112 程序框图与算法的基本逻辑结构（3课时）.pptVIP

1 1 1.1.2 程序框图与 算法的基本逻辑结构 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个题目:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何.” 请您设计一个这类问题的通用算法.并画出算法的程序框图. 设有x只鸡,y只兔.则 解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析如下： 解方程组,得 一、知识导入 第一步:输入总头 数H,总脚数F 第二步：计算鸡的 个数x=(4H-F)/2 第三步:计算兔的 个数y=(F-2H)/2 第四步:输出x,y 开始 输出x,y 结束 x=(4H-F)/2 y=(F-2H)/2 输入H和F 解：算 法 程序框图 二、知识探究 1.程序框图 算法的表现形态不仅有自然语言,还有程序框图与程序.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和循环,并且操作步骤较多时,就不那么直观清晰了. 函数 图象 算法 程序框图 又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图 功能 名称 程序框 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输