[過去ﾛｸﾞ] 東京通信大学Part.12 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
87(1): (ﾜｯﾁｮｲ bfa2-tG2C [163.49.182.71]) 2020/09/30(水)10:46 ID:THFsA26E0(1/4) AAS
>>54
それは「データ構造とアルゴリズム?」ではなく「インターネット技術?」のほうだね。
記録調べたので間違いないよ。
88: (ﾜｯﾁｮｲ bfa2-tG2C [163.49.182.71]) 2020/09/30(水)11:12 ID:THFsA26E0(2/4) AAS
「データ構造とアルゴリズム?」で学ぶのは木構造とソートのアルゴリズム。
バブルソート、選択ソート、挿入ソート、シェルソート、クイックソート、マージソートなどが登場する。
89: (ﾜｯﾁｮｲ bfa2-tG2C [163.49.182.71]) 2020/09/30(水)11:12 ID:THFsA26E0(3/4) AAS
（つづき）
試験対策としてそれぞれの計算量を最善・最悪・平均の３パターンについてまとめておいた。ついでに安定か安定でないかも。
例）シェルソート：平均O(n log n)、最悪O(n^2)、安定でない
これは役に立った。３問がこれで瞬時に解けた。
難しい問題が多いので時間節約は重要。
90: (ﾜｯﾁｮｲ bfa2-tG2C [163.49.182.71]) 2020/09/30(水)11:12 ID:THFsA26E0(4/4) AAS
（つづき）
同じく試験対策として、ソート実行時の比較回数と交換回数を数えるプログラムを作っておいた。
ソートそのもののプログラムは講義中で示されているので、ループ回数を数える部分を追加するだけなので簡単にできる。
これをソートの種類の数だけ全部作っておいた。
小テストでは何度も出題されているから。
これは役に立たなかった。
１問だけこれを使う問題が出たが、ちょっとひねった問題だったのでこのプログラムだけでは答は出ない問題だった。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.037s