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 about 1 year 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, COM Panagiotis Karras, COM Course webpage 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, [KT06] Algorithm Design, by Kleinberg & Tardos Addison-Wesley, [CLRS01] Introduction to Algorithms, (2 nd edition) by Cormen, Leiserson, Rivest, Stein, MIT Press, [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
CS246 by John Cho1 CS246: Web Information Systems Junghoo John Cho Spring 2014.
Information-Centric Networks DEPARTMENT OF INFORMATICS ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS George Xylomenos.
Synchronous (Live) Class Sessions in Online Accounting Classes Dr. Connie Fajardo Professor and Program Lead for Bachelor of Science in Accountancy National.
Welcome to Coordinate Algebra!!! August 4, NEW FRIEND SCAVENGER HUNT.
1 Introduction to Computing and Algorithms 3 rd lecture and RRM (Required Reading Material) More on Algorithms Once an algorithm for performing a certain.
COMP 110: Introduction to Programming Tyler Johnson January 12, 2009 MWF 11:00AM-12:15PM Sitterson 014.
Tips for Training (module 6.2). Objectives Know what user training resources are available to you for HINARI Consider your institutions training resources.
Research skills. OUTLINE Mission and Vision What is Research? Ten Steps for Good Research Resources of Research Types of research Skills (Top_5 Skills)
Modeling and Assessing Online Discussions for Faculty Learning and Technology Development Janet de Vry and George Watson University of Delaware Barbara.
Week 2 : Learning the basics of Adobe FrameMaker TC 424: The Computer in TC (Winter 2008)
Introduction for Instructors: The 4-Week Conversation & Culture Program UCI Extension International Programs.
Case Studies M.Sc. in Applied Statistics Dr. Órlaith Burke Michaelmas Term 2012.
CMPT 354 Database Systems I Spring 2012 Instructor: Hassan Khosravi.
How to Conduct an Effective PowerPoint Presentation French Broad River Projects.
The Robert Gordon University School of Engineering Poster & Project Presentations Dr. Mohamed Amish.
Part I: The 3 Ts of Online Assessment: Tools, Techniques, and (Saving) Time Curtis J. Bonk, Professor, Indiana University President, CourseShare
Course Overview and Introduction Nick Feamster CS 6250: Computer Networking Fall 2011.
Learning Objective The learning objective is the academic purpose for the lesson that will be taught by the teacher.
Making This Course A Good Learning Experience. A good learning experience is based on: –Mutual respect –Putting forward our best efforts –Academic integrity.
Toward Better Research: Cross-Threads Nick Feamster, Alex Gray, Charles Isbell College of Computing Georgia Tech.
Course Overview Prepared by Stephen M. Thebaut, Ph.D. University of Florida Software Testing and Verification Lecture 1.
Training Presentation E-Learning Test Request. Objective Provide Test Center staff members with information about the e-learning test request process.
Introduction to Information Systems Security CISS 300 Orientation Summer 2010.
Final Year Undergraduate Project Report Writing Guidelines Who is the report written for? Structure Referencing Only the written work is graded so make.
Ms. Spurr-MacKay’s Writing 110 Class. Writing Overview As senior high students, you are assumed to have mastered the knowledge and skills of previous.
Internal Assessment Your overall IB mark (the one sent to universities after the IB test) in any IB science course is based upon two kinds of assessments.
Using Critical Thinking Skills to Be a Better Student Presented by Walker Center for Academic Excellence.
Introduction to Medical Editing Build a freelance business or start a career as a professional medical editor Medical & Biomedical Manuscripts Editing.
Chapters 1 & 2 Programming and Programs Bjarne Stroustrup
Fernbank 5 th Grade IB Exhibition Project Feb. – May 2012.
© 2016 SlidePlayer.com Inc. All rights reserved.