AD8 の変更点 | 奥原研究室・Rene研究室ログ

追加された行はこの色です。
削除された行はこの色です。
AD8 へ行く。
AD8 の差分を削除
#author("2020-11-13T13:43:44+00:00","","")
#author("2020-11-13T13:45:23+00:00","","")
[[Rene_アルゴリズムとデータ構造]]

*** 学籍下二桁により解く問題が異なります． 違う問題を回答しても採点しません．[#pf86d88f]
*** 試験問題は，数字，選択肢などを変えたものが出題されます． [#g2a1adf7]

** 再帰　【学籍下二桁%3が，0は(1,4), 1は(2,5), 2は(3,6)を解きなさい】 [#c4f1574b]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(R02.png,,80%);||#ref(R02S.png,,80%);|
|2|#ref(R04.png,,80%);||#ref(R04S.png,,80%);|
|3|#ref(R05.png,,80%);||#ref(R05S.png,,80%);|
|4|#ref(R07.png,,80%);||#ref(R07S.png,,80%);|
|5|#ref(R08.png,,80%);||#ref(R08S.png,,80%);|
|6|#ref(R10.png,,80%);||#ref(R10S.png,,80%);|

&br;

** 2分探索法　【学籍下二桁%2が，0は(1,3,5), 1は(2,4,6)を解きなさい】 [#i3db1b45]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(B01.png,,80%);||#ref(B01S.png,,80%);|
|2|#ref(B03.png,,80%);||#ref(B03S.png,,80%);|
|3|#ref(B04.png,,80%);||#ref(B04S.png,,80%);|
|4|#ref(B05.png,,80%);||#ref(B05S.png,,80%);|
|5|#ref(B06.png,,80%);||#ref(B06S.png,,80%);|
|6|#ref(B08.png,,80%);||#ref(B08S.png,,80%);|

&br;

** ハッシュ探索法　【学籍下二桁%2が，0は(1,3,5), 1は(2,4,6)を解きなさい】 [#rf15ab16]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(H01.png,,80%);||#ref(H01S.png,,80%);|
|2|#ref(H02.png,,80%);||#ref(H02S.png,,80%);|
|3|#ref(H03.png,,80%);||#ref(H03S.png,,80%);|
|4|#ref(H04.png,,80%);||#ref(H04S.png,,80%);|
|5|#ref(H05.png,,80%);||#ref(H05S.png,,80%);|
|6|#ref(H07.png,,80%);||#ref(H07S.png,,80%);|

&br;

** 時間計算量 [#j14b00f5]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(B02.png,,80%);||#ref(B02S.png,,80%);|
|2|#ref(C01.png,,80%);||#ref(C01S.png,,80%);|

&br;

** 文字列照合 [#c1de6481]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(S01.png,,80%);||#ref(S01S.png,,80%);|

&br;

** 2分探索木　【学籍下二桁%3が，0は(1,4,7), 1は(2,5,8), 2は(3,6,9)を解きなさい】 [#gb2d1cc2]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(Z01.png,,80%);||#ref(Z01S.png,,80%);|
|2|#ref(Z02.png,,80%);||#ref(Z02S.png,,80%);|
|3|#ref(Z03.png,,80%);||#ref(Z03S.png,,80%);|
|4|#ref(Z04.png,,80%);||#ref(Z04S.png,,80%);|
|5|#ref(Z05.png,,80%);||#ref(Z05S.png,,80%);|
|6|#ref(Z06.png,,80%);||#ref(Z06S.png,,80%);|
|7|#ref(Z07.png,,80%);||#ref(Z07S.png,,80%);|
|8|#ref(Z08.png,,80%);||#ref(Z08S.png,,80%);|
|9|#ref(Z09.png,,80%);||#ref(Z09S.png,,80%);|

&br;

** キューとスタック　【学籍下二桁%4が，0は(1,5,9), 1は(2,6,10), 2は(3,7,11), 3は(4,8,12)を解きなさい】 [#p629c31d]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(Q01.png,,80%);||#ref(Q01S.png,,80%);|
|2|#ref(Q02.png,,80%);||#ref(Q02S.png,,80%);|
|3|#ref(Q03.png,,80%);||#ref(Q03S.png,,80%);|
|4|#ref(Q05.png,,80%);||#ref(Q05S.png,,80%);|
|5|#ref(Q06.png,,80%);||#ref(Q06S.png,,80%);|
|6|#ref(Q07.png,,80%);||#ref(Q07S.png,,80%);|
|7|#ref(Q08.png,,80%);||#ref(Q08S.png,,80%);|
|8|#ref(Q09.png,,80%);||#ref(Q09S.png,,80%);|
|9|#ref(Q10.png,,80%);||#ref(Q10S.png,,80%);|
|10|#ref(Q11.png,,80%);||#ref(Q11S.png,,80%);|
|11|#ref(Q12.png,,80%);||#ref(Q12S.png,,80%);|
|12|#ref(Q13.png,,80%);||#ref(Q13S.png,,80%);|

&br;

** 配列とリスト　【学籍下二桁%4が，0は(1,5,9), 1は(2,6,10), 2は(3,7,11), 3は(4,8,12)を解きなさい】 [#i763066f]

||CENTER:50|BGCOLOR(white):CENTER:5|CENTER:50|GCOLOR(white):CENTER:5|CENTER:50|BGCOLOR(white):CENTER:5|c
|1|#ref(A01.png,,80%);||#ref(A01S.png,,80%);|
|2|#ref(A02.png,,80%);||#ref(A02S.png,,80%);|
|3|#ref(A03.png,,80%);||#ref(A03S.png,,80%);|
|4|#ref(A04.png,,80%);||#ref(A04S.png,,80%);|
|5|#ref(A05.png,,80%);||#ref(A05S.png,,80%);|
|6|#ref(A06.png,,80%);||#ref(A06S.png,,80%);|
|7|#ref(A07.png,,80%);||#ref(A07S.png,,80%);|
|8|#ref(A08.png,,80%);||#ref(A08S.png,,80%);|
|9|#ref(A09.png,,80%);||#ref(A09S.png,,80%);|
|10|#ref(A10.png,,80%);||#ref(A10S.png,,80%);|
|11|#ref(A11.png,,80%);||#ref(A11S.png,,80%);|
|12|#ref(A12.png,,80%);||#ref(A12S.png,,80%);|
|13|#ref(A13.png,,80%);||#ref(A13S.png,,80%);|