算法c語(yǔ)言基礎(chǔ)ppt課件-在線瀏覽
2025-06-21 08:33本頁(yè)面
【正文】 determine if any arbitrary program will terminate. He played a significant r244。 圖靈的工作而自由生活的人們，我非常自豪地說(shuō)：我們非常對(duì)不起您，您應(yīng)該得到比這好的多的對(duì)待 IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法 (Algorithm)的定義 【 重點(diǎn) 】 ? 算法是一組 有窮、有序 的規(guī)則，它們規(guī)定了解決特定問(wèn)題的一系列操作，是對(duì)解題方案的明 確、有效 而 完整 的描述 ? 算法是在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則 ? 算法是計(jì)算機(jī)處理信息的本質(zhì) Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 一個(gè)簡(jiǎn)單而有用的算法 Concept of Algorithm 2 x y t Step 1： t ? x Step 2： x ? y Step 3： y ? t swap IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個(gè)特性 【 難點(diǎn) 】 ? 有窮性破壞的情形 Concept of Algorithm Step 1: 打印數(shù)字 1 Step 2: 打印下一個(gè)自然數(shù) Step 3: 轉(zhuǎn) Step 2 死循環(huán) ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個(gè)特性 【 難點(diǎn) 】 ? 可行性破壞的情形 Concept of Algorithm Step 1: 輸入一個(gè)數(shù) Step 2: 求該數(shù)的 倒數(shù) Step 3: 輸出結(jié)果 對(duì) 0是無(wú)效運(yùn)算 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個(gè)特性 【 難點(diǎn) 】 ? 沒(méi)有輸出的情形 Concept of Algorithm Step 1: 輸入一個(gè)數(shù) Step 2: 求大于該數(shù)的最小偶數(shù) Step 3: 算法結(jié)束 沒(méi)有輸出 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法與程序 —— 算法是思想，程序是表示 ? 算法是準(zhǔn)確而完整地描述解決特定問(wèn)題方案 的有限步驟，不能直接被計(jì)算機(jī)執(zhí)行，但是計(jì)算機(jī)解決問(wèn)題的基礎(chǔ) ? 程序是把算法用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言 表示 的形態(tài)，可被計(jì)算機(jī)（編譯后）執(zhí)行 ? 有些程序不滿足算法的特性（如死循環(huán)） Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU Lecture 2 Basic of Algorithm ? Concept of Algorithm ? Representation of Algorithm —— 算法的表示方法 ? 【 重點(diǎn) 】 算法的具體表示方法 ? Structured Programming Method IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 流程圖（ Flowchart） 【 重點(diǎn) 】 ? 基本結(jié)構(gòu) Representation of Algorithm 順序結(jié)構(gòu) 操作 A 操作 B 分支（選擇）結(jié)構(gòu) 判斷 操作 A 操作 B Y N 循環(huán)結(jié)構(gòu) 判斷 操作 A Y N IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 自然語(yǔ)言描述 【 重點(diǎn) 】 ? 用 自然語(yǔ)言 把算法表示為有窮的步驟 ? 需要保證算法的五個(gè)特征 （ 在一定的抽象層次上 ） ? 一般形式 Representation of Algorithm 算法名稱： 【 算法命名 】 輸入： 【 算法的輸入信息 】 輸出： 【 算法的輸出結(jié)果 】 Step 1： Step 2： … IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 偽代碼 （ Pseudocode） ——掌握程序控制結(jié)構(gòu)之后經(jīng)常會(huì)使用
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1