01 程序设计基础复习.docVIP

算法与程序设计（选修） 主题一 计算机解决问题的基本过程 1、解决问题的过程(P3)： 分析问题——设计算法——编写程序——运行程序、验证结果。 2、计算机程序(P3)：就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 3、程序设计语言发展经历了机器语言、汇编语言到高级语言。(P11) 4、算法的概念（P5）：解决问题的方法和步骤。 5、算法的特征（P5）：有穷性（有限性）、确定性、输入（有零个或多个输入）、输出（有一个或多个输出）、可行性。 6、程序=算法+数据结构（P5） 7、常用算法的描述（P6-8）：自然语言、流程图、伪代码。 自然语言描（P5）述法：指用人们日常生活中使用的语言，用自然语言描述符合我们的习惯，且容易理解。 流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 8、常用流程图的符号意义（P8）： 图形符号 名称 说明 开始或结束框 表示算法的开始或结束 输入或输出框 表示数据的输入或计算结果的输出 处理框 框内必须标明所进行的处理 判别框 框内标明判别条件，并要在框外标明条件成立和条件不成立的两种不同流向 流程线 表示从某一框到另一框的流向 9、了解经典算法是什么内容：韩信点兵（P4）、高斯的凑数法