计算机解决问题的过程课件.ppt

《计算机解决问题的过程课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序设计1.1计算机解决问题的过程安徽淮南一中网络中心陈杰1.1计算机解决问题的过程1一个人带一只羊、一只狼和一蓝菜过河，只有一只小船，一次只能带一个物品。如果羊和狼在一起，狼吃羊；如果羊和草在一起，羊吃草。怎样才能安全渡河？小游戏21.1计算机解决问题的过程1.农夫带羊到右岸，独自返回左岸；2.农夫带狼到右岸，返回时白羊带回左岸；3.农夫把菜带到右岸，独自返回左岸；4.农夫把羊带到右岸，完成过河。算法：31.1计算机解决问题的过程我国古代数学名著《孙子算经》今有物不知其数，三三数之剩2，五五数之剩3，七

2、七数之剩2，问物几何？韩信点兵：41.1计算机解决问题的过程筛选法.首先写出“用3除余2”的数：2，5，8，11，14，17，20，23，26，29，…其中，“用5除余3”的数：8，23，…其中，“用7除余2”的数：23，…由此得到，23是最小的一个解。至于下一个解是什么，要把“…”写出来才知道；实践以后发现，是要费一点儿功夫的。韩信点兵：51.1计算机解决问题的过程61.1计算机解决问题的过程分析问题(找出已知条件和未知条件、列出已知条件和未知条件之间的关系)写出解题步骤设所求的数为X，则X应满足：X整除3余

3、2X整除5余3X整除7余21.令X为1。2.如果X整除3余2，X整除5余3，X整除7余2，这就是题目要求的数，则记下这个X。3.令X为X+1（为下一次计算作准备）。4.如果算出，则结束；否则跳转2。5.写出答案。71.1计算机解决问题的过程计算机解决问题的流程图81.1计算机解决问题的过程什么是算法？91.1计算机解决问题的过程算法：解决问题的方法与步骤程序：算法+数据结构（DATASTRUCTURE）101.1计算机解决问题的过程计算机程序(Computer　Program)就是指示计算机如何去解决问题或完成

4、任务的一组可执行的指令。程序设计(ProgramDesign)就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。程序设计语言(Program　Language)泛指一切用于书写计算机程序的语言。注意：程序设计语言和计算机语言(ComputerLanguage)是两个不同的概念，程序设计语言是一种重要的计算机语言。11算法的特征1.有穷性执行有限步之后结束，且每一步都执行时间都是有限的。1.1计算机解决问题的过程12算法的特征2.确定性算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱

5、两可的。1.1计算机解决问题的过程13算法的特征3.输入输出有零个或多个输入；至少产生一个输出1.1计算机解决问题的过程14算法的特征4.可行性原则上能精确运行，用纸和笔做有限运算后可以完成。1.1计算机解决问题的过程15算法描述的方法算法的描述用自然语言描述算法用流程图描述算法用伪代码描述算法1.1计算机解决问题的过程请用三种不同的方法描述水仙花数问题！练习151.1计算机解决问题的过程161.1计算机解决问题的过程