资源简介

(共20张PPT)
程序包含算法，算法就是程序的灵魂，一个需要实现特定功能的程序，实现它的算法可以有很多种，所以算法的优劣决定着程序的好坏。程序员很熟练的掌握了程序设计语言的语法，进行程序设计，软件开发的时候就是设计好的算法，加上软件工程的理论才能做出较好的系统。
编程是编写程序的中文简称，就是让计算机代为解决某个问题，对某个计算体系规定一定的运算方式，使计算体系按照该计算方式运行，并最终得到相应结果的过程。
为了使计算机能够理解(understand)人的意图，人类就必须将需解决的问题的思路、方法和手段通过计算机能够理解的形式告诉计算机，使得计算机能够根据人的指令一步一步去工作，完成某种特定的任务。这种人和计算体系之间交流的过程就是编程。
算法的概念
新知导入
田忌赛马
田忌赛马实际上是告诉我们解决如何让田忌的马战胜齐威王的马这个问题的什么？
方法与步骤
新知讲解
算法的定义：
生活中的算法？
所谓算法就是解决问题的方法和步骤。
数学题中大家做四则运算要先乘除后加减是算法；
学校安排大家每学期学习的课程是算法；
暑假里大家设计一条外出旅游线路是算法；
菜谱是做菜肴的算法；
电视机的使用说明书是操作电视机的算法。
算法的特征
1.有穷性:算法必须能在执行有限个步骤之后终止，每一步都可在有穷时间内完成。
2.确定性:算法中每一条指令必须有确切的含义，并且在任何条件下，算法只有唯一的一条执行路径。
3.可行性:每个步骤原则上可以精确运行，能在有限时间内完成。
同一问题可用不同算法解决。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的质量优劣将影响到问题解决的效率。
有两瓶不同的液体，需要进行互换。
那么我们应该采取哪些方法及步骤？
1.问题分析
甲瓶和乙瓶分别装有不同液体，现要将两种液体互换容器，可引进第三个空瓶丙来解决。
2.确定算法。
交换步骤如下：
（1）先将甲瓶中的液体倒入丙瓶
（2）再将乙瓶中的液体倒入 甲瓶
（3）最后将丙瓶中的液体倒入乙瓶
引入第三个瓶子丙瓶
计算机解决问题的一般过程
1、问题分析，建立数学模型
2、确定算法
3、编写程序
4、调试程序
1、问题分析、确立数学模型
变量
数据的存储单元；
其中存储的数据在程序的执行过程中是可变的。
碘酒1
酒精2
空
X
Y
T
碘酒1
酒精2
空
X
Y
T
碘酒1
酒精2
空
X
Y
T
碘酒1
酒精2
空
X
Y
T
确定算法过程
2、确定算法——用自然语言描述
(1)定义三个变量：X、Y、T；
(2)把1赋值给变量X ，把2赋值给变量Y;
(3)把X中的值传递给T;
(4)把Y中的值传递给X;
(5)把T中的值传递给Y.
自然语言：用汉语或英语等这样的自然语言来表示算法。
拓展提高
计算机语言的发展
机器语言
汇编语言
高级语言
0、1二进制
转移指令 MOV移动
算术指令 ADD相加
Dim x As Integer
If X<0 Then
X=x+1
End if
低级
高级
二进制
二进制是用0和1两个数码组成，进位方式为：逢二进一
机器语言
由二进制数构成的计算机语言。
进制
按照进位的原则进行记数的方法叫做“进位记数制”简称“进制”。
二进制数
是由0和1构成的数，例如1100
计算机语言的发展
01101100
1011010
11010101
10010011
01010001
00111001
机器语言
汇编语言
是通过“指令”的形式指挥计算机完成特定的操作。转移指令 MOV 移动 算术指令 ADD 相加
高级语言
高级语言主要是相对于汇编语言而言，并不是特指某一种具体的语言，而是包括了很多编程语言，例如Fortran、Pascal、C、C++、Basic、Java等等。
计算机语言的发展
Microsoft Windows,是美国微软公司研发的一套操作系统，它问世于1985年，起初仅仅是Microsoft-DOS模拟环境，后续的系统版本由于微软不断的更新升级，慢慢的成为家家户户人们最喜爱的操作系统。根据几年前微软在美国公布的内容，WINDOWS本身属于微内核系统，WINDOWS98总共大概不到10万行代码，而WINDOWS2000则已经有20余万行代码，其中80%是用C++编写，其余部分有C和汇编，底层接口用汇编编写。
课堂练习
课堂练习
1.算法就是 的方法与步骤。
2.变量是指数据的 ，其中数据在程序的执行过程中是 。
3.第一代计算机语言是 ，它是由 和 两符号组成的二进制数构成的，
其进位规则为 。
4.计算机处理问题的过程分为（1）问题分析，建立数学模型，（2） ，
（3） ，（4）调试程序。
解决问题
存储单元
可变的
机器语言
0
1
逢二进一
确定算法
编写程序
课堂总结
二、用计算机处理问题的一般过程
一、生活中的算法、变量的概念
三、计算机语言的发展
上21世纪教育网 下精品教学资源
板书设计
算法的定义：所谓算法就是解决问题的方法和步骤。
(解题方法的精确描述。)
计算机解决问题的一般过程
（1）问题分析，建立数学模型
（2）确定算法
（3）编写程序
（4）调试程序
1.1生活与算法
变量：指数据的存储单元，是可变的。
作业布置
思考：用没有刻度的5毫升杯和8毫升杯如何量出2毫升的水？请写出算法。
1、先用5毫升的水杯装满倒入8毫升的杯子里，
2、再把5毫升的水杯装满，倒入8毫升的杯子里，8毫升的杯子满了，5毫升的杯子剩下的就是2毫升的了呀

展开更多......

收起↑