第三章第二节算法及其描述(一)

山东省青州实验中学校训：公善勤实

课题名称:算法及其描述（一）

命题人、使用人: 审核人：使用日期:

学习目标

了解算法的概念，能够对算法进行描述。

-------------------------------------------------------------------------------------------------------- -------------- 【上节重点回顾】

利用计算机解决问题的正确步骤是（）1设计算法2调试运行程序3分析问题4编写程序

A、1 2 3 4

B、3 1 2 4

C、3 4 2 1

D、3 1 4 2

【导入】

有一个农夫带着一头羊,一匹狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东

西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，农夫应如何过河？请同学们以小组为单位，讨论一下农夫该如何才能安全的渡河，写下你们的渡河方案，看看哪一组最快？

【任务一】结合课本P48-51总结算法的概念及描述。

1、算法：是指在求解某一问题所使用的一组的。对计算机来说，算法就是用计算机求解某一问题的，是能被机械地执行的的集合。

2、算法的描述有三种：、、。

【任务二】

设计一个算法，解决鸡兔同笼问题：在笼中有鸡、兔若干，已知有头a个，有脚b只,求各有多少只鸡和兔。

一、用自然语言描述算法（不常用）

用自然语言描述算法就是用人们日常所用的语言，如汉语、英语等来描述算法。

（1）开始

（2）输入a和b的值

（3）求x=2a-b/2

（4）求y=b/2-a

（5）输出x、y的值

（6）结束

二、用流程图描述算法（最常用的方法，需要大家掌握）

用流程图描述算法是用程序框图来描述算法的一种表示方法。

图形名称功能

开始/结束表示算法的开始或结束

输入/输出表示算法中变量的输入与输出

处理表示算法中变量的计算与赋值

判断表示算法中的条件判断

流程线表示算法中的流向

连接点表示算法中的转接

乔布斯：“这个国家的每个人都应该会编程，因为它教会你如何思考。”

三、用伪代码描述算法（不常用）

用伪代码描述算法就是介于自然语言和计算机语言之间的文字和符号来描述算法。

input a, b

x= 2a - b / 2

y = b/2 – a

print "鸡数= " x,

print "兔数= " y

【任务三】三种基本控制结构

【作业】

1、用流程图设计一个算法，求a的绝对值。

2、分析并完善流程图

执行流程图，当输入x的值为4时，输出y的值为2，

则菱形判断框中的条件可能为________

（填写字母：A/B/C/D）。

A x>3

B x>4

C x<=4

D x<=5