TDU/AJ データ構造とアルゴリズム

TDU/AJ/ASP

TDU/AJ

東京電機大学/システムデザイン工学部/情報システム工学科

データ構造とアルゴリズム　（担当：小濱，阿部）

スケジュール

おしらせ

開始　2021/9/10

時間割　金曜2限　（11:10～12:50）

10/8 ～担当教員の指示に従ってください．（詳細はUNIPAを参照してください．）

9/10～　Zoomによる遠隔授業です．

※教室の移動時間のため，授業開始は5分繰り下げをします．

クラス分け　（今回は「学籍番号末尾，奇数偶数による分散登校」を考慮して変更しました．）

・小濱クラス（学籍番号の下３桁を４で割った余りが，０，１の学生，および情報環境学部の学生）

・阿部クラス（学籍番号の下３桁を４で割った余りが，２，３の学生）

各クラスのZoomIDはシラバスを参照してください．

※履修クラスを「偶数・奇数分け」で登録してしまった場合，新しいクラス分けに従って，授業に参加し，登録修正をお願いします．

※WebClassについて，全クラスまとめて，WebClassを1つに統合しました．
　データ構造とアルゴリズム(202111010628010201)
　第1回の授業から使用します．履修登録していなかった場合，WebClassの「コースの追加」から入ってください．(9/17まで）

※JDKとエディタがインストールされていない場合，授業前にインストールしてください．
　 JDK等のインストール（PDF）（コンピュータプログラミングI / IIのページ）
　Javaのバージョンは，「Liberica JDK 8u302+8」に読み替えてください．(2021年8月現在)

2021年度後期の内容は，順次更新します．

スケジュール

回	月/日	内容	備考
1	9/10	ガイダンス，データ構造とアルゴリズムの概要	資料(D1)
2	9/17	配列とリスト	資料(D2)
3	9/24	計算量	資料(D3)
4	10/1	サーチアルゴリズム	資料(D4)
5	10/8	ソートアルゴリズム	資料(D5)
6	10/15	ソートとサーチアルゴリズム (クイックソート・分割統治法・再帰)	資料(D6)
7	10/22	リンクリスト (連結リスト)	資料(D7)
	10/29	学園祭準備休講
8	11/5	ハッシュ法によるサーチアルゴリズム (チェイン法)	資料(D8)
9	11/12	ハッシュ法によるサーチアルゴリズム (オープンアドレス法)	資料(D9)
10	11/19	スタックとキュー	資料(D10)
11	11/26	ツリー（ツリー構造）	資料(D11)
12	12/3	マップ	資料(D12)
13	12/10	リストとマップおよび総合復習
14	12/17	全体の総括および学力考査