Homework 2
CSE 491 - Selected Topics in Biometrics
Instructor: Dr. Arun Ross
Due Date: Dec 3, 2013
Total Points: 60
Note: You are permitted to discuss the following questions with others in the class. However, you
must write up your own answers to these q
Analyzing Algorithms
Algorithms are the only important, durable, and original
part of computer science because they can be studied in a
machine and language independent way.
How can we study the time complexity of an algorithm if
we dont choose a specific
Order-of-Magnitude Problems
Easy: What is the total mass of food an average
person eats in their lifetime?
Harder: How many bricks are there on the
MSU campus?
Very Hard: What is the probability of Sentient
life elsewhere in the universe?
Asymptotic Notat
CSE 491:
Algorithm Engineering
Instructors:
Dr. Charles Ofria
Assisted by:
Alex Lalejini
Overview
Administrative stuff
What is an algorithm?
Systems for studying algorithms
Some examples
Lecture schedule overview
What is an Algorithm?
According to th
Project 2
CSE 491 - Selected Topics in Biometrics
Instructor: Dr. Arun Ross
Due Date: Nov 14, 2013
Total Points: 50
Note:
(a) While you may discuss this project with others, the nal submission must be your own effort.
Any indication to the contrary will b
Project 1
CSE 491 - Selected Topics in Biometrics
Instructor: Dr. Arun Ross
Due Date: October 10, 2013
Total Points: 50
Note:
(a) While you may discuss this project with others, the nal submission must be your own effort.
Any indication to the contrary wi
Homework 2
CSE 491 - Selected Topics in Biometrics
Instructor: Dr. Arun Ross
Due Date: Oct 22, 2013
Note:
1. You are permitted to discuss the following questions with others in the class. However, you must
write up your own answers to these questions. Any
Project 3
CSE 491 - Selected Topics in Biometrics
Instructor: Dr. Arun Ross
Due Date: Dec 13, 2013 (5:00pm)
Total Points: 50
Note:
(a) While you may discuss this project with others, the nal submission must be your
own eort. Any indication to the contrary
CSE 491: Selected Topics in Computer Science
Section 001: Biometrics
Fall 2013
Department of Computer Science and Engineering
Michigan State University
http:/www.cse.msu.edu/~rossarun/courses/fa13/cse491/
Prerequisites:
A basic knowledge of statistics, li
CSE 491: Algorithm Engineering
Sample Questions for Exam #2
Spring 2016
Below are 32 example problems (+3 extra credits) that may appear on your second exam. Note
that you should be prepared to provide an intuitive explanation for any algorithms you descr