Data Structures [CYIM, Fall 2021]
Course Description
It is important for programmers to know how best to arrange data in their programs so that frequently executed parts of the programs can run efficiently. We also need to be able to mathematically compare the efficiency of different ways of storing and processing data. In this course we begin with a bit of mathematics, the asymtotic notations and apply them to different ways of sorting data. Then the 8-queen problem is used to illustrate the general idea of recursion. Pointers and linked lists in the ancient C programming language is briefly discussed. Trees and graphs are powerful data structures that appear in almost all non-trivial programs. Finally we give practical suggestions for programmers. The students are expected to know basic python programming such as arrays and loops. More interesting and advanced stuffs will be introduced in this course.
- Course ID: 2709 / Time: Wed 789 / Place: M212 / Classes are held online from 9/15 to 9/28
- Instructor: Greg Chao-Kuei Hung
- Textbook: None. We use free online materials heavily. See Class Outline and Teaching Materials
- Class announcement: please check this link regularly, especially the day before the class: "Greg's Class" (containing information for many different classes) or use RSS to read info only for this class.
- Other useful links: collaboratory notebook, big file download @ fs.cyut, big file download @ v.im, quiz/hw submission, , HW check,
- prerequisite: none.
Grading
- There are also 3 to 5 quizzes which together account for roughly 90% of total grades. The quizzes are in the form of blank-filling questions. (But in reality they are more like matching questions.)
- Class participation and attendence account for 10% of total grades.
Important Notes:
- Cheating behaviors in quizzes are strictly forbidden and will result in failing the class.
- If you cannot come to the class, you must ask for a personal day off before the class. This is most important especially for those classes when we have quizzes.
Other Notes:
- Please prepare a usb flash drive for installing linux.
111 學年度下學期課表
洪朝貴 [ ckhung 小老鼠 cyut 點 edu 點 tw ]
研究室: L737 ; 分機 7805
https://www.cyut.edu.tw/~ckhung/
一 | 二 | 三 | 四 | 五 | |
---|---|---|---|---|---|
3 10:25 11:15 |
資訊社會 通識:中興Y308 |
||||
4 11:20 12:10 |
資訊社會 通識:中興Y308 |
||||
N 12:30 13:20 |
祐綸 研究:L-737 |
||||
5 13:30 14:20 |
|||||
6 14:30 15:20 |
OH *:L-737 |
OH *:L-737 |
|||
7 15:30 16:20 |
OH *:L-737 |
OH *:L-737 |
Programming 日1D:M-212 |
DataViz 日3D:M-212 |
|
8 16:30 17:20 |
Programming 日1D:M-212 |
DataViz 日3D:M-212 |
|||
9 17:30 18:20 |
Programming 日1D:M-212 |
DataViz 日3D:M-212 |
|||
A 18:25 19:10 |
3D 專題:L-737 |
||||
B 19:10 19:55 |
|||||
C 20:00 20:45 |
|||||
D 20:50 21:35 |
|||||
E 21:35 22:20 |