会員登録すると
学習することができます。
会員登録する(無料)
登録済みの方はこちら
ログイン

アルゴリズムとプログラミングの基礎 ― 擬似言語を1行ずつ追い、変数の値を読む

目安学習時間 25分

学ぶ目的

手順の基本の形

順次・選択・繰り返しの3つ。どんなプログラムも、この組み合わせで書けます。

変数と配列

変数は名前の付いた箱、配列は番号の付いた箱の並び。番号が0から始まるか1から始まるかは、問題文の断り書きで確かめます。

トレース

変数の値を、メモに書きながら1行ずつ追います。{3, 8, 5, 6} の最大値を求めるプログラムなら、maxは 3 → 8 → 8 → 8 と変わります。

スタックとキュー、探索

  • キュー … 先入れ先出し(FIFO)
  • スタック … 後入れ先出し(LIFO)
  • 二分探索 … 並んだデータを半分ずつ絞る。1,000件でも最悪10回ほど

このレクチャーで学ぶこと

  • 順次・選択・繰り返し
  • 変数と配列
  • 擬似言語のトレース
  • スタックとキュー
  • 線形探索・二分探索・整列

課題

全問正解でレクチャー完了です。

【問題1】

二分探索について、正しいものはどれですか。

[選択肢]

【問題2】

空のスタックに、1をプッシュ、2をプッシュ、ポップ、3をプッシュ、ポップの順に操作しました。取り出された値の順番はどれですか。

[選択肢]
会員登録すると
学習することができます。
会員登録する(無料)

質問

まだ質問は投稿されていません。

質問投稿

ログイン後に質問の投稿ができます。