算法概念

算法的定义:解决问题的过程中用到的所有方法和步骤。

算法的描述方法:自然语言、流程图、计算机语言。

算法的三大结构:

  顺序结构、选择结构、循环结构。

算法的特点:

  1、有穷性。(算法的操作步骤应是有限的。生活算法与程序算法都是有穷的,没有永远完不成任务的生活算法。)

  2、确定性。(算法的每一步都应是准确无误的,不能含义模糊。生活算法中一些比较笼统的事情,一定要分析、分解到能够比较清晰地去完成每一步的状态。)

  3、有零个或多个输入。

  4、有一个或多个输出。(程序算法生活算法的目的都是为了解决问题,解决问题应该有结果,结果就是输出,没有结果的算法是没有意义的。生活算法一定要有解决的问题。)

  5、有效性。(程序算法的每一步都应该能有效地执行。生活算法要能每一步都能利用现有的条件去实现。例:"到火星上去捡一块石头回来"在目前来说是无法执行的。)

好算法标准:

  1、正确

  2、书写规范

  3、运行速度要快。

  4、占内存要小。

人工智能之父:图灵。

信息学奥赛之路:CCF组织的:CSP-J -----CSP-S ----NOIP ----NOI ----IOI



posted @ 2023-11-23 10:59  陆留生信奥艺术  阅读(190)  评论(0)    收藏  举报