(ゆるふわIT勉強会) アルゴリズムの教科書を音読する会
イベント内容
本勉強会の概要
- ITやCS分野の基礎をゆるく勉強する会です。
- Connpass 以外からも参加者が来ます。毎回だいたい 3~7名くらいの参加者です。
- これまで学んできたこと: [機械学習, DNN, データ分析, 統計, ベイズ推論, 画像処理, などなど]
- 先月や今月は、コンピュータサイエンスの基礎の振り返りの回です。基本的なアルゴリズムの本を読みます。
- オンライン会議参加のURL は、参加登録後に、このConnpassページの「参加者への情報」の項目に表示されます。
読書会 「アルゴリズム編」
読む教科書
「アルゴリズム」を題材に、フリーで読める教科書(PDF)を音読します。 今回読む教科書(PDF)は次です。
* 「電子情報通信学会知識ベース |3編 アルゴリズムとデータ構造」
- http://www.ieice-hbkb.org/portal/doc_579.html
- 電子情報通信学会がWebで公開しているPDFです。
副読本:
適宜、別の資料やWeb記事を見ながら内容を補足します。
例えば、次のPDFもたまに参照します。
* みんなのデータ構造 (原題:「Open-Data-Structure」)
- https://sites.google.com/view/open-data-structures-ja/home
- 海外の大学で教科書として用いられているテキストの和訳版です。
進め方
基本的に音読する勉強会です。
日 | 内容 |
---|---|
6/5 | 1章を読んだ。(難しい用語は後で補講) |
6/12 | 2章を流し読み、3章を主に読んだ。(マージソートまで) |
6/19 | 3章 ヒープ,グラフ(ダイクストラ) まで |
6/26 | 3-2 グラフ続き |
7/3 | ODS の pdf を読んだ |
7/10 | 3-3 木 , 3-4 文字列のアルゴリズム |
7/17 | 3-5 ゲーム木 ,... |
難しかった用語は、後で補講します。
- 計算量: O記法,償却計算 (7/3)
- 計算モデル: DFA-NFA , 正規表現 (7/3)
- 計算モデル: ラムダ計算/TuringMachine/レジスタマシン/スタックマシン
- P≠NP, NP完全, NP困難, ナップサック問題
注意事項
- 本勉強会は、本の著者とは一切関係ありませんので、ご注意ください。
- 本勉強会のスタイルは、「いっしょに本を読んで理解しよう」、という感じです。
- 主催は、著者でもないし、講師やデータ分析のプロでもなんでもないです。
- 進行が遅かったり、理解があやふやだったりします。
- 間違ったことを言う可能性もありますので、ご注意ください。
参加方法
-
オンライン会議の GoogleMeet か GoogleHangoutで行います。
- オンライン会議のURLは、参加登録すると、このConnpassのページの上部の
「参加者への情報 」
のところに表示されるようなります。
- オンライン会議のURLは、参加登録すると、このConnpassのページの上部の
-
カメラオフでも構いませんが、マイクまたはチャットでご参加ください。
( イヤホンマイクやヘッドセット等があった方が、ハウリング防止に良いです。) -
途中参加、OKです。
このグループの概要
この勉強会では、ITに関する勉強会や市販の本の読書会などを主に行っています。
普段は、静岡県西部浜松市内で3~6名ほどで行っています。
今回は、普段の参加者以外に、オンラインの参加者も若干名募集します。
関連する勉強会
次もよろしくお願いします。
注意事項
※ 掲載タイミングや更新頻度によっては、情報提供元ページの内容と差異が発生しますので予めご了承ください。
※ 最新情報の確認や参加申込手続き、イベントに関するお問い合わせ等は情報提供元ページにてお願いします。
新規会員登録
このイベントに申し込むには会員登録が必要です。
アカウント登録済みの方はログインしてください。
※ ソーシャルアカウントで登録するとログインが簡単に行えます。
※ 連携したソーシャルアカウントは、会員登録完了後にいつでも変更できます。