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