大一设计概论重点笔记计算机科学概论 请问第5题怎么写谢谢大家!

    算法的概念"算法是定义在一个可終止过程的一组有序的,无歧义的,可执行的步骤"

    程序是算法的物质性表示而进程是程序的执行,比如某一阶段执行某一段程序就是一个进程

        在以上这个过程中,如果第四步评估此方法是错误时就获得了对问题的更深一步的理解,要获得算法就从第二步再开始。所以就絀现一个疑问能否避免错误,直接完成一次这四个步骤就成功呢也就是在解决问题之前完全理解问题呢?解决问题与理解问题之间有兩个不规则性

        2)我们解决问题时的灵光一现。当我们解决一个问题没有解决时去干其他事,在干其他事的时候突然想到那个问题的答案

    2.如何入门(这句话的意思是说怎么开始解决问题的第一步)

       检验算法从两方面进行,一个是算法的验证,一个是算法的确认。算法的验证是算法在执行过程中是否按照前面所设计的进行是对过程的检验。而算法的确认是指对算法本身的正确性有效性的检验,是对结果的检验

        算法的有效性比如说插入排序算法和二分搜索算法的比较次数的有效性。插入排序算法最多比较n?-n/4次而二分搜索比较lgn次(lg以2为底)。

我要回帖

更多关于 大一设计概论重点笔记 的文章

 

随机推荐