Numbering Code	U-ENG26 36037 LJ72	Year/Term	2022 ・ First semester
Number of Credits	2	Course Type	Lecture
Target Year		Target Student
Language	Japanese	Day/Period	Tue.2
Instructor name	KUROHASHI SADAO (Graduate School of Informatics Professor)
Outline and Purpose of the Course	This course explains the basic data structure and various algorithms which are indispensable for the creation of various computer programs.
Course Goals	This course aims to understand the basic computer program and design it soundly by mastering the data structure and various algorithms and programming techniques.
Schedule and Contents	[1 week] Algorithm and complexity What the algorithm is and how to measure the goodness of the algorithm. [3 weeks] Various data structures and algorithms List and heap as a basic data structure, and basic algorithms for those structures. [3 weeks] recursive call and split rule How to divide and solve complex problems into simpler smaller problems. [3 weeks] Graph search The graph structure and its search algorithm. [2 weeks] Dynamic programming The principle of optimality and dynamic programming. [2 weeks] How to measure and cope with difficulty of problems How to measure the difficulty of the problem itself, how to cope with difficult problems, public key cryptosystem using difficult problems. [1 week] Confirmation of learning achievement Review the achievement on the contents of this lecture.
Evaluation Methods and Policy	Evaluation will be based on assignments and an examination.
Course Requirements	It is required to take basic information processing, basic information processing exercises, exercise of computer programming in EE engineering (60620), and computer architecture basics (60160).
Study outside of Class (preparation and review)	Students should prepare and review the content of the lecture, focusing on exercise problems given in the lecture and assignments.
Textbooks	Textbooks/References	データ構造とアルゴリズム, 杉原厚吉, (共立出版), ISBN:4320120345
References, etc.	The Art of Computer Programming　Volume 1 Fundamental Algorithms Third Edition 日本語版, Donald E.Knuth , (ドワンゴ), ISBN:9784756144119
Related URL