01_初识编程.ppt

01 初识编程 程序设计基础 本节目标 Scratch 编程绘制正方形 什么是程序和编程 什么是编程语言 编译执行和解释执行 编译器和解释器 Bug 和 Debug Scratch 编程语言 算法和算法设计 第一个程序 绘制一个边长为100的正方形 先看个故事 一个文化人，他有一个仆人是聋子… … 幸好他们都不是瞎子… … 仆人也认识几个有限的词汇… … 主人想让仆人做点事，他应该怎么做？ 程序就是计算机的任务书 现在你就是主人，计算机就是你忠实的仆人 你要是聪明，就将任务交给仆人去做 否则…，你就自己干活，让仆人歇着去吧… 编程和语言 编程就是用人和计算机都能够理解的语言为计算机编制完成任务所需的任务书 计算机只认识 0 和 1，所有任务书必须由0 和 1 组成，计算机才能看懂 因此有两个办法编写任务书 直接用 0 和 1组成的语言编写，这样的语言叫机器语言 用人熟悉的语言编写任务书，然后再找一个翻译 编程语言有很多种 可以用不同的语言编写程序，完成相同的任务，但是不同的语言需要不同的翻译 两种完成任务的方式 编译执行 一次将整个程序翻译成机器语言，然后计算机执行程序，完成任务 这时的翻译叫“编译器” 任务书哪怕有一丁点“翻译”看不懂，翻译工作也不能完成，程序当然也不能执行，这时叫发生了“编译错误” 解释执行 将程序翻译一句，计算机马上执行一句 这时的翻译叫“解释器” 翻译看懂一句，翻译一句，执行一句。遇到不懂的语句，就会停止工作 解释执行通常会比编译执行慢一些 编程的一般流程 编程语言 语言由一定数量的词汇（指令集）和语法组成 指令告诉计算机要完成什么具体的操作（任务） 语法决定指令可以通过什么方式和顺序组合在一起 Scratch 编程语言 3-1 语法 将代表指令的图块组合在一起的方式 凡是允许的，就是正确的 因此， Scratch 编程语言中没有语法错误 但是在其它编程语言中，语法错误是初学者最常犯的错误 这也是我们为什么以Scratch 作为第一门编程语言的一个重要原因 Scratch 编程语言 3-2 指令 分为动作、外观、声音、画笔、控制、侦测、数字和逻辑运算、变量八种类型 每类指令通过不同颜色的图块表示 Scratch 编程语言 3-3 让代码尽量简洁 同一任务，完成的方法有很多种，程序的写法也有很多种； 学会使用“重复执行”，当主人才会很轻松 “重复执行”和其内部指令构成“循环结构” 怎样画正三角形？ 2-1 从一个点，沿着某个方向出发，经过n次旋转又回到原来的方向，总共旋转了多少度？360度，对不对？ 怎样画正三角形？2-2 正方形旋转了4次，每次旋转角度相同，因此每次旋转90度 正三角形需要旋转几次？每次旋转多少度？ 怎样画正多边形？ 因为正多边形，假设有n个边，每次旋转的角度都是相同的，所以每次旋转的角度等于 360/n ，对不对？现在明白了吗？ 你能画圆吗？ 每次前进一小步，旋转一个小角度，走下来就是圆。对不对？ 实际画的是边长为2的正180边形。直与曲是可以相互转换的。直线短了，就变为曲。曲线长了，就变为直。都知道地球是圆的，但我们的马路很直，对不对？ 算法和算法设计 把任务分解为计算机可以理解的，能够按照一定顺序执行的步骤或操作的过程，叫算法设计 算法：完成任务所需要的，由计算机可以理解的基本操作及规定的执行顺序所构成的完整的解题步骤 编程的核心是“算法设计”，你认为这种说法对吗？ 算法的 7 个特征 4-1 1、有穷性 算法的有穷性是指算法必须能在执行有限个步骤之后终止，能够结束，不能够无限执行下去 2、确切性 算法的每一步骤必须有确切的定义，必须是计算机可理解执行的操作 算法的 7 个特征 4-2 3、输入(Input) 一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件 4、输出(Output) 一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的 算法的 7 个特征 4-3 前面的程序都没有输入，只有输出 下面的程序根据输入的边数画正多边形，既有输入也有输出 算法的 7 个特征 4-4 5、可行性(Effectiveness) 算法中即每个步骤都可以在有限时间内完成；（也称之为有效性） 　　 6、 高效性（High efficiency） 　　 执行速度快，占用资源少　　 7、 健壮性（Robustness） 　　 对不同的输入数据都能够响应正确 总有些东西是不变的 进入编程的世界，你会发现： 编程语言有很多很多 可以编程解决的问题有很多很多 但，算法设计的思想和技巧是不变的 这也是我们《程序设计基础》这门课中最核心的内容 总结 Scratch 编程绘制正方形 什么是程序和编程 什么是编程语言 编译执行和解释