高中信息技术算法与程序设计.ppt

《高中信息技术算法与程序设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1计算机解决问题的一般过程人工解题的步骤正确理解题意寻找或设计正确的解题方法使用计算工具进行计算并得到结果验证计算结果计算机解题的步骤正确理解题意寻找或设计正确的解题方法设计正确的算法使用合适的程序设计语言将算法表达为计算机程序由计算机按照设计好的程序高速、自动地计算结果无论使用人工解题还是使用计算机解题，都必须在正确理解题意地基础上寻找或设计正确的解题方法。使用人工解题最后需验算，而使用计算机解题则不需要。1.1.1从问题到算法问题：在一次班级联欢会上，同学们玩了一个猜商品价格的游戏。A同学出示一件商品，价格在1~1

2、000元之间，价格为整数，要求B同学猜价格。B同学每猜一个价格，A同学需要回答猜对了，或猜大了，还是猜小了。要求B同学尽可能快地猜出商品的价格。【方法1】：B同学从1、2、3、……依次猜测商品的价格，直到猜对为止。【方法2】：B同学先从1~1000的中间数500开始猜，根据A同学的回答决定下一个要猜测的价格，如果A回答“猜大了”，则在1~499之间取中间数进行猜测；否则，取501~1000的中间数进行猜测，如此反复，直到猜对为止。1.1.2计算机与程序看似无所不能的计算机，迄今为止也只能按照设计好的程序，一步步地进行运算处

3、理。事实上，要使用计算机来解决问题，人们必须事先设计好解决问题的计算机程序。没有计算机程序，就不可能用计算机来解决问题。计算机程序就是指示计算机如何去解决问题或完成任务的一组可执行的指令。程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备。计算机开始计算之前，必须把解决某个问题地程序存储在计算机内存中。程序由指令部分和数据部分组成。指令部分由一系列指令构成，每条指令都是要求计算机执行地一个动作。由适当的指令构成一个序列，描述了解决这个

4、问题的计算过程。数据部分用来存储计算过程中所需的原始数据、计算的中间结果和最终结果。指令就是用来规定计算机操作的命令。计算机的所有指令组成了计算机的指令集。一般而言，计算机的指令越丰富，功能也就越强大。计算机指令的种类输入通过输入设备，程序接收外界输入的数据，将数据存储到指定的变量中；输出把文字、变量中存储的数据或计算产生的结果，通过输出设备显示或打印出来；数学运算进行＋、－、×、÷、平方、开平方、求余数等数学运算。通常，计算所需的的数据从变量中获得，计算的结果可以存储到指定的变量中。逻辑判断可以对指定的两个数据进行大小或

5、相等性（＞、＜、≥、≤、≠、＝）比较，比较的结果为逻辑值（真或假），也使用逻辑运算（如与、或、非），把若干个较简单的判断连接起来，成为一个复杂的判断。控制转移指令用来改变程序中指令的执行顺序。现在由计算机来扮演A同学的角色，计算机应该按照下述过程进行工作：计算机得到B同学所猜的价格计算机对得到价格与实际价格进行比较，告诉B同学比较的结果（猜小了、猜大了、猜对了）计算机根据比较的结果决定是否继续猜测。使用计算机解决问题一般要经历以下三个阶段：分析问题并确定要计算机做什么寻找解决问题的途径和方法开始用计算机进行处理分析问题设计

6、算法编写程序运行程序问题解决猜大了或是猜小了，则继续猜测猜对了则停止猜测，游戏结束设计程序时需考虑的问题数据的存储：计算所需的原始数据、计算产生的中间结果、计算的最终结果需要存储在变量中。计算的过程：首先确定解决问题的方法；然后必须将该方法步骤化，即用计算机可以执行的步骤（指令），来描述问题的计算过程，这意味着程序的计算过程不仅必须指出动作，而且必须指出动作的次序。地址指令内容1显示“输入价格：”2输入价格到变量T3比较输入价格T和商品价格S，如果TS，转到95显示“猜对了

7、！”6结束7显示“猜小了！”8转到19显示“猜大了！”10转到111商品价格变量S12输入价格变量T输出指令输入指令逻辑判断指令控制转移指令变量的概念与用途程序中的变量是计算过程中要用到的数据的存储单元；通过输入指令的执行，程序将外界输入的数据存储到指定的变量中，程序计算的结果也可以存储到指定的变量中；一旦将数据存储到某个变量中，只要我们不再把新的数据存储到其中，那么在程序运行过程中，该变量将永久保存着原来的数据；在计算过程中如果要使用到该变量中的数据，我们可以从该变量中读取出其中的数据，这种读取是不会改变变量中存储的内容

8、的。指令区数据区地址指令内容1显示“输入价格：”2输入价格到变量T3比较输入价格T和商品价格S，如果TS，转到95显示“猜对了！”6结束7显示“猜小了！”8转到19显示“猜大了！”10转到111商品价格变量S12输入价格变量T图中的每行代表了内存中的一个