计算机循环概念

1、第一章第一章 算法的初步算法的初步1、算法定义、算法定义：广义地说，算法就是做某一件事的步骤或程序。如：菜谱广义地说，算法就是做某一件事的步骤或程序。如：菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法，在数学中，主要研究计算机法，歌谱是一首歌曲的算法，在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。果的解决问题的程序。在数学中，现在意义上的在数学中，现在意义上的“算法算法”通常是指通常是指可以用计算机来解决某一类问题的

2、程序或步可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。而且能够在有限步之内完成。表示算法的图形称为算法的表示算法的图形称为算法的程序框图程序框图又又称称流程图流程图，其中的多边形叫做，其中的多边形叫做程序框程序框，带方向箭头的线叫做带方向箭头的线叫做流程线流程线，你能指出，你能指出程序框图的含义吗？程序框图的含义吗？程序框图程序框图图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框） 输入、输出输入、输出框框 处理框处理框 （执行框）（执行框） 判断框判断框 流程线流程线 表示

3、一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明出口处标明“是是”或或“Y”Y”；不成立；不成立时标明时标明“否否”或或“N” N” 连接程序框，表示算法步骤的连接程序框，表示算法步骤的执行顺序执行顺序 (1)(1)起止框起止框: :框内填写开始、结束框内填写开始、结束, ,任何程序框任何程序框图中，图中，起止框是必不可少的；起止框是必不可少的；(2)(2)输入、输出框输入、输出框: :框内填写输入、输出的框内填写输入、输出的字母、符号等字母、符号

4、等; ;(3)(3)处理框处理框( (执行框执行框):):算法中需要的算式、算法中需要的算式、 公式、对变量进行赋值等要用执行框表示公式、对变量进行赋值等要用执行框表示. .(4)(4)判断框判断框: :当算法要求在不同的情况下执当算法要求在不同的情况下执行不同的运算时，需要判断框行不同的运算时，需要判断框. .框内填写框内填写判断条件判断条件. .3.3.四种基本框图的及其功能用法四种基本框图的及其功能用法: :(1)(1)使用标准的框图符号使用标准的框图符号. .(2)(2)框图一般按从上到下、从左到右的方框图一般按从上到下、从左到右的方向画向画. .4.画流程图的规则画流程图的规则问题提

5、出问题提出 1. 1.算法的基本逻辑结构有哪几种？算法的基本逻辑结构有哪几种？用程序框图分别如何表示？用程序框图分别如何表示？ 步骤步骤n步骤步骤n+1顺序结构顺序结构条件结构条件结构满足条件？满足条件？步骤步骤A步骤步骤B是是否否(1)(1)满足条件？满足条件？步骤步骤A是是否否(2)(2)循环结构循环结构循环体循环体满足条件？满足条件？是是否否直到型直到型循环体循环体满足条件？满足条件？是是否否当型当型3.循环结构的设计步骤循环结构的设计步骤(1)(1)确定循环结构的循环变量和初始条件确定循环结构的循环变量和初始条件; ;(2)(2)确定算法中需要反复执行的部分确定算法中需要反复执行的部分

6、, ,即循环体；即循环体；(3)(3)确定循环的终止条件确定循环的终止条件. .4.循环结构的三要素循环结构的三要素循环变量，循环体、循环的终止条件循环变量，循环体、循环的终止条件. .算法的基本结构算法的基本结构任何一个算法各步骤之间都有明确的顺序性，任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为步骤组成的逻辑结构，称为顺序结构顺序结构，用程，用程序框图可以表示为：序框图可以表示为：步骤步骤n步骤步骤n+1在顺序结构中可能在顺序结构中可能会用到哪几种程序会用到哪几种程序框和流程线？框和流程线？?顺序

7、结构的程序框图的基本特征：顺序结构的程序框图的基本特征：（2 2）各程序框从上到下用流程线依次）各程序框从上到下用流程线依次连接连接. .（1 1）必须有两个起止框，穿插输入、输）必须有两个起止框，穿插输入、输出框和处理框，没有判断框出框和处理框，没有判断框. .（3 3）处理框按计算机执行顺序沿流程线）处理框按计算机执行顺序沿流程线依次排列依次排列. .1.条件结构条件结构:条件条件结构是指在算法结构是指在算法中通过对条件的中通过对条件的判断判断, ,根据条件根据条件是否成立而选择是否成立而选择不同流向的算法不同流向的算法结构结构. .它的一般它的一般形式是形式是基本形式基本形式12.条件结

8、构条件结构满足条件?语句语句否否是是满足条件满足条件?语句语句1语句语句2是是否否基本形式基本形式2 2 基本形式基本形式2 2包含一个包含一个判断框判断框, ,根据给定的条件根据给定的条件是否成立而选择执行语是否成立而选择执行语句句1 1或语句或语句2,2,无论条件是无论条件是否成立否成立, ,只能执行语句只能执行语句1 1或语句或语句2 2之一之一, ,不可能执不可能执行语句行语句1 1又执行语句又执行语句2,2,也也不可能语句不可能语句1,1,语句语句2 2都不都不执行执行. .1.循环结构的概念循环结构的概念 循环结构是指在算法中从某处开始循环结构是指在算法中从某处开始,按按照一定的条件反复执行某一处理步骤的结照一定的条件反复执行某一处理步骤的结构构.在科学计算中在科学计算中,有许多有规律的重复计算有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环如累加求和、累乘求积等问题要用到循环结构结构.3.循环结构循环结构当当型型循循环环结结构构满足条件满足条件? ?循环体循环体YN 当型循环结构在每次执行循环体前对控制当型循环结构在每次执行循环体前对控制循环条件进行判断循环条件进行判断, ,当条件满足时执行循环体当条件满足时执行循环体, ,不满足则停止不满足则停止. .2.循环结构的