| 課程大綱 Syllabus |
學生學習目標 Learning Objectives |
單元學習活動 Learning Activities |
學習成效評量 Evaluation |
備註 Notes |
序 No. | 單元主題 Unit topic |
內容綱要 Content summary |
| 1 | String |
1. string representation in C
2. string conversion functions in stdlib.h
3. ...printf and ...scanf fuctions in stdio.h |
1. String processing in C
2. Understanding the string functions provided in C library |
|
|
|
| 2 | String |
1. string parsing functions in string.h
2. memory functions in string.h |
1. Introducing string processing in C
2. Understanding the string functions provided in C library |
|
|
|
| 3 | String --- Parsing |
1. strspn, strcspn
2. strbrk, strtok
3. finite state machine concept |
1. Understand some important string paring function in string.h
2. Finite state machine concept |
|
|
|
| 4 | C Structures, Unions, Bit Manipulations and Enumerations |
1. structure definitions (struct)
2. structure data initialization
3. accessing members of structures
4. using structure with functions |
1. Define structured data
2. Bit operation
3. Enumeration data type |
|
|
|
| 5 | C Structures, Unions, Bit Manipulations and Enumerations |
1. typedef
2. unions
3. bit operators
4. bit fields
5. enumeration constants |
1. Define structured data
2. Bit operation
3. Enumeration data type |
|
|
|
| 6 | Files |
1. data hierarchy
2. Files and Streams
3. file modes in C ---- text mode and binary mode
4. creating and accessing sequential-access files |
1. Creating and accessing files by C
2. Database concept |
|
|
|
| 7 | Files |
1. creating and accessing random-access files
2. moving file pointer (fseek)
3. database concept |
1. Creating and accessing files by C
2. Database concept |
|
|
|
| 8 | Midterm Review |
1. sorting with structure
2. write structure to files
3. editing a binary file
4. string repalcement |
1. Review the topics learnt
2. More difficult labs |
|
|
|
| 9 | Midterm |
none |
none |
|
|
|
| 10 | C Data Structures |
1. Self-Referential Structures
2. Dynamic Memory Allocation |
1. Establish the basic concept of data structure
2. memory allocation/deallocation in C |
|
|
|
| 11 | C Data Structures |
1. Linked list
2. Linked list applications |
1. Node maintenance
2. List maintenance operations
3. Create sorted list |
|
|
|
| 12 | C Data Structures |
1. Stacks
2. Stack implementation by array
3. Stack implementation by linked list
4. Stack applications |
1. Understand the operations of a stack
2. Reverse Polish Calculator |
|
|
|
| 13 | C Data Structures |
1. Queue
2. Queue implementation by array
3. Queue implementation by linked list
4. Queue applications |
1. Understand the operations of a queue
2. cash line simulation |
|
|
|
| 14 | C Data Structures |
1. Binary tree
2. Binary search tree
3. Tree traversal |
1. Understand the structure of trees
2. Understand several tree-traversal methods |
|
|
|
| 15 | Supplementary Materials |
1. Variable argument list
2. exit() & atexit()
3. Define Macros |
1. Introduce some special topics of C language |
|
|
|
| 16 | Supplementary Materials |
1. Variable argument list
2. exit() & atexit()
3. Define Macros |
1. Introduce some special topics of C language |
|
|
|
| 17 | Discussion |
1. UVa Problem Solving
2. Debugging |
1. Using right method in programming
2. Programming as an art |
|
|
|
| 18 | Final Examination |
none |
none |
|
|
|