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