| Course title | |||||
| アルゴリズム序論演習 [Algorithms: Laboratory Exercises] | |||||
| Course category | technology speciality courses | Requirement | Credit | 1 | |
| Department | Year | 2～4 | Semester | 1st | |
| Course type | 1st | Course code | 022664 | ||
| Instructor(s) | |||||
| 宮下 恵 [MIYASHITA Megumi] | |||||
| Facility affiliation | Faculty of Engineering | Office | Email address | ||
| Course description |
|
【Purpose】 The purpose of this course is to be able to implement the basics of algorithms learning in "Introduction to Algorithms" in C language through exercises. 【Summary】 In this course, students review the structure and pointers, and learn algorithms and data structures. In each class, students get assignments related to the content. 【Important】 - Google Classroom Class code: 2pzf3qc - Please bring your own PC. The course will be held with BYOD (Bring Your Own Device) style. |
| Expected Learning |
|
After taking this course, you will be able to: - Understand various data structures and algorithms and implement them in C language - Programming with computational complexity in mind - Choosing proper data structure or algorithm Please see the curriculum maps to know the diploma policy of this course. |
| Course schedule |
|
1. Guidance, linear search, and binary search 2. Bubble sort and selection sort 3. Insertion sort, stable sort 4. Linked list (1) 5. Linked list (2) 6. Hashing method 7.Quick sort 8. Merge sort 9. Stack 10. Queue 11. Tree 12. Heap 13. Heap sort 14. Binary tree search 15. Summary In the first half of each class, explanations are provided, and in the second half, students work on the assignment. If necessary, additional explanations are provided in the second half. There are TAs (Teaching assistants), so please ask TAs to confirm that the program works properly. |
| Prerequisites |
|
- Programming skill to be handled the first-year course of the Department of Electrical Engineering and Computer Science. - It is desirable to take the course “Introduction to Algorithms” of the Department of Electrical Engineering and Computer Science at the same time. - Students are recommended to prepare for and revise the lectures, spending the standard amount of time as specified by the University. |
| Required Text(s) and Materials |
| Handouts are distributed in Google Classroom. |
| References |
|
It will be announced as needed. Books related to “algorithms”, “data structures”, or “C-language” would be helpful. |
| Assessment/Grading |
|
- Assignment： 40 points - Mid-term report： 30 points - Final-term report: 30 points - Class participation is also taken into consideration Details will be explained in the first class. |
| Message from instructor(s) |
|
By thinking, implementing, and executing, we can acquire applicable knowledge. Students can feel free to ask teachers or TAs if they have any questions. |
| Course keywords |
| Algorithm, Data structure |
| Office hours |
| Please ask questions at any time by email. |
| Remarks 1 |
| Remarks 2 |
| Related URL |
| Please see Google Classroom. |
| Lecture Language |
| Japanese |
| Language Subject |
| Last update |
| 4/8/2022 8:40:31 PM |