APS105 — Computer Fundamentals

Programming course taught in C; content covered builds up from first principles. We used the Learning C textbook by Salma Emara. Followed by ECE244 — Programming Fundamentals.

Don’t go to tutorials unless you’re really stuck! The TAs tend to be hit or miss, and if you really get the material it’s a waste of your time.

Concepts covered

• Header file
  • stdio.h
  • stdlib.h
  • string.h
• Function
• De Morgan’s laws
• Memory
  • Pointer
  • Dynamic memory allocation
  • Segmentation fault
• Recursion
• Data structure and struct
  • Array
  • String
  • Linked list
  • Binary search tree
• Signed number
• Buffer overflow
• Algorithm
  • Sorting algorithm
    • Insertion sort
    • Selection sort
    • Bubble sort
    • Quicksort
  • Searching algorithm
    • Binary search