1、第0章 计算机语言入门,猜数游戏,游戏规则 猜一个0到9之间的数 只有1次猜数的机会,人思考的过程,计算机思考的过程,加大游戏难度,游戏规则 猜一个1到99之间的整数 有12次猜数的机会 如果猜测的数大于计算机设定的数,界面会显示“Smaller!” 如果猜测的数小于计算机设定的数,界面会显示“Bigger!”,猜数技巧,先从中间值入手,第一次猜50。 如果提示“Bigger!”,再猜50-99的中间数即75,以此类推。 如果提示“Smaller!”,再猜1-50的中间数即25,以此类推。,算法,算法 是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。,算法
2、的特征,有穷性: 一个算法必须保证执行有限步之后结束; 确切性: 算法的每一步骤必须有确切的定义; 输入:一个算法有0个或多个输入,以刻画运算对象的初始情况; 输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的; 可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。,算法的图形表示流程图,流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。 流程图是表示算法的思路最佳方法。,流程图的元素,椭圆表示“开始”与“结束”。 矩形表示进程(行动方案或普通工作环节) 菱形表
3、示 问题判断或判定 箭头代表工作流方向 平行四边形表示输入输出,练习,画猜数游戏的流程图 猜一个1到99之间的整数 有12次猜数的机会 如果猜测的数小于计算机设定的数,界面会显示“Bigger!” 如果猜测的数大于计算机设定的数,界面会显示“Smaller!” 如果猜中,界面显示“You are right!” 如果12次都没有猜中,显示“Sorry, you lose the game!”,程序,程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。,第一个写程序的人,阿达奥古斯塔(Ada Lovelace),19世纪诗人拜伦的女儿,数学家。穿孔机程序创始人
4、,建立了循环和子程序概念。为计算程序拟定“算法”,写作的第一份“程序设计流程图”,被珍视为“第一个给计算机写程序的人”。,计算机语言,低级语言 机器语言 汇编语言 高级语言 BASIC、C、C+、PASCAL、FORTRAN,高级语言的分类,按程序执行的方式分为: 解释类:执行方式类似于我们日常生活中的“同声翻译”,应用程序源代码一边由相应语言的解释器“翻译”成目标代码(机器语言),一边执行,因此效率比较低,而且不能生成可独立执行的可执行文件,应用程序不能脱离其解释器,但这种方式比较灵活,可以动态地调整、修改应用程序。 编译类:编译是指在应用源程序执行之前,就将程序源代码“翻译”成目标代码(机器语言),因此其目标程序可以脱离其语言环境独立执行,使用比较方便、效率较高。但应用程序一旦需要修改,必须先修改源代码,再重新编译生成新的目标文件(*OBJ)才能执行,只有目标文件而没有源代码,修改很不方便。现在大多数的编程语言都是编译型的,例如VisualBasic、VisualC+、Pascal等。,高级语言的分类,面向过程程序设计语言 C, FORTRAN, Pascal 面向对象程序设计语言 C+, Smalltalk,