当前位置:首页 » 操作系统 » 算法问题描述

算法问题描述

发布时间: 2022-05-16 17:53:23

‘壹’ 算法是解决问题的思路,确定算法以后可以通过什么什么什么或什么来描述。

1、算法就是解决问题的【方法】和【步骤】.
2、算法描述可以有多种表达方法,一般用【自然语言】【流程图】和【伪代码】描述.
3、【伪代码(Pseudocode)】是介于自然语言和计算机程序语言之间的一种算法描述.它也是专业软件开发人员描述算法的一种常用方法.
4、【算法】是程序设计的“灵魂”,世界着名计算机科学家【尼克劳斯沃思(NWirth)】指出:【算法】 + 数据结构=程序.
5、程序设计语言的发展经历了机器语言、汇编语言到【高级语言】的过程.其中计算机可以直接识别的是【机器语言】,它是由【一串由“0”和“1”构成的二进制】代码.
望采纳.

‘贰’ 算法的描述、特性以及概念

描述算法的方法有多种,常用的有自然语言、结构化流程图、伪代码和PAD图等,其中最普遍的是流程图。

分类:算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。

特征:有穷性,算法的有穷性是指算法必须能在执行有限个步骤之后终止;确切性,算法的每一步骤必须有确切的定义;输入项:一个算法有0个或多个输入,;输出项;可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成。

(2)算法问题描述扩展阅读

算法历史:

“算法”即算法的大陆中文名称出自《周髀算经》;而英文名称Algorithm 来自于9世纪波斯数学家al-Khwarizmi,al-Khwarizmi在数学上提出了算法这个概念。“算法”,意思是阿拉伯数字的运算法则,在18世纪演变为"algorithm"。

因为巴贝奇未能完成他的巴贝奇分析机,这个算法未能在巴贝奇分析机上执行。 20世纪的英国数学家图灵提出了着名的图灵论题,并提出一种假想的计算机的抽象模型,这个模型被称为图灵机。图灵机的出现解决了算法定义的难题,图灵的思想对算法的发展起到了重要作用。

‘叁’ 1、算法就是解决问题的___________和_________。 2、算法描述可以有多种表达方法,一般用______

1、算法是解决问题的清晰指令和策略机制。

2、算法描述可以有多种表达方法,一般用自然语言、结构化流程图和伪代码描述。

3、伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。

4、算法是程序设计的“灵魂”,世界着名计算机科学家尼克劳斯·沃斯(N·Wirth)指出:算法 + 数据结构=程序。

5、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程。其中计算机可以直接识别的是机器语言,它是由“0”和“1”构成的代码。

(3)算法问题描述扩展阅读

算法的评定标准:

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

1、时间复杂度:算法的时间复杂度是指执行算法所需要的计算工作量。

一般来说,计算机算法是问题规模n的函数f(n)算法的时间复杂度也因此记做:T(n)=Ο(f(n))。因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度

2、空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间。

其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

3、正确性:算法的正确性是评价一个算法优劣的最重要的标准。

4、可读性:算法的可读性是指一个算法可供人们阅读的容易程度。

5、健壮性:健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。

‘肆’ 描述算法的常用方法

1.什么是算法
从字面上来说,算法也就是用于计算的方法。是用来解决某些问题的方法。通过这个方法,可以达到想要的计算结果。它就像我们小时候学些的一些数学公式和解题步骤。
算法,一般有5个特征:

有穷性:
算法的执行步骤、时间、都是有限的。不会无休止的一直执行下去。
确切性:
算法的每一步都必须有明确的定义和描述。
输入:
一个算法应该有相应的输入条件,就像我们小时候做的应用题,已知什么什么。来求某个结果,已知部分便是输入条件。
输出:
算法必须有明确的结果输出。没有结果,那这个算法是没有任何意义的。
可行性:
算法的步骤必须是可行的,无法执行的则没有意义,也解决不了任何问题
2.算法的分类
按照算法的应用来分:算法可以分为基本算法、几何算法、加密/解密算法、查找算法、图标数据分析算法等。
按照算法的思路来分:算法可以分为递推算法、递归算法、穷举算法、分治算法等。

下面,我们就来讲我们的重点之一:也就是算法思想:

3.常用算法思想
穷举算法思想;
递推算法思想;
递归算法思想;
分治算法思想;
概率算法思想;

‘伍’ 什么是算法试从日常生活中找3个例子,描述它们的算法

算法就是解决问题的方法比如你要喝茶就要先找到茶叶,烧一壶开水,然后将茶叶放到杯子里,然后将开水倒入杯中,然后等一段时间再比如你要从a地到b地,中间可能有多种汽车换乘方案,是选速度最快的,还是选最省钱的,还是平衡的,制定换乘方案就是算法。

‘陆’ c语言问题: 什么是算法试从日常生活中找3个例子,描述它们的算法。 详细点,谢谢!

c语言中的算法是指:一系列解决问题的清晰指令,用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。通俗说就是解决问题的方法和步骤。

描述算法的例子:

  1. 问题:从上海去到北京。

    其中的算法:做汽车、做飞机、或者徒步。

  2. 问题:喝茶。

    其中的算法:先找到茶叶,再烧一壶开水,然后将茶叶放到杯子里,将开水倒入杯中,等茶叶泡好。

  3. 问题:开车。

    其中的算法:首先要打开车门,驾驶员坐好,插上车钥匙,发动汽车。

‘柒’ c语言中什么是算法有哪些描述算法的例子

1、有穷性(有限性)。任何一种提出的解题方法都是在有限的操作步骤内可以完成的。
如果在有限的操作步骤内完不成,得不到结果,这样的算法将无限的执行下去,永远不会停止。除非手动停止。例如操作系统就不具有有穷性,它可以一直运行。
2、一个算法应该具有以下七个重要的特征:
1)有穷性(finiteness)
算法的有穷性是指算法必须能在执行有限个步骤之后终止
2)确切性(definiteness)
算法的每一步骤必须有确切的定义;
3)输入项(input)
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4)输出项(output)
一个算法有一个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的;
5)可行性(effectiveness)
算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成;
6)
高效性(high
efficiency)
执行速度快,占用资源少;
7)
健壮性(robustness)
健壮性又称鲁棒性,是指软件对于规范要求以外的输入情况的处理能力。所谓健壮的系统是指对于规范要求以外的输入能够判断出这个输入不符合规范要求,并能有合理的处理方式。

‘捌’ 什么叫算法算法有哪几种表示方法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。计算机科学家往往将“算法”一词的含义限定为此类“符号算法”。“算法”概念的初步定义:一个算法是解决一个问题的进程。而并不需要每次都发明一个解决方案。

已知的算法有很多,例如“分治法”、“枚举测试法”、“贪心算法”、“随机算法”等。

(8)算法问题描述扩展阅读

算法中的“分治法”

“分治法”是把一个复杂的问题拆分成两个较为简单的子问题,进而两个子问题又可以分别拆分成另外两个更简单的子问题,以此类推。问题不断被层层拆解。然后,子问题的解被逐层整合,构成了原问题的解。

高德纳曾用过一个邮局分发信件的例子对“分治法”进行了解释:信件根据不同城市区域被分进不同的袋子里;每个邮递员负责投递一个区域的信件,对应每栋楼,将自己负责的信件分装进更小的袋子;每个大楼管理员再将小袋子里的信件分发给对应的公寓。

‘玖’ 给出一些基本的算法问题并给出答案

C语言算法基础
算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、计数、求和、求阶乘等简单算法
此类问题都要使用循环,要注意根据问题确定循环变量的初值、终值或结束条件,更要注意用来表示计数、和、阶乘的变量的初值。
例:用随机函数产生100个[0,99]范围内的随机整数,统计个位上的数字分别为1,2,3,4,5,6,7,8,9,0的数的个数并打印出来。
本题使用数组来处理,用数组a[100]存放产生的确100个随机整数,数组x[10]来存放个位上的数字分别为1,2,3,4,5,6,7,8,9,0的数的个数。即个位是1的个数存放在x[1]中,个位是2的个数存放在x[2]中,……个位是0的个数存放在x[10]。
void main()
{ int a[101],x[11],i,p;
for(i=0;i<=11;i++)
x[i]=0;
for(i=1;i<=100;i++)
{ a[i]=rand() % 100;
printf("%4d",a[i]);
if(i%10==0)printf("\n");
}
for(i=1;i<=100;i++)
{ p=a[i]%10;
if(p==0) p=10;
x[p]=x[p]+1;
}
for(i=1;i<=10;i++)
{ p=i;
if(i==10) p=0;
printf("%d,%d\n",p,x[i]);
}
printf("\n");
}
二、求两个整数的最大公约数、最小公倍数
分析:求最大公约数的算法思想:(最小公倍数=两个整数之积/最大公约数)
(1) 对于已知两数m,n,使得m>n;
(2) m除以n得余数r;
(3) 若r=0,则n为求得的最大公约数,算法结束;否则执行(4);
(4) m←n,n←r,再重复执行(2)。
例如: 求 m=14 ,n=6 的最大公约数. m n r
14 6 2
6 2 0
void main()
{ int nm,r,n,m,t;
printf("please input two numbers:\n");
scanf("%d,%d",&m,&n);
nm=n*m;
if (m<n)
{ t=n; n=m; m=t; }
r=m%n;
while (r!=0)
{ m=n; n=r; r=m%n; }
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d\n",nm/n);
}
三、判断素数
只能被1或本身整除的数称为素数 基本思想:把m作为被除数,将2—INT( )作为除数,如果都除不尽,m就是素数,否则就不是。(可用以下程序段实现)
void main()
{ int m,i,k;
printf("please input a number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) break;
if(i>=k)
printf("该数是素数");
else
printf("该数不是素数");
}
将其写成一函数,若为素数返回1,不是则返回0
int prime( m%)
{int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) return 0;
return 1;
}

‘拾’ 4、 说明什么是算法,算法的描述方法,各种方法的特点是什么。

第一问、答:为解决某一问题而设计的确定的有限的步骤就称为算法
第二问、答:自然语言、流程图、伪代码或程序设计语言
第三问、答:
自然语言
用自然语言表示算法,人比较容易理解,但书写较烦琐,具有不确切性,容易引起歧义,造成误解;
对较复杂的问题,用自然语言难以表达准确;
计算机不能识别和执行。

流程图
用图形符号表示算法必须要有一组统一规定、含义确定的专用符号;
用流程图表示算法就较直观、形象;
计算机不能识别和执行。

伪代码或程序设计语言
只有用计算机能理解和执行的程序设计语言把算法表示出来,输入计算机执行,计算机才能按照预定的算法去解决问题;
不同类型的计算机能够识别的指令和语言不尽相同,即使对同一种计算机语言,不同类型的计算机对该语言的翻译程序也有差异。

热点内容
gp数据库库 发布:2024-05-03 22:12:43 浏览:873
压缩点点 发布:2024-05-03 22:12:33 浏览:380
有哪些编程比赛 发布:2024-05-03 22:03:45 浏览:263
怎么根据配置调整游戏分辨率 发布:2024-05-03 22:02:50 浏览:77
小鸟酱265g资源密码多少啊 发布:2024-05-03 21:32:08 浏览:653
三国战纪游戏华为帐号密码是多少 发布:2024-05-03 21:22:54 浏览:950
变频压缩机启动 发布:2024-05-03 21:17:06 浏览:436
建立云存储 发布:2024-05-03 21:04:03 浏览:76
socket编程php 发布:2024-05-03 20:12:50 浏览:208
坦洲邮政局可以解压吗 发布:2024-05-03 20:09:55 浏览:733