Course Name Year Term Period Faculty / Graduate School All Instructors Credits
32841:[2025 Spring]Data Structures and Algorithms (6T) 2025 Spring Tue4 College　of　Science　and　Engineering LI QI 2

Campus

BKC

Class Venue

Co-learning403

Language

日本語

Course Outline and Method

CPUの性能向上，メモリ容量の増大に伴い，気軽にプログラムを作成し，実行することが可能となってきた．しかし，実際にはCPUの性能，メモリ容量を最大限に生かした計算時間の短いプログラムが望まれる．本講義では，効率的なプログラムを作成するために必要な知識であるデータ構造とその処理手順であるアルゴリズムの考え方について，解説する．

Student Attainment Objectives

基礎概念を理解し，問題ごとに適切なデータ構造とアルゴリズムを選択できるようにする．また，効率的なプログラミングのテクニックを習得する．

Recommended Preparatory Course

計算機およびプログラム言語についての基礎的な知識を有していることが望ましい．また，データ構造とアルゴリズムについての理解が深まるので，応用Ｃプログラミングの講義を履修することを勧める．

Course Schedule

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

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

1

アルゴリズムの基礎

アルゴリズムとは，計算量

2

基本データ構造1

データ型の種類，配列，構造体，ポインタ，再帰

3

基本データ構造2

リスト

4

基本データ構造3

スタック，キュー

5

基本データ構造4

木構造，木のなぞり

6

探索1

線形探索，二分探索，二分探索木

7

探索2

ハッシュ探索，文字列探索

8

中間テスト及びその解説

9

整列１

単純選択法，バブルソート，単純挿入法

10

整列２

シェルソート，クイックソート

11

整列３

ヒープソート，マージソート

12

グラフ

グラフの基礎，グラフの表現法

13

アルゴリズムの適用例

14

確認テスト及びその解説

Class Format

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

Recommendations for Private Study

講義時に渡す資料を使い復習に時間を割いて下さい．また，実際に自分でプログラミングし，実行することにより理解を深めてください．

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

第8回と第14回は，基礎技術の理解を問う中間／確認テストを実施し，受講態度，試験結果（中間テスト及び確認テスト）をもとに成績評価を行う．
・平常点（20%）: 毎回小テスト13回実施予定＋受講態度
・中間テスト（30%）
・確認テスト（50%）

Grade Evaluation Method （Note）

Advice to Students on Study and Research Methods

プログラミングをする上で，データ構造とアルゴリズムの知識は必要不可欠です．研究で必要になりますので，本講義で理解しておきましょう．

Textbooks

Textbooks （Frequency of Use, Note）

講義のときにレジュメを配布する．

Reference Books

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)

Talk with Students,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/