第一章C语言概述教学课件

为什么学？通过计算机等级考试为以后的就业和工作奠定基础1学什么？程序设计基本概念C程序设计的初步知识（数据类型、运算符和表达式）编写程序（简单程序设计，选择结构程序设计，循环结构程序设计）字符型数据函数指针数组字符串11章12章13章14章15章16章2怎么学？树立自信，大家应该都没有问题研究考试大纲（我们会对其进行研究）预习，尽量走在教学的前面多做题，针对性地做加强对上机能力的调试（填空、改错、自己写程序）3C语言公开课什么叫程序设计?程序设计的语言课程情况介绍及主要内容C程序上机步骤及VC++6.0的操作算法4什么叫程序设计?计算机系统=硬件+软件

硬件：主板cpu硬盘内存等软件：系统程序应用程序软件（程序）就是人给计算机的命令，让计算机完成一定的任务。因此要让计算机完成一定的事情需要两步

1.写出来命令程序开发

2.让计算机来执行双击某个图标5程序设计的语言

编写程序需要一种人与计算机之间对话的语言机器语言汇编语言高级程序设计语言面向对象语言编译器6课程情况介绍教材：《c语言程序设计》教育部考试中心高教出版社参考书：《c语言程序设计》（第二版）谭浩强实验指导书：实验资料(电子文档)上机环境：Turboc2.0----VC++6.0本课学时数：课程安排：上课学时数：上机学时数：不限制最多次数，最少20小时

7本门课主要内容程序设计基本概念C程序设计的初步知识（数据类型、运算符和表达式）编写程序（简单程序设计，选择结构程序设计，循环结构程序设计）字符型数据函数指针数组字符串11章12章13章14章15章16章8C程序格式和结构特点

一个完整的Ｃ语言程序，是由一个main()函数（又称主函数）和若干个其它函数结合而成的，或仅由一个main()函数构成。第一个程序Hello,World!/*example1.1ThefirstCProgram*/#include<stdio.h>main(){printf(“Hello,World!”);}注释编译预处理函数语句输出：Hello,World!9编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exeC程序上机步骤10

编辑编译出错?连接出错?执行

结果正确？

.C源程序

.OBJ目标程序

.EXE可执行程序开始结束YYNYNN库函数和其它目标程序11VC++6.0的操作12一个程序应包括的两个方面：

（1）对数据的描述

在程序中要指定数据的类型和数据的组织形式，即数据的结构。

（2）对操作的描述

即操作步骤，也就是算法。数据和操作的关系：

数据是操作的对象，操作的目的是对数据进行加工，以得到期望的结果。算法13著名计算机科学家沃斯（NikiklausWirth）提出了一个公式：

数据结构+算法=程序在设计程序时，还要考虑采用好的设计方法-------结构化程序设计方法。因此有：

程序=数据结构+算法+程序设计方法+语言工具和环境以上4个方面是一个程序设计人员应具备的知识。设计一个程序时要综合运用这几方面的知识。本门课程重点讲述算法的设计。14上述四个方面中：

算法是灵魂；数据结构是加工对象；语言是工具；编程需要采取合适的方法。算法解决"做什么"和"怎么做"的问题。程序中的按一定顺序列出的操作语句，就是算法的体现。通过本门课，大家学会使用c语言的语法编写不太复杂的c程序。15算法的定义算法的概念：用计算机解决问题的步骤，即计算机算法。（算法举例）算法的5个特性：有穷性确定性有零个或多个输入有一个或多个输出有效性16简单算法举例例1：求1×2×3×4×5最原始的方法：

步骤1：求1×2,得结果2。步骤2：将第1步得到的结果再乘以3,得结果6。步骤3：将第2步得到的结果再乘以4,得结果24。步骤4：将第3步得到的结果再乘以5,得120。即最后结果。想一想：如果按照此方法，求1×2×3×...×100，要写多少步？因此，上述计算方法不可取！99步！17改进的方法（或通用的方法）：先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。步骤1：令p=1

步骤2：令i=2

步骤3：使pxi,并将乘积放入p中。通常表示为p×i=>p

步骤4：使i的值加1，表示为i+1=>i

步骤5：如果i不大于5，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。想一想:采用此方法求1×2×3×...×100，如何？

简练！18先设两个变量p和i，p代表被乘数，i代表乘数。并且将每一步乘积直接放入被乘数变量p中。用循环算法求结果。步骤1：令p=1

步骤2：令i=3

步骤3：使p×i,并将乘积放入p中。通常表示为p×i=>p

步骤4：使i的值加2，表示为i+2=>i

步骤5：如果i不大于13，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。想一想:采用此方法求1×3×5×...×101，如何？如果将题目改为求1x3x5x7x9x11x13，如何设计算法呢？19例2：有两个数a,b，按大小顺序打印它们。步骤1：输入a,b的值；步骤2：如果a≥b,则先打印a，再打印b；否则，先打印b，再打印a；算法结束。三、简单算法举例20四、算法的表示用自然语言表示用流程图表示（传统流程图和N-S图）用伪代码表示用计算机语言表示结构化程序的三种基本结构：顺序、选择、循环结构21（一）用自然语言表示算法上节中讨论的例1和例2的算法是用自然语言写的。自然语言指人们日常使用的语言，如汉语、英语等。用自然语言表示算法的特点：通俗易懂，但不严谨，容易产生歧义。除非问题很简单，一般不用自然语言描述算法。22（二）用流程图表示算法流程图采用一些图形框表示算法要表述的各种操作。美国国家标准化协会ANSI规定了一些常用的流程图符号：起止框处理框输入输出框流程线或判断框连接点

注释开始结束23例1的算法用流程图来表示计算1x3x5x...x11的值

步骤1：令p=1

步骤2：令i=1

步骤3：使pxi,并将乘积放入p中。通常表示为pxi=>p

步骤4：使i的值加2，表示为i+2=>i

步骤5：如果i不大于11，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。开始1=>p1=>ip×i=>pi+2=>ii≤11真结束假输出p的值24例2的算法用流程图来表示有两个数a,b，按大小顺序打印它们。

步骤1：输入a,b的值；

步骤2：如果a≥b,则先打印a，再打印b；否则，先打印b，再打印a；算法结束。

真假开始a≥b结束输出b,a的值输入a,b的值输出a,b的值25（三）三种基本结构顺序结构：

BA虚线框内是一个顺序结构。AB两个框是顺序执行的：按图中所画的框的顺序，先执行A操作，再执行B操作。26选择结构也称为分支结构。虚线框内是一个选择结构。此结构包括一个选择框，框中写有一个条件，根据给定的条件是否成立，从而选择执行A框还是B框。例如：条件可以是i≤101条件PAB成立不成立条件PA成立不成立B操作为空时，画成直线（三）三种基本结构27循环结构（当型---while型）虚线框内是一个当型循环结构。当给定的条件成立时，执行A框中的操作；执行完A操作后，判条件P是否成立；如果仍成立，继续执行A操作；如此反复执行A框中的操作，直到条件P不成立为止。条件PA成立不成立（三）三种基本结构28循环结构（直到型---until型）条件PA成立不成立虚线框内是一个直到型循环结构。先执行A框中的操作；执行完A操作后，判条件P是否成立；如果不成立，继续执行A操作；如此反复执行A框中的操作，直到条件P成立为止。（三）三种基本结构29（四）结构化程序设计方法三种基本结构的共同点：只有一个入口；一个出口；结构内每一部分都有机会被执行。结构内不存在"死循环"。如条件永远成立时，就成了"死循环"已经证明，用上述三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构构成的算法属于"结构化"的算法只要符合上述的四个特点的结构，都称为基本结构。30对例1算法的流程图的结构化分析计算1x3x5x...x101的值

步骤1：令p=1

步骤2：令i=3

步骤3：使pxi,并将乘积放入p中。通常表示为pxi=>p

步骤4：使i的值加2，表示为i+2=>i

步骤5：如果i不大于101，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。开始1=>p3=>ip×i=>pi+2=>ii≤101真结束假输出p的值这两个操作之间是顺序关系这是一个循环结构这是一个顺序结构上述算法由基本结构组成31对例2算法的流程图的结构化分析有两个数a,b，按大小顺序打印它们。

步骤1：输入a,b的值；

步骤2：如果a≥b,则先打印a，再打印b；否则，先打印b，再打印a；算法结束。

真假开始a≥b结束输出b,a的值输入a,b的值输出a,b的值这是一个选择结构上述算法由基本结构组成32用基本结构的组合表示算法，从而去掉了流程线。避免了随意的跳转。1973年两名美国学者提出了一种新的流程图形式，并用二人名字的第一个字母组合命名了该流程图。即N-S流程图，也称盒图。三种基本结构的表示：P成立AB（五）用N-S流程图表示算法AB不成立A当条件P成立时直到条件P1成立A33前面的算法用N-S流程图来表示计算1x3x5x...x11的值

步骤1：令p=1

步骤2：令i=1

步骤3：使pxi,并将乘积放入p中。通常表示为pxi=>p

步骤4：使i的值加2，表示为i+2=>i

步骤5：如果i不大于11，返回到步骤3继续向下执行；否则算法结束。p中的值即最后结果。这两个操作之间是顺序关系1=>P1=>i直到i>11pxi=>p