* フローチャートの書き方

  • 3つの基本構造
    1. 順次構造
    2. 選択構造
    3. 反復構造
  • 3つの基本構造を図示する方法(フローチャート)
  • JISフローチャートの書き方とルール
  • draw.ioによるフローチャートの作成法
    • draw.ioのページ設定
    • draw.ioで作成した図のPDF化

* アルゴリズムの追跡

  • 変数のトレースの方法

* 変数とは

  • メモリと変数
  • 変数の型
    • 整数型
      • 整数型と2進数
      • 符号付整数と符号なし整数
      • ビット数による表現範囲の違い
        • ビット数と表現範囲の算出法
      • short, int, long, charの違い
    • 実数型
      • 実数型のメモリ内表現(詳しいことはアルゴリズムではやってない)
      • float, doubleの違い
    • 文字型
      • char型は何ビット使う型?
      • char型の表せる範囲
      • char型とASCIIコード表
        • 文字コードとは
        • 文字コードの種類
        • ASCIIコードと文字リテラル
        • coutと文字型
    • (文字列):厳密には型じゃない
      • char配列による文字列型
        • C++でchar配列を文字列として使うためには(まだ詳しくは授業で取り扱っていない)
        • 文字列リテラル
      • string型による文字列型
        • string型の初期化
        • string型への文字列の代入法
        • string型同士の結合
        • string型とcout

* 文章によるアルゴリズムの表現

  • 文章で書いていく方法
  • 疑似言語による表現法(まだ詳しくはやっていない)

* 基本的なデータ構造

  • データ構造とは何?
  • 配列構造
    • C++の配列の宣言
    • C++の配列の宣言と初期化
    • C++の配列を宣言と同時に初期化
    • 配列と繰り返し
      • while分による繰り返しと配列
      • for文による繰り返しと配列
      • cinで配列にデータを代入

* 基本的なアルゴリズムとその実装

  • 2変数、3変数の大小比較
  • cin, coutによるデータの入出力(と型の関係)
  • 合計値の計算
  • 平均値の計算(型に気を付けないとね)
    • 計算結果と型の関係
    • 整数×整数、整数÷整数
    • 整数×実数、整数÷実数
    • 実数×整数、実数÷整数
    • 整数=実数
    • 実数=整数
  • 最大値、最小値の算出
  • 合計平均、最大、最小と配列
    • indexを使った最大、最小値の求め方
    • 配列の走査(スキャン)と探索(サーチ)
  • game-engineer/classes/2023/game-algorithm/first-term/6/06-02-xx.txt
  • 最終更新: 3年前
  • by root