Course title
アルゴリズム序論   [Introduction to Algorithms]
Course category technology speciality courses,ets.  Requirement   Credit 2 
Department   Year 24  Semester 1st 
Course type 1st  Course code 022805
Instructor(s)
宮代 隆平   [MIYASHIRO Ryuhei]
Facility affiliation Faculty of Engineering Office   Email address

Course description
In this lecture, students will learn basic knowledge of algorithms, i.e.,
computational complexity, algorithms, data structures, programming.
Without the knowledge one cannnot implement efficient software.
Students should understand these topics before implementing large software systems.
Expected Learning
- Learning basic knowldege of complexity, algorithms, data structures
- Learning the ability to improve algorithms
See the Curriculum maps.
Course schedule
(1) Introduction
(2) Number of steps in computation
(3) Computational complexity
(4) Computational complexity (cont.)
(5) Search and simple sorting algorithms
(6) Mergesort
(7) Quicksort
(8) Average complexity
(9) List
(10) Hashing
(11) Stack and queue
(12) Priority queue and heap
(13) Heapsort
(14) Efficient codes
(15) Conclusion and examination
Prerequisites
Understanding C programming language.
In addition to 30 hours that students spend in the class, students are recommended to prepare for and revise the lectures, spending the standard amount of time as specified by the University and using the lecture handouts as well as the references specified below.
Required Text(s) and Materials
None
References
- Introduction to Algorithms, Cormen, Leiserson et al.
Assessment/Grading
Report and Examination
Message from instructor(s)
Course keywords
Complexity, Algorithm, Data Structure, Programming
Office hours
Please e-mail me when you have questions.
Remarks 1
Remarks 2
Related URL
Lecture Language
Japanese
Language Subject
Last update
3/14/2019 6:40:43 PM