INFSCI 0015 - Data Structures and Programming Techniques
(Fall 2000, CRN 20813)
[ Formal Data | Course Tools | Syllabus & Schedule | Course Books | Course Materials
| CourseInfo | Links
]
Short Syllabus
- Introduction
- First program, compilation, syntax errors
- Variables, Data Types, and arithmetic expressions
- Comparisons, simple conditions, while loop
- More Data Types, conversions, constants, for loop
- Conditional statement, complex conditions
- Embedded while and if
- Arrays. Array processing with for
- Array as a data structure, linear search
- Multi-dimensional arrays
- Structures, arrays of structures
- Binary search in an array. Analysis of search algorithms
- Functions, parameter passing
- Abstract Data Types. Stacks
- Application of stacks
- Stack Implementation with arrays
- Queue as an abstract data type. Queue implementation with arrays.
- Linked list as an abstract data type
- Pointers
- Linked Lists implementation with pointers
- Stack implementation with linked lists
- Binary trees
- Applications of Binary Trees
Course Schedule
- Tuesday August 29 Introduction to the course and CourseInfo
- Thursday August 31 Practice session. Watch announcements for the classroom location
- Tuesday September 5 First full lecture
- Thursday September 7
- Tuesday September 12 Classroom quiz for basics of C language
- Thursday September 14
- Tuesday September 19
- Thursday September 21
- Tuesday September 26
- Thursday September 28
- Tuesday October 3
- Thursday October 5
- Tuesday October 10
- Thursday October 12
- Tuesday October 17
- Thursday October 19
- Tuesday October 24
- Thursday October 26
- Tuesday October 31 Halloween, no classes
- Thursday November 2 Midterm exam
- Tuesday November 7
- Thursday November 9
- Tuesday November 14
- Thursday November 16
- Tuesday November 21
- Thursday November 23 Thanksgiving recess
- Tuesday November 28
- Thursday November 30
- Tuesday December 5
- Thursday December 7 Last lecture
Copyright © 2000 Peter Brusilovsky
