1.排列问题(归入第10章中的回溯法一并介绍,此处略) 2.组合问题(同上处理) 3.外排序及广义斐波那契(FIBONACCI)数 4.传递闭包及Warshall算法(学生参考《数据结构》部分的 Floyd算法自学) 课时分配:第3节讲授三个学时、上机三个学时

第2章简单程序设计 2.1程序设计概述 2.2C语言的数据类型 2.3常量和变量 2.4整型数据 2.5实型数据 2.6字符型数据 2.7算术运算与算术表达式 2.8赋值运算与赋值表达式 2.9C语言特有的运算和运算符 2.10顺序结构程序设计

第二讲数据类型与算术运算 前言 程序=数据结构+算法+程序设计方法+编程工具 一、数据类型 1、什么是数据结构? 2、什么是数据类型? 3、C语言中的数据类型有哪些?

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

第四章复合数据结构基础 学习目标 一、掌握数组定义与基本使用方法,熟悉字符型数组概念 二、掌握指针基本概念,能熟练使用指针操作基本数据对象 三、掌握指针基本运算,了解指针与数组的关系 四、掌握结构体类型的声明、结构体变量的定义与基本用法,能在程序中熟练使用结构体

第二讲数据类型与算术运算 前言 程序=数据结构+算法+程序设计方法+编程工具 一、数据类型 1、什么是数据结构? 2、什么是数据类型? 3、C语言中的数据类型有哪些? 二、常量与变量 (一)、常量 1、什么是常量? 2、常量的类型及表示方法?

第四章复合数据结构基础 学习目标 1.掌握数组定义与基本使用方法,熟悉字符型数组概念 2.掌握指针基本概念,能熟练使用指针操作基本数据对象 3.掌握指针基本运算,了解指针与数组的关系 4.掌握结构体类型的声明、结构体变量的定义与基本用法,能在程序中熟练使用结构体 5.掌握联合体类型的声明、联合体变量的定义与基本用法,能在程序中熟练使用联合体 6.掌握枚举类型的概念、定义与使用方法 7.了解自定义类型的定义与使用方法

一、C语言的产生与发展 二、C语言的特点 1.语言简洁、紧凑,使用方便。(只有32个关键字) 2.运算符丰富。(34种运算符) 3.数据结构丰富,具有现代化语言的各种数据结构。 4.具有结构化的控制语句。 5.语法限制不太严格,程序设计自由度大。 6.生成目标代码质量高,程序执行效率高。 7.用C语言写的程序可移植性好

1 数据结构 2 双精度类型数据 3 复型数据 4 四种数值型数据之间的运算及转换规则 5 字符型数据