资源简介

(共49张PPT)
DAYIN TEMPLATE
算法与程序实现
小叮当
Life was like a box of chocolates, you never know what you’re go to get.
目录
CONTENT
程序设计语言基本知识
Research methods and ideas
算法与算法描述
content and assumptions
02
01
03
The conclusion of the study
常用算法及其程序实现
算法与算法描述
Your English title
第一章节
算法
YOUR ENGLISH TITLE
算法的概念
YOUR ENGLISH TITLE
算法：在有限步骤内求解某一问题所使用的步骤和方法。
算法
YOUR ENGLISH TITLE
算法特征
YOUR ENGLISH TITLE
有穷性：算法必须由有限个步骤组成，即算法一定要能够结束。
算法特征
YOUR ENGLISH TITLE
确定性：算法中的每一个步骤都应该是确定的、没有歧义的。模糊不清、模棱两可或带有二义性的描述都会影响算法的确定性。
算法特征
YOUR ENGLISH TITLE
可行性：每一个步骤都可以被计算机执行。
算法特征
YOUR ENGLISH TITLE
有零个或多个输入：输入就是算法在执行时从外部获取的数据，可以是多个也可以是零个。其目的是为算法建立某些初始状态。某些算法中，所需的数据已经包含在算法中，那就不需要输入数据了。
算法特征
YOUR ENGLISH TITLE
有一个或多个输出：输出指算法实现得到的结果，和输入不同，输出至少要有一个，没有输出的算法是没有意义的。如果我们遇到的问题无解，那也应该把无解的状态输出。
算法的描述方式
YOUR ENGLISH TITLE
2．用流程图描述算法
用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法，让人感到算法的流程描述清晰简洁。流程图的基本图形及其功能如下表所示。
第二章 算法基础
图 形 名 称 功 能
开始/结束 表示算法的开始或结束
输入/输出 表示算法中变量的输入或输出
处理 表示算法中变量的计算与赋值
判断 表示算法中的条件判断
流程线 表示算法中的流向
连接点 表示算法中的转接
流程图的基本图形及其功能表所示
2.1.2
算法的描述
2.1.2算法及其描述
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
探究活动
辗转相除法的算法描述展评
第二章 算法基础
自然语言表示法 流程图表示法 伪代码表示法
示例 ①输入两个正整数m,n(m>n)； ②计算m除以n所得的余数r； ③m=n,n=r； ④若r＝0,则m,n的最大公约数等于m；否则转到步骤②； ⑤输出最大公约数m； ⑥结束。 m=input("m=")
n=input("n=")
if m < n:
m, n = n, m
r = 1
while r != 0:
r = m% n
m = n
n = r
print m
2.1.2算法及其描述
探究活动
讨
论
分析归纳算法三种描述方法的优劣
第二章 算法基础
算法描述的方法 优势 不足
自然语言表示法
流程图表示法
伪代码表示法
2.1.2算法及其描述
探究活动
讨
论
算法三种描述方法的优劣对比
第二章 算法基础
算法描述的方法 优势 不足
自然语言表示法 用人们日常所用的语言，比较容易掌握。 当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。
流程图表示法 用程序框图来描述，流程描述清晰简洁。 所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。
伪代码表示法 用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。 由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。
2.1.2算法及其描述
算法
YOUR ENGLISH TITLE
请用自然语言和流程图描述心率跑模式的目标心率计算步骤
目标心率的计算公式：（200-年龄）*0.7
输入：
处理：
输出：
算法
YOUR ENGLISH TITLE
算法的基本控制结构
YOUR ENGLISH TITLE
顺序结构中的每个步骤都一定会被执行。每个步骤都有先后顺序，不可以随意颠倒。
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
显示是输出操作，应该用平行四边形。
算法
YOUR ENGLISH TITLE
分支结构又称为选择结构。需注意：分支结构会从两条分支中选择一条执行，不会不选也不会都选。
算法
YOUR ENGLISH TITLE
在实际使用过程中，不同类型的操作需要使用相应的图形符号表示。
算法
YOUR ENGLISH TITLE
流程线走直角，并在尾端标明方向。
条件判断的结果要标在出口的流程线上，以是和否来表示。
请依次找出下列分支结构中存在的错误并说明
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
分支结构的任何一个分支，既可以是指令操作，也可以是空操作，但至少一条分支要有指令操作，否则条件判断没有意义。
算法
YOUR ENGLISH TITLE
解决二选一的问题
解决做不做的问题
适用场景：
算法
YOUR ENGLISH TITLE
循环体不仅是一个简单操作，在该流程图中循环体就是两个步骤的组合操作。
循环结构三要素
循环初始状态：进入循环之前变量的初始值。
循环体： 重复执行的步骤
循环条件： 判断是否执行循环体的条件
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
小结
这三种基本控制结构的主要作用是：
（1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。
（2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。
（3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。
回
顾
算法的三种基本控制结构
第二章 算法基础
2.1.3算法及其描述
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE
算法
YOUR ENGLISH TITLE

展开更多......

收起↑