算法设计与分析教学课件1.pdf

AnalysisAnalysisAnalysisAnalysis andandandand DesignDesignDesignDesign ofofofof AlgorithmsAlgorithmsAlgorithmsAlgorithms Chapter 1: Introduction Transform Coding School of Software Engineering ©School of Software Engineering © Yanling XuYanling Xu WhyWhyWhyWhy wewewewe learnlearnlearnlearnAlgorithmAlgorithmAlgorithmAlgorithm ???? DonaldDonald EE. KnuthKnuth TurningTurningAwardAward winnerwinner Computer Science is the study of algorithms. Cornerstone of computer science. Programs will not exist without algorithms Programs will not exist without algorithms. Algorithmics: the Spirit of Computing Prof David Harel Dean of Faculty of Mathematics and Prof. David Harel Dean of Faculty of Mathematics and Computer Science, the Weizmann Institute of Science Algorithmics is more than a branch of computer science. It is the core of computer sciencethe core of computer science, and and, in all fairness in all fairness, can be said can be said to be relevant to most of science, business, and technology. Only when you teach your computer technologies, Only when you teach your computer technologies, you can get REAL control of it 2 WhyWhyWhyWhy wewewewe learnlearnlearnlearnAlgorithmAlgorithmAlgorithmAlgorithm ???? y Closely related to our lives Help to guide how to analyze and solve problems Help to develop the ability of analyzing and solving problems via com pp uters 3 WhatWhatWhatWhat wewewewe learnlearnlearnlearn inininin thisthisthisthis coursecoursecoursecourse ???? syy stematical studyy off classical alggorithms in the compp uter science area