主要内容 一、泛型程序设计 二、与标准模板库有关的概念和术语 三、C++标准模板库中的容器 四、迭代器 五、标准C++库中的算法 六、函数对象

第一章基础知识 1.1计算机内的数据表示(后面在讲,融到第2章) 1.2程序与算法(融到第4章) 1.3C语言简介 1.4C程序的运行步骤简介

1:使学员掌握程序的基本概念,包括变量、数据类型、表达式;掌握基本的 程序结构,包括分支和循环; 2:使学员理解C语言以数据为中心的编程特点;理解结构化编程的特点和结 构化编程的基本要素 3:使学员理解C语言基本的数据结构:数组、结构、指针以及基本的算法

要求: 对栈和队列的存储方式及基本操作 有较深刻的理解。理解栈和队列的概念 ,存储表示,进栈、退栈和进队、出队 操作的算法,初步了解栈的基本应用如 表达式的求值、递归的设计实现等。 重点: 栈和队列的基本操作,栈在实现递 归中的应用

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

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

一、读程序：上机单步执行（跟踪法）观察程序的执行顺序以及程序中各变量的值的变化。或者人工模拟计算机执行，要手工进行计算。 二、写程序：先逐层地写算法！再写程序！

先要求学生完成一个简单实例，求 1－100 累计和，引入 for 语句介绍，介绍循环 程序设计的算法和结构。再更改程序分别用 while 和 do-while 语句完成，介绍 三种循环实现语句的异同点

应知 复习、巩固一维数组、二维数组、字符串的定义、引用、 输入输出 应会 进一步熟悉数组的程序设计，根据题目分析算法，熟练地 转化为程序语言。熟悉字符串结束标志的使用。并进一步 巩固循环语句和条件语句

选择排序算法思想：每次从无序的序列中选出最大者，交换到序列的左端，这样，无序的序列越来越短，经过n-1步，达到排序的目的