Class Notes
Notes:
- Tools
- Some Announcements Feb 1
- An example project
- Here is an article/editorial I think you should read.
- Files and such
- A quick file tutorial
- Chapter 10
- A Short Sermon
- Chapter 11
- Putting code in multiple files
- Creating a word counter (Intro to classes, sorting and searching)
- ADT Classes
- Dynamic Data
Recordings:
- 1/25
- 1/27
- 1/29
- 2/1
- 2/3
- 2/5
- 2/8
- 2/10
- 2/12
- 2/15
- 2/17
- 2/22
- 2/24
- 2/26
- 3/1
- 3/3
- 3/5 No notes, Test Day
- 3/8
- 3/10
- 3/12
- 3/15
- 3/17
- 3/19
- 3/22
- 3/24
- 3/26
- 3/29
- 3/31: Test
- 4/2: Spring Break
- 4/5
- 4/7
- 4/9
- 4/12
- 4/14
- 4/16
- 4/19
- 4/21
- 4/23
- 4/26
- 4/28
- 4/30
Course Outline:
The course outline requires the coverage of the following topics:
- Programming Methodology ✓
- Specification
- Design ✓
- Coding ✓
- Testing ✓
- Documentation
- User-defined Data Types
- Scalar Types ✓
- Enumerated Types. ✓
- Sub Ranges
- Structured Types
- Character Strings ✓
- One Dimensional Arrays ✓
- Multidimensional Arrays
- Records. ✓
- Data Structures
- Lists
- Static Array Implementation
- Dynamic Array Implementations
- Linked List Implementations
- Stacks
- Queues
- Searching
- Sequential Search ✓
- Binary Search ✓
- Analysis of Searching Algorithm using Big-O Notation ✓
- Sorting
- N-Squared Sort, Selection Sort ✓
- External Sorting, Merging of Files.
- Recursion
- Examples of Recursive Algorithms.
- Recursion as a Programming Technique
- Cost of Recursion (Memory and Time Requirements)
- Efficiency Tradeoffs between Recursion and Iteration
- Abstract Data Types and Object Oriented Programming
- Attributes and Methods ✓
- Encapsulation and Abstraction ✓
- Introduction to UML and Object Oriented Programming ✓