擬似言語とアルゴリズム

質問

宜しくお願いします。

基本情報処理技術者試験　午後の擬似言語およびアルゴリズムが不得手なんですが、良い勉強方法及び良い教材はないでしょうか。
大滝みや子さん著の擬似言語とアルゴリズム本は持っておりますので、それ以外でご教示お願い致します。

回答No.1

noname#50176 · ベストアンサー

書籍任せにしてもなかなか捗らないものです。
擬似言語に関しては、次の手順で勉強すると劇的に実力アップします。

１.まず、あるアルゴリズムを（簡単なものからで良い）
一読し処理の流れを掴む。
２．自分で流れ図（フローチャート図でなくて良いのでフリーハンド
で処理内容と流れ「矢印」で簡単に描いてみます。）
３．（これは試験合格したいのであれば是非やって下さい）
プログラムを自分で組んでみます。
もちろん、形式は拘らなくて良いので処理の流れの状態を
「プログラムリスト」から把握できるようにします。
尚、擬似言語はＣ言語に最も近い構造のようですので
学習用でも良いのでＣ言語ソフトを買ってプログラムを
組んでみてください。（これをやるやらないで大きな差が出ます）

午後問題の場合、私が知っている試験対策アルゴリズムを挙げます。
次のようなものを、流れ図で書き、プログラミングして
見てください。

難易度：簡単
・バブルソート、選択ソート、ヒープソ－ト
・ユークリッド互除法
難易度：普通
・シェーカソート、クイックソート、マージソート
・文字列の中から指定の文字列を別の文字列に置換
・トランプ神経数弱
・双六ゲーム
難易度：難関
・シェルソート（再帰で）
・双方向リストの編集
これを参考に↓
http://oshiete.nikkeibp.co.jp/qa3184828.html

参考にしてみて下さい。

お礼

アドバイスありがとうございました。