noip计算机教程,信息学奥赛系列教程:算法和程序

算法的概念:

算法是解决问题的步骤的描述。

算法的描述:

可以采用自然语言,程序流程图,计算机程序描述算法。

以计算圆的周长和面积为例

采用自然语言描述为:

1、开始

2、输入半径R

3、周长L = 2*3.14*R

4、面积S = 3.14 *R*R

5、输出周长L,面积S

6、结束

程序流程图描述算法:

3df95f303c60?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation

采用C++语言描述:

#include

using namespace std;

int main()

{

int R,L,S;

cin>>R;

L = 2* 3.14* R;

S = 3.14 * R * R;

cout<

cout<

return 0;

}

算法的主要特点:

可行性:整个问题可以被分解为一个或多个步骤

确定性:每个步骤有确定的定义,不允许歧义、多义

有穷性:算法必须在指定步骤内完成

输入项:一个算法有0个或多个输入,0输入时算法给定条件。

输入项:一个算法至少有1个或多个输出

衡量算法的指标:

时间复杂度:解决问题需要的时间长短,是一个函数O(f(n))

空间复杂度:解决问题需要用到的计算机内存空间大小

算法相关的题目:

1.算法是指()

A.为解决问题而编制的计算机程序

B.为解决问题而采取的方法和步骤

C.为解决问题而需要采用的计算机语言

D.为解决问题而采用的计算方法

2.下面关于算法的错误说法是()

A.算法必须有输出

B.算法必须在计算机上用某种语言实现

C.算法不一定有输入

D.算法必须在有限步执行后能结束

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值