目前常用的两种程序设计方法是

A、结构化程序设计和面向对象程序设计。

结构化程序设计（structured programming）是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。

而面向对象程序设计(Object Oriented Programming)作为一种新方法，其本质是以建立模型体现出来的抽象思维过程和面向对象的方法。

扩展资料：

结构化程序设计的原则：

结构化程序设计采用自顶向下、逐步求精的设计方法，各个模块通过“顺序、选择、循环”的控制结构进行连接，并且只有一个入口、一个出口。

结构化程序设计的原则可表示为：程序=(算法)+(数据结构)。

算法是一个独立的整体，数据结构(包含数据类型与数据)也是一个独立的整体。两者分开设计，以算法(函数或过程)为主。

随着计算机技术的发展，软件工程师越来越注重于系统整体关系的表述，于是出现了数据模型技术(把数据结构与算法看做一个独立功能模块)，这便是面向对象程序设计的雏形。

参考资料来源：百度百科-结构化程序设计

参考资料来源：百度百科-面向对象程序设计

#include <stdioh>

void input_data(int l,int r,int data[100][100])

{ int i,j,k;

printf("输入矩阵行数：");

scanf("%d",l);

printf("输入矩阵列数：");

scanf("%d",r);

printf("按行输入数据，数据间用空格间隔：\n");

for(i=0;i<l;i++)

for(j=0;j<r;j++)

scanf("%d",&data[i][j]);

}

int add_subtra(int m1[100][100],int l1,int r1,

int m2[100][100],int l2,int r2,char m,int rm[100][100])

{ int i,j;

if(l1!=l2 || r1!=r2)

{ printf("矩阵数据错误1\n"); return; }

if(m=='+')

for(i=0;i<l1;i++)

for(j=0;j<r1;j++)

rm[i][j]=m1[i][j]+m2[i][j];

else

for(i=0;i<l1;i++)

for(j=0;j<r1;j++)

rm[i][j]=m1[i][j]-m2[i][j];

}

int mul(int m1[100][100],int l1,int r1,

int m2[100][100],int l2,int r2,int m[100][100])

{ int i,j,k;

if(l1!=r2 )

{ printf("矩阵数据错误2\n"); return; }

for(i=0;i<l1;i++)

for(j=0;j<r2;j++)

{ m[i][j]=0;

for(k=0;k<r1;k++)

m[i][j]+=m1[i][k]m2[k][j];

}

}

int output(int m[100][100],int l,int r)

{ int i,j;

for(i=0;i<l;i++)

{ for(j=0;j<r;j++)

printf("%3d ",m[i][j]);

printf("\n");

}

}

int main()

{ int d1[100][100],d2[100][100],d[100][100];

int l1,r1,l2,r2;

int i,j,k;

char mark[2];

printf("输入第一个矩阵数据：\n");

input_data(&l1,&r1,d1);

printf("输入的第一个矩阵：\n");

output(d1,l1,r1);

printf("输入第二个矩阵数据：\n");

input_data(&l2,&r2,d2);

printf("输入的第二个矩阵：\n");

output(d2,l2,r2);

printf("指定运算符（+/-/）：");

scanf("%s",mark);

while(mark[0]!='+' && mark[0]!='-' && mark[0]!='')

{ printf("符号错误请重新输入（+/-/）：");

scanf("%s",mark);

}

switch(mark[0])

{ case '+':

case '-': add_subtra(d1,l1,r1,d2,l2,r2,mark[0],d); break;

case '': mul(d1,l1,r1,d2,l2,r2,d); break;

}

//output(d1,l1,r1);

//output(d2,l2,r2);

printf("运算：%c，计算结果为：\n",mark[0]);

output(d,l1,r2);

system("pause");

}

两个运算矩阵可以是大小不同的， 输出结果由被乘数矩阵的行和乘数矩阵的列决定，

你要求的输出格式比较烦，没时间不够啦！有时间再玩吧。

计算机程序设计是一门计算机基础课。主要学习了以下四部分：

1、计算机程序设计的背景介绍。计算机程序设计这门课，最开始会介绍这门课程的相关背景，了解其发展历史。介绍一些计算机程序设计的思想。毕竟人的思想和计算机还是有所不同的。因此，了解其背景很重要。

2、程序设计的算法。计算机程序设计的算法，算法代表着用系统的方法描述解决问题的策略机制。我们解决问题需要有思路，算法能帮助我们解决问题。

3、编程语言的相关知识。一般计算机程序设计，学习的编程语言是C语言。C语言主要有这些内容：“运算符、优先级与结合性、自增自减的运用、算法的基本控制结构、函数、指针、结构体”。其中，指针是C语言的难点，必须好好学习，才能灵活运用C语言。

4、如何运用编程语言解决问题。编程语言只是工具，我们要学会运用编程语言解决问题。合理掌握编程语言，具体问题具体分析，这样这门课才算是学懂了。所以在学会编程语言之后，会学一些方法，来根据所学编程语言解决问题。

1算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题

2流程图,计算机语言,伪代码 来表示算法

3顺序结构 选择结构 循环结构

4逻辑思维

5结构化算法是由一些基本结构顺序组成的，就是把一个大的功能的实现分隔为许多个小功能的实现。

6数据 算法

7可行性 有穷性 输入 输出 确定性

8数值运算 非数值运算

算法简单的说就是解决一个问题的具体方法比如我在家要去外面买一瓶饮料那么算法是(看具体情况而定)如果是我 步骤: 1穿鞋子 2拿钱 3,走到商店 4买一瓶饮料(更具体可分为拿饮料,付钱) 5,回到家 6脱鞋这就是个算法 这个算法包含了6个步骤 类似的 当这些运用编程来解决的时候 就称之为算法 然后再用编程语言把 算法表示成 计算机能执行的语言 就变成了一个解决问题的 程序 程序若大则可称之为软件了

一、什么是算法

算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n 的函数f(n)，算法执行的时间的增长率与f(n) 的增长率正相关，称作渐进时间复杂度（Asymptotic Time Complexity）。时间复杂度用“O（数量级）”来表示，称为“阶”。常见的时间复杂度有： O（1）常数阶；O（log2n）对数阶；O（n）线性阶；O（n2）平方阶。

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

二、算法设计的方法

1递推法

递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后，由问题的递推性质，能从已求得的规模为1，2，…，i-1的一系列解，构造出问题规模为I的解。这样，程序可从i=0或i=1出发，重复地，由已知至i-1规模的解，通过递推，获得规模为i的解，直至得到规模为N的解。

问题 阶乘计算

问题描述：编写程序，对给定的n（n≤100），计算并输出k的阶乘k！（k=1，2，…，n）的全部有效数字。

由于要求的整数可能大大超出一般整数的位数，程序用一维数组存储长整数，存储长整数数组的每个元素只存储长整数的一位数字。如有m位成整数N用数组a[ ]存储：

N=a[m]×10m-1+a[m-1]×10m-2+ … +a[2]×101+a[1]×100

并用a[0]存储长整数N的位数m，即a[0]=m。按上述约定，数组的每个元素存储k的阶乘k！的一位数字，并从低位到高位依次存于数组的第二个元素、第三个元素……。例如，5！=120，在数组中的存储形式为：

3 0 2 1 ……

首元素3表示长整数是一个3位数，接着是低位到高位依次是0、2、1，表示成整数120。

计算阶乘k！可采用对已求得的阶乘(k-1)！连续累加k-1次后求得。例如，已知4！=24，计算5！，可对原来的24累加4次24后得到120。细节见以下程序。

# include <stdioh>

# include <malloch>

2递归

递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。

能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

问题 编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）。

斐波那契数列为：0、1、1、2、3、……，即：

fib(0)=0;

fib(1)=1;

fib(n)=fib(n-1)+fib(n-2) （当n>1时）。

写成递归函数有：

int fib(int n)

{ if (n==0) return 0;

if (n==1) return 1;

if (n>1) return fib(n-1)+fib(n-2);

}

递归算法的执行过程分递推和回归两个阶段。在递推阶段，把较复杂的问题（规模为n）的求解推到比原问题简单一些的问题（规模小于n）的求解。例如上例中，求解fib(n)，把它推到求解fib(n-1)和fib(n-2)。也就是说，为计算fib(n)，必须先计算fib(n-1)和fib(n-2)，而计算fib(n-1)和fib(n-2)，又必须先计算fib(n-3)和fib(n-4)。依次类推，直至计算fib(1)和fib(0)，分别能立即得到结果1和0。在递推阶段，必须要有终止递归的情况。例如在函数fib中，当n为1和0的情况。

在回归阶段，当获得最简单情况的解后，逐级返回，依次得到稍复杂问题的解，例如得到fib(1)和fib(0)后，返回得到fib(2)的结果，……，在得到了fib(n-1)和fib(n-2)的结果后，返回得到fib(n)的结果。

在编写递归函数时要注意，函数中的局部变量和参数知识局限于当前调用层，当递推进入“简单问题”层时，原来层次上的参数和局部变量便被隐蔽起来。在一系列“简单问题”层，它们各有自己的参数和局部变量。

由于递归引起一系列的函数调用，并且可能会有一系列的重复计算，递归算法的执行效率相对较低。当某个递归算法能较方便地转换成递推算法时，通常按递推算法编写程序。例如上例计算斐波那契数列的第n项的函数fib(n)应采用递推算法，即从斐波那契数列的前两项出发，逐次由前两项计算出下一项，直至计算出要求的第n项。

问题 组合问题

问题描述：找出从自然数1、2、……、n中任取r个数的所有组合。例如n=5，r=3的所有组合为： （1）5、4、3 （2）5、4、2 （3）5、4、1

（4）5、3、2 （5）5、3、1 （6）5、2、1

（7）4、3、2 （8）4、3、1 （9）4、2、1

（10）3、2、1

分析所列的10个组合，可以采用这样的递归思想来考虑求组合函数的算法。设函数为void comb(int m,int k)为找出从自然数1、2、……、m中任取k个数的所有组合。当组合的第一个数字选定时，其后的数字是从余下的m-1个数中取k-1数的组合。这就将求m个数中取k个数的组合问题转化成求m-1个数中取k-1个数的组合问题。设函数引入工作数组a[ ]存放求出的组合的数字，约定函数将确定的k个数字组合的第一个数字放在a[k]中，当一个组合求出后，才将a[ ]中的一个组合输出。第一个数可以是m、m-1、……、k，函数将确定组合的第一个数字放入数组后，有两种可能的选择，因还未去顶组合的其余元素，继续递归去确定；或因已确定了组合的全部元素，输出这个组合。细节见以下程序中的函数comb。

程序

# include <stdioh>

# define MAXN 100

int a[MAXN];

void comb(int m,int k)

{ int i,j;

for (i=m;i>=k;i--)

{ a[k]=i;

if (k>1)

comb(i-1,k-1);

else

{ for (j=a[0];j>0;j--)

printf(“%4d”,a[j]);

printf(“\n”);

}

}

}

void main()

{ a[0]=3;

comb(5,3);

}

3回溯法

回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选解的规模，以继续试探的过程称为向前试探。

问题 组合问题

问题描述：找出从自然数1，2，…，n中任取r个数的所有组合。

采用回溯法找问题的解，将找到的组合以从小到大顺序存于a[0]，a[1]，…，a[r-1]中，组合的元素满足以下性质：

（1） a[i+1]>a，后一个数字比前一个大；

（2） a-i<=n-r+1。

按回溯法的思想，找解过程可以叙述如下：

首先放弃组合数个数为r的条件，候选组合从只有一个数字1开始。因该候选解满足除问题规模之外的全部条件，扩大其规模，并使其满足上述条件（1），候选组合改为1，2。继续这一过程，得到候选组合1，2，3。该候选解满足包括问题规模在内的全部条件，因而是一个解。在该解的基础上，选下一个候选解，因a[2]上的3调整为4，以及以后调整为5都满足问题的全部要求，得到解1，2，4和1，2，5。由于对5不能再作调整，就要从a[2]回溯到a[1]，这时，a[1]=2，可以调整为3，并向前试探，得到解1，3，4。重复上述向前试探和向后回溯，直至要从a[0]再回溯时，说明已经找完问题的全部解。按上述思想写成程序如下：

程序

# define MAXN 100

int a[MAXN];

void comb(int m,int r)

{ int i,j;

i=0;

a=1;

do {

if (a-i<=m-r+1

{ if (i==r-1)

{ for (j=0;j<r;j++)

printf(“%4d”,a[j]);

printf(“\n”);

}

a++;

continue;

}

else

{ if (i==0)

return;

a[--i]++;

}

} while (1)

}

main()

{ comb(5,3);

}

4贪婪法

贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。

例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按递减的顺序考虑各币种，先尽量用大面值的币种，当不足大面值币种的金额时才去考虑下一种较小面值的币种。这就是在使用贪婪法。这种方法在这里总是最优，是因为银行对其发行的硬币种类和硬币面值的巧妙安排。如只有面值分别为1、5和11单位的硬币，而希望找回总额为15单位的硬币。按贪婪算法，应找1个11单位面值的硬币和4个1单位面值的硬币，共找回5个硬币。但最优的解应是3个5单位面值的硬币。

问题 装箱问题

问题描述：装箱问题可简述如下：设有编号为0、1、…、n-1的n种物品，体积分别为v0、v1、…、vn-1。将这n种物品装到容量都为V的若干箱子里。约定这n种物品的体积均不超过V，即对于0≤i＜n，有0＜vi≤V。不同的装箱方案所需要的箱子数目可能不同。装箱问题要求使装尽这n种物品的箱子数要少。

若考察将n种物品的集合分划成n个或小于n个物品的所有子集，最优解就可以找到。但所有可能划分的总数太大。对适当大的n，找出所有可能的划分要花费的时间是无法承受的。为此，对装箱问题采用非常简单的近似算法，即贪婪法。该算法依次将物品放到它第一个能放进去的箱子中，该算法虽不能保证找到最优解，但还是能找到非常好的解。不失一般性，设n件物品的体积是按从大到小排好序的，即有v0≥v1≥…≥vn-1。如不满足上述要求，只要先对这n件物品按它们的体积从大到小排序，然后按排序结果对物品重新编号即可。装箱算法简单描述如下：

{ 输入箱子的容积；

输入物品种数n；

按体积从大到小顺序，输入各物品的体积；

预置已用箱子链为空；

预置已用箱子计数器box_count为0；

for (i=0;i<n;i++)

{ 从已用的第一只箱子开始顺序寻找能放入物品i 的箱子j；

if （已用箱子都不能再放物品i）

{ 另用一个箱子，并将物品i放入该箱子；

box_count++；

}

else

将物品i放入箱子j；

}

}

上述算法能求出需要的箱子数box_count，并能求出各箱子所装物品。下面的例子说明该算法不一定能找到最优解，设有6种物品，它们的体积分别为：60、45、35、20、20和20单位体积，箱子的容积为100个单位体积。按上述算法计算，需三只箱子，各箱子所装物品分别为：第一只箱子装物品1、3；第二只箱子装物品2、4、5；第三只箱子装物品6。而最优解为两只箱子，分别装物品1、4、5和2、3、6。

若每只箱子所装物品用链表来表示，链表首结点指针存于一个结构中，结构记录尚剩余的空间量和该箱子所装物品链表的首指针。另将全部箱子的信息也构成链表。以下是按以上算法编写的程序。

}

5分治法

任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。

分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

如果原问题可分割成k个子问题（1<k≤n），且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。

分治法所能解决的问题一般具有以下几个特征：

（1）该问题的规模缩小到一定的程度就可以容易地解决；

（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；

（3）利用该问题分解出的子问题的解可以合并为该问题的解；

（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

上述的第一条特征是绝大多数问题都可以满足的，因为问题的计算复杂性一般是随着问题规模的增加而增加；第二条特征是应用分治法的前提，它也是大多数问题可以满足的，此特征反映了递归思想的应用；第三条特征是关键，能否利用分治法完全取决于问题是否具有第三条特征，如果具备了第一条和第二条特征，而不具备第三条特征，则可以考虑贪心法或动态规划法。第四条特征涉及到分治法的效率，如果各子问题是不独立的，则分治法要做许多不必要的工作，重复地解公共的子问题，此时虽然可用分治法，但一般用动态规划法较好。

分治法在每一层递归上都有三个步骤：

（1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；

（2）解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题；

（3）合并：将各个子问题的解合并为原问题的解。

6动态规划法

经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。

为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使用。

问题 求两字符序列的最长公共字符子序列

问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1，…，k-1，有xij=yj。例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。

考虑最长公共子序列问题如何分解成子问题，设A=“a0，a1，…，am-1”，B=“b0，b1，…，bm-1”，并Z=“z0，z1，…，zk-1”为它们的最长公共子序列。不难证明有以下性质：

（1） 如果am-1=bn-1，则zk-1=am-1=bn-1，且“z0，z1，…，zk-2”是“a0，a1，…，am-2”和“b0，b1，…，bn-2”的一个最长公共子序列；

（2） 如果am-1!=bn-1，则若zk-1!=am-1，蕴涵“z0，z1，…，zk-1”是“a0，a1，…，am-2”和“b0，b1，…，bn-1”的一个最长公共子序列；

（3） 如果am-1!=bn-1，则若zk-1!=bn-1，蕴涵“z0，z1，…，zk-1”是“a0，a1，…，am-1”和“b0，b1，…，bn-2”的一个最长公共子序列。

这样，在找A和B的公共子序列时，如有am-1=bn-1，则进一步解决一个子问题，找“a0，a1，…，am-2”和“b0，b1，…，bm-2”的一个最长公共子序列；如果am-1!=bn-1，则要解决两个子问题，找出“a0，a1，…，am-2”和“b0，b1，…，bn-1”的一个最长公共子序列和找出“a0，a1，…，am-1”和“b0，b1，…，bn-2”的一个最长公共子序列，再取两者中较长者作为A和B的最长公共子序列。

代码如下：

# include <stdioh>

# include <stringh>

# define N 100

char a[N],b[N],str[N];

int lcs_len(char a, char b, int c[ ][ N])

{ int m=strlen(a), n=strlen(b), i,j;

for (i=0;i<=m;i++) c[0]=0;

for (i=0;i<=n;i++) c[0]=0;

for (i=1;i<=m;i++)

for (j=1;j<=m;j++)

if (a[i-1]==b[j-1])

c[j]=c[i-1][j-1]+1;

else if (c[i-1][j]>=c[j-1])

c[j]=c[i-1][j];

else

c[j]=c[j-1];

return c[m][n];

}

char buile_lcs(char s[ ],char a, char b)

{ int k, i=strlen(a), j=strlen(b);

k=lcs_len(a,b,c);

s[k]=’’;

while (k>0)

if (c[j]==c[i-1][j]) i--;

else if (c[j]==c[j-1]) j--;

else { s[--k]=a[i-1];

i--; j--;

}

return s;

}

void main()

{ printf (“Enter two string（<%d）!\n”,N);

scanf(“%s%s”,a,b);

printf(“LCS=%s\n”,build_lcs(str,a,b));

}

7迭代法

迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：

（1） 选一个方程的近似根，赋给变量x0；

（2） 将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0；

（3） 当x0与x1的差的绝对值还小于指定的精度要求时，重复步骤（2）的计算。

若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为：

程序如下：

算法迭代法求方程组的根

{ for (i=0;i<n;i++)

x=初始近似根;

do {

for (i=0;i<n;i++)

y = x;

for (i=0;i<n;i++)

x = gi(X);

for (delta=00,i=0;i<n;i++)

if (fabs(y-x)>delta) delta=fabs(y-x)； } while (delta>Epsilon)；

for (i=0;i<n;i++)

printf(“变量x[%d]的近似根是 %f”，I，x)；

printf(“\n”)；

} 具体使用迭代法求根时应注意以下两种可能发生的情况：

（1）如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制；

（2）方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。

8穷举搜索法

穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。

问题 将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。

程序引入变量a、b、c、d、e、f，并让它们分别顺序取1至6的整数，在它们互不相同的条件下，测试由它们排成的如图所示的三角形三条边上的变量之和是否相等，如相等即为一种满足要求的排列，把它们输出。当这些变量取尽所有的组合后，程序就可得到全部可能的解。程序如下：

按穷举法编写的程序通常不能适应变化的情况。如问题改成有9个变量排成三角形，每条边有4个变量的情况，程序的循环重数就要相应改变。

信息技术新课程标准如下几个特点：

信息技术应用能力与人文素养培养相融合的课程目标；

符合学生身心发展需求的课程内容； 有利于所有学生全面发展与个性发展的课程结构形式。

《算法与程序设计》学习目的

课程标准指出：使学生在原有基础上进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。

本模块的教学，应注意与数学课程中有关内容的衔接，要强调理论与实践的结合，引导学生注意寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题。教师要注意发现对程序设计有特殊才能的学生，根据具体情况为他们提供充分的发展空间。本模块强调的是通过算法与程序设计解决实际问题的方法，对程序设计语言的选择不作具体规定。

（一）计算机解决问题的基本过程

1．内容标准

（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。

（2）经历用自然语言、流程图或伪代码等方法描述算法的过程。

（3）在使用计算机解决实际问题的过程中，通过观看演示、模仿、探究、实践等环节，了解顺序、选择、循环三种基本结构及其重要作用，掌握计算机程序的基本概念，能解释计算机程序执行的基本过程。

（4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。

2．活动建议

有专家认为，对于能够借助计算机技术来解决的问题，可以按照其结构化程度划分成三个类型：结构化问题，是能够通过形式化（或称公式化）方法描述和求解的一类问题；非结构化问题难以用确定的形式来描述，主要根据经验来求解；半结构化问题则介于上述两者之间。请依照该思路，调查结构化问题的实例，并归纳解决此类问题的一般规律。

（二）程序设计语言初步

1．内容标准

（1）理解并掌握一种程序设计语言的基本知识，包括语句、数据类型、变量、常量、表达式、函数。会使用程序设计语言实现顺序、选择、循环三种控制结构。

例1 顺序结构：统计一个用户一年的水费、电费、煤气费

例2 选择结构：设计一个邮包计费程序，凡不超过20千克的邮包按每千克085元收取费用；如果超过20千克，超过部分按每千克1元计算。

例3 循环结构：为校园歌手大赛设计一个评分程序，10名评委，去掉一个最高分、一个最低分，计算平均分。

（2）理解模块化程序设计的基本思想，初步掌握其基本方法。

（3）初步掌握调试、运行程序的方法。

（4）在使用某种面向对象程序设计语言解决问题的过程中，掌握面向对象程序设计语言的基本思想与方法，熟悉对象、属性、事件、事件驱动等概念并学会运用。

（5）能够说出程序设计语言产生、发展的历史与过程，能够解释其意义。

2．活动建议

（1）选择实例，根据解决问题的要求分析设计算法，恰当地使用三种控制结构编写源程序，调试并运行该程序，在过程中体验程序设计语言的逻辑特点。

（2）分别就模块化程序设计的思想与方法、面向对象的程序设计语言的思想与方法展开讨论，展望计算机程序设计的发展趋势。

以上就是关于目前常用的两种程序设计方法是全部的内容，包括:目前常用的两种程序设计方法是、C语言程序设计方案！！二维数组应用 矩阵算法 求高人、计算机程序设计主要学什么等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！