本文由技術(shù)有點(diǎn)拉貢獻(xiàn)

ppt文檔可能在WAP端瀏覽體驗(yàn)不佳。建議您優(yōu)先選擇TXT，或下載源文件到本機(jī)查看。

高級(jí)語(yǔ)言程序設(shè)計(jì)

1

2010-12-5

第四章 程序流程控制

主講: 主講: 計(jì)算機(jī)學(xué)院 朱立華

2

2010-12-5

內(nèi)容提要

算法的基本概念以及表示方法， 算法的基本概念以及表示方法，簡(jiǎn)單介紹流程圖 的基本概念以及表示方法 程序的3種基本流程控制結(jié)構(gòu) 順序結(jié)構(gòu)、 控制結(jié)構(gòu)： C程序的3種基本流程控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu) 也叫分支結(jié)構(gòu))、循環(huán)結(jié)構(gòu)，每種結(jié)構(gòu)的控制語(yǔ)句： )、循環(huán)結(jié)構(gòu) (也叫分支結(jié)構(gòu))、循環(huán)結(jié)構(gòu)，每種結(jié)構(gòu)的控制語(yǔ)句：

if、switch控制選擇結(jié)構(gòu) 、 控制選擇結(jié)構(gòu) ? for、while、do~while控制循環(huán)結(jié)構(gòu) 、 、 控制循環(huán)結(jié)構(gòu) ? break、continue、goto等語(yǔ)句的用法 、 、 等 ? 循環(huán)嵌套程序的設(shè)計(jì)及運(yùn)行過(guò)程

一些常用算法的基本思想： 一些常用算法的基本思想：

? ? ?

分段函數(shù)求解問(wèn)題 判斷一個(gè)整數(shù)是否為質(zhì)數(shù) 求兩個(gè)正整數(shù)的最大公約數(shù) 各種求和問(wèn)題

3

擲骰子游戲的多種解法 打印規(guī)則的圖形 窮舉問(wèn)題的多種求解方法 求階乘

2010-122010-12-5

算法與語(yǔ)句

解決需要用分析推理、 解決需要用分析推理、邏 算法(Algorithm)就是為解決一個(gè)具體問(wèn)題而采取 算法(Algorithm) 解決求數(shù)值解的問(wèn)題 輯推理才能解決的問(wèn)題

的有限的操作步驟，算法通過(guò)語(yǔ)句來(lái)實(shí)現(xiàn) 的有限的操作步驟，算法通過(guò)語(yǔ)句來(lái)實(shí)現(xiàn) 語(yǔ)句 數(shù)據(jù)的描述和組織形式 對(duì)操作或行為的描述， 對(duì)操作或行為的描述， 計(jì)算機(jī)算法分兩類：數(shù)值運(yùn)算算法、 計(jì)算機(jī)算法分兩類：數(shù)值運(yùn)算算法、非數(shù)值運(yùn)算算法 即操作步驟 程序=數(shù)據(jù)結(jié)構(gòu)+ 程序=數(shù)據(jù)結(jié)構(gòu)+算法 算法的正確性衡量標(biāo)準(zhǔn)： 算法的正確性衡量標(biāo)準(zhǔn)：

有窮性：算法包含有限步操作 有窮性： ? 確定性：每一步都應(yīng)確定無(wú)歧義 確定性： ? 有效性：每一步都應(yīng)能有效執(zhí)行且能得到確定的結(jié)果 有效性： ? 0或多個(gè)輸入: 程序允許無(wú)輸入 或多個(gè)輸入: ? 1或多個(gè)輸出：任何程序都必須有輸出，哪怕是提示信息 或多個(gè)輸出：任何程序都必須有輸出，

2010-122010-12-5 4

算法與語(yǔ)句

常用的算法描述方法有：自然語(yǔ)言、傳統(tǒng)流程圖、 常用的算法描述方法有：自然語(yǔ)言、傳統(tǒng)流程圖、NS 流程圖、偽代碼等，這里只介紹傳統(tǒng)流程圖。 流程圖、偽代碼等，這里只介紹傳統(tǒng)流程圖。 n!的算法思想 的算法思想： 例：求n!的算法思想： n!=1*2*3*… n!=1*2*3*…*n 由于計(jì)算機(jī)執(zhí)行乘法時(shí)每次只能求兩個(gè)數(shù)相乘， 由于計(jì)算機(jī)執(zhí)行乘法時(shí)每次只能求兩個(gè)數(shù)相乘，因此 上面的公式在程序中必定

總結(jié)

以上是生活随笔為你收集整理的java阶乘求和正负交替_C语言程序设计课件第4章090909的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。