12.1 算法的概念
30页1、20 世纪最伟大的科学技术发明是计算机.没有软件的支持,计算机只是一堆废铁而已.,软件的核心就是算法 !,2,12.1算法的概念,3,先去括号,再乘除,后加减,1、,什么是算法呢?,4,问要把大象装冰箱,分几步?,答:分三步:,第一步:打开冰箱门.,第二步:把大象装冰箱.,第三步:关上冰箱门.,想一想,5,第一步,插入银行卡;,课本第38页探究:小李想用银行卡从自动取款机上取500元钱,由于他第一次用银行卡取钱,所以向你求助,你能写下用银行卡取钱的具体步骤,帮助他顺利取出钱吗?,第二步,输入取款密码;,第三步,输入取款金额;,第四步,从出钞口取走钱;,第五步,取回银行卡。,6,算法:是指用来解决问题的一系列明确而有效的步骤,是解决问题的清晰的指令。,1.算法的定义,新知建构,7,例1.写出求1+2+3+4+5的一个算法.,解:算法为:,S1:计算1+2得到3;,S2:将第一步中的运算结果3与3相加得到6;,S3:将第二步中的运算结果6与4相加得到10;,S4:将第三步中的运算结果10与5相加得到15.,算法2:,S1:取n=5.,S2:计算,S3:输出运算结果.,同一问题的解决算法一般
2、是不唯一的,典型例题,8,一个好的算法的特点:,高效性:运算的次数少,执行的速度快,占用的资源少。,9,练习:1写出求123100的一个算法.可以运用公式123n 直接计算. 第一步 ; 第二步 ; 第三步 输出运算结果.,取n100,计算,10,2已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求他的总分和平均成绩的一个算法为: 第一步 取A89,B96,C99; 第二步 ; 第三步 ; 第四步 输出D,E.,计算总分DA+B+C,计算平均成绩E,例2 写出交换两个大小相同的杯子中 的液体 (A杯中为水、 B杯中为 酒) 的一个算法,第一步,找一个大小与A相同的空杯子C.,解:算法为:,第二步,将A杯中的水倒入C杯中.,第四步,将C杯中的水倒入B杯中,结束.,第三步,将B杯中的酒倒入A杯中.,12,练习,1、 写出求123910的值的一个算法.,解 算法为:,第一步 求12,得到结果2;,第二步 求23,得到结果6;,第三步 求64,得到结果24;,第四步 求245,得到结果120;,第九步 将362 880再乘以10,得到3 628 800.,13,2、 写出从12,
3、3,-1,2,6,9,18,5,-3,17搜索出5的一个算法.,解 算法为:,第一步 输入数列的第一个数12,并与5比较,发现它不是数据5;,第二步 输入数列的第二个数3,并与5比较,发现它不是数据5;,第七步 输入数列的第七个数18,并与5比较,发现它不是数据5;,第八步 输入数列的第八个数5,并与5比较,发现它是数据5,输出“已找到数据5,它是数列的地八项”。,14,第一步:用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是否为质数.,15,例3 设计一个算法,判断整数n(n2)是否为质数。,第二步:令i=2;,第三步:用i除以n,得到余数r;,第一步:给定大于2的整数n;,第四步:判断“r0”是否成立,若是,则n不是质数,结束算法;否则,令i=i+1;,第五步:判断
《12.1 算法的概念》由会员小**分享,可在线阅读,更多相关《12.1 算法的概念》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-01-31 15页
2024-01-31 21页
2024-01-31 37页
2024-01-31 30页
2024-01-31 22页
2024-01-31 48页
2024-01-31 32页
2024-01-31 40页
2024-01-31 31页
2024-01-31 20页