计算机设计程序-综合程序设计

do{
}while(); for(i=0; i<N; i++) { } for( ; ; )
if(a>b)
max=a;
else
max=b;
6
第3章典型例题
1.分段函数 2.成绩转换 3.求e的近似值 4.求1-100的和 6.求绝对值 7.迭代法求x=sqrt(a) 8.求π的近似值 9.求水仙花数:三位数各位的立方和等于概述本身 10.打印九九乘法表 11.N！末尾0的个数
18
第8章 结构化程序设计方法
模块化 结构体
struct Person {
};
枚举类型
enum Color{red,yellow, blue}; enum Color c1; c1=red; if(c1==red) cout<<"red";
struct Person zhang; zhang.***=？？？？;
运算符 表达式 算术运算符 关系运算符 逻辑运算符 && || ! 赋值运算符= ++， -- ， y= x>0 ? x :-x () [] . -> 复合赋值运算 优先级，混合运算、加括号
4
题目
求三角形的面积
解一元二次方程
温度转换
输入一个四位无符号整数，反序输出这个数
->输入一个无符号整数，反序输出
{ strcpy(Dept, dept); cout<<"constructor of Employee"<<endl;
}
构造函数、析构函数的访问顺序的访问顺序 显式访问基类成员
基类名称::基类成员
22
继承的方式
基类
公有成员 保护成员 私有基成类员
派生类 公有成员 保护成员 不能派直生接类访问
公有成员 保护成员 私有基成类员
构造函数
构造函数 构造函数的重载 数据成员的初始化 拷贝构造函数：Date( Date & d )
析构函数 指向对象的指针
类名 *指针变量名表； 动态存储： 指针变量＝new 类名(初始化值);
指向对象成员的指针
指向对象成员的指针：p=&date1.year;
指向对象成员函数的指针：int (Date::*f)(int,int) 使用：(date1.*p3)(2006,4,8);
的两正整数的最大公因数. 步骤5:打印最大公因数.
02.积分ຫໍສະໝຸດ hyf（x）
x0=a;xn=b; h=(b-a)/n xi=a+i*h,i=0～ n, xn=b; 每个小梯形的面积：
梯型面积 （上=底+下低）x高
2
a xi xi+1 b x
Si ( f (xi ) f (xi1)) * h / 2
15
查找子字符串
#include <iostream>
using namespace std;
//在一个字符串中查找另一个字符串
int strfind(char *s,char *sub)
{
int i,j,k=0;
while(s[k]!='\0')
{
i=k;
j=0;
s[i]!='\0')
while(s[i]==sub[j] && sub[j]!='\0' &&
7
本章题目涉及很多算法
习题p68 解一元非线性方程的
牛顿法——牛顿迭代法
xn1 xn
f (xn ) f (xn )
弦割法——弦截法
x2
x0
x0 x1 f (x0 ) f (x1)
f (x0 )
二分法
f (x0 ) * f (x1 ) 0 x2 (x0 x1) / 2
8
第4章 数组与字符串
19
第9章 类和对象
类的定义和使用，成员函数的定义，内联函数，对象 的存储
class Person { private: ... public: ... }; int main() { Person zhang, jianhuan[30]; Person *p=jianhuan; }
20
第10章 类和对象（二）
(2)sum=(f(a)+f(b))/2
(3)对i=1,n-1,计算是sum=sum+f(a+i*h)
(4)sum=sum*h (5)打印积分sum
要点：
将被积函数定义为程序中的函数 和的初始值，循环求和，将来还可以将函数作为
参数
2
第2章 基本数据类型与表达式
数据类型
整型、浮点型、双精度型、字符型、 字符串 short long
从键盘输入一个字符串，将其中奇数位置的字符按顺 序放入字符串str1中，偶数位置的字符按顺序放入字 符串str2中，显示处理结果。（不用string类，不用字符串处
理函数）
有三个字符串str,str1,str2,其中str为空。将str1复制到str 中，将str2逆序放入str中接在str1内容的后面，输出 处理结果。（不用string类，不用字符串处理函数）
数据的表示
常量、变量 字面量、符号常量 int a=010, b=0x10, c=10; const int N=10; #define PI 3.14159 true false while(true) while(1) while(min) while(f(x)) 变量在使用前声明、初始化
3
运算符与表达式
静态联编（绑定）技术，编译时多态 动态联编（绑定）技术，运行时多态 重载
函数的重载 运算符的重载 <返回类型> operator <运算符>（参数）;
虚函数
虚函数 virtual 纯虚函数 =0，抽象类 指针、引用: 通过基类指针访问派生类成员函数
25
可重载的运算符
+
-
*
!
=
<
^=
&=
|=
/
%
^
>
数组 一维、二维、多维 数组的存储 一维数组与二维数组的关系
用一维数组存放数学中的矩阵 B[i*M+j]
字符数组与字符串 字符串处理函数 string类
9
题目
找出该数组中的最大数。 将矩阵m置成单位阵 计算字符串长度。 string类的运算符操作 编写程序计算两个矩阵之和、矩阵相乘。 简单的交换排序法（冒泡排序）。 计算50！ 将字符串中的小写字母转换为相应的大写字母 字符串连接。 使用数组来求斐波那挈数列的第n项和前n之和 矩阵转置。 计算并输出学生平均成绩。 将十进制正整数转换为二进制、八进制和十六进制数并输出。 将字符串顺序逆转。 替换加密(恺撒加密法)
+=
–=
<<
>>
值调用、引用调用 数组作参数，指针作参数 默认值参数
返回值
基本类型、指针、引用、自定义类型（类，结构体）
局部变量 全局变量
12
计算n! 交换两个变量的值 利用引用编写交换两个变量的值 冒泡排序 编写函数求两个整数的最大值 打印1000~10000之间的回文数 编写一个用于字符串比较的函数 矩阵相乘运算 字符串反转函数 求数组中最大最小元素的函数 判断整数是否为素数的函数 打印杨辉三角形 用弦截法求一元方程f(x)的根
第1章 C++语言简介
程序的基本结构
#include, main, {…}, return,cout, cin
标识符、关键字、注释 1.求最大公因数
设用p和q分别表示两个正整数，余数用r表示. –步骤1:输入两个数 ，p,q均不为0; –步骤2: 如果p < q, 交换p 和q的值 ; –步骤2: 求p/q的余数r （r=p%q）; –步骤3: 如果r = 0, 则 q 就是所求的最大公因数 ; –步骤4:否则反复做如下工作: 令p = q, q = r, 重新计算 p 和q 的余数r，直到r = 0为止,则 q 就是原来
数组、逆序数、字符串
大小写转换、字符数字的转换
找零钱问题
四舍五入
替换加密、解密？((a-'a'-3+26)%26+'a')
((a-'a‘+3)%26+'a')
5
第3章控制结构
顺序、分支、循环、多重分 支
break continue if()
{ }
else
{ }
问号表达式 max=(a>b)? a:b;
(date1.*p4)();
this指针
21
第11章 继承
继承、派生 公有继承、保护继承、私有继承 多继承 通过派生类的构造函数初始化基类的成员、初始化内嵌对象
Employee ::Employee(char *name, int age, char *dept , char *name1, int age1): Person(name,age) , Principal (name1,age1)
带参数的main()函数
void main(int argv, char*argc[]) draw.exe 10,10,circle
17
练习题
用递归算法求n! 梵塔(hanoi塔)问题 重载绝对值函数 输出英文月份名称 通用数值积分函数 带参数的main函数的使用 内联函数 改善模拟梵塔问题 用递归算法寻找一个整型数组中的 最大元素 重载上例的求最大元素的函数 查找某字符的函数 递归解猴子吃桃问题