lec0 - ECE 608: Computational Models and Metho Prof. Arif...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ECE 608: Computational Models and Metho Prof. Arif Ghafoor Office: MSEE 236 email: ghafoor@purdue.edu phone: +1 765-494-0638 ECE Course Objectives Provide fundamental knowledge regarding the design and ana puter algorithms. Provide tools to analyze and compare the performance of algor and time). Learn to prove the correctness of algorithms. Emphasize classes of problems that can be solved by compute ECE Example Questions What problems can be solved by computer? How do we go about finding an efficient algorithm for solving How can we compare our algorithm with others that solve the sa How can we judge the soundness of an algorithm? How can we judge the quality of an algorithm? ECE Topics Tools: growth functions, summations, recurrences, analysis of com totic or precise) Proof Methods: Induction, Proof by contradiction Sorting: Insertion Sort, Merge Sort, Heapsort, Quicksort, linear- Searching: Hashing, Binary Search Types of Algorithms: Divide-and-Conquer, Dynamic Program...
View Full Document

This note was uploaded on 05/04/2008 for the course ECE 608 taught by Professor Mithuna during the Fall '07 term at Purdue University-West Lafayette.

Page1 / 8

lec0 - ECE 608: Computational Models and Metho Prof. Arif...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online