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

这是一份教科版 (2019)必修1 数据与计算4.1 算法及其特征精品ppt课件，共28页。PPT课件主要包含了学习目标，三维目标，旧知复习，流程图，知识讲授，灯的属性，选择排序算法，数据类型数组，练习尝试以下代码，运行程序等内容，欢迎下载使用。

熟悉将解决问题的方法归结为一系列清晰、准确的步骤的过程。了解算法的基本要素和重要特征。运用恰当的方式描述算法。运用Pythn 语言实现简单算法，解决问题。
1.输入变量a、b的值。2.比较a和b。如果a>b，则a存入以max命名的存储单元中；否则，b存入max。3.输出结果max。
将右侧的流程图转换为算法
该流程图的目的是什么？比较a与b的大小，并输出最大值。
软件开发社团要招募新成员，报名的同学要经过面试才能加入。第一关面试题是：“一个房间有3盏灯，房间外有3个开关分别控制这3盏灯。在只允许进房间一次的情况下，如何判断哪个开关控制哪盏灯？”
1、亮与不亮；2、热与不热；灯亮推出开关的控制灯热推出灯曾经亮过。
分析步骤：首先开1号、2号两个开关；2分钟后关闭1号开关；进房间，显然亮着的灯由2号开关控制；接下来摸一下另外两盏不亮的灯，发热的灯肯定由1号开关控制；最后确定3号开关控制的灯。
根据左侧算法补充完整流程图
首先开1号、2号两个开关；2分钟后关闭1号开关；进房间，显然亮着的灯由2号开关控制；接下来摸一下另外两盏不亮的灯，发热的灯肯定由1号开关控制；最后确定3号开关控制的灯。
从某种意义上说，算法也是一种数学模型。一般而言，问题求解的第一步是数学建模。用数学语言描述实际现象，将现实世界的问题抽象成数学模型，就可能发现问题的本质并判定其能否求解，继而找到求解该问题的方法和算法。
观看视频并思考，视频里是如何实现由小到大排序的？
【9和2交换】【6和4交换】？？？
观察左侧交换位置，请你说出各数组的实现过程和原理。
给出数组4、5、6、3、2、11、画出每次排序的结果，并说明每次排序的过程。2、绘制选择排序的流程图。
数组用于在单个变量中存储多个值
核心结构：循环结构和选择结构
设需要比较的数为a[i]设移动比较的数为a[j]循环结构为：j=i+1：起始比较j=j+1：逐位移动
选择结构为：如果a设计程序代码实现数组4、5、6、3、2、1的Pythn程序
A = [4,5,6,3,2,1] #print(len(A)) #len(A):返回数组A的长度，可通过print(len(A))来看一下结果fr i in range(len(A)): min_idx = i #设min_idx为A数组的初始位置，即A[min_idx]=64 fr j in range(i+1, len(A)): #执行循环，进行两个数的比较，将最小值的序号赋值为min_idx if A[min_idx] > A[j]: min_idx = j A[i], A[min_idx] = A[min_idx], A[i] #交换顺序，将最小值放在前面 print ("排序后的数组：") fr i in range(len(A)): print("%d" %A[i])
我们常利用计算机运算速度快、精确度高的特点解决实际问题。在设计算法时，最简单的方法就是"直译"我们的思维过程。有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。
这次面试的冠军在A、B、C、D四位同学中。A说：“不是我。”B说：“是C。”C说：“是D。”D说：“C说的不对。”已知四人中有一人说了假话。你能判断出到底谁是冠军吗？说出你的结论和判断过程。
在不知道谁说真话、谁说假话的情况下，最简单的方法就是把所有可能都枚举出来。因为只有一位冠军，所以可以枚举选手的编号，并对A、B、C、D四个人的话进行判断。在本任务中，我们需要把每个人说的话转化成计算机能够执行的表达式。如A说：“不是我。”可以表示为“i！='A'”，其中i为枚举冠军选手编号。
champin=['A','B','C','D']#设置选手列表#fr i in champin:    cnd=(i!='A')+(i=='C')+(i=='D')+(i!='D')    if cnd==3:        print("冠军是：",i)
执行左侧代码并尝试说明cnd的内涵。
1、(i==‘D’)+(i!=‘D’)结果必然为1。2、尝试修改代码，使得输出冠军为A
PAD图（问题分析图）是一种算法描述工具，它所描述的程序结构十分清晰。最左边的竖线是程序的主线，即第一层控制结构。随着程序层次的增加，PAD图逐渐向右衍生，每增加一个层次，图形向右扩展一条竖线。程序从最左边上端的节点开始按自上而下、从左到右的顺序执行。
依据拓展资料，将“选择排序”算法转换成PAD流程图