计算机解决问题过程
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
方法2： 1. 把81个球分成3组各27个球 2. 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个9个
球；如果平衡，找出剩余那一组再分成3组个9个球 3. 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个
球；如果平衡，找出剩余那一组再分成3组个3个球 4. 在最后剩余的三个球中找出轻的那个球
这些问题有什么软件来解决？
1. 前黄高中的运动会编排工作 2. 前黄高中排课
自己编程序
•软件不是与生俱来的，是人的智慧结晶；
•不是所有的问题都能够使用已有的软件来 解决的；
用计算机解决问题的过程
1. 观察问题 2. 分析问题，选择合适的计算机软件解决问题 3. 没有合适的软件，自己编写软件解决问题
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白 菜过河。河边只有一条船,由于船小,农夫 一次只能带其中的一样过河。 如无人看 管,狼要吃羊,羊要吃菜。问农夫如何安排 过河,才能使狼、羊、菜都安然无恙。
渡河的方法与步骤：
第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。
自然语言描述
用计算机解决问题的优势
1. 存储量大 2. 运算速度快 3. 精度高 4. 可按人设定的程序重复执行。
80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B ≈80X109B （相当于存储40忆个汉字的容量，一本书的容量40 万字，相当于10万本书，一个前黄高中图书馆的容 量）
如果现有的软件能满足我们的要求，我们会 直接用这些软件来完成任务。
将相关的条目用线连接
1. 处理一篇文稿 2. 进行数据统计 3. 剪辑处理音频 4. 剪辑处理视频 5. 图像处理 6. 做一个网站 7. 网上聊天
1. Photoshop 2. Word 3. Excel 4. Premiere 5. Cooledit 6. FrontPage 7. QQ
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 穷举法 用人工计算，得出结果是多少？
开始
X=1 否
x/3余1，x/5余2，x/7余4
是 输出x
结束
X=x+1
开始
N=1
N被3、5、7整除后 余数为2、3、2 Y N N=N+1
输出N
结束
韩信点兵流程图
流程框图标准
美国国家标准化协会 (American National
Standard Institute,简称 ANSI)
开始结束框
• 输入：算法可以有0个或 多个输入
• 可行性：原则上用纸笔也 可精确算出结果
什么是算法(algorithm)?
有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来
方法1： 1. 天平两边各放一个球，看天平是否平衡； 2. 如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球； 3. 重复上一步； 4. …… 5. 找到轻球 6. 结束
二、用流程图描述算法 例：把韩信点兵问题的算法用流程图描述出来
三、用伪代码描述算法
韩信点兵问题： 相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答道： 每3人一列余1人，5人一列余2人，7人一列余4人，13人一
列余6人…….刘邦听后茫然而不知其数，你能说出有多少士 兵吗？ 探究活动一： 先解决一个小问题： 求整除3余1，整除5余2，整除7余4的最小自然数
输入a1,b1,c1,a2,b2,c2的值 求X=(b2*c1-b1*c2)/(a1*b2-a2*b1) 求Y=(a1*c2-a2*c1)/(a1*b2-a2*b1) 输出X，Y的值 结束
算法的描述
算法是人求解问题的思想方法，是对解题过程的精确描述， 需要用语言来表示
一、用自然语言描述算法 自然语言就是我们日常用的语言 例：韩信点兵问题的算法描述
编软件的过程, 1.分析问题 2.设计算法 3.编写程序 4.测试验证,运行结果
Baidu Nhomakorabea
什么是算法(algorithm)?
算法就是解决问题 的方法和步骤
• 算法有优劣之分 • 解决问题的步骤多少不是
衡量算法优劣的依据
算法的特征：
• 有穷性：算法的步骤必须 是有限的
• 确定性：算法每一步必须 有明确的意义
• 输出：算法必须保证有结 果输出，可以有一个或者 多个
Pentium II的水平，大约相当于每秒钟运行 4千万条指令 。
计算圆周率： 人工计算的最高纪录808 位（1948） ENIAC 2035位（1949） 现代计算机2061.5843亿位 （1999）
人会因为重复计算的疲劳而影响工作效率， 电脑不会
如何用计算机解决问题
当我们用计算机解决问题时，首先要分析问 题，然后根据问题的要求选择合适的软件。
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道里面一 共有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的值 结束
a1X+b1Y=c1 a2X+b2Y=c2
输入输出框
处理框
判断框
流程线
输入系数值赋给a,b,c 计算b2-4XaXc的值赋给D If D大于等于0 then
输出有交点 else 输出无交点 End if
伪代码描述
算法的描述
判断抛物线y=ax2+bx+c与x轴是否有交点
1. 开始 2. 输入系数a,b,c的值 3. 计算△(△=b2-4XaXc) 4. 若△<0,则输出无交点 5. 若△>=0,则输出有交点 6. 结束
球；如果平衡，找出剩余那一组再分成3组个9个球 3. 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个
球；如果平衡，找出剩余那一组再分成3组个3个球 4. 在最后剩余的三个球中找出轻的那个球
这些问题有什么软件来解决？
1. 前黄高中的运动会编排工作 2. 前黄高中排课
自己编程序
•软件不是与生俱来的，是人的智慧结晶；
•不是所有的问题都能够使用已有的软件来 解决的；
用计算机解决问题的过程
1. 观察问题 2. 分析问题，选择合适的计算机软件解决问题 3. 没有合适的软件，自己编写软件解决问题
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白 菜过河。河边只有一条船,由于船小,农夫 一次只能带其中的一样过河。 如无人看 管,狼要吃羊,羊要吃菜。问农夫如何安排 过河,才能使狼、羊、菜都安然无恙。
渡河的方法与步骤：
第一步：农夫带着羊渡过河去； 第二步：农夫划船回来； 第三步：农夫带着菜渡过河去； 第四步：农夫带着羊划船回来； 第五步：农夫带着狼渡过河去； 第六步：农夫划船回来； 第七步：农夫带着羊渡过河。
自然语言描述
用计算机解决问题的优势
1. 存储量大 2. 运算速度快 3. 精度高 4. 可按人设定的程序重复执行。
80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B ≈80X109B （相当于存储40忆个汉字的容量，一本书的容量40 万字，相当于10万本书，一个前黄高中图书馆的容 量）
如果现有的软件能满足我们的要求，我们会 直接用这些软件来完成任务。
将相关的条目用线连接
1. 处理一篇文稿 2. 进行数据统计 3. 剪辑处理音频 4. 剪辑处理视频 5. 图像处理 6. 做一个网站 7. 网上聊天
1. Photoshop 2. Word 3. Excel 4. Premiere 5. Cooledit 6. FrontPage 7. QQ
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 穷举法 用人工计算，得出结果是多少？
开始
X=1 否
x/3余1，x/5余2，x/7余4
是 输出x
结束
X=x+1
开始
N=1
N被3、5、7整除后 余数为2、3、2 Y N N=N+1
输出N
结束
韩信点兵流程图
流程框图标准
美国国家标准化协会 (American National
Standard Institute,简称 ANSI)
开始结束框
• 输入：算法可以有0个或 多个输入
• 可行性：原则上用纸笔也 可精确算出结果
什么是算法(algorithm)?
有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来
方法1： 1. 天平两边各放一个球，看天平是否平衡； 2. 如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球； 3. 重复上一步； 4. …… 5. 找到轻球 6. 结束
二、用流程图描述算法 例：把韩信点兵问题的算法用流程图描述出来
三、用伪代码描述算法
韩信点兵问题： 相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答道： 每3人一列余1人，5人一列余2人，7人一列余4人，13人一
列余6人…….刘邦听后茫然而不知其数，你能说出有多少士 兵吗？ 探究活动一： 先解决一个小问题： 求整除3余1，整除5余2，整除7余4的最小自然数
输入a1,b1,c1,a2,b2,c2的值 求X=(b2*c1-b1*c2)/(a1*b2-a2*b1) 求Y=(a1*c2-a2*c1)/(a1*b2-a2*b1) 输出X，Y的值 结束
算法的描述
算法是人求解问题的思想方法，是对解题过程的精确描述， 需要用语言来表示
一、用自然语言描述算法 自然语言就是我们日常用的语言 例：韩信点兵问题的算法描述
编软件的过程, 1.分析问题 2.设计算法 3.编写程序 4.测试验证,运行结果
Baidu Nhomakorabea
什么是算法(algorithm)?
算法就是解决问题 的方法和步骤
• 算法有优劣之分 • 解决问题的步骤多少不是
衡量算法优劣的依据
算法的特征：
• 有穷性：算法的步骤必须 是有限的
• 确定性：算法每一步必须 有明确的意义
• 输出：算法必须保证有结 果输出，可以有一个或者 多个
Pentium II的水平，大约相当于每秒钟运行 4千万条指令 。
计算圆周率： 人工计算的最高纪录808 位（1948） ENIAC 2035位（1949） 现代计算机2061.5843亿位 （1999）
人会因为重复计算的疲劳而影响工作效率， 电脑不会
如何用计算机解决问题
当我们用计算机解决问题时，首先要分析问 题，然后根据问题的要求选择合适的软件。
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道里面一 共有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的值 结束
a1X+b1Y=c1 a2X+b2Y=c2
输入输出框
处理框
判断框
流程线
输入系数值赋给a,b,c 计算b2-4XaXc的值赋给D If D大于等于0 then
输出有交点 else 输出无交点 End if
伪代码描述
算法的描述
判断抛物线y=ax2+bx+c与x轴是否有交点
1. 开始 2. 输入系数a,b,c的值 3. 计算△(△=b2-4XaXc) 4. 若△<0,则输出无交点 5. 若△>=0,则输出有交点 6. 结束