(
课件网) 信息技术 必修1 :数据与计算 第三章 算法基础 3.3 计算机程序与程序设计语言 第三章 算法基础 3.3 计算机程序与程序设计语言 【算法】就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的又穷集合。 算法的特征： （1）有穷性 （2）确定性 （3）数据输入 （4）数据输出 （5）可行性 知识回顾 一、描述算法的常用方法 1．用自然语言描述算法 就是用人们日常所用的语言，如：汉语、英语等来描述算法。 第三章 算法基础 3.3 计算机程序与程序设计语言 知识回顾 一、描述算法的常用方法 2．用流程图描述算法 是用程序框图来描述算法的一种表示方法。使用流程图描述算法，让人感到算法的流程描述清晰简洁。流程图的基本图形及其功能如下表所示。 流程图的基本图形及其功能 第三章 算法基础 3.3 计算机程序与程序设计语言 知识回顾 第三章 算法基础 3.3 计算机程序与程序设计语言 2．用流程图描述算法 是用程序框图来描述算法的一种表示方法。使用流程图描述算法，让人感到算法的流程描述清晰简洁。流程图的基本图形及其功能如下表所示。 一、描述算法的常用方法 k=12x+8y+5z k=100 z<=16 y<=10 x<=7 知识回顾 一、描述算法的常用方法 3．用伪代码描述算法 就是用介于自然语言和计算机语言之间的文字和符号来描述算法。 t=0 for x in range(1,8): for y in range(1,11): for z in range(1,17): if x*12+y*8+z*5==100: {t=t+1； 输出解的个数t和三个整数x，y，z} 第三章 算法基础 3.3 计算机程序与程序设计语言 知识回顾 算法描述的方法 优势 不足 自然语言表示法 用人们日常所用的语言，比较容易掌握。 当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。 流程图表示法 用程序框图来描述，流程描述清晰简洁。 所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。 伪代码表示法 用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。 由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。 三种算法描述方法的比较 第三章 算法基础 3.3 计算机程序与程序设计语言 知识回顾 二、三种基本控制结构 这三种基本控制结构的主要作用是： （1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。 （2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。 （3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。 第三章 算法基础 3.3 计算机程序与程序设计语言 知识回顾 图1 顺序结构 图2 选择结构 图3 循环结构 二、三种基本控制结构 使用三种基本控制结构的组合来描述算法，可以改善算法的清晰度，提高算法的可读性。 第三章 算法基础 3.3 计算机程序与程序设计语言 知识回顾 第三章 算法基础 3.3 计算机程序与程序设计语言 1．计算机程序 在《计算机软件保护条例》中这样定义计算机的“程序”：指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。简而言之，计算机程序就是指计算机可以识别运行的指令集合。 3.3.1 计算机程序 2．计算机程序运行 运算器 （内）存储器 控制器 输入设备 输出设备 数据流 控制流 程序 数据 请 求 信 号 响应 信号 反 馈 信 号 操 作 指 令 响应 信号 请 求 信 号 取 数 存 数 地 址 指 令 【计算机程序设计语言】是指一组用来定义计算机程序的语 ... ...
