学案1__算法与程序框图
- 格式:ppt
- 大小:1.37 MB
- 文档页数:4


1.1.1算法的概念(1)【学习目标】1.确理解算法的概念,掌握算法的基本特点. 2.通过例题学习,会设计算法的基本思路. 【学习重点】算法的含义及应用.【学习难点】写出解决一类问题的算法. 【学习过程】一、自主学习(阅读课本2—5页,完成下列问题)1.解二元一次方程组有几种方法?2.结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用加减消元法解二元一次方程组的步骤.3.结合教材实例⎩⎨⎧=+-=-)2(,12)1(,12y x y x 总结用代入消元法解二元一次方程组的步骤.4.算法的定义:广义的算法是 在数学中,算法通常是 现在,算法通常可以 5.算法的特征:(1)确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的,甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.(2)顺序性与正确性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提, “后一步”是“前一步”的继续,并且每一步都准确无误,才能解决问题.(3)有限性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行.(4)不唯一性:求解某一问题的算法不一定是唯一的,对于同一个问题,可有不同的算法. 二、合作探究例1:(1)设计一个算法,判断7是否为质数. (2)设计一个算法,判断35是否为质数.例2:请写出判断n (n >2)是否为质数的算法.例3:写出用“二分法”求方程x 2-2=0 (x >0)的近似解的算法三、达标检测1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:①计算c =②输入直角三角形两直角边长a ,b 的值;③输出斜边长c 的值,其中正确的顺序是 ( )A.①②③B.②③①C.①③②D.②①③2.若()f x 在区间[],a b 内单调,且()()0f a f b < ,则()f x 在区间[],a b 内 ( )A.至多有一个根B.至少有一个根C.恰好有一个根D.不确定3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为:第一步:取A=89 ,B=96 ,C=99;第二步:_________________________________________; 第三步:_________________________________________; 第四步:输出计算的结果. 4.写出1×2×3×4×5×6的一个算法.四、学习小结算法概念及特征.1.1.2程序框图及算法的基本逻辑结构(2)【学习目标】1.了解什么是程序框图,知道学习程序框图的意义. 2.理解程序框的画法和功能.3.掌握基本逻辑结构的应用,并能解决有关的程序框图问题. 【学习重点】掌握程序框的画法和功能.【学习难点】掌握基本逻辑结构的应用,并能解决有关的程序框图问题. 【学习过程】一、自主学习(阅读课本6—20页,完成下列问题)1.什么是程序框图?23.算法的基本逻结构有______________、_________________和_________________.二、合作探究例1:右图所示的是一个算法的流程图,已知a 1=3,输出的b =7,求a 2的值.例2:已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a ,b ,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p =2cb a ++.这个公式被称为海伦—秦九韶公式)三、达标检测1.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构( ) A.顺序结构 B.条件结构和循环结构 C.顺序结构和条件结构 D.没有任何结构2.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是( )A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3.给出以下一个算法的程序框图(如下图所示),该程序框图的功能是( )A.求输出,,a b c 三数的最大数B.求输出,,a b c 三数的最小数C.将,,a b c 按从小到大排列D.将,,a b c 按从大到小排列4.右边的程序框图(如下图所示),能判断任意输入的数x 的奇偶性:其中判断框内的条件是( )A.0m =?B.0x =?C.1x =?D.1m =?四、学习小结1.程序框图概念2.基本逻辑结构有哪些?1.1.2程序框图及算法的基本逻辑结构(3)【学习目标】1.理解程序框的画法和功能. 3.能解决有关的程序框图问题.【学习重点】能解决有关的程序框图问题.【学习难点】掌握基本逻辑结构的应用,并能解决有关的程序框图问题. 【学习过程】 一、自主学习1.什么是程序框图?2.程序框图的图形符号及各自的功能是什么?3.算法的基本逻辑结构有哪些?分别有什么作用?二、合作探究例1:如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为 ( )A.⑴3n ≥1000 ?⑵3n <1000 ? B. ⑴3n ≤1000 ?⑵3n ≥1000 ? C. ⑴3n <1000 ?⑵3n ≥1000 ? D. ⑴3n <1000 ?⑵3n <1000 ? 三、达标检测1.执行如图所示的程序框图,输出的S 值为( )⑴ ⑵图 1A .1B .23 C .1321D .610987 2.阅读如图所示的程序框图,运行相应的程序.若输入的值为2, 则输出的结果________.3.执行如图1所示的程序框图,若输入n 的值为3,则输出s 的值是( )A .1B .2C .4D .74.阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( ). A .S <8 B .S <9 C .S <10 D .S <11m i =。
算法与程序框图教案算法与程序框图教案一、教学目标1.了解算法的概念和作用;2.学会用程序框图表示算法;3.掌握程序框图的基本符号和规范;4.能够根据问题要求,设计合适的程序框图。
二、教学重点1.算法的概念和作用;2.程序框图的基本符号;3.设计程序框图的方法。
三、教学难点1.如何根据问题要求,设计合适的程序框图。
四、教学方法1.讲授法;2.示范法;3.实践法。
五、教学流程Step 1:导入新课1.引入“算法”概念,让学生了解算法在生活中的应用;2.提问:你们平时在做菜时,有没有按照一定的步骤进行操作?请举例说明;3.引入“程序框图”的概念,说明程序框图为算法的一种图形化表示方式。
Step 2:授课1.讲解程序框图的基本符号和规范;2.示范:以解决一个简单的问题为例,设计一个程序框图,解释每个符号的含义和作用;3.讲解如何根据问题要求,设计合适的程序框图。
Step 3:练习1.让学生根据给定的问题要求,设计程序框图;2.将学生设计的程序框图分组讲解,并指导学生优化改进。
Step 4:拓展1.了解更多的程序框图符号和规范;2.自主探究:根据问题要求,设计更复杂的程序框图。
Step 5:总结1.复习程序框图的基本概念和符号;2.总结如何根据问题要求,设计合适的程序框图;3.提问:程序框图有哪些优点和作用?六、教学反思通过本节课的教学,学生了解了算法的概念和作用,掌握了程序框图的基本符号和规范,能够根据问题要求,设计合适的程序框图。
但在教学过程中,个别学生还不能熟练地运用程序框图表示算法,需要再加强练习和巩固。
此外,为了提高教学效果,可以通过更多的实例讲解和练习,帮助学生更好地理解和掌握算法与程序框图的相关知识。
算法与程序框图教案一、教学目标1.了解算法的概念和作用;2.掌握程序框图的绘制方法;3.能够使用程序框图描述算法流程;4.能够根据程序框图编写程序。
二、教学内容1. 算法的概念和作用1.1 算法的定义算法是指解决问题的一系列步骤,是一种有限、确定、有效的计算方法。
1.2 算法的作用算法可以帮助我们解决各种问题,如搜索、排序、加密等。
在计算机科学中,算法是程序设计的基础,是实现各种功能的关键。
2. 程序框图的绘制方法2.1 程序框图的定义程序框图是一种图形化的表示方法,用于描述程序的流程和结构。
2.2 程序框图的元素程序框图由以下几个元素组成:•开始框•结束框•过程框•判断框•输入框•输出框2.3 程序框图的绘制方法绘制程序框图的步骤如下:1.确定程序的流程和结构;2.根据程序的流程和结构,选择相应的框图元素;3.将框图元素按照程序的流程和结构连接起来;4.检查框图的正确性和完整性。
3. 使用程序框图描述算法流程3.1 算法流程的描述使用程序框图描述算法流程的步骤如下:1.确定算法的输入和输出;2.根据算法的流程和结构,选择相应的框图元素;3.将框图元素按照算法的流程和结构连接起来;4.检查框图的正确性和完整性。
3.2 算法流程的示例以下是一个简单的算法流程示例:开始输入a,b如果a>b,则输出a否则输出b结束该算法流程可以用以下程序框图表示:┌───────────┐│ 开始│└───────────┘│▼┌───────────┐│ 输入a,b │└───────────┘│▼┌───────────┐│ 判断a>b │└───────────┘│├─[是]─→┌───────────┐│ │ 输出a ││ └───────────┘│└─[否]─→┌───────────┐│ 输出b │└───────────┘│▼┌───────────┐│ 结束│└───────────┘4. 根据程序框图编写程序4.1 程序编写的步骤根据程序框图编写程序的步骤如下:1.根据程序框图,确定程序的输入和输出;2.根据程序框图,编写程序的框架;3.根据程序框图,编写程序的具体实现;4.检查程序的正确性和完整性。
算法与程序框图教案教案标题:算法与程序框图教案教学目标:1. 了解算法和程序框图的概念及其在计算机科学中的重要性。
2. 掌握算法和程序框图的基本元素和表示方法。
3. 能够根据实际问题设计和实现简单的算法和程序框图。
教学准备:1. 教师准备:计算机、投影仪、教学PPT、白板、白板笔。
2. 学生准备:笔记本电脑或其他计算机设备。
教学过程:一、导入(5分钟)1. 教师通过展示一段程序代码,引导学生思考:在编写程序时,我们是如何组织和控制代码的执行顺序的?2. 学生回答后,教师引导学生思考:在日常生活中,我们是如何解决问题的?是否也需要一定的步骤和顺序?3. 引导学生思考并总结:在计算机科学中,我们通过算法和程序框图来描述和解决问题。
二、理论讲解(15分钟)1. 教师通过PPT或白板,简要介绍算法和程序框图的概念和作用。
2. 解释算法的定义:算法是一系列解决问题的明确指令或步骤。
3. 解释程序框图的定义:程序框图是一种图形化的表示方法,用于描述算法的执行流程和控制结构。
4. 介绍算法和程序框图的基本元素:起始点、结束点、输入/输出、判断、循环等。
三、示例分析(20分钟)1. 教师通过一个具体的例子,展示如何使用算法和程序框图来解决问题。
2. 教师首先列出问题的要求和输入条件,然后引导学生分析问题并设计算法。
3. 教师通过程序框图的绘制,展示算法的执行流程和控制结构。
4. 教师带领学生逐步实现算法,并通过编写程序代码进行验证。
四、练习与讨论(15分钟)1. 学生分组进行练习,设计算法和程序框图来解决给定的问题。
2. 学生展示自己的算法和程序框图,并进行讨论和改进。
3. 教师在讨论中指导学生理解和掌握算法和程序框图的设计原则和技巧。
五、巩固与拓展(10分钟)1. 学生个人或小组完成一道综合性问题的算法设计和程序框图绘制。
2. 学生展示自己的解决方案,并进行讨论和改进。
3. 教师总结本节课的教学内容,并对学生的表现给予肯定和指导。