夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论

查看资料信息、公开预览和下载状态。

共 22 页PDF · 589.6KB
下载

文档在线预览

公开展示前 10 页
100%
1
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第1页预览
2
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第2页预览
3
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第3页预览
4
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第4页预览
5
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第5页预览
6
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第6页预览
7
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第7页预览
8
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第8页预览
9
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第9页预览
10
《1.2_1_算法的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第一章绪论》第10页预览

本文档共 22 页 剩余 12 页未展示,请下载后查阅

下载

文档文本内容

本节内容
算法
基本概念
王道考研/CSKAOYAN.COM知识总览
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
如何用数据正确地 如何高效地处理
描述现实世界的问 这些数据,以解
题,并存入计算机 决实际问题
算法(Algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令
表示一个或多个操作
步骤:
要解决的问题:做番茄炒蛋
1. 西红柿切块
2. 鸡蛋加料酒打匀
3. 将锅烧热,倒入鸡蛋翻炒
4. 倒入西红柿翻炒
5. 加少许盐、糖
6. 装盘
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 马云 • 马化腾 • 黄峥 • 丁磊 • 咸鱼
• 4377亿元 • 3683亿元 • 2041亿元 • 1781亿元 • 1039元
• 56岁 • 49岁 • 40岁 • 49岁 • 18岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 咸鱼
• 1039元
• 18岁
• 马云 • 马化腾 • 黄峥 • 丁磊
• 4377亿元 • 3683亿元 • 2041亿元 • 1781亿元
• 56岁 • 49岁 • 40岁 • 49岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 咸鱼 • 马云 • 马化腾 • 黄峥 • 丁磊
• 1039元 • 4377亿元 • 3683亿元 • 2041亿元 • 1781亿元
• 18岁 • 56岁 • 49岁 • 40岁 • 49岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 黄峥
• 2041亿元
• 40岁
• 咸鱼 • 马云 • 马化腾 • 丁磊
• 1039元 • 4377亿元 • 3683亿元 • 1781亿元
• 18岁 • 56岁 • 49岁 • 49岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 咸鱼 • 黄峥 • 马云 • 马化腾 • 丁磊
• 1039元 • 2041亿元 • 4377亿元 • 3683亿元 • 1781亿元
• 18岁 • 40岁 • 56岁 • 49岁 • 49岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 马化腾
• 3683亿元
• 49岁
• 咸鱼 • 黄峥 • 马云 • 丁磊
• 1039元 • 2041亿元 • 4377亿元 • 1781亿元
• 18岁 • 40岁 • 56岁 • 49岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 咸鱼 • 黄峥 • 马化腾 • 马云 • 丁磊
• 1039元 • 2041亿元 • 3683亿元 • 4377亿元 • 1781亿元
• 18岁 • 40岁 • 49岁 • 56岁 • 49岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
Step 4:扫描剩下的2个元素,找到年龄最小的一个元素,插入到第4个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 丁磊
• 1781亿元
• 49岁
• 咸鱼 • 黄峥 • 马化腾 • 马云
• 1039元 • 2041亿元 • 3683亿元 • 4377亿元
• 18岁 • 40岁 • 49岁 • 56岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
Step 4:扫描剩下的2个元素,找到年龄最小的一个元素,插入到第4个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 咸鱼 • 黄峥 • 马化腾 • 丁磊 • 马云
• 1039元 • 2041亿元 • 3683亿元 • 1781亿元 • 4377亿元
• 18岁 • 40岁 • 49岁 • 49岁 • 56岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
Step 4:扫描剩下的2个元素,找到年龄最小的一个元素,插入到第4个位置
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 咸鱼 • 黄峥 • 马化腾 • 丁磊 • 马云
• 1039元 • 2041亿元 • 3683亿元 • 1781亿元 • 4377亿元
• 18岁 • 40岁 • 49岁 • 49岁 • 56岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
Step 4:扫描剩下的2个元素,找到年龄最小的一个元素,插入到第4个位置
王道考研/CSKAOYAN.COM算法的特性
算法必须具备
的特性
有穷性。一个算法必须总在执行有穷步之后结束,且每一步都可在有穷时间内完成。
注:算法必须是有穷的,而程序可以是无穷的
用有限步骤解决某 如:微信是程序,不是算
个特定的问题 法
王道考研/CSKAOYAN.COM算法的特性
确定性。算法中每条指令必须有确切的含义,对于相同的输入只能得出相同的输出。
• 马云 • 马化腾 • 黄峥 • 丁磊 • 咸鱼
• 4377亿元 • 3683亿元 • 2041亿元 • 1781亿元 • 1039元
• 56岁 • 49岁 • 40岁 • 49岁 • 18岁
• 咸鱼 • 黄峥 • 马化腾 • 丁磊 • 马云
• 1039元 • 2041亿元 • 3683亿元 • 1781亿元 • 4377亿元
• 18岁 • 40岁 • 49岁 • 49岁 • 56岁
• 咸鱼 • 黄峥 • 丁磊 • 马化腾 • 马云
• 1039元 • 2041亿元 • 1781亿元 • 3683亿元 • 4377亿元
• 18岁 • 40岁 • 49岁 • 49岁 • 56岁
1 2 3 4 5
王道考研/CSKAOYAN.COM什么是算法?
程序 = 数据结构 + 算法
求解问题
的步骤
• 咸鱼 • 黄峥 • 马云 • 马化腾 • 丁磊
• 1039元 • 2041亿元 • 4377亿元 • 3683亿元 • 1781亿元
• 18岁 • 40岁 • 56岁 • 49岁 • 49岁
1 2 3 4 5
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
Step 4:扫描剩下的2个元素,找到年龄最小的一个元素,插入到第4个位置
王道考研/CSKAOYAN.COM算法的特性
确定性。算法中每条指令必须有确切的含义,对于相同的输入只能得出相同的输出。
• 马云 • 马化腾 • 黄峥 • 丁磊 • 咸鱼
• 4377亿元 • 3683亿元 • 2041亿元 • 1781亿元 • 1039元
• 56岁 • 49岁 • 40岁 • 49岁 • 18岁
• 咸鱼 • 黄峥 • 马化腾 • 丁磊 • 马云
• 1039元 • 2041亿元 • 3683亿元 • 1781亿元 • 4377亿元
• 18岁 • 40岁 • 49岁 • 49岁 • 56岁
• 咸鱼 • 黄峥 • 丁磊 • 马化腾 • 马云
• 1039元 • 2041亿元 • 1781亿元 • 3683亿元 • 4377亿元
• 18岁 • 40岁 • 49岁 • 49岁 • 56岁
1 2 3 4 5
可行性。算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。
输入。一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。
输出。一个算法有一个或多个输出,这些输出是与输入有着某种特定关系的量。
王道考研/CSKAOYAN.COM好 算法的特质
“ ”
设计算法时要尽
量追求的目标
1)正确性。算法应能够正确地解决求解问题。
• 马云 • 马化腾 • 黄峥 • 丁磊 • 咸鱼
• 4377亿元 • 3683亿元 • 2041亿元 • 1781亿元 • 1039元
• 56岁 • 49岁 • 40岁 • 49岁 • 18岁
• 咸鱼 • 马化腾 • 丁磊 • 马云 • 黄峥
• 1039元 • 3683亿元 • 1781亿元 • 4377亿元 • 2041亿元
没有正确解
• 18岁 • 49岁 • 49岁 • 56岁 • 40岁
决问题
1 2 3 4 5
王道考研/CSKAOYAN.COM好 算法的特质
“ ”
2)可读性。算法应具有良好的可读性,以帮助人们理解。
算法:将该线性表按照年龄递增排序
Step 1:扫描5个元素,找到年龄最小的一个元素,插入到第1个位置
Step 2:扫描剩下的4个元素,找到年龄最小的一个元素,插入到第2个位置
Step 3:扫描剩下的3个元素,找到年龄最小的一个元素,插入到第3个位置
看不懂!
Step 4:扫描剩下的2个元素,找到年龄最小的一个元素,插入到第4个位置
注:算法可以用代码、伪代码描述,甚
至用文字描述,重要的是要“无歧义”
地描述出解决问题的步骤
王道考研/CSKAOYAN.COM好 算法的特质
“ ”
3)健壮性。输入非法数据时,算法能适当地做出反应或进行处理,而不会产生莫名其妙的输出结果。
• 马云 • 马化腾 • 黄峥 • 丁磊 • 咸鱼
• 4377亿元 • 3683亿元 • 2041亿元 • 1781亿元 • 1039元
出现非法数据
• 56岁 • 49岁 • 40岁 • 49岁 • -100岁
• 咸鱼 • 黄峥 • 马化腾 • 丁磊 • 马云
• 1039元 • 2041亿元 • 3683亿元 • 1781亿元 • 4377亿元
• -100岁 • 40岁 • 49岁 • 49岁 • 56岁
1 2 3 4 5
王道考研/CSKAOYAN.COM好 算法的特质
“ ”
4)高效率与低存储量需求
花的时间少。 不费内存。
时间复杂度低 空间复杂度低
王道考研/CSKAOYAN.COM程序设计:
知识回顾与重要考点
设计一个好的数据结构
设计一个好的算法
算法必须具
备的特性
设计算法时要尽
量追求的目标
王道考研/CSKAOYAN.COM