CSE450 - Design & Analysis of Algorithms



Lecture T, Th 9:00 am - 10:15 am Tempe - CAVC351
Instructor Sandeep Gupta
Office BY548
Email Sandeep.Gupta@asu.edu
T Th 10:15 am - 12 noon BYENG 548
Teaching Assistant Prajwal Paudyal
Office Hours BYENG 523 Wednesday 10:15-12 noon or by email appointment
Email ppaudyal@asu.edu
UG Teaching Assistant Alexandra Porter
W 12-2 pm BYENG 214(Computer lab) NA
Email amporte6@asu.edu


CONTENTS

ANNOUNCEMENTS


COURSE SYLLABUS in blackboard

COURSE DESCRIPTION
Design and analysis of computer algorithms using analytical and empirical methods; complexity measures, design methodologies, and survey of important algorithms.



Course Work and Tentative breakdown of grades

  • A student will earn a grade on A-E +/- grading scale based on the overall performance in the course. The course will involve Programming and written assignments, Course Program, Midterm and Final exam, as well as Quizzes and Class presentations and Class participation. Details will be provided during the semester. Some important dates and comments are as noted below
  • Homework/Programming Assignments: 4-5: 500 points (approx.)
  • Midterm Exam: 1 Midterm worth 200 points Date: TBA
  • Project/Term Paper or Finals: 300 points
  • Final Exam: Thursday, May 4, 7:30 - 9:20 AM (Please verify in ASU Final Exam Schedule)
  • Project Teams: Up to 3 people
  • Quizzes: Throughout the semester. Some may be un-announced. Total of 100 points. No makeups, will drop the lowest two.
  • Weightage: This course follows the following philosophy “Each point earned is equally weighted”. Hence the final grade will be based on Total points earned/Total points assigned.
  • Cutoff based on instructors discretion. But in general to get an A overall score should be above 90% of the total.. Extra credit work may be assigned


PRE-REQUISITE

Computer Science BS or Computer Systems Engineering BSE major; CSE 310 with C or better OR Computer Engineering graduate student; Credit is allowed for only CSE 450 or CSE 551



TOPICS

Week Date Topic Materials Lecture Notes
1 01/10 Introduction 1. Introduction Slides
2. Stable Matching
01/12
2 01/17
01/19
3 01/24 Algorithm Analysis Analysis
01/26
4 01/31 Graphs
Greedy Algorithms
1. Graphs
2. GreedyAlgorithmsI
02/02
5 02/07
02/09
6 02/14 Minimum Spanning Trees, Dijkstra's, Single-Link Clustering Greedy Algorithms II
02/16
7 02/21
02/23
8 02/27 Divide and Conquer Divide and Conquer
03/02
9 03/07
03/09
10 03/14
03/16
11 03/21
03/23
12 03/28
03/31
13 04/04
04/06
14 04/11
04/13
15 04/18
04/20
15 04/25
04/28


BOOKS

Course textbook
Reference books
POLICY ON CHEATING

Any incidence of cheating in this class will be severely dealt with. This applies to homework assignments, programming assignments, quizzes and tests. The minimum penalty for cheating will be that the student will not obtain any credit for that particular assignment. (This means that if in a test and/or assignment a student is found have cheated, he/she will obtain zero in that test and/or assignment.) For the homework and the programming assignments students may discuss the problems with others, but one is expected to turn in the results of one's own effort (not the results of a friend's efforts). One tends to get very suspicious if two identically wrong results show up in the homework assignment and/or tests. The names of the offenders will be maintained in the departmental files. The repeat offenders may be debarred from the University.









Home | Projects | People | Publications | Courses | Resources | Contact