国家计算机二级C语言培训教案

国家计算机二级《C语言程序设计》教案PAGE

PAGE 208

全国计算机等级考试(二级)《C语言程序设计》课程

教 案

讲授人：邹竞

2008年8月课程安排

日期星期上课时间课程形式授课内容备注8月12日二8:00理论第1章、第2章　8月12日二14:30理论第3章 顺序结构、第4章 选择结构布置习题18月13日三8:00理论第5章 循环结构　8月13日三14:30上机循环结构习题1解答、布置习题28月14日四8:00理论第6章 字符型数据习题2解答8月14日四14:30理论第7章 函数布置习题38月15日五8:00上机循环结构、函数习题3解答8月15日五14:30理论第8章 地址和指针布置习题48月16日六8:00理论第9章 数组　8月16日六14:30上机循环结构、函数习题4解答、布置习题58月17日日8:00理论第9章 数组、第10章 字符串　8月17日日14:30理论第11章 、第12章 、第13章 　8月18日一8:00上机指针、一维数组习题5解答8月18日一14:30理论第14章、第15章 、第16章 布置习题68月19日二8:00理论公共基础知识　8月19日二14:30上机指针、一维数组习题6解答、布置习题78月20日三8:00上机二维数组　8月20日三14:30上机二维数组8月21日四8:00上机字符串习题7解答8月21日四14:30上机字符串　8月22日五8:00上机字符串　8月22日五14:30上机结构体　　8月23日六8:00上机结构体、文件　9月4日四19:00上机填空题　9月7日日19:00上机改错题　9月8日一19:00上机设计题　9月9日二19:00上机综合练习、考试注意事项　第一章 程序设计基本概念

一、程序和程序设计1、程序计算机程序是一组有限的指令序列。它告诉计算机该做什么，怎么做。2、程序设计程序设计即通过程序设计语言将需要处理的对象和对其处理的方法转化成计算机能够理解的指令。3、程序设计语言与计算机打交道就必须用计算机理解的语言。所谓程序设计语言是指具有一定的语法规则，能够被计算机所理解的一组符号的集合。程序设计语言大致可分为三类：(1)机器语言计算机的“自然语言”，由“0”和“1”组成的符号序列表示指令。机器语言程序可以被计算机直接执行。(2)汇编语言用英文单词的缩写来表示指令，与机器语言指令一一对应。执行时需要通过“汇编程序”转换为机器语言执行。(3)高级语言类似于人类的自然语言，一条语句可对应多条指令。执行时可通过“编译程序”或者“解释程序”转换为机器语言执行。C语言属于高级语言中的一种，由C语言直接编写的代码称为C语言“源程序”，计算机无法直接执行，而必须通过编译程序转换成为机器语言程序再由计算机执行，即生成“目标程序”。C语言源程序的后缀名为“.c”，编译之后生成的目标程序后缀名为“.obj”，再由连接程序与库函数连接生成后缀名为“.exe”的可执行文件，在windows中直接执行。

4、C程序开发过程(1)确定数据结构。数据结构：数据的组织形式。在C语言中，数据结构是通过数据类型的形式体现出来的。即将需要处理的数据用C语言支持的形式表示。(2)确定算法。算法：求解的步骤地描述，也即操作的具体步骤。将求解的步骤用特定的形式进行描述。(3)编写程序代码。将算法转换成为C语言程序代码。(4)编译连接，修改错误。通过编译器将C语言源程序转换成为可执行的目标程序。C语言编译器能够自动寻找部分程序错误(主要是语法错误)，提示错误原因及错误位置。在这些错误未被改正之前，不会生成目标程序。(5)运行，修改错误。部分错误编译器无法查出，但会导致程序中断运行，称为运行时错误；有些程序能够正常运行，但运行结果与期望的结果不符，称为逻辑错误。运行时错误和逻辑错误出现时，都必须返回编辑源程序，修改后再编译运行。

二、算法1、算法的概念算法即运算方法，是对问题求解步骤的描述。一个问题有多种解决方法，即同一个问题可以设计多种算法。2、算法的特点(1)有穷性：对于任何合法输入，可在有穷的时间内，通过有穷步骤得出结果。(2)确定性：每个步骤有确定的意义，对相同的输入必须得到相同的结果。(3)有效性：每个步骤都应当有可能有效地被执行