-程序设计概述.ppt

第1章 程序设计概述;/* example1 The first C Program*/ #include stdio.h main( ) { printf(“\n Hello world!”); } ;第3章 数据类型与数据的输入输出;第4章 运算符和表达式;第5章 顺序和选择结构程序设计;第6章 循环结构程序设计;第7章 数组;§1.1 程序设计基础;§1.1 程序设计基础;§1.1 程序设计基础;§1.1 程序设计基础;§1.1 程序设计基础;§1.1 程序设计基础;§1.1 程序设计基础;§1.1 程序设计基础;§1.1 程序设计基础;　　 所谓“算法”（algorithm）就是解题方法的精确描述。; 为了表示一个算法，常用的算法表示形式有：自然语言、流程图和计算机语言。 ;流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美国国家标准化协会（ANSI）规定了流程图符号。 1.处理框（ ）：框中指出要处理的内容，有出口和入口。 2.输入、输出框（ ）：??示输入和输出数据。 ; 3.判断框（ ）：表示条件判断及产生分支的情况。 4.连接框（ ）：连接因页面写不下而断开的流程线。 5.流程线（ ）：有向线段，控制流程方向。 6.开始、结束框（ ）：表示本段算法的开始或结束。 ;例1： 要设计一个算法，对任意输入的三个整数x、y和z，找出并输出其中的最大值。; 图框内的符号“←”是赋值号，表示将赋值号右边的表达式运算的结果值存入左边的变量。 例如 “max←x”、 i←i+1; 顺序结构 选择结构; 循环结构 ;美国学者I.Nassi和B.shneiderman提出 流程图符号：;当P成立;表示方法;有穷性 有限的操作步骤 确定性 每一步骤都是确定的 有零个或多个输入 一个算法可以没有输入 有一个或多个输出 没有输出的算法是没有意义的 有效性 每一步骤都能有限执行