手続き型のプログラミング言語を通して情報処理の基礎を講義する。データ構造と制御構造の基本を解説した上で,計算機科学における基本的なアルゴリズム,およびアルゴリズムのプログラミング言語によるコーディングについて述べる。
プログラミング言語の基本的な構成要素,データ構造を理解し,プログラミングの基礎を修得する.
プログラミング,アルゴリズム,データ構造,データ処理
✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | ✔ 展開力(実践力又は解決力) |
毎回の授業の冒頭で,プログラミング言語の文法と演習課題を講義します。後半ではその日の講義内容に関する演習問題のプログラミングに取り組んでもらいます。授業の後期日程では小課題のプログラム作成に取り組みます。
授業計画 | 課題 | |
---|---|---|
第1回 | オリエンテーション | 小課題のプログラミング |
第2回 | 簡単な入出力 | 小課題のプログラミング |
第3回 | 分岐 | 小課題のプログラミング |
第4回 | 繰り返し | 小課題のプログラミング |
第5回 | 配列1 | 小課題のプログラミング |
第6回 | 配列2 | 小課題のプログラミング |
第7回 | 関数1 | 小課題のプログラミング |
第8回 | 関数2 | 小課題のプログラミング |
第9回 | 再帰1 | 小課題のプログラミング |
第10回 | 再帰2 | 小課題のプログラミング |
第11回 | 文字列 | 小課題のプログラミング |
第12回 | ソーティング | 小課題のプログラミング |
第13回 | 二分探索1 | 小課題のプログラミング |
第14回 | 二分探索2 | 小課題のプログラミング |
第15回 | 基礎の復習とレポート課題の確認 | 学習内容の復習 |
特になし
プログラミング言語C (第2版・ANSI規格準拠), B.W. カーニハン, D.M. リッチー著, 共立出版, 1989.
各実習課題に対するレポート提出により,各回の項目についての理解度を評価する.
特になし