Welcome to CS 340: Algorithms and Data Structures!

PDF http://www.cs.siue.edu/~marmcke/docs/cs340/CS340AlgorithmsandDataStructures.pdf

Contents:

• Tutorials
  • Linux Intro
  • Makefiles
  • Python
  • Java
• Algorithm Analysis
  • Preliminaries
  • Asymptotic Notation (Big-O and the others)
  • Finding the functions for an algorithm
  • Recurrence Relations For Recursion
• Lists Stacks and Queues
  • Abstract Data Types (ADTs)
  • Lists
  • Stacks
  • Queues
• Trees
  • Unbalanced Binary Trees
  • Balanced Trees
  • Tries
  • Roundup
• Review of Multithreaded Programming
  • Sum3 Problem Overview
  • Sum3 Simple Implementation (Serial)
  • Sum3 Parallel Implementation with Pthreads and OpenMP
• Hashing and Hash Tables
  • Hash Tables
  • Bloom Filters
• Heaps and Priority Queues
  • Priority Queues
  • Advanced Heaps
• Graphs
  • Graph Definitions
  • Graph Representation
  • Topology
  • Topological Sort
  • Unweighted Shortest Path
  • Dijkstra’s Algorithm
  • Prim’s Algorithm (MST)
  • Kruskal’s Algorithm (MST)
  • Euler Circuits

Indices and tables

• Index
• Module Index
• Search Page