你在这里

算法初步

主标签

  • 算法的概念

算法(algorithm) 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.

算法的特点: 

(1)有穷性 一个算法必须保证执行有限步之后结束. 当步骤太多时, 达到要求的精度结束.

(2)确定性 算法中的每一个步骤必须有确定的含义, 不能模棱两可, 也就是说不应该存在歧义性.

(3)有效性 组成算法的每一个操作都应该是在特定环境下允许使用的、可以执行的, 并且最后能得出确定的结果.

(4)有零个或多个输入 一个算法有零个或多个输入, 以描述操作对象的初始状态.

(5)有一个或多个输出 算法的目的是求解, 将"解"输出, 以反映操作后的结果.

  • 算法框图
图形符号 名称 功能
终端框(起始框) 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理框(执行框) 赋值、计算
判断框 判断某一条件是否成立, 成立时在出口处表明“是”或“Y”;不成立时表明“否”或“N”.
流程线 链接程序框
    连接点 连接程序框图的两部分
  • 算法的几种基本语句

输入语句

输出语句

赋值语句

条件语句

循环语句

  • 常用算法