3基本结构.pptVIP

第3章 基本结构程序设计 3.1.1 算法算法：是解决问题的一系列操作步骤的集合。 算法举例 3. 算法的特性 3.1.2 算法的表示 结构化程序设计方法 结构化程序设计方法的基本思想是：把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构, 进行复合和嵌套。 自顶向下 模块化 限制Goto语言使用 3.4 顺序结构程序设计　　　　　 3.5 数据的输入输出 1. putchar 函数（字符输出函数） 2. getchar函数（字符输入函数） 3. Gets函数（字符串输入函数） printf函数（格式输出函数） scanf函数 (格式输入函数) C语言的上机步骤 1、TC 2.0 环境的设置 2、编写代码 3、编译和执行 上机目的 （1）熟悉上机环境和编译中常见的错误和解决办法。 （2）了解C语言基本输入输出函数及其用法。 （３）熟悉书上的例题　 * 主要内容：C语言的基本语句、程序的基本结构。 3.1 基本程序结构和结构化程序设计 科学家沃思（Nikiklaus Wirth）提出一个公式： 数据结构+算法=程序 数据结构：指对数据（操作对象）的描述。 算法：指对操作步骤的描述。 编写程序的本质： 对哪些数据进行什么样的一系列加工就可以达到目标。 例 依次读入30个学生成绩,输出平均成绩及最高成绩 算法：s1：0=I， 0=sum， 0=max s2：读入一个学生成绩存入score s3：i+1=i s4；sum+score=sum s5：如果score大于max，则score= max s6：如果i小于30，转移至s2 s7：sum/30=average s8：打印average，max s2,s3,s4,s5,s6这些步骤会被重复执行30次， 变量i用于统计已处理的学生人数 当i值小于30时，流程转至s2读下一个学生成绩 当i值等于30时，所有学生成绩处理完毕，按顺序到s7计算平均成绩，再到s8输出结果。 算法是解决问题逻辑思路的表述，同一问题有不同的解题方法和步骤,设计出不同的算法。 正确的算法应该具备以下特性。 有穷性：包含有限的操作步骤,不能无限制地执行下去。 确定性：算法中所描述的每个步骤都应该是明确的 有0 — n个输入数据： 输入是指在算法执行过程中需要用户输入的信息。 有1 — n个输出数据： 一般地，算法都有一个或多个输出数据，因为设计算法的目的就是进行数值运算或进行某种数据处理，给用户输出处理结果是必然的要求。 有效性： 在一个算法中，要求每个步骤都能被有效地执行 算法可用自然语言将其表述,但自然语言不严格,容易出现“二义性”。当算法包含多个分支和循环时,自然语言表述就更为困难。可采用更规范化的方法表示,常用的有：流程图、N-S图、伪代码、PAD图等。流程图最常用的一种方法。它用图形符号配合文字表示流程和操作,形象直观,易于理解。 起止框 I/O框 判断框 处理框 流程线 连接点 3.3 程序基本结构 从结构化程序设计角度出发, 程序有三种基本结构: 只要用这三种基本结构, 经过有限次复合和嵌套就可以解决程序设计的全部问题。程序结构清晰可读性好, 易维护。 顺序结构、选择结构、循环结构 1. 顺序结构 先执行A, 再执行B. A B 2. 选择结构（分支结构） A B P Y N 若P为真,则执 行A,否则执行B。 A P N Y 若P为真,则执 行A,否则跳过A。 3. 循环结构 (1) 当型循环 当P为真,反复执行A, P为假时出循环。 (2) 直到型循环 先执行A, 再判断,若P为假,反复执行A, 直到P为真出循环。 P N Y A A P N Y C程序是由语句组成，每个语句以分号结束。 语句分类： ① 控制语句: 控制程序执行流程 ② 表达式语句 ③ 函数调用语句：调用函数 ④ 空语句： 执行空操作 ⑤ 复合语句： 执行一组语句 用{ }把一些语句括起来，相当于一个语句 如：{ x1=-(-b+sqrt(d))/(2*a); x2=-(-b-sqrt(d))/(2*a); } 输入：将数据送入计算机 输出：将计算机处理的结果数据送出到输出设备。 ◆Ｃ语言中，数据输入／输出是由库函数完成。 ◆使用库函数时，用预编译命令将有关“头文件”包括到源文件中。