C语言程序设计 清华大学 郑莉安颖莲 第三讲 C语言程序的 基本控制结尥 参考书 《计算机程序设计基础》第三章 《C程序设计》第四章、第五章 Page 1
Page 1 C语言程序设计 清华大学 郑莉 安颖莲 第三讲 C语言程序的 基本控制结构 参考书 《计算机程序设计基础》第三章 《C程序设计》第四章、第五章
C语言程序设计 清华大学郑莉安颖莲 本讲主要内容 ·结构化程序设计 ·f语句 ·switch语句 ·whi1le语句 ·do-while语句 ·for语句 ·break和continue语句 Page 2
Page 2 C语言程序设计 清华大学 郑莉 安颖莲 本讲主要内容 • 结构化程序设计 • if 语句 • switch 语句 • while 语句 • do-while 语句 • for 语句 • break 和 continue 语句
C语言程序设计 清华大学 郑莉安颖莲 结构化程序设计 ·计算机程序=算法十数据结构 ·计算机程序设计三算法十数据结构 +程序设计方法学 Page 3
Page 3 C语言程序设计 清华大学 郑莉 安颖莲 结构化程序设计 • 计算机程序＝算法＋数据结构 • 计算机程序设计＝算法＋数据结构 ＋程序设计方法学
C语言程序设计 清华大学■ 郑莉安颖莲 结构化程序设计 结构化算法 (一） 算法就是解决问题的方法。 例如：素九韶在《九章算术》中记载的，求最大公 约数的辗转相湘除法： 第一步：算法开始。 第二步：输入原始数据：取得所给定的自然数m和n。 第三步：当m≠n时，顺序执行第四步：反之，转到第六步。 第四步：若m>n,则m←m-n;否则n←n-m。 第五步：返回第三步。 第六步：输出结果：所求最大公约数为m。 第七步：算法结束。 Page 4
Page 4 C语言程序设计 清华大学 郑莉 安颖莲 结构化程序设计 —结构化算法（一） 算法就是解决问题的方法。 例如：秦九韶在《九章算术》中记载的，求最大公 约数的辗转相除法： 第一步：算法开始。 第二步：输入原始数据：取得所给定的自然数 m 和 n。 第三步：当 m≠n 时，顺序执行第四步；反之，转到第六步。 第四步：若 m>n ，则 m←m-n ；否则 n←n-m。 第五步：返回第三步。 第六步：输出结果：所求最大公约数为 m。 第七步：算法结束
C语言程序设计 清华大学 郑莉安颖莲 结构化程序设计 结构化算法 (二) 算法的特征： 有穷性 如：Sinx=x/1-x3/3!+x5/5!-x/7!+.不是算法。 N!=1×2×3×.×N是算法。 确定性 。 如：菜谱中说“加少许盐”不严格，不是算法。 。 可执行性 ·0个或多个输入 ·1个或多个输出 Page 5
Page 5 C语言程序设计 清华大学 郑莉 安颖莲 算法的特征： • 有穷性 如：Sin x=x/1-x 3/3!+x5/5!-x 7/7!+. 不是算法。 N!=1×2×3×.×N 是算法。 • 确定性 如：菜谱中说“加少许盐”不严格，不是算法。 • 可执行性 • 0个或多个输入 • 1个或多个输出 结构化程序设计 —结构化算法（二）