第1章程序设计和C语言VIP免费

第1页共51页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共51页第1章程序设计和C语言教学时数：2学时重点难点：1.C语言的特点。2.TC的运行环境。教学要求：1.了解C语言的发展历史和特点。2.理解C程序的构成及C函数的组成。3.掌握C程序的上机步骤。教学内容：一、什么是计算机程序程序：一组计算机能识别和执行的指令或具有某种功能的指令集合。二、什么是计算机语言1.计算机语言：人和计算机交流信息的、计算机和人都能识别的语言。2.计算机语言发展阶段(1)低级语言或机器语言（由0和1组成的指令）。(2)中级语言或符号语言（用助记符号表示指令）。(3)高级语言（接近于人的自然语言和数学语言）。三、C语言的发展及其特点1.C语言的发展C语言是在BCPL（basiccombinedprogramming）基础语言（取第一个字母故而称为B语言的基础上发展起来的。因为B语言过于简单、功能有限，在七十年代贝尔实验室的D.M.Ritchie设计出更精练并接近于B语言优点的BCPL的C语言（取第二个字母故而称为C语言）。后来又经过多次改进成为今天广泛流行的、适合大学诸多专业的教学语言。它既可用来编写系统软件，也可用来编写应用软件。2.C语言的特点(1)语言凑简、语法限制不太严格、程序设计自由度大C语言有37个关键字；对数组下标越界不做检查，整型与字符型可通用；程序书写格式自由，一行可写多条语句，一条语句也可写入多行。(2)算符丰富、数据类型丰富、具有结构化的控制语句C语言有34种运算符；类型且多样化（有基本类、构造类、指针类和空类型）；9中控制语句，如if…else语句、while语句、do…while语句、switch语句、for语句，用函数作为程序的模块单位，便于实现程序的模块化。(3)允许直接访问物理地址、能对位和对硬件直接操作C语言具有高级语言的功能和低级语言的许多功能，可用来编写系统软件这种双重性，使它既是成功的系统描述语言，又是通用的程序设计语言。(4)可移植性好、生成目标代码质量和程序执行效率高用C语言编写好的程序基本不做源代码修改就可在各种型号的计算机都能第2页共51页第1页共51页例1.1：输出一行信息。#includeintmain(){printf(”ThisisaCprogram.\n”);}例1.2：求两个整数之和。#includeintmain(){inta=123,b=456,sum;sum=a+b;printf(”sumis%d\n”,sum);}例1.3：求两个整数中的较大者。#includeintmain(){intmax(intx,inty);inta,b,c;scanf(”%d,%d”,&a,&b);c=max(a,b);printf("max=%d\n",c);}intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共51页运行；生成目标代码质量仅低于汇编语言的10—20%。四、最简单的C语言程序1.最简单的C语言程序举例2.C语言程序的结构C程序是由一个或多个函数构成的。函数由函数首部和函数体部构成，而函数体部又由声明部分和执行部分组成。一个C程序有仅能有一个主函数main，但可有其他函数多个。因此，函数是C语言程序的基本单位。程序总是从main函数开始执行。五、运行C程序的步骤与方法1.运行C程序的步骤编辑(.c文件)——编译(.obj文件)——连接(.exe文件)——运行程序2.运行C程序的方法File——new——编辑源程序——Ctrl+F9——输入数据——Alt+F5第2章算法教学时数：2学时重点难点：1.算法的概念、思想。2.流程图以及N-S图。教学要求：1.了解算法的不同表示方法。2.理解算法的概念和特性。3.理解算法的N-S流程图表示法。教学内容：一、什么是算法广义地说，为解决一个问题而采取的方法和步骤称为“算法”。对同一个问题，可以有不同的解题方法和步骤。计算机算法可分为两大类别：数值运算第3页共51页第2页共51页例2.1：求1×2×3×4×5×…×1000原始的算法：步骤1：先求01*02，得到结果02。步骤2：将步骤1得到的乘积02再乘以03，得到结果006。步骤3：将步骤2得到的乘积06再乘以04，得到结果024。步骤4：将步骤3得到的乘积24再乘以05，得到结果120。……太繁琐！例2.1：求1×2×3×4×5×…×1000改进的算法：设变量p为被乘数，变量i为乘数。步骤1：使p=1。步骤2：使i=2。步骤3：使p与i相乘，乘积仍放...