計(jì)算機(jī)算法概述教學(xué)課件

算法設(shè)計(jì)與分析DesignandAnalysistoAlgorithms教材:算法設(shè)計(jì)與分析呂國英主編清華大學(xué)出版社計(jì)算機(jī)算法基礎(chǔ)余祥宜等編華中科大出版社參考書:算法設(shè)計(jì)與分析王曉東編清華大學(xué)出版社計(jì)算機(jī)算法導(dǎo)引——設(shè)計(jì)與分析盧開澄編清華大學(xué)出版社學(xué)時(shí):2學(xué)時(shí)/周與其他課程的關(guān)系數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與分析高級(jí)程序設(shè)計(jì)語言(C,C++)與數(shù)據(jù)結(jié)構(gòu)的區(qū)別號(hào)考慮問題的角度:數(shù)據(jù)結(jié)構(gòu)關(guān)心不同的數(shù)據(jù)結(jié)構(gòu)在解題中的作用和效率;算法關(guān)心不同設(shè)計(jì)技術(shù)的適用性和效率?？紤]問題的高度:數(shù)據(jù)結(jié)構(gòu)關(guān)心的是解具體問題,算法不僅如此,它提供一種解決問題的通用方法。What?廣播操圖解是廣播操的算法;菜譜是做菜的算法;歌譜是一首歌曲的算法;空調(diào)說明書是空調(diào)使用的算法等例1:給出求1+2+3+4+5的一個(gè)算法。1按照逐一相加的程序進(jìn)行。第一步計(jì)算1+2,得到3;二步將第一步中的運(yùn)算結(jié)果3與3相加,得到6;三步將第二步中的運(yùn)算結(jié)果6與4相加,得到10;將第三步中的運(yùn)算結(jié)果10與5相加,得到15。2可以運(yùn)用公式1+2+3+A+n≈h(n+1)直接計(jì)算;第一步取n=5;第二步計(jì)算n(n+1三步輸出運(yùn)算結(jié)果。例2:三個(gè)牧師和三個(gè)野人過河,只有一條能裝下兩人的船,在河的任一邊或者船上,若野人人數(shù)大于牧師人數(shù),那么牧師就會(huì)有被吃掉的危險(xiǎn)。你能不能找出一種安全的渡河算法呢?一步兩個(gè)野人先過河,一個(gè)野人回來;二步再兩個(gè)野人過河,一個(gè)野人回來;三步兩個(gè)牧師過河,一個(gè)野人和一個(gè)牧師回來;第四步兩個(gè)牧師過河,一個(gè)野人回來;兩個(gè)野人過河,一個(gè)野人回來;第六步兩個(gè)野人過河算法廣義:在解決問題時(shí),按照某種機(jī)械步驟一定可以得到問題結(jié)果(有解時(shí)給出問題的解,無解時(shí)給出無解的結(jié)論)的處理過程狹義:用計(jì)算機(jī)解決問題的方法和步驟的描述。Whytostudy20世紀(jì)最偉大的科學(xué)技術(shù)發(fā)明計(jì)算機(jī);計(jì)算機(jī)是對(duì)人腦的模擬,它強(qiáng)化了人的思維;沒有軟件的支持,超級(jí)計(jì)算機(jī)只是一堆廢鐵而已軟件的核心就是算法!