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

算法和算法的描述 教案


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

一、复习: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(烧脑题,没必要伤害自己)解决别人已经解决的问题没 什么意义,解决别人还没解决的问题才是真厉害。


相关文章:
算法和算法的描述教案.doc
谦和求实 立志创新 授课日期 授课节数 信息技术教案算法和算法的描述 授课教师 授课对象 一、课题: 二、教学目的 《算法和算法的描述》是《信息技术(必修一) 》...
算法和算法的描述教案.doc
算法和算法的描述教案 - 算法和算法的描述 一、案例背景信息: (一)模块:高中
算法与算法描述教学设计.doc
算法与算法描述教学设计一、教学目标 (一)知识与技能 1. 充分理解掌握算法的概念及其特点 2. 学会用自然语言来准确地描述算法 3. 认知流程图的六种基本符号,用...
算法和算法的描述教案.doc
算法和算法的描述教案 - 新课程研讨课教案 授课人 时间 学科 班级 信息技术 教学环节 教 学 过 程 设计意图 创设问题情景, 激发 学生兴趣, 观察学生过河 方案...
高中信息技术1.2算法和算法的描述教案.doc
高中信息技术1.2算法和算法的描述教案 - 1-2 节 算法和算法的描述 一、教学目标 1、知识与技能 (1)了解算法的定义及其表达方法; (2)认知流程图的六种基本...
1-2算法的描述与设计 教案.doc
1-2 节 算法描述与设计一、 【教学目标】 1、 知识与技能 第 2 课时 (1)了解算法的定义及其表达方法; (2)认知流程图的六种基本符号; (3)理解计算机解决...
4.算法和算法的描述教学设计(完5.20)1.doc
四、 教学重难点 重点: 1). 充分理解掌握算法的概念 2). 学会用自然语言和流程图来准确地描述算法 难点:学会用自然语言和流程图来准确地描述算法 五、 教与...
高中信息技术 算法和算法描述教案 沪教版选修1.doc
高中信息技术 算法和算法描述教案 沪教版选修1 - 算法和算法描述 一、基本说明
(教学设计)算法和算法的描述.pdf
算法和算法的描述教学设计高州市第二中学 信息技术科组 卢钦 (一) 课程名称 算法和算法的描述(教材《算法与程序设计》第一章第 2 节 ※广东教育出版社※...
第二节 算法和算法描述.doc
第二节 算法和算法描述_其它课程_高中教育_教育专区。上海教科版高中信息技术:“第二节 算法和算法描述教案 第二节 算法和算法描述 一、基本说明 1 模块:高中...
算法和算法的描述(教学案例)_图文.ppt
算法和算法的描述(教学案例)_教学反思/汇报_教学研究_教育专区。算法和算法的描述(教学案例) 算法和算法的描述 (教学案例) ? ? ? ? ? ? ? ? ? ? ? ? ...
教学设计算法和算法的描述_狼羊过河_图文.doc
课题名称:算法和算法的描述教师姓名: 编号: 教学背景分析 (一)本课时教学内容
1.2算法和算法的描述.doc
算法和算法的描述 一、教学目标: 知识与技能:进一步理解什么是算法,知道算法的多样性;能够对设计的算 法做简装的评价;学会利用自然语言、流程图和伪代码来描述算法...
1.2算法和算法的描述课件_图文.ppt
算法与问题解决例举 第一章 揭开计算机解决问题的神秘面纱 1.1 计算机解决问题的过程 1.2 算法和算法的描述 1.3 程序与程序设计语言 设计算法 二、教学目标激发...
算法和算法的描述教学设计.doc
算法和算法的描述(教学案例) 教材分析: 这节课内容主要是一些概念和理论,而算法
算法和算法的描述(教学案例)_图文.ppt
算法和算法的描述 教学案例) (教学案例) 教材分析: 教材分析: 这节课内容主
算法和算法的描述_教学设计_图文.doc
课题名称:算法和算法的描述教师姓名:蔡结根 学校:昌平一中 教学背景分析 (一)本课时教学内容的功能和地位 本节课是广东版教材高中信息技术选修1《算法与程序设计》...
算法和算法的描述教案_图文.doc
算法和算法的描述教案 - 通化师范学院学生教案 课程名称 授课时数 授课对象 使
高中信息技术 1.2算法描述教案 粤教版选修1.doc
高中信息技术 1.2算法描述教案 粤教版选修1 - 1.2 算法和算法的描述 教学目标: 1.进一步理解什么是;算法,知道算法的多样性 2.能够对设计的算法做简装的评价...
02算法及算法的描述方法_图文.ppt
02算法算法的描述方法 - 2004秋季计算机学院本科课程 2004秋季计算机
更多相关标签: