第4章 语言及其程序设计方法.pptVIP

第4章 语言及其程序设计方法 4.1 算法 4.2 程序设计 4.3 软件工程 娜庭受艺摄诫惊工鸭舵长荔辩饮缴阉联扎厢埔偷樊吱础免御奇赏醉遵硝傅第4章 语言及其程序设计方法第4章 语言及其程序设计方法 4.1 算法 4.1.1 算法的概念 4.1.2 算法的表示 殷竟芳喊娃最鸦喳绅幂鹏俞律著宿宛包酣恬胁伶个烷摄栅葫雷它总翔娇猫第4章 语言及其程序设计方法第4章 语言及其程序设计方法 1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上 辕殷梆龟奔鸽她蔗懈宗快寥唤肠菠耀含字早泰贤荧觉弧酮吱筋霜淌倾尾獭第4章 语言及其程序设计方法第4章 语言及其程序设计方法 猜商品价格 一商品的价格在0~8000元,最快说出正确(大体上)的答案的策略? 第一步:报“4000”； 第二步:若主持人说高了,就报“2000”,否则改报“6000”； 第三步:重复第二步的报数方法取中间数,直至得到正确结果. 俩耪卓膝捧吟钥才皑禁酬仙刘油二劫熙思惧澳荐派珠放看踢诣赃华穿戮釉第4章 语言及其程序设计方法第4章 语言及其程序设计方法 4.1.1 算法的概念 算法：可以用来解决某一类问题的步骤或程序 必须是明确的和有效的 能够在有限步之内完成的 【例4.1】求1+2+3+4+5+6的结果。 聘盯设盎铲砂孤逻讼锄秽威症赘腮浴饼愉炔哇啡洒磋砾伤奎锅后陌臂翔尸第4章 语言及其程序设计方法第4章 语言及其程序设计方法 第一步：计算1+2，得3； 第二步：将第一步中的运算结果3与3相加得6； 第三步：将第二步中的运算结果6与4相加得10； 第四步：将第三步中的运算结果10与5相加得15； 第五步：将第四步中的运算结果15与6相加得21； 第六步：输出结果21。 解法一：逐一相加 避蹈苗惭吞悟差哟扦犬霹烯獭杆惮讶挝游劝卖框归镀嗅伙卞狄签谣磐炮扣第4章 语言及其程序设计方法第4章 语言及其程序设计方法 第一步：为r赋值1； 第二步：为i赋值2； 第三步：将r与i的和存入r中； 第四步：使i加1； 第五步：如果i小于等于6，则返回到第三步重新往下执行；否则执行第六步。 第六步：输出r中的值，即结果。 解法二：循环求结果 嚷簇张巧奇梧獭湛费督倡欢造芍绳疥泌鹅坏王官镀熙筐创唬哩判臭谁微献第4章 语言及其程序设计方法第4章 语言及其程序设计方法 算法的特性 （1）有穷性 （2）确定性 （3）有零个或多个输入 （4）有一个或多个输出 （5）有效性 葵藩噎饼魏蚕煮隆狸律炭饺侈唐炮档胸绊袒作都贡挨懦拎厅坡咬乳俺垒掳第4章 语言及其程序设计方法第4章 语言及其程序设计方法 4.1.2 算法的表示 1、自然语言表示法 2、流程图表示法 3、N-S流程图表示法 4、伪代码表示法 5、计算机程序表示法 叼嗣逸划舷喝舶昆囱竹颖侍往幅弘蒲雪舶静届孔乏成资军初速胡兜慎侣隐第4章 语言及其程序设计方法第4章 语言及其程序设计方法 1、自然语言表示法 人们日常使用的语言，可以是汉语、英语或数学语言等。 优点：通俗易懂 【例4.3】判断大于1的正整数是否是素数。 缺点：容易产生二义性！ 小明的爸爸告诉他的同事小张他的儿子考上大学了！ 甄驱捶索矾驴鬃拷斟萍宿迅歇桩魄剑滩蠢选粳槐逃爹终牙揍献患岳丁挂鹃第4章 语言及其程序设计方法第4章 语言及其程序设计方法 2、流程图表示法 兴褥磨蛮舅耙占大凳嫉邻宫禹姥蚜予续锑蒋标婴纠情桔富异腐匠赶葬声常第4章 语言及其程序设计方法第4章 语言及其程序设计方法 三种基本结构流程图 【例4.1】求1+2+3+4+5+6的结果 【例4.3】判断大于1的正整数是否是素数 品獭剖琵坑脚乎努玛恢搂呸且嘛孤爹湛卫怖遍汪类喧站针葛梢葡甩昆奏亭第4章 语言及其程序设计方法第4章 语言及其程序设计方法 3、N-S流程图表示法 【例4.1】求1+2+3+4+5+6的结果。 【例4.3】判断大于1的正整数是否是素数。 科六档箔鸵沿黍演钱铀导既位伞浴希的蝗宁峰通传他扬戈嘛屑萤常佛铅告第4章 语言及其程序设计方法第4章 语言及其程序设计方法 BEGIN 1→r 2→i do { r*i→r i+1→i }while(i=6) 打印r END 4、伪代码表示法 挽梁巧蒂职苔烦屉领檄批格贸轿欣多夷旷恼宏绅肄骑怎寄篱酣逢秦吓侈羡第4章 语言及其程序设计方法第4章 语言及其程序设计方法 #includestdio.h void main() { int r=1,i=2; while(r=6) { r = r+i; i = i+1; } printf(“1+2+3+4+5+6=%d\n”,r); } 5、计算机程序表示法 哎缝蓄霍啤免痴晦簧飞漳狸坟槛悟塔哺梢色惩匆父窍蹋棘催旅塑扇鹊穆瘁第4章 语言及