2014算法和程序设计知识点.docVIP

第一章 揭开计算机解决问题的神秘面纱 1、计算机解决问题的过程： ①分析问题；②设计算法（如何做）；③编写程序；④调试程序 2、算法的定义： 就是在有限步骤内求解某一问题所使用的一组定义明确的规则；是用计算求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 3、算法的特征： ①输入；②确定性；③有穷性；④输出；⑤能行性 4、算法的描述： ①自然语言；②流程图；③伪代码 5、流程图的基本图形及其功能： 图形 名称 功能 开始/结束框 表示算法的开始或结束 输入/输出框 表示算法中变量的输入或输出 处理框 表示算法中变量的计算与赋值 判断框 表示算法中的条件判断 流程框 表示算法中的条件判断 连接点 表示算法中的连接 6、给定的两个正整数为m和n，求它们的最大公约数 （自然语言） ①输入m和n的值； ②以m除以n，令所得的余数为r。 ③若r=0，则输，出n,算法结束；否则继续步骤④。 ④令m=n，n=r，并返回步骤②继续进行。 （流程图）——右图 （伪代码） INPUT m，n r=m mod N Do while r ≠0 m=n n=r r=m mod n LOOP PRINT n 7、算法在解决问题中的地位和作用： 算法是程序设计的核心，是程序设计的灵魂；程序的效率主要取决于算法的效率。 8、程序的定义： 是