Course title
V05103002
Data Structures and Algorithms

 ozaki katsuhisa Click to show questionnaire result at 2018
Course description
Data structure and algorithms are very important for development of applications. First topics are basic data structures such as stack, queue, array, list and so forth. Next topics are sorting algorithms. Students learn selection sort, bubble sort, quick sort, radix sort and bucket sort. Finally, algorithms for matrix computations and computational geometry are introduced.
Purpose of class
To know basic data structure is essential for engineers. Students can consider how to choose efficient sorting algorithms by checking computational complexity. Students understand basic ideas for informatics such as bisection, recursive, divide and conquer and so forth.
Goals and objectives
  1. Understanding basic data structures
  2. Making programming codes of sorting algorithms
  3. Understanding efficiency of algorithms
Language
Japanese
Class schedule

 Class schedule HW assignments (Including preparation and review of the class.) Amount of Time Required
1. Algorithms review of basic informatics 190minutes
2. Array and list review of array in C language 190minutes
3. Stack and Recursive call review of recursive function 190minutes
4. Queue and circular queue review of the previous class 190minutes
5. Graph and binary tree review of the previous class 190minutes
6. Sparse matrix review of the previous class 190minutes
7. Exam 1 and its review total review 190minutes
8. Selection sort and bubble sort review of the previous class 190minutes
9. Quick sort and its computational complexity review of the previous class 190minutes
10. Radix sort and bucket sort review of the previous class 190minutes
11. Divide and conquer methods review of the previous class 190minutes
12. Fast algorithm for matrix multiplication review of matrix multiplication 190minutes
13. Computational Geometry review of matrix determinant 190minutes
14. Examination and Explanation review of all topics 190minutes
Total. - - 2660minutes
Relationship between 'Goals and Objectives' and 'Course Outcomes'

 exam1 exam2 Total.
1. 25% 25%
2. 25% 25%
3. 50% 50%
Total. 50% 50% -
Evaluation method and criteria
Basically two examinations
Textbooks and reference materials
nothing
Prerequisites
Review of basic informatics
Office hours and How to contact professors for questions
  • Lunch Time on Monday
Relation to the environment
Non-environment-related course
Regionally-oriented
Non-regionally-oriented course
Development of social and professional independence
  • Course that cultivates a basic self-management skills
Active-learning course
N/A
Course by professor with work experience
Work experience Work experience and relevance to the course content if applicatable
N/A N/A
Last modified : Thu May 30 04:22:33 JST 2019