算法概念
算法的定义:解决问题的过程中用到的所有方法和步骤。
算法的描述方法:自然语言、流程图、计算机语言。
算法的三大结构:
顺序结构、选择结构、循环结构。
算法的特点:
1、有穷性。(算法的操作步骤应是有限的。生活算法与程序算法都是有穷的,没有永远完不成任务的生活算法。)
2、确定性。(算法的每一步都应是准确无误的,不能含义模糊。生活算法中一些比较笼统的事情,一定要分析、分解到能够比较清晰地去完成每一步的状态。)
3、有零个或多个输入。
4、有一个或多个输出。(程序算法生活算法的目的都是为了解决问题,解决问题应该有结果,结果就是输出,没有结果的算法是没有意义的。生活算法一定要有解决的问题。)
5、有效性。(程序算法的每一步都应该能有效地执行。生活算法要能每一步都能利用现有的条件去实现。例:"到火星上去捡一块石头回来"在目前来说是无法执行的。)
好算法标准:
1、正确
2、书写规范
3、运行速度要快。
4、占内存要小。
人工智能之父:图灵。
信息学奥赛之路:CCF组织的:CSP-J -----CSP-S ----NOIP ----NOI ----IOI
为华盛达学员同步建设博客。(“我是一条狗,叫了一百年,也没能把中国叫醒”。----马相伯)
浙公网安备 33010602011771号