CPTS121 - WASHINGTON STATE UNIVERISTY

C - Program Design & Development

Course Information

Instructor Details

• Name: Andrew S. O’Fallon
• Office Hours: Monday, Wednesday, Friday - 4:00 PM to 5:00 PM

Course Schedule

• Lecture Time: Monday, Wednesday, Friday – 11:10 AM to 12:00 PM
• Lab Section Time: Tuesday – 4:20 PM to 7:10 PM

Course Description

This course covers a variety of topics in computer science including:

• Algorithmic design
• Program design and implementation
• Software processes
• Data structure design and implementation

Grading Scheme

• Midterm Exams: 20% (10% each)
• Final Exam:
  • Lab final: 10%
  • Written final: 10%
• Quizzes: 8% (individual quizzes range from 0.8% to 1% of overall grade)
• Programming Assignments: 30% (each assignment ranges from 3% to 6% of overall grade)
• Labs: 20% (13 labs, each worth 1.5%)
• Participation: 2% (active participation in lectures, labs, and/or Blackboard discussions)

Tentative Topic Schedule

1. Introduction to algorithms

2. Software development process

3. Variables, data types, and operations - Helpful Video - Data Types & Variables

4. Numeric expressions - Helpful Video - Arithmetic Operators in C

5. Functions (standard library and user-defined) - Helpful Video - Functions in C

6. File processing - Helpful Video - File Handling in C

7. Selection structures - Helpful Video - Selection Structures in C

8. Loops (loop patterns) - Helpful Video - Loops

9. Modular programming - Helpful Video - Spliting a Program across multiple files

10. Arrays - Helpful Video - Arrays

11. Pointers - Helpful Video - Pointers

12. Strings - Helpful Video - Strings

13. Structures - Helpful Video - Structs

14. Recursion - Helpful Video - Series on Recursion

15. Bit manipulation - Helpful Video - BitWise Operations

16. Dynamic data structures - Helpful Video - Dynamic Data Structures

17. Command line arguments - Helpful Video - Cmd line Arguments argc and argv

18. Testing and debugging - Helpful Video - Visual Studio Debugging

19. Macros - Helpful Video - Preprocessor and Macros

20. Multi-file programs - Helpful Video - Multi-file programs

21. Problem solving with algorithms - Helpful Video - Working through Algorithms

22. Memory organization - Helpful Video - Malloc & Memory allocation

23. Pseudocode - Helpful Video - Understanding Pseudocode

24. Software design and engineering concepts - Helpful Video - Software Architecture

25. Problem solving strategies - Helpful Video - Problem Solving Ideas