教科版 (2019)必修1 数据与计算4.1 算法及其特征获奖课件ppt

这是一份教科版 (2019)必修1 数据与计算4.1 算法及其特征获奖课件ppt，共18页。PPT课件主要包含了算法的定义算法的描述，项目学习，项目探究，课后作业等内容，欢迎下载使用。

在生活中很多类似的问题，在解决问题过程中都需要有一定方法。这种问题解决的方法实际就是算法。(2.1算法的定义）算法可能是一个计算公式，可能是一个赢得游戏的策略，也可能是一个解决综合问题的复杂方案。
算法就是解决问题的方法和步骤。
自然语言流程图 程序语言
【活动2】寻找被污染的药丸
有四个装了药丸的罐子，每个药丸都有一定的重量，其中有一个药罐被污染了。每片被污染的药丸比污染前增重1克。只允许称量一次，判断出哪个罐子的药被污染了。（同座位讨论该问题的解决步骤）
【活动3】寻找“误删的ID号”
学校历届校友的海量数据存储在校网络中心服务器中（共10000条，无重复数据），某管理员因为误操作删除了一位校友的ID号（8位整数）信息，恰好在备份数据库中保存了一份所有人员ID号的文件（无重复数据，无序）。怎样快速找出被误删的ID号以便恢复数据？
思考在解决问题时算法中的一些规律，算法应该具有哪些特征，完成下表
一、算法的特征1.有穷性：算法必修在有限步骤之后终止。2.确切性：算法中的每次运算都有明确的定义，具有无二义性，并且通过计算得到唯一的结果。3.输入项：有0个或多个输入。4.输出项：算法一定要有输出。5.可行性：算法中执行的任何计算都可以在有限时间内完成。算法中的运算都必须是可以实现的。二、算法的描述运用恰当的方式描述算法解决实际问题（自然语言、流程图、程序）。
能用程序语言描述活动2和活动3的问题，并运行得到结果。