程序框图与算法的基本逻辑结构.pptVIP

* * * * * * * * 程序框图与算法的基本逻辑结构 * 第1页，共21页。 问题提出 1.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？ 步骤n 步骤n+1 顺序结构 * 第2页，共21页。 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) * 第3页，共21页。 算法的循环结构 思考：在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 求n除以i的余数r i=i+1 in-1或r=0? 是 否 循环结构 * 第4页，共21页。 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 * 第5页，共21页。 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. * 第6页，共21页。 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？ 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. * 第7页，共21页。 注意： 1、循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一