\documentclass[hyperref={bookmarks=true}]{beamer}

\usepackage{beamerthemesplit}
\usepackage{ngerman}
\usepackage[latin1]{inputenc}
%\usepackage{eurosym}
%\usepackage{graphicx}
\useoutertheme{jhd}
\usecolortheme{jhd}

%\title{Laufzeitanalyse mit GPROF - ein grober Überblick}
\title{Laufzeitanalyse}
\author{Jan Hendrik Dithmar}
\date{24.11.2005}

\begin{document}

\newcommand{\bild}[2]{
	\begin{figure}[htpb]
		\centering
			\includegraphics[width=#1cm]{#2}
	\end{figure}
	}

\newcommand{\Link}[2]{
	\textcolor{blue}{\href{#1}{#2}}
}

\frame{\titlepage}

\section{Einführung}
\begin{frame}[fragile]
	\frametitle{Einführung}
	
		\textbf{Problem:} Schlechte Laufzeit eines Programms muss aufgespürt werden. \\[0.5cm] \pause
		\textbf{Lösung:} Systematische Leistungssteigerung durch Tuning (kritische Stellen werden identifiziert und optimiert). \\[1cm]
		\begin{center}\textbf{\Large Aber wie?}\end{center}
\end{frame}

\section{Überblick über GPROF}
\begin{frame}
	\frametitle{Überblick über GPROF}
	
	\begin{enumerate}
		\item das Programm so übersetzen, dass bei seiner Ausführung Programmprofile erstellt werden; das Programm arbeitet dadurch vielleicht etwas langsamer als gewohnt
		\item es wird beim Ausführen eine Datei erzeugt, die das Programmprofil enthält
		\item Analyse der erzeugten Datei mit GPROF
	\end{enumerate}

%	\begin{tabular}{l|l}
%		\textbf{Profil} & \textbf{Anzeige} \\ \hline
%		flach & wie teilt sich \textit{die Laufzeit auf einzelne Funktionen} auf \\ \hline
%		strukturiert & wie teilt sich \textit{die Laufzeit einer Funktion auf die von} \\ 
%		& \textit{ihr aufgerufenen Unterfunktionen} auf
%	\end{tabular}
\end{frame}

\section{Unterschied flaches/strukturiertes Profil}
\begin{frame}
	\frametitle{Unterschied flaches/strukturiertes Profil}
	
	\begin{tabular}{l|l}
		\textbf{Profil} & \textbf{Ausgabe von GPROF} \\ \hline
		flach & - welche Funktionen benötigen am meisten Laufzeit? \\
		& $\rightarrow$ welche Funktionen sind Kandidaten für mögliche \\
		& Optimierungen? \\ \hline
		strukturiert & - welchen Anteil haben die Funktion $f$ und die von $f$ \\
		& aufgerufenen Funktionen an der Gesamtlaufzeit? \\
		& - von welchen Funktionen wurde $f$ wie oft aufgerufen \\
		& und welchen Anteil hat $f$ an deren Laufzeit? \\
		& - welche Funktionen hat $f$ wie oft aufgerufen und \\
		& welchen Anteil haben sie an der Laufzeit von $f$?
	\end{tabular}
\end{frame}

\section{Zusammenfassung}
\begin{frame}[fragile]
	\frametitle{Zusammenfassung}
	
		\textbf{Problem:} Schlechte Laufzeit eines Programms muss aufgespürt werden. \\[0.5cm]
		\textbf{Lösung:} Systematische Leistungssteigerung durch Tuning (kritische Stellen werden identifiziert und optimiert). \\[1cm] \pause
		\begin{center}\textbf{\Large Einsatz von Programmen wie GPROF.}\end{center}
\end{frame}

\end{document}