当前课程知识点:C语言程序设计基础 >  2.选择结构程序设计 >  2.1 算法 >  html

返回《C语言程序设计基础》慕课在线视频课程列表

html资料文件与下载

html

程序的灵魂—算法

数据结构+算法=程序

程序=算法+数据结构+程序设计方法+语言工具和环境

算法的概念

做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。

l         计算机算法:计算机能够执行的算法。

l         计算机算法可分为两大类:

n         数值运算算法:求解数值;

n         非数值运算算法:事务管理领域。

例:求1×2×3×4×5

最原始方法:

步骤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×it

S4: 使i的值+1,即i+1i

S5: 如果i5, 返回重新执行步骤S3以及其后的S4S5;否则,算法结束。

算法的特性

l         有穷性:一个算法应包含有限的操作步骤而不能是无限的。 

l         确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。

l         有零个或多个输入。

l         有一个或多个输出。

l         有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。

怎样表示一个算法

用自然语言表示算法

除了很简单的问题,一般不用自然语言表示算法。

用流程图表示算法

流程图表示算法,直观形象,易于理解。(在视频文件中学习)

N-S流程图表示算法

用伪代码表示算法

结构化程序设计方法

l         自顶向下;

l         逐步细化;

l         模块化设计;

 

下一节:2.2 关系运算符与逻辑运算符

返回《C语言程序设计基础》慕课在线视频列表

C语言程序设计基础课程列表:

1.顺序结构程序设计

-1.1 C语言概述

--1.1 C语言概述

--html

-1.顺序结构程序设计--1.1 C语言概述

-1.2 C语言中的数据类型

--1.2 C语言中的数据类型

--html

-1.2 C语言中的数据类型--作业

-1.3 运算符和表达式

--1.3 运算符和表达式

--html

--html

-1.3 运算符和表达式--作业

-1.4键盘输入和屏幕输出

--1.4键盘输入和屏幕输出

--html

-1.4键盘输入和屏幕输出--作业

2.选择结构程序设计

-2.1 算法

--2.1 算法

--html

-2.1 算法--作业

-2.2 关系运算符与逻辑运算符

--2.2 关系运算符与逻辑运算符

--html

-2.2 关系运算符与逻辑运算符--作业

-2.3 实现分支结构的语句

--2.3 实现分支结构的语句

--html

-2.3 实现分支结构的语句--作业

-随堂测验--作业

3.循环结构程序设计

-3.1 循环控制结构

--3.1 循环控制结构

--html

-3.循环结构程序设计--3.1 循环控制结构

-3.2 流程的转移以及循环嵌套

--3.2 流程的转移以及循环嵌套

--html

-3.循环结构程序设计--3.2 流程的转移以及循环嵌套

-3.3 计数、条件控制的循环

--3.3 计数、条件控制的循环

-3.循环结构程序设计--3.3 计数、条件控制的循环

-本章测试--作业

4.数组

-4.1 一维数组的定义及引用

-- 一维数组的定义及引用

--html

-4.1 一维数组的定义及引用--作业

-4.2 二维数组的定义及引用

--Video

--html

-4.2 二维数组的定义及引用--作业

-4.3 字符数组

--Video

--html

-4.3 字符数组--作业

-本章测试--作业

5.函数

-5.1 函数的定义、调用

--Video

--html

-5.1 函数的定义、调用--作业

-5.2 函数嵌套调用和递归调用

--5.2 函数嵌套调用和递归调用

--html

-5.2 函数嵌套调用和递归调用--作业

-5.3 变量的时间空间

--5.3 变量的时间空间

--html

-5.3 变量的时间空间--作业

-期中考试--作业

-本章测试--作业

6.指针

-6.1 指针的概念

--指针的概念

--html

-6.1 指针的概念--作业

-6.2 指针的应用

--6.2 指针的应用

--html

-6.2 指针的应用--作业

-本章测试--作业

7.结构体与共用体

-7.1 结构体

--Video

--html

-7.1 结构体--作业

-7.2 共用体

--7.2 共用体

-7.2 共用体--作业

8.文件

-8.1 文件的指针

--8.1 文件的指针

-8.1 文件的指针--作业

-8.2 文件的读写

--8.2 文件的读写

-8.2 文件的读写--作业

9.综合实例

-9..1综合实例

--综合实例

-9..1综合实例--作业

html笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。