1 2算法描述与设计

发布 2019-09-12 03:04:20 阅读 4967

教师总结:算法是解决问题的方法和步骤,是整个程序设计的“核心”或者说“灵魂”。世界著名计算机科学家尼克劳斯·沃思指出:

算法+数据机构=程序。可见算法在程序设计中的重要地位,关于数据结构,我们这里不做多的介绍。

学生活动:阅读课本p5算法的概念。

算法的特征:有穷性、确定性、输入、输出、可行性。

二) 算法的三种描述方法。

1、 用自然语言描述算法。

要求:用自然语言描述“韩信点兵问题”的算法(参考课本p6-7)。

算法分析:从1开始顺次取出一个自然数判断它被整除后的余数是否为。如果是,则这个数即是所求的数,求解结束;否则,用下一个数再试,直到找到这个数为止。

算法描述:第一步:将n初始值赋为1

第二步:如果n被整除后的余数分别为,、则输出n的值,转到第四步。

第三步:将n的值加1,转到第二步。

第四步:结束程序。

2、 用流程图描述算法。

要求:用流程图描述“韩信点兵问题”的算法(参考课本p8)。

教师介绍:1) 流程图也称为程序框图,它是算法的一种图形化表示方法。与自然语言描述算法相比,流程图描述算法形象、直观,更容易理解。

2) 目前常用的流程图由美国标准化协会(简称ansi)制定的一系列流程图符号组成。

算法描述:见课本p8图1-3.

3、 用伪**描述算法。

要求:用伪**描述“判断闰年”的算法。(参考课本p8最下方)

教师介绍:伪**是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。

算法分析:如果2月份是28天,则这一年是平年;如果是29天,则这一年是闰年。判断闰年的条件是:如果该年份能被4整除但不能被100整除,或者能被400整除,则该年为闰年。

算法描述:输入年份→y

if y满足能被4整除且不能被100整除或者满足能被400整除 then

输出“是闰年“

else输出“不是闰年“

end if

教师总结:由此看出,用伪**描述算法简洁、易懂,修改起来也比较容易。

四、 任务驱动、实战实练。

任务:详见板书部分。

五、 评价及小结。

教师评价:教师简单评价学生完成任务情况。

课堂小结:1、 算法的概念及特征;

2、 算法的三种描述方法:自然语言、流程图、伪**。

板书设计。作业布置。

预习1.3 初试身手,体验编程。

教学反思。

15 1算法的含义与流程图

本资料 于 七彩教育网 15 算法初步。15 1 算法的含义与流程图。知识网络 1 算法的含义,能用自然语言描述算法。2 设计流程图表达解决问题的过程,了解算法和程序语言的区别 理解流程图的三种基本逻辑结构,会用流程图表示算法。典型例题 例1 1 下列关于算法的说法正确的是。a 某算法可以无止境地运...

离职率计算法2019

离职率计算法。对离职率的计算一直都是比较模糊的,一直就是以为分母取平均值就好了,在朋友的博客上看到这一篇关于离职率的文章,哈哈,我觉得很有道理,发上来大家一起讨论一下。1 员工离职率 离职率是企业用以衡量企业内部人力资源流动状况的一个重要指标,通过对离职率的考察,可以了解企业对员工的吸引和满意情况。...

薪酬分位值算法

你知道薪酬分位值怎么计算吗?chinahrd2013 10 08 11 240 相信做过薪酬的hr们都知道分位值的概念吧。薪酬分位值主要反映市场的薪酬水平状态,太和顾问薪酬调研报告开篇的使用指南都会对薪酬分位值进行说明。相信做过薪酬的hr们都知道分位值的概念吧。薪酬分位值主要反映市场的薪酬水平状态,...

门店店长与副店长职位描述

4 库存 负责掌握门店及物流中心产品库存情况,执行安全库存制度,及时 提高资金使用率,加快资金周转。5 市调 负责门店的市场调研工作,确保公司的 优势及合理利润,并针对竞争对手的特点灵活 阶段性的实行 掩护 了解竞争对手的营销措施 客户反映,了解 商的门店推广策略 渠道策略并及时反馈至相关部门 领导...

26 职工岗位描述的创新与实践

编号 职工岗位描述的创新与实践。课题类型 管理创新。单位 新河矿业 安监处。完成时间 二 一二年一月三十日 课题组成员汇总表。目录。前言 1 一 岗位描述的定义 1 二 岗位描述的主要内容 1 三 岗位描述的主要特点及作用 2 四 推行岗位描述的操作流程 2 五 推行岗位描述的主要措施 4 六 推行...

地理野外考察与设计

从区域地理学科的性质及区域地理环境的结构 特性出发,结合乡土地理教育与素质教育的实施,对不同层次的综合地理区域进行了包括自然 经济 人文要素在内的考察内容设计,并以景观类型的多样性 典型性 代表性与考察地区的方便性为原则,以点线结合的方式选择了考察地区与路线,提出区域地理野外考察应采取路线观察与定点...

油库设计与管理作业

第二章油品的装卸作业 1.轻油装卸系统由哪几部分组成?各部分的功能是什么 有哪些设备?答 轻油装卸系统是由输油系统 真空系统 放空系统三部分组成。输油系统的作用在于输转油罐车与储油罐内的油品。它包括装卸油鹤管 集油管 输油管 和输油泵等。真空系统的作用在于填充鹤管的虹吸和收净油罐车底油。它包括真空泵...

设计与开发培训课程

随着科技的进步,大家知道照相是越来越简单了。30年前照 那会儿你需要懂得光圈 需要懂得快门才能照出一个合格的 但是今天在座的所有朋友,你用你的相机 包括你的手机都可以拍出一个比这个合格得多的 所以我们感谢新科技让我们的生活变得如此的丰富多彩和美妙。假设有一种方法可以让我们的培训也做的这么简单,即使你...