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

1.1 计算机解决问题的一般过程;无论使用人工解题还是使用计算机解题，都必须在正确理解题意地基础上寻找或设计正确的解题方法。 使用人工解题最后需验算，而使用计算机解题则不需要。;1.1.2 计算机与程序;计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备。计算机开始计算之前，必须把解决某个问题地程序存储在计算机内存中。;计算机指令的种类;现在由计算机来扮演A同学的角色，计算机应该按照下述过程进行工作：;设计程序时需考虑的问题;地址;变量的概念与用途;;输入价格：;输入价格：;1.3 算法的概念;（3）可行性 算法中的每一个步骤都要是实际能做的，而且必须在有限的时间内可以完成。例如：步骤“输出：L／d”在d＝0的情况下就不可以做。;1.3 算法的表示;开始;想一想;键盘输入两个不同的数，分别存入变量a、b中。 ;想一想;键盘输入两个不同的数，分别存入变量a、b中。 ;;1.3.3 算法的执行流程;想一想;情况e为真？;想一想;键盘输入两个不同的数，分别存入变量a、b中。 ;想一想;;开始;选择模式小结;3.重复模式（循环结构）; 是女生 ？;设输入n的值是4;开始;开始;开始;开始;考虑该问题中涉及的数据，使用以下变量来保存数据： c: 用来记录非0数的个数。 d: 用来存储当前输入的数据。 sum:用来存放有效数的和。;1、在算法的开始阶段，我们应设置变量sum的初值为0，变量c的初值为0； 2、通过输入指令，把使用者输入的数据(也可能是表示结束的0)送到变量d中; 3、判断条件d=0是否成立，如果不成立，则d应该被累加到变量sum中，然后变量c的值增加1，表示接收到一个有效数据，转到步骤2； 如果条件d=0成立，执行步骤4；;计数器(counter)，算法执行过程中，用来记录某种事件发生次数的变量。假定变量c作为计数器。 计数器的典型用法： 1.在算法执行的准备阶段中，应预置初值0。 向计数器c预置初值0的动作为： c ← 0。 2.算法执行过程中，每当指定的事件发生时，对计数器c计数，即，把事件已经发生的次数(在计数器c中)加1后，结果仍然送回到计数器c中。 计数器c的计数动作为: c ← c+1。 累加器(accumulator)，算法执行过程中，用来形??并存储数据之和的变量。假定变量sum作为累加器，变量d中存储了符合要求的一个数据。 累加器的典型用法： 1.在求和开始前的准备阶段中，应预置初值0。 向累加器sum预置初值0的动作为：sum ← 0。 2.算法执行过程中，每遇到一个符合要求的数据时，把这个数据累加到累加器中，即，计算累加器与该数据之和，并把结果重新存贮到累加器中。 数据d累加到sum的动作为：sum ← sum + d。;考虑该问题中涉及的数据，使用以下变量来保存这些数据： n: 用来存储最后一个要加入的数。 sum:累加器，用来形成并存储数据之和。 i: 计数器，用来表示每次要加入的数据，加入后自动增加1。;1、在算法的开始阶段，首先输入n的值，设置sum的初值为0，i的初值为1； 2、判断条件i≤n是否成立，如果成立，将i的值累加入sum中(sum ← sum+i) ，然后i增加1 (i← i+1) ，执行步骤3； 如果条件不成立，则跳到步骤4； 3、转回到步骤2， 4、此时i当前的值大于n ，表示所有的数据均累加入sum中，则输出sum的值。;习题3：设计一个算法，求sum=1×2×3×4×……×n，n为正整数，由使用者输入。提示：本题与例题3很相似，注意变量sum的初值应设置为多少。;开始;考虑该问题中涉及的数据，使用以下变量来保存这些数据： n: 用来存储最后一个要乘入的数。 sum:累乘器，用来形成并存储数据之积。 i: 计数器，用来表示每次要加入的数据，加入后自动增加1。;1、在算法的开始阶段，首先输入n的值，设置sum的初值为 ，i的初值为1； 2、判断条件i≤n是否成立， 条件成立，将i的值累乘入sum中(sum ← sum×i) ，然后i增加1 (i← i+1) ，执行步骤3； 条件不成立，跳到步骤4； 3、转回到步骤2， 4、此时i当前的值大于n ，表示所有的数据均累加入sum中，则输出sum的值。;典型错误;;考虑该问题中涉及的数据，设计适当的变量来保存这些数据： d: 用来存储从键盘输入的一个数据，或存储表示输入结束的数字记号0。 c1: 用来记录已经输入的正数数据的个数，即正数计数器。 c2: 用来记录已经输入的负数数据的个数，即负数计数器。;1、在算法的开始阶段，我们应设置正数计数器c1,负数计数器c2的初值为0； 2、通过输入指令，把使用者输入的数据(也可能是表示结束的0)送到变量d中。 3、判断条件d=0是否成