2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 算法基礎(chǔ).doc
《2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 算法基礎(chǔ).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 算法基礎(chǔ).doc（3頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 算法基礎(chǔ) 學(xué)習(xí)過程序設(shè)計(jì)的人對(duì)算法這個(gè)詞并不陌生，從廣義上講，算法是指為解決一個(gè)問題而采用的方法和步驟；從程序計(jì)設(shè)的角度上講，算法是指利用程序設(shè)計(jì)語言的各種語句，為解決特定的問題而構(gòu)成的各種邏輯組合。我們?cè)诰帉懗绦虻倪^程就是在實(shí)施某種算法，因此程序設(shè)計(jì)的實(shí)質(zhì)就是用計(jì)算機(jī)語言構(gòu)造解決問題的算法。算法是程序設(shè)計(jì)的靈魂，一個(gè)好的程序必須有一個(gè)好的算法，一個(gè)沒有有效算法的程序就像一個(gè)沒有靈魂的軀體。 算法具有五個(gè)特征： 1、有窮性： 一個(gè)算法應(yīng)包括有限的運(yùn)算步驟，執(zhí)行了有窮的操作后將終止運(yùn)算，不能是個(gè)死循環(huán)； 2、確切性： 算法的每一步驟必須有確切的定義，讀者理解時(shí)不會(huì)產(chǎn)生二義性。并且，在任何條件下，算法只有唯一的一條執(zhí)行路徑，對(duì)于相同的輸入只能得出相同的輸出。如在算法中不允許有“計(jì)算8/0”或“將7或8與x相加”之類的運(yùn)算，因?yàn)榍罢叩挠?jì)算結(jié)果是什么不清楚，而后者對(duì)于兩種可能的運(yùn)算應(yīng)做哪一種也不知道。 3、輸入：一個(gè)算法有0個(gè)或多個(gè)輸入，以描述運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸入是指算法本身定義了初始條件。如在5個(gè)數(shù)中找出最小的數(shù)，則有5個(gè)輸入。 4、輸出：一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果，這是算法設(shè)計(jì)的目的。它們是同輸入有著某種特定關(guān)系的量。如上述在5個(gè)數(shù)中找出最小的數(shù)，它的出輸出為最小的數(shù)。如果一個(gè)程序沒有輸出，這個(gè)程序就毫無意義了； 5、可行性： 算法中每一步運(yùn)算應(yīng)該是可行的。算法原則上能夠精確地運(yùn)行，而且人能用筆和紙做有限次運(yùn)算后即可完成。 如何來評(píng)價(jià)一個(gè)算法的好壞呢？主要是從兩個(gè)方面： 一是看算法運(yùn)行所占用的時(shí)間；我們用時(shí)間復(fù)雜度來衡量，例如：在以下3個(gè)程序中， （1）x:=x+1 （2）for i:=1 to n do x:=x+1 （3）for i:=1 to n do for j:=1 to n do x:=x+1 含基本操作“x增1”的語句x:=x+1的出現(xiàn)的次數(shù)分別為1，n和n2則這三個(gè)程序段的時(shí)間復(fù)雜度分別為O（1），O（n），O（n2），分別稱為常量階、線性階和平方階。在算法時(shí)間復(fù)雜度的表示中，還有可能出現(xiàn)的有：對(duì)數(shù)階O(log n)，指數(shù)階O(2n)等。在n很大時(shí)，不同數(shù)量級(jí)的時(shí)間復(fù)雜度有：O(1)< O(log n)下載提示(請(qǐng)認(rèn)真閱讀)
- 1.請(qǐng)仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請(qǐng)點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。
文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！
下載文檔到電腦，查找使用更方便
9.9 積分
| 下載 |
還剩頁未讀，繼續(xù)閱讀
- 配套講稿：
如PPT文件的首頁顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞：
- 2019-2020年高中信息技術(shù) 全國青少年奧林匹克聯(lián)賽教案 算法基礎(chǔ) 2019 2020 年高 信息技術(shù) 全國青少年 奧林匹克 聯(lián)賽 教案 算法 基礎(chǔ)
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請(qǐng)勿作他用。
鏈接地址：http://kudomayuko.com/p-2564507.html