当前位置:首页 >> 其它课程 >>

算法和算法的描述 教案


算法和算法的描述 教案
课题:算法和算法的描述

一、复习:1.什么是算法?
算法就是解决问题的方法和步骤。(重要的事情说三遍) 2.程序的几种结构。 顺序结构,选择结构,循环结构。 (人生的结构何尝不是顺序着,选择着,循环着,唯独不一样的是程序只有一个 确定的结果,但人生确是充满那么多不确定性) 3.用程序解决问题的步骤。 具体问题,分析问题,设计算法(核心),编写程序,调试运行,得到结果。

二、新课讲授
1.2.1 算法的概念 请大家用 2 分钟时间读 P8,用欧几里得的辗转相除法,求两个正整数的最大公 约数。 与此同时在黑板上写出例题。 学生实践:设给定两个正整数 M=112 和 N=64,利用辗转相除法,求他们的最 大公约数。 算法如下: (1)112 除以 64,余数为________。 (2)________除以________余数为________。 (3)________除以________余数为________。 答:112 和 64 的最大公约数为________。 学生实践:利用辗转相除法,求 112 和 64 的最小公倍数。(旨在提醒学生认真 看书,带书) 算法的概念:P8 1.2.2 算法的描述 教师直接给出算法的三种主要描述方式。 1.自然语言描述算法 2.流程图描述算法

3.伪代码描述算法 请同学回答,上面的辗转相除法求两个数的最大公约数是用了哪一种描述方式。 教师讲解:通过欧几里得的辗转相除法的自然语言描述,能转化为流程图描述 么?答:能 教师讲解表 1-4 流程图的基本图形及其功能 注:学生在数学上算法作为一个章节,已经学习过,在此作为知识提醒和巩固。 教师活动:通过画流程图,描述欧几里得的辗转相除法。 在此教师要边画边说。 提问:你如果是程序员,你喜欢自然语言的算法描述,还是流程图的算法描述? 最后写出伪代码描述欧几里得算法。 INPUT m,n r= m mod n DO WHILE R><0 m=n n=r r=m mod n LOOP PRINT n 通过三种算法的描述,完成 表 1-5 算法描述的方式的比较 算法描述方式 自然语言 流程图 伪代码 优势 不足

了解了算法及其描述,结合“辗转相除法”实例,引出算法的五个方面的重要特 征: 1,输入 一个算法有零个或多个输入,以刻画运算对象的初始情况。 所谓零个输入,是指算法本身给出了初始条件,一些程序,如杀毒软件就不需要 输入,且输入不仅仅是指键盘输入,鼠标,摄像头都可以作为输入。 2.确定性

算法的每一个步骤都必须要确切的定义。不能有歧义性。 3.有穷性 一个算法在执行有穷步之后必须结束。有穷性也称为“时间有限性”。也可以理解 为时间和空间的有限性, 在这里的空间可以指算法转化为程序代码后,执行时所 占用的内存空间。 4.输出 算法有一个或多个输出, 即与输入有某个特定关系的量,简单的说就是算法的最 终结果。 5.能行性 算法中有待执行的运算和操作必须是相当基本的。 1.2.3 算法在解决问题中的地位和作用 算法是程序设计的核心,是程序设计的灵魂。

课堂编外话:
算法是一个全新的课题。 已经成为计算机科学的核心,它在科学技术和社会发展 中起着越来越重要的作用, 算法的思想和初步知识, 也正在成为普通公民的常识。 运用算法知识解决生活生产中的实际问题,是算法学习的根本目的。

作业:P13 练习 1.2.3(烧脑题,没必要伤害自己)解决别人已经解决的问题没 什么意义,解决别人还没解决的问题才是真厉害。


相关文章:
算法和算法的描述 教案
算法和算法的描述 教案 - 算法和算法的描述 教案 课题:算法和算法的描述 一、复习:1.什么是算法? 算法就是解决问题的方法和步骤。(重要的事情说三遍) 2.程序...
算法和算法的描述教案
谦和求实 立志创新 授课日期 授课节数 信息技术教案算法和算法的描述 授课教师 授课对象 一、课题: 二、教学目的 《算法和算法的描述》是《信息技术(必修一) 》...
算法与算法描述教学设计
算法与算法描述教学设计一、教学目标 (一)知识与技能 1. 充分理解掌握算法的概念及其特点 2. 学会用自然语言来准确地描述算法 3. 认知流程图的六种基本符号,用...
《算法和算法的描述》教学设计
算法和算法的描述教学设计 广东省佛山市南海区第一中学郭小喜 一、教材分析: 本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容,主要是...
算法和算法的描述教案
算法和算法的描述(教学案例) 教材分析: 这节课内容主要是一些概念和理论,而算法的概念和理论都太抽象,讲起来非常的枯燥乏味,那么就 要把这些抽象的东西变得通俗易...
算法和算法的描述教学设计
算法和算法的描述教学设计一、教材分析: 本节课是高中信息技术选修模块一 《算法与程序设计》 第一章第二节的内容, 主要是一些概念和理论, 而算法的概念和...
高中信息技术 算法和算法描述教案 沪教版选修1
高中信息技术 算法和算法描述教案 沪教版选修1 - 算法和算法描述 一、基本说明 1 模块:高中信息技术基础 2 年级:高中二年级 3 所用教材版本:上海科技教育出版...
《算法的设计与描述》教学设计
算法的设计与描述教学设计 一、 教材内容、学情分析 (1)教材分析 本节内容为教科版算法与程序设计第一章第二节,通过 1.1 节的学习, 学生已经了解 了...
1-2算法的描述与设计 教案
1-2 节 算法描述与设计一、 【教学目标】 1、 知识与技能 第 2 课时 (1)了解算法的定义及其表达方法; (2)认知流程图的六种基本符号; (3)理解计算机解决...
算法与算法的描述
算法与算法的描述》一课,是学生初始接触算法的第一节课,也是枯燥无味,很难引 起学生的学习兴趣的一节课。在课堂教学的过程中,周老师选用了启发式的教学方法,...
更多相关标签: