c语言简单的算法举例

C语言常用算法

一、基本

1．交换（两量交换借助第三者）

例1、任意读入两个整数，将二者的值交换后输出。 main() {int a,b,t;

scanf(\ printf(\ t=a; a=b; b=t;

printf(\

【解析】程序中加粗部分为算法的核心，如同交换两个杯子里的饮料，必须借助第三个空杯子。

假设输入的值分别为3、7，则第一行输出为3，7；第二行输出为7，3。 其中t为中间变量，起到“空杯子”的作用。

注意：三句赋值语句赋值号左右的各量之间的关系！ 【应用】

例2、任意读入三个整数，然后按从小到大的顺序输出。 main() {int a,b,c,t;

scanf(\

/*以下两个if语句使得a中存放的数最小*/ if(a>b){ t=a; a=b; b=t; } if(a>c){ t=a; a=c; c=t; }

/*以下if语句使得b中存放的数次小*/ if(b>c) { t=b; b=c; c=t; } printf(\2．累加

累加算法的要领是形如“s=s+A”的累加式，此式必须出现在循环中才能被反复执行，从而实现累加功能。“A”通常是有规律变化的表达式，s在进入循环前必须获得合适的初值，通常为

C语言常用算法

一、基本

1．交换（两量交换借助第三者）

例1、任意读入两个整数，将二者的值交换后输出。 main() {int a,b,t;

scanf(\ printf(\ t=a; a=b; b=t;

printf(\

【解析】程序中加粗部分为算法的核心，如同交换两个杯子里的饮料，必须借助第三个空杯子。

假设输入的值分别为3、7，则第一行输出为3，7；第二行输出为7，3。 其中t为中间变量，起到“空杯子”的作用。

注意：三句赋值语句赋值号左右的各量之间的关系！ 【应用】

例2、任意读入三个整数，然后按从小到大的顺序输出。 main() {int a,b,c,t;

scanf(\

/*以下两个if语句使得a中存放的数最小*/ if(a>b){ t=a; a=b; b=t; } if(a>c){ t=a; a=c; c=t; }

/*以下if语句使得b中存放的数次小*/ if(b>c) { t=b; b=c; c=t; } printf(\2．累加

累加算法的要领是形如“s=s+A”的累加式，此式必须出现在循环中才能被反复执行，从而实现累加功能。“A”通常是有规律变化的表达式，s在进入循环前必须获得合适的初值，通常为

C语 言 程 序 设 计 本章要点：

http://www.77cn.com.cn

第三章 算法和最简单的 C 程序设计

掌握了解算法的基本概念与特征 掌握熟悉结构化程序设计的基本概念

第 三 章

掌握算法的表示方法

四川理工学院

C

http://www.77cn.com.cn

第 三 章

3.1 算法 语 言 一、算法的概念 程 Nikiklaus Wirth 公式 序 设 程序 = 数据结构 + 算法 计 数据结构：对数据的描述，在程序中指定数据的 类型和数据的组成形式。算法：对操作的描述，即解决问题的方法和步骤。

程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具 + 环境四川理工学院

C

3.1 算法

http://www.77cn.com.cn

语 二、算法的特性 言 1. 有穷性 程 一个算法包含的操作步骤应当是有限的。 序 设 2. 确定性 一个算法的含义应当是唯一的，算法中的每一个 计 步骤应当是确定的，不应产生 “ 歧义性 ”。 第 3. 有零个或多个输入 4. 有一个或多个输出 三 5. 有效性 算法中的每一步都应当能有效地执行， 章 并得到正确的结果。 四川理工学院

C语 言 程 序 设 计

http://www.77cn.com.cn

实验4 选择结构程序设计

1. 编写程序实现：由键盘输入三个字符，输出其中最大者。

参考方法：

#include void main()

{ char a,b,c,max; cout<<”Please input three charactors:\\n”; cin>>a>>b>>c; max=a; if(b>max) max=b; if(c>max) max=c; cout<<”Max_character is:”<

2. 编写程序实现：输入三角形三边的长，求三角形的面积。若输入的三个边能构成三角形，则计算其面

积并输出；否则输出提示信息。 参考方法：

#include #include void main()

{ double a,b,c,s,area; cout<<”Please input 3 floating number:\\n”; cin>>a>>b>>c; if(a+b>c&&b+c>a&&a+c>b) { s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c)); cout<<”area=”<

3. 编写程序实现：从键盘键入企业利润L，计算并输出相应的奖金。

#include void main()

{ do

C语言循环结构作业

一、 实验目的：

1、 熟悉掌握三种循环结构，while语句、do-while语句和for语句。 2、 掌握在程序设计中用循环的方法实现一些常用算法。 3、 进一步学习调试程序。

二、 实验内容：（请写出程序代码及调试结果）

1. 求Sn=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-1/(2n))其中n的值由键盘获得

#include

int main() { int i,n; double sum=0; i=1; scanf(\ while(i<=n) { sum+=1.0/(2*i-1)-1.0/(2*i); i++; } printf(\return 0; }

1

2.求S=aa….a -… -aaa - aa - a的值，其中a=3，n=6。

n个a

例如：22222-2222-222-22-2（例如：a=2,n=5）

#include int main() { int a,n,i;

int t=0,s,sum=0;

printf(\输入a,n的值:\ scanf(\ for(i=1;i<=n-1;i++) { t=10*t+a;

sum=sum+t;} s=10*t+a-sum; printf(\return 0; }

PID算法（c语言) #include #include struct _pid {

int pv; //integer that contains the process value 过程量 int sp; //integer that contains the set point 设定值 float integral; // 积分值 －－ 偏差累计值 float pgain; float igain; float dgain;

int deadband; //死区 int last_error; };

struct _pid warm,*pid;

int process_ point, set_point, dead_band; float p_gain, i_gain, d_gain, integral_val,new_integ;

//－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

pid_init DESCRIPTION This function initializes the pointers in the _pid structure to the process variable and

C语言与程序的算法

第1章 C语言与程序的算法

总体要求：

了解C程序的一般结构及特点。

了解C程序的编辑、调试与运行等上机操作过程。

理解算法的概念及其特性，了解算法的描述方法。

相关知识点：

了解计算机软件、计算机语言及分类的知识。

熟悉Windows系统基础知识及操作。

学习重点：

C程序的结构、特点以及算法的概念。

C语言是20世纪70年代初出现的、国际上广泛流行的计算机高级语言，它既可以用来编写底层系统软件，也可以用来开发应用软件。目前，C语言在我国已经成为学习程序设计的入门语言。本章将首先向大家展示几个简单的C程序，并介绍C程序的特点，然后在Visual C++ 6.0中演示C程序的编辑、编译、调试和运行的操作过程，最后介绍程序算法的概念及其描述方法。

1.1 简单的C程序及特点

1.1.1 几个简单的C程序

【实例1-1】 显示Hello, World!

#include "stdio.h"

main()

{

} printf("Hello,World!\n");

本程序的作用是输出以下一行信息：

在该程序中，#include用来引用C语言的库函数文件。stdio.h是标准输入输出库函数文件。main

遗传算法的c语言程序

一 需求分析

1．本程序演示的是用简单遗传算法随机一个种群，然后根据所给的交叉率，变异率，世代数计算最大适应度所在的代数

2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的命令；相应的输入数据和运算结果显示在其后。 3．测试数据

输入初始变量后用y=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1)其中-2.048<=x1,x2<=2.048作适应度函数求最大适应度即为函数的最大值

二 概要设计 1．程序流程图

2．类型定义

int popsize; //种群大小

int maxgeneration; //最大世代数 double pc; //交叉率 double pm; //变异率 struct individual

遗传算法的c语言程序

{

char chrom[chromlength+1]; double value;

double fitness; //适应度 };

int generation; //世代数 int best_index;

int worst_

一 需求分析

1．本程序演示的是用简单遗传算法随机一个种群，然后根据所给的交叉率，变异率，世代数计算最大适应度所在的代数

2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的命令；相应的输入数据和运算结果显示在其后。 3．测试数据

输入初始变量后用y=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1)其中-2.048<=x1,x2<=2.048作适应度函数求最大适应度即为函数的最大值

二 概要设计 1．程序流程图

开始 Gen=0 编码 随机产生M个初始个体 满足终止条件? Y 输出结果 终止 N 计算群体中各个体适应度 从左至右依次执行遗传算子 pm j = 0 选择个体变异点 执行变异 变异后添入新群体中 pc j = 0 根据适应度选择复制个体 执行复制 复制的个体添入新群体中 j = j+1 j = 0 选择两个交叉个体 执行交叉 交叉后添入新群体中 j = j+2 j = j+1 N Y N Y Gen=Gen+1 N Y

2．类型定义

int popsize; //种群大小

int maxgeneration; //最大世代数 double pc; //交叉率

#include\int E0=0; int E1=0; int E2=0; int Error0=0; int Error1=0; int Ppid=0;

int Pctr(int ch1,int ch2,int Kp,int Ki,int Kd) {

E0=ch1-ch2;//增量计算当前E0

Error0=E0-E1;//当前差值Eo是差值

Error1=E1-E2;//上一次差值上一次值也再上一次值得差值 Ppid=(int)(Ki*Error0+Kp*E0+Kd*(Error0-Error1)); E2=E1;//

E1=E0;//存储误差，用于下次计算

return Ppid;//Return }

/*====================================================================================================

增量式PID计算部分 //增量式PID算法核心部分！P控制误差D

==============