JOI公式テキスト Pythonで問題解決
情報オリンピックに出てみよう
ご購入はこちら
- セブンネット
ショッピング - 楽天ブックス
- アマゾン
- Booklive
- 紀伊国屋
Kinoppy - 丸善
Knowledge
Worker
●情報オリンピック日本委員会主催の入門講座の公式テキスト。
情報オリンピック日本委員会のサイト
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 ペンキの色
|