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