计算概论（北大）期末复习资料：计算概论习题课.pptxVIP

计算概论习题课 2010.12.28 提纲 平时问题总结 习题讲解 QA 平时问题总结 编程基础知识 Visual Studio 6.0中新建一个C++文件 File-New-files-C++ source file 程序设计的一般步骤 新建文件 编辑 编译，链接 调试，自己打印结果。F10，F11，可以观察变量值 运行 查看帮助F1 别问我是几，你没有初始化我 平时问题总结 C语言基础 输入输出 int scanf( const char *format [,argument]... ); int printf( const char *format [, argument]... ); format中若含有空格则读取下一个非空白字符（空白字符包括空格，回车和tab） 例子：“%d %c”对输入23 a，读入为23 ‘a’ 例子：“%d%c”对输入23 a，读入为23 ‘ ’ format中含有不以%开始的字符则会从输入中找到该字符，然后继续读入 例子“%da%d”对输入100a200，读入为100 200 对输入为100 a 200或100 a200 ，出错 对于输出，若format有多余的字符则输出中原样打印 平时问题总结 基本的输入输出格式类型 %s字符串，读入时字符串中间不能有空格 %c字符，注意该方法会读入空白字符，读入非空白字符可以在%c前面加上空格，也可用%1s %d整数 %f浮点数 %lf双精度浮点数 %.3f保留三位小数 char *gets( char *buffer ); 读入一行，中间可以有空格 平时问题总结 基本类型及其区别 bool 布尔类型，c中 0=false 非零=true char 字符，字符保存在计算机中是一个数字0-255 可比较，可加减，可做下标，不可怕 ‘b’-’a’ = 1 ‘Z’’Y’ int sz[256]; sz[‘c’]=3 = sz[99]=3 int 整数，注意整数除法的特点5/3=1 float 单精度浮点数，最好不要直接比较两个浮点数是否相等 1-1/3.0==2/3.0 =false double 双精度浮点数，拿不准用float还是double就用double 平时问题总结 复杂类型 数组-很多个简单类型数据的顺序组合 int a[2][4] 结构,成员用‘.’号引用 struct A{ int a; char b; }a; 此处顺便定义了一个变量。a.a为整型，a.b为字符 函数 将输入映射成输出 int add（int a,int b){…} 下标[0][0] 下标[0][3] 输出 输入 处理 平时问题总结 关于字符串 是一个字符序列，以‘\0’结束。字符串变量存储在数组中。 ‘\0’= 0（ASCII） ≠’0’ char str[10] = “abc”; 你们看不见我，但我存在。没有我strlen就不能工作 str[2] strlen(str) 我是str[6]，我在数组中，但不在字符串中 平时问题总结 字符串函数 strlen 计算字符串长度，不包括结尾的0 strcpy 字符串不能直接赋值，必须用此函数 strchr 寻找字符在字符串中出现的位置 strstr 寻找字符串在字符串中出现的位置 strcmp比较字符串 stricmp比较字符串，忽略大小写 题目 - 单词排序 PG 更多内容可以在vc中查看帮助文件 关于编程 双击编译错误可以看到错误的位置，编译过只保证语法对，不保证语义对 不要在main函数里面开很大的数组，最好不要用动态数组 注意scanf里面的变量要加地址号，除了字符串名 注意整数除法和浮点数除法 注意局部变量和全局变量的区别，局部变量初始时随机值 多重循环中重复利用的变量注意初始化 c= 0 for（…）{ c=0 for（…）{ c++； } } 题目上说多组输入和输出时，可以一组一组的输入，不必保存全部输入 字符需要用单引号引起来，字符与其对应ASCII码等价 习题讲解 找鞍点 考察点 数组 最大最小数的查找 数组遍历方法-循环 for(i=0;ir;i++) 下标从0开始 for(j=0;jc;j++) a[i][j]… 正在处理的元素下标为[i][j] 习题讲解 最大最小数的查找 假设最大最小数分别为max，min 程序开始前为max赋一个不可能为最大的数比如-100000，为min赋一个极大值比如100000 最好为max = 131，整数中最小的那个 最好为min = ～（ 131 ），整数中最大的那个 然后顺序地和数组中的数相比,比较时注意用找第一个最大,用=找最后一个最大。例程：andian.cpp max=-10000 maxIndex=0 习题讲