ECE 608

Computational Models and Methods


Professor:
Office:
Phone:
Office hours:
Login:
Bob Givan
EE 313C
7248-235-567 (mobile, backwards)
follow this link
givan@purdue.edu
Teaching Assistant:
Office:
Office hours:


Login:

Anmol Bhattad
EE 234
Mon 12:30-1:30 pm
Wed 10:30-11:30 pm
Thur 4:30-5:30 pm
bhattad@purdue.edu

Exams

  • Midterm Exam: March 9th, in class
  • Final Exam: May 2nd, 8am-10am, FRNY G140

  • Note: Accessing Course Contents

    Accessing the following handouts and homeworks will result in being prompted for your Purdue user ID and password. Access is limited to the Purdue community.

    Handouts and Homeworks

    Course Information will be txt, available 1/11
    Model Final Exam Sample Final
    Problem mappings across editions
    --provided as is, no guarantees
    2nd Ed. to 3rd Ed.
    Homework 1
    Due: 01/26/2017
    Hw1
    Solutions
    Homework 2
    Due: 02/02/2017
    Hw2
    Solutions
    Homework 3
    Due: 02/14/2017
    Hw3
    Solutions
    Homework 4
    Due: 02/21/2017
    Hw4
    Solutions
    Homework 5
    Due: 02/28/2017
    Hw5
    Solutions

    Lecture Slides

    * Tuesday, 1/10/17   Introduction to Algorithm Analysis
    * Thursday, 1/12/17   Loop invariants, Design and analysis of recursive functions
    * Tuesday, 1/17/17   Quicksort and Mergesort design
    * Thursday, 1/19/17   Recurrence trees, Insertion sort runtime, Intro to Mathematical Induction
    * Tuesday, 1/24/17   Mathematical Induction, Equivalence relations
    * Thursday, 1/26/17   Growth of Functions
    * Tuesday, 1/31/17   Asymptotic growth relationships and Mathematical Induction
    * Thursday, 2/02/17   Solving recurrences
    * Tuesday, 2/07/17   Proof of Master theorm, Intro to randomized algorithms
    * Thursday, 2/09/17   Indicator variables, Shuffle
    * Tuesday, 2/14/17   Probabilistic analysis
    * Thursday, 2/16/17   Heaps, ExtractMax
    * Tuesday, 2/21/17   Build_heap, Quick sort
    * Thursday, 2/23/17   Quicksort Analysis

    Maintained by Bob Givan and course staff
    givan@purdue.edu