c程序設(shè)計(jì)第二章ppt課件-展示頁(yè)
2025-05-14 12:07本頁(yè)面
【正文】 要判定。 二、算法的特性 ?有窮性 ： 一個(gè)算法應(yīng)包含有限的操作步驟，而不能是無(wú)限的。 例 有 50個(gè)學(xué)生，要求輸出成績(jī)?cè)?80分以上的學(xué)生的學(xué)號(hào)和成績(jī)。其可分為兩大類(lèi)別： 數(shù)值運(yùn)算 算法和 非數(shù)值運(yùn)算 算法。一首歌曲的 樂(lè)譜，也可以稱(chēng)為該歌曲的算法。操作的目的是對(duì)數(shù)據(jù)進(jìn)行加工處理，以得到期望的結(jié)果 一個(gè)程序除了 算法和數(shù)據(jù)結(jié)構(gòu)這 主要要素外，還應(yīng)當(dāng)采用結(jié)構(gòu)化程序設(shè)計(jì)方法進(jìn)行程序設(shè)計(jì)，并且用某一種計(jì)算機(jī)語(yǔ)言表示 算法 、 數(shù)據(jù)結(jié)構(gòu) 、 程序設(shè)計(jì)方法 和 語(yǔ)言工具 是一個(gè)程序設(shè)計(jì)人員應(yīng)具備的知識(shí) ?算法是解決“做什么”和“怎么做”的問(wèn)題 ?程序中的操作語(yǔ)句，是算法的體現(xiàn) ?不了解算法就談不上程序設(shè)計(jì) 一、什么是算法 廣義地講：為解決一個(gè)問(wèn)題而采取的方法和步驟，就稱(chēng)為算法。 類(lèi)比于我們平常用的漢語(yǔ)，我們都能看懂普通的文字，但不是每個(gè)會(huì)說(shuō)普通話的人 都能寫(xiě)出漂亮的文章。有好的算法，才會(huì)有好的程序。 C程序設(shè)計(jì) 主講人：袁麗 燕大里仁基礎(chǔ)教學(xué)部 第二章：算法 — 程序的靈魂 1 什么是算法 2 算法的特性 3 算法的表示 4 結(jié)構(gòu)化程序設(shè)計(jì)方法 一個(gè)程序主要包括兩方面的信息： ? 對(duì)數(shù)據(jù)的描述：在程序中要指定用到哪些數(shù)據(jù)以及這些數(shù)據(jù) 的類(lèi)型和數(shù)據(jù)的組織形式。即數(shù)據(jù)結(jié)構(gòu)（ data structure) ? 對(duì)操作的描述：即要求計(jì)算機(jī)進(jìn)行操作的步驟，也就是算法 (algorithm) 著名計(jì)算機(jī)科學(xué)家沃思提出的一個(gè)公式：算法 +數(shù)據(jù)結(jié)構(gòu) =程序 算法就是解決問(wèn)題的思路。算法是程序的精髓。 數(shù)據(jù)是操作的對(duì)象 。 例如：描述太極拳動(dòng)作的圖解，就是太極拳的算法。 計(jì)算機(jī)能執(zhí)行的算法，為計(jì)算機(jī)算法。 對(duì)同一個(gè)問(wèn)題，可以有不同的解題方法和步驟 為了有效地進(jìn)行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法 數(shù)值運(yùn)算 的目的是求數(shù)值解 非數(shù)值運(yùn)算 包括的面十分廣泛，最常見(jiàn)的是用于事務(wù)管理領(lǐng)域 例 求 1*2*3*4*5。 例 給出一個(gè)大于或等于 3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。 有窮性往往指“在合理的范圍之內(nèi)”。 ?確定性 ： 算法的每一個(gè)步驟都應(yīng)當(dāng)是確定的，不應(yīng)當(dāng)含糊和模棱 兩可。一個(gè)算法可以有兩個(gè)或多個(gè)輸入，也可以沒(méi)有輸入。 但算法的輸出并不一定就是計(jì)算機(jī)的打印輸出或屏幕輸出，一個(gè)算法 得到的結(jié)果就是算法的輸出，沒(méi)有輸出的算法是沒(méi)有意義的。 三、算法的表示 用自然語(yǔ)言表示算法 用流程圖表示算法 三種基本結(jié)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1