(
课件网) 程序包含算法，算法就是程序的灵魂，一个需要实现特定功能的程序，实现它的算法可以有很多种，所以算法的优劣决定着程序的好坏。程序员很熟练的掌握了程序设计语言的语法，进行程序设计，软件开发的时候就是设计好的算法，加上软件工程的理论才能做出较好的系统。 编程是编写程序的中文简称，就是让计算机代为解决某个问题，对某个计算体系规定一定的运算方式，使计算体系按照该计算方式运行，并最终得到相应结果的过程。 为了使计算机能够理解(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模拟环境，后续的系统版本由于微软不断的更新升级，慢 ... ...
