算法和算法的描述课件

1、算法和程序设计，信息技术(选择1 )，1.2算法和算法的记述，1，PPT学习交流，导入新课，我们上节课通过“韩信点兵”的例子讨论了计算机解决问题的顺序，还记得计算机解决问题的顺序吗？计算机解决问题的步骤、分析问题、设计算法、计程仪程序、调试计程仪程序、答案出来、具体问题、2、PPT学习交流、思考，羊倌儿要把羊带来，把大灰狼和白菜，他找到一条小船， 每次只能带同样的东西，狼和羊在一起，狼吃羊，羊和白菜在一起，羊吃白菜，羊倌儿怎么过？ 新课程的引进，要求：现在让学生们设计方案，安全地过河，3，在PPT学习交流，步骤1 :步骤2 :步骤3 :步骤4 :人和羊过河，人回来，羊留下，人和狼过河，人和羊回

2、来人羊渡河，引进新课程，4、在PPPT学习交流，一、算法、1、算法观念、算法是有限步骤内用于解决问题的定义明确的规则。 一般来说，算法是以解决某个问题的方式，机械地可执行的动作或指令的集合。 5、PPT学习交流，1、算法，2、算法特点，(1)输入法。 在算法中有0个以上的输入。 0个输入的示例：私有子命令1 _ click () a=: b=4打印a *弯曲子，以及(2)确定性。 必须正确定义算法的每个步骤。 /这个人很会说话。 健美操的一个动作是“举过头”。 6、PPT学习沟通、一、算法、二、算法特点；(3)具有贫困性。 一个算法必须在执行贫穷的步骤之后结束。 反例： s 1:和=0s 23

3、360 I=1s:和=和43360 I=I1s 53360和=0，则s 3； 否则，算法将终止。 输出。 算法有一个或多个输出。 (5)可能性。 7、PPT学习交流、2、描述算法、表示算法的语言有几种？ 代表算法的语言有自然语言、程序流程图、伪代码。 1、用自然语言描述算法，示例：获得200-500能被5除尽的正整数。 (1)分析问题。 假设I是可以被5整除的数，设I=200、201、202、500，并且如果I不是可以被5整除的数，则检查下一个I直到I=500。 当I=200时，设计算法的I可以被5整除，则输出I=I 1； 如果I=500，则返回第二个结束。 8、PPT有沟通、2、算法记述、1

4、、用自然语言记述算法、用自然语言记述算法的优点：所记述的算法浅显易懂。 缺点：自然语言模糊，容易导致算法执行的不真实自我。 自然语言描述的算法过长。 算法中循环或分歧较多时，很难明确表达。 自然语言表达的算法很难翻译成计算机软件编程语言。 9、PPT学习交流、2、算法描述、2、用程序流程图描述算法、10、PPT学习交流、2、算法描述、2、用程序流程图描述算法，例：求出能被200-500整除的所有正整数。星空卫视、I=200、I可被5除尽、输出I的值、I=I 1、I=500、结束、是、是、11、PPT学习通信、二、算法描述、2、用程序流程图描述算法并用程序流程图描述算法的优点：明确、简洁、计算机缺点：画画很费事，很难阅读，很难修改。 12、PPT用通信、2、算法描述、3、伪代码描述算法，其中，Input m、NR=modndowhir 0m=nnn=RR=modnloopprintn，例如，通过反转相位除法获得两个最大公约数的伪代码。 伪查询密码是用自然语言和计算机语言之间的文字和符号来描述算法的工具。 13、PPT学习交际，2、描述算法，3、用伪代码描述算法，4、用伪代码描述算法的优点：写作方便，格式紧凑，易于理解，设计语言容易计算机程序。 缺点：由于语言种类繁多，伪代码句子很难规范。14、PPT学习交流，三、探讨在算法问题解决中的地位和作用：实行这两个计程仪方案，比较它们