算法和算法的描述 教案

算法和算法的描述教案

课题：算法和算法的描述

一、复习：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,输入

一个算法有零个或多个输入，以刻画运算对象的初始情况。

所谓零个输入，是指算法本身给出了初始条件，一些程序，如杀毒软件就不需要输入，且输入不仅仅是指键盘输入，鼠标，摄像头都可以作为输入。

2.确定性

算法的每一个步骤都必须要确切的定义。不能有歧义性。

3.有穷性

一个算法在执行有穷步之后必须结束。有穷性也称为“时间有限性”。也可以理解为时间和空间的有限性，在这里的空间可以指算法转化为程序代码后，执行时所占用的内存空间。

4.输出

算法有一个或多个输出，即与输入有某个特定关系的量，简单的说就是算法的最终结果。

5.能行性

算法中有待执行的运算和操作必须是相当基本的。

1.2.3算法在解决问题中的地位和作用

算法是程序设计的核心，是程序设计的灵魂。

课堂编外话：

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

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