Department of Computer Science, University of Central Oklahoma

Dr. Thomas R. Turner University of Central Oklahoma College of Mathematics and Science Computer Science MCS 134 Contact Information 406.974.5853 trturner@uco.edu

Home Current Courses Previous Courses Schedule Job Info Curriculum Vitae	// CS 3613 Data Structures Course Administration CRN 10870 Course Administration Project and Report Scoring Project Scoring Report Scoring Data Structures Programming Projects p01: Radix Sort p02: Time Complexity Analysis p03: AVL Trees p04: B-Trees p05: Hashing p06: Unweighted Shortest Path p07: Pascal Scanner Project test files Project p01 i01.dat Project p02 i021.dat i022.dat i023.dat i024.dat i025.dat i026.dat Project p03 i03i.dat i03d.dat Project p04 i04.dat Project p05 i05i.dat i05d.dat Project p06 i06.dat Project p07 t00.pas Lectures Lecture 1: Submitting Projects Lecture 2: Command Line Arguments Lecture 3: Radix Sort Lecture 4: List Overview Lecture 5: List Implementation Lecture 6: Program Structure and Makefiles Lecture 7: Algorithm Analysis Lecture 8: Radix Sort Time Complexity Lecture 9: Recursion, Recurrence Relations, and Induction Lecture 10: Trees Lecture 11: Binary Tree Node Removal Lecture 12: AVL Trees: Single and Double Rotation Lecture 13: AVL Tree Implementation Lecture 14: AVL Tree Algorithm Analysis Lecture 15: B+-Trees Lecture 16: B+-Tree Implementation Lecture 17: B+-Tree Algorithm Analysis Lecture 18: Hashing Lecture 19: Open Addressing Implementation Lecture 20: Separate Chaining Implementation Lecture 21: Hashing Algorithm Analysis Lecture 22: Graphs Lecture 23: Unweighted Shortest Path Lecture 24: Overview of Lex Lecture 25: Regular Expressions Lecture 27: Nondeterministic Finite Automata Lecture 27: Deterministic Finite Automata Lecture 28: Regular Expression to NFA Lecture 29: Conversion of an NFA into a DFA Lecture 30: Insertion Sort Lecture 31: Shell Sort Lecture 32: Heap Sort Lecture 33: Merge Sort Lecture 34: Tree Sort Lecture 50: Making and evaluating ethical arguments Lecture 51: Identifying and evaluating ethical choices Lecture 52: Understanding the social context of design Lecture 53: Identifying assumptions and values