C语言的入门基础Day2

1. 算法及算法描述

C语言的入门基础Day2_第1张图片

1.1 算法的概念

 1.算法:为解决一个问题而采取的方法和步骤,即解题方案详细而完整的描述。

 2.计算机算法:用计算机解决问题的方法的描述。

1.2 例子  输入3个数,找出其中的最大值并输出
分析:
假如这三个数分别用a,b,c表示,其中的最大值用max表示。由于计算机一次只能比较两个数,我们首先可以将a和b进行比较,把其中大的数放入max中,再将max与c比较,又将大的数放入max中。最后将max输出,此时max中的值就是a,b,c中的最大值。由此可以将求解这一问题的算法描述为:
§步骤1:输入三个数分别放到a,b,c中。
§步骤2:将a与b进行比较,将其中大的数放入max中。
§步骤3:将c与max进行比较,将其中大的数放入max中。
§步骤4:输出max的值。

1.3  算法的特性

算法应当具有以下特性:
1.有穷性:算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成。
2.确定性:表现在算法中的每一个步骤必须有确切的定义,不能存在二义性。
3.能行性:是指算法序列中的每个操作都是可以简单完成的,其本身不存在算法问题。
4.算法必须有初始值,初始值就是算法的操作对象,操作对象可以在运行时输入,也可以由算法自身生成,如“求100以内的素数”,操作对象是自然数列,可以由变量逐个增加1生成。
5.有一个或多个输出,算法进行信息加工后得到的结果应当输出到输出设备上,用户才能知道问题的解决情况。

1.4 算法的描述方法

算法确定了以后,必须要用一定的方法进行描述,对算法的进行描述的工具主要有三类

  1. 一是用自然语言进行描述。
  2. 二是用流程图进行描述。流程图用图框表示操作,简单,形象直观,容易理解,所以人们经常采用流程图作为算法的描述工具,但流程图画起来较麻烦,且占用篇幅较多,当算法比较复杂时,画流程图既费时又不方便。
  3. 三是用类计算机语言、或专门为描述算法而设计的语言进行描述,它是一种介于自然语言和程序设计语言之间的文字和符号表达工具,常称为伪代码或类某某语言。

C语言的入门基础Day2_第2张图片

 

1.5 求三个数中的最大值流程图表示

求三个数中的最大值流程图表示C语言的入门基础Day2_第3张图片

 

习题1

  • 什么是程序?什么是程序设计?
  • 什么是算法?算法有哪些描述方法?

你可能感兴趣的:(算法,c语言,开发语言)