４年生むけ
中野ゼミ
情報学部 計算機科学
毎週金曜7-8時限(14:20-15:50)
場所２０２演習室 定員24
過去の4年ゼミへのリンク
テキスト
Introduction to Algorithms, third edition Link
Cormen 他著 ISBN-10 : 0262533057
出版社 : The MIT Press; third版 (2009/7/31)
発売日 : 2009/7/31
言語 : 英語
ペーパーバック : 1312ページ
アルゴリズムを学びます
注意事項
ゼミの開始時刻を厳守願います
5番目の発表者までは準備してきてください
訳すのではなく、調べて、理解して説明してください
論理のながれをしっかりチェックすべし
発表の練習です・質問の練習です （一生もののスキルになるはず！）
毎回、少なくとも一回は発言しよう
パワーポイントを使用のこと
前後の担当者と担当範囲の区切りを確認すること
日程 2024年度
前期 毎週金曜 7-8時限(14:20-15:50) 場所202演習室
4月12日(金)14:20-15:50 自己紹介 滝沢 radix sort とか
4月19日(金)14:20-15:50 大出 後藤 （鳥白湯 おすすめyoutube ) (滝沢 事情あり）
4月26日(金)14:20-15:50 後藤 霜鳥 （坪井 通院）(滝沢 就職関係) selection O(n)time p220
5月03日(金) おやすみ
5月10日(金)14:20-15:50 霜鳥 (滝沢 就職関係）
5月17日(金)14:20-15:50 中野出張 おやすみにします
5月24日(金)14:20-15:50 関 滝沢
5月31日(金)14:20-15:50 小島
6月07日(金)14:20-15:50 小島 大出 後藤 (坪井 風邪)
6月14日(金)14:20-15:50 霜鳥 関 (坪井 通院 後藤 コロナ）11.2あたりhash
6月21日(金)14:20-15:50 関 後藤 (田中 リクルート）(大出 風邪)
6月28日(金)14:20-15:50 後藤 滝沢 (須田 坪井 リクルート）演習問題いろいろ
7月05日(金)14:20-15:50 滝沢 小島 (関根 リクルート) (大澤 風邪）ユニバーサルハッシュ
7月12日(金)14:20-15:50 小島 大出 （３年吉田 参加） ユニバーサルハッシュ 演習
7月19日(金)14:20-15:50 後藤 （大出 風邪?）(霜鳥 体調)
7月26日(金)14:20-15:50 大出 霜鳥 夏休み前ラスト (関 所要) (大澤 リクルート)(須田 熱）
後期は 10月4日開始 (毎週金曜3-4時限(10:20-11:50) 場所?
10月04日(金)10:20-11:50 第1回卒論中間発表(パワポ準備) 夏休み明け初回
10月11日(金)10:20-11:50
10月18日(金)10:20-11:50
10月25日(金)10:20-11:50
11月01日(金)10:20-11:50 第2回卒論中間発表(パワポ準備)
11月08日(金)10:20-11:50
11月15日(金)10:20-11:50
11月22日(金)10:20-11:50
11月29日(金)10:20-11:50
12月06日(金)10:20-11:50 第3回卒論中間発表(パワポ準備)
12月13日(金)10:20-11:50
12月20日(金)10:20-11:50
01月10日(金)10:20-11:50 第4回卒論中間発表(パワポ準備)
01月17日(金)10:20-11:50
01月24日(金)10:20-11:50
01月31日(金)10:20-11:50
02月07日(金)10:20-11:50 第5回卒論中間発表(パワポ準備)
02月14日(金)10:20-11:50
02月21日(金)10:20-11:50
卒論発表会？？？
2025年03月15日(土)午前10時まで
(1)卒論 (2)2page版概要, (3)パワポ の３点のファイルを中野に提出願います 後輩の参考に
割り当て 2024年度 Exercise 含む Problem 除く（やってもOK）
J2100027 大出 真輝 178-181 213-216 241-244 269-273 298-301 328-340 364-
J2100065 後藤 瞬 182-190 217-220 245-252 274-277 302-310 341-344
J2100091 霜鳥 真悟 191-194 221-227 253-256 278--281 311-314 345-348
J2100097 関 一輝 195-198 228-232 257-260 282-288 315-319 349-353
J2100105 滝沢 快斗 199-203 233-236 261-264 289-292 320-323 354-359
T200d048 小島創太 237-240 265-268 293-297 324-327 360-363
日程 2023年度 がんばりましょう
前期 毎週金曜 7-8時限(14:20-15:50) 場所 研究室=> ゼミEに変更
予備日 毎週火曜 ？ 場所 研究室？
04/10 授業開始
07/31 前期授業終了
08/02-08/10期末試験
10/02 後期授業開始
12/27-1/4冬休み
4月14日(金)14:20-15:50 顔合わせの後ゼミ 院生は発表準備をお願いします。
4月21日(金)14:20-15:50 熊谷 知久 友松 林 DP lod cutting
4月28日(金)14:20-15:50 林 須田 関根 坪井
5月05日(金)14:20-15:50 おやすみ こどもの日
5月12日(金)14:20-15:50 坪井 大澤
5月19日(金)14:20-15:50 大澤 田中 孕石 今回のみオンライン開催 p390まで
5月26日(金)14:20-15:50 孕⽯ 森高 吉田(STEP1まで)
6月02日(金)14:20-15:50 吉田 ⼩暮 大澤 Greedy Algorithmあたり
6月09日(金)14:20-15:50 大澤 田中
6月16日(金)14:20-15:50 田中 孕石 森高
6月23日(金)14:20-15:50 森高 吉田 ハフマン マトロイド
6月30日(金)14:20-15:50 吉田 小暮 マトロイド
7月07日(金)14:20-15:50 小暮 大澤 アモータイズドアナリシス 景品の売却について
7月14日(金)14:20-15:50 小暮 大澤 田中（熊谷 かぜ）amortized 就活報告 ソフ演 ワインbook road おすすめ
7月21日(金)14:20-15:50 田中 孕石 （坪井 インターン） おすすめアニメ2選
7月28日(金)14:20-15:50 森高 吉田 夏休み前ラスト 不思議なほうき ソフ演習で開発したゲーム紹介
08/11-09/30 夏休み
8月24日 大学院入試がんばろう (今年は推薦資格あり3人 うち推薦を受験3人、 夏の受験者は2人 就職もがんばって。 )
夏休みあけ初回 わすれずにね。
9月29日(金)10:20-11:50 卒論テーマ決定 集中講義の人がいるのでおやすみにします。
後期は 10月6日開始 (毎週金曜3-4時限(10:20-11:50) 場所研究室
10月06日(金)10:20-11:50 夏休み明け初回 吉田 小暮
10月13日(金)10:20-11:50 大澤 （バイト情報）
10月20日(金)10:20-11:50 第1回卒論中間発表(パワポ準備) 残りの時間は通常ゼミ 大澤 田中 （三重県のラーメン） （熊谷 リクルート）
10月27日(金)10:20-11:50 孕石 森高 吉田 （夏休みにしたこと これからすること） (須田 リクルート）
11月03日(金)10:20-11:50 文化の日おやすみ
11月10日(金)10:20-11:50 吉田 小暮 （林 友松 かぜ） fibonacci heap 難しいところ
11月17日(金)10:20-11:50 小暮（午後に芋煮会も実施します）
11月24日(金)10:20-11:50 第2回卒論中間発表(パワポ準備) 大澤 田中 A4版2枚資料準備 pdfで前日までにメール配布してください 残りの時間は通常のゼミ
12月01日(金)10:20-11:50 田中 孕石 吉田 （友松 森高 かぜ）
12月08日(金)10:20-11:50 吉田 森高 小暮
12月15日(金)10:20-11:50 中野宮田海外出張のためおやすみにします
12月22日(金)10:20-11:50 第3回卒論中間発表(パワポ準備) A4版2枚資料準備 pdfで前日までにメール配布してください 大澤 田中 孕石 ( 坪井 須田 就職関係 熊谷 発表関係 宮田 海外出張)
ふゆやすみ
01月12日(金)10:20-11:50 (林 就職関係 関根 忌引き 熊谷 かぜ）森高 吉田 小暮
01月19日(金)10:20-11:50 第4回卒論中間発表(パワポ準備) A4版2枚資料準備 pdfで前日までにメール配布してください (須田 就職関係 吉田 かぜ）大澤 田中 孕石
01月26日(金)10:20-11:50 孕石 森高 吉田 小暮 （坪井 就職関係）
02月02日(金)10:20-11:50 孕石、大澤 （深谷 ねぎまつり）（謎木）
02月09日(金)10:20-11:50 第5回卒論中間発表(パワポ準備) A4版2枚資料準備 pdfで前日までにメール配布してください 場所メディア (予約できました）(小暮 忌引き 関根 かぜ）
02月16日(金)10:20-11:50 今年度ラスト (後半、中野は修論審査のため抜けます ごめんなさい）
02月15日16日(木金) 15日木13:55- 修論発表会(Zoom予定) 聴講しましょう!!!
02月22日(木)12:00-頃 メディアルーム 卒論発表会 with 天野研荒木研と 資料をまとめて配布します!
17:30- 打ち上げ 鳥もね
3月4日から8日 桐生から荒牧10号館5階524室に研究室引っ越し 時間のある方は協力を
2024年03月15日(金)午前10時まで
(1)卒論 (2)2page版概要, (3)パワポ の３点のファイルを中野に提出願います 後輩の参考に
割り当て 2023年度 exercise含む problem オプション
一巡目は院生が担当します。
熊谷 瑛太 357-360
知久 侑生 361-363
友松 稔里 364-366
林 登生 367-369
須田 瑠菜 370-372
関根 正也 373-375
坪井 誠 376-378
以降は4年生担当 はやめに準備 直前に推考をしましょう。 赤字の部分修正しましあ。困る人は連絡ください。2023.10.28中野
T200D019 ⼤澤 叶夢 379-383 417-421 451-455 492-498 543-548 568-572 602-605 629-
T200D080 ⽥中 健⽃ 384-388 422-426 456-460 499-505 532-536 573-577 606-609
T200D105 孕⽯ 智⼤ 389-393 427-431 461-465 506-510 537-542 578-585 610-613
T200D124 森⾼ ⽂乃 394-398 432-436 466-471 511-516 549-553 586-592 614-617
T200D134 吉⽥ 紀明 399-403 437-441 481-486 517-521 554-562 593-597 618-624
T200E008 ⼩暮 拓⼈ 404-416 442-446 487-491 522-531 563-567 598-601 625-628
日程 2022年度 修了しました。
前期 毎週金曜 7-8時限(14:20-15:50) 場所 研究室
予備日 毎週水曜 3-4時限(10:20-11:50) 場所 研究室
04/08 授業開始
08/01 前期授業終了
08/02-08/10期末試験
10/03 後期授業開始
12/27-1/4冬休み
4月08日(金)14:20-15:50 中野のパワポの例 顔合わせの後ゼミ 熊谷 (坪井おやすみ体調)
4月15日(金)14:20-15:50 知久、友松
4月22日(金)14:20-15:50 熊谷、林、石坂 (大井おやすみ就活)
4月27日(水)10:20-11:50 4/29分です注意！水曜午前開催です。 石坂、大井、齊藤
4月29日(金)14:20-15:50 祝日なので移動 4/27(水)10:20- 予定
5月06日(金)14:20-15:50 齊藤, 須田, 関根
5月13日(金)14:20-15:50 坪井, 石坂, 大井, 齊藤
5月20日(金)14:20-15:50 齊藤, 須田, 関根 スコープ 再帰
5月27日(金)14:20-15:50 関根, 坪井, 石坂 sequence
6月03日(金)14:20-15:50 石坂、大井、 齊,
藤、須田
6月10日(金)14:20-15:50 須田, 関根 (齊藤 リクルート)
6月17日(金)14:20-15:50 坪井、石坂 (大井 リクルート)
6月24日(金)14:20-15:50 石坂, 大井、齊藤 (坪井 通院 宮田 風邪)
7月01日(金)14:20-15:50 推薦入試とかさなるので おやすみ 2名受験します。油断するべからず。
7月08日(金)14:20-15:50 齊藤、須田,、関根、坪井、
7月15日(金)14:20-15:50 坪井、石坂 （実験３の発表練習も）
7月22日(金) 14:20-15:50 石坂、大井、須田 （齊藤 リクルート 熊谷 インターン)
7月29日(金)14:20-15:50 夏休み前ラスト 齊藤 , 須田、関根、
08/12-09/30 夏休み
8月24日 大学院入試がんばろう (今年は推薦資格あり6人全員 うち推薦を受験2人、夏の受験者は1人受験 就職もがんばって。 )
夏休みあけ初回 わすれずにね。
9月26日(月)10:20-11:50 卒論テーマ決定 関根 クラスカルの証明p194、
集中講義が9/27-30にある人がいるので9/26に移動
（Zoomにてリモート参加も可にします。）
卒論のテーマをこの日までに決定します。
後期は 10月1日開始 (毎週金曜3-4時限(10:20-11:50) 予定 場所研究室
(ただし夏休みあけ初回は9月26日実施)
10月07日(金)10:20-11:50 関根、坪井 ダイキストラ 7.5.1 あたり (友松 かぜ)
10月14日(金)10:20-11:50 第1回卒論中間発表(パワポ準備) 坪井
10月21日(金)10:20-11:50 坪井、石坂、大井
10月28日(金)10:20-11:50 坪井、大井、齊藤 , 須田
11月04日(金)10:20-11:50 須田、関根
11月11日(金)10:20-11:50 第2回卒論中間発表(パワポ、A4版2枚資料準備 pdfで前日までにメール配布してください)j
11月18日(金)10:20-11:50 中間発表 つづき
11月25日(金)10:20-11:50 中間発表のつづき のち通常のゼミ 坪井
12月02日(金)10:20-11:50 坪井 石坂
12月09日(金)10:20-11:50 オンライン実施 第3回卒論中間発表(パワポ、A4版2枚資料準備 pdfで前日までにメール配布) (関根 体調)
12月16日(金)10:20-11:50 大井 齊藤 , 須田 10.3.5あたり (関根 体調)
12月23日(金)10:20-11:50 須田 関根
12/28-1/4 冬休み (よい年を!)
01月06日(金)10:20-11:50 関根 石坂 大井（坪井 体調） 急遽オンライン開催
01月13日(金)10:20-11:50 第4回卒論中間発表(パワポ、A4版2枚資料準備! pdfで前日までにメール配布してください) 石坂、大井、齊藤
共通試験(センター試験)のため 1月13日(金)17:00--15日(日)19:30までキャンパスに入れません。
01月20日(金)10:20-11:50 須田 関根 中間発表 (林 齊藤 就職関係）
01月27日(金)10:20-11:50 坪井 中間発表 通常のゼミ 坪井
02月03日(金)10:20-11:50 第6回卒論中間発表(パワポ、A4版2枚資料準備!) メディアルームで実施します。3人練習しました。 (友松 就職関係)
02月10日(金)10:20-11:50 メディアルームで実施します。雪！
02月13日14日(月火) 修論発表会(Zoom予定) 聴講しましょう!!!
2月13日正午までに 2pageの概要を中野に送ってください。
02月17日(金)10:20-12:10 ちょっと延長した 最終発表練習 各10分のみ (09:30-12:30までメディア予約。早めの自主練習もOK)（友松 就職関係)
02月20日(月) 12:00- メディアルーム 卒論発表会 with 天野研荒木研と 資料をまとめて配布します! 17:00- 打ち上げ一次会（アルコールなし） その後打ち上げ2次会？
2/25(土) 入試のため 2/24(金) 17:15-2/25(土) 18:00までキャンパスに入れません)
2023年03月15日(水)午前10時まで
(1)卒論 (2)2page版概要, (3)パワポ の３点のファイルを中野に提出 後輩の参考に
割り当て
一巡目は院生が担当します。
熊谷 瑛太 1-5
知久 侑生 6-10
友松 稔里 11-15
林 登生 16-20
以降は4年生担当 Review Questionsも Programming Problemsは除く
T190D009 石坂 真美 21-25, 51-55 87-93 120-125 158-166 205-209 240-245 278-283
T190D017 大井 葉月 26-30 56-61 94-98 126-131 167-172 210-215 246-251 284-289
T190D043 齊藤 敦也 31-35 62-69 99-102 132-140 173-183 216-221 252-258 290-297
T190D063 須田 瑠菜 36-39 70-75 103-108 141-146 184-190 222-227 259-265 298-203
T190D067 関根 正也 41-45 76-81 109-114 147-151 191-196 228-233 266-271 304-307
T190D077 坪井 誠 46-50 82-86 115-119 152-157 197-204 234-239 272-277 308-311 ここまで読めるかな？？？
卒業論文の提出スケジュール 2022年度
2023年03月15日(水)午前10時までに
(1)卒論 (2)2page版概要, (3)パワポ の３点のファイルを中野に提出