程序设计基本知识大纲和计划.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回溯算法。（难点）程序设计基本知识大纲和计划