《程序设计基础》课程设计方案.doc

《程序设计基础》课程设计方案 《程序设计基础》课程设计方案 —、课程概况 《程序设计基础》是中央广播电视大学软件开发与应用专业（专科）、信息系统开发与维护专业（专科）、电子商务专业（专科）的统设必修基础课。本课程54学时，共3学分。 本课程的主要内容包括：第一部分程序设计与程序设计语言，具体介绍计算机系统的基本知识，程序设计的基本内容，以及程序设计语言的知识，并以C语言为例介绍程序设计语言的构成和程序编码；第二部分程序设计基础部分包括数据结构概述，算法与问题求解，程序设计方法和软件工程的概况。 本课程的特点： 1. 强调整体认识：本课程是为学生了解程序设计概貌而开设的一门强调系统性的入门课程，目的是使学生初步掌握程序设计的基本思想和方法，使学生建立起粗框架的程序设计的整体观念。 2.内容多知识整合：课程涵盖了程序设计语言与程序设计技术中的多方面基础知识，试图以面向整个学科的方式，展示程序设计的发展和概况，涉及的知识面广。 3．素质教育贯穿课程：课程介绍了一些计算机领域的大师成就，希望能激励学生勤于学习，善于思考,勇于创新。 本课程的主要任务 1. 本课程以使学生初步掌握程序设计的基本思想和方法为目的，通过学习使学生建立程序设计的初步整体认识。 2．通过本课程的学习，使学生了解程序设计语言的概念和基础知识，掌握程序设计的基本思路和方法，达到对计算机语言和程序设计有一个概括性的了解，为进一步学习程序设计奠定良好的基础。 二、教学内容及要求 第一篇　程序设计与程序设计语言概述 第一章 导论 教学内容： 1．计算机四代区分标志和特点。 2．计算机硬件系统的基本组成，计算机软件系统的分类和基本功能。 3．计算机语言和软件的发展。 4．计算机软件发展的三个阶段。 5．冯·诺伊曼型计算机和程序存储原理。 教学要求： 1．熟练掌握：冯·诺伊曼型计算机和程序存储原理。 2．掌握：计算机的分代方法，计算机系统的组成。 3．了解：计算机技术的发展，图灵机和图灵机程序设计。 第二章 程序设计概述 教学内容： 1．程序设计过程，程序设计基本概念，设计程序时应遵循的一些基本原则。 2．计算机程序设计语言的分类和特点。高级程序设计语言及基本特点：面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言。 3．典型的代表语言的基本特征。 4．程序的编译和解释的执行过程。 教学要求： 1．熟练掌握：程序设计的基本概念和问题求解过程； 2．掌握：高级语言的分类和主要特点，语言的基本组成。程序的编译执行和解释执行过程，编译执行和解释执行的区别； 3．了解：程序设计语言的发展、分类。 第三章 程序设计语言简述 教学内容： 1．高级程序设计语言的基本特征。计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。 2．C语言的基本数据类型、运算符及表达式。常见的输入/输出函数使用方法。 教学要求： 1．熟练掌握：C语言的基本数据类型、运算符及表达式。 2．掌握：常见的输入/输出函数使用方法。 3．了解：程序设计语言的发展、分类和程序开发环境。通过对具体语言的学习，加深对程序设计语言的认识和理解。 第四章 程序基本结构 教学内容： 1．C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。 2．C函数的定义、说明、调用和返回，函数参数的基本规定。 3．掌握数组的使用方法和简单程序设计。 教学要求： 1．熟练掌握：面向过程语言的程序设计方法和步骤。 2．掌握：基本数据类型和表达式的概念。能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。一维数组的使用方法。 3．了解：二维数组的基本概念。 第二篇 程序设计基础 第五章 数据结构基础概念 教学内容： 1．数据结构的基本概念，常用的名词、术语，掌握基本概念，包括：数据，数据元素，数据结点，数据类型，逻辑结构，存储结构等，分清逻辑结构和存储结构的性质。 2．线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想；栈和队列的特点。 3．树型结构的描述方法，二叉树定义、性质、三种遍历方法。 4．图的基本概念。 5．排序和查找的基本方法。 教学要求： 1．熟练掌握：数据结构的基本概念。 2．掌握：栈和队列的特点，掌握栈满、栈空、队满、队空的判别。排序和查找的基本方法。树的基本概念，二叉树的遍历算法。 3．了解：图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概念的重要性有一个初步认识。 第六章 算法和问题求解 教学内容： 1．算法的基