(
课件网) 第四课 程序设计基础 主题1程序设计语言和算法 罗海燕 2021.2.18 01 了解程序、指令及其之间的关系 学习目标 了解常见的编程语言及其特点 能用自然语言和流程图描述算法 02 03 引入新课（5） 问题1：计算机能够完成各种有趣或者有用的任务，靠的是什么？ 引入新课（5） 计算机软件：计算机系统中程序和文档的总称。 计算机程序：一组计算机能够识别和执行的指令。 指令：指示计算机做某种操作的指令。 输入/输入类 运算类 程序控制 数据传送类 指令 美籍匈牙利裔数学家 约翰·冯·诺依曼 首先提出了存储程序的思想，这一思想奠定了现代计算机的体系结构基础，因此把现在的计算机称为“冯·诺依曼型的计算机”，而他本人被称为“现代电子计算机之父”。 引入新课 问题2：计算机能够完成各种任务，是因为它安装了各种不同的软件，但是这些软件是如何生产出来的？ 通过程序设计语言，人们将自己的意图设计成软件，通过软件的运行指挥计算机完成特定的任务。 电脑的程序设计语言多种多样，常见有C、C++、Java、Python等，各有特点，基本功能大同小异：让电脑在屏幕上显示文字。 比如：我们让电脑计算a=b+1。（把相应的C语言代码显示在屏幕上，运行一下，展示结果） 程序设计语言 程序设计语言是指人们用于编写计算机程序所用的计算机语言。 程序设计语言可以分为机器语言、汇编语言和高级语言。 C语言浅显易懂，更加易于理解和使用 所有的高阶语言程序通过编译或解释，最终将转化为机器语言的形式在计算机上运行，并得到相应的结果。 任务一 上网查找一下，上述程序设计语言C、C++、Java、Python是如何计算a=b+1的。 谈一谈：这些语言计算a=b+1的方式相似吗？ 结合上表，谈一谈，汇编语言和机器语言计算a=b+1的方式与之前的高级语言相似吗？ 你觉得哪种语言看起来更浅显易懂？ 介绍新知（10） 这种可供计算机直接运行的软件，我们称之为可执行文件，它就是机器语言的一种表现形式，同时它也是我们利用程序设计语言生产处的最终产品。 算法：程序设计语言是创造软件的工具， 解决问题的算法指引着程序设计语言完成具体的任务。 描述算法的形式：自然语言、流程图等。 介绍新知 阅读教材P53图4-4、图4-5，请你识别下流程图中有哪些既定的元素类型，其中的圆角矩形、平行四边形、菱形、带箭头的直线分别表示什么？ 01 有穷性 02 确定性 03 有效性 04 05 可能会有输入数据 肯定会有输出结果 流程图中每一个判断框都应包括真和假两种不同的流程线输出。 开始 第一步，输入长度L 第二步，求边长a=L/4 赋值于:将右边的值给左边 第三步，计算面积S=a a 第四步，输出 结束 自然语言 流程图 练习与巩固（15）任务二 请用流程图的形式表达算法： 输入L代表铁丝的长度，计算可围成的最大正方形的面积。 注意 （1）本体的流程图至少要包含一个输入和一个输出 （2）根据周长计算正方形的面积的表达式、 任务三 利用自己小学学过的Scratch,把上题 的流程图转变成可以运行的程序。 互相交流自己编写的程序运行结果。 讨论：之前的流程图设计对于后期Scatch程序的编写起到怎样的作用？ 任务三:流程图和Scratch 拓展提升（10）任务四 阅读教材第54页的“实践创新”，将图4-5的流程图转换为Scatch程序，并运行。 （1）流程图中的菱形含义是什么？ （2）如果不允许使用判断，本题是否另有解法？ 习题 1.算法具有5个特性，以下选项中不属于算法特性的是（ ） A有穷性 B简洁性 C 可行性 D确定性 2. 关于计算机程序的错误说法是（ ） A 程序是按照工作步骤事先编辑的、具有特殊功能的指令序列 B 运行在硬件系统之上的软件应该采用高级语言编写 C 在现代计算机系统中采用二进制形式存储 ... ...
