第三章顺序结构程序设计讲述.ppt

第三章 主要内容 3.1 算法简介 3.2 C语句 3.3 C语言的基本输入与输出 3.4 顺序结构程序设计 一个算法还具备以下几个重要特性： 有穷性：一个算法必须保证执行有穷步之后结束，不能无休止地执行下去； 确定性：算法的每一个步骤必须具有确切的含义，执行何种动作不能有二义性，目的明确； 可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工或机器在有限时间内完成，这称之为有效性。不合实际的算法是不允许的； 输入：一个算法中有零个或多个输入。这些输入数据应在算法操作前提供。 输出：一个算法中有一个或多个输出。算法的目的是用来解决一个给定的问题，因此，它应向人们提供产生的结果，否则，就没有意义了。　 计算机算法可分为两大类别： 数值运算算法：求数值解，例如求方程的根、求函数的定积分等。 非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如图书检索、人事管理、行车调度管理等。 3.1.2算法的常用描述方法 自然语言 传统流程图 结构化流程图 伪代码 自然语言 自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。 因此，除了那些很简单的问题外，一般不用自然语言描述算法。 【例3.1】 用自然语言描述出100以内能被3整除的所有正整数。 （1）令i=1; （2）如果i能被3整除，则输出i； （3）i=i+1; （4）如果i≤100，则返回第(2)步； （5）结束。 2.流程图 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 传统流程图的弊端 3. N-S图 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图。 N-S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。 用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)； 一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。 如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 4. 用伪代码表示算法 5．用计算机语言表示算法 3.2 C语句概述 3.2 C语句概述 (一)控制语句 完成一定的控制功能 3.2.2 赋值语句 3.2 C语言的基本输入与输出 (一).所谓输入输出是以计算机主机为主体而言的 输出:从计算机向外部输出设备(显示器,打印机)输出数据 输入:从输入设备(键盘,鼠标,扫描仪)向计算机输入数据. (二).C语言本身不提供输入输出语句,输入和输出操作是由C函数库中的函数来实现的 例如: 字符输入函数: getchar() 字符输出函数:putchar() 格式输入函数: scanf() 格式输出函数: printf() 字符串输入函数:gets() 字数穿输出函数:puts() (三).在使用系统库函数时,要用预编译命 “#include”将有关的“头文件”包括到用户源文件中. 例如：在调用标准输入输出库函数时，文件开头应该有： #include “stdio.h” 或： #include stdio.h 3.3.1 字符数据的输入输出 1.字符输出函数 一般形式：putchar（ch） 函数作用：向终端输出一个字符 3.3.1字符数据的输入输出 3.3.1字符数据的输入输出 2.字符输入函数 一般形式：getchar（） 函数作用：从终端（或系统隐含指定的输入设备）输入一个字符。 函数值： 从输入设备得到的字符。 4.4 字符数据的输入输出 3.3.2 格式输入与输出函数 1.格式输出函数 函数作用：向终端（或系统隐含指定的输出设备）输出若干个任意类型的数