- 担当教員
- 秋山 泰
- 使用教室
- 火5-6(S222)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 7211
- シラバス更新日
- 2010年4月20日
- 講義資料更新日
- 2010年7月20日
- アクセス指標
-
- 学期
- 前期 / 推奨学期：3
講義概要
I 手続き型のプログラミング言語を通して情報処理の基礎を講義する。データ構造と制御構造の基本を解説した上で，計算機科学における基本的なアルゴリズム，およびアルゴリズムのプログラミング言語によるコーディングについて述べる。
II 手続き型プログラミングの基礎概念（制御構造，データ型，入出力，関数と手続き，再帰），データ構造とその操作（リスト，木），Cプログラミング
講義の目的
手続き型プログラミング言語を用いたプログラミングの基礎を学ぶ．プログラミング言語の構成要素，および各種の基本的なデータ構造とアルゴリズムを理解した上で，それらを用いたプログラミングの各種技法を習得する．
講義計画
1. プログラミング言語
2. データ型
3. 入出力操作
4. 制御構造：条件文，ループなど
5. 配列
6. 文字列
7. 関数
8. ソーティング
9. 二分探索
10. ポインタ
11. 再帰
12. 構造体
13. ファイル
教科書・参考書等
参考書等
・プログラミング言語C (第2版・ANSI規格準拠), B.W. カーニハン, D.M. リッチー著, 共立出版, 1989.
・プログラミングに活かすデータ構造とアルゴリズムの基礎知識, 今泉貴史著, アスキー, 2004.
関連科目・履修の条件等
計算基礎論 (3学期,○,2-1-0)，情報実験第一 (3学期,◎,0-0-2)，プログラミング第二 (4学期,○,2-0-0)，離散構造とアルゴリズム (5学期,○,2-1-0)，プログラミング第三 (5学期,☆,2-0-0)，データベース (7学期,☆,2-0-0)
成績評価
期末試験，ならびに随時行う小テストにより評価する．
担当教員の一言
平成22年度からは，情報実験第一との連動を目指した内容となります．
情報実験第一と同時に履修することを推奨します．
その他
(Eクラス) 講義内で発表
TOKYO TECH OCW
(Oクラス) 講義内で発表
TOKYO TECH OCW
【知識ユニット】
* 手続き型プログラミングの基礎概念 (データ型, 制御構造, 関数と手続き, 再帰, 入出力)
* データ構造とアルゴリズム (配列, リスト, 木, 探索, 整列)
* Cによるプログラミング
