doc-src/isac/jrocnik/bakkarbeit_jrocnik.tex
author Jan Rocnik <jan.rocnik@student.tugraz.at>
Tue, 06 Sep 2011 16:28:41 +0200
branchdecompose-isar
changeset 42246 8883440b9074
parent 42245 3d1f27a0f8a4
child 42251 e41d91e86fa9
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@42235
    11
neuper@42073
    12
\bibliographystyle{alpha}
neuper@42073
    13
neuper@42073
    14
\def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
neuper@42073
    15
\def\sisac{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
neuper@42073
    16
neuper@42073
    17
\begin{document}
neuper@42073
    18
jan@42235
    19
\title{
jan@42235
    20
	\Large{
jan@42235
    21
  	\bf Interactive Course Material for Signal Processing based on Isabelle/\isac\\~\\
jan@42235
    22
  }
jan@42235
    23
	\sisac-Projektteam des Instituts für Softwaretechnologie,\\Technische Universität Graz\\
jan@42235
    24
	\vspace{0.7cm}
jan@42235
    25
	\large{
jan@42235
    26
		Betreuer: Dr. Walther Neuper
jan@42235
    27
	}
jan@42235
    28
}
jan@42235
    29
\author{Jan Simon Rocnik\\{\tt jan.rocnik@student.tugraz.at}}
jan@42235
    30
jan@42235
    31
\date{\today}
neuper@42073
    32
\maketitle
neuper@42073
    33
\clearpage
neuper@42073
    34
\tableofcontents
neuper@42073
    35
\clearpage
neuper@42073
    36
neuper@42073
    37
neuper@42240
    38
\section{Introduction}
neuper@42073
    39
jan@42235
    40
todo
neuper@42073
    41
neuper@42240
    42
motivation from \textbf{practice of mathematics learning} ... STEOP
neuper@42240
    43
neuper@42240
    44
\textbf{mathematics applied} in signal processing (SP)
neuper@42240
    45
neuper@42240
    46
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 \cite{TODO}
neuper@42240
    47
neuper@42240
    48
This thesis tries to \textbf{connect these two worlds} ... this trial is one of the first; others see related work
neuper@42240
    49
neuper@42240
    50
\subsection{Mechanization of Mathematics}
neuper@42073
    51
jan@42235
    52
todo
neuper@42073
    53
neuper@42240
    54
hughe theories of mathematics
neuper@42240
    55
neuper@42240
    56
still a hugh gap between these theories and ``real applications'' e.g. in SP
neuper@42240
    57
neuper@42240
    58
? 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
    59
neuper@42240
    60
CTP Isabelle ... survey of knowledge, links to knowledge
neuper@42240
    61
neuper@42240
    62
\paragraph{\sisac}
neuper@42240
    63
TODO
neuper@42240
    64
neuper@42240
    65
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
    66
neuper@42240
    67
\subsection{Goals of the Thesis}
neuper@42240
    68
neuper@42240
    69
todo
neuper@42240
    70
neuper@42240
    71
\subsection{Milestones for the Project}
jan@42235
    72
Die Planung des Projekts teilt sich in folgende Iterationen:
neuper@42073
    73
\begin{enumerate}
neuper@42240
    74
\item \textbf{Sammeln von Informationen über Themengebiete und deren Realisierbarkeit } (29.06. -- 27.07.)
neuper@42240
    75
identify problems relevant for certain SP lectures
neuper@42240
    76
neuper@42240
    77
estimate chances to realized them within the scope of this thesis
neuper@42240
    78
neuper@42240
    79
order for implementing the problems negotiated with lecturers
neuper@42240
    80
neuper@42240
    81
jan@42235
    82
\item \textbf{1. Präsentation - Auswählen der realisierbaren Themengebiete} (27.07.)
jan@42235
    83
\item \textbf{Ausarbeiten der Aufgaben in \isac} (01.09. -- 11.11.)
jan@42235
    84
\item \textbf{Dokumentation der Aufgaben} (14.11. -- 02.12.)
jan@42235
    85
\item \textbf{Ausarbeitung in Latex, Bakkarbeit} (05.12. -- todo)
jan@42235
    86
\item \textbf{2. Präsentation - Abschluss der Arbeit} (todo)
neuper@42073
    87
\end{enumerate}
neuper@42073
    88
neuper@42240
    89
\subsection{Structure of the Thesis}
neuper@42240
    90
jan@42235
    91
todo
neuper@42240
    92
neuper@42240
    93
\section{Mechanization of Mathematics for SP Problems}
neuper@42240
    94
todo
neuper@42240
    95
neuper@42240
    96
\subsection{Relevant Knowledge available in Isabelle}
neuper@42240
    97
todo
neuper@42240
    98
neuper@42240
    99
\paragraph{example FFT}, describe in detail !!!! 
neuper@42240
   100
neuper@42240
   101
? different meaning: FFT in Maple
neuper@42240
   102
neuper@42240
   103
gap between what is available and what is required (@)!
neuper@42240
   104
neuper@42240
   105
traditional notation ?
neuper@42240
   106
neuper@42240
   107
\subsection{Relevant Knowledge available in \isac}
neuper@42240
   108
todo
neuper@42240
   109
neuper@42240
   110
specifications (``application axis'') and methods (``algorithmic axis'')
neuper@42240
   111
neuper@42240
   112
partial fractions, cancellation of multivariate rational terms, ...
neuper@42240
   113
neuper@42240
   114
\subsection{Survey: Available Knowledge and Selected Problems}
neuper@42240
   115
todo
neuper@42240
   116
neuper@42240
   117
estimate gap (@) for each problem (tables)
neuper@42240
   118
neuper@42240
   119
conclusion: following order for implementing the problems ...
neuper@42240
   120
neuper@42240
   121
\subsection{Formalization of missing knowledge in Isabelle}
neuper@42240
   122
todo
neuper@42240
   123
neuper@42240
   124
axiomatization ... where ... and
neuper@42240
   125
neuper@42240
   126
\subsection{Notes on Problems with Traditional Notation}
neuper@42240
   127
todo
neuper@42240
   128
neuper@42240
   129
u[n] !!
neuper@42240
   130
neuper@42240
   131
f x =  why not f(x) ?!?!
neuper@42240
   132
neuper@42240
   133
...
neuper@42240
   134
neuper@42240
   135
\section{Implementation of Certain SP Problems}
neuper@42240
   136
todo
neuper@42240
   137
neuper@42240
   138
\subsection{Formal Specification of Problems}
neuper@42240
   139
todo
neuper@42240
   140
neuper@42240
   141
\subsection{Methods Solving the Problems}
neuper@42240
   142
todo
neuper@42240
   143
neuper@42240
   144
\subsection{Integration of Subproblems available in \isac}
neuper@42240
   145
todo
neuper@42240
   146
neuper@42240
   147
\subsection{Examples and Multimedia Content}
neuper@42240
   148
todo
neuper@42240
   149
neuper@42240
   150
neuper@42240
   151
\section{Related Work and Open Questions}
neuper@42240
   152
todo
neuper@42240
   153
neuper@42240
   154
See ``introduction'': This thesis tries to connect these two worlds ... this trial is one of the first; others see related work
neuper@42240
   155
neuper@42240
   156
neuper@42240
   157
neuper@42073
   158
\section{Beschreibung der Meilensteine}\label{ms-desc}
jan@42235
   159
todo
neuper@42073
   160
\section{Bericht zum Projektverlauf}
jan@42235
   161
todo
jan@42235
   162
\section{Abschliesende Bemerkungen}
jan@42235
   163
todo
neuper@42073
   164
neuper@42073
   165
\clearpage
neuper@42073
   166
neuper@42073
   167
\bibliography{bib}
neuper@42073
   168
neuper@42073
   169
\clearpage
neuper@42073
   170
neuper@42073
   171
\appendix
neuper@42073
   172
%\section*{Anhang}
neuper@42073
   173
\section{Demobeispiel}\label{demo-code}
neuper@42073
   174
\begin{verbatim}
neuper@42073
   175
jan@42235
   176
bsp
neuper@42073
   177
neuper@42073
   178
\end{verbatim}
neuper@42073
   179
neuper@42073
   180
\section{Stundenliste}
neuper@42073
   181
neuper@42073
   182
\subsection*{Voraussetzungen zum Arbeitsbeginn schaffen}
neuper@42073
   183
\begin{tabular}[t]{lll}
neuper@42073
   184
    {\bf Datum} & {\bf Stunden} & {\bf Beschreibung} \\
neuper@42073
   185
    10.02.2011 & 2:00 & Besprechung der Problemstellung \\
neuper@42073
   186
\end{tabular}
neuper@42073
   187
jan@42246
   188
\section{Calculations}
jan@42246
   189
\include{calulations}
jan@42246
   190
neuper@42073
   191
neuper@42073
   192
\end{document}