软件基础-1-04-数组.ppt

1、1、计算机编程基础，第三讲阵列，2、3、阵列，中秋节，当客人来到草原时，主人应该从羊群中选择一只肥羊来招待客人，当然选择最重的一只。这样，就有必要记录每只羊的重量。如果有成千上万只羊，就不可能用一般的变量来记录它们。您可以在这里使用带下标的变量，即数组。问题：哪只羊最重？3，让我们先看这个例子：用键盘输入10只羊的重量，并将它们存储在一个名为绵羊的数组中(1-4-01。CPP)，#包括无效主()/主功能浮动羊10；/包含10个浮点元素的数组，/用于存储10只羊每只的最大重量浮点值；/浮点型变量，它存储I，k中最肥羊的体重；/整数变量，I用于计数周期，k用于记录最肥羊的数量max=0.0/为(i

2、=0)分配初始值0；i10I=i 1 )/计数周期/周期，开始打印(请输入羊的重量% d=，I)；/提示使用scanf (%f )，/输出最肥羊的数量，4，程序框图、5、3，数组，数组定义类型描述符数组名称常量表达式示例：float shear 10；int a20011000附注1。数组名称的第一个字符应该是英文字母；2.将常量表达式括在方括号中；3.常量表达式定义数组元素的数量；6，3，数组，4。数组下标从0开始。如果你定义5个元素，它是从第0个元素到第4个元素；例如，int a5定义了如下五个数组元素：a0，a1，a2，a3，a4。这是五个带有以下标签的变量，这五个变量的类型相同。5.常

3、量表达式中不允许变量；例如，整数n；n=5；int an非法！7，3，array，array初始化就是定义一个数组来完成赋值初始值的任务，例如，int a5=3，5，4，1，2；A0=3；a1=5；a2=4；a3=1；a4=2；8，1。#包含void main()int a4；/声明项目printf(“A0=% d；a1=% d；a2=% d；a3=%dn”、a0、a1、a2、a3)；2.其他条件不变，将声明项改为int a4=0，1，2，3；请自己做6个实验，9，3。其他东西保持不变，并将声明的项目改为int a4=3，8；4.在其他条件不变的情况下，将声明项改为int a4=2，4，6，8

4、，10；5.其他条件不变，将声明项改为int a4=2，4，6，d；6.其他条件不变，将声明项改为int n=4；int an=0，1，2，3；10，讨论问题：用筛选法找出100，3以内的所有素数。阵，思路1。想象100个数字被视为沙子和小石头头，让小石头头称质数；让沙子被视为一个非质数。拿一个筛子，只要沙子被筛掉，剩下的就是质数。2.非质数必须是2、3和4的倍数。3.使用一个数组，让下标是一个100以内的数字，并且让数组元素的值作为是否屏蔽的标志。例如，让元素值在筛选后为1。方法的基础：1到100这些自然数可以分为三类：单位数：只有一个数字1。质数：它是一个大于1的数，只有两个正因子：1和它

5、自己。复合数：除了1和它本身，还有其他积极因素。1不是质数。1以外的自然数当然只是质数和合成数。事实上，筛选方法是筛选出复合数并留下质数。为了提高筛选方法的效率，需要注意的是，如果n是一个复合数(这里是100)，c是n的最小正因子，那么根据初等数论，只要找到c，n就可以被确认为一个复合数并被筛选出来。12，程序框图如下：13，上面的框图清楚地描述了筛选方法的思想：1。第一个块是一个计数循环语句，它的功能是将素数组清零。prime c=0；C=2，3，100 2。第二个块是正因子D被初始化为d=2。3.第三块是循环筛号。这里使用了do while语句，它属于一个直到类型的循环。它的一般形式是：做

6、循环体语句块时(表达式)，14。直到型循环的框图如下：直到表达式为假，循环才会退出。15，3，数组，示例。获得的近似值是由变量pi表示的值。当最后一项的绝对值小于或等于16时，忽略括号中的每项，包括# include void main()/main function int sum；/整数变量，浮点pi、a、b、c项的总数；/浮点变量，a是分母，b是分子，c是b除以pi=0；sum=0；/初始化a=1.0b=1.0c=1.0/初始化do /直到键入loop/loop body，开始pi=pi c；/累加每个项目的总和=总和1；a=a 2.0/计算每个项的分母b=-b；/分子变化符号c=b/a

7、；/计算每个项目/循环结束时(晶圆厂(c)1e-6)；/当C的绝对值大于-6次方10时，继续/执行循环体，否则退出pi=4 * pi/获得最终结果printf(“pi=% fn”，pi)；/输出pi值printf(“总和=% dn”，总和)；/输出项目的总数。参考程序如下：s1-4-03.cpp，17。运行结果pi=3.141594，总和=500000。当表达式的值始终为真时会发生什么？答：它将形成一个无限循环，即循环体将被无休止地执行。第三，数组、18和循环的另一种一般形式“当循环”将在下面介绍：while(表达式)语句块；(循环体)，19，分析：假设有x，y和xy，让最小公倍数为z 1。z必须=x 2。z=kx，k=1，2，3。z必须能被y整除。试着用两个最简单的数字来找出算法。例如，找到两个整数。=0不可分=5，5% 3！=0第二步z=z x不可分=10，10% 3！=0第三步z=z x=15，15% 3=0可除数为z，15是5和3的最小公倍数，21，#包含#包含void main ()/main函数int x，y，z，w；