Skip to content
Snippets Groups Projects
Commit 0e3167c5 authored by Peter Gerwinski's avatar Peter Gerwinski
Browse files

alle Vortragsfolien aufgeräumt

parent cd0cb371
No related branches found
No related tags found
No related merge requests found
Show whitespace changes
Inline Side-by-side
Showing
with 133 additions and 63 deletions
20161017/hp-20161017.pdf
+ 0
− 0
View file @ 0e3167c5
No preview for this file type
20161017/hp-20161017.tex
+ 14
− 10
View file @ 0e3167c5
......@@ -1038,6 +1038,8 @@
\end{minipage}
\end{frame}
\iffalse
\begin{frame}[fragile]
\showsubsection
......@@ -1541,6 +1543,8 @@
\end{itemize}
\end{frame}
\fi
\nosectionnonumber{\inserttitle}
\begin{frame}
......@@ -1559,22 +1563,22 @@
\color{medgreen}
\item[2.9] Funktionen
\item[2.10] Zeiger
\item[2.11] Arrays und Strings
\item[2.11] Arrays \color{red}und Strings
\item[2.12] Strukturen
\item[2.13] Dateien und Fehlerbehandlung
\item[2.14] Parameter des Hauptprogramms
\item[2.15] String-Operationen
\end{itemize}
\item[\textbf{3}] \textbf{Bibliotheken}
\begin{itemize}
\color{red}
\item[3.1] Der Präprozessor
\item[3.2] Bibliotheken einbinden
\item[3.3] Bibliotheken verwenden
\vspace*{-0.1cm}
\item[\dots]
% \item[3.4] Projekt organisieren: make
\end{itemize}
% \begin{itemize}
% \color{red}
% \item[3.1] Der Präprozessor
% \item[3.2] Bibliotheken einbinden
% \item[3.3] Bibliotheken verwenden
% \vspace*{-0.1cm}
% \item[\dots]
%% \item[3.4] Projekt organisieren: make
% \end{itemize}
\item[\textbf{\dots}]
% \item[\textbf{4}] \textbf{Hardwarenahe Programmierung}
% \item[\textbf{5}] \textbf{Algorithmen}
......
20161024/hp-20161024.pdf
+ 0
− 0
View file @ 0e3167c5
No preview for this file type
20161024/hp-20161024.tex
+ 8
− 4
View file @ 0e3167c5
......@@ -68,12 +68,12 @@
\item[2.11] Arrays \color{red}und Strings
\item[2.12] Parameter des Hauptprogramms
\item[2.13] String-Operationen
\color{black}
\item[2.14] Strukturen
\item[2.15] Dateien und Fehlerbehandlung
\end{itemize}
\item[\textbf{3}] \textbf{Bibliotheken}
\begin{itemize}
\color{red}
\item[3.1] Der Präprozessor
\vspace*{-0.1cm}
\item[\dots]
......@@ -627,6 +627,8 @@
\end{frame}
\iffalse
\subsection{Strukturen}
\begin{frame}[fragile]
......@@ -910,6 +912,8 @@
\end{itemize}
\end{frame}
\fi
\nosectionnonumber{\inserttitle}
\begin{frame}
......@@ -931,17 +935,17 @@
\item[2.11] Arrays und Strings
\item[2.12] Parameter des Hauptprogramms
\item[2.13] String-Operationen
\color{red}
\item[2.14] Strukturen
\item[2.15] Dateien und Fehlerbehandlung
\end{itemize}
\item[\textbf{3}] \textbf{Bibliotheken}
\begin{itemize}
\color{red}
\item[3.1] Der Präprozessor
\item[3.2] Bibliotheken einbinden
\item[3.3] Bibliotheken verwenden
\vspace*{-0.1cm}
\item[\dots]
% \item[3.2] Bibliotheken einbinden
% \item[3.3] Bibliotheken verwenden
% \item[3.4] Projekt organisieren: make
\end{itemize}
\item[\textbf{\dots}]
......
20161031/hp-20161031.pdf
+ 0
− 0
View file @ 0e3167c5
No preview for this file type
20161031/hp-20161031.tex
+ 44
− 0
View file @ 0e3167c5
......@@ -73,6 +73,7 @@
\item[3.1] Der Präprozessor
\item[3.2] Bibliotheken einbinden
\item[3.3] Bibliotheken verwenden
\color{black}
\item[3.4] Projekt organisieren: make
\end{itemize}
\item[\textbf{\dots}]
......@@ -732,6 +733,7 @@
\item[3.1] Der Präprozessor
\item[3.2] Bibliotheken einbinden
\item[3.3] Bibliotheken verwenden
\color{black}
\item[3.4] Projekt organisieren: make
\end{itemize}
\item[\textbf{\dots}]
......@@ -901,6 +903,8 @@
\end{frame}
\iffalse
\subsection{Projekt organisieren: make}
\begin{frame}[fragile]
......@@ -973,4 +977,44 @@
\end{frame}
\fi
\nosectionnonumber{\inserttitle}
\begin{frame}
\shownosectionnonumber
\begin{itemize}
\item[\textbf{1}] \textbf{Einführung}
\item[\textbf{2}] \textbf{Einführung in C}
\begin{itemize}
\vspace*{-0.1cm}
\item[\dots]
\item[2.10] Zeiger
\item[2.11] Arrays und Strings
\item[2.12] Parameter des Hauptprogramms
\item[2.13] String-Operationen
\color{medgreen}
\item[2.14] Strukturen
\item[2.15] Dateien und Fehlerbehandlung
\end{itemize}
\item[\textbf{3}] \textbf{Bibliotheken}
\begin{itemize}
\color{medgreen}
\item[3.1] Der Präprozessor
\item[3.2] Bibliotheken einbinden
\item[3.3] Bibliotheken verwenden
\color{red}
\item[3.4] Projekt organisieren: make
\end{itemize}
\item[\textbf{\dots}]
% \item[\textbf{4}] \textbf{Hardwarenahe Programmierung}
% \item[\textbf{5}] \textbf{Algorithmen}
% \item[\textbf{6}] \textbf{Ergänzungen und Ausblicke}
\end{itemize}
\vspace*{-1cm}
\end{frame}
\end{document}
20161114/hp-20161114.pdf
+ 0
− 0
View file @ 0e3167c5
No preview for this file type
20161114/hp-20161114.tex
+ 28
− 28
View file @ 0e3167c5
......@@ -26,8 +26,6 @@
\usepackage{pdftricks}
\usepackage{tikz}
\newrgbcolor{orange}{0.7 0.2 0.0}
\begin{psinputs}
\usepackage[utf8]{inputenc}
\usepackage[german]{babel}
......@@ -540,22 +538,22 @@
\newcommand{\w}{\hspace*{0.75pt}}
\begin{picture}(0,0)
\put(0,-4.5){\begin{minipage}[t]{12cm}
\begin{onlyenv}<3->
\medskip\par
Faustregel:\\Schachtelung der Schleifen zählen\\
$x$ Schleifen \textarrow\ $\mathcal{O}(n\w^x)$
\end{onlyenv}
\begin{onlyenv}<8->
\medskip\par
RSA: Schlüsselerzeugung $\approx\mathcal{O}(n^2)$,\\
Ver- und Entschlüsselung (Exponentiation) $\approx\mathcal{O}(n\log n)$,\\
Verschlüsselung brechen (Primfaktorzerlegung)
$\approx\mathcal{O}(2^{\sqrt{\log n\,\cdot\,\log\log n}})$
\end{onlyenv}
\end{minipage}}
\end{picture}%
% \begin{picture}(0,0)
% \put(0,-4.5){\begin{minipage}[t]{12cm}
% \begin{onlyenv}<3->
% \medskip\par
% Faustregel:\\Schachtelung der Schleifen zählen\\
% $x$ Schleifen \textarrow\ $\mathcal{O}(n\w^x)$
% \end{onlyenv}
% \begin{onlyenv}<8->
% \medskip\par
% RSA: Schlüsselerzeugung $\approx\mathcal{O}(n^2)$,\\
% Ver- und Entschlüsselung (Exponentiation) $\approx\mathcal{O}(n\log n)$,\\
% Verschlüsselung brechen (Primfaktorzerlegung)
% $\approx\mathcal{O}(2^{\sqrt{\log n\,\cdot\,\log\log n}})$
% \end{onlyenv}
% \end{minipage}}
% \end{picture}%
Beispiel: Sortieralgorithmen
\begin{itemize}
......@@ -563,8 +561,9 @@
Minimum suchen\only<3->{: $\mathcal{O}(n)$}
\hfill
\visible<3->{\begin{minipage}[t]{5.6cm}
\only<3-7>{\vspace*{-1.3cm}\includegraphics{landau-symbols.pdf}}
\only<8->{\vspace*{-1.618cm}\includegraphics{landau-symbols-2.pdf}}
\vspace*{-1.3cm}\includegraphics{landau-symbols.pdf}
% \only<3-7>{\vspace*{-1.3cm}\includegraphics{landau-symbols.pdf}}
% \only<8->{\vspace*{-1.618cm}\includegraphics{landau-symbols-2.pdf}}
\small
\begin{description}\itemsep0pt
\item[$n$:] Eingabedaten
......@@ -577,14 +576,14 @@
Minimum an den Anfang tauschen,\\
nächstes Minimum suchen\\
\textarrow\ Selectionsort\pause[3]: $\mathcal{O}(n\w^2)$
\pause
\item
Während Minimumsuche prüfen\\und abbrechen, falls schon sortiert\\
\textarrow\ Bubblesort\pause: $\mathcal{O}(n)$ bis $\mathcal{O}(n\w^2)$
\pause
\item
Rekursiv sortieren\\
\textarrow\ Quicksort\pause: $\mathcal{O}(n\log n)$ bis $\mathcal{O}(n\w^2)$\hfill
% \pause
% \item
% Während Minimumsuche prüfen\\und abbrechen, falls schon sortiert\\
% \textarrow\ Bubblesort\pause: $\mathcal{O}(n)$ bis $\mathcal{O}(n\w^2)$
% \pause
% \item
% Rekursiv sortieren\\
% \textarrow\ Quicksort\pause: $\mathcal{O}(n\log n)$ bis $\mathcal{O}(n\w^2)$\hfill
\end{itemize}
\end{frame}
......@@ -610,6 +609,7 @@
\item[4.1] Differentialgleichungen
\color{medgreen}
\item[4.2] Rekursion
\color{orange}
\item[4.3] Aufwandsabschätzungen
\vspace*{-0.1cm}
\item[\dots]
......
20161121/hp-20161121.pdf
+ 0
− 0
View file @ 0e3167c5
No preview for this file type
20161121/hp-20161121.tex
+ 16
− 7
View file @ 0e3167c5
......@@ -56,6 +56,7 @@
\color{red}
\item[5.1] Bit-Operationen
\item[5.2] I/O-Ports
\color{black}
\item[5.3] Interrupts
\vspace*{-0.1cm}
\item[\dots]
......@@ -185,7 +186,7 @@
Faustregel:\\Schachtelung der Schleifen zählen\\
$x$ Schleifen \textarrow\ $\mathcal{O}(n\w^x)$
\end{onlyenv}
\begin{onlyenv}<8->
\begin{onlyenv}<6->
\begin{tabbing}
Verschlüsselung brechen (Primfaktorzerlegung):~\=\kill
\textbf{RSA}: Schlüsselerzeugung (Berechnung von $d\/$):
......@@ -205,8 +206,8 @@
Minimum suchen\only<3->{: $\mathcal{O}(n)$}
\hfill
\visible<3->{\begin{minipage}[t]{5.3cm}
\only<3-7>{\vspace*{-1.0cm}\includegraphics{landau-symbols.pdf}}
\only<8->{\vspace*{-1.0cm}\includegraphics{landau-symbols-2.pdf}}
\only<3-5>{\vspace*{-1.0cm}\includegraphics{landau-symbols.pdf}}
\only<6->{\vspace*{-1.0cm}\includegraphics{landau-symbols-2.pdf}}
\small
\begin{description}\itemsep0pt\leftskip-0.5cm
\item[$n$:] Eingabedaten
......@@ -223,10 +224,10 @@
\item
Während Minimumsuche prüfen\\und abbrechen, falls schon sortiert\\
\textarrow\ Bubblesort\pause: $\mathcal{O}(n)$ bis $\mathcal{O}(n\w^2)$
\pause
\item
Rekursiv sortieren\\
\textarrow\ Quicksort\pause: $\mathcal{O}(n\log n)$ bis $\mathcal{O}(n\w^2)$\hfill
% \pause
% \item
% Rekursiv sortieren\\
% \textarrow\ Quicksort\pause: $\mathcal{O}(n\log n)$ bis $\mathcal{O}(n\w^2)$\hfill
\end{itemize}
\end{frame}
......@@ -246,6 +247,7 @@
\item[4.1] Differentialgleichungen
\color{medgreen}
\item[4.2] Rekursion
\color{orange}
\item[4.3] Aufwandsabschätzungen
\end{itemize}
\item[\textbf{5}] \textbf{Hardwarenahe Programmierung}
......@@ -253,6 +255,7 @@
\color{red}
\item[5.1] Bit-Operationen
\item[5.2] I/O-Ports
\color{black}
\item[5.3] Interrupts
\vspace*{-0.1cm}
\item[\dots]
......@@ -497,6 +500,8 @@
\end{frame}
\iffalse
\subsection{Interrupts}
\begin{frame}[fragile]
......@@ -583,6 +588,8 @@
\end{frame}
\fi
\nosectionnonumber{\inserttitle}
\begin{frame}
......@@ -597,6 +604,7 @@
\begin{itemize}
\item[4.1] Differentialgleichungen
\item[4.2] Rekursion
\color{orange}
\item[4.3] Aufwandsabschätzungen
\end{itemize}
\item[\textbf{5}] \textbf{Hardwarenahe Programmierung}
......@@ -604,6 +612,7 @@
\color{medgreen}
\item[5.1] Bit-Operationen
\item[5.2] I/O-Ports
\color{red}
\item[5.3] Interrupts
\vspace*{-0.1cm}
\item[\dots]
......
20161205/hp-20161205.pdf
+ 0
− 0
View file @ 0e3167c5
No preview for this file type
20161205/hp-20161205.tex
+ 5
− 0
View file @ 0e3167c5
......@@ -557,6 +557,7 @@
\item[5.4] volatile-Variable
\color{red}
\item[5.5] Byte-Reihenfolge -- Endianness
\color{black}
\item[5.6] Speicherausrichtung -- Alignment
\end{itemize}
\item[\textbf{6}] \textbf{Objektorientierte Programmierung}
......@@ -727,6 +728,8 @@
\end{frame}
\iffalse
\subsection{Speicherausrichtung -- Alignment}
\begin{frame}[fragile]
......@@ -822,4 +825,6 @@
\end{frame}
\fi
\end{document}
20161212/hp-20161212.pdf
+ 0
− 0
View file @ 0e3167c5
No preview for this file type
20161212/hp-20161212.tex
+ 18
− 14
View file @ 0e3167c5
......@@ -435,8 +435,8 @@
\item[6.0] Dynamische Speicherverwaltung
\item[6.1] Konzepte und Ziele
\item[6.2] Beispiel: Zahlen und Buchstaben
\item[6.3] Beispiel: graphische Benutzeroberfläche (GUI)
\color{black}
\item[6.3] Beispiel: graphische Benutzeroberfläche (GUI)
\item[6.4] Einführung in C++
\end{itemize}
\vspace*{-0.1cm}
......@@ -672,22 +672,24 @@
\put(-5.4,-0.8){\mbox{$\underbrace{\rule{1.45cm}{0pt}}_{\shortstack{\strut explizite\\Typumwandlung}}$}}
\end{picture}
\end{onlyenv}
\begin{onlyenv}<2>
\begin{minipage}{5cm}
\begin{lstlisting}[gobble=10]
typedef union
{
t_base base;
t_integer integer;
t_string string;
} t_object;
\end{lstlisting}
\end{minipage}
\end{onlyenv}
% \begin{onlyenv}<2>
% \begin{minipage}{5cm}
% \begin{lstlisting}[gobble=10]
% typedef union
% {
% t_base base;
% t_integer integer;
% t_string string;
% } t_object;
% \end{lstlisting}
% \end{minipage}
% \end{onlyenv}
\end{center}
\end{frame}
\iffalse
\begin{frame}[fragile]
\begin{center}
\begin{minipage}{5cm}
......@@ -773,6 +775,8 @@
\end{frame}
\fi
\nosectionnonumber{\inserttitle}
\begin{frame}
......@@ -791,7 +795,7 @@
\item[6.0] Dynamische Speicherverwaltung
\item[6.1] Konzepte und Ziele
\item[6.2] Beispiel: Zahlen und Buchstaben
\color{orange}
\color{red}
\item[6.3] Beispiel: graphische Benutzeroberfläche (GUI)
\color{black}
\item[6.4] Einführung in C++
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment

Impressum Datenschutzerklärung