高中信息技术选修1《把解决问题的方法步骤化》ppt课件(浙教版)

把解决问题的方法步骤化 为使计算机按照确定的方法进行计算，光有计算公式是不够的。还必须把解决问题的办法步骤化。 如何将解决问题方法步骤化？ 把解决问题的办法步骤化即要用某种方式告诉计算机，第一步做什么，第二步做什么，一般地，第i步做什么，第i+1步做什么。 将方法步骤化 八人过河 一家六口，包括爸爸，妈妈，两个女儿以及两个孩子在郊游途中迷了路，还不幸遇上了一个逃犯，幸好犯人正好被一个警察抓住了，一家六口才保住了性命。可他们手机全丢了只有到河对岸才可以找到电话求救，可河上只有一条小船，只有父亲、母亲和警察才能控制船过河，无论成人与孩子，每次只能乘坐两人，要采取怎样的步骤才能把所有人都渡过河？ 过河时要注意不要触发以下条件： 1、当警员与犯人分开时，犯人会伤害一家六口； 2、当爸爸看见妈妈离开女儿时，爸爸便会教训女儿； 3、当妈妈看见爸爸离开儿子时，妈妈便会教训儿子。 警察先把带犯人过河，然后警察回来， 警察再把带女孩过河，警察带犯人回来，妈妈带女儿过河，妈妈回来，爸爸和妈妈过河，爸爸回来，警察带犯人过河，妈妈回来，爸爸和妈妈过河，爸爸回来，爸爸带儿子过河，警察带犯人回来，警察带男孩过河，警察回来，警察带犯人过河。 自然语言 1、他才来，许多人还不认识。 2、三个学校的校长参加座谈。 3、咬死了猎人的狗。 开始 警察带着强盗过河 警察回来 警察带着女儿1过河 警察带着强盗回来 妈妈带女儿2过河 妈妈回来 爸爸和妈妈过河 爸爸回来 警察带强盗过河 妈妈回来 爸爸和妈妈过河 爸爸回来 爸爸带儿子1过河 警察带着强盗回来 警察带儿子2过河 警察回来 警察带着强盗过河 结束 开始 警察带着强盗过河 警察回来 警察带着儿子1过河 警察带着强盗回来 爸爸带儿子2过河 爸爸回来 爸爸和妈妈过河 妈妈回来 警察带强盗过河 爸爸回来 爸爸和妈妈过河 妈妈回来 妈妈带女儿1过河 警察带着强盗回来 警察带女儿2过河 警察回来 警察带着强盗过河 结束 步骤化 上述是一个把解决问题的方法步骤化的自然语言实例。 计算机开始计算之前，必须把解决这一问题的程序存储在计算机的内存中。通常，一个程序由两部分组成。 （1）指令部分 指令是对计算机操作类型和操作数地址做出规定的一组符号。 指令部分由一系列的指令构成，每条指令指定了要求计算机应执行的一个动作。由适当的指令构成的指令序列，描述了解决这个问题的计算过程。 （1）数据部分 计算所需的原始数据、计算的中间结果或最终结果。 示意性程序P 读这个示意性程序P时应注意： （1）从指令区序号为1的内存单元开始，按顺序一条一条执行程序P的指令。 （2）在执行序号为6的单元中的指令时，如果d=0，则转大序号为12的内存单元，即当变量d中的数据为0时，就改变指令执行的次序，使序号为12的指令，成为下一条将要被执行的指令；如果变量d中的数据不为0，则接着执行序号为7的指令。 （3）任何时候，只要执行了“结束”指令，整个程序执行过程就终止了。 设计程序时，要考虑的问题 1.数据的存储 计算机需要的原始数据，计算产生的中间结果。 2.计算的过程 先确定解决的问题，再将解决问题的方法步骤 化，并用计算机能够执行的指令实现对应的步骤。 典型的指令类型： 输入指令：通过输入设备向程序输入数据。并存储到指定的变量中。 输出指令：把计算获得的结果，通过输出设备输出。 算术运算指令：进行加、减、乘、除等算术运算。 逻辑判断指令：对指定的两个数据进行大小比较，比较结果将产生一个逻辑值，也可以使用逻辑运算，把若干个较简单的判断连接起来，形成一个复杂的判断。 控制转移指令：用来改变指令的执行顺序。 谢 谢 ... ...