第1章节程序设计跟c语言资料.docVIP

PAGE 第 PAGE 2 页 （共 50 页） 第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（basic combined programming）基础语言（取第一个字母故而称为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语言编写好的程序基本不做源代码修改就可在各种型号的计算机都能运行；生成目标代码质量仅低于汇编语言的10—20%。 四、最简单的C语言程序 例1.1：输出一行信息。#include stdio.hint main( ){printf (”This is a C program.\n”);} 例1.1：输出一行信息。 #include stdio.h int main( ) {printf (”This is a C program.\n”);} 例1.2：求两个整数之和。 #include stdio.h int main( ) {int a=123,b=456,sum; sum = a + b; printf(”sum is %d\n”,sum);} 例1.3：求两个整数中的较大者。 #include stdio.h int main( ) {int max(int x,int y); int a,b,c; scanf(”%d,%d”,a,b); c = max(a,b); printf(max=%d\n,c);} int max(int x,int y) {int z; if (x y) z = x; else z = y; return(z);} 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 流程图表示法。 教学内容： 一、什么是算法 广义地说，为解决一个问题而采取的方法和步骤称为“算法”。对同一个问题，可以有不同的解题方法和步骤。计算机算法可分为两大类别：数值运算算法（其目的是求数值解）和非数值运算算法（包括的面十分广泛，最常见的是用于事务管理领域）。 二、简单的算法举例 例2.1：求1 例2.1：求1×2×3×4×5×…×1000 原始的算法： 步骤1：先求01*