ダタク 約 1 分で読めます

【ロードマップ】文系の元ラーメン屋が学んだコンピュータサイエンス

文系エンジニアの僕はとある現場でコンピュータサイエンス (CS) という言葉を知り、そこで自分がいかに理系エンジニアと比較して何も知らないのか打ちのめされました。そんな僕が遅れを取り戻すべく CS 学習の最中に書いた記事をまとめてみました。

こんにちは。ダタク [@iQeeeda] です。

文系大学を卒業して飲食業をやっていた僕は 30 才でエンジニア転職しました。

とある現場でコンピュータサイエンス (CS) という言葉を知りました。
そこで、自分がいかに理系エンジニアと比較して何も知らないのか打ちのめされました。

そんな僕が遅れを取り戻すべく CS 学習の最中に書いた記事をまとめてみました。

十進数・二進数

まずはコンピュータの世界の「数の数え方」からです。普段使う十進数と、コンピュータが使う二進数の変換や、指数の考え方をおさえておくと、この先の話がグッと入りやすくなります。

https://iqeda.com/posts/%E3%80%90%E4%B8%80%E8%A6%A7%E8%A1%A8%E3%81%82%E3%82%8A%E3%80%91%E5%8D%81%E9%80%B2%E6%95%B0%E3%81%8B%E3%82%89%E4%BA%8C%E9%80%B2%E6%95%B0%E3%81%B8%E3%81%AE%E5%A4%89%E6%8F%9B%E6%96%B9%E6%B3%95%E3%80%9010/
https://iqeda.com/posts/%E3%80%90%E6%8C%87%E6%95%B0%E6%B3%95%E5%89%87%E3%80%91%E3%81%AA%E3%81%9C10%E3%81%AE0%E4%B9%97%E3%81%8C1%E3%81%AA%E3%81%AE%E3%81%8B%E7%90%86%E7%94%B1%E3%82%92%E8%AA%AC%E6%98%8E%E3%81%A7%E3%81%8D/

論理学

プログラムの if 文の裏側にあるのが論理学です。「命題」や論理演算 (AND / OR など) がわかると、複雑な条件分岐も落ち着いて読めるようになります。

https://iqeda.com/posts/%E3%80%90if%E6%96%87%E3%81%AE%E6%9D%A1%E4%BB%B6%E3%80%91%E8%AB%96%E7%90%86%E3%81%AE%E5%9F%BA%E7%A4%8E%E3%80%8C%E5%91%BD%E9%A1%8C%E3%80%8D%E3%81%A8%E3%81%AF%EF%BC%9F%E4%BE%8B%E6%96%87%E3%81%A7%E6%84%8F/
https://iqeda.com/posts/%E3%80%90%E8%A7%A3%E8%AA%AC%E3%80%91%E8%AB%96%E7%90%86%E7%A9%8D%E3%83%BB%E8%AB%96%E7%90%86%E5%92%8C%E3%83%BB%E7%AD%89%E5%80%A4%E3%83%BB%E5%90%AB%E6%84%8F%E3%83%BB%E9%80%86%E3%83%BB%E5%AF%BE%E5%81%B6/
https://iqeda.com/posts/%E3%80%903%E5%80%A4%E8%AB%96%E7%90%86%E3%80%91%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%81%A7%E4%BD%BF%E3%82%8F%E3%82%8C%E3%82%8B%E5%91%BD%E9%A1%8C%E3%81%AE%E7%9C%9F%E5%81%BD/

あると便利な数学の知識

アルゴリズムを勉強していると、ちょいちょい数学の知識が顔を出します。ここでは剰余・パリティ・組み合わせ・再帰・対数など、僕が実際に「知っててよかった」と思ったものをまとめました。全部を一気にやる必要はなくて、必要になったとき戻ってくれば OK です。

https://iqeda.com/posts/%E3%80%90%E4%BD%99%E3%82%8A%E7%AE%97%E3%81%AE%E4%BD%BF%E3%81%84%E6%96%B9%E3%80%91%E6%95%B0%E5%AD%97%E3%81%AE%E5%91%A8%E6%9C%9F%E6%80%A7%E3%81%A8%E5%89%B0%E4%BD%99%E3%82%92%E4%BD%BF%E3%81%A3%E3%81%A6/
https://iqeda.com/posts/%E3%80%90%E5%81%B6%E6%95%B0%E5%A5%87%E6%95%B0%E3%80%91%E3%83%91%E3%83%AA%E3%83%86%E3%82%A3%E3%83%93%E3%83%83%E3%83%88%E3%81%A8%E3%81%AF%EF%BC%9F%E3%82%AF%E3%82%A4%E3%82%BA%E3%81%A7%E6%84%8F%E5%91%B3/
https://iqeda.com/posts/%E3%80%90%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96%E3%80%91%E3%82%B1%E3%83%BC%E3%83%8B%E3%83%92%E3%82%B9%E3%83%99%E3%83%AB%E3%82%AF%E3%81%AE%E6%A9%8B%E3%82%92%E8%A7%A3%E8%AA%AC%EF%BC%81%E3%80%90/
https://iqeda.com/posts/%E3%80%90%E5%9F%BA%E5%BA%95%E3%80%91%E6%95%B0%E5%AD%A6%E7%9A%84%E5%B8%B0%E7%B4%8D%E6%B3%95%E3%81%A8%E3%81%AF%EF%BC%9F%E7%84%A1%E6%95%B0%E3%81%AE%E4%B8%BB%E5%BC%B5%E3%82%92%E8%A8%BC%E6%98%8E%E3%81%99/
https://iqeda.com/posts/%E3%80%90%E5%92%8C%E3%81%AE%E6%B3%95%E5%89%87%E3%80%91%E6%A4%8D%E6%9C%A8%E7%AE%97%E5%95%8F%E9%A1%8C%E8%A7%A3%E8%AA%AC%EF%BC%81%E3%83%A2%E3%83%AC%E3%81%A8%E3%83%80%E3%83%96%E3%83%AA%E3%81%8C%E3%81%AA/
https://iqeda.com/posts/%E3%80%90%E9%9A%8E%E4%B9%97%E3%81%A8%E3%81%AF%E3%80%91%E9%A0%86%E5%88%97%E3%81%A8%E7%BD%AE%E6%8F%9B%E3%81%AE%E5%9F%BA%E7%A4%8E%E3%80%81%E8%A8%88%E7%AE%97%E6%96%B9%E6%B3%95%E3%82%92%E3%82%84%E3%81%95/
https://iqeda.com/posts/%E3%80%90%E5%85%AC%E5%BC%8F%E3%80%91%E7%B5%84%E3%81%BF%E5%90%88%E3%82%8F%E3%81%9B%E3%81%A8%E9%A0%86%E5%88%97%E3%81%AE%E9%81%95%E3%81%84%E3%83%BB%E8%A6%8B%E5%88%86%E3%81%91%E6%96%B9%E3%80%90%E9%87%8D/
https://iqeda.com/posts/%E3%80%90%E5%85%AC%E5%BC%8F%E3%80%91%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%81%A7%E3%82%82%E4%BD%BF%E3%81%86%E5%86%8D%E5%B8%B0%E3%83%BB%E6%BC%B8%E5%8C%96%E5%BC%8F%E3%81%AE/
https://iqeda.com/posts/%E3%80%90%E5%86%8D%E5%B8%B0%E7%9A%84%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%A0%E3%80%91%E5%86%8D%E5%B8%B0%E3%83%BB%E5%B8%B0%E7%B4%8D%E3%81%AE%E9%81%95%E3%81%84%E3%82%92%E8%A7%A3%E8%AA%AC%E3%80%90/
https://iqeda.com/posts/%E3%80%90%E4%B8%80%E8%A6%A7%E8%A1%A8%E3%81%82%E3%82%8A%E3%80%912%E3%81%AE%E7%B4%AF%E4%B9%97%E3%81%AE%E6%8C%87%E6%95%B0%E7%9A%84%E7%88%86%E7%99%BA%E3%82%92%E8%A7%A3%E8%AA%AC%E3%80%90%E5%A4%9A%E9%87%8D/
https://iqeda.com/posts/%E3%80%90%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E3%80%91%E6%8E%A2%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%8C%E3%83%90%E3%82%A4%E3%83%8A%E3%83%AA%E3%82%B5%E3%83%BC%E3%83%81/
https://iqeda.com/posts/%E3%80%90%E7%B4%AF%E4%B9%97%E3%81%AE%E9%80%86%E3%80%91%E3%82%80%E3%81%8B%E3%81%97%E6%95%B0%E5%AD%A6%E3%81%A7%E7%BF%92%E3%81%A3%E3%81%9F%E3%80%8C%E5%AF%BE%E6%95%B0%E3%80%8D%E3%82%92%E8%B6%85%E3%82%84/

計算量の基礎

「そのコード、データが増えたらどれくらい遅くなるの?」を見積もるのが計算量 (Big O) の話です。面談でも聞かれることがあるので、ここは押さえておいて損はないです。

https://iqeda.com/posts/%E3%80%90%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%80%A7%E8%83%BD%E8%A9%95%E4%BE%A1%E3%80%91big-o%E3%82%AA%E3%83%BC%E3%83%80%E3%83%BC%E8%A8%98%E6%B3%95%E3%82%92%E3%82%84%E3%81%95/
https://iqeda.com/posts/%E3%80%90%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%80%91big-o%E3%81%AE%E5%AE%9A%E6%95%B0%E5%88%87%E3%82%8A%E6%8D%A8%E3%81%A6%E3%83%AB%E3%83%BC%E3%83%AB%E3%83%BB%E5%84%9F%E5%8D%B4/
https://iqeda.com/posts/%E3%80%90big-o%E3%80%91%E5%AF%BE%E6%95%B0%E3%83%BB%E5%86%8D%E5%B8%B0%E3%81%AE%E5%AE%9F%E8%A1%8C%E6%99%82%E9%96%93%E3%80%81%E5%9F%BA%E6%95%B0%E7%9C%81%E7%95%A5%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6/
https://iqeda.com/posts/%E3%80%90big-o%E3%80%91%E3%82%AA%E3%83%BC%E3%83%80%E3%83%BC%E8%A8%98%E6%B3%95%E3%80%8C%E5%AE%9F%E8%A1%8C%E6%99%82%E9%96%93%E3%80%8D%E3%81%AE%E9%A0%BB%E5%87%BA%E5%95%8F%E9%A1%8C%E3%82%92%E8%A7%A3/

データ構造

最後は定番のデータ構造です。ハッシュテーブル・連結リスト・キュー / スタック・木 / グラフを、面談対策も兼ねて実用例つきで解説しています。

ハッシュテーブル

https://iqeda.com/posts/%E3%80%90%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0%E3%80%91%E9%9D%A2%E8%AB%87%E5%AF%BE%E7%AD%96%EF%BC%81%E6%96%87%E5%AD%97%E5%88%97%E3%83%BB%E9%85%8D%E5%88%97%E3%81%AE%E5%95%8F%E9%A1%8C%E8%A7%A3/

連結リスト

https://iqeda.com/posts/%E3%80%90%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0%E3%80%91%E9%80%A3%E7%B5%90%E3%83%AA%E3%82%B9%E3%83%88%E3%83%BB%E3%83%A9%E3%83%B3%E3%83%8A%E3%83%BC%E3%83%86%E3%82%AF%E3%83%8B%E3%83%83%E3%82%AF/

キュー・スタック

https://iqeda.com/posts/%E3%80%90%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0%E3%80%91%E3%82%AD%E3%83%A5%E3%83%BC%E3%81%A8%E3%82%B9%E3%82%BF%E3%83%83%E3%82%AF%E3%81%AE%E4%BD%BF%E3%81%84%E6%96%B9%E3%82%92%E8%A7%A3%E8%AA%AC/

木・グラフ

https://iqeda.com/posts/%E3%80%90%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0%E3%80%91%E3%80%8C%E6%9C%A8%E3%81%A8%E3%82%B0%E3%83%A9%E3%83%95%E3%83%BB%E6%8E%A2%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0/

つづく...

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

続けて読む