学内のみからダウンロードできます。
euclidean_algorithm_2.c factorial.c tower_of_hanoi.c char_array.c linear_list.c(未完成) linear_list_file.c(未完成) struct.c list_by_struct.c list_by_struct_rev.c(訂正版) stack_array.c(未完成) heap.c selection_sort.c insertion_sort.c shell_sort.c merge_sort.c quick_sort.c heap_sort.c linear_search.c binary_search.c
学内のみからダウンロードできます。
exer1-2.c exer1-3.c exer1-6.c exer1-7.html exer2-4.c(liner_list.c) exer2-4-1.c(別バージョン) exer2-6.c(liner_list_file_rev.c) exer3-2.c 演習4.1(bubble_sort.c)
| 月日 | Lesson | 項目 | 課題 |
|---|---|---|---|
| 9月26日 | アルゴリズム | アルゴリズムとは、ユークリッドの互除法 | 演習1.1、 1.2, 1.3, 1.4 |
| 10月3日 | アルゴリズム | アルゴリズム、再帰的アルゴリズム、ハノイの塔 | 演習 1.6 |
| 10月10日 | 休講 | ||
| 10月17日 | アルゴリズム | ハノイの塔(続き)、アルゴリズムの効率、計算量、O記法、 多項式時間アルゴリズムと非多項式時間アルゴリズム | 演習1.7 |
| リスト | ポインタ、線形リスト | 演習2.3 | |
| 10月24日 | リスト | 連結リスト、線形リストの配列による実装 | 演習2.4 |
| 10月31日 | リスト | 線形リストの配列による実装(ファイル保存版)、線形リストの構造体による実装 | 演習2.6 |
| 11月7日 | リスト | ファイル入出力の復習、線形リストの構造体による実装(続き)、スタック、 スタックの配列による実装 | |
| 11月21日 | リスト | 線形リストの構造体による実装(訂正と解答)、 スタックの配列による実装(訂正)、逆ポーランド記法、デク、キュー | 演習2.82.7,2.9,2.11 |
| 木 | 木、木の用語 | ||
| 11月28日 | 木 | 木の走査、二分木、二分木の実装、ポーランド記法 | 演習3.1類,3.2 |
| 12月5日 | 木 | 木の走査(復習)、二分木の実装(復習)、完全二分木、ヒープ、ヒープの実装 | 演習3.2-3(再掲載) |
| 12月12日 | 整列 | 選択ソート、挿入ソート、シェルソート | 課題なし |
| 12月19日 | 整列 | シェルソート(続き)、バブルソート、マージソート、クイックソート | 演習4-1 |
| 1月16日 | 整列 | クイックソート(続き)、ヒープソート | |
| 1月23日 | 探索 | 二分探索、二分探索木、ハッシュ法 |
グリーンの課題はプログラム作成問題である。
背景が銀色の課題は講義中に行った演習である