Introduction of ECE665 Computer Algorithms Examples: Search Box Hints (data structure), Kidney Exchange, Handwriting Recognition, Gene Sequence
Introduction of Algorithms What is algorithm That is: Approaches to efficient solutions to problems. Introduction of Algorithms
Motivation of Studying Algorithm Resources are limited Huge amount of data a good algorithm is like a sharp knife… ----Thomas H. Cormen Introduction of Algorithms
Bad algorithms vs. good algorithms Temporal requirements Running time Spatial requirements Memory used Hardware requirements Power, CPUs, Hard Disks Introduction of Algorithms
Algorithm examples for Internet Finding routes shortest path, traveling salesman Searching engine google Packet filtering IP address looking up Queuing Routers, servers Etc… Introduction of Algorithms
Introduction of Algorithms Class Information Description: Computer Algorithms Credit: 3CR Meeting time: TuTh 11:15-12:30pm Location: Martson 211 Introduction of Algorithms
Introduction of Algorithms About the Instructor Prof. Lixin Gao Telephone: 413-545-4548 Office: KEB 211B Office Hour: Tues, Thu 1-2pm, KEB 211B Email: lgao@ecs.umass.edu Introduction of Algorithms
Introduction of Algorithms Outline of this Course Algorithm Analysis methodologies for analyzing algorithms Basic Data Structures stacks, queues, trees, heaps. Combinatorial Algorithms search trees and sorting algorithms. Fundamental Design Strategies greedy methods, dynamic programming, etc. Introduction of Algorithms
Outline of this Course – cont. Graph Algorithms graph traversals (DFS and BFS), minimum spanning tree. Randomized Algorithms Network Flows and Matching max-flow/min-cut. NP-completeness approximation algorithms. Applications to Computer Networks, Communications. Introduction of Algorithms
Introduction of Algorithms Textbook Algorithm Design, Foundations, Analysis and Internet Examples, by M. T. Goodrich, R. Tamassia, John Wiley & Sons Inc, 2002, ISBN: 0-471-38365-1 Introduction of Algorithms
Introduction of Algorithms Course Website http://rio.ecs.umass.edu/~lgao/ece665_13 What you can find from the website Class schedule Lecture slides Homework assignment Exam information Etc. Introduction of Algorithms
Introduction of Algorithms Grading Policy Final Project (10%) Students are expected to complete a paper on design and/or implementation of advanced algorithms Homework (30%) There are five homework assignments Midterm Exam (30%) Date to be announced Final Exam (30%) Introduction of Algorithms
Introduction of Algorithms Makeup Class Friday? Introduction of Algorithms