CET 375: Data Structures & Algorithms

Professor: Ricky J. Sethi

Course Description

This course is an introduction to classical data structures and algorithms using programming languages, such as C++ and JAVA. Abstract data types, including lists, strings, stacks, queues, and trees, and the use of data encapsulation mechanisms for implementing seamless types are included. Storage, and the use of recursion, sorting, and searching algorithms are also examined. In lab, students work individually and as groups on C++ and JAVA programming assignments.

Texts and Material

Required:

• C++ An Introduction to Data Structures, by Larry Nyhoff

Recommended:

• Fast Track to Visual C++ 6.0 Programming by Steve Holzner
• Java 1.2 in Record Time by Steve Holzner
• Object Oriented Design in Java by Gilbert and McCarty
•  

Suggested:

• Data Abstraction and Problem Solving with C++ by Carrano and Prichard

· 

Click to Download Lectures

• Chapter_00_introduction_uml_pseudocode

• Chapter_01-software_engineering

• Chapter_02-data_structures

• Chapter_02-supplemental

• Chapter_03-classes

• Chapter_04-stacks

• Chapter_05-queues

• Chapter_06-templates

• Chapter_07-recursion_and_algorithms

• Chapter_08-pointers_and_linked_lists

• Chapter_09-more_linked_lists

• Java_crash_course

• Programming_style_sheet

• Reference_emacs_commands

• Reference_unix_commands

Lab Notes

• Lab_01_intro_to_linux

• Lab_01_unix_tutorial

• Lab_02_emacs

• Lab_02_gnu_debugger

• Lab_02_survival_guide_reference

• Lab_03_io_and_objects

• Lab_03_testing

• Lab_04_addresses

• Lab_04_enumerations_and_compilation

• Lab_04_makefile_and_compilation

• Lab_05_arrays_and_addresses

• Lab_05_classes

• Lab_06_queues_tutorial

• Lab_07_vectors_tutorial

• Lab_08_overloading_operators_tutorial

• Lab_09_recursion

• Lab_10_java_tutorial

• Lab_11_dialog-based_app

• Lab_11_pointers_and_dynamic_allocation

• Lab_12_linked_lists

• Source_lab02_sample

• Source_lab02_sphere

• Source_lab03_matrix

• Source_lab04_geology

• Source_lab04_lib

• Source_lab04_lib

• Source_lab04_project

• Source_lab06_qtester

• Source_lab06_queues

• Source_lab06_stack

• Source_lab06_stack

• Source_lab07_vectorlab

• Source_lab08_rockfile

• Source_lab09_rectester

• Source_lab11_pointers

• Source_lab12_LinkedList

• Source_lab12_linktester

• Source_lab12_solution_LinkedList

• Source_lab12_solution_linktester