计算机解决问题的过程详细分析.pptVIP

用计算机解决问题的优势 如何用计算机解决问题 当我们用计算机解决问题时，首先要分析问题，然后根据问题的要求选择合适的软件。 如果现有的软件能满足我们的要求，我们会直接用这些软件来完成任务。 将相关的条目用线连接 这些问题有什么软件来解决？ 用计算机解决问题的过程 什么是算法 algorithm ? 什么是算法 algorithm ? 农夫过河问题 一个农夫带着一只狼，一只羊和一棵白菜过河。河边只有一条船,由于船小,农夫一次只能带其中的一样过河。 如无人看管,狼要吃羊,羊要吃菜。问农夫如何安排过河,才能使狼、羊、菜都安然无恙。 渡河的方法与步骤： 第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。 鸡兔同笼问题 一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？ 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的值 结束 算法的描述 算法是人求解问题的思想方法，是对解题过程的精确描述，需要用语言来表示 一、用自然语言描述算法 自然语言就是我们日常用的语言 例：韩信点兵问题的算法描述 二、用流程图描述算法 例：把韩信点兵问题的算法用流程图描述出来 三、用伪代码描述算法 韩信点兵问题： 相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答道： 每3人一列余1人，5人一列余2人，7人一列余4人，13人一列余6人…….刘邦听后茫然而不知其数，你能说出有多少士兵吗？ 探究活动一： 先解决一个小问题： 求整除3余1，整除5余2，整除7余4的最小自然数 1、分析问题： 利用数学知识，找出题目已知什么，求什么。 设所求的数X，则X满足X除以3余1，X除以5余2，X除以7余4，则记下x 2、设计算法： 根据已知与未知之间的关系写出求解问题的步骤。 1 令X为1 2 如果x/3余1，x/5余2，x/7余4,则记下x。 3 如果算出则写出答案 4 否则x x+1,跳转到2 穷举法 用人工计算，得出结果是多少？ 流程框图标准 算法的描述 求实数a的绝对值的方法 选择结构 程序的基本结构 程序有3种最基本的结构： 顺序结构、选择结构循环结构。 编软件的过程 程序设计语言 PROGRAM LANGUAGE 种类 多种语言编写的”HELLO WORLD”程序 用计算机解决问题的过程 习题1 下列关于程序设计的说法中不正确的是 A、程序设计就是指示计算机如何去解决问题或完成一组可执行指令的过程 B、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以理解的程序的过程 C、程序设计语言的发展经历了机器语言、汇编语言、高级语言等几个过程，比较流行的高级语言有PASCAL、FORTRAN、C++等 D、程序设计和计算机语言是同一个概念的两个方面 习题2 下列关于算法的特征描述不正确的是 A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切的含义 C、输入：算法至少有一个输入 D、输出：算法至少有一个输出 以下不属于算法基本特征的是 A、可执行性 B、确定性 C、有穷性 D、无限性 下面说法正确的是 A、算法+数据结构 程序设计 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构 习题3 图形符号“在算法描述流程图中表示 A、算法的开始或结束 B、输入输出操作 C、处理或运算的功能 D、用来判断条件是否满足需求 在使用流程图描述算法中，表示变量的计算与赋值的符号框为 A、矩形框 B、菱形框 C、平行四边形框 D、椭圆形框 习题5 下列关于算法说法不正确的是 A、算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现 B、解决问题的过程就是实现算法的过程 C、算法是程序设计的灵魂 D、算法可以通过编程来实现 下列关于算法的说法不正确的是 A、算法是解决问题的方法和步骤 B、解决问题的过程是实现算法的过程 C、算法是程序设计的灵魂 D、以上说法都不对 习题6 下列关于算法的特征描述正确的是 A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切数据 C、输入：算法必须至少有一个输入 D、输出：算法必须至多有一个输出 以下哪个不是程序设计高级语言 A、HTTP B、BASIC C、C++ D、Java E、word F、list G、pascal H、css 关于程序设计，以下说法正确的是 A、程序设计语言的发展大致经历了机器语言、汇