当前位置:首页 >> 其它课程 >> 算法与算法描述

算法与算法描述


算法与算法描述
梁山县第一中学

一、算法的概念 算法就是在有限步骤之内求解某一问题所 使用的一组定义明确的规则。通俗的说,解决 问题的方法和步骤。

算法是程序设计的“灵魂”。
尼克劳斯· 沃思 算法+数据结构=程序

二、算法的特征
①有穷性。一个算法在执行有穷之后必须结束,且 每一的执持时间也都是有限的。 ②确定性。算法的每一步骤必须要确切地定义。 ③输入。一个算法中有零个或多个输入。 ④输出。算法有一个或多个输出。注:可以没有输 入,但必须有输出。 ⑤可行性。原则上能精确运行,用纸和笔做有限次 运算后即可完成。

三、如何描述算法
自然语言描述算法

算法的描述

流程图描述算法 伪代码描述算法

例:求方程ax+b=0的解。

自然语言描述

用自然语言表达算法就是把算法的各个步骤, 依次用人们熟悉的自然语言表达出来。 优点:容易理解。 缺点:书写较烦、不确定性、对复杂的问题难 以表达准确、不能被计算机识别和执行。

流程图描述

流程图也称为程序框图,它是算法的一种图形化 的表示。 优点:形象、直观、容易理解。

常用的流程图基本符号

伪代码描述

伪代码是介于自然语言和计算机程序语言之间 的一种算法描述。 优点:简洁、易懂、修改容易。 缺点:不直观、错误不容易排查。

1、算法的描述方法有多种,下列选项中不适合描述算法的是( )。(2分) A、机器语言 B、流程图 C、伪代码 D、自然语言 2、关于算法的描述,下列选项中正确的是( )。 A、一个算法,当没有输入时,也没有输出 B、一个算法可以没有输入 C、算法只能用流程图来表示 D、一个算法的执行步骤可以是无限的 3、下列关于算法的描述错误的是( ) A、算法是解决某一类问题的方法和步骤 B、一个有效的算法至少要有一个或多个输入 C、算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述 D、算法必须在有限步骤内实现 4、关于算法的描述,下列选项中正确的是( )。 A、算法本身就是一种程序设计语言 B、算法的步骤可以是无穷的 C、算法必须有输入 D、算法的每一步骤必须有确切的含义

谢谢大家!


更多相关文档:

算法与算法描述1

算法与算法描述1_三年级数学_数学_小学教育_教育专区。算法的描述《 算法与算法的描述 》教案顺德区龙江中学: 顺德区龙江中学:李丽 一、教学目标: 教学目标: 1、...

计算机程序算法与算法描述

计算机程序算法与算法描述_其它课程_初中教育_教育专区。初中信息技术计算机程序算法与算法描述 一、教学目标 (一)知识与技能: 1)学会分析问题。 2)学会用流程图描...

算法和算法描述

算法和算法描述算法和算法描述隐藏>> 算法和算法描述 1、 程序设计的基本方法 分析问题---确定数学模型与数据结构---设计算法---编写程序---程序编译调试和运行...

第二节 算法和算法描述

第二节 算法和算法描述_其它课程_高中教育_教育专区。上海教科版高中信息技术:“第二节 算法和算法描述”教案第二节 算法和算法描述 一、基本说明 1 模块:高中信...

《算法与算法描述》教学案例分析

算法与算法描述》教学案例分析 一、设计思想 本节课的教学设计充分体现了《普通高中信息技术课程标准》中的基本理念,注重教学过程中三维目 标的渗透,强调信息技术课...

1.2算法和算法描述

1.2算法和算法描述 隐藏>> 1-2 节 算法和算法的描述 一、 1、 教学目标 知识与技能 (1) (2) (3) 2、 (1) (2) 3、 了解算法的定义及其表达方法;...

算法和算法的描述教案

(3)设计算法。 四、教学难点(1)算法的概念、特征。通过分析一个现实生活中的实际问题,以此来引入算 法的概念、特征。 (2)算法描述的三种方法(自然语言、流程图...

学案7_算法与算法描述

上海市甘泉外国语中学 高一信息科技学案(7) 《算法与程序设计》 第一章 算法与程序设计》第一节 算法基础 算法与算法描述本节要点 本节要点 什么是算法? 算法有...

1.2算法和算法的描述(工作室)

学会用自然语言和流程图来准确地描述算法 教学难点: 教学难点: 学会用自然语言和流程图来准确地描述算法 (三)学生分析 通过前面的学习,学生已经了解到可以用计算机...

算法和算法的描述

教学目标: 1.知识与技能: 理解算法的概念及特征;用自然语言、流程图等方法描述算法的过程; 2.过程与方法: 通过问题分析,选择适当的算法描述工具进行算法探究活动...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com