第三单元 算法和程序设计 知识要点 2021—2022学年沪科版(2019)信息技术必修一

福州民族中学 高一信息技术知识要点 必修一 第三单元 相关课程标准： 1.从生活实例出发，概述算法的概念与特征，运用恰当的描述方法和控制结构表示简单算法。 2.掌握一种程序设计语言的基本知识，使用程序设计语言设计实现简单算法。 3.通过解决实际问题，体验程序设计的基本流程，感受算法的效率，掌握程序调试与运行的方法。 学习目标： 1.理解算法的概念和特征，能运用恰当的描述方法和控制结构表示简单算法。 2.了解程序设计语言产生与发展的过程及不同种类程序设计语言的特点。 3.掌握一种程序设计语言的基本知识，能使用程序设计语言实现简单算法。 4.体验程序设计的基本流程，掌握程序调试与运行的方法。 知识要点： 一、算法： ㈠算法的概念： 算法是在有限步骤内解决某一问题所使用的方法。 ㈡算法的特征： 1.有穷性。一个算法在执行有限步骤后在有限时间内能够实现。 2.确定性。一个算法中的每一个步骤的表述都应该是确定的、没有歧义的语句。 3.有零个或多个输入。输入就是算法在执行时从外界获得的数据，它们是算法执行的某些初始状态。零个输入代表这个算法没有外部输入，其初始设定被隐藏在算法中。 4.有一个或多个输出。输出就是算法执行的结果，没有输出的算法是没有意义的。 5.可行性。指每一个步骤都能够有效地执行，并且得到确定的结果，同时能够用来方便地解决一类问题。 ㈢算法的评价： 1.正确性； 2.可读性； 3.高效性。 ㈣算法的描述方法： 1.自然语言： 用自然语言描述的算法通俗易懂，但是描述用词要准确、统一，无二义性，且算法的控制结构和嵌套层次要清晰明确。 2.流程图： 由一些简单的框图组成，框图用来表示算法的步骤。用流程图描述算法，形象直观、清晰简洁，算法结构表达明确。只是当控制结构和嵌套层次较复杂时，对应流程图所占篇幅会比较大，影响可读性，也不易于修改。 3.伪代码： 伪代码是用介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼，比较容易被开发人员理解。 ㈤算法的基本控制结构： 1.顺序结构： 由上至下，按先后顺序依次执行。 2.选择结构： 是根据给定的条件进行判断而作出选择的一种结构。 3.循环结构： 描述重复执行操作的控制结构，它解决了重复操作多次或按条件进行控制的通用性问题。 ㈥常见的算法： 枚举法： 1.基本原理： 根据已知条件，在给定的范