-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.tex
executable file
·282 lines (278 loc) · 10.6 KB
/
main.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
%
%
% Datei: main.tex
%
% Haupt-Tex-Datei der Diplomarbeit
%
%%
% noch zu bearbeitende Stellen sind mit $$$$ markiert;
% Anmerkungen sind mit $$$ markiert;
% die aktuell in Berarbeitung befindliche Stelle ist mit $$$$$ markiert;
%%
% - Invertierung von Dreiecksmatrizen aus Csan74
%
% - Warum laufen die Algorithmen von Csanky nur in K"orper
% der Charakteristik 0 ?
% Antwort: Weil Divisionen benutzt werden !!!!!!!!!!!!!!
% - Csan76 : K"orper mit Charakteristik 0
% BGH82 : beliebige K"orper
% Berk84 : beliebige K"orper
% Pan85 : Iterationsverfahren f"ur det(A)
% - Schaltkreise???
%%
% ********************************
% Lesen von zusaetzlichen Dateien:
% ********************************
%%\input amssym.def
%%\input amssym
%%
%==============================================================
\documentstyle[german,ifthen,din_a4,makeidx,bezier,epic]{book}
%==============================================================
%%
% *************************
% Stiloptionen im Vorspann:
% *************************
\pagestyle{myheadings} % vgl. \newcommand{\MySection}{ ... } (s. u.)
\makeindex
\frenchspacing % europ"aische Behandlung der Satzenden
% Nummerierung der Textuntergliederung bis einschlie"slich 'section':
\setcounter{secnumdepth}{1}
\setcounter{tocdepth}{1}
%%
% ******************************
% Ausnahmen von Trennungsregeln:
% ******************************
\hyphenation
{ CRCW Pa-ral-lel-rech-ner Mo-dell De-ter-mi-nan-ten-be-rech-nung
Ar-beits-spei-cher Fourier-trans-for-ma-tion PRAM
}
%%
% ***********************
% Auswahl von Textteilen:
% ***********************
\typeout{}
\typein[\eingabe]{Textteile auswaehlen (j/n)?}
\ifthenelse{\equal{\eingabe}{j}
}{
\typeout{}
\typeout{Textteile:}
\typeout{ inhalt, vorbem, csanky, bgh, berk}
\typeout{ pan, implemen, endbem, index, anhang}
\typeout{}
% Auswahl der Textteile eingeben:
\typein[\auswahl]{Welche Textteile?}
\includeonly{\auswahl}
% ****Datei-Ein/Ausgabe funktioniert nicht****
% \newwrite\AuswahlAusgabeDatei
% \immediate\openout\AuswahlAusgabeDatei=\jobname.aus
% \ifthenelse{\equal{\auswahl}{a}
% }{
% \typeout{ ...in then}
% \write\AuswahlAusgabeDatei{
% \typeout{Alle Textteile sind ausgewaehlt.}
% }
% }{
% \typeout{ ...in else}
% \write\AuswahlAusgabeDatei{
% \typeout{Ausgewaehlte Textteile:}
% \typeout{\auswahl}
% \includeonly{\auswahl}
% }
% }
% \closeout\AuswahlAusgabeDatei
}{}
%\newread\AuswahlEingabeDatei
%\openin\AuswahlEingabeDatei=\jobname.aus
%\read\AuswahlEingabeDatei to \ZeileI
%\ZeileI
%\closein\AuswahlEingabeDatei
%%
%===============
\begin{document}
%===============
%%
% *************************
% Stiloptionen im Textteil:
% *************************
\bibliographystyle{mygalpha}
\parindent0pt % Absatzanf"ange nicht einr"ucken
\parskip2ex plus0.4ex minus0.4ex % Abst"ande zwischen Abs"atzen 2ex +-0.4ex
%%
% *******************************
% eigene Dokumentuntergliederung:
% *******************************
% bei "Anderung der Gliederung sind evtl. die Aufrufe von
% \addcontentsline in 'tail.tex' anzupassen
\newcommand{\MyMark}[1]{ \thesection \hspace{0.5em} \sc #1 }
\newcommand{\MyChapter}[1]{\chapter{#1}}
\newcommand{\MySection}[1]{
\section{#1}
\markboth{ \MyMark{#1} }{ \MyMark{#1} }
}
\newcommand{\MySectionA}[2]{
\section[#1]{#2}
\markboth{ \MyMark{#1} }{ \MyMark{#1} }
}
\newcommand{\MySubSection}[1]{\subsection{#1}}
\newcommand{\MySubSectionA}[2]{\subsection[#1]{#2}}
\newcommand{\MySubSubSection}[1]{\subsubsection{#1}}
\newcommand{\MyParagraph}[1]{\paragraph{#1}}
%%
% ************************
% diverse neue Umgebungen:
% ************************
% Auswahl von 'subsection' in folgender Zeile ggf. anzupassen:
\newtheorem{satz}{Satz}[section]
\newtheorem{lemma}[satz]{Lemma}
\newtheorem{korollar}[satz]{Folgerung}
\newtheorem{definition}[satz]{Definition}
\newcommand{\MyBeginDef}{\begin{definition} \rm}
\newcommand{\MyEndDef}{\end{definition} \vspace{2ex}}
\newtheorem{algorithmus}[satz]{Algorithmus}
\newtheorem{bemerkung}[satz]{Bemerkung}
\newenvironment{beweis}{\medbreak {\bf Beweis} \quad
}{ \hfill $ \Box $ \bigbreak }
% f"ur den Anhang (Listings):
\newenvironment{MyListing}{ \small % '\normalsize' ist zu gross
}{ }
\newenvironment{DefModul}[1]{ \MySection{Definitionsmodul '#1`}
\begin{MyListing}
}{ \end{MyListing} }
\newenvironment{ImpModul}[1]{ \MySection{Implementierungsmodul '#1`}
\begin{MyListing}
}{ \end{MyListing} }
\newenvironment{ProgModul}[1]{ \MySection{Programmodul '#1`}
\begin{MyListing}
}{ \end{MyListing} }
% ***********************
% eigene Listen-Umgebung:
% ***********************
\newenvironment{MyDescription}{ \begin{list}{ $\bullet$
}{ \leftmargin3.51em \labelsep0.5em
\labelwidth3em \listparindent0em
\rightmargin0em \itemsep3ex
\parsep2ex
}
}{ \end{list} }
\newcommand{\MyItem}[1]{\item[#1] \hspace{1em} \\} % Item f"ur MyDescription
% ***********************
% eigene Gleichungsliste:
% ***********************
\newcommand{\DS}{\displaystyle}
% Abk"urzung f"ur die Verwendung in 'array'-Umgebung f"ur
% mehrzeilige Formeln
% Umgebung:
\newenvironment{MyEqnArray}{ \[ \begin{array}{lrcl} \DS \MatStrut
}{ \end{array} \]
}
% Tabulator f"ur Umgebung:
\newcommand{\MT}{ & \DS } %MyTab
% Zeilenende f"ur Umgebung:
\newcommand{\MNl}{ \\ \DS \MatStrut} %MyNewline
%%
% ************************
% Schreibweisen (Symbole):
% ************************
% Zahlenmengenzeichen aus 'lsii_la.tex':
\font\sanss=cmss10
\newcommand{\Integers}{ \! \hbox{\sanss { Z\kern-.4em Z}} } %\IZ
\newcommand{\Nat}{ \hbox{\sanss {I\kern-.14em N}} } %\IN
\newcommand{\Rationals}{ \hbox{\vrule width 0.6pt height 6pt depth 0pt
\hskip -3.0pt{\sanss Q}}
} % \IR
\newcommand{\Complex}{ \hbox{\vrule width 0.6pt height 6pt depth 0pt
\hskip -3.0pt{\sanss C}}
} % \IC
% Zahlenmengenzeichen aus den Euler-Fonts:
%%\newcommand{\Integers}{ \Bbb{Z} }
%%\newcommand{\Nat}{ \Bbb{N} }
%%\newcommand{\Rationals}{ \Bbb{R} }
%%\newcommand{\Complex}{ \Bbb{C} }
% eigenes:
\newcommand{\proc}{\cal P \mit \,} % Anzahl zu besch"aftigender Prozessoren
\newcommand{\permut}{\cal S \mit \! } % Menge aller Permutationen
\newcommand{\base}{\cal B \mit \,} % Basis der logarithmischen
% Zahlendarstellung
\newcommand{\accuracy}{\cal A \mit \,}
% Schreibweise f"ur Anzahl der Stellen,
% mit denen gerechnet wird
% (accuracy <-> Genauigkeit)
\newcommand{\ExpBound}{\cal E \mit \,}
% Schranke f"ur Exponenten in der
% logarithmischen Darstellung
\newcommand{\LogRep}{\cal L \mit \,}
% logarithmische Darstellung
% (logarithmic representation)
\newcommand{\round}{\cal R \mit \,} % Symbol f"ur Rundungsfunktion
\newcommand{\RepErr}{\cal F \mit \,} % Symbol f"ur Darstellungs Fehler
\newcommand{\necess}{\cal N \mit \,} % Symbol f"ur Anzahl n"otiger Stellen
\newcommand{\PRing}{R \, [[]]}
% Potenzreihenring R (Liste der Unbestimmten in [[]] weggelassen)
\newcommand{\MathE}{\mbox{\rm e}} % Konstante 2.718...
%%
% ***************
% Funktionsnamen:
% ***************
\newcommand{\adj}{ \mbox{\rm adj} \,} % Funktionsname 'adj'
\newcommand{\tr}{ \mbox{\rm tr} \,} % Funktionsname 'tr'
\newcommand{\sgn}{ \mbox{\rm sgn} \,} % Funktionsname 'sgn'
\newcommand{\sig}{ \mbox{\rm sig} } % Signatur einer Permutation
\newcommand{\rg}{ \mbox{\rm rg} \,} % Rang einer Matrix
\newcommand{\MyKer}{ \mbox{\rm ker} \,} % Kern einer Matrix
\newcommand{\MyDim}{ \mbox{\rm dim} \,} % Dimension eines Vektorraumes
\newcommand{\cond}{ \mbox{\rm cond} \,} % -> 'Pan' ...
%%
%****************
% eigene Befehle:
%****************
\newcommand{\MatStrut}{\mbox{\rule[-2ex]{0ex}{5ex}}}
\newcommand{\LMatStrut}{\mbox{\rule[-4ex]{0ex}{7ex}}}
% St"utzen f"ur Matrizen
\newcommand{\equref}[1]{\mbox{(\ref{#1})}}
% Verweis auf Gleichungen: Nummer in Klammern
%
\newcommand{\Mya}{"a} % ... zur Benutzung von Umlauten in Index-Begriffen
\newcommand{\Myo}{"o}
\newcommand{\Myu}{"u}
\newcommand{\Mys}{"s}
\newcommand{\MyPunkt}{ \mbox{\hspace{0.5em}.} }
\newcommand{\MyPunktA}[1]{ \nopagebreak \mbox{\hspace{#1}.} \\ }
\newcommand{\MyKomma}{ \mbox{\hspace{0.5em},} }
\newcommand{\MyKommaA}[1]{ \nopagebreak \mbox{\hspace{#1},} \\ }
% falls ein Punkt oder ein Komma als Satzzeichen
% direkt hinter einer abgesetzten Gleichung stehen soll
\newcommand{\MyChoose}[2]{ \left( { #1 \atop #2 } \right) }
% statt TeX-Befehl \choose (sieht besser aus)
\newcommand{\MySetProperty}{ \: | \: }
% f"ur Mengen: Trennsymbol zwischen Mengenelement und
% Eigenschaftschaftsangabe f"ur Element
\newcommand{\lc}{\left\lceil}
\newcommand{\rc}{\right\rceil}
\newcommand{\lf}{\left\lfloor}
\newcommand{\rf}{\right\rfloor}
\newcommand{\lb}{\left(}
\newcommand{\rb}{\right)}
\newcommand{\Beq}[1]{\begin{equation} \label{#1}}
\newcommand{\Eeq}{\end{equation}}
% Abk"urzungen
\newcommand{\und}{\wedge}
\newcommand{\oder}{\vee}
% Verbesserung der Lesbarkeit
\newcommand{\MyStack}[2]{ \stackrel{ \mbox{\scriptsize\rm #1} }{ #2 } }
% fuer Hinweise ueber Relationszeichen in Gleichungen
% **********************
% Text der Diplomarbeit:
% *********************
\include{inhalt}
\include{vorbem}
\include{csanky}
\include{bgh}
\include{berk}
\include{pan}
\include{implemen}
\include{endbem}
\include{index}
\include{anhang}
%%
\end{document}