Introduction of ECE665 Computer Algorithms

Slides:



Advertisements
Similar presentations
Data Structures and Algorithms (AT70.02) Comp. Sc. and Inf. Mgmt. Asian Institute of Technology.
Advertisements

Analysis & Design of Algorithms (CSCE 321)
Jan Welcome to the Course of Data Structures and Algorithms.
Jan Welcome to the Course of Advanced Algorithm Design (ACS-7101/3)
CS 46101–600/CS Design and Analysis of Algorithms Dr. Angela Guercio Spring 2010.
CS 253: Algorithms Syllabus Chapter 1 Appendix A.
1 Course Information Parallel Computing Spring 2010.
UMass Lowell Computer Science Analysis of Algorithms Prof. Karen Daniels Fall, 2001 Lecture 1 Introduction/Overview Wed. 9/5/01.
EE 220 (Data Structures and Analysis of Algorithms) Instructor: Saswati Sarkar T.A. Prasanna Chaporkar, Programming.
Slide 1 Instructor: Dr. Hong Jiang Teaching Assistant: Mr. Sheng Zhang Department of Computer Science & Engineering University of Nebraska-Lincoln Classroom:
METU Computer Engineering Department
Instructor: Dr. Sahar Shabanah Fall Lectures ST, 9:30 pm-11:00 pm Text book: M. T. Goodrich and R. Tamassia, “Data Structures and Algorithms in.
CS223 Algorithms D-Term 2013 Instructor: Mohamed Eltabakh WPI, CS Introduction Slide 1.
ISE420 Algorithmic Operations Research Asst.Prof.Dr. Arslan M. Örnek Industrial Systems Engineering.
Data Structures and Programming.  Today:  Administrivia  Introduction to 225, Stacks  Course website: 
1 CS 233 Data Structures and Algorithms 황승원 Fall 2010 CSE, POSTECH.
COMPE 226 Data Structures 2015 Fall Murat KARAKAYA Department of Computer Engineering.
COMPE 574 Fundamentals of Algorithms Spring Murat KARAKAYA Department of Computer Engineering.
Data Structures (Second Part) Lecture 1 Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University.
Nirmalya Roy School of Electrical Engineering and Computer Science Washington State University Cpt S 223 – Advanced Data Structures Course Introduction.
IST 210: Organization of Data
COT 5405: Design and Analysis of Algorithms Cliff Zou Spring 2015.
ICS202 Data Structures King Fahd University of Petroleum & Minerals College of Computer Science & Engineering Information & Computer Science Department.
Nirmalya Roy School of Electrical Engineering and Computer Science Washington State University Cpt S 223 – Advanced Data Structures Course Introduction.
1 BIM304: Algorithm Design Time: Friday 9-12am Location: B4 Instructor: Cuneyt Akinlar Grading –2 Midterms – 20% and 30% respectively –Final – 30% –Projects.
Design and Analysis of Algorithms (09 Credits / 5 hours per week) Sixth Semester: Computer Science & Engineering M.B.Chandak
Course Preliminaries Course Objectives Course Objectives Students’ Learning Outcomes Students’ Learning Outcomes Grading Policy Grading Policy Course Resources.
Course Info Instructor U.T. Nguyen Office: CSEB Office hours: Tuesday, 14:30-15:30 Thursday, 12:00-12:45 By.
Data Structures and Algorithms in Java AlaaEddin 2012.
Principles of Imperative Computation Lecture 1 January 15 th, 2012.
CMPT 238 Data Structures Instructor: Tina Tian. General Information Office: RLC 203A Office Hour: Tue and Fri 12:30 - 2:00PM.
1 CENG 707 Data Structures and Algorithms Nihan Kesim Çiçekli Department of Computer Engineering Middle East Technical University Fall 2013.
CENG 213 Data Structures1 Nihan Kesim Çiçekli Department of Computer Engineering Middle East Technical University.
COMP9024: Data Structures and Algorithms Course Outline Hui Wu Session 1, 2016
CS16: Introduction to Algorithms and Data Structures
RAIK 283 Data Structures and Algorithms
CENG 213 Data Structures Nihan Kesim Çiçekli
CENG 707 Data Structures and Algorithms
Welcome to the Course of Advanced Algorithm Design
Design and Analysis of Algorithms (09 Credits / 5 hours per week)
COMP9024: Data Structures and Algorithms
Lecture 1: Introduction
CENG 213 Data Structures Nihan Kesim Çiçekli
COMPSCI 330 Design and Analysis of Algorithms
About CS5234 (Wk 0) Course Overview About CS5234 Homeworks
CENG 213 Data Structures Dr. Cevat Şener
ICE 245: Algorithms Instructor: Dr. Mohammad Arifuzzaman
Piyush Kumar (Lecture 1: Introduction)
Piyush Kumar (Lecture 1: Introduction)
CMPT 238 Data Structures Instructor: Tina Tian.
Data Structures Algorithms: (Slides to be Adopted from Goodrich and aligned with Weiss' book) Instructor: Ganesh Ramakrishnan
CS 583 Fall 2006 Analysis of Algorithms
CS302 Data Structures Fall 2012.
Data Structures (CS212D) Overview & Review.
Lecture 1: Introduction
Definition In simple terms, an algorithm is a series of instructions to solve a problem (complete a task) We focus on Deterministic Algorithms Under the.
Design and Analysis of Algorithms (07 Credits / 4 hours per week)
CENG 213 Data Structures Nihan Kesim Çiçekli
CMPT 438 Algorithms Instructor: Tina Tian.
Trevor Brown CS 341: Algorithms Trevor Brown
Data Structures (CS212D) Overview & Review.
Computer Engineering Department Islamic University of Gaza
Piyush Kumar (Lecture 1: Introduction)
Principles of Imperative Computation
Design and Analysis of Algorithms
Piyush Kumar (Lecture 1: Introduction)
Design and Analysis of Algorithms
Design and Analysis of Algorithms (04 Credits / 4 hours per week)
COMP 122 – Design and Analysis of Algorithms
CMPT 238 Data Structures Instructor: Tina Tian.
Presentation transcript:

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