参考にされているページ

＞ http://xawa99.blogspot.jp/2013/04/DoubutsuShougi-CheckState.html

は、Redhat系の Linux で使われている、パッケージ管理システムなので、
そのままでは、Debian 系のパッケージ管理システムを使う Ubuntu では、動作が異なります。

参考ページ ： sudo yum update -> update パッケージのインストールまで行う
Ubuntu ：  sudo apt-get update -> update パッケージのチェックと、データベースの更新まで
その後、 sudo apt-get upgrade で、更新パッケージのインストール
これをしないので
＞ 「保留：１個」と出ます
となっているような気がします。

＞ sudo apt-get install build-essential
build-essential は、メタパッケージと言って、ソースをコンパイルすると言った、開発関連で使う主なパッケージをインストールしてくれるものなので、gcc、 g++ は、この操作で、インストールされます。

＞ #CXX = g++-4.3
＞ #CXX = g++
設定ファイルとか、makeファイルの、行頭の 「#」 は、コメント化と言って、その行を無視するための指示記号なので
#CXX = g++ 行の、＃ は、削除します。

＞ そこでUbuntu13で再度トライしてみようと思うのですが、
単なる、ソースコードのバグであるならば、Ubuntuのバージョンを落とす必要はないと思います。

＞ これはdobutsu.ccをテキストエディターなどで開いて（gedit?)修正する、ということでしょうか。
はい、該当箇所を修正すれば良いのではないでしょうか。


diff の結果があるので、patch ファイルを作り、それを当てれば良いのですが、それは今後の課題ということで、研究いてみてください。
参照： http://d.hatena.ne.jp/mrgoofy33/20101019/1287500809

>makeという概念
makeというプログラムはMakefileに書いてあるとおりにコマンドを実行していきます。
ではMakefileに何が書かれてあるかというと、*.hや*.ccという”人間がわかる部品”を”機械がわかる部品”に”何を使って”、どのように翻訳して行けばいいのかということが書かれてあるんです。
それで今回は、”何を使って”という部分にg++-4.3というプログラムを使ってねとMakefileに書いてあったわけです。
ですが、実際にはg++という名前なのでMakefileを修正しないと存在しないもので翻訳を行おうとするからエラーが出ます。
だからMakefileの

CXX = g++-4.3

を

CXX = g++

に書き換えてやらないといけないわけです。

>ccファイルのエラー
ccファイルのエラーというのはエラーというよりも書き忘れに近いのでmakeでエラーが出ることはないはずです。
例えるなら何か機械を組み立てたけれど、中身の歯車がひとつ忘れていたから動かなかったという感じでしょうか？
機械はできた（makeは成功した）けれど動かなかった（実行するとおかしい）ということです。

それで手っ取り早く今回何をすればいいか書きます。
まずターミナルを起動して

g++ -v

と打ち込みましょう。
g++が入っていればバージョンが表示されるはずです。（14.04だと4.8辺りが表示されると思います。）
もし入っていなかった場合は

sudo apt-get install gcc g++

を行ってください。

次に圧縮ファイルを解凍し、できたフォルダにcdしてください。
ここでslさんがおっしゃっている通りpatchを当ててdobutsu.ccを修正します。（もしわからなければ手で修正してもいいですが、おすすめしません）
さらに上のほうで書いたとおりにMakefileを修正します。
最後にmakeをすればうまく行くはずです。

もしうまく行かなかった場合は、dobutsu.ccとMakefileとg++のバージョン、もし入っていなかった場合はsudo apt-get installの部分の結果を提示していただければありがたいです。

kogetyanさま

ずいぶん遅くなりましたが…本当にありがとうございました！
無事、プログラムを動かすことが出来ました。
初めてのUbuntuだったこと、市販のソフトなどではなく、バグもあるということで、分からないことだらけでしたが、
結果がうまく出力されたときの感動は言い表せません…。

本当にありがとうございました！