doc-src/isac/jrocnik/bakkarbeit_jrocnik.tex
author Jan Rocnik <jan.rocnik@student.tugraz.at>
Tue, 20 Sep 2011 10:59:55 +0200
branchdecompose-isar
changeset 42276 8d642a598ca3
parent 42254 c8e944351caf
child 42304 68a2fbbac02e
permissions -rwxr-xr-x
tuned
jan@42246
     1
\documentclass[a4paper, 12pt]{scrartcl}
jan@42235
     2
jan@42246
     3
\usepackage[english,german]{babel} 
jan@42235
     4
\usepackage[T1]{fontenc}
jan@42235
     5
\usepackage[latin1]{inputenc}
jan@42235
     6
neuper@42073
     7
\usepackage{graphicx}
jan@42246
     8
\usepackage{endnotes}
jan@42246
     9
\usepackage{trfsigns}
jan@42246
    10
\usepackage{setspace}
jan@42251
    11
\usepackage{isabelle}
jan@42251
    12
\usepackage{isabellesym}
jan@42235
    13
neuper@42073
    14
\bibliographystyle{alpha}
neuper@42073
    15
neuper@42073
    16
\def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
neuper@42073
    17
\def\sisac{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
neuper@42073
    18
neuper@42073
    19
\begin{document}
neuper@42073
    20
jan@42235
    21
\title{
jan@42235
    22
	\Large{
jan@42235
    23
  	\bf Interactive Course Material for Signal Processing based on Isabelle/\isac\\~\\
jan@42235
    24
  }
jan@42276
    25
	\sisac-Team of the Institute for Software Technology,\\~\\
jan@42276
    26
	in Cooperation with the Institute of Signal Processing and Speech Communication\\~\\
jan@42276
    27
	Graz University of Technology\\
jan@42235
    28
	\vspace{0.7cm}
jan@42235
    29
	\large{
jan@42276
    30
		Advisor: tba
jan@42235
    31
	}
jan@42235
    32
}
jan@42235
    33
\author{Jan Simon Rocnik\\{\tt jan.rocnik@student.tugraz.at}}
jan@42235
    34
jan@42235
    35
\date{\today}
neuper@42073
    36
\maketitle
neuper@42073
    37
\clearpage
neuper@42073
    38
\tableofcontents
neuper@42073
    39
\clearpage
neuper@42073
    40
neuper@42073
    41
neuper@42240
    42
\section{Introduction}
neuper@42073
    43
jan@42235
    44
todo
neuper@42073
    45
neuper@42240
    46
motivation from \textbf{practice of mathematics learning} ... STEOP
neuper@42240
    47
neuper@42240
    48
\textbf{mathematics applied} in signal processing (SP)
neuper@42240
    49
jan@42253
    50
mathematics mechanized in Computer Theorem Provers \textbf{(CTP)} ... (almost) traditional mathematical notation (predicate calculus) for axioms, definitions, lemmas, theorems. Recent developments provide also proofs in a humand readable format TODO
neuper@42240
    51
neuper@42240
    52
This thesis tries to \textbf{connect these two worlds} ... this trial is one of the first; others see related work
neuper@42240
    53
neuper@42240
    54
\subsection{Mechanization of Mathematics}
neuper@42073
    55
jan@42235
    56
todo
neuper@42073
    57
neuper@42240
    58
hughe theories of mathematics
neuper@42240
    59
neuper@42240
    60
still a hugh gap between these theories and ``real applications'' e.g. in SP
neuper@42240
    61
neuper@42240
    62
? academic engineering starts from physics (experimentation, measurement) and then proceeds to mathematical modelling --- mechanized math starts from mathematical models and (hopefully !) proceeds to match physics.
neuper@42240
    63
neuper@42240
    64
CTP Isabelle ... survey of knowledge, links to knowledge
neuper@42240
    65
neuper@42240
    66
\paragraph{\sisac}
neuper@42240
    67
TODO
neuper@42240
    68
neuper@42240
    69
adds an ``application'' axis (formal specifications of problems) and an ``algorithmic'' axis to the ``deductive'' axis of knowledge ... 3-dimensional universe of mathematics.
neuper@42240
    70
neuper@42240
    71
\subsection{Goals of the Thesis}
neuper@42240
    72
neuper@42240
    73
todo
neuper@42240
    74
neuper@42240
    75
\subsection{Milestones for the Project}
jan@42235
    76
Die Planung des Projekts teilt sich in folgende Iterationen:
neuper@42073
    77
\begin{enumerate}
neuper@42240
    78
\item \textbf{Sammeln von Informationen über Themengebiete und deren Realisierbarkeit } (29.06. -- 27.07.)
neuper@42240
    79
identify problems relevant for certain SP lectures
neuper@42240
    80
neuper@42240
    81
estimate chances to realized them within the scope of this thesis
neuper@42240
    82
neuper@42240
    83
order for implementing the problems negotiated with lecturers
neuper@42240
    84
neuper@42240
    85
jan@42235
    86
\item \textbf{1. Präsentation - Auswählen der realisierbaren Themengebiete} (27.07.)
jan@42235
    87
\item \textbf{Ausarbeiten der Aufgaben in \isac} (01.09. -- 11.11.)
jan@42235
    88
\item \textbf{Dokumentation der Aufgaben} (14.11. -- 02.12.)
jan@42235
    89
\item \textbf{Ausarbeitung in Latex, Bakkarbeit} (05.12. -- todo)
jan@42235
    90
\item \textbf{2. Präsentation - Abschluss der Arbeit} (todo)
neuper@42073
    91
\end{enumerate}
neuper@42073
    92
neuper@42240
    93
\subsection{Structure of the Thesis}
neuper@42240
    94
jan@42235
    95
todo
neuper@42240
    96
neuper@42240
    97
\section{Mechanization of Mathematics for SP Problems}
neuper@42240
    98
todo
neuper@42240
    99
neuper@42240
   100
\subsection{Relevant Knowledge available in Isabelle}
neuper@42240
   101
todo
neuper@42240
   102
neuper@42240
   103
\paragraph{example FFT}, describe in detail !!!! 
neuper@42240
   104
neuper@42240
   105
? different meaning: FFT in Maple
neuper@42240
   106
neuper@42240
   107
gap between what is available and what is required (@)!
neuper@42240
   108
neuper@42240
   109
traditional notation ?
neuper@42240
   110
neuper@42240
   111
\subsection{Relevant Knowledge available in \isac}
neuper@42240
   112
todo
neuper@42240
   113
neuper@42240
   114
specifications (``application axis'') and methods (``algorithmic axis'')
neuper@42240
   115
neuper@42240
   116
partial fractions, cancellation of multivariate rational terms, ...
neuper@42240
   117
neuper@42240
   118
\subsection{Survey: Available Knowledge and Selected Problems}
neuper@42240
   119
todo
neuper@42240
   120
neuper@42240
   121
estimate gap (@) for each problem (tables)
neuper@42240
   122
neuper@42240
   123
conclusion: following order for implementing the problems ...
neuper@42240
   124
neuper@42240
   125
\subsection{Formalization of missing knowledge in Isabelle}
neuper@42240
   126
todo
neuper@42240
   127
neuper@42240
   128
axiomatization ... where ... and
neuper@42240
   129
neuper@42240
   130
\subsection{Notes on Problems with Traditional Notation}
neuper@42240
   131
todo
neuper@42240
   132
neuper@42240
   133
u[n] !!
neuper@42240
   134
neuper@42240
   135
f x =  why not f(x) ?!?!
neuper@42240
   136
neuper@42240
   137
...
neuper@42240
   138
jan@42276
   139
terms are not full simplified in traditional notations, in isac we have to simplify them complete to check weather results are compatible or not. in e.g. the solutions of an second order linear equation is an rational in isac but in tradition we keep fractions as long as possible and as long as they are 'beautiful' (1/8, 5/16,...)
jan@42276
   140
neuper@42240
   141
\section{Implementation of Certain SP Problems}
neuper@42240
   142
todo
neuper@42240
   143
neuper@42240
   144
\subsection{Formal Specification of Problems}
neuper@42240
   145
todo
neuper@42240
   146
neuper@42240
   147
\subsection{Methods Solving the Problems}
neuper@42240
   148
todo
neuper@42240
   149
neuper@42240
   150
\subsection{Integration of Subproblems available in \isac}
neuper@42240
   151
todo
neuper@42240
   152
neuper@42240
   153
\subsection{Examples and Multimedia Content}
neuper@42240
   154
todo
neuper@42240
   155
neuper@42240
   156
neuper@42240
   157
\section{Related Work and Open Questions}
neuper@42240
   158
todo
neuper@42240
   159
neuper@42240
   160
See ``introduction'': This thesis tries to connect these two worlds ... this trial is one of the first; others see related work
neuper@42240
   161
neuper@42240
   162
neuper@42240
   163
neuper@42073
   164
\section{Beschreibung der Meilensteine}\label{ms-desc}
jan@42235
   165
todo
neuper@42073
   166
\section{Bericht zum Projektverlauf}
jan@42235
   167
todo
jan@42235
   168
\section{Abschliesende Bemerkungen}
jan@42235
   169
todo
neuper@42073
   170
neuper@42073
   171
\clearpage
neuper@42073
   172
jan@42253
   173
%\bibliography{bib}
neuper@42073
   174
neuper@42073
   175
\clearpage
neuper@42073
   176
neuper@42073
   177
\appendix
neuper@42073
   178
%\section*{Anhang}
jan@42251
   179
\section{Demobeispiel}
jan@42251
   180
jan@42276
   181
%\input{./Inverse_Z_Transform/document/Inverse_Z_Transform.tex}
jan@42251
   182
neuper@42073
   183
\begin{verbatim}
neuper@42073
   184
jan@42235
   185
bsp
neuper@42073
   186
neuper@42073
   187
\end{verbatim}
neuper@42073
   188
neuper@42073
   189
\section{Stundenliste}
neuper@42073
   190
neuper@42073
   191
\subsection*{Voraussetzungen zum Arbeitsbeginn schaffen}
neuper@42073
   192
\begin{tabular}[t]{lll}
neuper@42073
   193
    {\bf Datum} & {\bf Stunden} & {\bf Beschreibung} \\
neuper@42073
   194
    10.02.2011 & 2:00 & Besprechung der Problemstellung \\
neuper@42073
   195
\end{tabular}
neuper@42073
   196
jan@42246
   197
\section{Calculations}
jan@42251
   198
\input{calulations}
jan@42246
   199
neuper@42073
   200
neuper@42073
   201
\end{document}