Course Name Year Term Period Faculty / Graduate School All Instructors Credits
30186:[2025 Spring]Program Language 3 (M) 2025 Spring Mon4 College　of　Life　Sciences AMANO AKIRA 2

Campus

BKC

Class Venue

Co-learning31

Language

日本語

Course Outline and Method

本講義では，ソフトウェア技術の基盤となるリスト，スタック，グラフ等の代表的データ構造と，ソーティングや探索法等の基本的アルゴリズムを解説する．授業は、原則として対面形式で実施する。

Student Attainment Objectives

・リスト，スタック，グラフ等の代表的データ構造が理解できる．
・ソート，探索等の基本的アルゴリズムが理解できる．

Recommended Preparatory Course

「プログラム言語1」，「プログラム言語2」（旧カリ「プログラム言語」，「生命情報学プログラム演習」）の履修はほぼ必須です．また，「プログラム言語4」（旧カリ「プログラム演習」）は，本科目の演習部分に対応するので，必ず「プログラム言語4」（旧カリ「プログラム演習」）も履修してください．

Course Schedule

Lecture/Instructor（When there are multiple instructors) Theme
Keyword, References and Supplementary Information

本科目は+R授業対象科目。第1回に+R授業を実施。詳細はmanaba+Rを参照

1
データ構造とアルゴリズムとは

Ｃ言語の復習

2
ループ構造を使ったアルゴリズム１

線形探索，二分探索

3
関数と大域変数を使ったアルゴリズム１

スタック

4
関数と大域変数を使ったアルゴリズム２

キュー

5
ループ構造を使ったアルゴリズム２

文字列照合

6
ループ構造を使ったアルゴリズム３

単純ソート

7
ループ構造を使ったアルゴリズム４

ポインタを使った変数の交換

8
再帰１

再帰関数を使ったループ構造

9
再帰２

クイックソート

10
リスト構造１

線形リスト１

11
リスト構造２

線形リスト２

12
リスト構造３

2
双方向リスト

13
リスト構造４

木構造と二分木ソート

14
演習

演習および進度確認テスト

Class Format

原則として対面形式で実施する

Recommendations for Private Study

毎週１～３問程度のプログラムを作成する課題が2回分提出されるので課題に取り組んでください．課題には各3時間程度かかると思います．わからない場合は，補習の時間を用意することがあるので，その時間にも質問にきてもらえるようにします．

Grade Evaluation Method

Kind Percentage Grading Criteria etc.
Final Examination (Written) 0

Report Examination
(A report to be submitted by the unified deadline)		 0

Exams and/or Reports other than those stated above, and Continuous Assessment　
(Evaluation of Everyday Performance in Class)		 100

レポートおよび授業中に行う小テスト

Grade Evaluation Method （Note）

Advice to Students on Study and Research Methods

Textbooks

Textbooks （Frequency of Use, Note）

Reference Books

Title Author Publisher ISBN Code Comment
Cの絵本 （株）アンク 翔泳社 ISBN4-7981-0103-6 C言語の基礎から復習するための参考書
新　明解　C言語によるアルゴリズムとデータ構造 柴田望洋，辻亮介 ソフトバンククリエイティブ ISBN978-4-7973-6624-2 C言語を使ったデータ構造とアルゴリズムの参考書
アルゴリズム設計の基礎 多田憲孝，増山博 日本理工出版会 ISBN978-4-89019-486-5 アルゴリズムの作り方に関する参考書
プログラミング言語Ｃ（第２版） カーニハン／リッチー 共立出版 4-320-02692-6 C言語の正確な仕様が書かれている教科書

Reference Books （Frequency of Use, Note）

Web Pages for Reference

How to Communicate with the Instructor In and Out of Class(Including Instructor Contact Information)

Other (Separate instructions will be provided)

Other Comments

【科目ナンバリング・カリキュラムマップはこちらから/Click here to see the Curriculum-Map and Course-Numbering】
URL:https://secure.ritsumei.ac.jp/students/pathways-future/course/curriculum.html/