記法とソートの勉強をした話
アルゴリズムの授業の中間試験が近々あるので勉強。
とりあえず記法とソートをたくさんやったでおい。
記法の証明に関してはあんまり聞かないでほしいぐらい分からんかったのだが、内容は十分理解できた。結構なめてた。
競プロのおかげで実行時間そのものは分かっていた。
競プロのおかげとか言ってるけど、AtcoderのAとBぐらいまでしか解けないレベル。
漸近記号がいっぱいでてきたもんで、頭がおかしくなりそうだったわもう。
ただ直感が大事らしくて。その直感的な意味をなんとなくメモ。
とりあえず実数の大小関係の比較には最強に使えた
・f(n) = θ(g(n)) a=b
・f(n) = O(g(n)) a <= b
・f(n) = Ω(g(n)) a >= b
・f(n) = o(g(n)) a < b
・f(n) = ω(g(n)) a > b
こんな感じ。
なんか勉強してるっぽくてええやんこれ。
書き方によっては oとOの区別つかんから気をつけたほうが良いかも。分かりやすく目印とかつけとくといいかもね。
あとソートよソート。
ソートって結構使われてるけど、いざ言語で書けって言われると無理なんだなこれが。
みんなはできるかもしれないけど、俺には無理!
Pythonならなんとか書けるんだけど C C++ になるとわかんね笑
Cでできなきゃ意味がないんだけどなぁ。
しかもマージソートだけしかかけない無能っぷり。
これはやばいぞ。
とりあえず、書くのを一旦中断してどんな動作を各ソートがどんな動きをするのか理解したよ。
てか昔よく頭の中で「こんなコード書けばこんな風に動くんじゃね?」なんてガキンチョながらノートに書いてたんだけど擬似コードがまんまこれやった。
なんかいい経験したわ。(?)
とりま
・挿入ソート
この辺の動きを大体理解した。
あとはマージソート以外をコードで書けるようにしなきゃいけないな。
課題やで課題。
今日の勉強内容
アルゴリズムの復習というかなんというか
記法とソートをやりまくりんご
今日アクセス数みて「3」とかなってたけど
これ全部オレやん。
以上自演おじさんでした。
おわり。
大学院生に俺はなる!というかなりたい話
果たして大学院生になれるのであろうか。
因みに大学院試まで約二年となりました。
そんな中でやりたいことと勉強の両立ができるのかといったら、どう考えても無理ですね。
復習は今すぐにでもやるべきなのですが、やはり大学生ってなんだかんだいろいろとやることがあるんですよね。割と。
そのため院試の範囲を予習するわけにもいかず、定期考査の勉強を頑張るのが今できることではないのかなと、勝手に思い込んでいる次第です。
とりあえず私は情報系の人間ですので、情報系の大学の院試対策をする必要があるわけです。もちろん行きたい大学院は決まっております。
なので情報系の勉強をしなきゃあいけないのです。
てことで早速なのですがアルゴリズムをやっていこう。
今日は内容までは触れないが、少なくともどんな教科書やどんな教材を使ったかを記していきたい。
私が使っている教科書は
アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書)
- 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一
- 出版社/メーカー: 近代科学社
- 発売日: 2012/08/02
- メディア: 単行本
- 購入: 1人 クリック: 16回
- この商品を含むブログ (20件) を見る
この世界標準の教科書。 あっ、これ収益に関係ないリンクですので安心して!
まあこの教科書でアルゴリズムはカバーしていこうかなと。正直ぱっと見難しかった。
でもこの教科書一周はやってやるんだ。
今日の勉強内容
この教科書をひたすら読んだ。
おしまい。
はじめましてから入る地味な大学生の日記
はじめまして。
ごく普通の大学生のctbomberといいます。 (2018年12/17時点)
私には小さい頃からの夢がありましてね、それを実現するためにいろいろなことに挑戦してきました。
そんな中で、最も私の手の届く範囲で、どうにかしてでもその憧れの人の中の一人の方と同じ足跡を踏んで見たい。そうすればきっと夢が叶うんじゃないかと思って中学生ぐらいからずっと一人で夢の夢を見ていました。
そんなこんなで、大学でやりたい研究があり、大学院ではまた別の研究をしたいという欲から程々に勉強してきました。
見事、志望の大学に受かり今私は、その憧れの人の中の一人の方と同じ土俵を踏んでいる感覚からか、はっちゃけ状態にいるわけです。
つまり勉強しなくても自然と頭がよくなるだろうなんて思っているバカ者なわけですね私は。
果たしてこんな状態で大学院の入試が迎えられるのか。と思い今宵から自己管理能力を高めるために日記がてらにブログを始めてみました。
久々にブログを書くものだから、なんだか変な感じ。
そんなこんなで始まったこの誰も見ないようなブログが始まります。
ちなみに勉強ばっかりだと頭が破裂しそうなので身近にあった情報源をまとめたりすることも多分あると思うのでご了承。