浙教版高中信息技术选修一：算法与程序设计全册课件

指令是对计算机操作类型和操作数地址做 出规定的一组符号。 指令部分由一系列的指令构成，每条指令 指定了要求计算机应执行的一个动作。由适当 的指令构成的指令序列，描述了解决这个问题 的计算过程。
（1）数据部分 计算所需的原始数据、计算的中间结果或 最终结果。
示意性程序P
读这个示意性程序P时应注意： （1）从指令区序号为1的内存单元开始， 按顺序一条一条执行程序P的指令。 （2）在执行序号为6的单元中的指令时， 如果d=0，则转大序号为12的内存单元，即当变 量d中的数据为0时，就改变指令执行的次序， 使序号为12的指令，成为下一条将要被执行的 指令；如果变量d中的数据不为0，则接着执行 序号为7的指令。 （3）任何时候，只要执行了“结束”指令， 整个程序执行过程就终止了。
求解一元二次方程
想一想：在面对多种解决 问题的办法时应 该怎样选择呢？
泡茶步骤
想要泡茶喝，此时的情况是：开水没有，
水壶要洗，茶壶和茶杯要洗；茶叶也有了，怎
么办？
泡茶步骤
—— 不仅要考虑解决方法的正确性，还要注意效率。
方法甲
方法乙
方法丙
使用计算机解决问题一般要经历三个阶段
确定问 题类型 和解题 目标 二三阶段属于信 息加工范畴
1.将输入的前两个数进行比较，得出较大的数； 2.将得出的数与第三个数进行比较，得出较大的数； 3.将得出的数与第四个数进行比较，得出较大的数； 4.将得出的数与第五个数进行比较，得出较大的数； 5.显示得数。
练Байду номын сангаас练：
练习每个小组抽到的题目
练一练：
第一组：操作游戏说出解决狼、羊、白菜过河 这个问题的步骤。 第二组：操作游戏分析黄金矿工游戏的开发设 计思想。
谢 谢
确定解决问题的方法
玩一玩： 请同学1.2.3循环报数，老师应用 软件快速得出学生的人数。
问一问：
VB小程序是如何求得 参加游戏的学生总数的？
学一学：
确定解决问题的方法 1.分析问题
2.确定解决问题的步骤
试一试：
找出5个数字中的最大值，根据老师演 示的软件，说出解决这个问题的方法。
程序
具角色。最后的决策还是由人来作出。
使用计算机解决问题一般要经历三个阶段
确定问 题类型 和解题 目标
二三阶段属于信 息加工范畴
分析问题
寻找解决问题 的途径和方法
建立模型， 寻找合适的 算法和工具
用计算机处理
思考
1.如果想获取报纸或杂 志上的一段文字材料，我们 该怎么办？
2.高楼的自动电梯是按 什么规则为乘客服务的？
警察带强盗过河
爸爸回来 爸爸和妈妈过河 妈妈回来 妈妈带女儿1过河 警察带着强盗回来 警察带女儿2过河 警察回来 警察带着强盗过河 结束
上述是一个把解决问题的方法步骤化的自 然语言实例。 计算机开始计算之前，必须把解决这一问 题的程序存储在计算机的内存中。通常，一个 程序由两部分组成。
（1）指令部分
分析问题
寻找解决问题 的途径和方法
建立模型， 寻找合适的 算法和工具
用计算机处理
使用计算机解决问题一般要经历三个阶段
算法是计算机解决问题的核心与关键，所以我们非常有
必要去了解一些算法与编程的知识。 计算机解决的问题当中，有简单的，也有复杂的。如： 字处理软件Word、表处理软件Excel、图像处理软件
浙教版高中选修一
信息技术
全册优质课件
使用计算机解决问题的一般过程
能不能让人和鬼顺利过河？
顺利过河的解决办法
—— 游戏攻略 —— 算法
能不能让人和鬼顺利过河
想一想：我们是如何解决 “过河”问题的？
求解一元二次方程
x 4x 5 0
2
▪ 配方法 ▪ 因式分解法
▪ 求根公式法
▪ 图像解法 ▪ ……
练一练：
第三组：根据材料说出解决通话费用问题的步 骤。 第四组：根据材料说出解决停车场收费问题的 步骤。
小结： 确定解决问题的方法
1.分析问题
2.确定解决问题的步骤
探索：
西汉大将韩信在一次阅兵时，韩信要求士兵排 成三路纵队，此时末尾多出两人，改排成5路纵队， 末尾多出3人，再排成7路纵队，末尾余下2人。韩信 马上得出士兵是233人。请问：韩信是如何做到的呢？
谢
谢
把解决问题的方法步骤化
为使计算机按照确定的方法进行计算，光 有计算公式是不够的。还必须把解决问题的办 法步骤化。
如何将解决问题方法步骤化？
把解决问题的办法步骤化即要用某种方式 告诉计算机，第一步做什么，第二步做什么， 一般地，第i步做什么，第i+1步做什么。
将方法步骤化
八人过河
一家六口，包括爸爸，妈妈，两个女儿以及两个孩子在郊游途中 迷了路，还不幸遇上了一个逃犯，幸好犯人正好被一个警察抓住了， 一家六口才保住了性命。可他们手机全丢了只有到河对岸才可以找到 电话求救，可河上只有一条小船，只有父亲、母亲和警察才能控制船 过河，无论成人与孩子，每次只能乘坐两人，要采取怎样的步骤才能 把所有人都渡过河？ 过河时要注意不要触发以下条件： 1、当警员与犯人分开时，犯人会伤害一家六口； 2、当爸爸看见妈妈离开女儿时，爸爸便会教训女儿； 3、当妈妈看见爸爸离开儿子时，妈妈便会教训儿子。
自然语言
警察先把带犯人过河，然后警察回来， 警察再把带女孩过河，警察带 犯人回来，妈妈带女儿过河，妈妈回来，爸爸和妈妈过河，爸爸回来，警 察带犯人过河，妈妈回来，爸爸和妈妈过河，爸爸回来，爸爸带儿子过河， 警察带犯人回来，警察带男孩过河，警察回来，警察带犯人过河。
1、他才来，许多人还不认识。 2、三个学校的校长参加座谈。 3、咬死了猎人的狗。
Photoshop等。正因为在这些软件里包含了很多实用的“模型” 和“算法”，才使得人们处理信息时感到得心应手。
想一想：计算机是不是无所不能？ 请举例说明。
尽管计算机已经在许多领域里发挥了神奇的作用， 但它只会按照人们设计好的程序行事，不能脱离程序的 安排去完成任何工作。至今为止，计算机还不具备人所 独有的创造性思维活动。正是由于存在这一限制，在许 多重大、复杂的系统中，计算机只能担当辅助决策的工
步骤化
开始 警察带着强盗过河
开始 警察带着强盗过河 警察回来 警察带着儿子1过河 警察带着强盗回来 爸爸带儿子2过河 爸爸回来 爸爸和妈妈过河 妈妈回来
警察回来
警察带着女儿1过河 警察带着强盗回来 妈妈带女儿2过河 妈妈回来 爸爸和妈妈过河 爸爸回来 警察带强盗过河 妈妈回来 爸爸和妈妈过河 爸爸回来 爸爸带儿子1过河 警察带着强盗回来 警察带儿子2过河 警察回来 警察带着强盗过河 结束