AD5 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• AD5 へ行く。
• AD5 の差分を削除

#author("2020-10-28T04:13:00+00:00","","")
#author("2020-12-08T01:48:29+00:00","","")
[[Rene_アルゴリズムとデータ構造]]

*ハッシュ探索法 [#w84df3fb]
*** 【キーワード】再帰関数, Pythonの標準モジュール, 後戻り法 [#a6fc50d8]

**1. ハッシュ探索法の解説 （30分） [#o1eaeba4]
*再帰 [#e96e598d]

***ハッシュ探索法の概要 [#s549186e]
**1. 再帰関数の解説 （20分） [#o1eaeba4]

https://breezegroup.co.jp/202006/algorithm-search/
https://triple-four.hatenablog.com/entry/2019/02/05/190512

***項目4, 5のハッシュ探索法と特長の理解 [#udef1b20]
**2. 再帰関数とフィボナッチ数列 （25分） [#o1eaeba4]

https://www.momoyama-usagi.com/entry/info/algo/search#%EF%BC%94%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5%E6%8E%A2%E7%B4%A2
***項目１（1.1〜1.3）の実行までを確認 [#h831a428]

***チェイン法とオープンアドレス法の理解 [#b152feb2]
https://qiita.com/drken/items/23a4f604fa3f505dd5ad

https://qiita.com/Hinako_800/items/611980b88f3631fa130c
　
**2. ハッシュ探索法のプログラム （25分） [#o1eaeba4]
**3. Pythonの標準モジュールの活用  （15分） [#pf99c59f]

***プログラムリスト1とプログラムリスト2を実行し確認 [#h831a428]
https://note.nkmk.me/python-math-factorial-permutations-combinations/

http://www.nct9.ne.jp/m_hiroi/light/pyalgo04.html
*　後戻り法 [#qf24115b]

**3. 様々な時間計算量 （20分） [#q3acd514]
**4. 後戻り法の解説 （10分） [#o1eaeba4]

***例7のナベアツの計算量の求め方までを理解 [#h831a428]
http://sevendays-study.com/algorithm/ex-day4.html

https://qiita.com/drken/items/872ebc3a2b5caaa4a0d0
**5. 後戻り法と８クイーン問題 （25分） [#o1eaeba4]

**4. ハッシュ探索法の時間計算量 （15分） [#j52d31b9]
***リスト12の実行を確認 [#h831a428]

***チェイン法の性能1, 性能2までを理解 [#h831a428]
http://bacspot.dip.jp/virtual_link/www/si.musashi-tech.ac.jp/new_www/Python_IntroProgramming/03/index-1c.html

http://www.ibe.kagoshima-u.ac.jp/~fuchida/lecture/algorithm/alg08-%E6%8E%A2%E7%B4%A2%E3%81%A8%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5.pdf