CMPT 125 - Introduction to Computing Science and Programming II - Fall 2018

Course Information Syllabus Lectures Assignments Exams


Course outline:

SFU course outlines

Topics Covered:

  • Introduction to C
  • Good Coding Style
  • Strong typing, Memory model, Pointers
  • Arrays, Strings
  • Dynamic Memory Allocation
  • File I/O
  • Measuring Performance: Big-O notation
  • Searching, Sorting
  • Divide and Conquer
  • Recursion
  • Analyzing Algorithms, Assertions, Invariants, Correctness
  • Abstract Data Types, Interfaces
  • Stacks, Queues, Linked Lists
  • Trees, Traversals, Grammar Parsing
  • Computability and Complexity

Grading:

Exams: Midterm - 25%, Final - 50%
Homeworks - 20%
Participation, pop quizzes - 5%

Exam:

There will be a midterm and a final exam. All exams are cumulative, on all the material covered thus far.