(
课件网) 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 算法的基本控 ... ...
