大学计算机教程 第3章 问题求解框架.pptxVIP

大学计算机__计算思维导论南京航空航天大学2016版计算思维导论第1章 引论第2章 计算系统的基本思维第3章 问题求解框架第4章 算法与复杂性第5章 数据抽象、设计与挖掘第6章 计算机网络、信息网络与网络化社会问题系统(硬件/嵌入式系统；软件系统；网络系统；信息系统；服务系统)算法计算机程序第3章 问题求解框架问题求解的思维第3章 问题求解框架3.1 传统程序的构成要素3.2 算法类问题求解框架3.3 现代程序的构成要素3.4 系统类问题求解框架 只讲解： 什么是系统？ 什么是系统类问题？常量变量保留字语句表达式3.1 传统程序的构成要素(1) 认识程序k = 0;for ( i =1 ; i=100 ;i=i+1 ){ if ( (i=50) i 30 ) { k = k+i; }}3.1 传统程序的构成要素(2) 常量、变量与表达式算术表达式示例。算术表达式的结果是一数值； a1 + (b2 – x1 + 76) * 3(b2 + yy4) / l3 – xx3比较表达式示例。比较表达式的计算结果是逻辑“真”或“假”；grade 90grade = 70n4 a1 + b2 + 20 //注：a1+b2+20为算术表达式，计算完后再与n4的值进行比较 逻辑表达式示例。逻辑表达式的计算结果是逻辑“真”或“假”；(x1 = a1) (b2 != y2)将表达式的计算结果赋值给一变量：赋值语句m = xy+50； m = (xy) (xy)；k = k + 5 * k；3.1 传统程序的构成要素(3) 语句与程序控制顺序结构g5 = 1; g6 = 2;g7 = 3;g8 = 4;g9 = 5; //以上语句是依次给变量赋值. g9 = g9 + g8; //该语句实现了5+4的和赋值给g9.g9 = g9 + g7; //到该语句执行完，g9=5+4+3.g9 = g9 + g6; //到该语句执行完，g9=5+4+3+2.g9 = g9 + g5; //到该语句执行完，g9=5+4+3+2+1. 3.1 传统程序的构成要素(3) 语句与程序控制例：x = 30;y = 50;z = 80; x = z + y; if (y z)　 { x = x - y; }else { x= x - z; }x = x + y; if (x z) { x = y; } x = x - z; if (xy) { x = x - y; }分支结构 if (条件表达式) { (条件为真时执行的)语句序列1 }else { (条件为假时执行的)语句序列2 }例：if d1d2 　 { 　d1=d1-5; }else {　d1=d1+10; }3.1 传统程序的构成要素(3) 语句与程序控制循环结构(有界循环结构，for 循环) for ( 循环变量 = 起始值 ; 循环变量=终止值；改变循环变量 ) { 循环体的程序语句序列 }例：求100以内的偶数和sum=0; for (i =2 ; i=100;i=i+2){ sum = sum + i; } 例：求1+2+3+…+100sum=0;for ( i = 1 ;i=100; i++) { sum = sum + i; }3.1 传统程序的构成要素(3) 语句与程序控制循环结构(条件循环结构，直到型循环) do { 循环体的程序语句序列 }While (条件表达式) ；例：求1+2+3+…+100sum=0;i=1;do { sum = sum+i; i=i+1;} while (i=100) ;3.1 传统程序的构成要素(3) 语句与程序控制循环结构(条件循环结构，当型循环) while ( 条件表达式 ) { 循环体的程序语句序列 }例：求1+2+3+…+100sum=0;i=1;while (i=100) { sum = sum+i; i=i+1; }3.1 传统程序的构成要素(4) 函数函数名()int sum(int m, int n) { 　… 　sum = m + n; 　...}函数返回值的类型形式参数，即在函数体中所使用的变量函数体：实现函数功能的程序段落3.1 传统程序的构成要素(4) 函数3.1 传统程序的构成要素(4) 函数系统提供的函数?数学运算函数，如三角函数、指数与对数函数、开方函数等；例如sin(α)，Log(x)等；?数据转换函数，如字母大小写变换、数值型数字和字符型数字相互转换等；?字符串操作函数，如取子串、计算字符串长度等；例如，Len(abcd)；?输入输出函数，如输入输出数值、字符、字符串等；例如，Printf(…),Scanf(…)等；