馆档网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 算法基础
免费下载此文档侵权投诉

算法基础

考一考!

算 法 设 计 题 集

第一章 算法初步

第一节 程序设计与算法

一、算法

算法是解决问题方法的精确描述,但是并不是所有问题都有算法,有些问题经研究可行,则相应有算法,但这并不是说问题就有结果。上述的“可行”,是指对算法的研究。 1.待解问题的描述

待解问题表述应精确、简练、清楚,使用形式化模型刻划问题是最恰当的。例如,使用数学模型刻划问题是最简明、严格的,一旦问题形式化了,就可依据相应严格的模型对问题求解。

2.算法设计

算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。常用的算法有:穷举搜索法、递归法、回溯法、贪心法、分治法等。 3.算法分析

算法分析的任务是对设计出的每一个具体的算法,利用数学工具,讨论各种复杂度,以探讨某种具体算法适用于哪类问题,或某类问题宜采用哪种算法。

算法的复杂度分时间复杂度和空间复杂度。

.时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数)。

.空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)。

称O(f(n))和O(g(n))为该算法的复杂度。

二、程序设计 1.程序

程序是对所要解决的问题的各个对象和处理规则的描述,或者说是数据结构和算法的描述,因此有人说,数据结构+算法=程序。 2.程序设计

程序设计就是设计、编制和调试程序的过程。

3.结构化程序设计

结构化程序设计是利用逐步求精的方法,按一套程式化的设计准则进行程序的设计。由这种方法产生的程序是结构良好的。所谓“结构良好”是指:

(1)易于保证和验证其正确性; (2)易于阅读、易于理解和易于维护。 按照这种方法或准则设计出来的程序称为结构化的程序。

“逐步求精”是对一个复杂问题,不是一步

第1页

免费下载Word文档免费下载:算法基础

(下载1-30页,共30页)

热门文档

相关文档

  • 算法基础_图文

    421 算法基础内容 算法的概念 算法的概念和特点 算法的主要特征算 算法的描述方法 法基 算法描述中的 础 语句构成 算法的结构 算法的描述方法 算法的流程图表示 ...

  • 算法基础

    算法基础_理学_高等教育_教育专区。算法的概念与特征: 算法:为解决某一问题而设计的确定的有限的步骤。 主要特征: 有穷性: 一个算法必须保证执行有限步骤之后结束...

  • 算法基础

    算法基础_电子/电路_工程科技_专业资料。算法基础,介绍了程序中如何使用算法来使程序简介,高效,以及难以破解。算法基础 Technical Note 《C 程序设计高级教程》配套读...

  • 算法基础报告

    算法基础报告_计算机软件及应用_IT/计算机_专业资料。算法基础课程内容及01背包问题的求解算法基础报告第一节课主要内容:本节课主要讲述的内容有: 1. 算法引导,算法...

  • 4算法基础

    4算法基础_理学_高等教育_教育专区。第四章 算法基础 第四章 算法基础 ?顺序结构 ?选择结构 ?循环结构 ?排序和查找 ?穷举法 ?迭代与递归 1 第四章 算法基础...

  • 算法基础-1

    构造性归纳 数学基础:极限、级数、组合、 数学基础:极限、级数、组合、概率 Chapter 1 PRELIMINARIES 1.2 什么是算法算法( ):有限指令序列 有限指令序列; 算法( ...

  • 算法基础复习

    算法基础复习_职高对口_职业教育_教育专区。《算法基础》复习我们一直在思考高职数学课程学什么呢?数学是训练培养逻辑思维能力的主要渠道和素 材,不仅如此,高职数学还...

  • 算法基础

    算法基础_互联网_IT/计算机_专业资料。算法基础 主讲人: 庄连生 Email: { lszhuang@ustc.edu.cn } Spring 2015 ,USTC University of Science and Tech ...

  • 算法基础-10

    算法基础-10 隐藏>> FUNDAMENTALS OF ALGORITHMICS Giles Brassard Paull Bratley Chapter 10 PROBABILISTIC ALGRITHMS CS Inner Mongolia U Prof. WANG Junyi Chapter...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  email
返回顶部