当前课程知识点:C语言程序设计基础 > 2.选择结构程序设计 > 2.1 算法 > html
数据结构+算法=程序
程序=算法+数据结构+程序设计方法+语言工具和环境
做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。
l 计算机算法:计算机能够执行的算法。
l 计算机算法可分为两大类:
n 数值运算算法:求解数值;
n 非数值运算算法:事务管理领域。
最原始方法:
步骤1:先求1×2,得到结果2。
步骤2:将步骤1得到的乘积2乘以3,得到结果6。
步骤3:将6再乘以4,得24。
步骤4:将24再乘以5,得120。
这样的算法虽然正确,但太繁。
改进的算法:
S1: 使t=1
S2: 使i=2
S3: 使t×i, 乘积仍然放在在变量t中,可表示为t×i→t
S4: 使i的值+1,即i+1→i
S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。
l 有穷性:一个算法应包含有限的操作步骤而不能是无限的。
l 确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。
l 有零个或多个输入。
l 有一个或多个输出。
l 有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。
除了很简单的问题,一般不用自然语言表示算法。
流程图表示算法,直观形象,易于理解。(在视频文件中学习)
l 自顶向下;
l 逐步细化;
l 模块化设计;
-1.1 C语言概述
--html
-1.顺序结构程序设计--1.1 C语言概述
-1.2 C语言中的数据类型
--html
-1.2 C语言中的数据类型--作业
-1.3 运算符和表达式
--html
--html
-1.3 运算符和表达式--作业
-1.4键盘输入和屏幕输出
--html
-1.4键盘输入和屏幕输出--作业
-2.1 算法
--2.1 算法
--html
-2.1 算法--作业
-2.2 关系运算符与逻辑运算符
--html
-2.2 关系运算符与逻辑运算符--作业
-2.3 实现分支结构的语句
--html
-2.3 实现分支结构的语句--作业
-随堂测验--作业
-3.1 循环控制结构
--html
-3.循环结构程序设计--3.1 循环控制结构
-3.2 流程的转移以及循环嵌套
--html
-3.循环结构程序设计--3.2 流程的转移以及循环嵌套
-3.3 计数、条件控制的循环
-3.循环结构程序设计--3.3 计数、条件控制的循环
-本章测试--作业
-4.1 一维数组的定义及引用
-- 一维数组的定义及引用
--html
-4.1 一维数组的定义及引用--作业
-4.2 二维数组的定义及引用
--Video
--html
-4.2 二维数组的定义及引用--作业
-4.3 字符数组
--Video
--html
-4.3 字符数组--作业
-本章测试--作业
-5.1 函数的定义、调用
--Video
--html
-5.1 函数的定义、调用--作业
-5.2 函数嵌套调用和递归调用
--html
-5.2 函数嵌套调用和递归调用--作业
-5.3 变量的时间空间
--html
-5.3 变量的时间空间--作业
-期中考试--作业
-本章测试--作业
-6.1 指针的概念
--指针的概念
--html
-6.1 指针的概念--作业
-6.2 指针的应用
--html
-6.2 指针的应用--作业
-本章测试--作业
-7.1 结构体
--Video
--html
-7.1 结构体--作业
-7.2 共用体
--7.2 共用体
-7.2 共用体--作业
-8.1 文件的指针
-8.1 文件的指针--作业
-8.2 文件的读写
-8.2 文件的读写--作业
-9..1综合实例
--综合实例
-9..1综合实例--作业




