华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计第3章程序和流程控制?算法的描述方法?基本控制结构?基本控制语句?常用算法,如累加、累乘、统计、递推、迭代、穷举等?程序的基本版式?结构化程序设计的基本思想华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计算法的概念算法的概念数据结构+算法=程序算法:为解决一个具体问题而采取的确定的有限的操作步骤,这里仅指计算机能执行的算法算法特性: 有穷性确定性有效性华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计算法的分类算法的分类数值运算算法: 解决的是求数值解的问题,例如用辗转相除法求两个数的最大公约数等非数值运算算法: 主要用于解决需要用分析推理、逻辑推理才能解决的问题,例如人工智能中的许多问题,查找、分类等问题华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计算法的表示方法算法的表示方法自然语言表示传统的流程图表示 N-S 结构化流程图表示伪代码表示华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计构成程序的三种基本结构构成程序的三种基本结构顺序结构选择结构循环结构已经证明,任何程序均可只用这三种结构综合描述只用这三种结构编制的程序,叫结构化程序程序必须符合结构化规则华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计结构化程序设计的核心思想结构化程序设计的核心思想采用顺序、选择和循环三种基本结构作为程序设计的基本单元只有一个入口; 只有一个出口; 无死语句,即不存在永远都执行不到的语句; 无死循环,即不存在永远都执行不完的循环。采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计 B A NS 图传统流程图顺序结构顺序结构 B A华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计 B N如果成绩<60 那么通知补考否则告知你考试成绩 A Y条件PAB N N Y Y 条条件件P P分支结构(选择结构) 分支结构(选择结构) 华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计当型循环直到型循环循环结构循环结构条件P A 真假假条件P A假真华中科技大学信息学院华中科技大学信息学院 C C语言程序设计语言程序设计复合语句复合语句{}括住的若干条语句构成一个复合语句语句块内可以定义变量变量仅在定义它的复合语句内有效变量必须在复合语句的开头定义复合语句可以用在任何可以使用语句的地方
c 语言 课件3 来自淘豆网m.daumloan.com转载请标明出处.
