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