------------------------------------------------------------------ 第357 回 PTT のお知らせ --- Programming Tools and Techniques --- ------------------------------------------------------------------ ■日時: 2009年07月16日(木) 18:30 から ■場所: 慶應義塾大学理工学部(矢上キャンパス) 創想館14棟-201教室(セミナールーム1) (キャンパスマップ http://www.keio.ac.jp/ja/access/yagami.html の(3)の創想館のピロティ左手の外階段から2階へ) ------------------------------------------------------------------ ■話者: 野田久順 (東京工業大学大学院理工学研究科) ------------------------------------------------------------------ ■題名: ICPC型プログラミングコンテストの練習による基礎コーディング技術の向上 ------------------------------------------------------------------ ■概要: ICPCの練習を通して得られるプログラムのコーディング技術につい て述べる。ICPC(国際大学対抗プログラミングコンテスト)はACMに より運営されている長い歴史を持つプログラミングコンテストであ る。選手は出題される複数の問題に対し制限時間3〜5時間の間に正 しい入出力を行うプログラムを作成する。優劣の判定は解いた問題 数と解くまでにかかった時間により行われる。ICPCでは計算複雑性 、データ構造、アルゴリズムなどの情報学的な知識、応用力、記述 力が要求される。これらはコンピュータプログラミングに必要不可 欠な基礎的な力である。インターネット上には数千問に及ぶ模擬問 題が存在し、選手はこれらの問題を通して情報学の基礎を深く学ぶ ことができる。具体的な事例として、有志の手により運営されてい るいくつかの練習会を紹介し、その効果について述べる。 ------------------------------------------------------------------ ■アクセス情報: ●矢上キャンパス内の案内 【 創想館14棟-201教室(セミナールーム1) 】 ・キャンパスマップ http://www.keio.ac.jp/ja/access/yagami.html で左下のキャンパス入口からスロープを上がります. 途中左手に階段があります(警備室の手前). 階段を上がるとキャンパスマップ(3)の創想館のピロティです. ピロティ左手にある外階段から2階へ上がり, 正面の教室です. (警備室に寄る必要はありません.直接,当該教室まで お越しください) ●矢上キャンパスまでの案内 【慶應義塾大学理工学部(矢上キャンパス)】 ・東急東横線日吉駅より徒歩15分程度. 綱島街道を渋谷方向に進み,2つめの信号(仲の谷交差点) で右折.細い道に入って直進してください.しばらく行くと, 矢上キャンパス入口の緩い坂道(スロープ)があります. 日吉駅前の銀杏並木のあるキャンパス(日吉キャンパス)を 突き抜けるルートもありますが,慣れないと迷い易いので 御注意ください. 地図は http://www.keio.ac.jp/ja/access/yagami.html もしくは,住所 横浜市港北区日吉3−14−1 で,地図検索してください. ・もしくは,JR横須賀線,新川崎駅よりタクシーで7分程度. ------------------------------------------------------------------ ■食事など: 会場の間下に売店,自動販売機,喫茶コーナー(軽食あり)があります. キャンパスマップで(3)の建屋(創想館:14棟)の1階です. ------------------------------------------------------------------