2020—2021学年沪科版高中信息技术必修 3.3.2编程解决问题 课件

如何用编程解决问题 计算机解决问题的过程 算法描述与设计 初试身手，体验编程 1 2 3 观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决 人解决问题的一般过程 简单地概括 ⑴明确问题 ⑵提出假设 ⑶验证假设 计算机解决问题的过程 人是如何解决问题的？ 例子： 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 计算机解决问题的过程 分析问题 一数被3除余数为2；被5除余数为3；被7除余数为2，求此数。 设计算法 设三个正整数n,m,k，则根据题意可得：3n+2=5m+3=7k+2 解方程求解 验证结果 计算机解决问题的过程 日常生活中利用电脑解决各种问题的例子 　　写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字板、记事本等，但是它们有各自的优劣之处； 　　学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决； 　　 　　网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。 计算机解决问题的过程 问题解决 计算机解决问题的过程 什么是算法 算法是解决问题的方法和步骤。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 算法描述与设计 著名的计算机科学家尼克劳斯•沃思指出 算法+数据结构=程序 算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。 描述算法的方法 1、自然语言：即用人们日常使用的语言和数学语言描述的算法 2、流程图：即用一组标准的图形符号来描述算法。 3、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。 算法描述与设计 算法分析： 从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。(假设人数N<100) 算法描述与设计