计算机软件技术基础-电子教案 第一次课教案.doc

《计算机软件技术基础-电子教案 第一次课教案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、XingtaiPolytechnicCollege教案课程名称计算机软件基础学时2序号1授课班级日期课题算法教学目标能力目标：专业能力：1．能够计算语句频度；2．能够进行算法复杂性的计量。关键能力：1．能够从时间和空间角度正确评价一个算法的好坏；2．能够正确比较两对算法的效率。应用性知识目标：1．掌握算法的概念；2．理解算法五个要素的确切含义；3．掌握计算语句频度和估算算法时间复杂度的方法。训练项目（任务）1．选择几个具有代表性的C语言算法程序，指导学生分析算法的时间和空间复杂度；2．选择常见的时间复杂度，按数量级进行排列，比较算法的效率。教学媒体准备1．多媒体教学设备、教学课件

2、、网络教学资源；第1页（共3页）XingtaiPolytechnicCollege教案教学过程提问复习、导入新课及时间安排：1．导入新课（10分钟）教学活动步骤、方法及时间安排：1．利用人们制作菜肴的过程来讲解算法的概念；（10分钟）2．描述算法的基本要素和特征；（10分钟）3．通过复习前导课程C语言，进行算法的描述；（20分钟）4．简述算法的基本设计方法；（5分钟）5．如何评价一个算法的好坏；（5分钟）6．学生对同意问题的两个不同算法的分析来讲解算法的时间复杂度；（5分钟）7．举例来分析不同算法的时间复杂度；（20分钟）8．举例分析不同算法的空间复杂度；（10分钟）9．自由提问

3、，复习；（3分钟）10．小结及作业布置。（2分钟）第2页XingtaiPolytechnicCollege教案教学过程板书设计：板书内容：算法分析（黑板中上部）一、如何评价一个算法的好坏？1．执行算法所耗费的时间2．执行算法所耗费的存储空间3．易于理解，易于编码，易于调试二、时间复杂度1．频度：语句的执行次数2．算法的时间耗费=所有语句的频度之和3．记作：T(n)=O(f(n))三、空间复杂度1．执行算法所需要的内存空间2．算法所占用的存储空间：包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间作业：1．复习C语言的主要内容2．分析两个C算法的

4、时间复杂度课后总结第3页