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