夏季セミナーで効率の良いアルゴリズムを一緒に学ぼう!(中高生対象:8/18~8/21の4日間) | Peatix tag:peatix.com,2011:1 2022-09-20T18:04:51+09:00 Peatix JCIOI 夏季セミナーで効率の良いアルゴリズムを一緒に学ぼう!(中高生対象:8/18~8/21の4日間) tag:peatix.com,2022:event-3286975 2022-08-18T13:00:00JST 2022-08-18T13:00:00JST 夏季セミナーとは? 情報科学に興味のある中高生・高専生を対象に,夏期休暇期間を利用してオンラインの勉強会を開催します.今年の夏季セミナーはステップアップコースのみの開講です.情報科学に関する講義を聴いたり,プログラミングの演習問題に取り組みます.参加者同士の交流会も企画しています.チューター一同,充実したメニューで参加者の皆さんを迎えるための準備をしています.ぜひふるってご参加ください. いつ,どこでやるの? 何人参加できるの? 費用は?? 実施日  8月18日(木)~21日(日) (4日間)開催方式 オンライン開催対象   情報科学に興味のある中学生および高校生・高専生(高校3年生も可)     ※ 夏季セミナーはプログラミング経験者を対象としています.      プログラミングが初めての人は プログラミングを 0 から学ぶ講座      (JOI入門講座)の受講をご検討ください.募集人数 100名 (初級者コース 50 名,中級者コース 50 名)     ※ 定員になり次第締め切ります.参加費  5000円テキスト『問題解決力を鍛える! アルゴリズムとデータ構造』     (大槻兼資 (著), 秋葉 拓哉 (監修))     ※ テキストをお持ちでない方は,テキストをご用意の上参加してください.      テキスト代は参加者の自己負担となります.夏季セミナーで使用するプログラミング言語について 夏季セミナーには参加者が好きなプログラミング言語で参加することができます.チューターによる指導の都合上,C++ または Python をお勧めしています. 講義では主に C++ を使って解説を行います.Python を使用する人にも配慮します. 演習は好きなプログラミング言語で参加することができます. どういう人が参加できるの? 夏季セミナー実施時点で,高等学校・高等専門学校・中等教育学校・中学校等に在学しており、高等学校 3 年に相当する学年以下であること (小学生は不可). 保護者の方の受講許可があり、保護者の方にチケットを購入いただけること. 夏季セミナー実施日までにテキスト『問題解決力を鍛える! アルゴリズムとデータ構造』(大槻兼資 (著), 秋葉 拓哉 (監修))をご用意の上参加してください.テキスト代は参加者の自己負担となります. 夏季セミナーでは Discord と Zoom を使用します.最新版の Discord, Zoom とブラウザ (Google Chrome を推奨) が使える環境を整えてください.オンライン参加に必要な PC やインターネット接続環境は参加者で用意してください.自宅や学校の PC 室などから参加してください. ページ下部に記載の承諾事項に承諾していただくこと. 何を勉強するの? 夏季セミナーは「初級者コース」と「中級者コース」に分かれて行います. 初級者コースは繰り返しを含む基本的なプログラムが書ける人を対象とします.過去の JOI 予選 B ランク以上,または,JOI 入門講座の A,B,C コースを受講済の人を目安とします.計算量,全探索,二分探索,貪欲法,動的計画法などの JOI 二次予選突破に必要な基礎知識の解説と演習を行います. 中級者コースはより高度なアルゴリズムを学習するコースです.動的計画法,グラフ探索,最短路問題,最小全域木問題などを学びます.JOI 本選を目指す人や本選で中位以上を目指す人向けの講義と演習を行います. 初級者コース・スケジュール (予定)初級者コースでは主にテキスト前半部分(1~7章)の解説と演習を行います.  8月18日(木)  13:00-14:00 開会式・交流会1(自己紹介等)  14:10-15:00 1章 アルゴリズムとは  15:10-16:00 2章 計算量とオーダー記法  16:10-18:00 3章 設計技法(1):全探索  8月19日(金)  13:10-14:00 3章 設計技法(1):全探索 (続き)  14:10-17:00 4章 設計技法(2):再帰と分割統治法  17:10-18:00 交流会2  8月20日(土)  10:30-12:00 全体講義1  13:10-15:00 6章 設計技法(4):二分探索法  15:10-17:00 7章 設計技法(5):貪欲法  17:10-18:00 交流会3  8月21日(日)  10:30-12:00 全体講義2  13:10-17:00 5章 設計技法(3):動的計画法  17:10-18:00 閉会式・交流会4 中級者コース・スケジュール (予定)中級者コースでは主にテキスト後半部分(5章,10~16章)の解説と演習を行います.一部の章 (8,9,12章など) は夏季セミナーでは扱いません.中級者コース受講希望者は,夏季セミナー開始時までに自習しておくことをお勧めします.Discord でチューターに質問することもできます.  8月18日(木)  13:00-14:00 開会式・交流会1(自己紹介等)  14:10-15:00 前提知識の復習演習  15:10-18:00 5章 設計技法(3):動的計画法  8月19日(金)  13:10-15:00 11章 データ構造(4):Union-Find  15:10-17:00 10章 データ構造(3):グラフと木  17:10-18:00 交流会2  8月20日(土)  10:30-12:00 全体講義1  13:10-15:00 13章 グラフ(1):グラフ探索  15:10-17:00 14章 グラフ(2):最短路問題  17:10-18:00 交流会3  8月21日(日)  10:30-12:00 全体講義2  13:10-15:00 15章 グラフ(3):最小全域木問題  15:10-17:00 16章 グラフ(4):ネットワークフロー  17:10-18:00 閉会式・交流会4 ※ 開会式・閉会式・交流会・全体講義は,初級者コース・中級者コース合同で行います.※ スケジュールは変更になる可能性があります.最新の情報は Discord で参加者に連絡します. 全体講義夏季セミナー中に情報科学に関する全体講義を 2 回行う予定です.全体講義は初級者コース・中級者コース合同です. 8月20日(土) 10:30~12:00 (全体講義1)講師 中村謙弘 先生 (株式会社estie,東京大学理学部卒,『アルゴリズム実技検定公式テキスト』著者)講義題目 仕事で出会ったアルゴリズムたち 〜自動販売機からAIスピーカーまで〜講義概要 JOI などの競技プログラミングを通して,様々な面白いアルゴリズムに出会うことでしょう.こうした競技プログラミングでお馴染みのアルゴリズムは,実はソフトウェア開発の現場でもよく使われています.本講義では,ソフトウェア開発の中で解きたい問題を,どのようにアルゴリズムが適用できる問題に帰着しているかを見ていきます. 8月21日(日) 10:30~12:00 (全体講義2)講師 諸戸雄治 先生 (東京大学大学院 情報理工学系研究科 博士課程 2年,ACM-ICPC World Finals 2018)講義題目 大学の研究で役に立っているアルゴリズムたち ~魔方陣から いもす法まで~講義概要 高校生のうちは大学の情報科はどんな事をしているのか,研究とはどんな事をしているのか,気になる人も多いでしょう.また情報オリンピックなどで要求される「アルゴリズム力」は一体どんな応用があるのか興味がある方も多いでしょう.本講義では大学の情報科ではどんな講義や研究をしているのか,更には JOI の OB 選手が研究でどんなアルゴリズムを生かしているかを,実際の問題を交えながら紹介します. 参加申込方法 初級者コース,中級者コースのいずれかを選択して,チケットを購入してください.募集期間 7月1日(金)~7月31日(日) (予定) 定員になり次第締め切ります.※ 夏季セミナー参加者には,セミナーの 1 週間前頃 (8月10日(水)頃) までに Discord の招待状を送ります.もし8月10日を過ぎても連絡が無い場合は,情報オリンピック日本委員会までお問い合わせください. 承諾事項 以下の事項について承諾していただいた上で夏季セミナーに申し込んでください. 情報オリンピック日本委員会は,申込時に提出いただいた参加者とその保護者の個人情報を,適切な管理のもとに夏季セミナーの実施のために利用することができるものとします. 文部科学省および日本情報オリンピックの共催機関である「国立研究開発法人 科学技術振興機構」から,参加者へ情報提供の依頼があった場合,依頼に応じてこれらの機関からのお知らせを参加者へ通知することがあります. 夏季セミナー参加者の氏名・学校名・学年が公表されることがあります. 情報オリンピック日本委員会が夏季セミナーで撮影した写真や映像は,情報オリンピック日本委員会の公式ウェブサイトやポスター,PR誌,刊行物などで使用されることがあります. 情報オリンピック日本委員会が夏季セミナーで撮影した写真や映像が文部科学省や共催団体である「国立研究開発法人 科学技術振興機構」に提供され,広報などに使用される場合があります.報道機関などに提供され,報道に使用される場合があります. 何か質問があったら,こちらにどうぞ 一般社団法人 情報オリンピック日本委員会info@ioi-jp.org