新規作成
新規ページ作成
新規ページ作成(その他)
このページをコピーして新規ページ作成
このウィキ内の別ページをコピーして新規ページ作成
このページの子ページを作成
新規ウィキ作成
編集
ページ編集
ページ編集(簡易版)
ページ名変更
メニュー非表示でページ編集
ページの閲覧/編集権限変更
ページの編集モード変更
このページにファイルをアップロード
メニューを編集
右メニューを編集
バージョン管理
最新版変更点(差分)
編集履歴(バックアップ)
アップロードファイル履歴
ページ操作履歴
ページ一覧
ページ一覧
このウィキのタグ一覧
このウィキのタグ(更新順)
このページの全コメント一覧
このウィキの全コメント一覧
RSS
このウィキの更新情報RSS
このウィキ新着ページRSS
ヘルプ
ご利用ガイド
Wiki初心者向けガイド(基本操作)
このウィキの管理者に連絡
運営会社に連絡(不具合、障害など)
Skype数学勉強会
操作ガイド
新規作成
編集する
全ページ一覧
登録/ログイン
Skype数学勉強会
操作ガイド
新規作成
編集する
全ページ一覧
登録/ログイン
Skype数学勉強会
アルゴリズム解析
メニュー
トップページ
参加方法
セミナー情報
よくある質問
参加者向けページ
リンク
スカゼミTwitter
Skype物理勉強会Wiki
Skype工学勉強会Wiki
更新履歴
取得中です。
日時
毎週火曜日
20:00~21:30
テキスト
『Introduction to Algorithms (MIT Press) (英語)』 - Thomas H. Cormen (著), Charles E. Leiserson (著), 他2名
前提知識
高校数学
プログラミングの経験
などが前提知識としてあるとベストですが、無くてもどうにかなると思われます
アルゴリズム解析概説
アルゴリズム解析とは、アルゴリズムの実行に必要とされるリソース(時間や記憶領域)量を見積もることである。アルゴリズムの「効率」や「複雑さ」は一般に、入力長からそのアルゴリズムを実行するのに必要なステップ数(時間複雑性)や記憶領域サイズ(空間複雑性)への関数として表される。(Wikipedia抜粋)
また、学習については英語書籍を利用するが、翻訳済みの書籍も存在しています。
備考
聴講可能
現在メンバー募集中
活動報告
-1.2016/12/27 第1章―第1節
-2.2017/01/03 第1章―第2節~第2章-第1節(挿入ソートの証明まで)
-3.2017/01/10 第2章―第1節
-4.2017/01/17 第2章―第2節(挿入ソートのアルゴリズム解析直前まで)
-5.2017/01/31 第2章―第2節~第2章-第3節(分割統治法まで)
-6.2017/02/07 第2章―第3節(p35冒頭まで)
-7.2017/02/21 第2章―第3節~第2章-章末問題(章末問題:2-1まで)
-8.2017/02/28 第2章-章末問題
-9.2017/03/07 第3章-第1節(Ω記法の解説まで)
-10.2017/03/14 第3章-第1節(練習問題3.1-2まで)
-11.2017/03/21 第3章-第1節~第3章-第2節(指数関数まで)
-12.2017/03/28 第3章-第2節
-13.2017/04/04 第3章-章末問題(3.1~3.3まで)
-14.2017/04/11 第3章-章末問題(3.4~3.5まで)
-15.2017/04/18 第3章-章末問題(3.6)
-16.2017/04/25 第4章-序文
-17.2017/05/02 第4章-第1節
-18.2017/05/09 第4章-第2節
-19.2017/05/16 第4章-第3節
-20.2017/05/23 第4章-第4節(練習問題手前まで)
-21.2017/05/30 第4章-第5節~第4章 章末問題
-22.2017/06/06 第5章-第1節~第5章-第2節の途中まで
-23.2017/06/13 第5章-第2節~第5章-第3節の途中まで
-24.2017/06/20 第5章-第3節まで
-25.2017/06/27 第5章-第4節まで
-26.2017/07/04 第5章-章末問題
-27.2017/07/18 第6章-第1節
次回予告
07/25 20:00 ~ 21:30 第6章-第2節から
タグ:
+ タグ編集
タグ:
このサイトはreCAPTCHAによって保護されており、Googleの
プライバシーポリシー
と
利用規約
が適用されます。
タグの更新に失敗しました
エラーが発生しました。ページを更新してください。
ページを更新
「アルゴリズム解析」をウィキ内検索
最終更新:2017年07月18日 21:25