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