生活与算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一课 生活与算法
一、生活中的算法
如果当时的情况是：没有开水，开水壶、茶壶、茶杯都要洗，还 需要准备茶叶，应该怎么安排？
算法是解决问题的方法和步骤。
二、计算机解决问题的一般过程
程序设计语言
• 机器语言 • 汇编语言 • 高级语言:Basic语言，C语言，Ja源自文库a，
Visual Basic ……
机器语言
汇编语言
10000011 00000110 01100100 00000000 00000010
将偏移地址为100的字存 储单元中的内容加2 ，再送回到元存储单元中
MOV CX，
9 MOV AL，
01H MOV SI，
1000H NEXT： MOV [SI]，
AL
INC SI SHL AL，1 本程序L的OO功P能是： 每次N将EaXl乘T2，传
渡河的方法与步骤：
• 第一步：农夫带着羊渡过河去； • 第二步：农夫划船回来； • 第三步：农夫带着菜渡过河去； • 第四步：农夫带着羊划船回来； • 第五步：农夫带着狼渡过河去； • 第六步：农夫划船回来； • 第七步：农夫带着羊渡过河。
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道里面一共有35 个头，94只脚，问鸡和兔各有多少只？ X+Y=a 2X+4Y=b
送给si所指向的内 存单元.
高级语言
Print 8+9
二进制是计算机技术中 的一种常用的数制。用0和1 两个数码来表示。它的基数 为2，逢2进1，借1当2。
• （01000001）2
=1×26+1×20 =64+1
思考题
• 用没有刻度的3毫升量杯和5毫升量杯如何量出1
毫升的水？
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白菜过 河。河边只有一条船,由于船小,农夫一次只能带 其中的一样过河。 如无人看管,狼要吃羊,羊要吃 菜。问农夫如何安排过河,才能使狼、羊、菜都安 然无恙。
解方程组得：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
• 输入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的值 • 结束
一、生活中的算法
如果当时的情况是：没有开水，开水壶、茶壶、茶杯都要洗，还 需要准备茶叶，应该怎么安排？
算法是解决问题的方法和步骤。
二、计算机解决问题的一般过程
程序设计语言
• 机器语言 • 汇编语言 • 高级语言:Basic语言，C语言，Ja源自文库a，
Visual Basic ……
机器语言
汇编语言
10000011 00000110 01100100 00000000 00000010
将偏移地址为100的字存 储单元中的内容加2 ，再送回到元存储单元中
MOV CX，
9 MOV AL，
01H MOV SI，
1000H NEXT： MOV [SI]，
AL
INC SI SHL AL，1 本程序L的OO功P能是： 每次N将EaXl乘T2，传
渡河的方法与步骤：
• 第一步：农夫带着羊渡过河去； • 第二步：农夫划船回来； • 第三步：农夫带着菜渡过河去； • 第四步：农夫带着羊划船回来； • 第五步：农夫带着狼渡过河去； • 第六步：农夫划船回来； • 第七步：农夫带着羊渡过河。
鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道里面一共有35 个头，94只脚，问鸡和兔各有多少只？ X+Y=a 2X+4Y=b
送给si所指向的内 存单元.
高级语言
Print 8+9
二进制是计算机技术中 的一种常用的数制。用0和1 两个数码来表示。它的基数 为2，逢2进1，借1当2。
• （01000001）2
=1×26+1×20 =64+1
思考题
• 用没有刻度的3毫升量杯和5毫升量杯如何量出1
毫升的水？
农夫过河问题
一个农夫带着一只狼，一只羊和一棵白菜过 河。河边只有一条船,由于船小,农夫一次只能带 其中的一样过河。 如无人看管,狼要吃羊,羊要吃 菜。问农夫如何安排过河,才能使狼、羊、菜都安 然无恙。
解方程组得：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
• 输入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的值 • 结束