データ構造

シラバス・ＴＡ

• 工学部シラバス　　PDF

• TA： 吉井和佳君 （奥乃研M1）

配布資料

• コンピュータ内でのデータ表現

• 情報科学概論 配布資料 (大学院・非電気情報系出身者用講義)

アルゴリズムの可視化

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

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

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

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

宿題・理解度テスト

4月 9日： 第1回

4月16日： 第2回

4月23日： 第3回

4月30日： 第1回テスト (試験範囲はこれまでに学んだところ, 教科書第2.1節, 第2.2節)

5月 7日： 第4回

5月14日： 第5回

5月21日： 第6回

5月28日： 第7回

6月 4日： 第2回テスト (試験範囲は第4回から第7回, 教科書)

6月11日： 第8回 (駒谷先生)

6月18日： 創立記念日

6月25日： 第9回 (駒谷先生)

7月 2日： 第10回

7月 9日： 第11回

7月23日？： 期末テスト (試験範囲は第8回から第11回, 教科書)

課題

• 【必修課題１】　 1冊の本の中に出現する単語の頻度 (1-gram, 2-gram, 3-gram) を求めよ (８月１日締切)。
  本は, Project Gutenbergから選ぶこと.
  レポートは両面印刷でも可。

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

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