Is it possible to change the way a list of algorithms is generated to include the word “Algorithm” before each element in the list?

Question

I've tried using both algorithm2e and algorithmic to generate a list of algorithms, but they both do it this way:

List of Algorithms

1 BFS ..... 1
2 DFS ..... 2
...

When I'd like to it to be:

List of Algorithms

Algorithm 1 BFS ..... 1
Algorithm 2 DFS ..... 2
...

The packages being used:

\documentclass[pnumabnt,normaltoc,capchap,floatnumber=continuous]{abnt}  
\usepackage[bibjustif,abnt-etal-cite=2,abnt-full-initials=yes]{abntcite}
\usepackage[toc,page]{modelo/tex/appendix}
\usepackage[portuguese,brazilian,portuges]{babel}
\usepackage[utf8]{inputenc}
\usepackage{abnt-alf}
\usepackage{graphicx}
\usepackage{multicol}
\usepackage{listings}
\usepackage{booktabs}
\usepackage{amsmath}
\usepackage{amsthm}
\usepackage{eucal}
\usepackage{amssymb}
\usepackage{mathrsfs}
\usepackage[portugues]{algorithm2e}

Answer 1

Isn't it obvious, that below the heading List of Algorithms only algorithms follow? Why mention 20 times Algorithm again?

One could start by redefining the counter presentation like

\renewcommand*{\thealgocf}{Algorithm~\arabic{algocf}}

But the list of contents requires modification, this could be done with a package like tocloft or titletoc or tocbasic.

For consistency it may be following to do the same for figures, tables, sections and so on. That seems odd to me.

Answer 2

The construction of the List of Algorithms uses the \l@algocf macro (or at least when I use the algorithm2e package it does). This may be slightly different depending on your algorithm package/settings/...

Anyway, you could place the following in the preamble in order to change the way that lines in the TOC are drawn:

\makeatletter
\let{\oldl@algocf}{\l@algocf}
\renewcommand{\l@algocf}[2]{\oldl@algocf{Algorithm #1}{#2}}
\makeatother

• The first and last lines simply allow you to use the @ character in macro names.
• The second line makes a copy of the original \l@algocf macro (so you can call it on the 3rd line)
• The third line redefines the \l@algocf macro to insert the word Algorithm before the first argument (the caption text) in the TOC line.

Answer 3

I finally solve this problem correctly.

First, the solution proposed by Stefan Kottwitz doesn't solve the problem in algorithm2e package, cause the command \thealgocf although is used to represent the numeration in list of algorithms, it's is also used in titles for algorithm environment. Also the new name is cropped with the number as reported here.

So backing to drfrogslap answer, the idea was right, just \let expression was wrong. So to fix this and solve the problem just use the follow code:

\makeatletter
\let\oldl@algocf\l@algocf
\renewcommand{\l@algocf}[2]{\oldl@algocf{Algorithm #1}{#2}}
\makeatother

Thanks drfrogslap for the answer.