单元3-数组及其简单应用

  • 内容
  • 评论
  • 相关

1、教学案例1——成绩管理

  • 输入输出10名学生C语言程序设计课程的成绩。
  • 求 10 名学生成绩的平均分。

成绩按照由低到高的顺序进行排列后输出。

案例分析

1)多名学生的成绩,属于大批量数据存储,要使用数组实现批量数据的存储

2)求平均分可以先利用循环将数组中每一个元素的值进行求和计算,然后再求平均分

3)将成绩按有小到大的顺序排列:把题目抽象为:“对n个数排序”,可采用起泡法排序

  • 基本知识点
    • 数组的概念、定义、赋值
    • 数组元素引用、计算
    • 多数据的排序算法

知识储备——一维数组

1.数组的基本概念:

数组是一组有序数据的集合。数组中各数据的排列是有一定规律的,下标代表数据在数组中的序号。

用一个数组名和下标惟一确定数组中的元素。

数组中的每一个元素都属于同一个数据类型。

2.定义一维数组

类型符  数组名[常量表达式];    例如:int a[3];

3.引用一维数组元素

数组必须先定义,后使用

数组名[下标]:   例如:a[0],a[1],a[2]

注意:下标从0开始到元素个数减1 : 0-2

4.一维数组的初始化

       1)在定义数组时对数组元素赋初值。

              int a[5]={1,2,3,4,5};

等价于:a[0]=1;  a[1]=2; a[2]=3; a[3]=4; a[4]=5;

  • 只给一部分元素赋值。

如    int a[5]={6,2,3};

等价于:  a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0;

如     int a[3]={6,2,3,5,1};     (´)

       3)数组元素值全部为0.

              int a[5]={0};

       4)对整个数组元素赋值时,可以不指定长度。

              Int a[]={1,2,3,4,5,6};

              编译系统根据初值个数确定数组大小。

5.简单的排序方法

       1)冒泡排序:

冒泡排序是对一组数字进行从大到小或者从小到大排序的一种算法。 具体方法是, 相邻数值两两交换

             一般地, 如果有 N 个数需要排序, 则需要进行(N-1)趟起泡。

       2)选择排序:

每一次从待排序的数据元素中选出最小(或最大) 的一个元素, 存放在序列的起始位置, 直到全部待排序的数据元素排完。

       3)冒泡排序过程演示

 

 

 相关视频观看

单元3-数组及其简单应用

相关文件下载

* 1-第五章-项目训练任务安排表(学生).doc (下载32)

* 2-第五章-数组及其简单应用-01一维数组.ppt (下载19)

* 2-第五章-数组及其简单应用-02二维数组.ppt (下载6)

* 2-第五章-数组及其简单应用-03字符数组.ppt (下载5)

* 3-教师单元教学手册-第五章.doc (下载3)

评论

0条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注