データ構造とアルゴリズム演習(CS)

後期 - 水曜 - 2限 - 2023年8月28日21:53

2年前期のプログラミング基礎演習と同様にAOJを使う。先生は藤田先生だった。アルゴリズムとデータ構造に関する問題なので基礎演習よりは多少難易度が上がりプログラミングが苦手だと結構苦しいかもしれない。答えは調べれば出てくるし、教科書(螺旋の絵が書かれていて螺旋本と呼ばれる)を見ればなんとかなるとは思う。
内容的には基本的なデータ構造やアルゴリズムを扱うものが多いが平衡二分木を構築するのはかなり難しかった。
授業中に課題を終わらせても授業の最後に出席があるので帰れないのが少し残念だったが逆に腕に自信があれば1時間遅刻して来て課題の4問を10分程度で片付けて出席の紙を出して帰るという芸当ができる。
最終課題だけはAOJではなかったがワーシャルフロイド(Floyd-Warshall)法か全頂点からBFSをするといったものだった気がする。

1

コメント

まだコメントはありません