授業科目名 年度 学期 開講曜日・時限 学部・研究科 全担当教員 単位数
32762:[2025 春セメスター]アルゴリズムとデータ構造(A8) § 32763:言語とプログラミング(X8) 2025 春セメスター 月5 理工学部 福水 洋平 2

キャンパス

BKC

授業施設

フォレストハウス３０４号教室

授業で利用する言語

日本語

授業の概要と方法

コンピュータの小型化と高性能化が大幅に進行し、誰もがスマートフォンのような小型で高性能なコンピュータを持ち歩く時代になった。一方で、我々が直面する複雑な問題を解決するにはコンピュータの性能をフルに活かすことが望まれる。本講義では、効率的なプログラムを実装するために必要な知識であるデータ構造（情報の表し方）と、その処理手順であるアルゴリズムについて系統立てて学ぶ。

受講生の到達目標

効率的なプログラム実装に必要となる基礎素養を身につけるとともに、直面した問題に対する適切なデータ構造およびアルゴリズムが決定できるようにする。

事前に履修しておくことが望まれる科目

情報処理および情報処理演習を履修し、C言語プログラミングについて基本的な知識と実践経験を有することが望ましい。また、本講義と併せてプログラミング演習を履修し、C言語の発展的な演習を習得することを勧める。

授業スケジュール

授業回数/
担当教員（複数担当の場合） 		テーマ
キーワード・文献・補足事項等
-

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

1

アルゴリズム序論

アルゴリズム、計算量とオーダー、NP問題

2

基本概念

関数、再帰的アルゴリズム、ポインタ、構造体

3

基本概念

グラフ、木、経路探索（ダイクストラ法）、プログラミング技法の変遷（フローチャート、PAD図、構造化プログラミング、オブジェクト指向、イベントドリブン）

4～7

基本データ構造

リスト、スタック、キュー、ヒープ

8～10

並び替え

ソートとは、基本的な手法（バケツソート、選択法、挿入法、バブルソート）

11

並び替え

マージソート、クイックソート、ヒープソート

12

データ探索

線形探索、二分探索

13

文字列の探索

基本手法、QMP法、BM法

14

さまざまなアルゴリズムの概念

分割統治法、動的計画法、グリーディー法、局所探索法、発見的アルゴリズム、遺伝アルゴリズム、シミュレーテッド・アニーリング、ニューラルネットワーク

授業実施形態

第1回および第10回をメディア授業（VOD配信）にて、第2回～9回、11回〜14回を面接授業（対面授業）にて実施

授業外学習の指示

講義の予復習をするとともに教科書の練習問題に取り組むこと。情報処理の理解が不十分なものは、よく復習しておくこと。

成績評価方法

種別 割合(%) 評価基準等
定期試験（筆記） 60

講義内容についての理解度をはかる試験を実施する。
レポート試験
（統一締切日を締切とするレポート）		 0

上記以外の試験・レポート、平常点評価
（日常的な授業における取組状況の評価）		 40

出席状況、授業内演習、課題レポートにより評価する。

成績評価方法(備考)

講義で扱ったデータ構造やアルゴリズムについての理解力を観る

受講および研究に関するアドバイス

講義は教科書に沿って展開し、必要に応じて補助教材を配布する。
解説される内容はC言語プログラミングがベースとなるので、よく復習しておくこと。
また、本講は単なる言語知識のみならず、そこから実践的なプログラムにつながる論理思考を習得することを目指す。このため、受講にあたっては十分な予復習をしておくことを勧める。

教科書

書名 著者 出版社 ISBNコード 備考
アルゴリズムとデータ構造　第3版 平田富夫 森北出版 978-4-627-72653-6

教科書(使用頻度、その他補足)

教科書に基づいて説明するので、授業には必ず教科書を持参すること。

参考書

書名 著者 出版社 ISBNコード 備考
アルゴリズムのキホン 杉浦賢 Softbank Creative 978-4-7973-6069-1
新・明解C言語で学ぶアルゴリズムとデータ構造 柴田望洋 Softbank Creative 978-4-7973-9052-0
新・明解C言語　入門編 柴田望洋 Softbank Creative 978-4-7973-7702-6
新・解きながら学ぶC言語 柴田望洋 Softbank Creative 978-4-7973-8409-3
基礎から学ぶCプログラミング 荒木義彦, 久保幸弘, 小矢美晴 共立出版 978-4-320-12293-2
Cによるアルゴリズムとデータ構造 松原雅文, 山田敬三 森北出版 978-4-627-81871-2

参考書(使用頻度、その他補足)

アルゴリズム関連の参考書は多数あるので、書店で自分が気に入ったものを選べばよい。また、C言語についても参考書を持っておくことが望ましい。

参考になるwwwページ

授業内外における学生・教員間のコミュニケーションの方法

manaba+R,学生との直接対話,その他(教員より別途指示）

備考


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