算法流程图例子（写出1+2+3+…+100的一个算法，并画出流程图和写出算法语句）

本文目录

• 写出1+2+3+…+100的一个算法，并画出流程图和写出算法语句
• Dijkstra算法流程图
• 结合生活中的实例，描述求解随机数的算法流程图
• 递归算法流程图如何画请以菲波那切数列递归算法为例
• 高中数学的算法,程序框图

写出1+2+3+…+100的一个算法，并画出流程图和写出算法语句

(1)算法:

第一步,赋值变量S=0,n=0,i=0

第二步,计算i+1,仍用i表示,计算n+i,仍用n表示.计算S+n,仍用S表示.

第三步,判断i是否大于等于100.若是,输出S,结束算法;若不是,进行第二步.

Dijkstra算法流程图

定义G=(V,E)，定义集合S存放已经找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点，即有T=V-S

Dijkstra算法描述如下：

(1) 假设用带权的邻接矩阵edges来表示带权有向图，edges[i][j]表示弧《Vi, Vj》上的权值。若《Vi, Vj》不存在则置edges[i][j]=∞（计算机上用一个允许的最大值代替）。S为已经找到的从Vs出发的最短路径的终点集合，它初始化为空集。那么，从Vs出发到图上其余各顶点（终点）Vi可能达到的最短路径长度的初值为：D[i]=deges[s][i] Vi∈V

(2) 选择Vj，使得D[j]=Min{D[i]|Vi∈V-S}，Vj就是当前求得的一条从Vs出发的最短路径的终点。令S=S∪{Vj}

(3) 修改从Vs出发到集合V-S上任一顶点Vk可达的最短路径长度。如果D[j]+edges[j][k]《D[k]则修改D[k]为D[k]=D[j]+edges[j][k]

重复操作(2)(3)共n-1次。由此求得从Vs到图上其余各顶点的最短路径。

结合生活中的实例，描述求解随机数的算法流程图

#include “stdio.h“

#define N 10

main()

{

int a[N];

int i,j,p,temp;

for(i=0;iscanf(“%d“,&a[i]);

for(i=0;i{

p=i;

for(j=i+1;jif(a[j]temp=a[i];a[i]=a[p];a[p]=temp;

}

printf(“ “);

for(i=0;iprintf(“%d “,a[i]);

}

例如：

Read  x

If  x＜0  Then

y←bai2×dux+3

Else

If  x＞zhi0  Then

y←2×x-5

Else

y←0

End  If

End  If

Print  y

End

Read  x

If  x＜0  Then

y←2×x+3

Else

If  x＞0  Then

y←2×x-5

Else

y←0

End  If

End  If

Print  y

End

扩展资料：

一张流程图能够成为解释某个零件的制造工序，甚至组织决策制定程序的方式之一。这些过程的各个阶段均用图形块表示，不同图形块之间以箭头相连，代表它们在系统内的流动方向。下一步何去何从，要取决于上一步的结果，典型做法是用“是”或“否”的逻辑分支加以判断。

流程图使用一些标准符号代表某些类型的动作，如决策用菱形框表示，具体活动用方框表示。但比这些符号规定更重要的，是必须清楚地描述工作过程的顺序。流程图也可用于设计改进工作过程，具体做法是先画出事情应该怎么做，再将其与实际情况进行比较。

参考资料来源：百度百科-流程图

递归算法流程图如何画请以菲波那切数列递归算法为例

递归（recursion）：程序调用自身的编程技巧。
递归满足2个条件：
1）有反复执行的过程（调用自身）
2）有跳出反复执行过程的条件（递归出口）

递归例子：
（1）阶乘
n! = n * (n-1) * (n-2) * ...* 1(n》0)
//阶乘
int recursive(int i)
{
int sum = 0;
if (0 == i)
return (1);
else
sum = i * recursive(i-1);
return sum;
}

（2）河内塔问题

//河内塔
void hanoi(int n,int p1,int p2,int p3)
{
if(1==n)
cout《《“盘子从“《《p1《《“移到“《《p3《《endl;
else
{
hanoi(n-1,p1,p3,p2);
cout《《“盘子从“《《p1《《“移到“《《p3《《endl;
hanoi(n-1,p2,p1,p3);
}
}

（3）全排列
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
如1,2,3三个元素的全排列为：
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
//全排列
inline void Swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void Perm(int list,int k,int m)
{
if (k == m-1)
{
for(int i=0;i《m;i++)
{
printf(“%d“,list[i]);
}
printf(“n“);
}
else
{
for(int i=k;i《m;i++)
{
Swap(list[k],list[i]);
Perm(list,k+1,m);
Swap(list[k],list[i]);
}
}
}

高中数学的算法,程序框图

其实你把课好好听、作业认真完成都搞懂就可以了，不要这么紧张。我经验是最后考试题目非常简单。要注重培养逻辑思维，模仿计算机按步骤办事计算。有问题再问我好了。

附上：对高中数学中算法的几点认识（网上找的，意义不大）

算法属于新教材的新增内容，笔者结合自己的教学体会，谈谈对算法的理解和认识，供各位同仁参考：
1、算法的内容
（1）自然语言（2）程序框图（3）算法语句，其中，在每种语言中有各自的结构，如：顺序结构、循环结构、条件结构等。
2、算法在高中课程中的地位：
算法内容的设计分为两部分。
一部分主要介绍算法的基础知识，可以称作算法的“三基”：算法基本思想，算法基本结构，算法基本语句。通过一些具体的案例介绍算法的基本思想，使学生了解：为了解决一个问题，设计出解决问题的系列步骤，任何人实施这些步骤就可以解决问题，这就是解决问题的一个算法。这是对算法的一种广义的理解。对算法的理解，更多地是与计算机联系在一起，计算机可以完成这些步骤。
算法的基本结构一般有三种：顺序结构，分叉结构，循环结构。前两种结构很容易理解，循环结构稍微有点难，这里用到函数思想，难在理解反映循环过程的循环变量。在教学过程中，一定要通过具体的案例，结合具体的情境引入概念，会使问题变得很简单。
介绍算法语句的时候，要区分算法语言和基本的算法语句。我们知道，现在使用的算法语言是很多的，例如，basic 语言，q-basic 语言，c-语言，等等。在高中的数学课程中，不要求介绍算法语言，仅仅需要了解基本语句，例如，输入语句，输出语句，赋值语句，条件语句，循环语句，等等。在不同的语言中，这些语句的表示可能不一样，数学课程要求采用公认的统一表示，称为伪代码。很容易把伪代码翻译成任何一种算法语言。
描述算法有三种语言：自然语言、框图语言、基本算法语句。
算法的另一部分设计，是把算法的思想融入相关数学内容中。实际上，算法思想是贯穿在高中数学课程始终的基本思想。例如，二分法求方程的解；点到直线的距离、点到平面的距离、直线到直线距离；立体几何性质定理的证明过程；一元二次不等式；线性规划；等等内容中，都运用了算法思想。
用算法思想学习和认识数学对于提高数学素养是很有用的，希望老师予以重视。
3、理解赋值语句：
赋值是算法中的难点之一，理解赋值对于理解算法是非常重要的。
赋值就是把数值赋予给定的变量。例如，a:=5,就表示变量a被赋予的值是5，即a=5，这个被赋值的变量可以与其他的值进行运算。对于被赋值的变量a，还可以赋予其它的值取代原来的值。我们可以用磁带录音来比喻赋值，在我们录音时，是把磁带上旧的录音材料冲掉之后，才能把新的录音材料加载上去。同样的道理，我们这里的赋值也是先把原来的值清零之后，再把新的值赋上去。下面我们通过一个例子来说明如何设置变量和给变量赋值。
例：设计一个算法，从4个不同的数中找出最大数。
解：记这5个不同的数分别为a1,a2,a3,a4,a5,算法步骤如下：
1、比较a1与a2将较大的数记作b.
（在这一步中，b表示的是前2个数中的最大数）
2、再将b与a3进行比较，将较大的数记作b.
（执行完这一步后，b的值就是前3个数中的最大数）
3、再将b与a4进行比较，将较大的数记作b.
（执行完这一步后，b的值就是前4个数中的最大数）
4、输出b，b的值即为所求得最大数。
分析：上述算法的4个步骤中，每步都要与上一步中得到的最大数b进行比较，得出新的最大数。b可以取不同的值，b就称之为变量。在第1步到第3步的算法过程中，我们都把比较后的较大数记作b，即把值赋予了b，这个过程就是赋值的过程，这个过程有两个功能，第一，我们可以不断地对b的值进行改变，即把数值放入b中；第二，b的值每变化一次都是为下一步的比较服务。
4、函数在循环结构中的作用：
（1）循环结构是算法的一种基本结构。
例如，设计算法，输出1000以内能被3和5整除的所有正整数。解决这个问题，我们首先要引入变量a表示待输出的数，则a=15n (n=1,2,3,…,66).n从n从1变到66，反复输出a，就能输出1000以内的所有能被3和5整除的正整数。像这样的算法结构称为循环结构，其中反复执行的部分称为循环体。变量n控制着循环的开始和结束，称为循环变量。
（2）循环结构是理解算法的另一个难点，难点在于对于循环变量的理解。
循环结构中的循环变量分为两种形式，一种是控制循环次数的变量，例如，输出1000以内能被3和5整除的所有正整数这个循环结构中，n就是控制循环次数的循环变量。另一种是控制结果精确度的变量，例如用二分法算法求方程f(x)=0在区间[0,1]上的一个近似解的流程图，要求精确度为。在这个算法过程中，精确度就是控制结果精确度的循环变量。
循环变量使得循环体得以“循环”，循环变量控制了循环的“开始”和“结束”，是刻画循环结构的关键。
以上几点是对算法的粗浅认识，不当之处，请批评指正！