AD の履歴ソース(No.47)

#author("2022-04-20T20:10:00+09:00","","")
* アルゴリズムとデータ構造 [#rc34765e]

** 2021年度 日程・内容 [#l731e625]

|回|日付|内容|説明資料|演習課題|h
|第01回|09/29 (水)|アルゴリズムとデータ構造とは|[[第1回資料:http://vilab.org/ad2021/AD2021-01p.pdf]]|[[第1回演習:http://vilab.org/ad2021/AD2021-01.pdf]]|
|第02回|10/06 (水)|線形探索法と計算量|[[第2回資料:http://vilab.org/ad2021/AD2021-02p.pdf]]|[[第2回演習:http://vilab.org/ad2021/AD2021-02.pdf]]|
|第03回|10/13 (水)|2分探索法と計算量|[[第3回資料:http://vilab.org/ad2021/AD2021-03p.pdf]]|[[第3回演習:http://vilab.org/ad2021/AD2021-03.pdf]]|
|第04回|10/20 (水)|単純なソート（バブルソート，選択ソート，挿入ソート）|[[第4回資料:http://vilab.org/ad2021/AD2021-04p.pdf]]|[[第4回演習:http://vilab.org/ad2021/AD2021-04.pdf]]|
|第05回|10/27 (水)|高速なソート（クイックソート，マージソート）|[[第5回資料:http://vilab.org/ad2021/AD2021-05p.pdf]]|[[第5回演習:http://vilab.org/ad2021/AD2021-05.pdf]]|
|第06回|11/03 (水)|文字列探索とジェネリクス|[[第6回資料:http://vilab.org/ad2021/AD2021-06p.pdf]]|[[第6回演習:http://vilab.org/ad2021/AD2021-06.pdf]]|
|第07回|11/10 (水)|演習と解説（1）||中間レポート|
|第08回|11/24 (水)|スタックとキュー|[[第8回資料:http://vilab.org/ad2021/AD2021-08p.pdf]]|[[第8回演習:http://vilab.org/ad2021/AD2021-08.pdf]]|
|第09回|12/01 (水)|連結リスト|[[第9回資料:http://vilab.org/ad2021/AD2021-09p.pdf]]|[[第9回演習:http://vilab.org/ad2021/AD2021-09.pdf]]|
|第10回|12/08 (水)|連結リストの応用|[[第10回資料:http://vilab.org/ad2021/AD2021-10p.pdf]]|[[第10回演習:http://vilab.org/ad2021/AD2021-10.pdf]]|
|第11回|12/15 (水)|ハッシュテーブル|[[第11回資料:http://vilab.org/ad2021/AD2021-11p.pdf]]|[[第11回演習:http://vilab.org/ad2021/AD2021-11.pdf]]|
|第12回|12/22 (水)|ハッシュテーブルと木構造|[[第12回資料:http://vilab.org/ad2021/AD2021-12p.pdf]]|[[第12回演習:http://vilab.org/ad2021/AD2021-12.pdf]]|
|第13回|01/05 (水)|2分探索木|[[第13回資料:http://vilab.org/ad2021/AD2021-13p.pdf]]|[[第13回演習:http://vilab.org/ad2021/AD2021-13.pdf]]|
|第14回|01/12 (水)|グラフ構造とコレクションクラス|[[第14回資料:http://vilab.org/ad2021/AD2021-14p.pdf]]|[[第14回演習:http://vilab.org/ad2021/AD2021-14.pdf]]|
|第15回|01/19 (水)|演習と解説（2）||期末レポート|

** 参考資料 [#w13448c4]

- [[./昨年度までの内容]]

** 教科書・参考書 [#b9665880]

-『新・明解Javaで学ぶアルゴリズムとデータ構造 第2版』
--https://www.sbcr.jp/product/4815606008/
--http://www.bohyoh.com/Books/NewMeikaiCAlgorithm2nd/index.html
--https://www.amazon.co.jp/dp/4815606005

-『Algorithms 4th ed.』
--https://www.pearson.com/us/higher-education/program/Sedgewick-Algorithms-4th-Edition/PGM100869.html
--https://algs4.cs.princeton.edu/home/
--https://www.amazon.co.jp/dp/032157351X

-『やさしいC アルゴリズム編』
--https://www.sbcr.jp/product/4797368543/
--http://mana.on.coocan.jp/yasaca.html
--https://www.amazon.co.jp/dp/4797368543


//#amazon(4797345233,left)
//#amazon(432012197X,left)
//#amazon(,clear)

//#amazon(4501550309,left);
//#amazon(4774136972,left)
//#amazon(4797368543,left)
//#amazon(032157351X,left)