We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byGuadalupe Orme
Modified over 2 years ago
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 1 Copyright © 2009 by Leong Hon Wai CS6234: Spring 2009 (Overview) CS6234: Advanced Algorithms Instructors: Leong Hon Wai, COM1 03-41 Panagiotis Karras, COM1 02-18 Course webpage http://www.comp.nus.edu.sg/~CS6234/2009/ http://www.comp.nus.edu.sg/~CS6234/2009/ Course Objectives: Advanced treatment of algorithm design Seminar based course (you give lecture too) Independent research on an algorithmic problem
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 2 Copyright © 2009 by Leong Hon Wai CS6234: Overview (2) Course Assessment: 20% Midterm 30%Reading and Presentation 50%Research Project Target Students: Research students Those aiming to do research in algorithm design
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 3 Copyright © 2009 by Leong Hon Wai CS6234: Overview…(3) Pre-requisite: CS5206 or the old CS5234 Textbook: No single textbook, but… Reference Material: [PS82] Combinatorial Optimization: Algorithm & Complexity, by Papadimitriou and Steiglitz, Prentice-Hall, 1982. [KT06] Algorithm Design, by Kleinberg & Tardos Addison-Wesley, 2006. [CLRS01] Introduction to Algorithms, (2 nd edition) by Cormen, Leiserson, Rivest, Stein, MIT Press, 2001. [Schr03] Combinatorial Optimization: Polyhedral and Efficiency, by A. Schrijver, Springer, 2003.
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 4 Copyright © 2009 by Leong Hon Wai CS6234: Tentative Schedule Week 1: Course Intro and Graph Matching Week 2: Linear Programming Week 3: Approximation Algorithms Week 4: Online Algorithms Week 5: Randomized Algorithms Week 6: Special Topics in Data Engineering Week B: BREAK Week 7: Mid-Term Week 8: Student Lectures Week 9: Student Lectures mm Week 10: Student Lectures / Special Topic Week 11: Student Lectures / Special Topic Week 12: Course Summary and Review Week 13: Student Project Poster Presentations
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 5 Copyright © 2009 by Leong Hon Wai We will not cover Data Structures Trees, Priority-Queues, etc Basic algorithm design paradigms Divide-and-Conquer, Greedy, DP, Std Graph Alg, Amortized complexity Basic NP-Completeness NP, reduction, NP-Completeness proofs Take CS5206 instead!
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 6 Copyright © 2009 by Leong Hon Wai About class organization… (adapted from similar slides by OoiWT)
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 7 Copyright © 2009 by Leong Hon Wai Philosophy Students are expected to be Mature Independent Resourceful What you learn is (should be) more important than your grade
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 8 Copyright © 2009 by Leong Hon Wai Please don’t ask … “Is this equation important?” “Is this equation examinable?” “Do I have to memorize this algorithm?”
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 9 Copyright © 2009 by Leong Hon Wai Please do ask … “What is the effect of changing k in the equation?” “Why did the author define this quantity in his algorithm?” “Is there another way of computing this quantity?” “Can this algorithm be applied to other problems that I have seen before?”
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 10 Copyright © 2009 by Leong Hon Wai Academic Honesty No copying among students No copying from published work ZERO TOLERENCE to Plagiarism
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 11 Copyright © 2009 by Leong Hon Wai Discussion? Strongly encouraged … but must acknowledge all contributions write up solutions independently
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 12 Copyright © 2009 by Leong Hon Wai Thank you. Q & A
LeongHW, SoC, NUS (CS Combinatorial and Graph Algorithms) Page 1 About CS5234: Course Overview CS5234: Combinatorial and Graph Algorithms Level.
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 1 Copyright © 2009 by Leong Hon Wai CS6234 Lecture 1 -- (14-Jan-09) “Introduction” Combinatorial Optimization.
Design and Analysis of Algorithms CS st Term Course Syllabus Cairo University Faculty of Computers and Information.
CS 46101–600/CS Design and Analysis of Algorithms Dr. Angela Guercio Spring 2010.
Piyush Kumar (Lecture 1: Introduction)
Design and Analysis of Algorithms Maria-Florina (Nina) Balcan Lecture 1, Jan. 14 th 2011.
Course overview Course title: Design and Analysis of Algorithms Instructors: Dr. Abdelouahid Derhab Credit hours:
NUS.SOC.CS Roger Zimmermann (based on slides by Ooi Wei Tsang) Systems Support for Continuous Media.
NUS.SOC.CS5248 Ooi Wei Tsang Systems Support for Continuous Media.
Design and Analysis of Algorithms Introduction Instructors:1. B V Kiran Mayee, 2. A Madhavi
Yang Cai COMP 360: Algorithm Design Lecture 1
Jan Welcome to the Course of Advanced Algorithm Design (ACS-7101/3)
CS5234 Combinatorial and Graph Algorithms Welcome!
Nattee Niparnan Dept. of Computer Engineering, Chulalongkorn University.
Data Structures and Algorithms (AT70.02) Comp. Sc. and Inf. Mgmt. Asian Institute of Technology.
COMP 122 – Design and Analysis of Algorithms Spring 2004 MW 11:00-12:15, SN 014 Instructor:Jack Snoeyink TA: Nathan Fisher SN.
CS3381 Des & Anal of Alg ( SemA) City Univ of HK / Dept of CS / Helena Wong 0. Course Introduction - 1 CS3381 Design and Analysis of Algorithms.
UMass Lowell Computer Science Analysis of Algorithms Prof. Karen Daniels Spring, 2001 Lecture 1 Introduction/Overview Wed. 1/31/01.
Introduction to Discrete Mathematics J. H. Wang Sep. 14, 2010.
CS 456 Advanced Algorithms Where: Engineering Bldg When: Monday & Wednesday 12:00 – 1:15 p.m. Texts: Algorithm Design, Jon Kleinberg & Eva Tardos.
Algorithms Design and Analysis CS Course description / Algorithms Design and Analysis Course name and Number: Algorithms designs and analysis –
COMPE 574 Fundamentals of Algorithms Spring Murat KARAKAYA Department of Computer Engineering.
CMSC 341 Spring /3/2007 UMBC CMSC 341 Intro 2 Course Website Instructors office hours TA names.
CS4234 Optimization Algorithms Welcome!. CS4234 Overview Optimization Algorithms Instructor: Seth Gilbert.
Design and Analysis of Algorithms Peng ZHANG ( 张鹏 ) School of Computer Science and Technology, Shandong University.
Hon Wai Leong, NUS (CS5234, 16 Oct 2007) Page L09.1 Copyright © 2007 by Leong Hon Wai UIT2201 Spring 2010 Notices and Reminders.
CS223 Algorithms D-Term 2013 Instructor: Mohamed Eltabakh WPI, CS Introduction Slide 1.
Instructor: Robert Hiromoto Office: CAES Room 258 Phone: (CAES) Class hours: W 7:00pm - 9:45pm (Idaho Falls) Classroom:
Data Structure TA: Abbas Sarraf
Introduction to Algorithms (2 nd edition) by Cormen, Leiserson, Rivest & Stein Chapter 2: Getting Started (slides enhanced by N. Adlai A. DePano)
Overview Algorithms Baojian Hua
Parallel and Distributed Algorithms (CS 6/76501) Spring 2010 Johnnie W. Baker.
Introduction to Network Security J. H. Wang Feb. 24, 2011.
Analysis of Algorithm Lecture 1
UMass Lowell Computer Science Analysis of Algorithms Prof. Karen Daniels Fall, 2000 Lecture 1 Introduction/Overview Wed. 9/6/00.
Data Structures Curriculum, Trainers, Evaluation, Exams SoftUni Team Technical Trainers Software University
Hon Wai Leong, NUS (CS6234, Spring 2009) Page 1 Copyright © 2009 by Leong Hon Wai CS6234: Lecture 4 Linear Programming LP and Simplex Algorithm [PS82]-Ch2.
1 CPSC 320: Intermediate Algorithm Design and Analysis July 16, 2014.
1 CPSC 320: Intermediate Algorithm Design and Analysis July 30, 2014.
Introduction to Information Security J. H. Wang Sep. 18, 2012.
Data Structures (Second Part) Lecture 1 Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University.
1 CS 425 / CS 625 Software Engineering Fall 2007 Course Syllabus August 27, 2007.
UMass Lowell Computer Science Analysis of Algorithms Prof. Karen Daniels Spring, 2009 Lecture 1 (Part 1) Introduction/Overview Tuesday, 1/27/09.
COMP171 Data Structures and Algorithms Spring 2009.
Computer Network Fundamentals CNT4007C
Course Introduction Andy Wang COP 4530 / CGS 5425 Fall 2003, Section 4.
© 2017 SlidePlayer.com Inc. All rights reserved.