Add the word “Algorithm” before each entry in the List of Algorithms

I'm trying to add the word "Algorithm" before each entry in the List of Algorithms (because of unavoidable thesis guidelines).

I saw similar questions but the solutions listed there don't work for me. I'm not sure about reopening those questions, hence posting it separately. Apologize if that's not the right etiquette.

Is it possible to change the way a list of algorithms is generated to include the word "Algorithm" before each element in the list? (I'm using "algorithm" package instead of "algorithm2e")

Add algorithm label to list of algorithms (not sure if solutions listed there require other packages as listed solutions don't work for me)

Current output:

List of Algorithms
1 Optimization . . . . . . . . 3


Desired output:

List of Algorithms
Algorithm 1 Optimization . . . . . . . . 3


Here's a simplified code sample that illustrates the issue. Your help is much appreciated. Please let me know how to get desired behavior for this sample.

\documentclass[letter,10pt]{book}
\usepackage[utf8x]{inputenc}

\usepackage{algorithm}
\usepackage{algorithmic}

\title{Sample book}
\begin{document}
\listofalgorithms

\chapter{Sample}
% Outline
\begin{algorithm}[!hbt]
\centering
\caption{Optimization}\label{alg:pso}
\begin{algorithmic}[1]
\STATE \textit{GenerateInitialPopulation}(pop)
\FOR {particle $\leftarrow$ 1 \textit{to} numParticles}
\STATE \textit{Evaluate}(particle)
\ENDFOR
\end{algorithmic}
\end{algorithm}

\end{document}

-
Welcome to TeX.SE! Thanks for providing a MWE :) –  cmhughes Feb 6 '13 at 2:44

The following piece of code will insert Algorithm~ before each number of the algorithm in the List of Algorithms (LoA):

\begingroup
\let\oldnumberline\numberline
\renewcommand{\numberline}{Algorithm~\oldnumberline}
\listofalgorithms
\endgroup


It redefines the \numberline macro that inserts and sets the algorithm number into the LoA. For a good discussion on the meanings and placement/usage of these macros, read the tocloft package documentation (section 1.1 LaTeX's methods). Bracing (or grouping using \begingroup...\endgroup) localizes the scope so it does not affect \numberline used by other contents structures. Here's the full code that redefines \listofalgorithms so it can be cleanly used inside your document body:

\documentclass[10pt]{book}
\usepackage{algorithm,algorithmic}% http://ctan.org/pkg/algorithms

\let\oldlistofalgorithms\listofalgorithms
\renewcommand{\listofalgorithms}{%
\begingroup%
\let\oldnumberline\numberline%
\renewcommand{\numberline}{Algorithm~\oldnumberline}%
\oldlistofalgorithms%
\endgroup}
\begin{document}

\listofalgorithms

\chapter{Sample}
% Outline
\begin{algorithm}[!hbt]
\centering
\caption{Optimization}\label{alg:pso}
\begin{algorithmic}[1]
\STATE \textit{GenerateInitialPopulation}(pop)
\FOR {particle $\leftarrow$ 1 \textit{to} numParticles}
\STATE \textit{Evaluate}(particle)
\ENDFOR
\end{algorithmic}
\end{algorithm}

\end{document}

-
Works great. Thanks for the quick response! –  Sarat Feb 6 '13 at 3:37