Course Information


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

Schedule / Topics

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

Assignments

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

Lab Assignments

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

Resources