本文へ移動
試験

  1. 高校情報
  2. 読んで分かる ITパスポート・基本情報
  3. アルゴリズムとプログラミング

アルゴリズムとプログラミング テクノロジ系・大分類:基礎理論

アルゴリズムとプログラミング

データの並べ方と探し方、手順を図や言語で書き表す方法、プログラム言語の種類を学ぶ単元。

厨房のホワイトボードに描かれたパン作りの流れ図を、ミナトがタブレットのプログラムと見比べている。手前には積み重なったトレーと、届いた順に並ぶ注文票がある。
図:図:こむぎ堂の朝の段取りも、手順とデータの並べ方でできている

章の一覧(全3章)

  1. 第1章 データ構造とアルゴリズム データを並べてしまっておく形と、それを整列したり探したりする代表的な手順の仕組み。 配列/リスト/スタックとキュー/木構造と巡回/探索木とヒープ/流れ図/整列/探索/再帰とアルゴリズム設計/グラフ/文字列処理とファイル処理/自然言語処理
  2. 第2章 プログラミング 読みやすく直しやすいプログラムを書く作法と、データ型・演算・制御構造・手続などの基礎。 作法とコーディング標準/プログラム構造と部品/データ型と変数/式と演算/制御構造と入出力/手続と関数/オブジェクト指向プログラミング/Webプログラミング
  3. 第3章 プログラム言語とその他の言語 プログラム言語の種類と特徴、文書やデータを記述するマークアップ言語、設計を図にするUML。 言語の変遷と分類/手続型言語/オブジェクト指向言語と共通言語基盤/スクリプト言語/HTMLとマークアップ/XMLとデータ記述言語/XHTMLとスタイルシート/UMLの構造図/UMLの振る舞い図