资源简介

(共21张PPT)
算法的概念及描述
《数据与信息》第三章第二节
算法的概念及描述
01
算法的概念
02
算法的描述
03
习题练习
目
录
Contents
目
录
01
算法的概念
农夫过河流程
1.农夫带美羊羊过河。
2.空手回来。
3.农夫带灰太狼过河。
4.农夫带美羊羊回来。
5.农夫放下美羊羊并且带走白菜。
6.空手回来带走美羊羊。
算法是指在有限的步骤内求解某一问题所使用的一组定义明确的规则。
通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
数据输入
数据输出
确定性
可行性
有穷性
算法
数据输入
数据输出
确定性
可行性
有穷性
算法
有穷性
1.计算机输出π
2.计算机输出所有的奇数
3.计算机输出一百以内的奇数
数据输入
数据输出
确定性
可行性
有穷性
算法
确定性
班长去食堂买一道最好吃的菜
可行性
把天上的星星摘下来分几步？
数据输入
数据输出
确定性
可行性
有穷性
算法
数据输入
一个算法必须有零个或多个输入
数据输出
一个算法有一个或者多个输出
02
算法的描述
用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。
《小明的一天》
第一步，起床
第二步，吃饭
第三步，写作业
第四步，睡觉
易于理解
通俗易懂
校长说：校服上除了校徽别别别的，让你们别别别的别别别的你非得别别的！
爸爸背着我和弟弟去了电影院
无法清晰表达，
并且有歧义
开始
根据学号
报道
是否住宿
教务处缴费
否
宿舍报道
是
表3-4 流程图的基本图形及其功能
书本p50
直观形象，简洁清晰
所占篇幅较大
伪代码描述算法
输入 p ，n
s p * n
输出 s
one two three four five
万 兔 斯瑞 福哦 伐欸吴
格式紧凑，书写方便，
便于学习正式的编程语言
不适合没有基础的初学者
不被编程软件识别
基本的三种结构
顺序结构
选择结构
循环结构
基本的三种结构
顺序结构
选择结构
循环结构
开始
起床
吃饭
写作业
睡觉
开始
起床
吃饭
写作业
询问妈妈意见
出去玩
睡觉
开始
起床
吃饭
试卷分数超过90？
做一套试卷
睡觉
是
否
03
习题练习
在《几何原本》一书中，欧几里得阐述了关于求两个正整数的最大公约数的过程，这就是著名的欧几里得算法----辗转相除法，其具体过程如下：
设给定的两个正整数位m和n，求他们的最大公约数的步骤为：
①以m除以n，令所得的余数为R。
②若R=0，则输出结果n，算法结束；否则，继续步骤③。
③令m=n，n=R，并返回步骤①继续进行。

展开更多......

收起↑