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

资源描述

计算机及应用专业三年制教学计划课程类别序号课程名称学时合计学期备注一二三四五六文化基础课程 1 德育 176 2 2 2 2 2 文化基础课程平台共1338学时 2 语文 272 4 4 4 4 3 数学 272 4 4 4 4 4 英语 272 4 4 4 4 5 计算机应用基础 102 6 6 体育与健康 172 2 2 2 2 2 7 物理 72 4 课程类别序号课程名称学时合计学期备注一二三四五六专业必修课程 9 电工基础 102 2 4 专业必修课程平台共744学时 10 计算机电路基础 102 6 11 编程语言基础 72 4 12 计算机原理 72 4 13 数据库应用基础 72 4 14 计算机组装与维修 54 4 15 计算机网络技术 72 4 16 多媒体技术应用 72 4 17 就业与创业 54 3 18 计算机专业英语 72 4 专业选修课程 32 常用应用软件 72 4 计算机信息管理专门化推荐选修课程共328学时 33 计算机安全与管理 48 3 34 商务基础 64 4 35 创造性思维 72 4 36 文学与艺术欣赏 72 4 32 常用应用软件 72 4 多媒体技术与应用专门化推荐选修课程共344学时 34 商务基础 64 4 36 文学与艺术欣赏 72 4 40 多媒体制作 64 4 41 动画设计制作 72 4 周学时 28 30 28 27 27 　《计算机软件技术基础》教学大纲一、课程名称计算机软件技术基础二、课堂授课学时与学分课堂授课学时：64 学分：4 三、授课对象通信工程、电子信息工程及信息安全等专业的本科学生四、教材《计算机软件技术基础——高级程序设计》，人民邮电出版社五、先修课程及对先修课程的要求先修课程：计算机文化基础、VB程序设计对先修课程的要求：学生应能熟练掌握和灵活应用VB 六、教学目的本课程是计算机学科的主干课程。该课程以培养非计算机专业学生的程序设计能力为主要目标，使学生掌握软件开发的基础知识及基本技能。六、课程的主要内容该课程的主要内容包括以下三个部分：程序设计技术。主要介绍程序设计方法、如何编写一个好程序、程序的排错与测试及程序性能的简单分析。数据结构。主要介绍线性表、数组和串、栈和队列、树、图及索引和散列技术等各类数据结构的基本概念、运算及其应用。算法设计。主要介绍缩小规模算法、搜索算法和“难”问题求解算法等。七、授课内容及学时分配：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机时） 3．串（4机时） 4．栈和队列（4机时） 5．树及二叉树（4机时） 6．图（4机时） 7．综合大作业（4机时）要求学生根据具体应用问题，设计一小型应用软件，用链表作数据结构，应： (1)实现链表的基本操作； (2)给出可运行程序； (3)要求数据从输入文件中读入，并将输出数据写入输出文件 (4)按软件设计过程写出上机报告。 1． 8．上机考试（4机时）注：更详细的教学大纲正在本学期教学实践的基础上进行改进。

展开阅读全文