JOI公式テキスト Pythonで問題解決
情報オリンピックに出てみよう


 JOI公式テキスト Pythonで問題解決 情報オリンピックに出てみよう 試し読みはこちら
監修 一般社団法人 情報オリンピック日本委員会
編修 筧 捷彦、山口 利恵
執筆 北村 祐稀
定価 1,650円(本体:1,500円)
仕様 B5判 168頁
ISBN 978-4-407-35944-2
発行日 2022年08月15日発行

●情報オリンピック日本委員会主催の入門講座の公式テキスト。

 情報オリンピック日本委員会のサイト
 https://www.ioi-jp.org/

 

●Pythonを用いてプログラミングとアルゴリズムの基礎が学べます。
 → 問題解決力が養えます!
 → 競技プログラミングに興味がある方々の入り口

●日本情報オリンピック(JOI)への参加方法も載っています。
 → 情報オリンピックの講習会情報や一次予選攻略、二次予選攻略をガイド。

●本書の著者によるサポートページには、「本書問題リスト」「本書解説動画」「PyTry」「AtCoder」「過去問」などへのリンクがありますので
 ご利用ください。

 https://pro-ktmr.github.io/joi-text/

 

 

第1章 一次予選攻略 Python入門編
 01 Hello,world 
 02 基本のプログラム 
 03 条件分岐で場合分け
 04 文字列 
 05 forループで同じ処理を繰り返す 
 06 リストで複数個の変数を管理
第2章 一次予選攻略 過去問研究編
 07 一次予選にバーチャル参加してみよう
 
 
 
 
 
第3章 二次予選攻略 Python発展編
 08 whileループで複雑な繰り返し条件を扱う 
 09 多重ループ
 10 多次元リスト 
 11 組み込み関数:よく使う表現をスッキリ書く 
 12 ソート関数で並びかえ 
 13 関数の定義:関数を自作してみよう 
 14 再帰関数 
 15 抽象データ型:データと操作をまとめる 
 16 ビット演算:「有る」と「無い」の世界
 17 その他のPythonの機能など
 
 
第4章 二次予選攻略 アルゴリズム編
 18 アルゴリズムとは 
 19 ソート:目標は同じでも方法はそれぞれ 
 20 全探索:候補はこれだけで十分
 21 累積和:前計算を活用して和を一瞬で求める
 22 二分探索Ⅰ:ソート済みリストから要素を探す
 23 二分探索Ⅱ:判定問題に変換して答えを二分探索
 24 貪欲法:最高の今を生きる,最高の未来のために
 25 動的計画法Ⅰ:前の方からコツコツと
 26 動的計画法Ⅱ:時系列+αの状態を持つ
 27 動的計画法Ⅲ:様々なパターンにチャレンジ
 
第5章 二次予選攻略 グラフ編
 28 グラフとは
 29 深さ優先探索:再帰関数で猪突猛進
 30 幅優先探索:キューでじわじわ
 31 ダイクストラ法:最短距離はこれで一発
 32 Union-Find:初めてのクラス作成
 
 
 
第6章 二次予選攻略 過去問研究編
 33 二次予選攻略!重要問題リスト
 34 フェーン現象
 35 飴2
 36 美術展
 37 ペンキの色