《C语言课程设计案例精编》课件 第1-1章_程序设计基础知识.pptVIP

程序的三种基本结构 循环结构 循环体 N 条件 Y 当型循环 直到型循环 条件 N Y 循环体 例： 将求5!的算法用三种基本结构表示 如果需要将最后结果打印出来，可在菱形框的下面加一个输出框。 t=1 开始 t?2?t t?3?t t?4?t t?5?t 输出t 结束 三种基本结构的共同特点 (1)只有一个入口； (2)只有一个出口； (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 传统流程图的弊端 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。 传统流程图的弊端 缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。 N-S流程图 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N–S结构化流程图。 N-S流程图 条件 Y N S1 S2 2. 选择结构 1. 顺序结构 S1 S2 3. 循环结构 循环体 循环体 当满足条件时 直到条件满足时 当型循环 直到型循环 0?t,1?i t+i?t i+1?i 直到 t?100 输出 t 的值 4、传统流程图与N-S流程图的比较 t?100 不成立 成立 开始 0?t,1?i t+i?t i+1?i 输出 t 的值 结束 例1：1+2+3+……+ 加到100为止 用三种N–S流程图中的基本框，可以组成复杂的N–S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 N-S流程图 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。 由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 N–S流程图扩展 只要具有四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。 多分支选择结构： 例 打印50名学生中成绩高于80分的学号和成绩用N–S图表示。 结构化程序设计方法 结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程序设计方法主要包括： ①以三种基本的程序控制结构的组合来编制程序，从而使程序具有良好的结构； ②程序设计自顶而下； ③用结构化程序设计流程图表示算法。 例 输入10个整数，要求打印出其中最大的数。用N-S图表示。 输入一个数?max 计数器i=1 输入一个数? x x?max 是 否 x?max i+1?i 直到i=10 输出max 直到型循环 输入一个数 比较 输出最大数 顶层设计 详细设计 Thank you!Q A * * * * * 谢 祥 第 1 章程序设计基础知识 提 纲 1.1 程序与程序语言 1.2 算法和算法的表示 1.3 结构化程序设计方法 计算机 硬件 软件 程 序 程序 数据 文档 程序 (一系列计算机命令) = 数据结构 + 算法 程序语言 规则和符号的集合 与计算机交流的工具 一些程序 的集合 程序设计 程 序 计算机 硬件 软件 #include stdio.h void main() { printf(“what are you doing?\n”); } 程 序 程序语言 软件 程序 语法规则 程序 数据 文档 程序 (一系列计算机命令) = 数据结构 + 算法 —— N.Niklaus Wirth教授 程序语言 程 序 计算机 硬件 软件 程 序 计算机的本质使命 做人们想让它做的事情 执行指令所规定的操作 指令 由程序语言中的语句(statements)构成 程序 做事情的每个步骤 求解问题的计算机指令序列 编程 简单来讲，就是告诉计算机做什么 为计算机安排指令序列 用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述 程序 数据 文档 程序语言 程序设计 程 序 计算机 硬件 软件 程序设计 用某种程序语言编写程序的过程 正确：书写正确 + 结果正确 - 高质量 包括四步 分析 确定 编程 数据结构及算法 问题 模型 调试 程序语言 结果 步骤 关键词 程序 数据 文档 程序语言 程 序 计算机 硬件 软件 程序语言 自然语言 人与人 相互交流信息