zoukankan      html  css  js  c++  java
  • 算法基础(绪论)

    什么是算法

    1. 算法(Algorithm)就是任何良定义的计算过程

    该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。

    这样算法就是把输入转换成输出的计算步骤的一个序列。

    2. 我们也可以把算法看成是用于求解良说明的计算问题的工具

    一般来说,问题陈述说明了期望的输入/输出关系。

    算法则描述了一个特定的计算过程来实现该输入/输出关系。

    算法的性质

    输入:一个算法必须有零个或以上输入量。
    输出:一个算法应有一个或以上输出量,输出量是算法计算的结果。
    明确性(确定性):算法的描述必须无歧义,以保证算法的实际执行结果是精确地符合要求或期望,通常要求实际运行结果是确定的。
    有限性:依据图灵的定义,一个算法是能够被任何图灵完备系统模拟的一串运算,而图灵机只有有限个状态、有限个输入符号和有限个转移函数(指令)。而一些定义更规定算法必须在有限个步骤内完成任务。
    有效性:又称可行性。能够实现,算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

    常用算法

    【算法的应用】

    【教材与参考书】

    1.《计算机算法设计与分析(第4版)》王晓东编著 电子工业出版社

    2.《算法导论(第三版)》机械工业出版社

    3.《计算机程序设计艺术》人民邮电出版社

  • 相关阅读:
    jQuery 基本选择器
    JavaScriptif while for switch流程控制 JS函数 内置对象
    JavaScrip基本语法
    数据库 存储引擎 表的操作 数值类型 时间类型 字符串类型 枚举集合 约束
    数据库基础知识 管理员 用户登录授权的操作
    粘包的产生原理 以及如何解决粘包问题
    socket TCP DPT 网络编程
    2018年年终总结
    Android技术分享
    No accelerator found
  • 原文地址:https://www.cnblogs.com/wxgblog/p/suanfajichuxulun.html
Copyright © 2011-2022 走看看