课件12张PPT。算 法 的 设 计问题:
有蓝和黑两个墨水瓶,但却错把蓝墨水装在了黑墨水瓶子里,而黑墨水错装在了蓝墨水瓶子里,要求将其互换。 算法:
解决问题确定的方法和有限的步骤算法的设计 :
1、寻找一种方法
2、把解决问题的方法进行步骤化 如何描述算法1、用自然语言描述2、用流程图描述(流程图也称程序框图,它是算法的一种图形化表示方法)流程图符号如下: 韩信点兵问题又称中国剩余定理 ,相传,汉高祖刘邦考韩信,问现在让士兵排队每3人一列余1人、5人一列余2人、7人一列余2人,共有士兵多少人?算术算法:大衍求一术直接算法:由1开始去试,直到找到满足条件的数请同学们分小组讨论分析,把韩信点兵这个小典故的直接算法用自然语言或流程图描述出来。点兵算法描述韩信点兵算法描述:①:S 取 1;②:判断:如果S 除以 3 余 1、
S 除以 5 余 2、
S 除以 7 余 2则显示数S,结束程序否则,S 加 1,转至②,重复判断过程③:(自然语言描述)练习题流程图:开始输入a、b、c和x值输出M值结束M=a(c-x)+c2 x>aM=bx+a2 是否小结:一、什么是算法二、算法的设计三、算法的描述巩固与练习求一元二次方程ax2+bx+c=0(a≠0)的实数根。
(用流程图描述算法) 谢谢大家!