ページの下部へ移動（１）基本情報技術者平成30年春期 午前問4：オートマトン
基本情報技術者平成30年春期 午前問4：オートマトンを実装します。
状態遷移図
(a) 条件分岐による実装
〔概要〕条件分岐により実装します。
〔技法〕条件分岐
〔実行例〕
〔プログラム〕
プロジェクトファイル（プログラムファイル）：右クリックでダウンロードして、EduBlocksで読み込むことにより実行できます。
(b) リストによる実装
〔概要〕リストによりノードという考え方を導入して実装します。
＜ノードの考案＞
[[入力が0の場合の出力, 入力が1の場合の出力], [入力が0の場合の転移先の番号, 入力が1の場合の転移先の番号]]の内容のリストとして表現する。
〔技法〕リスト
〔実行例〕（同上）
〔プログラム〕
プロジェクトファイル（プログラムファイル）：右クリックでダウンロードして、EduBlocksで読み込むことにより実行できます。
（２）基本情報技術者平成28年秋期 午前問3：自動販売機の状態遷移図【練習問題】
〔概要〕基本情報技術者平成28年秋期 午前問3：自動販売機の状態遷移を実装してください。
〔実行例〕（省略）
〔プログラム〕（省略）
（３）基本情報技術者平成26年春期 午前問5：状態遷移表
基本情報技術者平成26年春期 午前問5：状態遷移表を実装します。
ただし、現在の状態ａ～dを2次元配列の行番号0～3に対応させ、また状態eは番号4で示すものと考える。
〔実行例〕
〔プログラム〕
（４）1から100までの整数の総和（アルゴリズムの修正）
〔実行例：修正前〕
〔プログラム：修正前〕
〔実行例：修正後〕
〔プログラム：修正後〕
（５）手続の実行結果
〔実行例〕
〔プログラム〕
（６）繰り返し条件の分析
応用情報技術者平成22年秋期 午前問7
〔実行例〕
〔プログラム〕
（７）2進整数の乗算
基本情報技術者平成29年春期 午前問5
〔実行例〕
〔プログラム〕
（８）ユークリッドの互除法
基本情報技術者平成31年春期 午前問7
〔実行例〕
〔プログラム〕
（９）図形の回転
基本情報技術者令和元年秋期 午前問9
〔実行例〕
〔プログラム〕
（１０）処理の分析
基本情報技術者平成18年春期 午前問42
〔実行例〕
〔プログラム〕
（１１）整列アルゴリズム
応用情報技術者令和4年秋期 午前問6
〔実行例〕
〔プログラム〕
（１２）最大値選択法
基本情報技術者平成14年春期 午前問13
〔実行例〕
〔プログラム〕
（１３）2分探索法
基本情報技術者平成19年秋期 午前問14
〔実行例〕
〔プログラム〕
（１４）文字列の処理
基本情報技術者平成19年春期 午前問13
〔実行例〕
〔プログラム〕
Copyright (C) 2022 Easy Programming
