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 |