2021年度 4Q
コンピュータサイエンス第二 (新山)

クラス 1a (LAS.I122-01)

• 日時: 月曜日 1-2限 (8:50 - 10:30)
• 場所: オンライン講義。詳細は配信されるメールを参照のこと。
• 講師: 新山 祐介 (しんやま ゆうすけ)
  • メール:
    @shinyama.jp
• TA:
  • Nesrine Berjabさん
  • Chen Xueyiさん
• 受講資格:
  • コンピュータサイエンス第一を履修していること。
  • 自分用のパソコン (MacあるいはPC) を所持していること。
• T2SCHOLA: コンピュータサイエンス第二【1a(CS2)】 (要Portalログイン)

講義予定

講義資料および課題は、すべてこのサイト上で公開する。 講義の録画は T2SCHOLA にて閲覧可能。

• 第1回 (2021年12月6日)
  本授業について
  Pythonの復習、再帰とは
  小課題 1. 再帰を使って三角形を描画する (12月13日締切)
  
• 第2回 (2021年12月13日)
  リストについて補足、計算量の理論、Big O 記法
  小課題2. リストのリストを使った図形描画 (12月20日締切)
  チャレンジ課題A. すべての組合せを表示する (12月27日締切)
  
• 第3回 (2021年12月20日)
  逐次探索と二分探索、数値の並べ替え (ソート)
  小課題 3. 挿入法の改良 (12月27日締切)
  中課題 1. マージソートの実装 (2022年1月10日締切)
  
• (2021年12月27日, 2022年1月3日, 1月10日 - 授業なし)
• 第4回 (2022年1月13日、木曜日)
  乱数の発生、ランダムな迷路の生成
  小課題4. モンテカルロ法で円周率を求める (1月20日締切)
  中課題2. 迷路の生成 (1月27日締切)
  
• 第5回 (2022年1月17日)
  CSV形式の読み込み、ハッシュテーブルの原理
  小課題5. ハッシュ関数の実装 (1月24日締切)
  チャレンジ課題B. 交差迷路の生成 (1月31日締切)
  
• 第6回 (2022年1月24日)
  最短経路アルゴリズムを使った迷路の解法
  小課題6. 最短経路の探索 (1月31日締切)
  中課題3. 迷路の最短経路を求める (2月7日締切)
  
• 第7回 (2022年1月31日)
  本授業のまとめ、データ処理・機械学習の基礎
  小課題7. DNA塩基配列のパターン発見 (2月7日締切)
  チャレンジ課題C. カレンダーを表示するプログラム (2月14日締切)
  

注意: 予定は都合により多少変化することがあります。