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

计算机及应用专业三年制教学计划课程类别序号课 程 名 称学时合计学 期备 注一二三四五六文化基础课程1德育17622222文化基础课程平台共1338学时2语文27244443数学27244444英语27244445计算机应用基础10266体育与健康172222227物理724课程类别序号课 程 名 称学时合计学 期备 注一二三四五六专业必修课程9电工基础10224专业必修课程平台共744学时10计算机电路基础102611编程语言基础72412计算机原理72413数据库应用基础72414计算机组装与维修54415计算机网络技术72416多媒体技术应用72417就业与创业54318计算机专业英语724专业选修课程32常用应用软件724计算机信息管理专门化推荐选修课程共328学时33计算机安全与管理48334商务基础64435创造性思维72436文学与艺术欣赏72432常用应用软件724多媒体技术与应用专门化推荐选修课程共344学时34商务基础64436文学与艺术欣赏72440多媒体制作64441动画设计制作724周 学 时2830282727计算机软件技术基础教学大纲一、课程名称计算机软件技术基础二、课堂授课学时与学分课堂授课学时：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)给出可运行