大学计算机
湖南工业大学计算机与通信学院
湖南工业大学计算机公共基础课程系列
第6章算法与数据结构基础
湖南工业大学计算机与通信学院
湖南工业大学《大学计算机》
学****目标
1、理解算法的基本概念及特性
2、掌握算法的三大结构并了解其描述方法
3、结合实例理解算法设计方法:穷举法、回溯法、递归法、分治法、贪心法以及动态规划
4、认识数据结构研究的三大内容
5、了解程序设计概念,了解程序设计语言的发展及分类
重点难点
(1) 算法的概念与特性
(2)算法的三大结构并了解其描述方法
(3)掌握算法设计方法
(4)数据结构的基本概念
结合实例掌握算法设计方法
算法的概念
目录
算法策略
算法设计与数据结构
本章小结
算法的一般应包含以下特性:
(1)有穷性。
(2)确定性。
(3)可行性。
(4) 输入。
(5) 输出。
计算机
输入
输出
算法
问题
算法与计算机之间的关系
在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法。
算法+数据结构=计算机程序
1、算法的控制结构
算法中各操作之间的执行顺序称之为算法的控制结构。
算法一般都可以用顺序结构、分支结构、循环结构三种基本控制结构组合而成。
10
(1)、自然语言
自然语言是人们日常进行交流的语言,如汉语、英语等
优点:通俗易懂,即使没有学过算法也能看懂算法执行
缺点:不够严谨,容易出现歧义和错误
2、算法的描述
算法与数据结构基础 来自淘豆网www.taodocs.com转载请标明出处.