| Instructor: |
Robbie Schweller EIEAB 3.220 956-665-2667 (cell) 773-456-1722 robert.schweller@utrgv.edu |
| Schedule: | TR, 9:30 - 10:45, EIEAB 1.212, TR, 11 - 12:15 (PLTL Session) |
| Books: | C++ Programming: Program Design Including Data Structures. D. S. Malik, 6th, 7th, or 8th edition. | Syllabus: | CSCI2380_syllabus.pdf |
| Week | T | R |
| 08/28 | Review CS1: Ch. 1-8 PIestimate | Review CS1: Arrays, (basic) Searching arrayDemo.cpp |
| 9/4 | Selection Sort vs. Merge Sort Templated functions, Big-Oh notation sortSearch.cpp mysterySort.h | Binary Search, Classes: Ch. 10 |
| 9/11 | Classes and Objects objectDemo.cpp | Stacks and Queues, Abstract Data Types, Templated Classes: Ch. 17 |
| 9/18 | Exam 1 (CS1 Basics) Circular Arrays, Queue Implementation stack.h queue.h driver.cpp | Pointers, Dynamic Memory Allocation |
| 9/25 | 2D Arrays: static vs. dynamic battleBoat.cpp | Linked Lists |
| 10/2 | Linked Lists driver.cpp linkedList.h | Linked Lists Lab: linkedListLab.cpp |
| 10/9 | Exam 2 (Classes, Pointers, Dynamic Memory Allocation, Linked Lists) Linked Lists, Deconstructors, Doubly Linked Lists linkedList.h doublyLL.h driver.cpp | Doubly Linked Lists |
| 10/16 | Recursion | Recursion |
| 10/23 | Recursion, Linked Lists, Binary Search, Towers of Hanoi recursionDemo.cpp recLL.cpp | Splitting, Merging and Sorting Linked Lists |
| 10/30 | Exam 3 (Linked Lists, Recursion) Asymptotic Notation | Fast Sorting: Heapsort, Mergesort, Quicksort, Read on your own: Radix Sort |
| 11/6 | Binary Search Trees | BST: Methods: Insertion, Traversals, Concepts: Leaves, Height binarySearchTree.h driver.cpp ? |
| 11/13 | Binary Search Trees | BST Removal |
| 11/20 | Breadth First Search, Sorted Input binarySearchTree.h driver.cpp dictionary.txt Exam 4 (BSTs, Fast Sorting) | Thanksgiving |
| 11/27 | Maps, Unordered_maps, Hash Tables mapDemo.cpp wordCounter.cpp | Graphs, Breadth-First-Search, Shortest Paths |
| 12/4 | Graphs, Breadth-First-Search, Shortest Paths BFS.pdf directedGraph.h driver.cpp | |
| 12/11 | Final Exam: 12/14, 8:00am - 9:45pm |
| Due Date | Assignment |
| 8/30 | hw0: Join Class Discord Server |
| 9/1 | HiLowGame |
| 9/4 | Functions |
| 9/7 | ReverseHiLow |
| 9/11 | Functions2 |
| 9/14 | dogFun |
| 9/18 | calculator |
| 9/24 | hwkStackQueue |
| 9/1 | connect4 |
| 10/24 | studentList.h |
| 11/13,11/17,11/21 | wordCounterChecker |
| Date | Assignment |
| 9/7 | Spell Checker |
| 10/5 (due 10/9) | linkedListLab.cpp | 10/12 | doublyLLlab.cpp | 10/26 (due 10/30) | splitMerge | (due 11/6) | Blaze Sort | 11/16 | bstRemoveLab |