| Academic Year |
2024Year |
School/Graduate School |
School of Integrated Arts and Sciences Department of Integrated Arts and Sciences |
| Lecture Code |
ANM30001 |
Subject Classification |
Specialized Education |
| Subject Name |
データ構造とアルゴリズム |
Subject Name
（Katakana） |
データコウゾウトアルゴリズム |
Subject Name in
English |
Data structure and Algorithm |
| Instructor |
WATANABE HIDENOBU,MURAKAMI YUKO |
Instructor
(Katakana) |
ワタナベ ヒデノブ,ムラカミ ユウコ |
| Campus |
Higashi-Hiroshima |
Semester/Term |
3rd-Year, First Semester, 1Term |
| Days, Periods, and Classrooms |
(1T) Mon5-8：IAS J204 |
| Lesson Style |
Lecture |
Lesson Style
(More Details) |
|
| Lecture |
| Credits |
2.0 |
Class Hours/Week |
|
Language of Instruction |
J
:
Japanese |
| Course Level |
2
:
Undergraduate Low-Intermediate
|
| Course Area（Area） |
25
:
Science and Technology |
| Course Area（Discipline） |
02
:
Information Science |
| Eligible Students |
Third/ Fourth Grade students in Faculty of Integrated Arts and Sciences, and other students |
| Keywords |
data structure, algorithm computer program |
| Special Subject for Teacher Education |
|
Special Subject |
|
Class Status
within Educational
Program
(Applicable only to targeted subjects for undergraduate students) | The course is one of the fundamental of informatics and sciences. The course provides students to enhance their skills of a development capability based on basic algorithms. |
|---|
Criterion referenced
Evaluation
(Applicable only to targeted subjects for undergraduate students) | Integrated Arts and Sciences
（Knowledge and Understanding）
・Knowledge and understanding of the importance and characteristics of each discipline and basic theoretical framework. |
|---|
Class Objectives
/Class Outline |
Our goal is to acquire the fundamental, practical and applicable skills required to make a program. Then, we deal with the fundamental algorithms and the concept of a data structure. We hope you will be able to write a program. In the classes, you must submit some reports on the fundamental algorithms or basic programs. We try to improve the level of understanding about a basic algorithm and a data structure. |
| Class Schedule |
lesson1 Guidance, Abstract of Algorithm Design
(Hidenobu Watanabe)
lesson2 Computer and Program (1)
(Hidenobu Watanabe)
lesson3 Computer and Program (2)
(Hidenobu Watanabe)
lesson4 Data Structure(1) : Array
(Hidenobu Watanabe)
lesson5 Data Structure(2) : List
(Hidenobu Watanabe)
lesson6 Data Structure(3) : Stack and Queues
(Hidenobu Watanabe)
lesson7 Report and Comment #1
(Yuko Murakami)
lesson8 Heap
(Hidenobu Watanabe)
lesson9 Sort (1)
(Yuko Murakami)
lesson10 Sort (2)
(Yuko Murakami)
lesson11 Report and Comment #2
(Yuko Murakami)
lesson12 Search
(Yuko Murakami)
lesson13 Graph Search (1)
(Yuko Murakami)
lesson14 Graph Search (2)
(Yuko Murakami)
lesson15 Report and Comment #3
(Yuko Murakami)
Reports(three times) |
Text/Reference
Books,etc. |
The textbooks will be introduced in the first lesson. |
PC or AV used in
Class,etc. |
|
| (More Details) |
Textbook, Handouts, Personal computer (BYOD) |
| Learning techniques to be incorporated |
|
Suggestions on
Preparation and
Review |
Basically, the handouts will be provided by the website using an E-learning system. Please feel free to use them for your preparation and review. |
| Requirements |
|
| Grading Method |
Reports: 100% |
| Practical Experience |
|
| Summary of Practical Experience and Class Contents based on it |
|
| Message |
|
| Other |
|
Please fill in the class improvement questionnaire which is carried out on all classes.
Instructors will reflect on your feedback and utilize the information for improving their teaching. |