Course Schedule 2019

Note that the schedule below is subject to minor changes. PDFs of Lecture notes will be uploaded each day.

Week 1
Course Introduction, Computational Thinking July 1
Unit-1: History of Computing July 2
(from Babbage to the World Wide Web)
Unit-2: An Introduction to Programming using Python July 3
(variables, types, statements, functions)
NO CLASS TODAY July 4
UNIT 3: Algorithms July 5
(loops)
Week 2
UNIT 3: Algorithms Jul 8
(conditionals, algorithm examples )
UNIT 4: Computation using Iteration July 9
(iteration and conditionals)
UNIT 4: Computation using Iteration July 10
(using arrays, linear search)
UNIT 4: Computation using Iteration July 11
(selection sort, order of complexity)
UNIT 5: Recursive Thinking July 12
(binary search, merge sort, fractals, and other recursive algorithms)
Week 3
UNIT 5: Recursive Thinking July 15
(binary search, merge sort, fractals, and other recursive algorithms)
UNIT 6: Data Organization Jul 16
(arrays, linked lists, stacks, queues, hash tables)
UNIT 6: Data Organization July 17
( hash tables, trees and graphs)
  • OLI Data Structures - July 17, 11:59 PM
WRITTEN EXAM 1 Jul 18
UNIT 7: Data Representation Jul 19
(integers, text, images, sound and compression)
Week 4
UNIT 7: Data Representation Jul 22
(integers, text, images, sound and compression)
  • LAB EXAM 1 July 22
    • UNIT 8: Computer Organization July 23
    (CPU layers as abstractions, instructions as data and data as instructions, fetch-decode-execute cycle)
    UNIT 8: Computer Organization July 24
    (CPU layers as abstractions, instructions as data and data as instructions, fetch-decode-execute cycle)
    UNIT 9: Randomness in Computation Jul 25
    (generating random numbers)
    UNIT 9: Randomness in Computation Jul 26
    (generating and using random numbers)
    Week 5
    UNIT 10: Simulations, Visualizing data Jul 29
    (Simulations)
    UNIT 10: Simulations, Visualizing data July 30
    UNIT 11: The Internet and Security July 31
    (Internet Fundamentals)
    WRITTEN EXAM 2 August 1
    UNIT 11: The Internet and Security August 2
    (Internet Protocols and Security)
    Week 6
    UNIT 12: Concurrency August 5
    UNIT 13: Artificial Intelligence August 6
    UNIT 14: Computability: The Limits of Computation August 7
    (computability)
    • Lecture see below
     
    UNIT 14: Computability: The Limits of Computation August 8
    (intractability, map coloring and the travelling salesperson, P vs. NP, the halting problem)
     
    FINAL EXAM August 9
    •