一、编程——C语言与算法

#请回答，你的年度知识点#

C语言是国际上广泛使用的一种计算机语言，它适合作为系统描述语言，既可以用来编写系统软件，又可以用来编写应用软件。C语言从发布之日起就得到了广泛传播，为大多数程序员所接受，C语言使用率也一直在编程语言排行榜中稳居前三位，因此学习C语言前景也是非常可观的。

一个程序通常包含算法、数据结构、程序设计方法及语言工具和环境4个方面，其中，算法是核心，算法就是解决“做什么”和“如何做”的问题。算法与程序设计以及数据结构密切相关，是解决一个问题的完整的步骤描述，是解决问题的策略、规则、方法，是求解特定问题的一组有限的操作序列。比如建造一栋楼之前，要先在图纸上绘出其构造图，算法就是在编写程序前先整理出基本思路。算法的描述形式有很多种，如传统流程图、结构化流程图及计算机程序语言等。

一个程序应该包括对数据的描述和对数据的操作。其中，对数据的描述是指在程序中要指定数据结构，即数据的类型和数据的组织形式；对数据的操作也就是对数据进行操作的步骤，即算法。 著名的计算机科学家沃思（Nikiklaus Wirth）曾经提出过一个公式： 算法+数据结构=程序 随着时代的发展以及计算机技术的进步，这个公式已经不够准确了。

实际上，一个程序还应该包括采用一种程序设计方法进行程序设计并用计算机语言描述，经常采用的是结构化的程序设计方法。

算法一般可以分为两大类，一类是解决科学与工程计算方面的算法，如求解数值积分、微分方程、线性方程组和代数方程等，这类算法称为数值运算算法；另一类是解决数据处理方面问题的算法，称为非数值运算算法，如各种各样的查找算法、排序算法以及遍历算法等。目前，计算机在非数值运算方面的应用远远超过了在数值运算方面的应用。

二、评价算法的四个标准是什么？

评价算法的四个标准：

1.正确性

能正确地实现预定的功能，满足具体问题的需要。处理数据使用的算法是否得当，能不能得到预想的结果。

2.易读性

易于阅读、理解和交流，便于调试、修改和扩充。写出的算法，能不能让别人看明白，能不能让别人明白算法的逻辑？如果通俗易懂，在系统调试和修改或者功能扩充的时候，使系统维护更为便捷。

3.健壮性

输入非法数据，算法也能适当地做出反应后进行处理，不会产生预料不到的运行结果。数据的形式多种多样，算法可能面临着接受各种各样的数据，当算法接收到不适合算法处理的数据，算法本身该如何处理呢？如果算法能够处理异常数据，处理能力越强，健壮性越好。

4.时空性

算法的时空性是该算法的时间性能和空间性能。主要是说算法在执行过程中的时间长短和空间占用多少问题。

算法处理数据过程中，不同的算法耗费的时间和内存空间是不同的。

扩展资料：

算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。此外，一个算法还具有下列5个重要的特性。

（1）、有穷性

一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。

（2）、确定性

算法中每一条指令必须有明确的含义，读者理解时不会产生二义性。即对于相同的输入只能得到相同的输出。

（3）、可行性

一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。

（4）、输入

一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。

（5）、输出

一个算法有一个或多个的输出，这些输出是同输入有着某种特定关系的量。

三、用gpu跑在cpu上的算法

gpu跑在cpu上的算法：第一步：CPU从文件系统

里读出原始数据，分离出图形数据，放入系统内存

第二步：CPU准备把图形数据交给GPU，这时系统总线上开始忙了，数据将从系统内存拷贝到GPU的显存

里。

第三步：CPU要求GPU开始数据处理

第四步：GPU开始处理数据，处理后的数据还是放在显存里面

第五步：图形数据处理之后，准备输出或者已经输出。CPU处理下一段数据，返回第一步。

四、数学处理数据常用的算法有哪些？

采用问卷调查的方法收集数据. 统计中经常用表格整理数据. 为了更直观地看出表中的信息,还可以用条形图和扇形图来描述数据. 抽取一部分对象进行调查,然后根据调查数据推断全体对象的情况叫做抽样调查. 考察全体对象的调查叫全面调查.

望采纳,谢