= Lecture Slides and Screencasts =

See also: the course schedule on [http://learningsuite.byu.edu Learning Suite].

Note: the PowerPoint slides also contain hidden slides that were not used in class. 

{|
! #
! Date
! PDF
! PowerPoint
! Screencast
! Title
|-
| 1
| 1/5/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture01-intro.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture01-intro.pptx PPTX]
| ---
| Course Introduction
|-
| 2
| 1/7/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture02-asymptotic.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture02-asymptotic.pptx PPTX]
| ---
| Asymptotic Notation
|-
| 3
| 1/9/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture03-modarith.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture03-modarith.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture03-modarith/Lecture03-modarith.html Lecture Part 2]
| Modular Arithmetic
|-
| 4
| 1/10/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture04-primality.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture04-primality.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture04-primality/Lecture04-primality.html Entire Lecture]
| Primality Testing
|-
| 5
| 1/14/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture05-crypto.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture05-crypto.pptx PPTX]
| ---
| Public Key Cryptography with RSA
|-
| 6
| 1/16/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture06-divideconquer.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture06-divideconquer.pptx PPTX]
| ---
| Divide and Conquer
|-
| 7
| 1/20/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture07-recurrencerels.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture07-recurrencerels.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture07-recurrencerels/Lecture07-recurrencerels.html Entire Lecture]
| Homogeneous Recurrence Relations
|-
| 8
| 1/23/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture08-nonhomogeneous.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture08-nonhomogeneous.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture08-nonhomogeneous/Lecture08-nonhomogeneous.html Lecture Part 2]
| Non-homogeneous Recurrence Relations
|-
| 9
| 1/26/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture09-chgofvar.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture09-chgofvar.pptx PPTX]
| ---
| Divide-and-conquer Recurrence Relations with Change of Variable
|-
| 9b
| 1/28/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture09b-mastertheorem.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture09b-mastertheorem.pptx PPTX]
| ---
| Proof of the Master Theorem
|-
| 10
| 1/29/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture10-quicksort.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture10-quicksort.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture10-quicksort/Lecture10-quicksort.html Entire Lecture]
| Analysis of Quicksort
|-
| 16
| 2/2/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture16-graphs.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture16-graphs.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture16-graphs/Lecture16-graphs.html Lecture Part 2]
| Connectedness in Undirected Graphs
|-
| 19
| 2/4/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture19-shortestpaths.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture19-shortestpaths.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture19-shortestpaths/Lecture19-shortestpaths.html Entire Lecture]
| Shortest Paths
|-
| 20
| 2/5/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture20-shortestpaths2.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture20-shortestpaths2.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture20-shortestpaths2/Lecture20-shortestpaths2.html Entire Lecture]
| Correctness and Efficiency of Dijkstra's Algorithm 
|-
| 17
| 2/9/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture17-connectivity.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture17-connectivity.pptx PPTX]
| ---
| DAG Linearization
|-
| 18
| 2/11/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture18-sccomponents.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture18-sccomponents.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture18-sccomponents/Lecture18-sccomponents.html Entire Lecture]
| Strongly Connected Components
|-
| 22
| 2/13/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture22-dpintro.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture22-dpintro.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture22-dpintro/Lecture22-dpintro.html Entire Lecture]
| Intro. to Dynamic Programming
|-
| 23
| 2/17/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture23-dpcoins.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture23-dpcoins.pptx PPTX]
| ---
| Coins: Making Optimal Change with Dynamic Programming
|-
| 24
| 2/18/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture24-optimality.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture24-optimality.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture24-optimality/Lecture24-optimality.html Lecture Part 2]
| The Optimality Property
|-
| 25
| 2/19/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture25-seqalign2.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture25-seqalign2.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture25-seqalign2/Lecture25-seqalign2.html Entire Lecture]
| Gene Sequence Alignment
|-
| 26
| 2/23/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture26-01knapsack.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture26-01knapsack.pptx PPTX]
| ---
| 0/1 Knapsack
|-
| 27
| 3/2/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture27-linearprogramming.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture27-linearprogramming.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture27-linearprogramming/Lecture27-linearprogramming.html Entire Lecture]
| Intro. to Linear Programming
|-
| 28
| 3/4/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture28-networkflow.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture28-networkflow.pptx PPTX]
| ---
| Network Flow
|-
| 29
| 3/6/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture29-networkflow2.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture29-networkflow2.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture29-networkflow2/Lecture29-networkflow2.html Entire Lecture]
| Ford-Fulkerson Algorithm, Minimum Cuts, Bipartite Graph Matching
|-
| 30
| 3/9/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture30-lp-simplex.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture30-lp-simplex.pptx PPTX]
| ---
| Simplex Algorithm
|-
| 31
| 3/13/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture31-simplex2.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture31-simplex2.pptx PPTX]
| ---
| Simplex Algorithm (cont.)
|-
| 32a
| 3/14/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture32a-tractability.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture32a-tractability.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture32a-tractability/Lecture32-tractability.html Entire Lecture]
| Review: Tractability
|-
| 32
| 3/16/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture32-statespacesearch.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture32-statespacesearch.pptx PPTX]
| ---
| State-Space Search
|-
| 33
| 3/18/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture33-branchandbound.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture33-branchandbound.pptx PPTX]
| ---
| Branch and Bound
|-
| 38
| 3/19/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture38-approximation.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture38-approximation.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture38-approximation/Lecture38-approximation.html Entire Lecture]
| Solution-Space Search
|-
| 34
| 3/23/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture34-tspbandb.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture34-tspbandb.pptx PPTX]
| ---
| Branch and Bound for the TSP
|-
| 35
| 3/25/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture35-tspbandb2.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture35-tspbandb2.pptx PPTX]
| ---
| B&B for the TSP: State Expansion
|-
| 36
| 3/26/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture36-astar-heuristics.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture36-astar-heuristics.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture36-astar-heuristics/Lecture36-astar-heuristics.html Entire Lecture]
| A*
|-
| 37
| 3/30/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture37-astar2.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture37-astar2.pptx PPTX]
| ---
| Optimality of A*
|-
| 11
| 4/1/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture11-probintro.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture11-probintro.pptx PPTX]
| ---
| Introduction to Probability Theory
|-
| 12
| 4/3/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture12-quicksortavg.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture12-quicksortavg.pptx PPTX]
| ---
| Average Case Analysis of Quicksort
|-
| 14
| 4/6/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture14-convolution.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture14-convolution.pptx PPTX]
| ---
| Convolution
|-
| 15
| 4/8/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture15-fft.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture15-fft.pptx PPTX]
| ---
| Fast Fourier Transform (FFT)
|-
| 13
| 4/10/2015
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture13-matrixmult.pdf PDF]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/lectures/Lecture13-matrixmult.pptx PPTX]
| [http://faculty.cs.byu.edu/~ringger/Winter2015-CS312/screencasts/Lecture13-matrixmult/Lecture13-matrixmult.html Entire Lecture]
| Strassen's Algorithm
|-
|}


== Video Files ==

If you wish direct access to the mp4 video files behind a screencast, just use the same URL for the screencast as above, but replace the "html" extension with "mp4".

== Direct Access ==

BYU CS users also have full access to the posted lecture slides via the CS department file-system.  Connect to schizo, and check the following directory:

  /users/home1/faculty/ringger/public_html/Winter2015-CS312/lectures