3.3.2 计算机程序与程序设计语言 课件 2021-2022学年高中信息技术粤教版（2019）必修1 数据与计算

信息技术 必修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 计算机程序与程序设计语言 知识回顾 算法描述的方法 优势 不足 自然语言表示法 用人们日常所用的语言，比较容易掌握。 当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。 流程图表示法 用程序框图来描述，流程描述清晰简洁。 所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。 伪代码表示法 用介于自然语言和计算机