【2017年整理】C语言算法.ppt

C语言程序设计授课教师：郑 歆;一、课程的任务与目标： 1．掌握C语言的数据类型、控制结构、常用算法、编程技术及模块化的程序设计思想； 2．熟悉C语言程序的编辑、编译、调试、运行的方法； 3．在掌握C语言程序设计基本方法的同时，着重通过程序设计实践培养学生分析问题和解决问题的能力，提高计算机专业素养； 4．使学生具备计算机二级（C）考试所要求的水平和能力。;二、教材选用： 1．教科书： C语言程序设计教程，叶东毅 主编，厦门大学出版社 学习指导，叶东毅主编，厦门大学出版社 2．参考书： （1）C程序设计题解与上机指导，谭浩强 著，北京：清华大学出版社 （2） C语言程序设计与应用教程，严桂兰主编，厦门大学出版社 （3）C程序设计（第三版），谭浩强 著，北京：清华大学出版社 ;第1章 程序设计概???;本章学习目标 ;1.1 程序和程序设计语言 ;1.1.1 程序与程序设计的概念;1.1.2 程序设计语言;2. 汇编语言; 在汇编语言程序中，操作指令符号含义明确，容易记忆，所以又称为助记符。这些助记符编写的程序，可读性好，容易查错，修改方便；但计算机硬件不能直接识别,必须由一种专门的翻译程序将汇编语言程序翻译成机器语言程序后，计算机才能识别并执行。这种翻译的过程称为“汇编”，负责翻译的程序称为汇编程序，翻译出的程序称为目标程序，而翻译前的程序称为源程序。如下图： ;3 .高级语言 ;4 .非过程化语言 ;5 .面向对象语言 ;1.2 算法概述 ;1.2.1 算法的概念;算法的特性;算法的评价标准;1.2.2 算法的表示方法;例1.1 求1到100之间所有偶数的和(记为sum)。 用自然语言描述如下： 假设变量i的初始值为2，sum的初始值为0； 如果i≤100，执行③，否则执行⑥； 计算sum+i的值后，重新赋值给sum； 计算i+2的值后，重新赋值给i； 转去执行②； 输出sum的值，算法结束。;2、用传统流程图表示算法 ;例1.1 求1到100之间所有偶数的和(记为sum)。 用传统流程图描述如下：;3.用N-S流程图表示算法 ;例1.1 求1到100之间所有偶数的和(记为sum)。 用N-S流程图描述如下：;4、用伪代码表示算法 ;例1.1 求1到100之间所有偶数的和(记为sum)。 用伪代码描述如下： BEGIN /* 算法开始 */ i←2； /* 为变量i赋初值 */ sum←0; /* 为变量sum赋初值 */ while i=100 /* 当i=100时，循环 */ { sum←sum+i; i←i+2; } 输出sum的值; END /* 算法结束 */;1.3.1 结构化程序基本控制结构 1.3.2 结构化程序设计的原则和步骤 ;1.3.1 结构化程序基本控制结构;A;条件?;1.3.2 结构化程序设计的原则和步骤;2. 结构化程序设计的步骤： （1）问题分析 （2）建立数学模型 （3）算法设计 （4）程序编码 （5）测试 （6）建立程序文档;第2章 C语言概述;本章学习目标 ;2.1 C语言的发展历史和特点 ;2.1.1 C语言的发展历史;2.1.1 C语言的发展历史;2.1.2 C语言的特点;2.2 C语言程序的结构 ;2.2.1 C语言程序的构成;例2.2 求2个整数的和;例2.3 求2个整数的和，自定义函数示例程序;C语言程序的结构;C语言程序是由函数构成的，函数是C语言程序的基本单位。 每一个C语言程序都必须有且只有一个主函数，C语言规定必须用main作为主函数名。 一个C语言程序可以包含一个主函数和任意多个不同名的函数。 每个C语言程序都是从main函数开始执行的。 不论main函数在程序的什么位置，总是从main函数开始??行，当main函数执行结束，则整个程序执行完毕。 习惯上，把main函数放在程序的最前面。;一个函数由两部分组成：函数的首部和函数体。 函数的首部，即函数的第一行，包括函数名、函数类型、函数属性、函数参数（形参）名、参数类型。 函数体，即函数首部下面的大括号“{}”内的部分。函数体内一般有声明部分和执行部分。声明部分用于定义所用到的变量，执行部分由若干个语句组成。 C语言本身没有输入输出语句。 可以用/*…*/对C语言程序中的任何部分作注释。;2.2.2 C语言程序的书写格式;2.3 C语言程序的编译和运行 ;2.3.1 C语言程序的编译过程简介;2.3.2 Turbo C++ 3.0环境中运行C语言程序的步骤;编译与连接源程序文