zoukankan      html  css  js  c++  java
  • 第三课、初识程序的灵魂------------------------狄泰软件学院

    一、初识程序的灵魂

    1、数据结构静态描述数据元素之间的关系

    2、高效的程序需要在数据结构的基础上设计和选择算法

    高效的程序需要:

    (1)、恰当的数据结构

    (2)、合适的算法

    3、算法是特定问题求解步骤的描述,在计算机中表现为指令的有限序列

    (1)、算法是独立存在的一种解决问题的方法和思想

    (2)、对于算法而言:语言不重要,重要的是思想

    4、算法的特性

    (1)、输入:算法具有0个或者多个输入

    (2)、输出:算法至少有一个或者多个输出

    (3)、有穷性:算法在有限的步骤之后会自动结束而不会自动循环

    (4)、确定性:算法的每一步都会有确定的含义,不会出现二义性

    (5)、可行性:算法的每一步都是可行的

    (6)、正确性:

    A、算法对于合法数据能够得到满足要求的结果

    B、算法能够处理非法输入并得出合理的结果

    C、算法对于边界数据和压力数据都能得到满足要求的结果

    注意:正确性是算法最需要满足的基本准则,但是作为计算机程序,不可能无限制地满足这条准则

    (7)、可读性:算法要方便阅读,理解和交流

    (8)、健壮性:算法不应该产生莫名其妙的结果

    (9)、性价比:利用最少的资源得到满足的结果

    二、小结

    (1)、算法为了解决实际问题而存在

    (2)、数据结构是算法处理问题的载体

    (3)、数据结构与算法相辅相成,共同解决问题:程序 = 数据结构 + 算法

  • 相关阅读:
    第2章 创建基础框架
    目录
    工厂方法模式(Factory Method)
    petshop4.0 详解之七(PetShop表示层设计)
    第1章 启动电子商务网站
    第3章 创建商品目录:第Ⅰ部分
    编写一个JAVA应用程序,用户从键盘只能输入整数,程序输出这些整数的乘积
    书上例题练习第一章
    java与C/C++的区别
    安装JDK遇到的问题
  • 原文地址:https://www.cnblogs.com/gui-lin/p/6690366.html
Copyright © 2011-2022 走看看