受講登録開始時期は別途ご案内いたします。

担当教員

東京大学 大学院工学系研究科 准教授
矢谷 浩司
https://iis-lab.org/member/koji-yatani/

目標

本講義を通じて、以下のことができるよう講義を設計しています。

1. 代表的なアルゴリズムの考え方を理解する
2. その考え方をコードに落とし込む力を養う
3. 競技プログラミング等、様々なコーディング課題に取り組める知識を積み上げる

キーワード

アルゴリズム、プログラミング、Python、データ処理、処理効率化、データサイエンス、競技プログラミング

講義計画

原則：毎週水曜日　　13:00 – 14:45　全13回

※一部講義回（第7回：6/1）のみ　月曜開催となる予定。

※今年度スケジュール・テーマ等予告なく変更する可能性があります。

	2025年度講義内容　　※2026年度については決定次第更新予定
第1回 (4/8)	イントロダクション、計算量、trackの利用方法
第2回 (4/15)	累積和、整数関連
第3回 (4/22)	データ構造
第4回 (5/13)	探索（サーチ）
第5回 (5/20)	整列（ソート）
第6回 (5/27)	文字列照合
第7回 (6/1(月))※	動的計画法1（基本のDP）
第8回 (6/10)	動的計画法2（いろいろなDP）
第9回 (6/17)	幅優先探索、深さ優先探索
第10回 (6/24)	グラフアルゴリズム1（最短経路問題）
第11回 (7/1)	グラフアルゴリズム2（最小全域木、トポロジカルソート）
第12回 (7/8)	グラフアルゴリズム3（最大流問題）
第13回 (7/15)	グラフアルゴリズム4（最小費用流問題）、「難しい問題」とは、さいごに

講座の受講形式

講義はハイブリッド形式で行います。また，各回の講義は録画しており，講義終了後でも視聴が可能です。

講義終了後の録画はGoogle Driveにて共有予定です。
講義時間に参加できない場合はアーカイブ動画をお時間のある時に視聴し課題に取り組んでいただきます。
各回の講義終了後、学習管理システム（track※）において学習した内容のプログラミング課題（コードチャレンジ）を配信します。コードチャレンジはインターネット環境があれば、ブラウザ上で時間や場所を問わずに行うことが可能です（ただし、提出期限は設定されています）。

• ※trackとは、Givery社が提供しているプログラミング学習・試験プラットフォームで、オンライン上でコーディングとそのテスト、課題の提出が可能となっているサービスです。
• https://tracks.run/products/training/

修了基準

修了基準は以下のとおりです。

• コードチャレンジ基本課題（全24課題，30点満点）の提出。ただし
  • 総得点が15点以上
  • 0点の提出（未着手のままの提出，着手したが0点の提出）が5回以下
• Omnicampusでの出席アンケートを8回以上提出

Extra課題は提出しなくても成績に対するペナルティはありませんが、提出された場合は0.5を乗じた上で総得点に加算することとします。例えば、基本課題で10点、Extra課題で10点を取った場合、

10 + 0.5 * 10 = 15となり、点数に関する修了基準を満たすことになります．

受講上の留意点

前提条件

• 基礎的なPythonに関するプログラミング技術を有していること。変数の型、基本的なデータ構造（リスト、辞書）、入出力、ループ、条件分岐、関数、再帰などが理解でき、コードを書くことができる。
• trackでコーディングを行え、Zoom、Googleサービス（Google Drive、Google Forms、Google Colab等）、Webブラウザ、Slackを利用できるPCをご用意ください。
• OSに関しては問いませんが、ブラウザはChromeおよびFirefoxを推奨しています。
• ご受講を申し込まれる前に、受講に利用されるPCでtrackが動作するかどうか、以下のサイトを参照しご確認ください。
  track動作事前確認サイト
  ※タイトルは「受験環境に問題があり受験ができない場合の対応方法」とありますが、上から順にお使いのPCの設定をご確認頂き、問題ないことをお確かめください。
• 講座期間中、Slackを通じて、受講案内を行います。Slackを利用できる環境をご用意ください。
• 受講にはGoogleアカウントが必要です。あらかじめご用意ください。