- 開講元
- 情報工学科
- 担当教員名
- 秋山 泰
- 授業形態
- 講義
- メディア利用科目
- 曜日・時限(講義室)
- 木5-6(W935)
- クラス
- E
- 科目コード
- ZUS.S201
- 単位数
- 2
- 開講年度
- 2016年度
- 開講クォーター
- 1-2Q
- シラバス更新日
- 2016年4月27日
- 講義資料更新日
- -
- 使用言語
- 日本語
- アクセスランキング
-
media
講義の概要とねらい
手続き型プログラミング言語を用いて，プログラミングの基礎，プログラミング言語の構成要素，各種の基本的なデータ構造とアルゴリズムを教授する。
本講義のねらいは，手続き型プログラミング言語を通してプログラムの仕組みとプログラミングに関する知識を身につける点にある。
プログラミング言語の構成要素および各種の基本的なデータ構造とアルゴリズムを理解した上で，それらを用いたプログラミングの各種技法を習得する。
到達目標
この授業を履修することによって、以下の能力を習得する。
（１）手続き型プログラミングの基礎
（２）手続き型プログラミング言語の構成要素
（３）手続き型プログラミングにおける基本的なデータ構造とアルゴリズム
（４）手続き型プログラミングにおける各種技法
キーワード
手続き型プログラミング言語の基礎概念（データ型、制御構造、関数と手続き、再帰、入出力）
基本的なデータ構造とアルゴリズム（配列、リスト、木、探索、整列）
学生が身につける力(ディグリー・ポリシー)
| ✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | ✔ 展開力(実践力又は解決力) |
授業の進め方
情報実験第一と連携を取りつつ、進行する。
授業計画・課題
| 授業計画 | 課題 | |
|---|---|---|
| 第1回 | プログラミング言語 | 授業中に指定する。 |
| 第2回 | データ型 | 授業中に指定する。 |
| 第3回 | 入出力操作 | 授業中に指定する。 |
| 第4回 | 制御構造（条件やループ） | 授業中に指定する。 |
| 第5回 | 配列 | 授業中に指定する。 |
| 第6回 | 文字列 | 授業中に指定する。 |
| 第7回 | 関数 | 授業中に指定する。 |
| 第8回 | ソーティング | 授業中に指定する。 |
| 第9回 | 二分探索 | 授業中に指定する。 |
| 第10回 | ポインタ | 授業中に指定する。 |
| 第11回 | 再帰 | 授業中に指定する。 |
| 第12回 | 構造体 | 授業中に指定する。 |
| 第13回 | ファイル | 授業中に指定する。 |
教科書
プログラミング言語C (第2版・ANSI規格準拠), B.W. カーニハン, D.M. リッチー著, 共立出版, 1989.
プログラミングに活かすデータ構造とアルゴリズムの基礎知識, 今泉貴史著, アスキー, 2004.
参考書、講義資料等
特になし
成績評価の基準及び方法
中間試験，期末試験，ならびに随時行う小テストにより評価する。
関連する科目
- CSC.T241 ： 計算基礎論
- ZUS.S203 ： 情報実験第一
- ZUS.S202 ： プログラミング第二
- ZUS.F302 ： 離散構造とアルゴリズム
- ZUS.S301 ： プログラミング第三
- CSC.T343 ： データベース
履修の条件(知識・技能・履修済科目等)
特になし。
その他
特になし。
