【正文】
IIP Lab., Comput. Sci. amp。 Technol.,YBU Lecture 2 Basic of Algorithm —— 算法基礎(chǔ) IIP Lab., Comput. Sci. amp。 Technol.,YBU Lecture 2 Basic of Algorithm ? Concept of Algorithm ? Representation of Algorithm ? Structured Programming Method IIP Lab., Comput. Sci. amp。 Technol.,YBU Lecture 2 Basic of Algorithm ? Concept of Algorithm —— 算法的概念 ? 【 重點(diǎn) 】 算法的定義 ? 【 難點(diǎn) 】 算法的五個(gè)特性 ? Representation of Algorithm ? Structured Programming Method IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm) ? “算法”一詞最早來自公元 9世紀(jì) 波斯數(shù)學(xué)家比阿勒 霍瓦里松的一本影響深遠(yuǎn)的著作 《 代數(shù)對話錄 》 ,原意是 阿拉伯?dāng)?shù)字的運(yùn)算法則 ? “算法”的中文名稱出自周髀算經(jīng)(公元前 1世紀(jì),是我國最古老的 天文學(xué)著作 ,主要闡明當(dāng)時(shí)的蓋天說和四分歷法) ? 對算法的發(fā)展起到重要貢獻(xiàn)的人物: 圖靈 (Turing) Concept of Algorithm Alan Mathison Turing, b. June 23, 1912, d. June 7, 1954, was a British mathematician who conceived of a machine that could pute by reading and writing an infinite tape according to some simple instructions and state transitions. From this he was able to show the existence of unputable functions. For example, no program can determine if any arbitrary program will terminate. He played a significant r244。le in cracking German codes during World War II, and proposed a test for machine intelligence. — 英國首相布朗 (2022年 09月 15日 ) 代表英國政府正式向計(jì)算機(jī)科學(xué)之父圖靈道歉 —— 阿蘭應(yīng)該由于他對人類的貢獻(xiàn)而得到承認(rèn), … ,謹(jǐn)代表英國政府以及由于阿蘭 圖靈的工作而自由生活的人們,我非常自豪地說:我們非常對不起您,您應(yīng)該得到比這好的多的對待 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm)的定義 ? An algorithm is a wellordered collection of unambiguous and effectively putable operations that when executed produces a result and halts in a finite amount of time (Schneider and Gersting 1995 ) Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm)的定義 【 重點(diǎn) 】 ? 算法是一組 有窮、有序 的規(guī)則,它們規(guī)定了解決特定問題的一系列操作,是對解題方案的明 確、有效 而 完整 的描述 ? 算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則 ? 算法是計(jì)算機(jī)處理信息的本質(zhì) Concept of Algorithm IIP Lab., Comput