程序设计基础培训

第1章 计算机基础
1.1 计算机与人工智能、计算机系统
1.2 计算机程序设计语言
1.2.1 人与计算机是如何通讯的？
1.2.2 机器语言与高级语言
1.2.3 C语言简介
1.2.4 计算机的基本工作原理
1.3 数据的表示与存储
1.3.1 数据在内存中是如何存储的？为什么计算机用二进制存储数据？
1.3.2 何谓二进制数？如何表示二进制数的正与负？二进制数在程序中是如何表示的？
1.3.3 计算机的内存是如何编址的？如何衡量内存空间的大小？
第2章 程序设计基础-1
2.1 计算机问题求解、算法的概念与算法的描述方法
2.2 顺序结构和选择结构
2.3 循环结构
2.3.1 循环的控制方式
2.3.2 用循环实现累加和累乘运算
2.3.3 嵌套循环
2.3.4 循环不变式
第2章 程序设计基础-2
2.4 基于流程图仿真的可视化计算工具RAPTOR介绍
2.5 结构化与模块化程序设计方法
2.5.1 自底向上的程序设计
2.5.2 自顶向下、逐步求精的程序设计
2.5.3 结构化程序设计方法
2.5.4 模块化程序设计方法
2.6 面向对象程序设计方法
第3章 问题求解与算法设计基础-1
3.1 常用的问题求解策略和求解方法
3.1.1 分治
3.1.2 穷举
3.1.3 递推
3.1.4 迭代
3.1.5 递归
第3章 问题求解与算法设计基础-2
3.2 在RAPTOR中使用数组
3.3 常用的算法
3.3.1 求最大最小值
3.3.2 查找算法（顺序查找、折半查找、分块查找、哈希查找）
第3章 问题求解与算法设计基础-3
3.3.3 排序算法（冒泡排序，交换排序，选择排序，希尔排序，插入排序，归并排序，快速排序）