20230518基本情報技術者試験的な備忘録（アルゴリズムの問題パターン（出題いろいろ））
アルゴリズム素人です。
基本情報技術者試験素人です。
以下違いだらけです。自分用メモ。
アルゴリズムですが、２０２３年からの科目Bで数多く出題されるようです。８割。
ただし、試験時間の関係もあり、問題の難易度は、従来の午後問題とは違うようです。
とりこぼし・ケアレスミスを防ぐため、基礎的なアルゴリズムを過去の午前問題からピックアップしました。
難易度（午前問題のアルゴリズム＜科目Bのアルゴリズム＜従来の午後問題のアルゴリズム）と思います。
（そんなことより問題解けという気もしますが・・・。）
他にもありそうですが、代表的なものを羅列（すべて午前問題です。）
感謝：基本情報技術者試験過去問道場様m(_ _)m
(著作権等問題ありましたら削除いたします。)
（実際の問題・回答は、過去問道場様をご覧下さい。便利です。感謝）
（１）１０進数→２進数の問題（R元秋問１）（類似問題H17春問１）
（２）最大公約数・ユークリッド互除法(H31春問７）（類似問題H17春問１）
（３）２進数の掛け算（H29春問５）
（４）引き算と足し算（商と余り）（H28春問８）（類似問題H25春問８）
（５）文字連結・ループ２回（H26春問８）
（６）Pでない又はQ条件（H25秋問８）
（７）TANGO文字位置移動（H23秋問７）
（８）総和を求める（H23特別問７）
（９）二分探索（H19秋問１４）（類似問題H24秋問６）
（１０）文字照合（H19春問１３）
（１１）配列の状態（図なし）（H19春問１４）
（１２）流れ図の初期値（H18春問４２）
（１３）and nand xor真偽（H16春問９）
（１４）何番目か調べる（H16春問１５）
上記に集めたものは、トレースが絶対必要なものは、多くないが、反対に、簡単にトレースできるので、やった方がいいかあ。
