\documentclass[10pt,a5paper,twoside,titlepage]{article}
\usepackage{german}
\usepackage[DIV12]{typearea}
\usepackage{fancyhdr}
\usepackage{pslatex}


\pagestyle{fancy}% muss vor \renewcommand{\sectionmark} stehen
\fancyhf{}
\fancyhead[EL]{\thepage}% gerade Seiten, links
\fancyhead[ER]{\leftmark}% gerade Seiten, rechts
\fancyhead[OL]{\rightmark}% ungerade Seiten, links
\fancyhead[OR]{\thepage}% ungerade Seiten, rechts

\renewcommand{\headrulewidth}{0pt}% keine Trennlinie

\renewcommand{\sectionmark}[1]{
  \markboth{\thesection{} #1}{}
}
\renewcommand{\subsectionmark}[1]{
  \markright{\thesubsection{} #1}
}

\title{Beispiele zu \texttt{fancyhdr}}
\author{Hans Friedrich Steffani}

\begin{document}
\maketitle
\section{Beispiel 5}
\begin{verbatim}
\pagestyle{fancy}% muss vor \renewcommand{\sectionmark} stehen
\fancyhf{}
\fancyhead[EL]{\thepage}% gerade Seiten, links
\fancyhead[ER]{\leftmark}% gerade Seiten, rechts
\fancyhead[OL]{\rightmark}% ungerade Seiten, links
\fancyhead[OR]{\thepage}% ungerade Seiten, rechts

\renewcommand{\headrulewidth}{0pt}% keine Trennlinie

\renewcommand{\sectionmark}[1]{
  \markboth{\thesection{} #1}{}
}
\renewcommand{\subsectionmark}[1]{
  \markright{\thesubsection{} #1}
}
\end{verbatim}

Bei diesem Beispiel gibt es Probleme mit der Kopfzeile von Seite~3, da
einerseits 
\verb|\rightmark| von dem \emph{ersten} \verb|\mark...|-Makro
abgeleitet wird, dieses aber von einem \verb|\section| herr"uhrt und
daher das rechte Feld leer l"a"st. 
Dadurch wird allerdings verhindert, da"s links 
"`2 Die vier Seitenstile\dots"' 
und rechts
"`3. 1 \texttt{leftmark} und \texttt{rightmark}"' steht.
\input{beispiel}
\end{document}