情報フルエンシー(Pythonによるアルゴリズムと問題解決の技法)
2022年度 春学期 月曜3時限(13:30〜15:10)
コンピュータールームD(COM-D)
登録コードGSE62100
Teaching Assistant: 伊藤,小林
第1回(4月18日)
とりあえずGoogle colabを使ってみる.
第2回(4月25日)
とりあえずGoogle colabを使ってみるの続き
組み込み関数の利用
標準モジュールの利用
第3回(5月2日)
既存の,標準ではないモジュールの利用
第4回(5月9日)
前回の続きとして,データを読み込み,書き出してみるの複数行の文字列のファイル入出力からやります
プログラミングコンテストの問題に挑戦してみる.
ICPC得点集計ソフトウェア(ついでに,リストのメソッドappendとフォーマット済み文字列リテラルも学習)
そして標準入力からの入力も覚えてオンラインジャッジにも挑戦
第5回(5月16日)
非常に簡単な問題を解いてみる.
太郎君の買物(ついでに,標準モジュールitertoolsの関数combinationsとブール演算子andと組み込み関数mapも学習,あと流れでtupleも)
所得格差(ついでに累加算演算子+=と標準モジュールstatisticsの関数averageを勉強)
ここまでの知識で解けそうな問題
カウントアップ2020(domestic 2020 A)
期末試験の成績(domestic 2019 A)
スクリーンキーボード(domestic 2019 B)
被験者の選定(domestic 2016 A)
入学試験(domestic 2015 A)
短句(domestic 2015 B)
整長方形(domestic 2013 A)
ミレニアム(domestic 2012 A)
次期町長(domestic 2009 A)
等しい合計点(domestic 2008 A)
Google code jam
Double or One Thing(round1A 2022)
Punched Cards(qualification round 2022)
3D Printing(qualification round 2022)
d1000000(qualification round 2022)
ここまでの知識で解けそうな問題
ACM-ICPC
当選者を探せ!(domestic 2016 A)
税率変更(domestic 2014 A)
繰り返す10進数(domestic 2012 B)
第6回(5月23日)
Speaking in tongues(ついでに辞書と組み込み関数zipも学習)
計算時間を意識して簡単な問題を解いてみる.
第8回(6月6日)
グラフ探索アルゴリズムを用いて問題を解いてみる.
島はいくつある?(ACM-ICPC domestic 2009 B)
ここまでの知識で解けそうな問題
ACM-ICPC
接触追跡(domestic 2020 B)
迷図と命ず(domestic 2010 B)
ちょろちょろロボット(domestic 2008 D)
崖登り(domestic 2007 D)
Google code jam
Controlled Inflation(round 1B 2022)
Chain Reactions(qualification round 2022)
Watersheds(qualification round 2009)
第9回(6月13日)
前回の続き
第10回(6月20日)
部分集合や順列の列挙を用いて問題を解いてみる.
第11回(6月27日)
動的計画法を用いて問題を解いてみる.
崖登り(ACM-ICPC 2007 日本国内予選 問題D)
ここまでの知識で解けそうな問題
ちょろちょろロボット(ACM-ICPC 2008 日本国内予選 問題D)
鉄道乗り継ぎ(ACM-ICPC 2012 日本国内予選 問題D),これはちょっと工夫が必要
素数洞穴(ACM-ICPC 2013 日本国内予選 問題D),素数列挙+DAG上の最長路?
gCampus(Kick start 2015 round A),わりとそのまま解ける.ダイクストラ法でもフロイド・ワーシャル法でもどちらでもよい
Crossing the road(Google code jam 2009 round 1A),これはちょっと工夫が必要
pony express(Google code jam 2017 round 1B),これはちょっと工夫が必要
第12回(7月4日)
中くらいの難しさの問題を解いてみる.
第14回(7月18日)
少し難しい問題を解いてみる.
Twisty Little Passages(qualification round 2022)
ここまでで解けそうな問題
Google code jam
Equal Sum(round 1A 2022)