编制计算机程序解决问题的过程.PPTVIP

算法与程序设计 编制计算机程序解决问题的过程： 【练习】 一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（ ） A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案 D、设计算法，提出问题，编写程序，运行程序，得到答案 算 法 概念: 算法就是解决问题的方法和步骤 特征： 描述：自然语言、流程图、伪代码 种类：解析法、穷举法、查找、排序、递归 （1）输入（有零个或多个输入） （2）确定性（ 每一步有确切含义，不能有歧义） （3）有穷性（步骤是有限的） （4）输出（有一个或多个输出） （5）能行性 （运算和操作能够精确进行） 穷举法适用的范围是（） A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？ 已知：f(1)=1,f(2)=1,当n=3时，F(n)=f(n-1)+f(n-2)，编程求f(100)的值。 _____________ 选择算法，解决问题： 我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪