ABCDEFGHIJKLMNOPQRSTUVWXYZAAABACADAEAFAGAHAIAJAKALAMANAOAPAQARASATAUAVAWAXAYAZ
1
Week Number123456789101112131415FINAL
2
Date9/59/79/109/129/149/179/199/219/249/269/2810/110/310/510/810/1010/1210/1510/1710/1910/2210/2410/2610/2910/3111/211/511/711/911/1211/1411/1611/1911/2011/2611/2811/3012/312/512/712/1012/1212/18
3
LabRefreshLab 1Lab 2Lab 3Lab 4Lab 5Lab 6Lab 7Lab 8Lab 9
4
Discussion TopicsIntroduction
Syllabus
Resources
C++ Review Activity
C++ Refresh ActivityC++ ObjectsLinux/Bash
Lab 1 Intro
Pinewood DerbyPinewood DerbyStacks
Expressions
Lab 2 intro
Container Performance
Big-O Introduction
Stacks, Lists, Queues
SetsMaps
Interview Questions
Maps
Pass by ref, value
Lab 3 Intro
Recursion
Boggle
Recursive Search
Boggle
Lab 3 (passoff)
Lab 4 intro
Boggle
Big-O
Logarithms
Searching
Big-O
Insertion Sort
Debugging
Merge SortQuicksort
Lab 5
Midterm ReviewDebugging
Exceptions
Valgrind
Templates
Midterm Debrief
Linked List
Interview Questions
Lab 6 IntroLab 6
GDB and seg faults
Binary TreeBT TraversalBST SearchBST ModificationsAVLAVL RotationsAVL RemoveLab 8Lab 8*Nathan gone*Lab 8HashingHashing
Lab 9 Intro
HeapsHeapsort
Lab Help
Lab HelpFinal ReviewFinal Review
5
Due (before midnight)Start of Semester Survey(R) C++ Objects
Refresh Activity
(R) Inheritance(R) Stacks(R) QueuesLab 1 (extra credit)
(R) Lists
(Q) Stacks, Lists, & Queues
(R) Sets and Big-O
Lab 1 (final)
(R) Maps(Q) Basic Data Structures(R) Recursion
Lab 2
Survey #2
(R) Recursive Search
Lab 3 (passoff in class)(R) Big-O(R) Sorting(R) Merge Sort(R) QuicksortLab 4(Q) Sorting Quiz
(R) Exceptions
Midterm
(Due Sat 20)
(R) Linked List
(R) Valgrind
(R) TemplatesLab 5(R) Binary Tree IntroSurvey #3
(R) BT Traversal
(R) BSTs and Big OLab 6
(R) BST Modifications
(R) AVL Intro(R) AVL Rotations(R) AVL Add/RemoveLab 7(R) Hashing Intro(Q) Hashing Quiz(R) Heaps(R) Heapsort
Survey #4
Lab 8BYU Student Ratings
Lab 9
EVERYTHING DUE 12/13
Final (online)
6
WITHDRAW
7
DEADLINE
8
TOMORROW
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100