データ構造

工学部情報学科計算機科学コース第２・３学年前期配当
水曜日2限・2号館102教室

本科目は2005年度以降は開講されません。
2004年度の2回生と3回生は2004年度に必ず受講するようにしてください。

なお、本科目は第1学年配当の「アルゴリズムとデータ構造入門」に統合されます。

Err, and err, and err again, but less, and less, and less.
by Donald Knuth

シラバス・ＴＡ

工学部シラバス　　 PDF
TA：松本祥平君（奥乃研M1）, 吉岡拓也君（奥乃研M1）

アルゴリズムの可視化

ナップザック問題 by 浅水太一君 (2004年度情報学科計算機科学コース2回生, 本講義受講生).
AVL木 by 村瀬昌満君 (2002年度情報学科計算機科学コース2回生, 本講義受講生).
各種ソーティングの比較デモ by 桐生幸歩君 (2003年度理学研究科修士課程, 本講義受講生).
各種ソーティングのデモ by 横山憲司君 (2000年度東京理科大学理工学部情報科学科3年生) 他.
ハノイの塔 by 北原鉄朗君 (2000年度東京理科大学理工学部情報科学科3年生, 現奥乃研D1).
スタックによるポーランド記法の式の実行 by 北原鉄朗君 (2000年度東京理科大学理工学部情報科学科3年生, 現奥乃研D1).
木の走査 by 横山憲司君 (2000年度東京理科大学理工学部情報科学科3年生).
文字列照合アルゴリズム by Christian Charras and Thierry Lecroq.

宿題・理解度テスト

4月14日：第1回計算機内でのデータ表現

4月21日：第2回アルゴリズムと計算量, 基本的なデータ構造

4月28日：第3回ソーティング (整列) (ICRA-04, 駒谷先生)

5月12日：第4回キュー, 木と走査順序

5月19日：中間試験（これまでに学んだ範囲）

5月26日：第5回基数ソート, トライ, パトリシア木 , 文字列処理の応用 (必修課題提示)

6月 2日：第6回文字列照合アルゴリズム (BF法, KMP法)

6月 9日：第7回文字列照合アルゴリズム (BM法, FSA法)

6月16日：第8回優先度つき待ち行列, ヒープ

6月23日：第9回 2分探索木

6月30日：第10回平衡探索木（AVL木）

7月 7日：第11回ビープ、ハッシュ技法

7月14日：第12回ハッシュ技法

7月28日：期末テスト (試験範囲は第5回から第12回, 教科書)

課題

【必修課題】　（5月26日提示）
（再提出期限：８月２日午後５時締切１０号館レポート提出箱）
1冊の本の中に出現する文字と単語の出現回数を求めよ。
さらに、横軸に順位を、縦軸に頻度を取ったグラフを書いたときに、頻度グラフはどういう曲線で近似できるかを示せ。
本は, Project Gutenbergから選ぶこと.
期限に間に合わなかった人は提出が遅れてもよいので、必ず独力でやり遂げること。とくに、２年生の方。

テキストには、copyright notice や credit が入っているので、それらが統計処理に悪影響を及ぼさないようにするにはどうすればよいか自分の頭で考えること。
レポートは両面印刷でも可。

【随意課題１】　
必修課題を日本語で行え（８月１５日締切）。

【随意課題２】　
必修課題の理論的な考察（確率事象の観点から）を行え（８月１５日締切）。

【随意課題３】　
自分が選んだアルゴリズムの可視化を行え。分野や問わない（８月１５日締切）。

【随意課題4】　
Participate ACM Inter-University Programming Contest
興味のある方は, 八杉先生まで連絡してください。（締めきられました）

試験を受けており、必修課題を提出し、その上で、随意課題を一つ提出し、その内容があるレベルを越えていたら、他の成績とは独立に無条件に『優』をつけます。

配布資料

コンピュータ内でのデータ表現
情報科学概論配布資料 (大学院・非電気情報系出身者用講義)

Back to 講義関係のページ　　　 2004年度「データ構造」　　　 2004年度「アルゴリズムとデータ構造入門」　　　計算機ソフトウェア「データ構造とアルゴリズム」（電気工学科）

Last Update: Sun Jul 25 13:18:40 2004
Copyleft (C) 2001-2004. 奥乃博 All wrongs reserved.