算法与程序设计算法是什么东西?把大象装进冰箱里,总共分几步?让我进去第一步:打开冰箱门第二步:把大象放进去第三步:关上冰箱门输入QQ号输入密码Y显示QQ系统界面N密码正确否一位旅行者带着一条有7个环的金链,要在一所旅馆里住7天,每一夜的租金是金链上的一个环,最少需要断开几个环?(注:不允许预付或推迟付)。算法——是解决问题的方法的精确描述。解决上述问题都需要:一定的方法和步骤算法生活中处处存在着算法生活中的算法课表菜谱(做菜的方法)乐谱学习的方案广播操图解等等……算法的特征:有穷性、确定性、可行性参照下图,动手写一写生活中的算法。(在下面任选一个)1.把一根绳子剪成等长的4段的算法。2.自选一个熟悉的算法。输入QQ号输入密码Y显示QQ系统界面N密码正确否第一步:打开冰箱门第二步:把大象放进去第三步:关上冰箱门第一步:打开冰箱门第二步:把大象放进去第三步:关上冰箱门自然语言可能存在歧义性•莫言的书。•两个学校的学生。•禁止倒水常用流程图符号:1.开始、结束框2.流程线3.输入输出框4.判断框5.处理框6.连接框动手实践流程图认识.exeY输入QQ号输入密码显示QQ系统界面N密码正确否登录QQ的算法密码正确否输入QQ号输入密码显示QQ系统界面开始结束顺序结构分支结构(选择结构)循环结构带鸡过河开始农夫回来带猫过河结束带鸡回来带米过河农夫回来带鸡过河操场上课开始结束在教室上课下雨?YN开始结束吃饱了吗?YN吃一碗饭输出碗数动手实践案例3动手实践案例2动手实践案例1三种控制结构并不是相互独立的,而是“你中有我,我中有你”。验证码正确吗?yesno输入验证码输出“验证码正确”输出“验证码错误”根据自然语言的描述,用流程图来表示随机显示验证码开始结束A.开始B.随机显示验证码C.输入验证码D.判断验证码正确吗?E.如果验证码错误,输出“验证码错误”,并且返回到步骤BF.如果验证码正确,输出“验证码正确”,并且执行步骤GG.结束动手实践案例4计算机语言(VB)表示算法开始输入nn能被3整除?输出”先手方未必胜”输出”先手方必胜”结束YNPrivateSubCommand1_Click()n=InputBox(输入n的值)Ifnmod3=0ThenPrint先手方未必胜ElsePrint先手方必胜EndIfEndSub•机器人工作步骤:(1)将机器人放入通道前行;(2)到达密码锁位置;(3)解密;(4)打开密码锁。开始机器人前行结束打开密码是否正确?YN到达密码锁解密'寻找一个三位数,它所有约数的和是它本身的两倍Dimi,j,sumAsIntegerFori=100To999sum=0'求i的约数和sumForj=1ToiIfiModj=0Thensum=sum+jIfj*j=iThensum=sum-jNextjIfi*2=sumThenPrinti'判断sum是否为i的2倍Nexti课堂小结•算法:解题方法的精确描述。•算法的特征:–确定性–可行性–有限性•算法的三种表示形式:–自然语言–流程图–计算机语言返回操场上课开始结束在教室上课下雨?YN返回返回带鸡过河开始农夫回来带猫过河结束带鸡回来带米过河农夫回来带鸡过河返回返回