算法和流程图一、学习目的和学习内容 学习各种软件的使用——>让计算机根据我们的意图去完成一件事——>编程序(软件)给别人用;国际信息学(计算机)奥林匹克竞赛——全国中学生信息学奥赛——江苏省中学生信息学奥赛;竞赛的内容就是编程竞赛;这也是我们的学习目的和内容;计算机程序设计语言:人类语言——>用程序设计语言(如 Pascal 语言)表示——>再翻译成机器语言;二、计算机解决问题的步骤 做任何一件事都要有一定的的步骤,如求 1+2+3+4+5+6+7+8+9+10;计算机解题步骤:分析问题 ——>确定解决问题的方法和步骤(即算法) ——>选择一种计算机语言,根据算法编写计算机程序 ——>让计算机执行这个程序获得结果三、算法的概念 1、为解决某一个问题而实行的方法和步骤,称为算法。或者说算法是解决一个问题的方法的精确描述。 如: 已知半径,计算圆的面积的算法。 算法 读入半径 R 的值——>计算圆的面积 S=π*R*R——>输出圆的面积 S。 注意:算法不一定唯一,如求 1+2+3+4+5+6+7+8+9+10 的算法。2、算法的特点:①有穷性:必须在执行了有穷个计算步骤后终止;②确定性:每一个步骤必须是精确的、无二义性的;③可行性:可以用计算机解决、能在有限步、有限时间内完成;④有输入:⑤有输出:四、算法举例例一:交换两个大小相同的杯子中的液体(A 水、B 酒)。算法 1:1、再找一个大小与 A 相同的空杯子 C;2、A——>C;3、B——>A;4、C——>B;结束。或(B——>C、A——>B、C——>A)算法 2:1、再找两个空杯子 C 和 D;2、A——>C、B——>D;3、C——>B、D——>A;结束。注意:一个算法往往具有代表性,能解决一类问题,如例一可以引申为:交换两个变量的值。例二:输入 1 个数给计算机,若为正数则打印出来。算法:①输入 1 个数——>X; ② 推断 X>0 ?; ③ 若 X>0,则打印 X;结束。23457611098例三:分别输入 10 个数,打印出其中的正数。算法1:设 T 为计数器。 ① 输入第一个数——>X,1——>T; ② 推断 X>0 ? ; ③ 若 X>0,则打印输出;④ 推断 T>10 ? ⑤若 T>10,则表示 10 个数已经处理完,结束。 否则,再输入下一个数——>X,且 T+1——>T,然后转②继续执行。例四:从 10 个数中选择出最大的一个数,打印输出。诱导:以从 10 个人中挑出最高的人为例,让学生发挥想象。算法 1:“打擂台”或“比武招亲”,设 MAX 为大力士,T 为计数器...