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

计算机解决问题的过程 算法与程序设计 游戏导入 软件不是与生俱来的，是人的智慧结晶； 不是所有的问题都能够使用已有的软件来解决的； 用计算机编程解决问题 用计算机解决问题的过程 分析问题 设计算法 编写程序 调试程序 分析问题 找出问题的已知条件和未知条件，分析已知与未知之间的关系 设计算法 算法：就是解决问题的方法和步骤。 算法的特征： 有穷性：算法的步骤必须是有限的 确定性：算法每一步必须有明确的意义 输出：算法必须保证有结果输出，可以有一个或者多个 输入：算法可以有0个或多个输入 可行性：原则上用纸笔也可精确算出结果 编写程序 程序设计语言 编写程序 程序设计语言 机器语言 汇编语言 高级语言 所有代码是二进制 一种符号化的机器语言,为特定的计算机系统而设计. Basic 、Pascal、 C Visuanl Basic 、 C++ 机器可直接执行 需要编译后才可执行 机器语言和汇编语言都是面向机器的,属于低级语言 高级语言的语法更接近人的表达习惯. 算法独立于语言，一种算法可用多个语言编写 调试程序 找出程序中存在的问题，修改运行。 一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡和兔各有多少只？ 鸡兔同笼问题： 牛刀小试 已知：头的个数为a,脚的个数为b. 未知：鸡有X只，兔有Y只 一、分析问题 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的值 结束 三、编写程序（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.算法就是__________________. 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * *