1 C语言常用算法归纳
应当掌握的一般算法
一、基本算法：
交换、累加、累乘
二、非数值计算常用经典算法：
穷举、排序（冒泡，选择）、查找（顺序即线性）
三、数值计算常用经典算法：
级数计算（直接、简接即递推）、一元非线性方程求根（牛顿迭代法、二分法）、定积分计算（矩形法、梯形法）
四、其他：
迭代、进制转换、矩阵转置、字符处理（统计、数字串、字母大小写转换、加密等）、整数各数位上数字的获取、辗转相除法求最大公约数（最小公倍数）、求最值、判断素数（各种变形）、数组元素的插入（删除）、二维数组的其他典型问题（方阵的特点、杨辉三角形）
详细讲解
一、基本算法
1．交换（两量交换借助第三者）
例1、任意读入两个整数，将二者的值交换后输出。
main()
{ int a,b,t;
scanf("%d%d",&a,&b);
printf("%d,%d\n",a,b);
t=a; a=b; b=t;
printf("%d,%d\n",a,b);
} 2 【解析】程序中加粗部分为算法的核心，如同交换两个杯子里的饮料，必须借助第三个空杯子。
假设输入的值分别为3、7，则第一行输出为3，7；第二行输出为7，3。
其中t为中间变量，起到“空杯子”的作用。
注意：三句赋值语句赋值号左右的各量之间的关系！
【应用】
例2、任意读入三个整数，然后按从小到大的顺序输出。
main()
{ int a,b,c,t;
scanf("%d%d%d",&a,&b,&c);
/*以下两个if语句使得a中存放的数最小*/
if(a>b){ t=a; a=b; b=t; }
if(a>c){ t=a; a=c; c=t; }
/*以下if语句使得b中存放的数次小*/
if(b>c) { t=b; b=c; c=t; }
printf("%d,%d,%d\n",a,b,c);
算法导论知识点总结
算法是计算机科学领域的重要概念，它是解决问题的一种有效方式。在计算机科学中，算法的设计和分析是非常重要的，它涉及到了计算机程序的性能、效率和可靠性。算法导论是计算机科学和工程领域的一门重要课程，它涵盖了算法的基本概念、设计原则和分析方法。本文将对算法导论的一些重要知识点进行总结。
一、算法导论的基本概念
1. 算法的定义和特点
算法是解决问题的一种方法或步骤，它由一系列的操作和指令组成，可以在有限时间内解决问题。算法的特点包括：输入、输出、有限性、确定性和有效性。
2. 算法的时间复杂度和空间复杂度
算法的时间复杂度是一个算法运行所需要的时间成本，通常用大O符号来表示；算法的空间复杂度是一个算法所需要的内存空间大小。
3. 算法设计的基本方法
算法的设计方法包括：贪心法、分治法、动态规划、回溯法、分支限界法等。
4. 算法的分析方法
算法的分析包括：最坏情况分析、平均情况分析、最好情况分析等。
二、算法导论的主要内容
1. 基本数据结构
基本数据结构是算法导论中非常重要的内容，包括：数组、链表、栈、队列、树、图等。
2. 排序和查找算法
排序算法包括：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序等。查找算法包括：顺序查找、二分查找、哈希查找、树查找等。
3. 字符串匹配算法
字符串匹配算法包括：朴素匹配算法、KMP算法、Boyer-Moore算法、Rabin-Karp算法等。
4. 图算法
图算法包括：图的遍历、最短路径、最小生成树、拓扑排序、关键路径等。 5. 动态规划
动态规划是一种重要的算法设计方法，适用于多阶段决策问题和最优化问题。
6. 贪心算法
贪心算法是一种简单而有效的算法设计方法，通常适用于某些特定问题、具有贪心选择性质的问题。
7. 分治法
分治法是一种重要的算法设计方法，通常适用于将大问题分解成小问题来解决的问题。
8. 线性规划
线性规划是一种数学解法，通常用于解决最优化问题。
编译原理课程设计报告
一.编译系统概述
使用过现代计算机的人都知道，多数用户是应用高级语言来实现他们所需要的计算的。现在计算机系统一般都含有不只一个的高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序，供用户按不同需要进行选择。高级语言编译程序是计算机系统软件最主要的组成部分之一，也是用户最直接关系的工具之一。
计算机上执行一个高级语言程序一般分为两步：第一，用一个编译程序把高级语言翻译成机器语言程序；第二，运行所得的机器语言程序求得计算结果。
通常说的翻译程序是指能够把某一种语言程序转换成另一种语言程序（目标语言程序）。如果源语言诸如Fortran，Pascal，C，Ada或java这样的高级语言，而目标程序是诸如汇编语言或者机器语言这类的低级语言，这样的一个翻译程序就是称为编译程序。
一个编译程序的工作过程一般可以划分为五个阶段：词法分析、语法分析、语义分析与中间代码生成、优化、目标代码生成。每个阶段都是从上一个阶段得到结果，对他进行分析，并且根据一些外部环境(例如符号表等)得到最终的输出结果。要构造一个编译程序，可以按照这样的阶段来分别构造，最后来连调。
现在人们已经建立了多种编制部分编译程序或整个编译程序的有效工具。有些能用于自动生成扫描器(如LEX)，有些可以用于自动产生语法分析器(如YACC)，有些甚至可以用来自动产生整个的编译程序。这些构造编译程序的工具成为编译程序－编译程序、编译程序产生器或翻译程序书写系统，他们是按照编译程序和目标语言的形式描述而自动产生编译程序的。
编译程序是一极其庞大而又复杂的系统，掌握它比较苦难。但是一旦对其掌握，对以后的程序语言设计，系统软件分析，系统软件设计，形式语言研究等方面都是非常有好处的。
二.编译系统需求分析
给出类C语言(C语言的子集)的词法和语法定义，并根据对应的语法定义写出一些属性文法和语法制导。根据词法和语法的定义，构造一个编译程序，它主要可以完成如下功能：
计算机编程常用算法
1.排序算法：排序是一项基本操作，常用的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。这些算法用于对一组数据进行排序，以便更方便地进行查找和处理。
2.查找算法：查找是另一项常用操作，常用的查找算法包括线性查找、二分查找、哈希查找等。这些算法用于在一组数据中寻找指定的元素。
3. 图算法：图算法用于处理图数据结构相关的问题，常用的图算法包括深度优先（DFS）、广度优先（BFS）、最小生成树算法（Prim和Kruskal算法）、最短路径算法（Dijkstra算法和Floyd-Warshall算法）等。
4.动态规划：动态规划是一种解决最优化问题的方法，常用于求解最长公共子序列、背包问题等。动态规划通过将问题分解为子问题，并保存子问题的解，以便在需要时重复利用，从而降低问题的复杂度。
5.贪心算法：贪心算法是一种通过局部最优选择来得到全局最优解的方法，常用于求解最小生成树问题、哈夫曼编码等。贪心算法每次选择最优的局部解，然后继续下一步，直到得到全局最优解。
6.回溯算法：回溯算法用于求解排列、组合、子集等问题。回溯算法通过尝试不同的选择，并回溯到上一步，直到找到解。
7. 字符串匹配算法：字符串匹配是一项常见的操作，常用的字符串匹配算法包括暴力匹配、KMP算法、Boyer-Moore算法等。这些算法用于在一个字符串中寻找另一个字符串，并返回匹配的位置或结果。 8. 最大流算法：最大流算法用于解决网络流问题，常用的最大流算法包括Ford-Fulkerson算法、Edmonds-Karp算法、Dinic算法等。
9. 最小割算法：最小割算法用于分割网络中的最小割，常用的最小割算法包括Ford-Fulkerson算法、Karger算法等。
10.基本数据结构：编程中常用的基本数据结构包括数组、链表、栈、队列、树、图等，对这些数据结构的操作和算法是编程中的基础。
以上只是一些常见的编程算法，实际上还有许多其他的算法，如最长递增子序列、快速幂、拓扑排序等。不同的算法适用于不同的场景和问题，程序员需要根据具体情况选择合适的算法来解决问题。
