プログラミング演習２

Exercises in Programming Exercises 2

9946454

46CSPRL201

楊　沢坤、大東　智洋、澤田　和弥、池辺　淑子

Yoshiko IKEBE
Tomohiro Ohigashi
Kazuya SAWADA
Zekun YANG

2026年度前期

2026年度

①First semester

木曜2限、木曜3限

Thursday, 2nd and 3rd periods

工学部　情報工学科

Department of Information and Computer Technology, Faculty of Engineering

1.00単位

演習

Seminar

-

① [対面]対面授業/ [On-site] On-site class

ソートやグラフ探索などの初歩的なアルゴリズムおよびリスト，ヒープ，２分木などの基本的なデータ構造に関するプログラミング技術を学ぶ．

We will learn about programming techniques concerning algorithms such as sorting and graph search and basic data structures, such a s lists, search trees, and binary heaps.

情報工学に必要な基礎学力と専門知識，情報技術者として職業上必要な基礎知識を修得するため，さまざまなアルゴリズムとデータ構造について理解し，コード化する技術を身に着ける．

We aim to (a): grasp fundamentals of basic algorithms and data structures, and (b): acquire skills in implementing them in actual code. These techniques are part of the basic skills that any engineer in computer technology should have.

代表的なアルゴリズムについて、実際的なプログラム作成ができるようになる．

We aim to acquire skills to sufficiently write programs for basic algorithms.

リンク先の [評価項目と科目の対応一覧]から確認できます（学部対象）。
履修登録の際に参照ください。
​You can check this from “Correspondence table between grading items and subjects” by following the link(for departments).
https://www.tus.ac.jp/fd/ict_tusrubric/​​​

講義科目の「データ構造とアルゴリズム」と連動するので，そちらと合わせて履修すること．
課題レポートを毎回必ず提出すること．

This course is closely linked to the Data Structures and Algorithms class.
All assignments must be handed in on time.

グループワーク　Group work／プレゼンテーション　Presentation

最後の3回の授業においてプロジェクト課題にグループで取り組み，発表を行う．

The final three classes will be dedicated to group work on a project assignment.  

毎回授業において指示する。

Topics for preparation and review will be given in each class.

課題提出（毎回）による．未提出課題が４回以上の場合は内容にかかわらず不合格となる．

Will be graded on the quality of the assignments which will be assigned in each class. Failure to hand in more than three assignments will automatically result in  course failure.

・S：到達目標を十分に達成し、極めて優秀な成果を収めている
・A：到達目標を十分に達成している
・B：到達目標を達成している
・C：到達目標を最低限達成している
・D：到達目標を達成していない
・-：学修成果の評価を判断する要件を欠格している

・S：Achieved outcomes, excellent result
・A：Achieved outcomes, good result
・B：Achieved outcomes
・C：Minimally achieved outcomes
・D：Did not achieve outcomes
・-：Failed to meet even the minimal requirements for evaluation

N

-

教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
​https://gomykits.kinokuniya.co.jp/tokyorika/​​​

It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store).
​​https://gomykits.kinokuniya.co.jp/tokyorika/

毎回講義資料をLETUSにて準備する．
プログラミング演習１で使用したテキストを持参すると良い．

第１回：ガイダンスとプログラミング演習１の復習（１）
　授業の進め方について説明し，１年後期で学んだプログラミングの基礎を復習する。
第２回：リスト構造
　ポインタと線形リストのプログラムの実装取り組む。
第３回：２分探索木(1)
　２分探索木のプログラムの実装取り組む。
第４回：２分探索木(2)
　発展的な２分探索木のプログラムの実装取り組む。
第５回：ヒープとヒープソート
　ヒープソートのプログラムの実装取り組む。
第６回：ハッシュ法
　外部ハッシュ法，内部ハッシュ法のプログラムの実装取り組む。
第７回：バケット法（１）
　バケットソートのプログラムの実装に取り組む。
第８回：バケット法（２）
　分布数え挙げソートと基数ソートのプログラムの実装に取り組む。
第９回：再帰呼び出しとクイックソート
　クイックソートのプログラムの実装取り組む。
第１０回：グラフ探索
　グラフの幅優先探索と深さ優先探索のプログラムの実装取り組む。
第１１回：最短路問題
　グラフの最短路問題とそれを解くダイクストラ法のプログラムの実装取り組む。
第１２回：ユニオン・ファインド森と最小木問題
　ユニオン・ファインド森のデータ構造と最小木に対する Kruskal法のプログラムの実装取り組む。
第１３回：プロジェクト課題（１）
　集大成となる最終課題に取り組む。
第１４回：プロジェクト課題（２）
　引き続き最終課題に取り組む。
第１５回：プロジェクト課題（３）
　各グループが発表を行う。

1: Overview of class principles, and review of the C programming language
After describing basic class rules, assignments designed to review important points in the C programming language will be given.

2. Lists
Assignments concerning the implementation of pointers and llinked lists will be given.

3. Binary search trees: Part 1
Assignments concerning binary search trees will be given.

3. Binary search trees: Part2
Assignments concerning advanced binary search trees will be given.

5. Heapsort
Assignments concerning binary heaps and heapsort will be given.

6. Hashing
Assignments concerning hashing techniques, namely chaining and open addressing will be given.

7. Buckets: Part 1
Assignments concerning the implementation of bucket sort will be given.

8. Buckets: Part 2
Assignments concerning counting sort and radix sort will be given.

9. Recursive calls and quicksort
Assignments concerning quicksort will be given.

10. Graph search algorithms
Assignments concerning the Breadth-First-Search and Depth-First-Search algorithms will be given.

11. Shortest path algorithms
Assignments concerning Dijkstra's method for the shortest path problem will be given.

12. The minimum spanning tree problem and union-find data structures
Assignments concerning the implementation of Kruskal's minimum spanning tree algorithm via union-find data structures will be given.

13. Final project:: Class 1
We will begin work on the final assignment of this course. This assignment will consist of the design and implementation of an algorithm for a given combinatorial optimization problem. All work will be group based, and each group will give a 5-minute presentation at the end of term. Actual details of the problem will be announced in class.

14. Final project: Class 2
We continue work on the final project.

15. Final class
Each group will give a presentation on their algorithm and implementation of the final project assignment.

-

-

-

Y

N