C语言教程第一章87318.pptVIP

1.1 程序设计的概念 程序设计就是用计算机语言来编写程序的过程。 什么是程序？著名计算机科学家沃思提出有名的公式： 算法+数据结构=程序 １.2 算法的概念及常用算法描述 1.2.1 算法的概念 1.2.1 算法的表示 1.2.3 常用算法描述 1.2.2 算法的表示 自然语言 传统的程序流程图 N-S流程图 传统流程图的基本图形及其含义 三种基本结构对照表 算法和程序初步 [例1.1]求一个班学生的平均成绩。设A等（85分）12人，B等（70分）16人，C等（60分）6人，D等（按50分计算）5人。如图1.3 算法和程序初步 [例1.2] 输出一个数的绝对值。 算法和程序初步 [例1.3]　输入10个数，把其中的正数输出。 算法和程序初步 [例1.4] 输入10个数，求它们的平均值。 算法和程序初步 [例1.5] 输入50个学生的成绩，统计出得优秀的人数 算法和程序初步 课堂练习 1、对一个班40个学生逐个检查，将身高1.60米以上的学生挑出来。 2、求Y的值，X由用户给出 －1 (x0) Y= 0 (x=0) 1 (x0) 3、求1+3+5+..99 算法和程序初步 1、对一个班40个学生逐个检查，将身高1.60米以上的学生挑出来。 算法和程序初步 2、求Y的值，X由用户给出 －1(x0) Y= 0(x=0) 1(x0) 算法和程序初步 3、1+3+5+……+9 1.3 简单Ｃ程序介绍 本章作业 简单Ｃ程序介绍 #include stdio.h int max(int x,int y) { int z; if (xy) z=x; else z=y; return(z); } main( ) { int a,b,c; scanf(%d,%d,a,b); c=max(a,b); printf(max=%d,c); } Eg104.c 32/39 关于Ｃ程序基本结构的说明： 一、Ｃ程序的构成 1、一个Ｃ程序由一个或多个函数构成。程序中应至少包含一个main函数。函数是Ｃ语言的基本单位，可以说Ｃ语言是函数式语言。 2、一个Ｃ程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何；一般说来，又随着main函数的结束而整个程序结束。 33/39 关于Ｃ程序基本结构的说明： 3、被某一函数调用的函数可以是系统提供的库函数，也可以是用户根据需要自己编制设计的函数。 4、如果调用库函数，则要用include命令行，以向系统提供必要的信息。 ５、Ｃ语言本身没有输入输出语句，输入和输出操作由库函数scanf和printf等函数来完成，Ｃ对输入输出实行函数化。 34/39 * 主讲：李捷 第一章 C语言程序设计 基本知识 2/39 算法即问题的求解过程、计算机的工作步骤。 数据结构即对参与运算的数据怎样进行合理的组织、安排，以提高程序运行的效率和求解的精确性。 程序的两大要素：数据结构、算法 3/39 4/39 1.2.1 算法的概念 算法是计算机所能执行的解题方法步骤的精确描述，有两大要素： 计算机所能执行的操作：算术运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等。 控制结构：即各种操作的执行顺序。 5/39 顺序结构 选择结构 循环结构 结构化程序设计的 三种基本结构 6/39 7/39 自然语言表示法 例如： （1）输入a,b两数 （2）求和s=a+b （3）输出两数之和 注意：用自然语言表示的每一步骤必须使计算机能实现的，否则便是错误的算法。 特点：简单易写，内容较长，理解有异，较少使用。 8/39 处理框 图 形 名 称 说 明 判断框 输入输出框 起始结束框 连接点 流程线 功能调用框 表示确定的处理或步骤，又称矩形框 允许有一个入口，两个以上可选择出口 表示数据的输入或处理后的结果的输出 表示算法的开始或结束，又称椭圆框 用于将流程线连接起来 表示算法中处理流程的走向 表示调用一个处理过程（功能模块） 9/39 传统的程序流程图例图 输出c 输出a 结束 输入a,b,c ab? bc? ac? 输出b 输出c 开始 10/39 传统的程序流程图 特点：绘制简单，描述直观，之前广泛使用。 缺点：1、程序流程图不易表示算法或程序的层次结构。 2、用箭头表示的控制流可能引起随意的转移控制。 3、可能诱使人们过早