第四章 算法.pptVIP

复习与拓展 如何做到“两个变量交换数值” int a = 9, b = 18, t ; t = a; a = b; b = t ; /*运行效果是：a=18 b=9 */ 或者使用下面的语句 t = a, a = b, b = t ; /*这一行是逗号表达式*/ 逗号表达式的值是“最右”表达式的值 复习与拓展 C语言中最短表达式 一个“常数” 一个“变量” 一个“函数调用” 表达式可以作为“语句”用 x = 5 ; x==1?printf(“OK”) : printf(“ERROR”) ; 复习与拓展 条件表达式（ ？：） 格式：表达式1 ？表达式2 ：表达式3 x==1条件成立，显示OK；否则显示ERROR x==1?printf(“OK”) : printf(“ERROR”) ; 这句的功能是什么？？？ int a = 9, b = 18 , t ; t = a b ? a : b ; 写一个表达式，使得a总是大于等于b a= b ? 886 : ( t = a, a = b, b = t ) ; 复习与拓展 如何用“条件表达式”完成下面的任务 int x; scanf(“%d”,x); 请根据x的值显示不同的内容： 如果 x = =1，显示“Monday” 如果 x = =2，显示“Tuesday” 否则，显示“ERROR” x==1 ? printf(“Monday”) : (x==2 ? printf(“Monday”) : printf(“ERROR”) ) ; 第四章 算法与结构化程序设计 ——程序的灵魂 构成程序的三种基本结构 顺序结构 选择结构 循环结构 已经证明，任何程序均可只用这三种结构综合描述 只用这三种结构编制的程序，叫结构化程序 程序必须符合结构化规则 实验1 ——原有的“顺序结构” int main() { myself( ); /*调用myself函数*/ ADD( ); /*调用 ADD函数 */ Avg( ); /*调用 ADD函数 */ Compare( ); /*调用 Compare 函数 */ return 0; } 完善实验1的设计 ——改为 “选择”结构 void manage( ) { int x; printf(输入数字1~4：); scanf(%d, x); x==1?myself( ) :(x==2?ADD( ) :(x==3?Avg( ) :(x==4?Compare( ):121 ))); } int main( ) { manage( ); } 教学目标 算法的概念 怎么样表示一个算法 结构化程序设计方法的基本思想 学习要求 掌握： 会用传统流程图表示算法 熟练用N-S流程图表示算法 结构化程序设计方法的基本思想 4.1 算法的概念 所谓算法，就是指为解决特定问题而采取的有限操作步骤。 算法特性： 有穷性 确定性 有效性 输入 输出 4.2 算法的表示 自然语言描述法 流程图描述法 伪代码描述法 N－S流程图描述法 算法举例 问题描述： 求解两个正整数p和q的最大公约数g。 问题的分析： 用辗转相除法（欧几里德算法） 试一试： （128，64）最大公约数g=？ （128，48）最大公约数g=？ 算法描述（为编程做准备）： 1. 算法的自然语言描述 步骤1：获得p 和 q; 步骤2：如果p 和 q 有一个不是正整数，结束； 步骤3：如果pq，则交换p和q； 步骤4：r= p % q；（求余数） 步骤5：如果r＝0，则令g＝q，结束； 否则令p＝q，q＝r； 转向步骤4。 3 N- S 图表示法 1973年美国学者I . Nassi 和 B . Shneiderman提出一种新的流程图形式。 N－S流程图符号： 顺序结构：图1－2 选择结构：图1－3 循环结构：图1－4，图1－5 课外作业 问题描述： 求两个正整数 x 和 y 的最小公倍数。 (1)请写出解题思路； (2) 用传统流程框图描述算法步骤 (3)用N-S图描述算法步骤 完善实验1的设计 改变实验1中主函数执行的方式，变“顺序执行”为“选择执行” 添加简单的“循环执行”功能 完善实验1的设计 ——原有的“顺序结构” int main( ) { myself( ); /*调用myself函数*/