计算机解决问题的基本过程技术总结.ppt

程序设计基础知识 1、能口述出计算机解决问题的基本过程； 2、能说出算法的基本特征。 用计算机解决问题的优势 存储量大 运算速度快 精度高 可按人设定的程序重复执行。 80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B ≈80X109B （相当于存储40忆个汉字的容量，一本书的容量40万字，相当于10万本书） 计算圆周率： 人工计算的最高纪录808 位（1948）ENIAC 2035位（1949）现代计算机2061.5843亿位 （1999） 人会因为重复计算的疲劳而影响工作效率，电脑不会 如何用计算机解决问题 当我们用计算机解决问题时，首先要分析问题，然后根据问题的需求选择合适的软件。 如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。 请将相关的项目连接 处理一篇文稿 进行数据统计 剪辑处理音频 剪辑处理视频 图像处理 做一个网站 网上聊天 Photoshop Word Excel Premiere QQ Cooledit FrontPage 一个人带一只羊、一只狼和一蓝菜过河，只有一只小船，一次只能带一个物品。如果羊和狼在一起，狼吃羊；如果羊和菜在一起，羊吃菜。怎样才能安全渡河？ 小 游 戏 渡河的方法与步骤： 第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。 算法就是解决问题的方法和步骤。 算 法 一个笼子里有鸡和兔，现在只知道里面一共有a个头，b只脚，问鸡和兔各有多少只？ 鸡兔同笼问题 列方程：X+Y=a 2X+4Y=b 解方程组得：X＝2a-b/2，Y＝b/2-a 设计算法 输入a和b的值 求X=2a-b/2 求Y=b/2-a 输出X，Y的值 结束 利用计算机解决问题的基本过程 什么是算法? 算法就是解决问题的方法和步骤 算法有优劣之分 解决问题的步骤多少不是衡量算法优劣的依据 算法的特征： 有穷性：算法的步骤必须是有限的 确定性：算法每一步必须有明确的意义 输出：算法必须保证有结果输出，可以有一个或者多个 输入：算法可以有0个或多个输入 可行性：原则上用纸笔也可精确算出结果 练 习 1、下列关于算法的特征描述不正确的是( ) A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切的含义 C、输入：算法至少有一个输入 D、输出：算法至少有一个输出 2、以下不属于算法基本特征的是( ) A、可执行性 B、确定性 C、有穷性 D、无限性 练 习 3、下列关于算法的说法正确的是( ) A、算法是解决问题的方法和步骤 B、解决问题的过程是实现算法的过程 C、算法是程序设计的灵魂 D、以上说法都对 练 习 4、下列关于算法的特征描述正确的是() A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切数据值 C、输入：算法必须至少有一个输入 D、输出：算法必须至多有一个输出 练 习 在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是( ) A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分 C、计算10000以内的奇数平方和 D、在因特网上查找自己喜欢的歌曲 练 习 算法是解决问题的步骤序列，以下正确的序列是( ) ①分析问题；②提出问题；③设计算法 A、②①③ B、①②③ C、①③② D、②③① 算法的描述方法 自然语言 流程图 伪代码 谢 谢！ 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * *