谍题引入 01110100i0 101
一、课题引入
谢谢观 更多课件、公开课等内容,敬请关注微信公众号: “中小学教学”以及“中学考试”、“中学站” 回 口 口 中学∵T 站
更多课件、公开课等内容，敬请关注微信公众号： “中小学教学”以及“中学考试”、“中学站” 扫描二维码获 取更多资源
谍题引入 问题:怎样让计算机来解决问题? l、先将解决问题的过程分解成若干个明确的步骤, 即算法 2、用计算机能够接受的“语言”把算法编成程序; 3、用计算机运行该程序得到所要结果 问题:把大象装进冰箱分几步?
问题：怎样让计算机来解决问题？ 1、先将解决问题的过程分解成若干个明确的步骤， 即算法 2、用计算机能够接受的“语言”把算法编成程序； 3、用计算机运行该程序得到所要结果. 一、课题引入 问题：把大象装进冰箱分几步?
算法的概念
二、基础知识讲解 1、算法:在数学中,现代意义上的“算法”通常是 指可以用计算机来解决的某一类问题的程序或步骤, 这些程序和步骤必须是明确和有效的而且能够在有限 步之内完成。 算法的特点: (1)有序性顺序性与正确性(遷逻辑性或程序性) (2)明确性(确定性) (3)有限性(有穷性) (4)不唯一性 (5)普遍性
算法的特点： (1)有序性 (2)明确性 (3)有限性 (4)不唯一性 (5)普遍性 ( 有穷性) (确定性) 顺序性与正确性(逻辑性或程序性) 二、基础知识讲解 1、算法：在数学中，现代意义上的“算法”通常是 指可以用计算机来解决的某一类问题的程序或步骤， 这些程序和步骤必须是明确和有效的而且能够在有限 步之内完成
二、基础知识讲解 1、算法:在数学中,现代意义上的“算法”通常是 指可以用计算机来解决的某一类问题的程序或步骤, 这些程序和步骤必须是明确和有效的而且能够在有限 步之内完成。 课堂随练、判断下列关于算法的说法是否确: 求解某一类问题的算法是唯一的; (算法必须在有限步操作之后停止; V算法的每一步必须是明确的,不能有歧义或模糊 V算法执行后一定产生确定的结果
课堂随练、判断下列关于算法的说法是否确： (1)求解某一类问题的算法是唯一的； (2)算法必须在有限步操作之后停止; (3)算法的每一步必须是明确的，不能有歧义或模糊; (4)算法执行后一定产生确定的结果. 1、算法：在数学中，现代意义上的“算法”通常是 指可以用计算机来解决的某一类问题的程序或步骤， 这些程序和步骤必须是明确和有效的而且能够在有限 步之内完成。 二、基础知识讲解
三、倒题分析 例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断35是否为质数 只能被1和自身整除的 大于1的整数叫质数 整除是指整数a除以自然数b除得的商正好是整 数而余数是零,我们就说a能被b整除(或说b能整 除a)
例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. 只能被1和自身整除的 大于1的整数叫质数 整除是指整数 a 除以自然数 b 除得的商正好是整 数而余数是零，我们就说 a 能被 b 整除（或说 b 能整 除 a ） 三、例题分析
例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断35是否为质数 (1)算法: 第一步用2除7,得到余数1因为余数不为0,所以2不能 整除7 第二步用3除7得到余数1因为余数不为0,所以3不能 整除7 第三步用4除7,得到余数3因为余数不为0,所以4不能 整除7 第四步用5除7,得到余数2因为余数不为0,所以5不能 整除7 第五步用6除7得到余数1因为余数不为0,所以6不能 整除7 因此,7是质数
(1)算法: 第一步,用2除7,得到余数1.因为余数不为0,所以2不能 整除7. 第二步,用3除7,得到余数1.因为余数不为0,所以3不能 整除7. 第三步,用4除7,得到余数3.因为余数不为0,所以4不能 整除7. 第四步,用5除7,得到余数2.因为余数不为0,所以5不能 整除7. 第五步,用6除7,得到余数1.因为余数不为0,所以6不能 整除7. 因此,7是质数. 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数
例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断3是否为质数 (2)算法: 第一步用2除35得到余数1因为余数不为0,所以2不能 整除35 第二步用3除35得到余数2因为余数不为0,所以3不能 整除35 第三步用4除35,得到余数3因为余数不为0,所以4不能 整除35 第四步用5除35得到余数0因为余数为0,所以5能整除35 因此,35不是质数
(2)算法: 第一步,用2除35,得到余数1.因为余数不为0,所以2不能 整除35. 第二步,用3除35,得到余数2.因为余数不为0,所以3不能 整除35. 第三步,用4除35,得到余数3.因为余数不为0,所以4不能 整除35. 第四步,用5除35,得到余数0.因为余数为0,所以5能整除35. 因此,35不是质数. 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数
例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断3是否为质数 只能被1和自身整除的 大于1的整数叫质数 思考:你能写出“判断整数n(n>2)是否为质数” 的算法吗?
思考：你能写出“判断整数n(n>2)是否为质数” 的算法吗？ 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. 只能被1和自身整除的 大于1的整数叫质数