新機能 イベントメッセージの予約機能を追加しました。イベント主催者様は、参加者へのメッセージ送信を事前に予約できます。詳しくはこちらをご確認ください。

新機能 イベント詳細画面に「参加者への情報」欄を追加しました。イベント管理者、発表者、参加者(抽選中や補欠は除く)だけに表示されるフィールドです。詳しくはこちら

このエントリーをはてなブックマークに追加

Jul

17

(ゆるふわIT勉強会) アルゴリズムの教科書を音読する会

ゆるふわIT勉強会浜松オンラインの部

Registration info

Connpass参加枠(今回初めて参加の方)

Free

FCFS
0/4

Connpass参加枠(初参加以外の方)

Free

FCFS
0/4

東海地方の勉強会からの紹介枠(かつ、初参加の方)

Free

FCFS
0/4

参加者への情報
(参加者と発表者のみに公開されます)

Description

本勉強会の概要

  • ITやCS分野の基礎をゆるく勉強する会です。
  • これまで学んできたこと: [機械学習, 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のページの上部の
      「参加者への情報 」
      のところに表示されるようなります。
  • カメラオフでも構いませんが、マイクまたはチャットでご参加ください。
    ( イヤホンマイクやヘッドセット等があった方が、ハウリング防止に良いです。)

  • 途中参加、OKです。

このグループの概要

この勉強会では、ITに関する勉強会や市販の本の読書会などを主に行っています。
普段は、静岡県西部浜松市内で3~6名ほどで行っています。
今回は、普段の参加者以外に、オンラインの参加者も若干名募集します。

関連する勉強会

次もよろしくお願いします。

Media View all Media

If you add event media, up to 3 items will be shown here.

Feed

Nakaishi_J

Nakaishi_J published (ゆるふわIT勉強会) アルゴリズムの教科書を音読する会.

07/04/2020 10:57

(ゆるふわIT勉強会) アルゴリズムの教科書を音読する会 を公開しました!

Group

Ended

2020/07/17(Fri)

21:00
23:15

Registration Period
2020/07/04(Sat) 10:57 〜
2020/07/17(Fri) 23:00

Location

オンライン

オンライン

オンライン

Organizer

Attendees(0)

No attendees yet.

Attendees (0)