IE 170: Algorithms in Systems Engineering
Miscellaneous Handouts
Lecture Slides
- Introduction
- Lecture 1: C++ and Data Types
- Lecture 2: Introduction to Algorithms
- Lecture 3: Efficiency and Correctness
- Lecture 4: Growth of Functions
- Lecture 5: Recursion
- Lecture 6: Analyzing Recurrences
- Lecture 7: Heap Sort
- Lecture 8: Quick Sort
- Lecture 9: Binary Search Trees
- Lecture 10: Balancing Search Trees
- Lecture 11: Hash Tables with Chaining
- Lecture 12: Hash Tables with Open Addressing
- Lecture 13: Graphs and Union-Find
- Lecture 14: Connectivity and Paths in Graphs
- Lecture 15: Graph Search
- Lecture 16: Shortest Paths
- Lecture 17: Finding Shortest Paths
- Lecture 18: Minimum Spanning Trees
- Lecture 19: Finding Minimum Spanning Trees
- Lecture 20: Introduction to String Matching
- Lecture 21: String Matching Algorithms
- Lecture 22: Cryptography
- Lecture 23: RSA and Public Key Encryption
- Lecture 24: Numerical Analysis
- Lecture 25: Vectors and Matrices
- Lecture 26: Solving Systems of Equations
- Final Review
Laboratory Files
- Laboratory 0: Setting Up Eclipse
- Laboratory 1: Search Algorithms
- Laboratory 2: Selection Algorithms
- Laboratory 3: Stack Implementation
- Laboratory 4: Sorting Algorithms
- Laboratory 5: Binary Search Trees
- Laboratory 6: Hash Tables
- Laboratory 7: Graph Search
- Laboratory 8: Shortest Paths
- Laboratory 9: String Matching
- Laboratory 10: Cryptography
Course Text and Other References
- Algorithms: Sequential and Parallel, Russ Miller and Laurence Boxer
- The Design and Analysis of Computer Algorithms, Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman
- Algorithms in C++, Robert Sedgewick
- The Art of Computer Programming, Volume 1: Fundamental Algorithms, Donald E. Knuth
Programming Links
Algorithms Links
- Top 10 Algorithms List
- A good set of notes on algorithms and data structures
- The Algorithm Repository — Steven Skiena — SUNY Stony Brook
- The Complete Collection of Algorithm Animations — Peter Brummond — Hope College
- Data Structures and Algorithms Links — Miguel Luaces — Fern Universitat
- A Collection of Algorithm Animation Links — Frode Haug — Gjovik University College
- Animation of Sorting Algorithms
- Animation of Heap Sort
- Animation of Binary Search Trees
- Graph Search Animations
- A good demonstration of Dijkstra’s Algorithm
- Another demonstration of Dijkstra’s Algorithm
- How to win a million dollars playing minesweeper
Standard Template Library References
- Quick Overview of the STL
- SGI Standard Template Library Web site
- A Good STL Reference
- An Introduction to the C++ Standard Template Library
- Jak Kirman’s STL Tutorial
- An Overview of The Standard Template Library
- STL Overview
- The Standard Template Library
- The Standard Template Library Tutorial
- C++ Standard Template Library
