第7章程序设计基础-PPT课件

/webnew/
7.1.4 一维数组的应用举例
例7.5 将数组中的数按颠倒的顺序重新存放。要求，在操 作时只能借助一个临时存储单元而不能另外开辟数组。 分析：题目要求是按颠倒的顺序重新存放数据，而不是按 逆序输出。 可以使用两个变量i和j，i和j的初值分别为0和9，将a[i] 与a[j]对调，然后i++，j--，接着再将a[i]与a[j]对调。如些 重复操作，直到i>=j时，对调完成。 程序
分析：该数组元素的值是有规律的序列， （ 从 开始算起 开始算起） 分析 ： 该数组元素的值是有规律的序列 ， 第 i（i从0开始算起） 个 元素的值为： 元素的值为：10+2*i。 。 输出该数组时，由于该数组有30个元素，在一行中输出不太美观， 输出该数组时，由于该数组有 个元素，在一行中输出不太美观， 个元素 所以，这里我们选择每行输出6个元素。 所以，这里我们选择每行输出 个元素。 个元素
/webnew/
7.1.3 一维数组元素的引用
2.一维数组的输入与输出 一维数组的输入与输出 如何给数组元素赋值以及如何将数组元素的值输出是数 组最基本的操作。下面将讨论一维数组元素的输入与输出。 例7．1 定义一个五个元素的字符型数组，通过键盘给每 个元素赋值，并以相反的顺序的输出。 程序1 程序2 从上面的例子可以看出，一个数组中往往往包含较多的 数组元素，相同的赋值或输出操作将被重复多次进行，所以， 一维数组元素的输入与输出一般通过一重循环来实现。
/webnew/
7.1.3 一维数组元素的引用
注意： （1）数组元素的引用方式与数组说明符的形式非常相近，都是 “数组名[表达式]”形式，但两者的意义完全不同。 出现的位置不同。定义数组时，“数组名[表达式]”出现在 定义语句中，表示的是定义了一个名为“数组名”的数组，表达式的值 表示该数组中所包含元素的个数。作为数组元素的引用方式时，“数组 名[表达式]”出现在其它执行语句中，表示是数组中的下标为“表达式” 值的那个元素。 表达式的格式不同。定义数组时，“表达式”必须为常量表 达式。作为数组元素的引用方式时，表达式可以变量、常量或函数构成 的合法C表达式。 （2）在C语言中，起始下标规定为0，最大值应为：数组长度-1。 如果发生了下标越界的现象，可能破坏了其它存储单元的数据，甚至破 坏程序代码。 （3）下标必须是整型表达式，若为小数，则自动取整。如a[2.6] 系统自动默认为a[2]。

一维数组： float mark[100];
低地址
每个数据元素占用 的字节数，就是基
类型的字节数 一个元素占4个字节
高地址
86.5 mark[0]
92.0 mark[1]
77.5 mark[2]
52.0 mark[3]
.
.
.
.
.
.
94.0
mark[99]
第7章 数组
7.1.2 一维数组的初始化 ❖ 初始化：在定义时指定初始值，编译器把初值
例:int a[10] = {0,1,2,3,4}； 仅前5个元素赋初值，后5个元素自动赋为0。 3、全部元素均初始化为0，不允许简写。 int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能写成：int a［10］={0*10};
第7章 数组
❖ 不能简写为：
❖ static int a[10] = {0*10};
第7章 数组
❖ 注意： 2）C语言不允许对数组的大小做动态定义， 如：
❖ int n;
❖ scanf("%d",&n);
❖ int a[n]; ❖ 因为在编译时，C编译器根据已知数组大
小分配内存。//只针对全局变量
❖ 说明：
1）数组名：按标识符规则。本例a就是数 组名。
2）整型常量表达式：表示数组元素个数 （数组的长度）。可以是整型常量或符 号常量，不允许用变量。整型常量表达 式在说明数组元素个数的同时也确定了 数组元素下标的范围，下标从0开始～整 型常量表达式-1（注意不是1～整型常量 表达式）。
7.1.3 数组元素的引用
❖ C语言规定，不能引用整个数组，只能逐 个引用元素，元素引用方式：

{ int a = 135, b = 246, temp; /* 用135表示音乐，246表示外语 */ temp = a; a = b; b = temp; printf(“a=%5d,b=%4d”,a,b); return (0);
}
例2：三数中取大
从键盘输入三个数，输出其中最大的一个数 问题分析:
于算术：算术方法是一个由已知推求未知的运算过 程。 ❖ 例如：菜谱是做菜肴的算法
歌谱是一首歌曲的算法 ❖ 算法的性质：（精确性） ❖ 1.解题算法是一种有穷动作 ❖ 2.此动作序列只有一个初始动作 ❖ 3.序列中每个动作仅有一个后续动作。 ❖ 4.序列终止表示问题得到解答或问题没有解答
算法的重要性
基本的三种程序结构
❖ 顺序：该结构中各个操作是按照书写的顺序 执行的。
❖ 选择：根据指定的条件进行判断，根据判断 的结果在若干分支路径中选取其中一 条来执行。
❖ 循环：根据给定条件是否满足决定是否继续 执行循环体中的操作。
三种基本算法结构
❖ 顺序结构 ❖ 选择结构（分支结构） ❖ 循环结构（重复结构）
AA执一行次也
了没一有次执行
A
p Y
N b
While型循环
A
A执行 了一次
!p N
Y b
Until型循环
三种基本算法结构的共同特点
❖ 只有一个入口 ❖ 只有一个出口
❖ 结构内每一部分都有机会 被执行到
❖ 结构内不存在“死循环”
a
a
A
B
A B
b
描述算法的两种常用方法
❖ 流程图 ❖ N/S图
一、流程图
什么是数据结构
❖ 数据结构:是一门研究非数值计算的程序设计 问题中计算机操作对象以及它们之间的关系 的操作等等的学科。

界面设计
提供简洁明了操作界面，方便用户管理学生 信息。
安全性考虑
确保系统数据安全，采取必要加密和备份措 施。
案例三：网络爬虫程序设计
爬虫目标
明确爬虫抓取目标网站及所需数据字段。
爬虫策略
选择合适爬虫框架，制定合理抓取策略及反反爬虫措施。
数据处理
对抓取到数据进行清洗、去重和格式化等处理。
数据存储
将处理后数据存储到数据库或文件中，方便后续分析使用。
通过设置断点，逐步执行程序，观察变量值变化， 找出错误位置。
日志调试
在程序中添加日志输出语句，记录程序执行过程 和关键数据，便于问题追踪。
调试工具
使用专业的调试工具，如GDB、Visual Studio等， 进行程序调试和错误排查。
程序性能评估指标
时间复杂度
评估程序执行时间随输入规模增长的趋势， 优化算法以降低时间复杂度。
案例四：机器学习算法实现
算法选择
根据实际问题需求选择合适机器学习算法。
数据准备
收集并整理训练数据集，进行必要预处理和 特征工程。
模型训练
使用选定算法对训练集进行训练，调整模型 参数优化性能。
模型评估
使用测试集对训练好模型进行评估，衡量其 泛化能力。
感谢您的观看
THANKS
函数式程序设计方法
1 2
函数作为一等公民 将函数视为程序中的基本单元，可作为参数传递、 返回值和赋值给变量。
高阶函数与Lambda表达式 支持将函数作为参数或返回值的函数，以及简洁 的匿名函数表示。
3
递归与迭代 利用函数递归调用实现复杂算法，或通过迭代方 式简化程序结构。
模块化与组件化技巧
模块化设计