2.程序设计基.pptVIP

第2节　算法及算法的表示 一. 算法 算法是为解决某一实际问题而设计的确定的、有限的操作步骤。 二. 算法的特点 可行性 有穷性 确定性 零个或多个输入 一个或多个输出 三. 算法的基本结构 算法的质量要求： 可读性好，容错性强，运行效率高，占用内存少 实现程序规范化，提高程序可读性，算法的三种基本结构： 顺序结构、选择结构、循环结构 用上述三种基本结构的任意组合，顺序组成的算法，可以解决任何复杂的问题。 顺序结构 按照操作步骤出现次序依次执行。 例：求a+b=? a, b按需要输入。 操作步骤： (1). 输入 a, b (2). c = a+b (3). 输出 c 选择(分支)结构 根据给定条件是否成立，选择执行不同操作步骤 例：有两个数a,b中较大者 步骤： (1). 输入a,b的值 (2). 如果ab,则c=a 否则c=b (3). 输出c 循环(重复)结构 如果给定条件成立，重复执行给定的操作步骤 循环的要素： 循环条件, 循环体(重复操作), 使循环逐步停止的操作 例：求 1+2+3+…+100 操作步骤 (1). sum=0, i=1 (2). sum=sum+i (3). i=i+1 (4). 如果i=100，返回(2)；否则转(5) (5). 输出sum 用传统流程图表示算法举例 例: 计算1+2+3+…+100的值 (1). sum=0, i=1 (2). sum=sum+ i (3). i = i+1 (4). 如果i≤100,返回(2)；否则转(5). (5). 输出p 第3节　结构化程序设计简介 三种基本结构满足3个条件： 只有一个入口和一个出口 结构中的每一部分都有机会被执行 结构中不存在死循环，无休止运行 符合上述的三个特点的结构，都称为基本结构。 由基本结构构成的算法属于结构化的算法 结构化程序设计的基本原理 原理： 用算法的三种基本结构，通过适当地组合和嵌套可实现任何单入口、单出口的程序。 程序设计方法： 自顶向下 逐步细化 模块化设计 结构化编程 程序修改、扩充 自底向上 第4节　C语言简介 C语言于1972年代, 产生于美国ATT公司, Bell实验室。 C语言兼有高级语言结构化特点，和低级语言直接访问计算机硬件的特点，是一种中级语言。 数据结构和运算符丰富，结构化语言，程序紧凑使用灵活 常用C语言： UNIX C, Turbo C, Microsoft C, VC++ 第5节 基本概念和术语 C语言作为人与计算机交流的语言，有一套基本的词汇和严格的语法规则。按照语法规则将词汇组成语言的各种成分 如: 表达式、语句、定义和说明等 1. 标识符 C语言中，用来表示命令，语句，函数，变量等的名称的字符序列。 标识符的命名规则 标识符只能由字母，数字或下划线组成，且开头必须是字母或下划线 C 语言中大、小写字母是严格区别的，如： ABC、Abc、AbC 和 abc 是互不相同的标识符 (3). 源程序 按照高级语言的语法规则编写的，处理给定问题的程序语句的有序集合，计算机不能直接运行。 (4). 可执行程序 源程序经过相应的高级语言编译程序进行编译后，形成的计算机可以直接运行的机器语言程序。 需要注意的是: 特别注意：关键字都是小写 标识符长度一般不超过８个字符。 用户定义的标识符不能与保留字相同。 尽可能避免使用易混淆的字符，如： 0(数字)— O(大写字母) — o(小写字母) 1(数字)— l(小写字母L) — I(大写字母i) 2(数字)— z(小写字母) — Z(大写字母) 例如：no和n0,I1和l1等极易造成混淆和错误。 1. 完整的Ｃ语言程序，是由若干个函数组成，但有且只有一个主函数main( )函数。 2. Ｃ语言程序总是从main( )函数开始执行和结束。 3. 由主函数调用其它函数,其它函数之间可互相调用。 其它函数不能调用主函数 4. 函数包含数据描述和数据处理两部份, 它们相互独立, 不能交叉进行. 5. 每个函数中包含若干条语句, 单条语言以分号结束, 一行可以写多条语句, 语句间以分号分开. 复合语句: 用{ … }括起来的一组语句. 6. 在程序中加一些注释行, 对程序模块进行说明。 注释行：/* 程序说明 */ 本章小结 算法的概念 算法的基本结构 算法的表示 结构化程序设计的基本思路 C语言概述 重点： 算法的基本结构，N-S流程图的画法 标识符、关键字等概念 C 语 言 程 序 设 计