《算法c語(yǔ)言基礎(chǔ)》ppt課件-全文預(yù)覽
【正文】 】 ? 例：求 1+2+…+100 Representation of Algorithm 算法名稱(chēng)： Sum Of1100 輸 入 : 無(wú) 輸 出 : 1+2+…+100 的結(jié)果 Step 1: 初始化 : i 置 1, s 置 0 Step 2: 如果 i 大于 100 則轉(zhuǎn) Step 5 Step 3: s ? s+ i Step 4: i 值增 1并 轉(zhuǎn) Step 2 Step 5: 輸出 s 的值 Step 6: 算法結(jié)束 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 流程圖（ Flowchart） 【 重點(diǎn) 】 ? 算法的圖形表示 ? 要素 Representation of Algorithm 操作 判斷 輸入 /輸出 開(kāi)始 /結(jié)束 續(xù) 控制流 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 從計(jì)算的本質(zhì)看算法 * ? 計(jì)算：從一個(gè)已知的符號(hào)串 【 輸入 】 開(kāi)始，按照一定的規(guī)則 【 確定性 】 改變符號(hào)串 【 有效性 】 ，經(jīng)過(guò)有限步驟 【 有窮性 】 ，最后得到一個(gè)滿足預(yù)先規(guī)定的符號(hào)串 【 輸出 】 ，這種變換過(guò)程就是計(jì)算 ? 計(jì)算就是符號(hào)串的連續(xù)變換 【 算法的執(zhí)行 】 Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個(gè)特性 【 難點(diǎn) 】 ? 確定性破壞的情形 Concept of Algorithm Step 1: 輸入一個(gè)數(shù) Step 2: 如果該數(shù) 很大 就顯示 1,否則顯示 0 Step 3: 算法結(jié)束 不確定 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm)的定義 【 重點(diǎn) 】 ? 計(jì)算機(jī)只能解決能夠用算法表示其解決方案的問(wèn)題 ? 計(jì)算機(jī)程序本質(zhì)上是一個(gè) 算法的符號(hào)表示 ，告訴計(jì)算機(jī)確切的步驟來(lái)執(zhí)行一個(gè)指定的任務(wù) ? 算法 ?計(jì)算方法 ? 課后閱讀： 【 pp1721】 例 Concept of Algorithm IIP Lab., Comput. Sci. amp。le in cracking German codes during World War II, and proposed a test for machine intelligence. — 英國(guó)首相布朗 (2022年 09月 15日 ) 代表英國(guó)政府正式向計(jì)算機(jī)科學(xué)之父圖靈道歉 —— 阿蘭應(yīng)該由于他對(duì)人類(lèi)的貢獻(xiàn)而得到承認(rèn)， … ，謹(jǐn)代表英國(guó)政府以及由于阿蘭 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 —— 算法基礎(chǔ) IIP Lab., Comput. Sci. amp。霍瓦里松的一本影響深遠(yuǎn)的著作 《 代數(shù)對(duì)話錄 》 ，原意是 阿拉伯?dāng)?shù)字的運(yùn)算法則 ? “算法”的中文名稱(chēng)出自周髀算經(jīng)（公元前 1世紀(jì)，是我國(guó)最古老的 天文學(xué)著作 ，主要闡明當(dāng)時(shí)的蓋天說(shuō)和四分歷法） ? 對(duì)算法的發(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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1