数据结构教学大纲与程序设计.docVIP

“程序设计与数据结构”教学大纲 课程名称：程序设计与数据结构 英文名称：Program Design and Data Structure 学 时：96 学 分：6 课程类型：必修 课程性质：专业基础课一、课程的教学目标与任务 二、本课程与其它课程的联系和分工 “计算机导论”是本课程的先修课程。具体分工是:由计算机导论课程建立对计算机的基本认识，了解软件的构成及分类，了解程序的运行原理和过程由课程介绍程序设计基础和软件开发方法，C语言的基本语法和语义（包括变量、简单数据类型、表达式和语句、输入和输出基础、顺序、条件和循环控制结构、函数定义、函数调用和参数传递等关于程序设计的基本要素），基本数据结构和算法，使用C语言进行程序设计的方法以及使用程序解决问题的方法。 三、课程内容及基本要求 第一部分：C语言程序设计 （一）计算机与程序设计概述（学时） 主要内容： （1）计算机软件分类 （2）计算机语言 （3）程序执行的原理和过程 （4）软件开发方法 1.基本要求 了解计算机软件的分类以及计算机语言的分类；理解程序执行的原理和过程；了解基本的软件开发方法和应用软件的开发方法。 2.重点、难点 重点：程序执行的原理和过程 由于在《计算机导论》课程中已经讲授了基本的计算机概念和软件的基础知识，因此这里仅需进行内容回顾，并重点讨论程序执行原理和过程，介绍软件开发方法。 (二) C程序基础（2学时) 主要内容： （1）字符集、保留字集、标识符、算符等基本词法元素 （2）变量声明和数据类型 （3）可执行语句 （4）键盘输入和屏幕输出等输入/输出基础 （5）运算符与表达式 （6）C预处理：include、define （7）C程序的一般形式 1.基本要求 记住C所用的字符集和保留字，了解C的基本数据类型；明确常量、变量与字面量的含义；掌握运算符的使用、表达式的含义和计算过程；掌握用标准函数实现输入和输出的基本方法；掌握各类可执行语句的使用；了解C编译器的基本工作过程和各类预编译语句的使用；能熟练运用上述基本元素进行简单的C程序设计。 2.重点、难点 重点： 基本数据类型、运算符与表达式、基本的输入和输出处理、语句 由于这是第一门程序设计课程，因此需要让学生深入理解变量、表达式的内涵，掌握C程序的一般形式，并建立良好的编程风格。 (三) 基本程序控制结构（学时) 主要内容： （1）控制结构 （2）条件语句：if语句和switch语句；嵌套if语句和多选项决策 （3）循环语句：for语句；do-while语句;嵌套循环 1.基本要求 了解什么是控制结构；掌握基本的程序控制结构（包括顺序结构、条件选择和循环结构）及其执行流程；掌握不同程序控制结构的C语言实现；掌握嵌套的程序控制结构及其执行流程；熟练使用C语言控制结构设计程序。 2. 重点、难点 重点：条件结构和循环结构的基本形式及执行流程 难点：if语句的匹配原则；循环语句的结束条件和执行次数；复合控制结构的流程。可以采用流程图来阐述不同控制结构的执行流程，便于学生理解。 这部分内容需特别加强应用举例。 (四) 数组与字符串（学时) 主要内容： （1）声明和引用数组及数组下标 （2）多维数组 （3）字符数组与字符串 （4）字符串库函数的使用 1.基本要求 掌握声明数组和引用数组的语法；掌握数组初始化的方法；掌握C语言数组下标的特殊性；了解多维数组的声明及引用语法；掌握字符数组与字符串的区别；掌握初始化字符串变量的方法；掌握常用的字符串操作库函数。 2. 重点、难点 重点：声明数组和引用数组的语法；字符串的特殊性；字符串操作库函数的使用。 难点：数组的存储和访问方法；C语言数组下标的特殊性；字符串与字符数组的区别。 (五) 函数与模块化编程（学时) 主要内容： （1）函数的基本概念 （2）函数的定义、声明和调用 （3）参数传递和变量的作用域 （4）递归 （5）标准函数或预定义函数 （6）模块化编程 1.基本要求 了解函数是过程抽象的基本形式，掌握函数的定义、声明和调用方法；了解函数、变量等先声明后引用的一般原则；理解参数传递的内涵，了解函数操作的对象的不同形式、作用域和使用方法；了解递归函数的运行过程，掌握递归函数的编写方法；掌握标准函数或预定义函数的使用方法；理解模块化编程的内涵并掌握自顶向下设计的方法。 2.重点、难点 重点：函数的定义、声明和调用，参数传递，变量（数据）的作用域，递归函数的运行过程和递归函数的编写，标准函数的使用；模块化编程的意义 难点：参数传递，尤其是数组作为函数参数；变量的作用域；递归函数的运行过程和递归函数的编写。 这部分内容需特别加强应用举例。 (六)