高中信息技术 计算机软件技术基础教案.pdf

计算机及应用专业三年制教学计划

学期
课程学时
序号课程名称备注
类别
合计一二三四五六

1德育17622222

文2语文2724444

化
3数学2724444
基文化基础课程
4英语2724444平台共1338
础学时
5计算机应用基础1026
课

程6体育与健康17222222

7物理724

课学期

程学时
序号课程名称备注
类
合计一二三四五六
别

专9电工基础10224专业必修课

程平台共
业10计算机电路基础1026
744学时
必
11编程语言基础724

修
12计算机原理724

课
13724
数据库应用基础

1
14计算机组装与维修544

15计算机网络技术724

16多媒体技术应用724
程
17就业与创业543

18计算机专业英语724

专32常用应用软件724

计算机信息
业33计算机安全与管理483
管理专门化
选
34商务基础644推荐选修课

修程共328学
35创造性思维724
时
课
36文学与艺术欣赏724

程
32常用应用软件724多媒体技术

与应用专门
34商务基础644
化推荐选修

36文学与艺术欣赏724课程共344

学时
40多媒体制作644

41724
动画设计制作

2
周学时2830282727

《计算机软件技术基础》教学大纲

一、课程名称

计算机软件技术基础

二、课堂授课学时与学分

课堂授课学时：64
学分：4

三、授课对象

通信工程、电子信息工程及信息安全等专业的本科学生

四、教材

《计算机软件技术基础——高级程序设计》，人民邮电出版社

五、先修课程及对先修课程的要求

先修课程：计算机文化基础、VB程序设计
对先修课程的要求：学生应能熟练掌握和灵活应用VB
六、教学目的

本课程是计算机学科的主干课程。该课程以培养非计算机专业学生的程序设计能力为
主要目标，使学生掌握软件开发的基础知识及基本技能。

六、课程的主要内容

该课程的主要内容包括以下三个部分：
程序设计技术。主要介绍程序设计方法、如何编写一个好程序、程序的排错与测试及程
序性能的简单分析。

3
数据结构。主要介绍线性表、数组和串、栈和队列、树、图及索引和散列技术等各类数据
结构的基本概念、运算及其应用。
算法设计。主要介绍缩小规模算法、搜索算法和“难”问题求解算法等。

七、授课内容及学时分配：64学时

1．概述4学时
软件的基本概念、程序设计技术、数据结构的基本概念及术语、算法描述及算法分析初步。
2．高级程序设计方法2学时
程序设计的关键技术、程序设计步骤及程序设计实例
3．怎样编写好程序2学时
程序中的命名、表达式和语句、一致性和习惯用法、函数宏、注释及界面
4．排错与测试2学时
程序设计中的排错手段及测试方法
5．程序性能2学时
计时与轮廓、加速策略、代码调整和存储优化
6．线性表8学时
线性表的逻辑结构、线性表的顺序存储结构、线性表的链式存储结构、先行表的基本运算
在特定存储结构中的实现及应用。
7．串和数组4学时
串的定义、表示和实现、模式匹配。数组的定义和运算、数组的压缩存储。
8．栈和队列6学时
栈的定义、表示和实现、栈的应用、队列的定义、表示和实现、队列的应用。
9．树6学时
树的定义和基本操作、二叉树定义和表示、遍历二叉树和线索二叉树、树和森林、哈夫曼
树及其应用。
10．图8学时
图的定义和术语、图的存储结构、图的遍历、生成树和最小生成树、最短路径、拓扑排序和
关键路径。
11．索引和散列技术4学时
索引结构、散列表的概念、散列表的构造、冲突的处理方法、散列表的查找及分析。
12．缩小规模算法6学时
分治与递归算法、动态规划算法、贪心算法。
13．搜索算法4学时
回溯法和分支界限法。

说明：另4学时用于上机大作业的分析及讲解及课程的总复习。

八、主要教学实践环节及内容：32机时

本课程是理论性与实践性并重的课程，每节内容除附适当的思考习题外，还应配备基
本的上机实验。实验课时大致分配如下：

1．线性表的顺序存储结构及链表的基本运算（4机时）
2．线性表的链式存储结构的应用（4机时）

4
3．串（4机时）
4．栈和队列（4机时）
5．树及二叉树（4机时）
6．图（4机时）
7．综合大作业（4机时）
要求学生根据具体应用问题，设计一小型应用软件，用链表作数据结构，应：
(1)实现链表的基本操作；
(2)给出可运行程序；
(3)要求数据从输入文件中读入，并将输出数据写入输出文件
(4)按软件设计过程写出上机报告。
8．上机考试（4机时）

注：更详细的教学大纲正在本学期教学实践的基础上进行改进。

5