程序设计基本知识大纲和计划.doc

程序设计基本知识
数据
结构
1．程序语言中基本数据类型（字符、整数、长整数、浮点）；
打印出资料，给学生看。参考“第2章数据类型、运算符与表达式
”
2. 浮点运算中的精度和数值比较；
参考教材“3.4实型数据”
3．一维数组（串）与线性表；
4．记录类型（PASCAL）/ 结构类型（C）。
程序
设计
1．结构化程序设计的基本概念；（三种基本结构）
2．阅读理解程序的基本能力（重点）；印出由易到难的小程序
3．具有将简单问题抽象成适合计算机解决的模型的基本能力；
4．具有针对模型设计简单算法的基本能力；有一定的阅读能力之后，编写简单的小程序，最后学习填空。（难点）
5．程序流程描述（自然语言/伪码/NS图/其他）；
参考教材“2.4怎样表示一个算法”，会读较复杂的“图”
6．程序设计语言（PASCAL/C/C++，2003仍允许BASIC）。
基本算法
处理
1．初等算法（计数、统计、数学运算等）；
2．排序算法（冒泡法、插入排序、合并排序、快速排序）（重难点）；
3．查找（顺序查找、二分法）（重难点）；
4．回溯算法。（难点）
程序设计基本知识大纲和计划