信息学教程：算法和程序

来源：重庆信息学奥赛编程培训学校时间：2023/6/2 10:39:38

       信息学教程：算法和程序
　　算法的概念：
　　算法是解决问题的步骤的描述。
　　算法的描述：
　　可以采用自然语言，程序流程图，计算机程序描述算法。
　　以计算圆的周长和面积为例
　　采用自然语言描述为：
　　1、开始
　　2、输入半径R
　　3、周长L=2*3.14*R
　　4、面积S=3.14*R*R
　　5、输出周长L,面积S
　　6、结束
　　程序流程图描述算法：
　　采用C++语言描述：
　　#include<iostream>
　　using namespace std;
　　int main()
　　{
　　int R,L,S;
　　cin>>R;
　　L=2*3.14*R;
　　S=3.14*R*R;
　　cout<<L<<endl;
　　cout<<S<<endl;
　　return 0;
　　}
　　算法的主要特点：
　　可行性：整个问题可以被分解为一个或多个步骤
　　确定性：每个步骤有确定的定义，不允许歧义、多义
　　有穷性：算法必须在指定步骤内完成
　　输入项：一个算法有0个或多个输入，0输入时算法给定条件。
　　输入项：一个算法至少有1个或多个输出
　　衡量算法的指标：
　　时间复杂度：解决问题需要的时间长短，是一个函数O(f(n))
　　空间复杂度：解决问题需要用到的计算机内存空间大小
　　算法相关的题目：
　　1.算法是指（）
　　A.为解决问题而编制的计算机程序
　　B.为解决问题而采取的方法和步骤
　　C.为解决问题而需要采用的计算机语言
　　D.为解决问题而采用的计算方法
　　2.下面关于算法的错误说法是（）
　　A.算法必须有输出
　　B.算法必须在计算机上用某种语言实现
　　C.算法不一定有输入
　　D.算法必须在有限步执行后能结束

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/1866/news/628366/违者必究！ 以上就是重庆信息学奥赛编程培训学校 小编为您整理 信息学教程：算法和程序的全部内容。