概要

アルゴリズムとデータ構造は様々な数理的問題を解くための基本的な考え方であり,学習・推論が遅くルーチン処理が多出する機械学習ソフトウェアにとっても,アルゴリズムの高速化は非常に大きな役割を持ちます.近年,数値計算や深層学習向けライブラリが整備され,使用者は多くのアルゴリズムの知識を必要とせずとも実装できますが,開発する立場では,内部処理を十分に理解しておく必要があり,本勉強会を企画するに至りました.本勉強会においては,「レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】」を参考に,記載されているの各アルゴリズムからAtCoderの問題を各1問抜粋して上限1時間を目処に解き,その後解法についてディスカッションすることでアルゴリズムとデータ構造についての理解を深めます.

目的

  • アルゴリズムとデータ構造の考え方を身につける.
  • 参加者が自身の使用言語による基礎的な実装力を向上させる.

実施期間・日時

場所: オンライン (Zoom)
日時: 2020年8月 - 10月

参考資料

[1] 渡部 有隆, 秋葉 拓哉(協). プログラミングコンテスト攻略のためのアルゴリズムとデータ構造. マイナビ出版, 2015.
[2] レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】
[3] レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級:目指せ水色コーダー!】
[3] レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【上級編:目指せレッドコーダー!】