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

计算机解决问题的过程 算法与程序设计 游戏导入 用计算机解决问题的过程 分析问题 找出问题的已知条件和未知条件，分析已知与未知之间的关系 设计算法 编写程序 程序设计语言 调试程序 鸡兔同笼问题： 一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？ 一、分析问题 已知：头的个数为a,脚的个数为b. 未知：鸡有X只，兔有Y只 二、设计算法 输入a和b的值 求X=2a-b/2 求Y=b/2-a 输出X，Y的值 结束 三、编写程序（VB） 韩信点兵问题： 相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答道：每3人一列余1人，5人一列余2人，7人一列余4人，13人一列余6人…….刘邦听后茫然而不知其数，你能说出有多少士兵吗？ 请根据问题，给出合理的算法。 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 人机“问题解决”对比 随堂练习 1.利用计算机解决问题的过程中，“找出已知和未知，明确它们之间的关系，列出数学表达式”属于以下哪一个步骤（??? ）。 A.设计算法 B.分析问题 C.编写程序 D.调试运行程序 2.要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是？（??? ）。 A.设计算法，编写程序，提出问题，调试程序B.分析问题，编写程序，设计算法，调试程序C.分析问题，设计算法，编写程序，调试程序D.设计算法，提出问题，编写程序，调试程序 3.在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是( ) A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分 C、计算10000以内的奇数平方和 D、在因特网上查找自己喜欢的歌曲 4.关于程序设计语言，以下说法正确的是( ) A、程序设计语言的发展大致经历了机器语言、汇编语言、高级语言等几个阶段 B、程序设计语言的发展大致经历了高级语言、汇编语言、机器语言等几个阶段 C、程序设计语言的发展大致经历了机器语言、高级语言、汇编语言等几个阶段 D、程序设计语言的发展大致经历了汇编语言、机器语言、高级语言等几个阶段 5.算法就是__________________. * * 软件不是与生俱来的，是人的智慧结晶； 不是所有的问题都能够使用已有的软件来解决的； 用计算机编程解决问题 分析问题 设计算法 编写程序 调试程序 算法：就是解决问题的方法和步骤。 算法的特征： 有穷性：算法的步骤必须是有限的 确定性：算法每一步必须有明确的意义 输出：算法必须保证有结果输出，可以有一个或者多个 输入：算法可以有0个或多个输入 可行性：原则上用纸笔也可精确算出结果 程序设计语言 编写程序 机器语言 汇编语言 高级语言 所有代码是二进制 一种符号化的机器语言,为特定的计算机系统而设计. Basic 、Pascal、 C Visuanl Basic 、 C++ 机器可直接执行 需要编译后才可执行 机器语言和汇编语言都是面向机器的,属于低级语言 高级语言的语法更接近人的表达习惯. 算法独立于语言，一种算法可用多个语言编写 找出程序中存在的问题，修改运行。 牛刀小试 X+Y=a 2X+4Y=b 解方程组得：X＝2a-b/2，Y＝b/2-a 关系: 四、调试程序 合作探究 自动化 精确度 计算速度 用计算机解决问题 人类解决问题 不同点 相同点 分析问题、设计算法、得出结果等 计算速度比较慢 计算速度比较快 精确度不高， 易出错 编写程序、调试程序、运算速度快 具有一定的自动化 不具有自动化 解决问题