跳转到内容

KS3 计算机科学/使用排序的算法

来自维基教科书,开放的书籍,开放的世界

[在此处插入图片]

食谱经常被用作日常生活中算法的示例。成分可以与数据相比,方法可以与构成算法的指令相比。

算法(记忆) - 算法是_________________________(或_________________________或_______________________)的_________________________,用于解决特定问题。


流程图和伪代码都用于描述算法。流程图以视觉方式表示算法。伪代码用于用人类语言(如英语)描述算法。

算法使用流程图或伪代码来描述程序执行路径或流程。换句话说:流程图和伪代码使我们能够描述完成指令的顺序,以便解决问题。

使用排序的算法练习

[编辑 | 编辑源代码]

在上一章中,你学习了数据操作可以产生解决方案。计算机科学家将此称为改变程序的状态。

只有最简单的问题才能使用仅使用排序的算法来解决。例如,一个简单的双数字加法器,它以两个数字作为输入,通过将这两个数字加在一起进行处理,并将结果作为输出呈现。程序员不会生成结构图、变量字典、伪代码和流程图。但是,为了本指南的目的,我将使用这个非常简单的示例来说明对程序解决方案的所有必要流程。

1 - 分解

子问题 1:将输入导入系统

子问题 2:将两个数字加在一起

子问题 3:将结果作为输出呈现

结构图

[在此处插入图片]

2 & 3 - 数据需求和变量 变量(数据)字典:number1,类型 float number2,类型 float number3,类型 float

4 - 算法 伪代码 获取第一个数字并存储为 number1 获取第二个数字并存储为 number2 计算总和并存储为 number3 呈现 number3 流程图

[在此处插入图片]

尝试使用相同的方法解决以下问题。

根据给定的半径计算圆的周长。

给定立方体的面长,计算立方体的体积。

允许用户输入他的名字和姓氏。打印包含两个名字的用户的问候语。

允许用户输入他的出生年份。用包含用户年龄的问候语进行回复。练习 5 允许用户输入他的姓名和年龄。打印一个回复,告诉用户他在 2066 年将是几岁。�

使用排序的算法总结

[编辑 | 编辑源代码]

算法很可能使用排序。在排序中,一条指令后跟着另一条指令。排序描述了执行路径或流程。

使用排序的算法进一步学习

[编辑 | 编辑源代码]

访问“计算机科学趣味”网站,阅读算法和计算思维部分的文章。�

华夏公益教科书