1.什么是算法,试从日常生活中找3个例子,描述它们的算法。
为解决一个问题而采取的方法和步骤,就是算法
2.什么叫结构化的算法?为什么要提倡结构化的算法?
- 一个结构化的算法是由一些基本结构顺序组成的;
在基本结构之间不存在向前或向后的跳转,流程的跳转只存在于一个基本范围之内(如循环中流程的跳转);
一个非结构化的算法可以用一个等价的结构化算法代替,其功能不变。如果一个算法不能分解为若干个基本结构,则它必然不是一个结构化的算法。- 结构化程序便于编写、阅读、修改和维护,这就减少了程序出错的机会,提高了程序的可靠性,保证了程序的质量。
3. 试述3种基本结构的特点,请另外设计两种基本结构(要符合基本结构的特点)。
- 顺序结构:执行完A后执行B,是最简单的一种结构
- 选择结构:又称选取结构或分支结构,根据给定的条件P是否成立而执行A或B
- 循环结构:又称重复结构,即反复执行某一部分的操作。
①当型(while型)循环结构:当满足条件时进入循环
②直到型(until型)循环结构:直到满足条件时跳出循环
网友评论