データ構造

（工学部情報学科計算機科学コース３年生配当）

シラバス

• シラバス
• TA： 北原鉄朗君 （奥乃研M1）

配布資料

• コンピュータ内でのデータ表現
• B木・トライ・パトリシア木
• Boyer-Moore 法・KMP法

アルゴリズムの可視化

• ハノイの塔 by 北原鉄朗君 （当時東京理科大学理工学部情報科学科3年生）

• スタックによるポーランド記法の式の実行 by 北原鉄朗君 （当時東京理科大学理工学部情報科学科3年生）

• 木の走査 by 横山憲司君 (当時東京理科大学理工学部情報科学科3年生).

• 各種ソーティングのデモ by 横山憲司君 (当時東京理科大学理工学部情報科学科3年生) 他.

• 文字列照合のデモ by Christian Charras and Thierry Lecroq

理解度テスト

1. 第1回目
2. 第2回目
3. 第3回目
4. 第4回目
5. 第5回目
6. 第6回目
7. 第7回目
8. 第8回目
9. 第9回目
10. 第10回目
11. 第11回目
12. 第12回目
13. 第13回目

学期末テスト

• テスト問題

課題

• 【必修課題１】　 循環リスト・共有リストの表現法を定め、その入出力アルゴリズムを示せ。 (５月８日〆切、再提出〆切：６月１２日)

• 【必修課題２】　 1冊の本の中に複数回出現する最長部分文字列を探せ (８月８日締切)。
  本は, Project Gutenbergから選ぶこと.

• 【随意課題１】　 配列の要素に1回目のアクセスで初期値を入れる方法を考えよ.
  意図：余分にメモリを使っても良いが, 全配列の初期化は避けたい. (８月１５日締切)。

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