Pdflatex doesn't find algpseudocode.sty [closed]

Question

I have installed texlive-full on Ubuntu 12.04, but during compilation of a simple test file, Pdflatex cannot find 'algpseudocode.sty'. The file says:

\documentclass{article}
\usepackage{algorithm}
\usepackage{algpsuedocode}
\usepackage{algorithmicx}
\begin{document}
\begin{algorithm}
\caption{Computing visibility of car cabin from fixed pose}
\begin{algorithmic}
\For{$h=0$ to $H} 
\State $i\gets 0$
\EndFor
\end{algorithmic}
\end{algorithm}
\end{document}

The output I get is:

$ pdflatex test.tex 
This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian)
...
(/usr/share/texmf-texlive/tex/latex/algorithms/algorithm.sty
(/usr/share/texmf-texlive/tex/latex/float/float.sty)
(/usr/share/texmf-texlive/tex/latex/base/ifthen.sty))

! LaTeX Error: File `algpsuedocode.sty' not found.

Type X to quit or <RETURN> to proceed,
or enter new name. (Default extension: sty)

Enter file name: 
(/usr/share/texmf-texlive/tex/latex/algorithmicx/algorithmicx.sty
...

And there are further errors relating to the algorithm style code. But I am surprised that algpseudocode.sty cannot be found, but algorithmicx.sty.

Strangely, these files are found in the same folder:

shanker@lt-pool-213:~$ locate algorithmicx.sty
/usr/share/texmf-texlive/tex/latex/algorithmicx/algorithmicx.sty
shanker@lt-pool-213:~$ locate algpseudocode.sty
/usr/share/texmf-texlive/tex/latex/algorithmicx/algpseudocode.sty

Does anybody have an idea on what is going on?