第一章 语言基础.pptVIP

算法的特点 有穷性：指算法必须能在执行有限个步骤之后终止 确切性：算法的每一步骤必须有确切的定义 输入项：一个算法有0个或多个输入法 输出项：一个算法有一个或多个输出，以反映对输入法数据加工后的结果。没有输出的算法是毫无意义的 可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成 高效性：执行速度快，占用资源少 什么是程序 算法：做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。 数据结构:是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合. 程序:就是计算机的语言和人的语言的翻译者，做一个程序员就是要把人类世界的问题用计算机的方法去解决和展现。 “程序 = 算法 + 数据结构”  算法和流程图 流程图是算法的一种图形化表示方式。 流程图直观、清晰，更有利于人们设计与理解算法。 它使用一组预定义的符号来说明如何执行特定任务。 开始/结束 处理 输入/输出 判断/分支 连接符 流程线 算法和流程图 计算长方形的面积 问题： 1.接收用户输入的长方形长度和宽度两个值； 2.判断长度和宽度的值是否大于零； 3.如果大于零，将长度和宽度两个值相乘得到面积，否则显示输入错误； 4.显示面积。 算法 算法：解决问题的具体方法和步骤 算法的优劣：用空间复杂度与时间复杂度来