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

Xingtai Polytechnic College 教 案 课程名称 计算机软件基础 学 时 2 序 号 1 授课班级 日 期 课 题 算法 教 学 目 标 能力目标： 专业能力： 能够计算语句频度； 能够进行算法复杂性的计量。 关键能力： 能够从时间和空间角度正确评价一个算法的好坏； 能够正确比较两对算法的效率  教 案 教 学 过 程 提问复习、导入新课及时间安排： 1．导入新课（10分钟） 教学活动步骤、方法及时间安排： 利用人们制作菜肴的过程来讲解算法的概念；（10分钟） 描述算法的基本要素和特征；（10分钟） 通过复习前导课程C语言，进行算法的描述；（20分钟） 简述算法的基本设计方法；（5分钟） 如何评价一个算法的好坏；（5分钟） 学生对同意问题的两个不同算法的分析来讲解算法的时间复杂度；（5分钟） 举例来分析不同算法的时间复杂度；（20分钟） 举例分析不同算法的空间复杂度；（10分钟） 自由提问，复习；（3分钟） 10．小结及作业布置。（2分钟） 第 2 页 教 案 教 学 过 程 板书设计： 板书内容： 算法分析（黑板中上部） 如何评价一个算法的好坏？ 1．执行算法所耗费的时间 2．执行算法所耗费的存储空间 3．易于理解，易于