《程序设计基础》课程教学大纲
发布人： 日期：2007-03-26 00:00浏览次数：3871点赞次数：0
湛江开大,米兰app入口站官网,湛江市财政职业技术学校,湛江市广播电视大学,湛江电大,中专教育,中职教育,成人教育,成人大专,成人本科，官网,教育部电子注册，国际学历绿卡。米兰app入口站官网（湛江市广播电视大学）办学三十年来...
第一部分 大纲说明
一、课程的性质和任务
《程序设计基础》是广播电视大学软件开发与应用专业学生的必修基础课，它是为培养大专层次应用型人才进行程序设计学习而开设的引论性基础课程。
通过本课程的学习使学生了解程序设计和程序设计语言的基本概念，掌握程序设计的基本思想和方法，达到对程序语言和程序设计涉及的有关技术有一个概括性的了解，为今后对程序设计和软件开发技术的进一步深入学习奠定基础。
二、课程的目的和要求
通过本课程的学习,使学生初步掌握程序设计的基本思想和方法，逐步建立起对“程序设计”这一学科的较为系统和全面的认识，为后续程序设计课程的学习奠定基础。
三、课程内容的教学要求
本课程内容的教学要求分为“熟练掌握、掌握、了解”三个层次。
第二部分 教学媒体和教学建议
一、学时分配
本课程课内学时为５４学时（３学分），其中必须完成的学时包括：电视课（CAI）12学时，上机实验8学时。
|
章 |
教学内容 |
课内学时 |
含上机 |
录像学时 |
|
1 |
导论 |
2 |
|
|
|
2 |
解题要有程序 |
4 |
|
1 |
|
3 |
程序设计语言 |
6 |
|
1 |
|
4 |
C语言程序设计 |
18 |
6 |
4 |
|
5 |
数据结构基础概述 |
8 |
|
3 |
|
6 |
算法和问题求解 |
8 |
2 |
2 |
|
7 |
程序设计基本方法与原则 |
6 |
|
1 |
|
复习 |
|
2 |
|
|
|
合计 |
|
54 |
|
12 |
二、多媒体教材的总体说明
根据本专业培养目标、学员实际以及本课程具有较强的理论性、综合性的特点，本课程应该通过一体化综合设计，建设由文字教材、录像教材、CAI教学课件所组成的配套教材，每种教材各具特色，围绕文字教材相互有机配合，提供方便、有效、形式多样的学习支持服务，共同完成教学任务，实现教学目标。
三、教学环节。
本课程有以下教学环节
①根据教学大纲所明确课程性质及教学目标展开教学。
②在文字教材及有关学习辅导材料的提示下了解课程内容框架及学习方法，梳理清楚章节内容结构与知识体系。
③在学习指导的支持下自主学习文字主教材。
④组织或个别收视录像教材，增加感性认识，深入领悟并消化重点、难点。
⑤面授辅导与答疑、根据大纲要求组织讨论等。
⑥运用CAI课件进行复习与自测。
⑦建立课程网页，进行网上辅导。
⑧对平时学习进行形成性考核，课程学习结束进行统一考试。
四、教学和实验设备建议
本课程所提供的音像教材有电视录像带和CAI教学光盘2种，教学单位可根据自有设备和条件组织教学。
实验设备单机最低配置：CPU为赛扬450、内存128 MB。建议单机配置：CPU为奔腾Ⅲ 500、内存128 MB以上。
第三部分 教学内容和教学要求
第一篇 程序设计与程序设计语言概述
第一章 导论
[教学内容]
l 计算机四代区分标志和特点。
l 计算机语言和软件的发展。
l 冯·诺伊曼型计算机和程序存储原理。
[教学要求]
1．熟练掌握：冯·诺伊曼型计算机和程序存储原理。
2．掌握：计算机的分代方法，计算机系统的组成。
3．了解：计算机技术的发展，图灵机和图灵机程序设计。
第二章 程序设计概述
l 数据结构的概念。数据，数据元素，数据结点，数据类型，逻辑结构，存储结构。
l 计算机程序设计语言的分类和特点。
l 高级程序设计语言及基本特点：面向过程的程序设计语言、面向问题的程序设计语言和面向对象的程序设计语言。典型的代表语言。
l 程序设计语言的基本组成。
[教学要求]
1．熟练掌握：算法、数据结构和程序设计的基本概念。
2．掌握：高级语言的分类和主要特点，语言的基本组成。程序的编译与解释执行的过程及区别。
第三章 程序设计语言简述
l 高级程序设计语言的基本特征。计算机程序的基本构成要素有：常量、变量、表达式、语句和函数等。
l C语言的基本数据类型、运算符及表达式。常见的输入/输出函数使用方法。
[教学要求]
1．熟练掌握：C语言的基本数据类型、运算符及表达式。
2．掌握：常见的输入/输出函数使用方法。
3．了解：程序设计语言的发展、分类和程序开发环境。通过对具体语言的学习，加深对程序设计语言的认识和理解。
第四章 程序基本结构
[教学内容]
l C语言的流程控制语句if、switch、while、for、do-while、break和continue。循环嵌套。
l C函数的定义、说明、调用和返回，函数参数的基本规定。
l 掌握数组的使用方法和简单程序设计。
[教学要求]
1．熟练掌握：面向过程语言的程序设计方法和步骤。
2．掌握：能够编写嵌套层次不超过三层的小程序，能够编写包含一个子函数的函数调用程序。一维数组的使用方法。
3、了解：二维数组。
第二篇 程序设计基础
第五章 数据结构基础概念
[教学内容]
l 数据结构的基本概念，常用的名词、术语，掌握基本概念，分清逻辑结构和存储结构的性质。
l 线性表的逻辑结构特性及其在计算机中的表示。线性表的顺序存储结构及其插入和删除操作的基本思想；栈和队列的特点。
l 树型结构的描述方法，二叉树定义、性质、三种遍历方法。
l 图的基本概念。
l 排序和查找的基本方法。
[教学要求]
1．熟练掌握：数据结构的基本概念。
2．掌握：栈和队列的特点，掌握栈满、栈空、队满、队空的判别。排序和查找的基本方法。树的基本概念，二叉树的遍历算法。
3．了解：图的基本特点。数据结构在程序设计过程中重要性，以对数据结构的有关概念的重要性有一个初步认识。
第六章 算法和问题求解
[教学内容]
l 算法的基本概念。
l 算法的三种基本控制结构。
l 算法设计要求与评价方法。评价算法性能的重要指标时间复杂度和空间复杂度。
[教学要求]
1．熟练掌握：算法和算法描述的基本方式，会用伪语言表述算法的思想。
2．掌握：算法的几种主要设计方法，能够使用穷举法编写简单程序。能够运用逐步求精法解决一般问题。
3．了解：算法分析的初步知识与方法。
[教学要求]
1．熟练掌握：软件工程的基本概念。
2．掌握：开发模型的主要思想。
3．了解：模块化程序设计。面向对象程序设计的基本原则
第四部分 实验安排
为保证学习效果，本课程安排了一定的教学实践性环节，以帮助学生加强对有关内容的理解和学习。
实验内容和要求
一、分支结构的程序设计（2学时）
实验内容
1. 按要求输入简单程序并演示结果。
2. 编写简单分支程序并调试运行。
3．程序调试练习
实验要求
1. 熟悉C语言的数据类型、表达式、分支语句。
2. 能编写简单的带分支判断的C程序。
二、循环程序设计（2学时）
实验内容
1. 按要求输入简单程序并演示结果。
2. 编写简单带循环的小程序并调试运行。
3．程序调试练习
实验要求
1. 熟悉C语言的循环结构。
2. 能编写简单的带循环的C程序。
三、数组（2学时）
实验内容
1. 按要求输入简单程序并演示结果。
2. 编写简单带数组的小程序并调试运行。
3．程序调试练习
实验要求
1. 熟悉C语言中一维数组的应用。
2. 能编写简单的应用一维数组的C程序。
四、穷举法和图形输入（2学时）
实验内容
1. 用流程图和框图来描述给出的问题。
2. 程序设计实现该算法。
实验要求
1. 熟悉算法的基本特性和描述方式。
2. 了解算法设计的基本方法。