Como formatar um algoritmo de pseudocódigo

Question

Gostaria de saber como formatar um algoritmo de pseudocódigo como o mostrado na imagem abaixo. Gostaria de ver um exemplo de código Tex/Latex que imitasse o estilo, a formatação e o design do pseudocódigo ilustrado nesta imagem. Sei escrever algoritmos simples de pseudocódigo, mas não sei como

1. Alinhe o pseudocódigo com um \item "Algum texto.."
2. Como escrever um pseudocódigo comEntradaeSaídaexatamente abaixo do procedimento/função para que não sejam numerados e alinhados com o procedimento/função
3. Como usar os colchetes em forma de "linhas verticais"

Minha tentativa

\documentclass[a4paper]{article}

\usepackage[english]{babel}
\usepackage[utf8]{inputenc}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{graphicx}
\usepackage[colorinlistoftodos]{todonotes}
\usepackage{algorithm}
\usepackage{algpseudocode}

\usepackage{geometry}
 \geometry{
 a4paper,
 total={210mm,297mm},
 left=20mm,
 right=20mm,
 top=20mm,
 bottom=20mm,
 }

\begin{document}
\begin{enumerate}

 \item Some text goes here . . .
  \begin{algorithm}
   \caption{Merge Sort}
    \begin{algorithmic}[1]
      \Function{Merge}{$A,p,q,r$}\Comment{Where A - array, p - left, q - middle, r - right}

        \State ${n_1} = q - p + 1$
        \State ${n_2} = r - q$
        \State Let $L[1 \ldots {n_1} + 1]$ and $R[1 \ldots {n_2} + 1]$ be new arrays
        \For{$i = 1$ to ${n_1}$}
            \State $L[i] = A[p + i - 1]$
        \EndFor
        \For{$j = 1$ to ${n_2}$}
            \State $R[i] = A[q + j]$
        \EndFor
        \State $L[{n_1} + 1] =  \infty $
        \State $R[{n_2} + 1] =  \infty $
        \State $i = 1$
        \State $j = 1$
        \For{$k = p$ to $r$}
            \If {$L[i] < R[j]$}
                \State $A[k] = L[i]$
                \State $i = i + 1$
            \ElsIf {$L[i] > R[j]$}
                \State $A[k] = R[j]$
                \State $j = j + 1$
            \Else
                \State $A[k] = - \infty$ \Comment{We mark the duplicates with the largest negative integer}
                \State $j = j + 1$
            \EndIf
        \EndFor
       \EndFunction

\end{algorithmic}
\end{algorithm}
\end{enumerate}
\end{document}

Meu resultado

Comentários

1. Como você pode ver, não sei como alinhar o algoritmo com o texto detalhado.
2. não sei como colocarEntradaeSaídapalavras abaixo da função, para que não sejam numeradas e alinhadas com uma função.
3. Gosto mais do estilo de bloco de linha vertical, em vez de apenascondição: fim.

Sou novo em escrever algoritmos de pseudocódigo com Latex, mas suspeito que o estilo e a formatação que procuro estejam no pacotealgoritmo2e. Alguém pode me mostrar como alcançar o seguinte resultado:

Quero aprender a escrever um algoritmo de pseudocódigo no mesmo estilo da imagem acima.

Answer 1

Aqui está:

Código:

\documentclass{article}
\usepackage{amsmath}
\usepackage[linesnumbered,ruled]{algorithm2e}

\begin{document}
\begin{algorithm}
    \SetKwInOut{Input}{Input}
    \SetKwInOut{Output}{Output}

    \underline{function Euclid} $(a,b)$\;
    \Input{Two nonnegative integers $a$ and $b$}
    \Output{$\gcd(a,b)$}
    \eIf{$b=0$}
      {
        return $a$\;
      }
      {
        return Euclid$(b,a\mod b)$\;
      }
    \caption{Euclid's algorithm for finding the greatest common divisor of two nonnegative integers}
\end{algorithm}
\end{document}