Course title
アルゴリズム序論   [Introduction to Algorithms]
Course category	technology speciality courses,ets.	Requirement		Credit	2
Department		Year	2～4	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