• 算法设计与分析 1


    问题:

    1、用计算机解决一个现实中的问题步骤

    2、算法

    3、例子:

    4、总结

    我的回答:

    1、用计算机解决一个现实中的问题步骤

    问题分析:就是审题,明白讲什么

    数学模型建立:就是建立问题相关的数学模型,比如:函数

    算法的设计与选择:(算法设计是解决问题的核心)

    设计:就是求解特定类型的一系列步骤

    选择:因为解决问题的方法有很多(>1),所以选择最适合的

    算法的表示:就是有的算法很复杂,我们可以借助工具加深理解,比如:画图

    算法的分析:你需要分析算法的时间复杂度和空间复杂度(简单的说就是他用了多久解决问题,用来cpu多少资源)

    算法的实现:就是用某种计算机语言实现

    程序的调试:就是测试(让它跑,看看会不会中途出现问题)

    结果整理文档编制:字面上的意思

     

     

    2、算法

    算法的定义:

     

    算法是个过程;它是对解决问题(计算机想法)的方法和步骤的描述

    算法就是计算机结题的过程

    (重点)程序与算法的主要区别:程序是用计算机可以理解的语言书写的;

    但是算法一般是没有这样的限制的。

    程序=数据结构+算法

    算法= 操作+控制结构+数据结构(组成的)

     

    算法的性质(自己百度。后面写多都有感觉)

     

    算法的地位(很重要):是计算机学科的灵魂

    所以说:硬件是肉体,也是非常重要的,跟算法比其实地位是一样的

     

     

    算法的基本特征:

    有穷性;就是有限时间可以得出结果

    确定性:没有二义性

    可行性:可以运行、实现

    算法有0个或者多个输入:字面上的意思

    算法有1个或者多个输出:字面上的意思

     

     

     

    算法设计的基本方法:

    1 结构化方法:

    (自顶向下)(逐步求精)

    2 面向对象方法

    对象 = 数据+ 对数据操作的代码实体

    (重点)面向对象的特征:

    抽象化,封装性,多态性,继承性(后面三个是贼重要的)

     

     

    算法描述:

    算法 = 控制结构 + 原操作

    3、例子:

     

    4、总结:

    这个就是告诉你。算法是什么,怎么由问题到代码。

    会当凌绝顶,一览众山小
  • 相关阅读:
    linux中inittab文件详解
    Linux的 test 命令使用
    程序的链接和装入及Linux下动态链接的实现
    linux虚拟内存管理简要总结
    一些vim技巧和经验
    Linux cp mv rm ln 命令对于 inode 和 dentry 的影响
    Linux C编程一站式学习
    虚拟内存管理
    为何cp覆盖进程的动态库(so)会导致coredump
    linux下So覆盖导致coredump问题的分析
  • 原文地址:https://www.cnblogs.com/quenvpengyou/p/12931402.html
Copyright © 2020-2023  润新知