Scratch程序设计基础.pptxVIP

（一）

第1章程序设计入门

1.1计算机程序概要

计算机程序（ComputerProgram），是由计算机编程语言编写

的一组计算机能识别和执行的指令，运行于电子计算机上，对

特定数据进行计算及分析，以满足人们某种需求的信息化工具。

1.1.1计算机程序的历史

1.巴贝奇和分析机

第1章程序设计入门

2.阿达·洛芙莱斯和世界第一个程序

3.康拉德·楚泽与第一台可编程计算机

4.图灵与图灵机

第1章程序设计入门

5.神密的第一台可编程电子计算机“Colossus”

6.冯·诺依曼与第一台通用计算机“ENIAC”

第1章程序设计入门

1.1.2程序设计语言

程序设计语言，通常也称为编程语言，是一组用来定义计算

机程序的语法规则。

•计算机程序员可以运用某一种程序设计语言，准确地定义

计算机所需要使用的数据，并能精确定义在不同情况下所

应当采取的操作。

•程序设计语言按照使用的方式和功能可分为：低级语言和

高级语言。

•低级语言包括了机器语言和汇编语言。

•高级语言包括了面向过程的程序语言、面向对象的程序语

言和可视化程序语言。

第1章程序设计入门

1.机器语言

机器语言(MachineLanguage)是直接用二进制编码指令表示

的计算机语言，就是机器指令的集合，它与计算机同时诞生，

属于第一代计算机语言，其指令是由二进制数字（0和1）构

成的代码。

第1章程序设计入门

2.汇编语言

汇编语言（AssemblyLanguage）也是面向机器的程序设计语

言。在汇编语言中，用助记符(Memoni)代替操作码。

这种用符号代替机器语言的计算机语言也称为符号语言

第1章程序设计入门

3.计算机高级语言

（1）面向过程语言

面向过程的语言是高级语言的一种，也称为结构化程序

设计语言。在面向过程程序设计中，问题被看作一系列需要

完成的任务，函数则用于完成这些任务。

目前常用的面向过程语言有：C、Cobol、Basic、Fortran、

Pascal等。

第1章程序设计入门

（3）面向对象语言

•面向对象语言(ObjectOrientedLanguage)是以对象作为程序

基本结构单位的程序设计语言。

•面向对象程序设计的基本特征有：封装性、继承性、多态性

•面向对象语言主要有：JAVA、C++、Eiffel、Smalltalk等。

第1章程序设计入门

（2）可视化编程语言

•可视化编程语言（VisualProgrammingLanguage）是在高级

语言基础上集成的模块化语言，实质上是指各种可以快速开

发应用软件的高生产率的软件工具的统称。

•其最大的优点是设计人员可以不用编写或只需编写很少的程

序代码，就能完成应用程序的设计，这样就能极大地提高设

计人员的工作效率。

•可视化编程语言有VisualBasic、VisualC++、VisualFoxpro、

Delphi、Blockly、Scratch等。

第1章程序设计入门

可视化程序设计：

第1章程序设计入门

1.2算法

算法（Algorithm）指的是解决特定问题的步骤和方法。算

法代表着用系统的方法描述解决问题的策略机制，也就是说，

能够引导程序实现一定规范的输入，在有限时间内获得所需

求的输出。

“算法+数据结构=程序”

一般的，一个算法拥有以下特点：

(1)有穷性：算法必须保证在执行有限步骤后结束。

(2)可行性：算法是确切可行的。

(3)确切性：算法的每一个步骤必须具有明确的意义。

(4)输入：一个算法必须要有0个或多个输入。

(5)输出：一个算法必须要有1个或多个输出。

第1章程序设计入门

1.3程序流程图

程序流程图又称程序框图，是用统一规定的标准符号描述程

序运行具体步骤的图形表示。

框图符号名称功能

起止框表示一个算法的起始和结束

输入/输出框表示算法的输入和输出信息

处