第一节 C++6.0版本安装及C语言的认识

1..编程准备

1.环境准备Visal C++6.0集成开发环境

2.Dev-C++集成开发环境

2.建立工程 

工程是VC++给用户提供管理的课程文件容器，后缀名为.dsp

3.运行程序

1.运行前保存文件

2.Ctrl+F7对程序进行编辑

3.按F7对程序进行连接

4.Ctrl+F5即可执行程序

其他操作

将已存在程序在软件中打开

***程序说明：

1.以符号‘#’开头的行，成为编译预处理行；

2.‘#include’称为文件预处理命令；

3.‘#include<iostream>’这条命令是让文件‘iostream’的内容包含到新建的程序中去；

4.iostream是C++系统定义的一个‘头文件’，在这个头文件中设置了C++的输出/输入（0/1）相关环境，定义了输入流cin和输出流cout对象；

5.‘#include<cmath>’这条命令是让系统中已经有的常用的数学函数包含到新建的程序中去，有了它才能使用正弦、余弦函数的公式；

6.using namespace成为使用名字空间命令，是为了避免同名冲突而引入的，std是C++自带的一个名字空间，有他定义了C++的库标识符，比如cout等，有了using namespace std这句话，程序就可以直接使用std里面的标识符了；

7.main（）是每一个C++程序都必须有的，成为主函数。可以把它看成是程序的入口，在main（）前面的int是标准的C++所提倡的，所以这样做，需要在主函数结束前增加一行代码：return0

贪心法能够成功，要求每一个阶段所采用的贪心策略保证不会丢掉最优解，既保证不会将最优解剪掉。

bw

工程是VC++给用户提供的管理各类程序文件的容器，扩展名.dsp

习惯：

程序构思要有说明；

强调可读性；

变量要加注释；

学会如何调试程序；

对运行结果做正确与否的分析。

使用软件C++ 

工程文件扩展名.dsp

源程序文件扩展名.cpp

以符号#开头的行，为编译预处理。

#include称为文件预处理命令。

main（）是每一个C++程序都必须有的，成为主函数。可以看成程序入口。

开头cout《，中间是三角函数算式，结尾是《。

cout在C++引入的一种术语stream。输出流对象。

cin表示输入流对象，

无论什么变成语言都是 基础数据类型+循环+特殊语法+应用类库吧

编程需要大量练习，最好是做项目，逼自己一把。

不逼自己一把，都不知道自己多么厉害。

C++ 输入法要为英文输入法

工程文件---原程序    创建   加入工程文件

cout    输出流 对象

cin 输入流 对象

第三章 逻辑思维与计算机解题

关系运算和关系表达式

定义字符型变量

枚举法的思路

循环结构

分支结构

程序框图

逻辑问题以及解法

2.2变量与数据类型

变量的概念

• 变量必须先肾病再使用
• 变量应该有一个唯一的名字
• 公共变量名称只能定义一次，私有变量名称可以重复
• 变量需要占据寸尺空间
• 变量第一个字符必须是字母或者下划线，其后的只能是字母，数字和下划线

数据类型与变量的地址空间

分类

基本数据类型，整型，实型，逻辑型和字符型

构造数据类型，数组，结构，联合，枚举

2.3定义变量和赋初始值

2.4变量的赋值

赋值符号与赋值表达式

赋值表达式：变量＝表达式

注意事项

变量必须先定义再使用

2.5

指针定义与初始化

指针赋值

程序注释

• 程序名称
• 程序实现的功能
• 编程人以及合作者
• 编程时间以及修改版本

算数运算符

＋，－，＊，／，％

数学函数

程序的基本结构

1：绝对值函数

函数int abs (int x)    整型

函数long labs（long x）长整型

函数double fabs（double x）双精度实数

2:正弦函数

double sin（double x）

3:反正弦函数

double asin（double x）

4:余弦函数

double cos（double x）

5:反余弦函数

double acos（double x）

6:正切函数

double tan（double x）

7:反正切函数

double atan（double x ）

8:计算

9:计算lnx函数

第二章 变量、代数、与计算机解题

程序的基本结构

变量与数据类型

定义变量与赋初值

变量赋值

指针变量

软件：Visbal C++ 6.0

新建项目：Win32 Console Application

一：程序设计基础

程序设计的重要性

程序设计的基本概念和基本方法

程序设计编程解题的思路与典型方法

数学模型简介

算法以及算法步骤

程序结构与相应语句

编码与上级调试

C/C++

二：指导思想？

强化实践，突出重点，学习方法，养成良好的边城习惯

三：课程内容

编程准备

变量，袋鼠与极端集解题

逻辑思维与模块化设计

数据的组织与处理1-数组

数据的组织与处理2-结构

文件

递归思想与相应的算法

四：本章内容

• 程序编写
• 程序代码以及说明
• 输出流对象cout
• 输入流队形cin，表示输入流对象

"<<" 插入符号

程序注释

算数运算符

数学函数

第一节 小结

• 在VIsual C++环境下建立工程文件和源程序文件，并能够将源程序文件加入到工程中；
• 学会使用输出流对象，就可以看到屏幕上的输出，为正式编程做好了准备工作。

伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列。并不真正的随机，但具有类似于随机数的统计特征，如均匀性、独立性等。在计算伪随机数时，若使用的初值（种子）不变，那么伪随机数的数序也不变。伪随机数可以用计算机大量生成，在模拟研究中为了提高模拟效率，一般采用伪随机数代替真正的随机数。模拟中使用的一般是循环周期极长并能通过随机数检验的伪随机数，以保证计算结果的随机性

伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列。并不真正的随机，但具有类似于随机数的统计特征，如均匀性、独立性等。在计算伪随机数时，若使用的初值（种子）不变，那么伪随机数的数序也不变。伪随机数可以用计算机大量生成，在模拟研究中为了提高模拟效率，一般采用伪随机数代替真正的随机数。模拟中使用的一般是循环周期极长并能通过随机数检验的伪随机数，以保证计算结果的随机性

用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。

10%3 奥术大师大所

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解

 所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的 局部最优解 。

     贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。

    所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。

 所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的 局部最优解 。

     贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。

    所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。