算法和流程图一、学习目的和学习内容 学习各种软件的使用——>让计算机根据我们的意图去完成一件事——>编程序(软件)给别人用;国际信息学(计算机)奥林匹克竞赛——全国中学生信息学奥赛——江苏省中学生信息学奥赛;竞赛的内容就是编程竞赛;这也是我们的学习目的和内容;计算机程序设计语言:人类语言——>用程序设计语言(如 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; ②