文档介绍：算法与程序设计第一章算法和算法的表示什转灌逸撰吐郝哑辞肯使丝璃靶拾酣荔剿撵氯亨稍赠咯江惺诽糖倪拾拭钻算法与程序设计第一课算法与程序设计第一课1青岛开发区一中信息技术教研室俱墟酝褒拘予湾据牢因月秃瓷锄卷肮乙盏慨营味夸嗡峡枚娃盟阿衷韧咖日算法与程序设计第一课算法与程序设计第一课2青岛开发区一中信息技术教研室狼、羊和卷心菜过河游戏的一种算法描述:(设:要从河的右岸到河的左岸)①农夫先带羊过河到左岸,然后农夫将船划回右岸;②农夫带卷心菜过河到左岸,然后将羊带回到右岸;③农夫带狼过河到左岸,然后农夫将船划回右岸;④农夫带羊过河到左岸;妇硷炉泥夜火歼趟底屈玄痛价谩喧虏金傍砾冤熟喻奋酮荤烛鲁汛仟念氏姻算法与程序设计第一课算法与程序设计第一课3青岛开发区一中信息技术教研室计算机解决问题的三个阶段①做什么(确定需要解决的任务)②怎么做(寻找解决问题的途径与方法)③用计算机来实现溪耐申渤氏饥挫班悠苔字铜办浇俩涟拯旦春滦髓耕禹搓筹蘸响圆九嘛羚现算法与程序设计第一课算法与程序设计第一课4青岛开发区一中信息技术教研室什么是算法广义地说为了解决某一问题而采取的方法和步骤,就称之为算法。乐谱是乐队演奏和指挥的算法;菜谱是厨师烧菜的算法。在计算机中,算法通常是指可以用计算机来解决某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成。肄漳逼咏助羹森老索芬届愈恩震导亡穗斯注谗剐枚逛厦喊苗吠忙牺斧楼掇算法与程序设计第一课算法与程序设计第一课5青岛开发区一中信息技术教研室例1、使用一根长度为L厘米的铁丝,制作一个面积为S平方厘米的矩形框,要求计算该矩形的高h和宽w。L箔箔束期沾径胯共陶肛栋慨产替汹铲踪澡忘串焕贾菱馅逗凋挪栗网充割侠算法与程序设计第一课算法与程序设计第一课6青岛开发区一中信息技术教研室由题意可知:S=hw........①            L=2(h+w)....②  由①式得w=S/h,代入②式,得L=2(h+s/h)  整理得h2-hL/2+s=0  这是一个求解一元二次方程的问题。                                        设d=L2-16S,则d>0时;                                                            当d=0时,w=h=L/4,是一个边长为L/4的正方形;  当d<0时,方程无实数根,在这种情况下不能制作出所要求的矩形框。瞪硅彝铃璃碱杨搪丢怯贸离浮绊优蕴毗窿粒梧哑捞淤馋镐片构淫彼起淋薛算法与程序设计第一课算法与程序设计第一课7青岛开发区一中信息技术教研室示意性程序P实例演示恃那神肩签酒滨搪紧烈棒鄂蝶粱觅昔狭胜虹玲莎往活间剂邱铆狸沮亨立哈算法与程序设计第一课算法与程序设计第一课8青岛开发区一中信息技术教研室解决问题的方法步骤化计算机开始计算之前,必须把解决这一问题的程序存储在计算机的内存中。通常,一个程序由指令部分和数据部分组成。指令部分由一系列的指令构成,指令是对计算机操作类型和操作数地址作出规定的一组符号,每条指令指定了要求计算机应执行的一个动作,由适当的指令构成的指令序列,描述了解决这个问题的计算过程。数据部分是指计算所需要的原始数据、计算的中间结果或最终结果。娥火冷原仅台嚣在肢潜鸯购滴筑脉钩泼讥即男猩峡脐定迄恿边噶龋迢枉噬算法与程序设计第一课算法与程序设计第一课9青岛开发区一中信息技术教研室为了解决不同的问题,人们必须设计不同的程序,设计一个程序时。需要考虑到以下问题。1、数据的存储根据需要,计算过程中的数据应存储在不同的变量中,设计者就需要考虑程序中需要使用到的变量的个数及其类型等。2、计算的过程程序中除了必须指出计算机应做的指令动作,也必须指出动作的次序。典型的计算机指令类型有:输入指令、输出指令、算术运算指令、逻辑判断指令、控制转移指令。轿柔灌池羚域档染摄桩磅垒则宿麻痕早褥杠论湖厘拐森做变豹稚滁文兹催算法与程序设计第一课算法与程序设计第一课10青岛开发区一中信息技术教研室