➢图的基本概念 ➢ 图的基本运算 ➢生成树与最小生成树 ➢拓扑排序 ➢ 图的基本存储结构 ➢最短路径 ➢关键路径 ➢ 图的遍历

➢二叉树的基本概念 ➢二叉树的存储结构 ➢二叉树的基本运算 ➢二叉树其它运算的实现 ➢穿线二叉树 ➢树、森林和二叉树的转换 ➢二叉树的遍历

C语言发展历史 C语言特点 C程序格式和结构特点 C程序上机步骤

西安石油大学计算机学院：《程序设计语言C Programming Language C》教学资源（课程教案，打印版）第1章 C语言概述、第2章 程序的灵魂——算法

1、书写标识符时,忽略了大小写字母的区别。 编译程序把a和A认为是两个不同的变量名,而显示出错信息。C认为大写字母和小写字母是两个不同的字符。习惯上,符号常量名用大写,变量名用小写表示,以增加可读性 。 2、忽略了变量的类型,进行了不合法的运算。 printf(\%d\, a%b) 是求余运算,得到a/b的整余数。整型变量a和b可以进行求余运算,而实型变量则不允许进行「求 余」运算 。 3、将字符常量与字符串常量混淆。 在这里就混淆了字符常量与字符串常量,字符常量是由一对单引号括起来的单个字符,字符串常量是一对 双引号括起来的字符序列

2.1 常量、变量及C的数据类型 2.2 运算符和表达式 2.3 关系运算和逻辑运算 2.4 选择结构、循环结构与C语句 2.5 基本输入输出函数 2.6 Turbo C 2.0 的使用和上机步骤

西安石油大学计算机学院：《程序设计语言C Programming Language C》教学资源（课程教案，打印版）第4章 最简单的C程序设计——顺序程序设计

6.1 C输入输出综述 6.2 文件概述 6.3 文件类指针与文件的打开、关闭 6.4 文件的读写与定位

7.1 投票情况统计 7.2 找出矩阵中最大值所在的位置 7.3 判断回文 本章总结： ◼ 一维数组：  定义、初始化、引用  使用一维数组：选择排序 ◼ 二维数组  定义、初始化、引用  使用二维数组：矩阵 ◼ 字符串  字符数组与字符串  字符串的存储  字符串的操作 ◼ 使用数组进行程序设计 •正确理解数组的基本概念及在内 存中的存放方式； •掌握使用一维数组编写程序； •掌握使用二维数组编写程序； •正确理解字符串的概念，掌握使 用字符串编写程序； •能合理运用数组进行程序设计， 熟练掌握几个常用的算法；

西安石油大学计算机学院：《程序设计语言C Programming Language C》教学资源（课程教案，打印版）第11章 结构体与共用体（1）