机电一体化毕业设计（论文）-机器人的优化路径设计--105834340.docVIP

毕业设计（论文） 题 目： 机器人的优化路径设计 学院(部)： 机电工程学院 专 业： 机电一体化 学生姓名： 学 号： 指导教师： 2011年 11 月 28 日 目录 对C语言的初步了解； C语言的概述； 程序的灵魂——算法； 数据类型、运算符与表达式； 函数； 机器人的优化路径设计； 设计前的准备工作——实验、计算得出程序所需的数据； 机器人优化路径C语言程序的设计及详解； 第一章、对C语言的初步了解； C语言的概述； C语言是一种 HYPERLINK /view/2561555.htm \t _blank 计算机程序设计语言。它既具有 HYPERLINK /view/14900.htm \t _blank 高级语言的特点，又具有 HYPERLINK /view/49.htm \t _blank 汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统 HYPERLINK /view/330120.htm \t _blank 应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及 HYPERLINK /view/657641.htm \t _blank 嵌入式系统开发。 2.程序的灵魂——算法； 1）算法的定义； 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用 HYPERLINK /view/540497.htm \t _blank 空间复杂度与 HYPERLINK /view/104946.htm \t _blank 时间复杂度来衡量。 2）算法的分类； 算法可大致分为基本算法、数据结构的算法、 HYPERLINK /view/17568.htm \t _blank 数论与代数算法、计算几何的算法、 HYPERLINK /view/79350.htm \t _blank 图论的算法、动态规划以及 HYPERLINK /view/295760.htm \t _blank 数值分析、 HYPERLINK /view/155969.htm \t _blank 加密算法、 HYPERLINK /view/297739.htm \t _blank 排序算法、检索算法、随机化算法、并行算法。 　　算法可以宏泛的分为三类： 　　有限的，确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务，但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。 　　有限的，非确定算法 这类算法在有限的时间内终止。然而，对于一个（或一些）给定的数值，算法的结果并不是唯一的或确定的。 无限的算法 是那些由于没有定义终止定义条件，或定义的条件无法由输入的数据满足而不终止运行的算法。通常，无限算法的产生是由于未能确定的定义终止条件。 3）算法的表现形式； 描述算法的方法有多种，常用的有自然语言、结构化 HYPERLINK /view/7289.htm \t _blank 流程图、 HYPERLINK /view/585970.htm \t _blank 伪代码和 HYPERLINK /view/916325.htm \t _blank PAD图等，其中最普遍的是流程图。 4）算法设计与分析的基本方法 1．递推法 　　 HYPERLINK /view/3783120.htm \t _blank 递推算法是一种用若干步可重复的简运算（规律）来描述复杂问题的方法. 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。 2.递归法 程序调用自身的编程技巧称为 HYPERLINK