C语言程序设计PPT课件 第1章 程序设计概述.pptx

C语言程序设计第1章 程序设计概述 C语言程序设计-理论、方法与实践（第2版） 张磊编著第1章 程序设计概述1.1 程序设计语言1.2 算法1.3 程序设计与实现1.4 C语言程序的基本结构C语言程序设计-理论、方法与实践（第2版） 张磊编著1.1 程序设计语言程序设计语言:程序设计语言是用来编写计算机程序的语言，它按照特定的规则组织计算机指令，使计算机能够自动进行各种操作处理。计算机程序: 按照程序设计语言的规则组织起来的一组计算机指令。程序设计语言分类: 机器语言、汇编语言和高级语言。C 语言属于高级语言，1972年由美国的Dennis Ritchie设计发明。1983年，美国国家标准化协会（ANSI）根据C语言问世以来各种版本对 C的发展和扩充，制定了C的标准，称为 ANSI C。1987年ANSI又公布了新的标准——87 ANSI C。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.1 程序设计语言C语言程序示例: 计算1到100的所有自然数的和。#includestdio.hint main(void){ int i=1,s=0; while(i=100) /* 循环控制 */ { s=s+i; /* 数据累加 */ i=i+1; /* 生成下一个要累加的数 */ } printf(sum=%d\n,s); /* 输出结果 */ return 0;}C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2 算法 1.2.1 算法概念与算法描述 1.2.2 算法的逻辑结构 1.2.4 算法的特性1.2.4 算法评价C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.1 算法概念与算法描述算法重要性：程序=数据结构+算法1．算法的概念算法是为计算机处理问题所设计的解题步骤。算法的最终实现是计算机程序。2．算法的描述方法自然语言流程图N-S图PAD图伪码等。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.1 算法概念与算法描述⑴ 用自然语言描述算法“计算1到100的所有自然数的和”步骤① i和s赋初值，使i=1,s=0；步骤② 判断i的值，若i≤100 则执行步骤③；否则，转步骤⑤；步骤③ s加i；步骤④ i加1，转步骤②；步骤⑤ 显示s的值，结束。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.1 算法概念与算法描述⑵ 用流程图描述算法C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.1 算法概念与算法描述“计算1~100自然数和”的算法 步骤① i=1,s=0；步骤② 若i≤100 则执行步骤③；否则，转步骤⑤；步骤③ s+i；步骤④ i+1，转步骤②; 步骤⑤ 显示s的值，结束C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.2 算法的逻辑结构 算法的三种结构顺序结构分支结构循环结构三种结构互相结合，可以实现任何逻辑控制C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.2 算法的逻辑结构 1、顺序结构特点：各个步骤由前到后依次执行，每个步骤都执行一次。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.2 算法的逻辑结构 1、顺序结构举例：输入一个学生的两门课程的成绩，计算并输出平均成绩。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.2 算法的逻辑结构 2、选择结构特点：某些步骤是否能够执行，要视当前的条件而定，在同一次处理中，有的步骤可能执行不到。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.2 算法的逻辑结构 2、选择结构举例：输入一个学生两门课程的成绩，若平均成绩不低于90，则输出“优等生”；否则，输出“加油！”。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.2 算法的逻辑结构 3、循环结构特点：有些步骤会被有条件地重复执行（被重复执行的步骤每次处理的数据也可能发生变化）。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.2 算法的逻辑结构 3、循环结构举例：计算1~100自然数和。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.3 算法的特性 算法特性 ⑴ 有穷性：一个算法必须经过有限步骤之后结束。“有限步骤”，既指步骤量有限，同时也要求步骤量合理。。 ⑵ 确定性：每一个步骤所规定的操作必须是确定的，不能有二义性。 ⑶ 有效性：每一个步骤描述的操作必须能够通过已经实现的基本运算有效地执行，并且得到确定的结果。 ⑷ 输入和输出特性。每个有意义的算法有零个或多个输入，并且有一个或多个输出。C语言程序设计-理论、方法与实践（第2版） 张磊编著1.2.4 算法评价⑴ 时间复杂性算法执行