《程序设计基础》课程教学大纲（终审稿）
第一部分 大纲说明
一、课程的性质和任务
《程序设计基础》是广播电视大学软件开发与应用专业学生的必修基础课，它是为培养大专层次应用型人才进行程序设计学习而开设的引论性基础课程。
通过本课程的学习使学生了解程序设计和程序设计语言的基本概念，掌握程序设计的基本思想和方法，达到对程序语言和程序设计涉及的有关技术有一个概括性的了解，为今后对程序设计和软件开发技术的进一步深入学习奠定基础。
二、课程的目的和要求
通过本课程的学习,使学生初步掌握程序设计的基本思想和方法，逐步建立起对“程序设计”这一学科的较为系统和全面的认识，为后续程序设计课程的学习奠定基础。
三、课程内容的教学要求
本课程内容的教学要求分为“掌握、理解、了解”三个层次。
第二部分 教学媒体和教学建议
一、学时分配
本课程课内学时为54学时（3学分），其中必须完成的学时包括：电视课（CAI）12学时，上机实验8学时。
序号 教学内容 1 2 3 4 5 6 7 导论 程序设计概述 程序设计语言简述 程序基本结构 数据结构基础概述 算法和问题求解 程序设计基本方法与原则
合计
46 授课学时
2 4 4 12 10 8 6
12 电视学时
1 1 3 3 2 2
8
26 实验
二、多媒体教材的总体说明
根据本专业培养目标、学员实际以及本课程具有较强的理论性、综合性的特点，本课程应该通过一体化综合设计，建设由文字教材、录象教材、CAI教学课件所组成的配套教材，每种教材各具特色，围绕文字教材相互有机配合，提供方便、有效、形式多样的学习支持服务，共同完成教学任务，实现教学目标。
三、教学环节
本课程有以下教学环节
①根据教学大纲所明确课程性质及教学目标展开教学。
②在文字教材及有关学习辅导材料的提示下了解课程内容框架及学习方法，梳理清楚章节内容结构与知识体系。
④在学习指导的支持下自主学习文字主教材。
⑤组织或个别收视录象教材，增加感性认识，深入领悟并消化重点、难点。
⑥面授辅导与答疑、根据大纲要求组织讨论等。
⑦运用CAI课件进行复习与自测。
⑧建立课程网页，进行网上辅导。
⑨ 对平时学习进行形成性考核，课程学习结束进行统一考试。
四、教学和实验设备建议
本课程所提供的音像教材有电视录像带和CAI教学光盘2种，教学单位可根据自有设备和条件组织教学。 实验设备单机最低配置：CPU为赛扬450、内存128 MB。建议单机配置：CPU为奔腾Ⅲ 500、内存128 MB以上。
第三部分 教学内容和教学要求 第一篇 程序设计与程序设计语言概述
第一章 导论
一、教学内容
1．计算机技术的发展
2．计算机系统的组成
3．计算机模型
二、教学要求
理解计算机系统组成和计算机工作原理的概念；了解计算机技术的发展、计算机模型。
第二章 程序设计概述
一、教学内容
1．程序设计的基本概念
2．算法和数据结构
3．图灵机上的程序设计
4．程序设计语言介绍
二、教学要求
掌握算法、数据结构和程序设计的基本概念；理解程序设计语言的作用；了解图灵机上的程序设计。
第三章 程序设计语言简述
一、教学内容
1．高级程序设计语言的实现
2．面向过程式语言及基本特征
3．面向对象语言及基本特征
4．网络程序设计中的标记语言
5.程序开发环境
二、教学要求
掌握几种主要语言概述特点；理解程序设计语言的实现方法；了解程序设计语言的发展和分类和程序开发环境。
第四章 程序基本结构
一、教学内容
1.C语言的简单程序设计
2.基本数据类型
3.运算符及表达式
4.程序的控制结构
5.函数
6.C程序设计案例分析
二、教学要求
掌握面向过程的语言的程序设计方法和步骤；理解基本数据类型和表达式的概念，能够对简单的C程序进行分析并能够编写简单的的小程序，通过对具体语言的学习加深对程序设计语言的认识和理解。
第二篇 程序设计基础 第五章 数据结构基础概念
一、教学内容
1.数据结构的基本概念
2.线性结构
3.树型结构概述
4.图型结构概述
5.查找与排序
二、教学要求
掌握数据结构的基本概念，初步理解有关线性和非线性数据结构的概念与知识，了解有关查找和排序的基本思想和方法，通过一些实例问题说明没有数据结构无法解决问题，以对数据结构的有关概念的重要性有一个初步认识。
第六章 算法和问题求解
一、教学内容
1．算法的概念
2．算法的描述
3．算法设计中的基本方法
4．算法分析
二、教学要求
掌握算法和算法描述的基本方式，会用流程图表述算法的思想；理解算法的几种主要设计方法；了解算法分析的初步知识与方法。
第七章 程序设计基本方法与原则
一、教学内容
1.结构化程序设计思想
2.模块化程序设计的方法
3.面向对象的程序设计
4.程序设计应遵循的主要原则
5.软件工程简介
二、教学要求
掌握模块化程序设计和面向对象程序设计的基本原则和方法；理解程序设计的主要原则，培养良好的程序书写习惯；了解结构化程序设计的主要内容和软件工程中的主要阶段任务。
第四部分 实验安排
为保证学习效果，本课程安排了一定的教学实践性环节，以帮助学生加强对有关内容的理解和学习。 实验内容和要求
一、熟悉TURBO C2.0 程序设计环境（2学时） 实验内容
1.TURBO C的集成开发环境的使用。
2.在集成环境下会进行简单C程序的调试和运行。 实验要求
1.了解程序设计的几个阶段，初步掌握TURBO C的集成开发环境的使用。
2.在集成环境下会进行简单的程序调试。
二、分支结构的程序设计（2学时） 实验内容
1.按要求输入简单程序并演示结果。
2.编写简单分支程序并调试运行。
3．程序调试练习实验要求
1.熟悉C语言的数据类型、表达式、分支语句。
2.能编写简单的带分支判断的C程序。
三、循环程序设计（2学时） 实验内容
1.按要求输入简单程序并演示结果。
2.编写简单带循环的小程序并调试运行。
3．程序调试练习实验要求
1.熟悉C语言的循环结构。
2.能编写简单的带循环的C程序。
四、算法设计练习（2学时） 实验内容
1.用流程图和框图来描述给出的问题（例如：百鸡问题、求两数的最小公倍数问题等）。
2.程序设计实现该算法。
实验要求
1.熟悉算法的基本特性和描述方式。
2.了解算法设计的基本方法。
