メニューMenu

情報科学部Faculty of Computer and Information Sciences

一覧に戻るBack to List

OTR100KA-CS-191（その他 / Others 100）
プロジェクト（春）Project

首藤　裕一Yuichi SUDO

授業コードなどClass code etc

学部・研究科Faculty/Graduate school	情報科学部Faculty of Computer and Information Sciences
添付ファイル名Attached documents
年度Year	2024
授業コードClass code	J0606
旧授業コードPrevious Class code
旧科目名Previous Class title
開講時期Term	春学期授業/Spring
曜日・時限Day/Period	金3/Fri.3
科目種別Class Type
キャンパスCampus	小金井 / Koganei
教室名称Classroom name	各学部・研究科等の時間割等で確認
配当年次Grade	2～3
単位数Credit(s)	1
備考（履修条件等）Notes	初回授業後の投票・抽選により、受講者が決定（※詳細は履修ガイドと初回授業参照）
他学部公開科目Open Program
他学部公開（履修条件等）Open Program (Notes)
グローバル・オープン科目Global Open Program
成績優秀者の他学部科目履修制度対象Interdepartmental class taking system for Academic Achievers
成績優秀者の他学部科目履修（履修条件等）Interdepartmental class taking system for Academic Achievers (Notes)
実務経験のある教員による授業科目Class taught by instructors with practical experience
SDGsCPSDGs CP
アーバンデザインCPUrban Design CP
ダイバーシティCPDiversity CP
未来教室CPLearning for the Future CP
カーボンニュートラルCPCarbon Neutral CP
千代田コンソ単位互換提供（他大学向け）Chiyoda Campus Consortium
選択・必修Optional/Compulsory
カテゴリー（2022年度以降入学者）Category (2022~)	専門教育科目専門科目学科専門科目
カテゴリー（2021年度以前入学者）Category (~2021)	専門教育科目専門科目学科専門科目
カテゴリーCategory

すべて開くShow all

すべて閉じるHide All

Outline (in English)

In this course, you will learn how to design efficient algorithms and how to implement them through competitive programming.

Students will be expected to study the topic given in the class for around one hour each week. Your overall grade in the class will be decided based on the following:
final report: 50%, in-class contribution: 50%

授業で使用する言語Default language used in class

日本語 / Japanese

授業の概要と目的（何を学ぶか）Outline and objectives

競技プログラミングを通して効率的なアルゴリズムの設計やプログラミングスキルの向上を目指す．

到達目標Goal

様々な問題に対して計算量の小さいアルゴリズムを自分で考え，設計できるようになること．また，設計したアルゴリズムをプログラムとして実装できる力を身につけること．

この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連）Which item of the diploma policy will be obtained by taking this class?

情報科学部ディプロマポリシーのうち「DP3-1」と「DP4-3」に関連

授業で使用する言語Default language used in class

日本語 / Japanese

授業の進め方と方法Method(s)（学期の途中で変更になる場合には、別途提示します。 /If the Method(s) is changed, we will announce the details of any changes. ）

最初の3回の授業で効率的なアルゴリズムの設計方法や競技プログラミングについて簡単な解説を行う。その後、個人戦やグループ戦などの形式で、様々な問題に対して高速なプログラムの作成を競い合い、アルゴリズムの設計能力やプログラミングスキルを養う。学生からの質問・要望は授業時間内・外を問わず受付け、必要に応じて授業に反映する。

アクティブラーニング（グループディスカッション、ディベート等）の実施Active learning in class (Group discussion, Debate.etc.)

あり / Yes

フィールドワーク（学外での実習等）の実施Fieldwork in class

なし / No

授業計画Schedule

授業形態/methods of teaching：対面/face to face

※各回の授業形態は予定です。教員の指示に従ってください。

1[対面/face to face]：ガイダンス

本講義の概要についてガイダンスを行う

2[対面/face to face]：講義・演習1

効率的なアルゴリズムの設計に関する講義・演習

3[対面/face to face]：講義・演習2

効率的なアルゴリズムの設計に関する講義・演習

4[対面/face to face]：講義・演習3

効率的なアルゴリズムの設計に関する講義・演習

5[対面/face to face]：競技プログラミング：グループ戦1

少人数のグループに分かれて効率的なプログラムの実装を競い合う．

6[対面/face to face]：競技プログラミング：グループ戦2

少人数のグループに分かれて効率的なプログラムの実装を競い合う．

7[対面/face to face]：競技プログラミング：グループ戦3

少人数のグループに分かれて効率的なプログラムの実装を競い合う．