计算机的功能数值计算数据处理自动控制辅助设计辅助教学人工智能娱乐活动计算机解决问题的过程修改完善(Debug)解决问题的方法和步骤算法的历史与发展欧几里得算法中国古代的珠算口诀及其执行规则这种解决问题的步骤序列就称为:算法算法与程序设计————算法的概念及表示设计你的算法一个房间有3盏灯,房间外有3个开关分别控制3盏灯,在只能进房间一次的情况下,如何判断哪个开关控制哪个灯
说出你的判断过程第一步:第二步:……说出你的判断过程第一步:打开1、2两个开关第二步:过2分钟后关闭1号开关第三步:进房间,亮着的灯是由2号开关控制第四步:摸一下另外两盏不亮的灯,发热的灯泡是由1号开关控制第五步:不亮又不热的灯是由3号开关控制自然语言流程图伪代码算法的描述N-S框图PAD图程序代码流程图描述算法也称为程序框图,它是算法的一种图形化表示方法
与使用自然语言描述算法相比,用流程图描述算法形象、直观、更容易理解
三种基本结构开始结束为开关和灯分别编号关1号开关进房间开1号、2号开关,等待片刻灯亮
是是否否灯热
该灯由2号开关控制该灯由1号开关控制该灯由3号开关控制计算机解决问题的一般过程有四个装了药丸的罐子,每颗药丸都有已知的固定重量,其中有一个药罐中所有药丸被污染了
每颗被污染的药丸比污染前增重1克
只称量一次,判断哪个罐子的药被污染了
算法考虑药丸的质量变化,如果药丸被污染,则增重_____克,否则增重_____克
从任一药瓶中提取n颗药丸,如果增重n克,则_________;如果没有增重,则__________
从第一盒中取出1颗,第二盒中取出2颗,第三盒中取出3颗,从第四盒中取出4颗(共10颗)
如果增重________克,则________号药瓶被污染
流程图或伪代码算法(核心)用计算机能够理解的语言将算法表达成程序,得出最终结果,这就是程序设