▶Japanese
Post to SNS
- Home
- > School of Engineering
- > Undergraduate major in Information and Communications Engineering
- > Discrete Structures and Algorithms
- School of Science
-
School of Engineering
- Undergraduate major in Mechanical Engineering
- Undergraduate major in Systems and Control Engineering
- Undergraduate major in Electrical and Electronic Engineering
- Undergraduate major in Information and Communications Engineering
- Undergraduate major in Industrial Engineering and Economics
- Common courses
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
- School of Environment and Society
- 工学院，物質理工学院，環境・社会理工学院共通科目
- Liberal arts and basic science courses
- First-Year Courses
- School of Science
- School of Engineering
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
-
School of Environment and Society
- Department of Architecture and Building Engineering
- Department of Civil and Environmental Engineering
- Department of Transdisciplinary Science and Engineering
- Department of Social and Human Sciences
- Department of Innovation Science
- Graduate major in Technology and Innovation Management
- Common courses
- Liberal arts and basic science courses
- Academic unit or major
- Undergraduate major in Information and Communications Engineering
- Instructor(s)
- Takahashi Atsushi
- Class Format
- Lecture / Exercise (Face-to-face)
- Media-enhanced courses
- Day/Period(Room No.)
- Mon5-8(S621) Thr7-8(S621)
- Group
- -
- Course number
- ICT.M215
- Credits
- 3
- Academic year
- 2022
- Offered quarter
- 4Q
- Syllabus updated
- 2022/4/20
- Lecture notes updated
- 2023/2/16
- Language used
- Japanese
- Access Index
-
- Supplementary documents
Lecture
Lecture 1 Graph and its representation
2022.12.8(Thu.) 7-8Session
1-1グラフとその表現(758KB)
Lecture
Lecture 2 Tree and forest / Exercise
2022.12.12(Mon.) 5-8Session
Lecture
Lecture 3 Bipartite graph, graph coloring, Eulerian graph, and Hamiltonian graph
2022.12.15(Thu.) 7-8Session
Lecture
Lecture 4 Asymptotic evaluation of function / Exercise
2022.12.19(Mon.) 5-8Session
Lecture
Lecture 5 Analysis of algorithm
2022.12.22(Thu.) 7-8Session
Lecture
Lecture 6 Sorting algorithm / Exercise
2022.12.26(Mon.) 5-8Session
Midterm Examination
Lecture 7 Midterm exam
2023.1.5(Thu.) 7-8Session
Lecture
Lecture 8 Search algorithm
2023.1.12(Thu.) 5-8Session
Lecture
Lecture 9 Shortest path algorithm / Maximum spanning tree algorithm
Exercise
Lecture 10 Exercise
2023.1.19(Thu.) 7-8Session
Lecture
Lecture 11 Design methodologies of algorithm / Greedy algorithm
Exercise
Lecture 12 Exercise
2023.1.26(Thu.) 7-8Session
Lecture
Lecture 13 P and NP / Approximate algorithm
Exercise
Lecture 14 Exercise
2023.2.2(Thu.) 7-8Session
It is necessary for those who refer to the PDF file to use "Adobe Reader" as the plug-in software of Adobe System Company.
If you don't have the software, please download from this item (free).
