[計(jì)算機(jī)軟件及應(yīng)用]算法及其描述(參考版)
2024-12-26 12:46本頁(yè)面
【正文】 上機(jī)通過(guò)習(xí)題 15，輸出 : n= 個(gè)“ 1” 時(shí)能被 2021整除 。這種方法符合人們解決復(fù)雜問(wèn)題的普遍規(guī)律，可以提高程序設(shè)計(jì)的質(zhì)量和效率。 ? // 實(shí)現(xiàn)歐幾里德算法的函數(shù) ,c135 （可加 c135在 VC++） ? // 求 n個(gè)整數(shù)的最大公約數(shù) ,c136 (調(diào)用 c135, 可加 c136在 VC++ ) 在設(shè)計(jì)好一個(gè)結(jié)構(gòu)化的算法之后，還需進(jìn)行結(jié)構(gòu)化編碼，將已設(shè)計(jì)好的算法用計(jì)算機(jī)語(yǔ)言來(lái)表示，編寫出能在計(jì)算機(jī)上進(jìn)行編譯與運(yùn)行的程序。 而子模塊用來(lái)完成某項(xiàng)特定的功能。 一個(gè)程序是由一個(gè)主控模塊和若干子模塊組成。 結(jié)構(gòu)化程序設(shè)計(jì)的基本要點(diǎn) : ?（ 1） 自頂向下，逐步求精 ?（ 2） 模塊化設(shè)計(jì) ?（ 3） 結(jié)構(gòu)化編碼 逐步求精總是和自頂向下結(jié)合使用，將問(wèn)題求解逐步具體化的過(guò)程，一般把逐步求精看作自頂向下設(shè)計(jì)的具體體現(xiàn)。 結(jié)構(gòu)化程序設(shè)計(jì)方法是目前國(guó)內(nèi)外普遍采用的一種程序設(shè)計(jì)方法。 // 輸出求解結(jié)果 ?} 結(jié)構(gòu)化程序設(shè)計(jì) 任何簡(jiǎn)單或復(fù)雜的算法都可以由順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本結(jié)構(gòu)組合而成。 r=a%b。 ? while(r!=0) ? { a=b。b)。 ? scanf(%ld,%ld,amp。 算法是對(duì)運(yùn)算操作的描述。 一個(gè)程序應(yīng)包括對(duì)數(shù)據(jù)的描述與對(duì)運(yùn)算操作的描述兩個(gè)方面的內(nèi)容。 編寫程序來(lái)實(shí)現(xiàn)算法 。 數(shù)據(jù)的組織方式 。程序是某一算法用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言的具體實(shí)現(xiàn)。從這個(gè)意義來(lái)說(shuō)，計(jì)算機(jī)的本質(zhì)是程序的機(jī)器，程序是計(jì)算機(jī)的靈魂。 在論述某一算法時(shí)，如果其空間復(fù)雜度不高，不至于因所占有的內(nèi)存空間而影響算法實(shí)現(xiàn)時(shí)，通常不涉及對(duì)該算法的空間復(fù)雜度的討論。 從應(yīng)用的角度看，因空間所限影響算法運(yùn)行的情形較為少見(jiàn)。 二維或三維數(shù)組是空間復(fù)雜度高的主要因素之一。 2. 可變空間需求包括局部作用域非靜態(tài)變量所占用的空間 、 從堆空間中動(dòng)態(tài)分配的空間與調(diào)用函數(shù)所需的系統(tǒng)?？臻g等 。 空間復(fù)雜度 ? 一個(gè)程序運(yùn)行所需的存儲(chǔ)空間通常包括固定空間需求與可變空間需求兩部分 。或者說(shuō)，求解某一問(wèn)題有多種算法時(shí)，選擇其中 復(fù)雜性最低的算法是選用算法的重要準(zhǔn)則 。 對(duì)于一個(gè)實(shí)用算法，我們通常不必深入研究它時(shí)間復(fù)雜度的上界和下界，只需要了解該算法的特性，然后在合適的時(shí)候應(yīng)用它。} 3個(gè)賦值語(yǔ)句的執(zhí)行頻數(shù)之和，最理想的情形下為零（當(dāng)所有 n個(gè)整數(shù)已從小到大排列時(shí)），最壞情形下為 3n(n?1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1