算法的概念及描述

信息技术陈凤娇算法的概念及描述手机防摔保护设计手机防摔保护是如何工作的？解决某个问题具体方法和步骤算法是什么？

假设你是某公司一名手机质量评估员，公司想让你测试出最新生产的手机在几楼下落会被摔坏？目前你有一个100层楼的测试环境，公司还为你提供了两部一样的手机，你会用什么方法去测试？（假设下落过程中手机只有两个状态，坏或没坏。）100层方法一:第二步：若手机在第i层坏掉了，则输出结果为i.方法二:第一步：用其中的一部手机十层十层的试；判断过程方法三:……第二步：若手机在第i层坏了，则用另一部手机从坏了的这十层（i-9层）开始一层一层的试；第三步：最后得到准确的手机坏了的层数.第一步：用一部手机一层一层的试；算法每一步的意义都是明确的，并且有唯一的结果步骤可以被执行，并在一定的时间内完成可行性有穷性确定性算法的执行步骤是有限的梳理流程开始结束初始楼层坏？是否输出结果向上移算法的特征输入输出从外界获得数据有最终结果某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。小组协作：运用算法解决实际问题一个密闭的房间中有3个白炽灯泡，有一扇不透明的门，门外有一组开关，上有3个按钮，每个开关对应一个灯泡，但顺序未知，假设门只能开一次，操作完开关后打开门便不能再触动开关，如何确定开关与灯的对应关系？项目一：找出开关的对应关系……项目二：猜猜“谁是凶手”第一步:打开1、2两个开关第二步:过两分钟后关闭1号开关第三步:进房间，亮着的灯是由2号开关控制第四步:摸一下另外两盏不亮的灯，发热的灯泡是由1号开关控制第五步:不亮又不热的灯是由3号开关控制操作步骤开始为开关和灯分别编号开1号，2号开关，等待片刻进入房间是否是否结束关闭1号开关灯亮？等热？2号开关1号开关3号开关完善流程图开关对应关系算法中有（）个输出项A、0B、1C、多个C

开关对应关系算法中有（）个输入条件，分别是_____、______两

灯亮

灯热

某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。项目二：猜猜“谁是凶手”提示：逐一假设A、B、C、D是凶手，说法正确的打√，说法错误的打×。判断说真话的是否是3个人。凶手A说：“不是我”B说：“是C”C说：“是D”D说：“C说的不对”A×××√BCD√××√√√√×√×√×项目二：猜猜“谁是凶手”某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。情分析以下代码的含义，在横线上填写语句的功能champion['A','B','C','D']#设置选手列表foriinchampion:#n=(i!='A')+(i=='C')+(i=='D')+(i!='D')#_______________ifn==3:#_______________print(“凶手是：”，i)#输出凶手注：“#”表示解释语言；“!=”表示不等于，“==”表示等于；表达式成立，计数为1，否则计数为0；逐一假设凶手（提取列表内容）统计说真话的人数说真话的人数为3人某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。请同学们完成以下习题2、判断手机在哪层摔坏的算法执行结果是（）A、确定的

B、不确定的

c、都可以3、判断手机在哪层摔坏的算法执行步骤是（）A、有限的B、无限的

c、都可以A1、下列描述不是解决问题算法的是（）A.从中山到北京先坐汽车，在坐火车B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、化系数为1C.方程x2-4x+3=0有两个不等的实根D.解不等式ax+3>0时，第一步移项，第二步讨论AC5、算法的特征是：有穷性、______、可行性、有0个或多个输入和有一个或多个输出。A.无穷性B.确定性C.正常性

D.可执行性A.算法是解决问题的方法和步骤B.算法具有确切性、可行性、有穷性等基本特征C.一个问题的算法一定只有一种D.任何算法一定要有输出。4、下列关于算法的叙述不正确的是（

）CB6、算法的描述方式有（）种，分别是_________________________________________________________3自然语言流程图伪代码结束语希望通过本节课的学习，同学们能够理解算法定义、特征，体验算法设计的基本思路，感受算法的效率；并且，可以通过同学们之间的合作共享解决问题，实现信息的更大价值。寻找被污染的药丸有四个装了药丸的罐子，每个药丸都有一定的重量，其中有一个药罐被污染了。每片被污染的药丸比污染前增重1克。只允许称量一次，判断出哪个罐子的药被污染了。1、考虑药丸的重量变化，如果1颗药丸被污染，则增重（）克，否则增重（）克。2、从任一药瓶取出n颗药丸。如果被污染，则增重（）克，否则增重（）克。3、从第一盒中取出1颗，第二盒中取出2颗，第三盒中取出3颗，从第四盒中取出4颗（共10颗）。如果增重（）克，则（）号药瓶被污染。输入项：每颗药丸的标准重量和10颗药丸称得的重量。计算：（）输出项：（）补充程序a=int(input(“请输入每颗药丸的标准重量：”))b=int(input(“请输入药丸称得的重量：”))c=print(“被污染的药瓶序号是：”，c)(参考数据：a=6,b=62)涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。涛涛现在会做的菜有五种：1、西红柿炒鸡蛋原料：AABDD2、酸辣鸡丁原料：ABCD3、宫保鸡丁原料：CCD4、水煮西红柿原料：BBB5、怪味蛋原料：AD这天早上，开开去早市给涛涛买了一些原料回来。由于事先没有什么计划，涛涛决定，对于现存的原料，每次尽量做菜单