４年生むけ
中野ゼミ
情報学部 計算機科学
前期毎週金曜7-8時限(14:20-15:50)
後期毎週金曜3-4時限(10:20-11:50)
前期202演習室 定員24
後期222講義室 定員40
情報学部 計算機科学
前期毎週金曜7-8時限(14:20-15:50)
後期毎週金曜3-4時限(10:20-11:50)
前期202演習室 定員24
後期222講義室 定員40
過去の4年ゼミへのリンク
情報学部の卒論提出のルール 2024.11追加 1月27日締め切り！の予定です。
テキスト
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 後藤 滝沢 (須田 坪井 リクルート）演習問題いろいろ
大学院推薦入試 （4人資格あり １名受験 １名合格）
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) 場所222講義室 <= 前期と違います 注意！
10月04日(金)10:20-11:50 第1回卒論中間発表(パワポ準備) 夏休み明け初回 （関根 内定式 大澤 インターン）(大出 体調)
後藤 戦略耐性のある橋の配置問題
霜鳥 HyperLogLog
10月11日(金)10:20-11:50 （大澤 リクルート 坪井 通院 大出 体調）
関 直交する２直線上のdispersion問題
滝沢 max-min 4-dispersion 問題
10月18日(金)10:20-11:50 (坪井 通院 孕石 インターン)
小島 カーディナリティ推定アルゴリズム HyperLogLog
大出 Social fair k-mean clustering 1巡目おしまい
10月25日(金)10:20-11:50 霜鳥 ハッシュ 関 滝沢 2分探索木 (孕石 インターン)
11月01日(金)10:20-11:50 第2回卒論中間発表(パワポ準備 前日までに2pageの資料をメール配布)
後藤 橋の配置の戦略耐性メカニズム
霜鳥 HyperLogLog
11月08日(金)10:20-11:50 霜鳥 関 滝沢 (大澤 熱 坪井 体調)
霜鳥 つづき
関 直交する2直線のdispersion
滝沢 4-diseersion
11月15日(金)10:20-11:50 (大澤 リクルート 孕石 かぜ)
滝沢 つづき
小島 HyperLogLog
11月22日(金)10:20-11:50
小島 つづき
大出 2巡目おしまい
11月29日(金)10:20-11:50 滝沢 小島 (須田 かぜ 大出 風邪) 北海道旅行 内定式のトラブル
12月06日(金)10:20-11:50 第3回卒論中間発表(パワポ準備 前日までに2pageの資料をメール配布) 後藤 霜鳥 (森高 リクルート)
後藤 橋の配置の戦略耐性メカニズム
霜鳥 HyperLogLog
12月13日(金)10:20-11:50 (大澤 リクルート 後藤 かぜ 坪井 かぜ 吉田 かぜ)
霜鳥 つづき
関 直交する２直線上のdispersion
12月20日(金)10:20-11:50 (須田 研修 坪井 研修 大澤 かぜ）(大出 体調)
関 つづき
滝沢 max min 4-dispersion問題
小島 カーディナリティの推定測定の９つのアルゴリズム
01月10日(金)10:20-11:50 第4回卒論中間発表(パワポ準備 前日までに2pageの資料をメール配布) (大澤 かぜ 小島 ？) (3年 吉田出席)
大出 公平なクラスタリング 3巡目おしまい
（以下は4回目）
後藤
霜鳥
01月17日(金)10:20-11:50 (田中 リクルート 須田 研修 )
霜鳥 つづき
01月24日(金)10:20-11:50 （坪井 研修 森高 リクルート)（3年吉田 参加）
小島 （３回目） 次回ここから
10:43 関
11:07 滝沢
卒業論文の提出期間は,2025 年 1 月 6 日(月)から 2025 年 1 月 27 日(月)まで(2025 年1 月 27 日 23:59:59 まで 。
本ページ一番上の 情報学部の卒論提出のルール 参照です。
01月31日(金)10:20-11:50 第5回卒論中間発表(パワポ準備 前日までに2pageの資料をメール配布) (霜鳥 体調 大澤 体調 後藤 研修)(3年吉田 参加)
小島（4巡目)
大出（4巡目)
以降5巡目 もう1回ずつ練習します。発表時間各10分！
関 滝沢
02月07日(金)10:20-11:50 ４ゼミラスト (田中 インターン 大出7 体調)
後藤 霜鳥 小島
02月13日(木) 卒論発表会
荒木4 天野6 高橋5 中野6 の４研究室 21名
10:00～17:00 323講義室 + オンライン中継
２月１７日(月) 修論発表会 中野研分をなるべく聴講願います
中野研は10:00- 11:00 荒牧10号館 323号室
須田 瑠菜: 部屋の最小面積を指定したフロアプランの列挙:
関根 正也: 2-外平面的グラフの大きなangular resolutionでの描画:
坪井 誠: ステップ関数による点集合の近似:
ーーーーーーーーーーーーーーーーーー
2025年03月15日(土)午前10時まで
(1)卒論 (2)2page版概要, (3)パワポ の３点のファイルの最終版を中野に提出願います
後輩の参考に
アクセス制限ありのHPに置きます。
割り当て 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年度 修了しました。
Data Structures and Algorithms with Python
https://drive.google.com/file/d/1-yhYp-TBj02R09qT4jmgjIbxqqG9pncD/view?usp=sharing
前期 毎週金曜 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)パワポ の３点のファイルを中野に提出
2022年度 Data Structures and Algorithms with Python
2021年度 kaggle コロナ zoom
2020年度 Introduction to Algorithm コロナ zoom
2019年度 Introduction to Algorithms
2018年度 Introduction to Algorithms
2017年度 Introduction to Algorithms
2016年度 Introduction to Algorithms
2015年度 Introduction to Algorithms
2014年度 Introduction to Algorithms
2013年度 Algorithms, Fourth Edition R. Sedgewick and K. Wayne
2012年度 Introduction to Algorithms
2011年度 Introduction to Algorithms
2010年度 Algorithms Dasgupta, Papadimitriou, Vazirani
2009年度 Code Complete 2, A Practical Handbook of Software Construction
2008年度 Graphs & Digraphs, fourth Edition
2007年度 Introduction to Algorithms
2006年度 Introduction to Graph Theory Douglas B. West
2005年度 Concurrent and Real-Time Programming in Java
2004年度 Developing Applications with JAVA and UML
2003年度 Data Structures and Algorithms in Java, Second Edition
2002年度 Introduction to Algorithms
2001年度 The Java Tutorial Second Edition
2000年度 GRAPH DRAWING Algorithms for the Visualization of Graphs
1999年度 Data Structures and Algorithms in JAVA M.T. GOODRICH and R. TAMASSIA