P2670400

プログラミング演習I

Programming Exercise 1

開講部

システム工学部

開講学科

電子情報システム学科

開講学年

2年次

開講時期

前期

単位数

1

単位区分

選択

系列区分

専門

講義区分

演習
講師若木利子この授業の2011年度のアンケートを参照
教授三好匠この授業の2012年度のアンケートを参照
教授高橋正信
教授松浦佐江子

授業の教育目的及び方針

本科目では,「データ構造とアルゴリズム」の講義で学ぶ種々のアルゴリズムを実際のプログラムにするためのプログラミング演習を手続き型言語Cを用いて行う。特にポインタや文字列,構造体を用いるプログラミングに重点を置き,リストや木構造などの再帰的データ構造を用いた再帰的アルゴリズム,探索アルゴリズム,ソーティング等の演習を行う。

授業内容

1.C言語の講義と復習
2.C言語の講義と復習
3.C言語構造体とポインタに関する演習
4.基本的データ構造の演習:配列とリストへの挿入と参照, 動的記憶域割り当て
5.基本的データ構造の演習:構造体リストによるスタックの実現
6.基本的データ構造の演習:リングバッファ(配列)による待ち行列の実現
7.算術式(逆ポーランド記法)のスタックを用いた評価の演習
8.再帰的プログラミングによる算術式の木の走査(前順走査,問題走査,後順走査)
9.算術式の木の後順走査と算術式のスタックを用いた評価の組合せ演習
10.「番兵を用いた線形探索と2分探索」の演習
11.「2分探索木の構築と探索,木からの削除」の演習
12.「2分探索木の構築と探索,木からの削除」の演習
13. 2分木ソートの演習
14.電話帳(ハッシュ表)への登録と検索の演習
15.「クイックソートと2分探索」或いは「ヒープソート」を用いて電話帳の検索の演習

評価方法

演習時の提出レポートと出欠状況により評価する。

教科書

プリントを配布する。

備考

「データ構造とアルゴリズム」の講義の知識が前提となる。

環境との関連

環境に関連しない科目

最終更新 : Thu Sep 20 07:50:52 JST 2012