算法与程序框图课件

1、第一课堂算法的概念，第一，PPT学习通信，问题1生活中你需要按照熟悉的要求完成的步骤是什么样的例子？2，PPT学习交流，问题2请告诉我在数学学习中应该分阶段解决哪些问题。算法概念：表示用于解决问题的一系列明确有效的步骤，是解决问题的明确指导。3，PPT学习交换，示例1设计了求1 2 3 10的值的算法。解决方案：算法如下：计算1 2的第一步将得到结果3。第二步计算3，得到结果6。第三步计算6 4，得到结果10。4阶段计算10 5，结果15 9阶段计算45 10，结果55。因此，1 2 3 10=55，例2现有的开水和一杯茶，两个杯子的开水和茶能设计出对换的算法吗？试一试。解决方案：为了叙述的方

2、便，我们原来把开水装成a罩杯，茶装成b罩杯，空杯子装成c罩杯。用开水和茶对调的算法是第一步，将a的开水放入c杯；第二步：把b罩杯里的茶倒在a罩杯里。第三步：把杯子里的开水倒在b杯子里。4，必须设计使用PPT学习交换、2教时变量和赋值、生产生、利解得出12310值的算法。解决方案：算法如下：第一步计算12，得到结果2。第二步计算23，得到结果6。第三步计算64，得到结果24。计算245的第四步获得结果120。九步计算3628010，结果362800。所以12310=3628800，5，PPT 5，PPT学习交流，情况1寓言故事猴子下面：猴子下来，先掰玉米；失去玉米后摘了一个西瓜。丢下西瓜摘了桃子

3、。结果丢下桃子不追兔子，手里拿着空空地回到了山上。变量x，猴子手项目：猴子手项目：玉米，西瓜，桃子，无，x=1 x=2 x=3 x=0，为变量指定常量，6，PPT学习交流，情景2都在看娱乐电视节目的同时“总分增加20分”第一个环节：主持人报告“总共100分”。第二个环节：主持人报告说：“在总分上加20分。”第三个环节：主持人报告说：“总分数加30分”。第四个环节：主持人报道说：“在总分上加40分。”第一个链接：x=100第二个链接：x=120第三个链接：x=150第四个链接：x=190。第一个链接：x=100第二个链接：x=x 20第三个链接：x=x 30第四个链接：x=x 40。总分是变量x

4、，右侧表达式的值分配给左侧变量，7，PPT学习通信，变量分配的通用格式：变量名=表达式中的“=”是分配编号，其含义是将后续表达式的值分配给变量。8、PPT学习交流、剧本2都在看娱乐节目的时候听过“总分再加20分”的话吗？第一个环节：主持人报告“总共100分”。第二个环节：主持人报告说：“在总分上加20分。”第三个环节：主持人报告说：“总分数加30分”。第四个环节：主持人报道说：“在总分上加40分。”第一个链接：x=100第二个链接：x=x 20第三个链接：x=x 30第四个链接：x=x 40。想法：x=x 20这样的公式怎么理解？这个表达式的赋值号等于数学中的“=”吗？9，PPT学习通信，变量

5、分配的常规格式：变量名=表达式中的“=”是分配编号，其含义是将后续表达式的值分配给变量。将值分配给变量的注意点变量的四种方法：10，PPT学习交流，将值分配给变量的注意点，(1)在赋值语句中，赋值符号的右侧可以是数值或变量，也可以是表达式，赋值符号的左侧只能是变量，否则没有意义。(2)分配号码的左右两侧一般不能互换。(3)在一个赋值语句中有两个=。(4)可以将多个不同的值按顺序分配给一个变量，但变量的值与最后的分配相关。(5)赋值语句中的“=”与代数运算中的等号含义不同。11，PPT学习通信，练习：确定以下赋值语句中的哪个是正确的？根据分配方法分类。，(1)、(2)、(3)、(6)、(4)、(

6、5)、(7)、(8)、(9)、12、PPT学习通讯，以及第一步，第二阶段1；第三阶段c；第四步输出a、b和c。最后输出，b，c的值分别是多少？例1(1)仔细阅读以下算法：第一阶段5，3；第二阶段c()/2；步骤3 DC/2；第四步输出d。最后输出d的值分别是多少？设计一种算法，求出13，PPT学习通信，12310的值。解决方案：算法如下：第一步计算12，得到结果2。第二步计算23，得到结果6。第三步计算64，得到结果24。计算245的第四步获得结果120。九步计算3628010，结果362800。因此，12310=36362800，示例2，重新设计，14，PPT学习通信，解决方案：步骤1s=1

7、0000；第二阶段s=s(1 3.5%)；第三阶段s=s(1 3.5%)；步骤4s=s(1 3.5%)；步骤5s=s(1 3.5%)；第六步s=s(1 3.5%)；7阶段输出s .例3这个老爷现在手头有人民币10000元，他定期按一年自动到期卷的方式存入银行。如果现在定期1年利率为3.5%，5年后到圆盘为止能收到多少钱？设计算法让李老爷计算(假设5年内利率不变，不考虑利息税)。15，PPT学习交换，第三会话算法的功能，16，PPT学习交换，1，设计查找已知三角形底部和高度，三角形区域的算法。(会话1)创建从2，列12，3，-1，2，6，9，18，5检索数据5的算法。(会话1) 3，仔细阅读以下

8、算法：4、仔细阅读下面的算法。第一步n=10，s=10第一步n=11，s=1；第二步n=n 2，s=s n；第二步n=n-1，s=sn第三步n=n 4，s=sn第三步n=N2，s=s n；4阶输出n，S. 4阶输出n，S .最后输出n，S的值分别是多少？最后输出的n，S的值分别是多少？(会话2) 5，以下赋值语句为_ _ _ _ _ _ _ _ _(会话2)(1)6 a；(2)x y 5；(3)A B 2；(4)x 6；(5)a=a 3 6，设计按从小到大的顺序排列任意输入的4个数字的算法。(3节课)7，设计一种算法，把现有只能装3公斤的桶和只能装5公斤的水桶从小池塘里抽出4公斤的水。(会话3

9、)，基础遵循，集成改进，17，PPT学习交换，1，现有数据A=a，B=b，设计用于交换A和B值的算法。(会话1) 2，如果公司购买价值为7500元的计算机组，以后每年产生5%的折旧率，则设计计算4年后每台机器价值的算法。(会话2)设计满足3，1 2 3 n1000最小正整数n的算法。(会话3) 4，设计输入任何正整数的算法。(3节课)5，设计一个现有只能装5公斤的水桶，一个只能装8公斤的水桶，从小池塘里抽出1公斤的水的计算方法。(三节课)，加快认识人，提高整合，18，PPT学习交换，方框图，公共基础课程“两课”等级，2013江苏职业学校，19，PPT学习交流，学习背景，问题设计算法输入4个数字

10、中寻找最大值。求解：在第一步中输入a1、a2、a3和a4的4个数。第二步M=a1第三步比较M，a2，对于Ma2，m=a2如果为Ma2，则m保持不变；第四步比较m，a3，如果Ma3，则m=a3如果为Ma3，则m保持不变；第五步比较m，a4，对于Ma4，m=a4如果为Ma4，则m保持不变；步骤6输出m .可变问题设计在输入的100个数字中寻找最大值的算法。解决方案：在第一步中输入100个a1、a2、a3和a100。第二步M=a1第三步比较M，a2，对于Ma2，m=a2m不变，例如水果Ma2第四步比较m，a3，如果Ma3，则m=a3对于水果Ma3，m保持不变；第一步比较m，a100；如果是Ma100

11、，则m=a100如果为Ma100，则m保持不变；101第2阶段输出m，20，PPT学习交换，第一会话方块图的概念，开始，输入，输入，输出，节点束，输出方程没有实数解。、开始和结束框、输入输出框、判断框、处理框、处理行、否、是、探索、图是解决一阶二次方程算法的框图。(1)图中有哪些类型的框、线和文字说明？(2)这些框、线和文字说明有什么区别？(？21，PPT学习通信，常用图形元件及其名称，含义。22，PPT学习交流，用方块图表示算法时，(1)使用标准图形符号；(2)方块图通常从上到下，从左到右绘制。(3)在方框图中，两个程序框之间有流程线。(4)一般启动箱有一个出口，结束箱有一个进口，判断箱有一

12、个进口和两个出口，另一个箱子有一个进口和一个出口；(5)图形符号中使用的语言必须简单明了。23，PPT学习交流，顺序结构由几个顺序执行的阶段组成，是最简单的算法结构，也是不能与任何算法分开的基本结构。依次执行步骤a、步骤b的逻辑结构。顺序结构、条件结构、条件的判断在算法中经常遇到，算法的过程根据条件设置不同的流向。条件结构是处理这些进程的结构。满足条件后，执行步骤a。如果不满足条件，请执行步骤b。只能执行a、b两个步骤中的一个。顺序结构，条件结构，24，PPT学习交流，示例1使用任意两个数的平均值算法绘制方块图。25、PPT学习交流，例2在申办奥运会的最后时刻，国际奥委会以北京、多伦多、巴黎、

13、大坂、伊斯坦布尔5个申办候选城市为对象进行了投票，如果一个城市获得了总票数超过一半的选票，就将其定为该城市；第一轮结束后，如果不超过一半，获得票数最少的城市将退出，重复这一过程，直到主办城市被选定。写程序的算法，绘制方块图。26，PPT学习交换，解决方案：第一步：投票。第二阶段：统计投票数如果某城市的票数超过总投票数的一半，该城市将获得主办权；否则，获得票数最少的城市将被淘汰，进入第一阶段。第三步：输出主办城市。27，PPT学习交流，3教时条件结构，例如本班40名学生的数学分数，然后输出整个班学生的数学总分和评分，请画出解决这个问题的算法的方块图。开始，输入，是，否，输出，捆绑，28，PPT学

14、习交流，整个迭代阶段称为循环，循环结构必须包含循环的执行或结束条件，否则循环将成为死循环。循环，满足条件吗？是，否，否，否，在确定条件是否满足之前运行循环实体，如果不满足条件，则继续循环正文，直到满足条件为止，循环过程不会结束。29，PPT学习通信，示例1找到输入的100个数字中最大的数，并设计了绘制方块图的算法。解决：第一阶段输入第二阶段如果有第三阶段，则否不变；如果步骤4 I=I 1 5，请转至步骤6。否则，请转至步骤3。步骤6输出。解决方案：在第一步中输入100个a1、a2、a3和a100。第二步M=a1第三步比较m，a2，如果Ma2，则m=a2如果为Ma2，则m保持不变；第四步比较m，a3，如果Ma3，则m=a3如果为Ma3，则m保持不变；第一步比较m，a100；如果是Ma100，则m=a100如果为Ma100，则m保持不变；101第2阶段输出m，30，PPT学习通信，开始，i100，输出m，节点捆绑，否，是，输入，i=i 1，输入(1)循环变量及其初始值；(2)循环体；(3)周期终止条件。31，PPT学习通信，开始，i100，输出m，节点捆绑，否，是，输入，i=i