Course title
Y02012002
Data Structure and Algorithm 1

 YAMAZAKI Kenichi
Middle-level Diploma Policy (mDP)
Program / Major mDP Goals
Department of Design Engineering E E 情報技術に関する高度な専門知識やデジタル技術を含む他の専門分野の知識・技術を活用し、構想を具体化するとともに、実現に向けた取り組みを行うことができる。
Purpose of class
The purposes is understanding of the advanced programming knowledge and acquisition of skills for complex programming.
Course description
This course deals with advanced data structures and algorithms.
Goals and objectives
  1. Understand list, tree, hash and other advanced data structure.
  2. Understand and utilize several advanced algorithms.
  3. Understand computational complexity.
Relationship between 'Goals and Objectives' and 'Course Outcomes'

 Examination Reports (7 times) Total.
1. 20% 20% 40%
2. 20% 20% 40%
3. 10% 10% 20%
Total. 50% 50% -
Evaluation method and criteria
The students must submit reports including programs 7 times.
All reports (7 times): 50%
Examination: 50%
Language
Japanese
Class schedule

 Class schedule HW assignments (Including preparation and review of the class.) Amount of Time Required
1. Stack and Queue write programs and report. 280minutes
2. List and Set write programs and report. 280minutes
3. Sort and Search write programs and report. 280minutes
4. Tree and binary search tree write programs and report. 280minutes
5. Hash algorithm write programs and report. 280minutes
6. String Algorithms write programs and report. 280minutes
7. Examination and its explanation write programs and report. 280minutes
Total. - - 1960minutes
Feedback on exams, assignments, etc.
ways of feedback specific contents about "Other"
Feedback in the class
Textbooks and reference materials
Reference book: Satoshi Uchida, ”C-gengo ni yoru programming”, Ohmsha.
Prerequisites
Office hours and How to contact professors for questions
  • After the class (about 1 hour). Other office hours will be shown in the first lecture.
Regionally-oriented
Non-regionally-oriented course
Development of social and professional independence
  • Course that cultivates an ability for utilizing knowledge
  • Course that cultivates a basic self-management skills
  • Course that cultivates a basic problem-solving skills
Active-learning course
Most classes are interactive
Course by professor with work experience
Work experience Work experience and relevance to the course content if applicable
Applicable have an experience of research on programming languages.
Education related SDGs:the Sustainable Development Goals
  • 9.INDUSTRY, INNOVATION AND INFRASTRUCTURE
Last modified : Sat Mar 14 13:28:02 JST 2026