Course Information

Instructor: Robbie Schweller
EIEAB 3.220
956-665-2667
(cell) 773-456-1722
robert.schweller@utrgv.edu
schwellerr@gmail.com
Schedule: MW, 12:15 - 1:30, EEDUC 2.502
Books: C++ Programming: Program Design Including Data Structures. D. S. Malik, 6th, 7th, or 8th edition.
Syllabus:CSCI2380_syllabus.pdf

Schedule / Topics

Week M W
01/14 - 01/18 Review CS1: Ch. 1-8
piCompute.cpp
Review CS1: Arrays, (basic) Searching, Sorting
arrayTraverseSort.cpp mysterySort.h
01/21 - 01/25 MLK Day Binary Search, Classes: Ch. 10
binarySearch.cpp
ClassDemo.cpp
01/28 - 02/01 Stacks and Queues, Abstract Data Types: Ch. 17 Priority Queues, Min-Heap Implementation
02/04 - 02/08 Exam 1 Min-heaps, Ch. 13
02/11 - 02/15 Pointers Dynamic Memory Allocation, Dynamic 2D Arrays
02/18 - 02/22 Linked Lists Linked Lists
02/25 - 03/01 Doubly Linked Lists Exam 2
03/04 - 03/08 Recursion Recursion, Binary Search
03/11 - 03/15 Spring Break Spring Break
03/18 - 03/22 Fast Sorting: Heapsort, Mergesort, Quicksort Radix Sort
03/25 - 03/29 Asymptotic Notation Binary Search Trees
04/01 - 04/05 BST: Insertion, Traversals, Removal Breadth-First-Search, AVL-trees
04/08 - 04/12 Graphs Graph Algorithms
04/15 - 04/19 Graph Algorithms Exam 3
04/22 - 04/26 Weighted Graphs Dijkstra's Algorithm
04/29 - 05/03 TBD TBD
05/06 - 05/09 Final Exam: 10:15am - 12:00

Assignments

Due Date Assignment
1/18 hw0
1/23 hw1
1/28 hw2
1/30 hw3
2/6 hw4
2/11 hw5
2/13 hw6
... ...

Resources