CS 24: Problem Solving with Computers -II , Spring 17
Course Information
Lecture Notes and Slides:
lecture date | notes | ready? | description | slides before | slides after |
---|---|---|---|---|---|
2017-04-03 | lect01 | true | Course overview, github intro | Annotated pdf | |
2017-04-05 | lect02 | true | Chapter 1.1 and 2.1: Specification, design and implementation, C++ classes and members | Annotated pdf | |
2017-04-10 | lect03 | true | Chapter 2.1- 2.3: Constructors, value semantics, intro to lab01 and pa1 | Annotated pdf | |
2017-04-12 | lect04 | true | Chapter 2.4 - 2.5: Classes and parameters, operator overloading | Annotated pdf | |
2017-04-17 | lect05 | true | Chapter 2.4- 2.5 Friend functions, review of references, gdb | Annotated pdf | |
2017-04-19 | lect06 | true | Chapter 3: Container classes, the sequence class, interactive test programs, intro to pa2 | Annotated pdf | |
2017-04-24 | lect07 | true | Chapter 4: Pointers and dynamic arrays | Annotated pdf | |
2017-05-01 | lect08 | true | Chapter 5: Dynamic memory allocation and linked-lists (with structs), intro to lab04 | Annotated pdf | |
2017-05-03 | lect09 | true | Chapter 1: Running time analysis | Annotated pdf | |
2017-05-08 | lect10 | true | Chapter 6: Templates, intro to pa04 | Annotated pdf | |
2017-05-10 | lect11 | true | Chapter 6: Templates contd, Iterators | Annotated pdf | |
2017-05-15 | lect12 | true | Chapter 7: Stacks, intro to lab06 | Annotated pdf | |
2017-05-17 | lect13 | true | Chapter 8: Queues | Annotated pdf | |
2017-05-22 | lect14 | true | Chapter 9: Recursion, intro to lab07 | Annotated pdf | |
2017-05-29 | lect15 | false | No lecture - university holiday | ||
2017-05-31 | lect16 | true | Chapter 10: Binary Search Trees | Annotated pdf | |
2017-06-05 | lect17 | true | Run time analysis of search in a BST, pa05 | Annotated pdf | |
2017-06-07 | lect18 | false | Final review |
Homework:
num | ready? | description | assigned | due |
---|---|---|---|---|
h01 | true | Chapter 1.1, 2.1-2.2 | Wed 04/05 05:00PM | Wed 04/12 05:00PM |
h02 | true | Chapter 2.3-2.5 | Wed 04/12 05:00PM | Wed 04/19 05:00PM |
h03 | true | Chapter 3, section 3.1 -3.3 | Wed 04/19 02:00PM | Wed 04/26 05:00PM |
h04 | true | Chapter 5, section 5.1 -5.4 | Wed 05/03 05:00PM | Wed 05/10 05:00PM |
h05 | true | Chapter 6, sections 6.1-6.6 | Wed 05/10 05:00PM | Wed 05/24 05:00PM |
h06 | true | Chapter 9: Recursive Thinking | Wed 05/24 05:00PM | Fri 06/09 01:00PM |
h07 | true | Chapter 10: Trees | Wed 05/24 05:00PM | Fri 06/09 01:00PM |
Labs:
num | ready? | description | assigned | due |
---|---|---|---|---|
lab00 | true | Getting started with C++ functions and github's web interface | Tue 04/04 09:00AM | Tue 04/11 11:59PM |
lab01 | true | Define implement and apply a C++ class | Tue 04/11 09:00AM | Tue 04/11 11:59PM |
lab02 | true | Using g++, make and gdb | Tue 04/18 09:00AM | Tue 04/18 11:59PM |
lab03 | true | Converting a class to use a dynamic array | Tue 04/25 09:00AM | Mon 05/01 11:59PM |
lab04 | true | Implementing a linked list | Tue 05/02 09:00AM | Fri 05/05 11:59PM |
lab05 | true | Linked lists contd | Tue 05/09 09:00AM | Fri 05/12 11:59PM |
lab06 | true | Stacks, and evaluating expressions | Tue 05/16 09:00AM | Tue 05/16 11:59PM |
lab07 | true | Recursion | Tue 05/23 09:00AM | Tue 05/23 11:59PM |
lab08 | true | Binary Search Tree | Tue 05/30 09:00AM | Thu 06/08 11:59PM |
lab09 | true | Mentor evaluations and wrap up | Tue 06/06 09:00AM | Tue 06/06 11:59PM |
Programming Assignments:
num | ready? | description | assigned | due |
---|---|---|---|---|
pa01 | true | Statistician as a C++ Abstract Data Type (ADT) | Tue 04/11 09:00AM | Mon 04/17 11:59PM |
pa02 | true | Sequence class | Tue 04/18 09:00AM | Fri 04/28 11:59PM |
pa03 | true | Polynomial class using dynamic arrays | Fri 04/28 09:00AM | Mon 05/08 11:59PM |
pa04 | true | Linked-list | Fri 04/28 11:59PM | Mon 05/22 11:59PM |
pa05 | true | Expression Trees | Tue 05/30 09:00AM | Thu 06/08 11:59PM |