版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
复习课件(计算机解决问题的过程、算法及其描述)第3章
算法基础
高中信息技术粤教版2019
必修1计算机解决问题的过程01算法及其描述02计算机解决问题的过程第1节计算机解决问题的过程知识结构第1节计算机解决问题的过程知识点一1、分析问题1、计算机解决问题的过程教材第46-47页分析问题的需求情况、已知条件和需要解决的问题。第1节计算机解决问题的过程知识点一2、设计算法1、计算机解决问题的过程教材第46-47页
问题分析清楚后,需要给出解决问题的详细方法和步骤,这一过程称为设计算法。第1节计算机解决问题的过程知识点一3、编写程序1、计算机解决问题的过程教材第46-47页
只要算法确定,对计算机程序设计语言的选择没有特别的限定,通常根据问题的特性和编程人员对语言的熟悉程度来选定编写程序。第1节计算机解决问题的过程知识点一4、调试运行程序1、计算机解决问题的过程教材第46-47页
程序编写完成以后,再通过键盘把程序输入计算机中运行,检查程序能否按预想的效果执行,这一过程称为程序的调试运行。第1节计算机解决问题的过程知识点二第一种:语法错误2、程序错误分析教材第47页补充知识点
如果程序语法有错误,程序运行时计算机会给出提示信息,人们可根据提示修改程序,直至无错。第1节计算机解决问题的过程知识点二第二种:逻辑错误2、程序错误分析教材第47页补充知识点
对结果进行验证,因为逻辑错误或者计算方法错误计算机无法检查。所以如果出现这两种情况,需要返回前几步进行修改,直至满意。第1节计算机解决问题的过程提升练习1.利用计算机解决问题的过程中,“找出已知和未知,明确它们之间的关系,列出数学表达式”属于以下哪一个步骤()A.设计算法B.分析问题C.编写程序D.调试运行程序【答案】B第1节计算机解决问题的过程提升练习2.要进行元旦晚会比赛,学校请你设计一个能够对元旦晚会节目分数自动排序的软件,你接到任务后,准备开始设计此软件,比较好的方法和步骤是?()A.设计算法,编写程序,提出问题,调试程序B.分析问题,编写程序,设计算法,调试程序C.分析问题,设计算法,编写程序,调试程序D.编写程序,分析问题,设计算法,调试程序【答案】B第1节计算机解决问题的过程提升练习3.小明编写好解密程序后,调试运行时,程序没有报错且能顺利运行,但不能正确解密,造成这个结果的原因是()A.解密算法逻辑错误B.程序语句语法错误C.程序过期了D.程序设计窗口配置不对【答案】A算法及其描述第2节算法及其描述知识结构第2节算法及其描述知识点一在有限步骤内求解某一问题所使用的定义明确的规则。通俗的理解为:用计算机求解某一问题的方法,是能够被机械地执行的动作或指令地有穷集合。1、算法的定义教材第48页第2节算法及其描述知识点二2、算法的特征教材第49页1、有穷性:包含的计算步骤有限。2、确定性:每一个步骤必须有确切的定义,不能出现模棱两可的情况。3、数据输入:0个以上。4、数据输出:至少1个。5、可行性:每个计算步骤都可以在有限时间内完成。第2节算法及其描述知识点三3、算法的描述教材第49页第一种:自然语言描述(1)定义:日常所用的语言,例如汉语、英语等。(2)优点:比较容易掌握。(3)缺点:遇到多分支或循环操作较多时,难以清晰表示;有歧义性导致算法执行的不确定性。第2节算法及其描述知识点三3、算法的描述教材第50页第二种:流程图描述(1)定义:用程序框来描述算法。(2)优点:清晰简洁。(5)流程线:
,表示算法中的流向。第2节算法及其描述知识点三3、算法的描述教材第50页第二种:流程图描述(1)开始/结束:
,表示算法的开始或者结束。(2)输入/输出:
,表示算法中的变量的输入或输出。(3)处理:
,表示算法中变量的计算和赋值。(4)判断:
,表示算法中的条件判断。(6)连接点:
,表示算法的转接。第2节算法及其描述知识点三3、算法的描述教材第51页第三种:伪代码描述(1)定义:用介于自然语言和计算机语言之间的文字和符号来描述算法。(2)优点:书写方便,格式紧凑,易于理解,便于向计算机程序设计语言过渡。第2节算法及其描述知识点四4、三种基本控制结构教材第52页第一种:顺序结构从上到下依次执行代码。第2节算法及其描述知识点四4、三种基本控制结构教材第52页第二种:选择结构
需要根据某一特定的条件选择其中的一个分支执行,包括单、双、多选择三种。第2节算法及其描述知识点四4、三种基本控制结构教材第52页第三种:循环结构
反复执行某个或多某些操作,直到判断条件为假(或为真)的时候结束循环。第2节算法及其描述知识点五5、案例分析1描述:分别用自然语言描述、伪代码和流程图的方式求解两个正整数的最大公数。①输入两个正整数m,n(m>n);②计算m除以n所得的余数r;③m=n,n=r;④若r=0,则m,n的最大公约数等于m;否则转到步骤②;⑤输出最大公约数m;⑥结束。第2节算法及其描述知识点五5、案例分析1第2节算法及其描述知识点五5、案例分析2描述:分别用伪代码和流程图的方式求解的正整数的算法描述。第2节算法及其描述提升练习1.观
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 保定学院《美国文学》2023-2024学年第一学期期末试卷
- 浙江省衢温“5+1”联盟2023-2024学年高二上学期期中联考地理试题 含解析
- 三大常规+白带常规课件
- 新课标2023版高考地理一轮检测六十一产业转移与国际合作
- 宝鸡文理学院《水墨人体》2023-2024学年第一学期期末试卷
- 机械铅笔市场环境与对策分析
- 尿素选择性催化还原用水位传感器项目评价分析报告
- 手持式聚光灯相关项目实施方案
- 宝鸡文理学院《环境生态学》2023-2024学年第一学期期末试卷
- 宝鸡文理学院《传感器与检测技术》2022-2023学年第一学期期末试卷
- 资产收购项目居间服务合同书
- 2024 旅游管理专业技能考核题库
- 2.6热对流(教学课件)五年级科学上册
- 2025届高考语文一轮复习:荒诞小说 专题突破 课件
- 2024至2030年中国EDI超纯水设备行业运行态势与发展行情监测报告
- 2024年车辆牌照租赁协议标准版本(四篇)
- 2024年陕西省西安市长安城乡建设开发公司招聘19人(高频重点提升专题训练)共500题附带答案详解
- 汽车调光玻璃行业专题报告(技术路径、市场空间、竞争格局等)-2024-08-零部件
- 充电桩施工合同书(2024版)
- 关于董事长逝世讣告(26篇)
- 稻盛和夫-“六项精进”(全文)
评论
0/150
提交评论