doc-src/isac/jrocnik/bakkarbeit_jrocnik.tex
author Walther Neuper <neuper@ist.tugraz.at>
Fri, 07 Oct 2011 16:54:31 +0200
branchdecompose-isar
changeset 42304 68a2fbbac02e
parent 42276 8d642a598ca3
child 42307 c40f62709f1d
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@42304
    41
\abstract{
neuper@42304
    42
abstract TODO\\
neuper@42304
    43
}
neuper@42304
    44
neuper@42304
    45
This thesis is structured as follows
neuper@42073
    46
neuper@42240
    47
\section{Introduction}
neuper@42073
    48
jan@42235
    49
todo
neuper@42073
    50
neuper@42240
    51
motivation from \textbf{practice of mathematics learning} ... STEOP
neuper@42240
    52
neuper@42240
    53
\textbf{mathematics applied} in signal processing (SP)
neuper@42240
    54
jan@42253
    55
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
    56
neuper@42240
    57
This thesis tries to \textbf{connect these two worlds} ... this trial is one of the first; others see related work
neuper@42240
    58
neuper@42304
    59
the major challenge of the practical part is, that ``connecting the two worlds'' involves programming in a CTP-based programming language which is in a very early state of prototyping.
neuper@42304
    60
neuper@42240
    61
\subsection{Mechanization of Mathematics}
neuper@42073
    62
jan@42235
    63
todo
neuper@42073
    64
neuper@42240
    65
hughe theories of mathematics
neuper@42240
    66
neuper@42240
    67
still a hugh gap between these theories and ``real applications'' e.g. in SP
neuper@42240
    68
neuper@42240
    69
? 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
    70
neuper@42240
    71
CTP Isabelle ... survey of knowledge, links to knowledge
neuper@42240
    72
neuper@42240
    73
\paragraph{\sisac}
neuper@42240
    74
TODO
neuper@42240
    75
neuper@42240
    76
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
    77
neuper@42240
    78
\subsection{Goals of the Thesis}
neuper@42240
    79
neuper@42240
    80
todo
neuper@42240
    81
neuper@42240
    82
\subsection{Milestones for the Project}
jan@42235
    83
Die Planung des Projekts teilt sich in folgende Iterationen:
neuper@42073
    84
\begin{enumerate}
neuper@42240
    85
\item \textbf{Sammeln von Informationen über Themengebiete und deren Realisierbarkeit } (29.06. -- 27.07.)
neuper@42240
    86
identify problems relevant for certain SP lectures
neuper@42240
    87
neuper@42240
    88
estimate chances to realized them within the scope of this thesis
neuper@42240
    89
neuper@42240
    90
order for implementing the problems negotiated with lecturers
neuper@42240
    91
neuper@42240
    92
jan@42235
    93
\item \textbf{1. Präsentation - Auswählen der realisierbaren Themengebiete} (27.07.)
jan@42235
    94
\item \textbf{Ausarbeiten der Aufgaben in \isac} (01.09. -- 11.11.)
jan@42235
    95
\item \textbf{Dokumentation der Aufgaben} (14.11. -- 02.12.)
jan@42235
    96
\item \textbf{Ausarbeitung in Latex, Bakkarbeit} (05.12. -- todo)
jan@42235
    97
\item \textbf{2. Präsentation - Abschluss der Arbeit} (todo)
neuper@42073
    98
\end{enumerate}
neuper@42073
    99
neuper@42240
   100
\subsection{Structure of the Thesis}
neuper@42240
   101
jan@42235
   102
todo
neuper@42240
   103
neuper@42240
   104
\section{Mechanization of Mathematics for SP Problems}
neuper@42240
   105
todo
neuper@42240
   106
neuper@42240
   107
\subsection{Relevant Knowledge available in Isabelle}
neuper@42240
   108
todo
neuper@42240
   109
neuper@42240
   110
\paragraph{example FFT}, describe in detail !!!! 
neuper@42240
   111
neuper@42240
   112
? different meaning: FFT in Maple
neuper@42240
   113
neuper@42240
   114
gap between what is available and what is required (@)!
neuper@42240
   115
neuper@42240
   116
traditional notation ?
neuper@42240
   117
neuper@42240
   118
\subsection{Relevant Knowledge available in \isac}
neuper@42240
   119
todo
neuper@42240
   120
neuper@42240
   121
specifications (``application axis'') and methods (``algorithmic axis'')
neuper@42240
   122
neuper@42240
   123
partial fractions, cancellation of multivariate rational terms, ...
neuper@42240
   124
neuper@42240
   125
\subsection{Survey: Available Knowledge and Selected Problems}
neuper@42240
   126
todo
neuper@42240
   127
neuper@42240
   128
estimate gap (@) for each problem (tables)
neuper@42240
   129
neuper@42240
   130
conclusion: following order for implementing the problems ...
neuper@42240
   131
neuper@42240
   132
\subsection{Formalization of missing knowledge in Isabelle}
neuper@42240
   133
todo
neuper@42240
   134
neuper@42240
   135
axiomatization ... where ... and
neuper@42240
   136
neuper@42240
   137
\subsection{Notes on Problems with Traditional Notation}
neuper@42240
   138
todo
neuper@42240
   139
neuper@42240
   140
u[n] !!
neuper@42240
   141
neuper@42240
   142
f x =  why not f(x) ?!?!
neuper@42240
   143
neuper@42240
   144
...
neuper@42240
   145
jan@42276
   146
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
   147
neuper@42240
   148
\section{Implementation of Certain SP Problems}
neuper@42240
   149
todo
neuper@42240
   150
neuper@42240
   151
\subsection{Formal Specification of Problems}
neuper@42240
   152
todo
neuper@42240
   153
neuper@42240
   154
\subsection{Methods Solving the Problems}
neuper@42240
   155
todo
neuper@42240
   156
neuper@42240
   157
\subsection{Integration of Subproblems available in \isac}
neuper@42240
   158
todo
neuper@42240
   159
neuper@42240
   160
\subsection{Examples and Multimedia Content}
neuper@42240
   161
todo
neuper@42240
   162
neuper@42240
   163
neuper@42240
   164
\section{Related Work and Open Questions}
neuper@42240
   165
todo
neuper@42240
   166
neuper@42240
   167
See ``introduction'': This thesis tries to connect these two worlds ... this trial is one of the first; others see related work
neuper@42240
   168
neuper@42240
   169
neuper@42240
   170
neuper@42073
   171
\section{Beschreibung der Meilensteine}\label{ms-desc}
jan@42235
   172
todo
neuper@42073
   173
\section{Bericht zum Projektverlauf}
jan@42235
   174
todo
jan@42235
   175
\section{Abschliesende Bemerkungen}
jan@42235
   176
todo
neuper@42073
   177
neuper@42073
   178
\clearpage
neuper@42073
   179
jan@42253
   180
%\bibliography{bib}
neuper@42073
   181
neuper@42073
   182
\clearpage
neuper@42073
   183
neuper@42073
   184
\appendix
neuper@42073
   185
%\section*{Anhang}
jan@42251
   186
\section{Demobeispiel}
jan@42251
   187
jan@42276
   188
%\input{./Inverse_Z_Transform/document/Inverse_Z_Transform.tex}
jan@42251
   189
neuper@42073
   190
\begin{verbatim}
neuper@42073
   191
jan@42235
   192
bsp
neuper@42073
   193
neuper@42073
   194
\end{verbatim}
neuper@42073
   195
neuper@42073
   196
\section{Stundenliste}
neuper@42073
   197
neuper@42073
   198
\subsection*{Voraussetzungen zum Arbeitsbeginn schaffen}
neuper@42073
   199
\begin{tabular}[t]{lll}
neuper@42073
   200
    {\bf Datum} & {\bf Stunden} & {\bf Beschreibung} \\
neuper@42073
   201
    10.02.2011 & 2:00 & Besprechung der Problemstellung \\
neuper@42073
   202
\end{tabular}
neuper@42073
   203
jan@42246
   204
\section{Calculations}
jan@42251
   205
\input{calulations}
jan@42246
   206
neuper@42073
   207
neuper@42073
   208
\end{document}