プログラミング通論

「授業時間外の学習」欄を参照のこと

プログラミングの初歩は学習したという前提で, 再帰的手続き, データ構造の初歩, および,基本的アルゴリズムについて学習する。 再帰的手続き, 基本的なデータ構造,基本的なアルゴリズムを理解し, それらを用いたC言語のプログラムを読むこと, 書くことができることを到達目標とする。

コンピュータリテラシー, 基礎プログラミングおよび演習

なし

なし

参考書(予定)
R.セジウィック著,野下ら訳:「アルゴリズムC 第1巻=基礎・整列」近代科学社 1996.

基礎プログラミングおよび演習の学習目標を達した前提で前述テーマについて学習する。
講義に対する演習は情報領域演習第二 (Q演習) にて行う。

第 1回 C言語の基本機能の復習
第 2回 基本的データ型(1) ポインタ
第 3回 基本的データ型(2) スタック,キュー,デク
第 4回 再帰呼出し(1) 関数と引数渡しの復習,再帰の概念
第 5回 再帰呼出し(2) 分割統治法,実行の仕方(スタック・配列表現)
第 6回 再帰呼出し(3) 再帰呼出しの除去
第 7回 中間試験とその解説
第 8回 リスト構造(1) リストの定義,基本操作
第 9回 リスト構造(2) リストの応用
第10回 リスト構造(3) 抽象データ型としてのリスト
第11回 整列(1) 基本整列法:選択ソート,挿入ソート,バブルソート
第12回 整列(2) 高速手法:クイックソート,ヒープソート
第13回 整列(3) 基数整列法,マージソート
第14回 探索:線型探索,2分探索
第15回 進んだ話題

eラーニングセンターの WebClass でコース「2025 プログラミング通論-丸山-火3」を検索し、パスワード「ProT-3M」でコースに登録すること。連絡事項がある場合は本コース内に掲出するので、開講前に確認すること。
WebClassは授業時間内に実施する小テストでも利用するので、授業にはノートPCかキーボード付きのタブレット等を持参すること。

中間試験,期末試験,小テスト,レポートの結果から,次のように総合評価する。
成績評価=(期末試験の評価点×60%)+(中間試験,複数回の小テスト,レポート等 の評価点×40%)
以下の到達レベルをもって合格の最低基準とする。
(1) 再帰呼出しを用いたプログラムを説明することができ,それらを用いた簡単なプログラムを書くことができる。
(2) スタック,キュー,リスト構造について説明ができ,それらを用いたプログラムを説明することができる。また,それらを用いて基本的なプログラムを書くことができる。
(3) 整列,探索のアルゴリズムを説明することができ,それらを用いたプログラムを説明することができる。また,それらを用いて基本的なプログラムを書くことができる。

eラーニングセンターのWebClassによる。対面は適宜相談に応じるが,事前にメール等でアポイントを取ること。

特にポインタを使ったデータ構造,アルゴリズムが要点であるので,十分予習,復習をすること。
遅刻せず出席することが基本である。

再履修者は, 以下のルールに従って受講クラスを定めるものとします.

・原則として、昨年度と同じクラスを履修する
・クラスを変更したい場合には、移動先の教員の許可を取った後に、移動元の教員にも連絡をする