第二周 算法及其描述课件.pptxVIP

信息技术 必修1粤教版普通高中教科书第三章 算法基础3.1体验计算机解决问题的过程3.2算法及其描述3.3计算机程序与程序设计语言集体备课 株洲市二中信息技术组第一节 算法及其描述3.1体验计算机解决问题的过程3.2算法及其描述算法是对解题过程的精确描述，且需要使用某种方法将其表示出来。第三章 算法基础3.2算法及其描述概念讲解认识算法：算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。算法的特征：有穷性、确定性、数据输入、数据输出、可行性。第三章 算法基础3.2算法及其描述探究活动察观活动1：了解算法的常用描述方法论讨通过视频《 3-3算法的常用描述方法》，了解描述3-3算法的常用描述方法.mp4算法的的常用方法。分析归纳算法三种描述方法的优劣，完成学案第三章 算法基础3.2算法及其描述探究活动分析归纳算法三种描述方法的优劣，完成学案论讨算法描述的方法优势不足自然语言表示法流程图表示法伪代码表示法用人们日常所用的语言，比较容易掌握。当算法中含有多分支或循环操作较多时很难清晰地表示出来，由于自然语言的歧义性，容易导致算法执行的不确定性。用程序框图来描述，流程描述清晰简洁。所占篇幅较大，由于允许使用流程线，过于灵活，不受约束。用介于自然语言和计算机语言之间的文字和符号来描述，书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。项目实施由于编程语言的种类繁多，伪代码的语句不容易规范，有时会产生误解。第三章 算法基础3.2算法及其描述探究活动察观活动2：算法的三种基本控制结构论讨观看视频《3-2程序的三种基本结构.mp43-23-2程序的三种基本结构.mp4程序的三种基本结构》，了解三种结构的特点。流交观看视频后，说说这三种基本控制结构的主要作用。请思考，所有复杂的程序都可以用这三种结构组合来表示吗？第三章 算法基础3.2算法及其描述探究活动探讨辗转相除法的算法描述，参考流程图和伪代码，完成用自然语言表示，完成学案自然语言表示法流程图表示法伪代码表示法示例m=input("m=")n=input("n=")if m < n: m, n = n, mr = 1while r != 0: r = m% n m = n n = rprint m①输入两个正整数m,n(m>n)；②计算m除以n所得的余数r；③m=n,n=r；④若r＝0,则m,n的最大公约数等于m；否则转到步骤②； ⑤输出最大公约数m；⑥结束。践实第三章 算法基础3.2算法及其描述探究活动验体分别运行两段求两个大整数的最大公约数的程序，对比分析后，归纳：一个高质量的程序，应具备哪些条件？#gongyueshu2.pya=int(input("a="))b=int(input("b="))for i in range(b,1,-1): if (a%i==0)and(b%i==0): print (i) break # gongyueshu1.pya=int(input("a="))b=int(input("b="))if a < b: a, b = b, ar = 1while r != 0: r = a%b a = b b = rprint (a)高质量程序应具备以下条件：1．便于检查、修正、移植和维护。 2．程序具有良好的结构，逻辑清晰、可读性强。3．结果必须正确，且在精度和其他各方面均满足要求。4．程序运行时间尽可能短，同时尽可能合理地使用内存。第三章 算法基础3.2算法及其描述课堂总结：算法是程序设计的核心，是程序设计的灵魂。算法的好坏，直接影响着程序的通用性和有效性，影响着问题解决的效率。恰当的算法描述更有利于编写程序。要点：算法描述要完整，步骤要清晰，符合算法的特征，有效解决项目的关键问题。三种基本控制结构的主要作用是：（1）顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。（2）选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。（3）循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。第三章 算法基础3.2算法及其描述拓展思考生活中的算法论讨 生活中还有哪些算法实例？你能举出相应的例子吗？作业提交地址：6用户名密码：2116将文档保存并关闭后，提交到ftp中。