编程算法教程

1. 用C语言编程实现图的遍历算法

图的遍历是指按某条搜索路径访问图中每个结点，使得每个结点均被访问一次，而且仅被访问一次。图的遍历有深度遍历算法和广度遍历算法，最近阿杰做了关于图的遍历的算法，下面是图的遍历深度优先的算法（C语言程序）：
#include<stdio.h>
#include<malloc.h>
#define MaxVertexNum 5
#define m 5
#define TRUE 1
#define NULL 0
typedef struct node
{
int adjvex;
struct node *next;
}JD;
typedef struct EdgeNode
{
int vexdata;
JD *firstarc;
}TD;
typedef struct
{
TD ag[m];
int n;
}ALGRAPH;
void DFS(ALGRAPH *G,int i)
{
JD *p;
int visited[80];
printf("visit vertex:%d->",G->ag[i].vexdata);
visited[i]=1;
p=G->ag[i].firstarc;
while(p)
{
if (!visited[p->adjvex])
DFS(G,p->adjvex);
p=p->next;
}
}
void creat(ALGRAPH *G)
{
int i,m1,j;
JD *p,*p1;
printf("please input the number of graph\n");
scanf("%d",&G->n);
for(i=0;i<G->n;i++)
{
printf("please input the info of node %d",i);
scanf("%d",&G->ag[i].vexdata);
printf("please input the number of arcs which adj to %d",i);
scanf("%d",&m1);
printf("please input the adjvex position of the first arc\n");
p=(JD *)malloc(sizeof(JD));
scanf("%d",&p->adjvex);
p->next=NULL;
G->ag[i].firstarc=p;
p1=p;
for(j=2 ;j<=m1;j++)
{
printf("please input the position of the next arc vexdata\n");
p=(JD *)malloc(sizeof(JD));
scanf("%d",&p->adjvex);
p->next=NULL;
p1->next=p;
p1=p;
}
}
}
int visited[MaxVertexNum];
void DFSTraverse(ALGRAPH *G)
{
int i;
for(i=0;i<G->n;i++)
visited[i]=0;
for(i=0;i<G->n;i++)
if(!visited[i])
DFS(G,i);
}
int main()
{
ALGRAPH *G;
printf("下面以临接表存储一个图；\n");
creat(G);
printf("下面以深度优先遍历该图 \n");
DFSTraverse(G);
getchar();
}

2. PLC编程的算法

PLC编程算法一 开关量的计算
1、开关量也称逻辑量，指仅有两个取值，0或1、ON或OFF。它是最常用的控制，对它进行控制是PLC的优势，也是PLC最基本的应用。
开关量控制的目的是，根据开关量的当前输入组合与历史的输入顺序，使PLC产生相应的开关量输出，以使系统能按一定的顺序工作。所以，有时也称其为顺序控制。而顺序控制又分为手动、半自动或自动。而采用的控制原则有分散、集中与混合控制三种。这是用OMRON的开关量编写的一个“单按钮启停”程序。
2、 模拟量是指一些连续变化的物理量，如电压、电流、压力、速度、流量等。
PLC是由继电控制引入微处理技术后发展而来的，可方便及可靠地用于开关量控制。由于模拟量可转换成数字量，数字量只是多位的开关量，故经转换后的模拟量，PLC也完全可以可靠的进行处理控制。由于连续的生产过程常有模拟量，所以模拟量控制有时也称过程控制。模拟量多是非电量，而PLC只能处理数字量、电量。所有要实现它们之间的转换要有传感器，把模拟量转换成数电量。如果这一电量不是标准的，还要经过变送器，把非标准的电量变成标准的电信号，如4—20mA、1—5V、0—10V等等。同时还要有模拟量输入单元（A/D），把这些标准的电信号变换成数字信号；模拟量输出单元（D/A），以把PLC处理后的数字量变换成模拟量——标准的电信号。所以标准电信号、数字量之间的转换就要用到各种运算。这就需要搞清楚模拟量单元的分辨率以及标准的电信号。
例如：PLC模拟单元的分辨率是1/32767，对应的标准电量是0—10V，所要检测的是温度值0—100℃。那么0—32767对应0—100℃的温度值。然后计算出1℃所对应的数字量是327.67。如果想把温度值精确到0.1℃，把327.67/10即可。
模拟量控制包括：反馈控制、前馈控制、比例控制、模糊控制等。这些都是PLC内部数字量的计算过程。
3、 脉冲量是其取值总是不断的在0（低电平）和1（高电平）之间交替变化的数字量。每秒钟脉冲交替变化的次数称为频率。
PLC脉冲量的控制目的主要是位置控制、运动控制、轨迹控制等。例如：脉冲数在角度控制中的应用。步进电机驱动器的细分是每圈10000，要求步进电机旋转90度。那么所要动作的脉冲数值=10000/（360/90）=2500。
PLC编程算法二 模拟量的计算
1、 -10—10V。-10V—10V的电压时，在6000分辨率时被转换为F448—0BB8Hex(-3000—3000)；12000分辨率时被转换为E890—1770Hex(-6000—6000)。
2、 0—10V。0—10V的电压时，在6000分辨率时被转换为0—1770Hex(0—6000)；12000分辨率时被转换为0—2EE0Hex(0—12000)。
以上仅做简单的介绍，不同的PLC有不同的分辨率，并且您所测量物理量实现的量程不一样。计算结果可能有一定的差异。
注：模拟输入的配线的要求
1、使用屏蔽双绞线，但不连接屏蔽层。
2、当一个输入不使用的时候，将V IN 和COM端子短接。
3、模拟信号线与电源线隔离 (AC 电源线，高压线等)。
4、当电源线上有干扰时，在输入部分和电源单元之间安装一个滤波器。
5、确认正确的接线后，首先给CPU单元上电，然后再给负载上电。
6、断电时先切断负载的电源，然后再切断CPU的电源。
PLC编程算法三 脉冲量的计算
脉冲量的控制多用于步进电机、伺服电机的角度控制、距离控制、位置控制等。以下是以步进电机为例来说明各控制方式。
1、步进电机的角度控制。首先要明确步进电机的细分数，然后确定步进电机转一圈所需要的总脉冲数。计算“角度百分比=设定角度/360°（即一圈）”“角度动作脉冲数=一圈总脉冲数*角度百分比。”
公式为：
角度动作脉冲数=一圈总脉冲数*（设定角度/360°）。
2、步进电机的距离控制。首先明确步进电机转一圈所需要的总脉冲数。然后确定步进电机滚轮直径，计算滚轮周长。计算每一脉冲运行距离。最后计算设定距离所要运行的脉冲数。
公式为：
设定距离脉冲数=设定距离/[（滚轮直径*3.14）/一圈总脉冲数]
3、步进电机的位置控制就是角度控制与距离控制的综合。
以上只是天天自动化简单的分析步进电机的控制方式，可能与实际有出入，仅供各位同仁参考。伺服电机的动作与步进电机的一样，但要考虑伺服电机的内部电子齿轮比与伺服电机的减速比。有些事情说起来比较简单，但实际应用就有难度了。请大家在实际的工作中领悟其中的道理

3. python编程入门教程

python入门教程如下：

准备材料：windows电脑、python

1、这里简单告用python软件编写的一个关于货物售价折扣方面的一个计算程序，首先打开python软件。

2、进入python后，会出现如图所示界面，按照图中箭头指示，先选择File选项，然后在下拉菜单中选择Newfile选项。

3、选择完毕后，会出现一个新的界面，如图箭头和红色框指示。

4、进入这个新的界面，在里面输入自己想编辑的程序，如图所示是编写的一个关于货物售价折扣方面的一个简单的计算程序。

5、程序输入完毕后，按照图中箭头和红色框指示，先选择Run选项，然后在下拉菜单中选择RunMole（注：除此方法外还可以点击键盘F5）。

6、此时会在原界面出现如图所示的字样，这是因为编写程序编辑好的，此时可以输入一个数字，然后回车，又会让输入一个折扣，输入完即可得出最后售价结果。

7、如图所示，这里输入的原价是10，折扣是0.2，故此系统根据编写的程序计算除了打折后的价格为2。

对于python的入门

首先会学习python基础语法，面向对象编程与程序设计模式的理解、python数据分析基础、python网络编程、python并发与高效编程等等。

通过前期python学习来了解和掌握常量变量的使用，运算符的使用、流程控制的使用等，最后掌握python编程语言的基础内容。

并会对常见数据结构和相应算法进行学习，注重表格的处理，树结构的处理知识。

第二阶段主要学习内容是web页面开发、web页面特效开发、数据持久化开发、linux运维开发、linux测试开发、服务器集群架构等等。

对js的掌握并在网络前端中使用，而且需要详细将js学习并掌握，为将来从事全栈工作打下基础，也会学习linux操作系统的基础知识和掌握linux操作系统常用命令，并会学习linux自动化运维技巧等。

第三阶段主要学习网络爬虫，数据分析加人工智能：

这一个阶段需要学习的内容也是比较多的，例如：爬虫与数据、多线程爬虫、go语言、NoSQL数据库、Scrapy-Redis框架。

需要掌握爬虫的工作原理和设计思想，掌握反爬虫机制，并且通过学习NoSQL数据库和Scrapy-Redis框架，并且可以使用分布式爬虫框架实现大量数据的获取。

数据分析和人工智能阶段需要学习的数据分析、人工智能深度学习、量化交易模型、数据分析-特征工程和结果可视化和人工智能机器学习等等。

需要理解随机变量的数字特征的概念和性质，并会利用性质计算随机变量的数字特征，了解可视化过程，图形绘制。并且需要掌握Matplotlib模块、常用的机器学习算法等等。

最后就是对于python的入门学习，我们在学习理论、学习python语法基础的同时我们应该多动手、多联系。但是呢，对于我们零基础的小伙伴呢，一般不建议自学。

你肯定要问为什么？我就知道！原因大概有三点：

首先我们自学虽然成本低、学习时间灵活等，但是你想过没，你要自学到就业的程度大概需要多长时间，辞职在家学习，或者买个网课，每天听课、练，你可能需要1年左右，就这你还不一定能够学会、换不一定能够全面掌握企业需要的技术；然后报班学习的学员都已经学完工作半年了。

其次就是学习知识的系统性、前沿性。IT行业的学习一定要系统，不能说我们这里一点那里学一点，完了全是一片一片的知识点，听起来你都有涉及但是真正做项目反而使用不起来，很耽误时间。其次就是前沿性，学习时一定要选择最新的课程大纲、最新的课程。IT行业的技术更新很快。

最后就是就业服务和保障，我们选择报班学习一般都有就业服务，当然我们在学习完也会进行模拟面试和简历指导的等工作。其次就是服务，一般培训机构都有合作企业来招聘，大大增加了我们的就业机会。

总而言之你是零基础选择培训绝对是最快速的转行入门途径！