| Course title | |||||
| 環境資源科学特別講義Ⅳ [Special Lecture on Environmental Sciences and Natural Resources IV] | |||||
| Course category | specialized courses/ major subjects | Requirement | Credit | 2 | |
| Department | Year | 2～4 | Semester | Fall | |
| Course type | Fall | Course code | 02a2663 | ||
| Instructor(s) | |||||
| 吉田 央 [YOSHIDA Hiroshi] | |||||
| Facility affiliation | Graduate School of Bio-Applications and Systems Engineering | Office | Email address | ||
| Course description |
|
Classcode: c5v6pd4 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 |
|
Exercises, Report and Examination The grade evaluation in this online class is premised on all attendances, and comprehensively evaluates the attitude to learn, assignment, report, and (online) tests. Standard study time set by the our university is required to get the grade. The rate of evaluation is as follows: report: 35%, examination: 65%. Grade will be given according to the following criteria by comprehensive evaluation: S: 90 points or more, A: 80 or more and less than 90 points, B: 70 or more and less than 80 points, C: 60 or more and less than 70 points. |
| 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 |
| 4/7/2023 10:29:20 AM |