计算机算法与程序设计

算法与程序设计

基础 篇

教学内容：算法与程序设计学习重点：基本知识 学习难点：算法描述 课堂教学：2 学时 实践教学：2 学时

算法与程序设计

基础 篇 概述 算法 编程语言

程序设计基 础 本章拓展知识

算法与程序设计

3.1 概 述 软 件 计算机语言

计算机程序 算 法

算法与程序设计

① 软件 软件是计算机利用计算机硬件资 源进行信息处理的程序系统，是 一个计算机系统的基本部分。 在“软件工程”中，软件指与计算

概述

机系统的操作有关的计算机程序、规程、规则以及任何与之有关作为一个商业产品，软 件包含多个计算机程序 和计算机程序可能使用 的数据的集合。

的文件。

算法与程序设计

软件分类 系统软件

操作系统 诊断程序 编译系统 …… 字/表处理软件 数据库管理软件 多媒体制作

应用软件

Internet 软件开发(VC等) 其它

算法与程序设计

概述

② 计算机语言机器语言汇编语言 低级语言 高级语言 自然语言 数学语言

由特定的字符(英文)

非过程语 言

算法与程序设计

③ 程序

计算机程序，就是计算机按一定的动 作步骤完成指定任务的一系列命令。

例如：打印一个由符号“*”组成的倒三角图形的程 序。******** ******* ****** ***** **** *** ** *

算法与程序设计

void main() { int i,j,l; for(i = 0; i<8; i++) { for(l=0; l<=i; l++) { printf(" "); } for(j=8-i; j>0; j--) { printf("* "); } printf("\n"); } }

源程序执行过程编辑 编译 链接 运行

运行结果

算法与程序设计

④ 算法例1:烹饪菜谱

完成一项工作的步骤集合例2:微波炉操作说明

樱 桃 肉 主料：牛里脊肉、鸡蛋 配料：淀粉、葱、姜、蒜、白糖、 酱油、番茄酱。 做法： 1.里脊肉切块,用蛋清淀粉抓匀. 2.油温五成热时放入肉块滑熟备用 3.用酱油、白糖、醋、水淀粉、高 汤调汁。 4.起锅下葱、姜、蒜末炝锅后放番 茄酱，再放肉，最后倒汁。

算法与程序设计

3.2

算 法

算法的基本概念 算法的表示

算法应用示例

算法与程序设计

算法

① 算法的基本概念 算法定义 算法特性

算法评价 算法与计算机程序

算法与程序设计

算法定义 为解决一个问题而采取的方法和步骤，即 算法(描述解题的操作步骤)。 计算机算法分类 数值算法：数值运算(求方程的根等) 非数值算法：常用于事务管理(图书检索等)

算法与程序设计

算法特性 有穷性 确切性

一个算法必须保证执行有限 步之后结束 算法的每一步骤必须有确切 的定义

有0个或多个输入

有1个或多个输出 描述运算对象的初始情况， 所谓0个输入是指算法本 有效性身给出了初始条件。

算法与程序设计

算法评价 算法的正确性 一个算法在计算机上运行所花费的时间 在存储器上所占用的存储空间(主要考 虑在算法运行过程中临时占用的存储空 间的大小) 算

法的易读性

算法与程序设计

算法与计算机程序 算法是行为的说明，是一组逻辑步骤。 计算机程序是算法的一种表示，是使用一些 特殊编程语言表达的某些算法。可能有几种不

同的计算机程序，每一种用不同的编程语言实现，但遵循的逻辑步骤是相同的。它们都表达

同样的算法，但是它们不是同样的程序。

算法与程序设计

算法

② 算法的表示 用自然语言表示 用流程图表示

用伪代码表示 用N-S流程图表示 用计算机语言表示