教学目标： 函数的概念、定义、调用和返回 带自定义函数的程序设计 递推算法 递归思想及算法实现 函数的参数传递方式 6.1 函数概论 6.2 递推 6.3 递归及其实现 6.4 指针与函数

• 基本概念和术语 • 算法和算法分析 • 线性表的类型定义 • 线性表的顺序表示和实现 • 线性表的链式表示和实现 • 单链表算法举例

⚫ 程序的几个要素 ⚫ 算法的概念 ⚫ 简单算法举例 ⚫ 算法的特性 ⚫ 算法的表示 ⚫ 结构化程序设计方法 ⚫ 算法的实现

顺序结构 顺序结构是最简 单的算法结构，语句 与语句之间，框与框 之间是按从上到下的 顺序进行的。 语句执行的顺序 就是书写的顺序

目录 第1章概论 第2章简单程序设计 第3章结构控制语句 第4章函数 第5章数据顺序存储结构及应用 第6章指钍 第7章数据的链式存储及应用 第8章树的存储结构及应用 第9章查找与排序算法 第10章位运算 第11章文件

一、选择题 1.最初的计算机编程语言是a a机器语言b汇编语言 c高级语言d.低级语言 2.程序应该必须包含的部分是d a头文件b注释 c.高级语言d.数据结构和算法

程序（广义）： 如：某一个会议的程序 1、 宣布全议开始； 2、 奏国歌 ； 3、校长讲话； 4、 宣布获奖者名单； 5、颁奖； 6、获奖代表讲话； 7、宣布会议结束；

主函数的算法：对 4 到 1000 之间的偶数进行穷举，验证每一个偶数都可以分解成两个 素数的和。(将分解过程单独写成一个函数 goldbahe)

 算法的描述方法  用于单分支控制的if语句  用于双分支控制的if-else语句  用于多路选择的switch语句  break语句在switch语句中的作用  关系运算符  条件运算符  逻辑运算符  程序测试

1、数组名、数组元素的概念。 2、数组的初始化方法。 3、数组元素在内存中的存储顺序。 4、数据排序算法。 5、字符串的特点 6、字符串处理函数的应用