Data Structures System [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.

Grading

  1. 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.)
  2. Class participation and attendence account for 10% of total grades.

Important Notes:

  1. Cheating behaviors in quizzes are strictly forbidden and will result in failing the class.
  2. 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:

  1. Please prepare a usb flash drive for installing linux.

110 學年度上學期課表

洪朝貴 [ ckhung 小老鼠 cyut 點 edu 點 tw ]
研究室: L737 ; 分機 7805
https://www.cyut.edu.tw/~ckhung/

另外也請參考 「各節次起迄時間表」 朝陽科大 110 學年度行事曆 中興大學行事曆

3
10:25
11:15
 
資訊社會
通識:中興Y309
4
11:20
12:10
 
機車組
專題:L-737
資訊社會
通識:中興Y309
5
13:30
14:20
 
6
14:30
15:20
 
7
15:30
16:20
 
Security
im3D:M-212
Quadron
專題:L-737
Data Structures
im2D:M-212
8
16:30
17:20
 
Security
im3D:M-212
研究討論
瑞源/祐綸:L-737
Data Structures
im2D:M-212
9
17:30
18:20
 
Security
im3D:M-212
Data Structures
im2D:M-212
A
18:25
19:10
 
B
19:10
19:55
 
C
20:00
20:45
 
開心組
專題:L-737
D
20:50
21:35
 
E
21:35
22:20