算法与流程图分析.pptVIP

第二单元 算法与程序 第1节 算法与流程图 一、算法与程序 例：把大象关进冰箱里的过程 1：把冰箱打开 2：把大象放进冰箱 3：关上冰箱门 一、算法与程序 例：一个猎人带一条狗，一只鸡，一袋米过河，每次只能带一样东西过河，如果鸡狗被剩在一起，狗就会吃鸡;如果鸡米被剩在一起，鸡就会吃米。求猎人带这三样东西过河的顺序。 先带鸡过河，回来，带米过河，放下米，带鸡回，放下鸡，带狗过河，放下狗，回来，带上鸡过河 先带鸡过河，回来，带狗过河，放下狗，带鸡回，放下鸡，带米过河，放下米，回来，带上鸡过河 算法 = 步骤 算法：解决问题需要遵循一定的步骤，这些步骤也可以称为算法。 算法的实现 自然语言 文档 伪代码 N-S图 流程图 代码 程序 = 数据 + 算法 随着计算机的出现，人们常把这些“步骤”编写为“程序”由计算机来解决。 数据：做每一件事必须有基本元素，这些基本元素也可以称为数据。 程序 = 数据 + 算法 小结 1、算法：解决问题的过程或步骤； 2、算法的特点： （1）.有序性 （2）.明确性 （3）.有限性 二、流程图 卵 蝌蚪 青蛙 二、流程图 流程图符号 符号 说明 程序的开始或结束 程序中的各种活动 输入/输出 判断程序中的事件，并作出决定 连接符 流程的发展方向 算法的结构 顺序结构 选择结构 循环结构 顺序结构流程图 语句1； 语句2； 语句3； …… 语句1