2.程序的灵魂-算法.pptVIP

第 2 章 程序的灵魂－－算法 算法的概念 简单算法举例 算法的特征 怎样表示一个算法 结构化程序设计方法 目标 理解算法的作用以及特性 用自然语言表示算法 用流程图表示算法 用c语言表示算法 什么是程序 程序一词来自生活，通常指完成某些事务的一种既定方式和过程 在日常生活中，可以将程序看成对一系列动作的执行过程的描述 2.1 算法的概念 2.1 算法的概念 算法 计算长方形的面积 如何表示一具体方案 皇后放置问题 算法描述 #include stdio.h int queen[8],b[8],c[15],d[15]; int queennum=0; /*当前解的序号*/ /*找到一个解后，输出当前解*/ void print() { int k; queennum++; printf(%d:,queennum); for (k=0;k8;k++) printf(\t %d,queen[k]); printf(\n); } void try(int i) { int j; /*每个皇后都有8种可能位置*/ for (j=0;j8;j++) { if ((b[j]==0) (c[i+j]==0) (d[i-j+7]==0))