nbhkdz.com冰点文库

算法与程序框图(第一课时)

时间:2013-07-08


算法与程序框图
清城区第一中学 冯朝华

问题的提出
有一个农夫带一条狼狗、一只羊和一筐白菜过河。如果没 有农夫看管,则狼狗要吃羊,羊要吃白菜。但是船很小, 只够农夫带一样东西过河。问农夫该如何解此难题?
方法和过程: 1、带羊到对岸,返回; 2、带菜到对岸,并把羊带回; 3、带狼狗到对岸,返回; 4、带羊到对岸。

新课讲解
算法的概念 算法是指解决给定问题的有穷操作步骤的描述,简单的 说,算法就是解决问题的步骤和方法。

请举出日常生活中的一些问题,并给出解决问题的方法 和步骤。

新课讲解
例1 设计一算法:输入圆的半径,输出圆的面积 算法分析:

第一步:输入圆的半径
第二步:利用公式“圆的面积=圆周率×(半径的平方)” 计算圆的面积;

第三步:输出圆的面积。

新课讲解
例2 设计房租收费的算法,其要求是:住房面积80平方米 以内,每平方米收费3元,住房面积超过80平方米时,超过 部分,每平方米收费5元.输入住房面积数,输出应付的房租.

算法分析:
第一步:输入住房面积S 第二步:根据面积选择计费方式:如果S小于或等于80, 则租金为M=80×3,否则为M=240+(S-80)×5 第三步:输出房租M的值。

新课讲解
例3 设计一算法,求和:1+2+3+…+100 算法分析:

算法1:
第一步:确定首数a,尾数b,项数n; 第二步:利用公式“总和=(首数+尾数)×项数/2”求和;

第三步:输出求和结果。

新课讲解
例3 设计一算法,求和:1+2+3+…+100 算法分析:

算法2: 第一步:从1开始将自然数1、2、 3、…、100逐个相加;
第二步:输出累加结果。

如果要计算1到50的平方和,算法一是否 仍适用?算法二应如何修改?

新课讲解
算法的基本特点

1、有穷性
一个算法应包括有限的操作步骤,能在执行有穷的操作 步骤之后结束。

2、确定性
算法的计算规则及相应的计算步骤必须是唯一确定的, 既不能含糊其词,也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基 本操作,并能得到确定的结果 。

练习巩固
练习1 设计一个算法,要求对输入角度数化成弧度数并输出。

练习2
设计一个算法,要求对输入的两个实数,按大小顺序输出。 练习3

设计一个算法,计算1×2×3×…×10。

知识小结
学习的内容: 1、算法的概念 2、算法的特点 3、算法的简单设计

思考:怎样的算法算是一个好的算法?

课后作业
1、设计一个算法:计算梯形的面积

2、城区一中高一学期收费标准为:外宿986(元);内宿 1286(元),写出计算学杂费的算法。

3、有10枚金质纪念币,其中一枚是假的(略轻),只有 一架无砝码天平,请设计一算法找出假币,比比看谁的方 法较快找出假币。


算法与程序框图-第1节(第一课时).doc

算法与程序框图(第一课时) 预习案 教师备课栏 或学生笔记 栏 【学习目标】 1

算法与程序框图(第一课时)概要.doc

算法与程序框图(第一课时)概要_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载 | 举报文档 算法与程序框图(第一课时)概要_数学_高中教育_教育专区。算法与...

_算法与程序框图第一课时.ppt

_算法与程序框图第一课时 - 1.1.1 算法的概念 问题的提出 有一个农夫带一

1.1.2程序框图与算法的基本逻辑结构(第一课时).ppt

1.1.2程序框图算法的基本逻辑结构(第一课时)_政史地_高中教育_教育专区。1.1.2程序框图算法的基本逻辑结构(第一课时) 【学习目标】 1.掌握各程序框的...

人教版高中数学必修三(教案)1.1 算法与程序框图(3课时).doc

人教版高中数学必修三(教案)1.1 算法与程序框图(3课时) - 第一课时 1.

高中数学第一章算法初步11算法与程序框图113第一课时顺....doc

高中数学第一章算法初步11算法与程序框图113第一课时顺序结构与条件分支结构教学案新人教B版必修3 - 第一课时 顺序结构与条件分支结构 预习课本 P10~12,思考并...

《1.1 算法与程序框图》第一课时.doc

《1.1 算法与程序框图第一课时_计算机软件及应用_IT/计算机_专业资料。数

算法与程序框图.ppt

算法与程序框图 - 第一课时 算法的概念 问题1 生活中你熟悉的需要按步骤完成的

最新人教版高中数学必修三1.1 算法与程序框图(3课时)公....doc

最新人教版高中数学必修三1.1 算法与程序框图(3课时)公开课教学设计 - 第一课时 1.1.1 算法的概念 教学要求:了解算法的含义,体会算法的思想;能够用自然语言...

(课件1)1.1算法与程序框图.ppt

程序框图表示下列算法: 用程序框图表示下列算法: 任意给定一个大于1的整数 的

程序框图与算法的逻辑结构第一课时公开课课件.ppt

程序框图算法的逻辑结构第一课时公开课课件 - 一、复习回顾 1、什么是算法? 算法通常是指按照一定规则解决某一类 问题的明确和有限的步骤。 2、算法有哪些特征...

高考数学(文)全程复习课件:11.1 算法与程序框图.ppt

高考数学(文)全程复习课件:11.1 算法与程序框图_数学_高中教育_教育专区。11....B 4. 写出求解一元二次方程 ax2+bx+c=0(a≠0)的根的算法: 第一步:...

(教案1)1.1算法与程序框图.doc

(教案1)1.1算法与程序框图 - http://www.mathschina.com 彰显数学魅力!演绎网站传奇! §1.1.1 【教学目标】 :(1) (2) (3) (4) (5) ...

算法与程序框图ppt课件.ppt

算法与程序框图ppt课件 - 人教新课标版(A) 必修3 1.1 算法与程序框图 求解:二元一次方程组 x-2y=-1...

2016年高中数学人教版必修三(教案)1.1 算法与程序框图(3课时)_....doc

2016年高中数学人教版必修三(教案)1.1 算法与程序框图(3课时)_数学_高中教育...第一课时 1.1.1 算法的概念 教学要求:了解算法的含义,体会算法的思想;能够用...

_算法与程序框图_ppt (1).ppt

_算法与程序框图_ppt (1) - 问题的提出 有一个农夫带一条狼狗、一只羊和

1.1.2 程序框图与算法的基础(1)(好课件).ppt

1.1.2 程序框图算法 的基本逻辑结构 第一课时 问题提出 1.算法的含义是什么?在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法. 2.算法是...

2019届一轮复习人教A版 算法与程序框图 课件.ppt

2019届一轮复习人教A版 算法与程序框图 课件 - 第十一章 复数、算法、推理与证明 第2讲 算法与程序框图 1.算法的定义 算法通常是指按照一定规则解决某一类问题...

算法与程序框图课件.ppt

算法与程序框图课件_数学_高中教育_教育专区。算法与程序框图课件,算法与程序框图视频,算法与程序框图知识点,...

1[1].1.2__程序框图与算法的基本逻辑结构第一课时.ppt

1[1].1.2__程序框图算法的基本逻辑结构第一课时_初二数学_数学_初中教育_教育专区。程序框图的顺序结构条件结构,原创 1.1.2 程序框图算法 的基本逻辑...