%\documentclass{article}
\documentclass{llncs}
\usepackage[margin=0.5in]{geometry}% http://ctan.org/pkg/geometry
\usepackage{lipsum}% http://ctan.org/pkg/lipsum
\usepackage{algorithm}% http://ctan.org/pkg/algorithm
\usepackage{algpseudocode}% http://ctan.org/pkg/algorithmicx
\usepackage[bf,compatibility=false]{caption}% http://ctan.org/pkg/caption; with bf all captions are bold
%\usepackage{graphicx}% http://ctan.org/pkg/graphicx
\begin{document}
\lipsum[1]

\medskip

\begin{figure}
 \caption{xxx}
\end{figure}

\begin{figure*} % put minipage inside figure to make it float
\centering

\noindent\begin{minipage}{.47\textwidth}
\noindent\rule{\textwidth}{0.35mm}\vskip -3mm
\captionof{algorithm}{Euclid’s algorithm algorithm algorithm algorithm $\alpha$ and $\langle \gamma \rangle$}\label{myalg}\vskip -3mm
\hrulefill\vskip -2mm
\begin{algorithmic}[1]
  \Procedure{Euclid}{$a,b$}\Comment{The g.c.d. of a and b}
    \State $r\gets a\bmod b$
    \While{$r\not=0$}\Comment{We have the answer if r is 0}
      \State $a\gets b$
      \State $b\gets r$
      \State $r\gets a\bmod b$
    \EndWhile\label{euclidendwhile}
    \State \textbf{return} $b$\Comment{The gcd is b}
  \EndProcedure
\end{algorithmic}
\vskip -3mm
\hrulefill
\end{minipage}%
\hspace{0.01\textwidth}
\begin{minipage}[t]{.47\textwidth}
  \centering
  \rule{0.3\textwidth}{50pt}
  \captionof{figure}{This is a figure caption.} \label{myfig1}
  \bigskip
  \rule{0.25\textwidth}{70pt}
  \captionof{figure}{This is another figure.} \label{myfig2}
\end{minipage}

\end{figure*}

\medskip

On the left is Algorithm~\ref{myalg}. On the right is Figures~\ref{myfig1} and~\ref{myfig2}.

\lipsum[2]

\end{document}