算法与程序设计第一章(2018新版)

算法与程序设计．如何用计算机解决问题第一章(P3)1．解决问题的过程： 1.分析问题——设计算法——界面设计、编写程序——运行程序、验证结果。

计算机程序：就是指示计算机如何去解决问题或完成任务的一组可执行的指令。

2.程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。

3. （与计算机语言区别）程序设计语言：泛指一切用于书写计算机程序的语言。

4.(P11)程序设计语言发展经历了机器语言、汇编语言到高级语言。

5.）（P52．算法的概念：解决问题的方法和步骤。

3．算法的特征：有穷性（有限性）、确定性、有零个或多个输入、有一个或多个输出、可行性。

．算法的描述：自然语言、流程图、伪代码等。

4流程图：①处理框：框中指定要处理的内容，有一个入口和一个出口。

(P8)②输入/输出框：用来表示数据的输入或计算结果的输出。

③判断框：用来表示分支情况，有一个入口和两个出口。

④连接框：连接符号可串连多张流程图。

⑤开始/结束框：用来表示算法的开始和结束。

第二章程序设计ABC2.1可视化程序开发工具1．VB是基于basic语言的可视化程序设计语言，是一种面向对象的程序设计语言。

(P14)2．控件：以图标的方式放在“工具箱”中，如文本框，命令按钮等。

(P16)常用控件对象的类型窗体 Form命令按钮 Command Button标签 Label文本框 TextBox在2要读取对象的属性值。

?变量＝对象．属性Text ．例：获取文本框“Text1”的“Text”属性。

a = Text1(P19) 方法：对象能够执行的操作。

(2) 方法［参数名表］［对象］. ”欢迎使用”例：Form.Print(P19) 事件及事件驱动：事件是对象对外部操作的响应。

(3) dblclick）、加载（load）等。

、双击（Vb中提供的事件有：单击（click）( ) Private Sub 对象_事件名（事件过程代码）End Sub(P15)(4)保存文件： vbp文件：与VB工程有关的文件和对象清单，是一个文本文件。

算法与程序设计第一章算法与程序设计是计算机科学和软件工程的基础课程，它们是培养计算机科学家和工程师的关键。

算法是解决问题的方法或步骤的有序集合，而程序设计是将算法转化为计算机能够执行的指令的过程。

本章主要介绍了算法和程序设计的基本概念、算法分析和程序设计的基本流程。

在第一节中，我们了解到算法是如何定义的，并且学习到算法设计和分析的基本原则。

算法设计的目标是找到一个最优的解决方案，而算法分析则是评估一个算法的好坏以及效率。

我们可以通过问题规模和算法的执行时间来评估一个算法的效率，通常用大O表示法来表示算法的时间复杂度。

时间复杂度可以帮助我们分析算法的执行时间是否随着问题规模的增加而显著增加。

在第二节中，我们学习了程序设计的基本概念和原则。

程序是由一系列指令组成的，它告诉计算机如何执行特定的任务。

程序设计的过程包括问题分析、程序设计、编码和调试等步骤。

我们应该采用模块化和分层的方法来设计程序，这样可以提高程序的可读性和可维护性。

在第三节中，我们介绍了伪代码和流程图这两种用来描述算法的工具。

伪代码是一种类似于编程语言的描述算法的方法。

它可以帮助我们更清楚地理解算法和程序的逻辑结构。

流程图是一种图形化表示算法的方法，用图形符号表示指令和流程控制结构。

流程图可以帮助我们更直观地理解算法的执行过程。

在第四节中，我们讨论了问题的抽象和建模。

一般来说，问题的抽象是将具体的问题转化为一种更一般和更抽象的形式。

问题的建模是将抽象化的问题转化为计算机可以处理的问题。

通过问题的抽象和建模，我们可以更好地理解问题的本质和结构，并且能够更有效地设计解决方案。

在最后一节中，我们介绍了基本的数据结构和算法。

数据结构是组织和存储数据的方式，而算法是操作数据的一组规则。

数据结构和算法是计算机科学和软件工程的核心内容。

我们讨论了数组、链表、栈和队列等常用的数据结构，以及它们的基本操作和应用场景。

我们还介绍了线性和二分这两种常用的算法。

《算法与程序设计》教学设计一、教材分析1．教学章节：广东教育出版社《算法与程序设计》信息技术（选修1）第一章揭开计算机解决问题的神秘面纱2．教学对象：高二年级3．课时安排：1课时（45分钟）二、教学目标1.知识与技能1)让学生了解算法、穷举法、辗转相除法等概念。

2)让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤，认识其在算法与程序设计中的作用。

3)认知流程图的六种基本符号。

4)理解用不同的表达方法描述算法的优缺点。

5)掌握用流程图描述简单的算法。

2．过程与方法1)通过对具体问题的解决，总结规律。

2)培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。

3)培养学生合作、讨论、观摩、交流和自主学习的能力。

4)通过初步体验编程，了解计算机编程的优点。

3．情感态度和价值观1)以数学实例引入算法，激发学生的学习兴趣，培养学生的主动探究能力。

2)让学生进一步领会算法和程序设计在解决问题中的地位，体会编写出程序的魅力，从而培养学生学习编程的兴趣。

三、教学重、难点教学重点1.计算机解决问题的步骤；2.算法的定义；3.流程图的六种基本符号；4.用流程图描述简单的算法。

教学难点1.用计算机解决问题的过程中的分析问题、设计算法；2.了解代码所包含的算法思想；3.计算机是如何编辑程序、编译程序和连接程序的。

四、学习者特征分析根据2003年4月版《普通高中技术课程标准》的阐述，“算法与程序设计”是普通高中信息技术的选修模块之1，它的前导课程是信息技术的必修模块“信息技术基础”。

学生在“信息技术基础”模块里已经学习了计算机的基本操作，掌握了启动程序、窗口操作和文字编辑等基础知识。

本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课，上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。

本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程，认识其在算法与程序设计中的地位和作用，它也是后续课程如模块化程序设计、各种算法设计等课程的基础。

1.1算法的含义1．通过实例体会算法的思想，了解算法的含义．(重点)2．能按步骤用自然语言写出简单问题的算法过程．(重点、难点)3．了解算法的主要特点．(重点、难点)[基础·初探]教材整理1算法的概念阅读教材P5“例1”以上部分及P6“练习”上面一段，完成下列问题．1．算法的概念对于一类问题的机械的和统一的求解方法称为算法．2．算法的范围(1)我们过去学习的许多数学公式都是算法，加、减、乘、除运算法则以及多项式的运算法则也是算法．(2)算法是解决问题的步骤与过程，这个问题不仅仅限于数学问题．判断正误：(1)“从济南到巴黎可以先乘火车到北京，再坐飞机抵达”是算法．()(2)“利用公式S＝12ah计算底为1，高为2的三角形的面积”是算法．()(3)“12x>2x＋4”是算法．()【解析】(1)√.表示了从济南到巴黎的步骤，故是算法．(2)√.表示了求三角形面积的过程，故是算法．(3)×.没有体现出解决问题的过程与步骤，故不是算法．【答案】(1)√(2)√(3)×教材整理2算法的特征阅读教材P5～P6倒数第二段，完成下列问题．1．有限性：一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的．2．确定性：算法中的每一步应该是确定的并且能有效地执行，可以得到确定的结果，而不是模棱两可．3．不唯一性：求解某一个问题的算法不一定是唯一的，可以有不同的算法，当然这些算法有繁简之分、优劣之别．4．普遍性：很多具体的问题，都可以设计合理的算法去解决．判断正误：【导学号：11032000】(1)求解某类问题的算法是唯一的．()(2)算法一定在有限个步骤后就能完成．()(3)算法执行后必产生确定的结果．()【解析】(1)×.由算法的不唯一性，知(1)不正确．(2)√.由算法的有穷性，知(2)正确．(3)√.由算法的确定性，知(3)正确．【答案】(1)×(2)√(3)√[小组合作型]。

第一章多选答案：1．ACD 2．ABC 3．ABCD 4．BCD 5．ABC 6 ．ABCD 7． ACD 8．ABD 9．ABC 10．ABCD 11.ACD单选题答案：第一章单选题1．流程图中表示“处理”的图形是( )。

∙A) 矩形∙B) 菱形∙C) 圆形∙D) 平行四边形2．以下不是程序设计语言的是( )。

∙A) BASIC∙B) C语言∙C) Word∙D) Pascal3．在调试程序过程中，下列哪一种错误是计算机检查不出来的？( ) ∙A) 编译错误∙C) 逻辑错误∙D) 任何错都能查出来4．Visual Basic 是一种面向( )程序设计语言。

∙A) 事件∙B) 过程∙C) 对象∙D) 属性5．计算机能够直接识别的语言是( )。

∙A) 伪代码∙B) 高级语言∙C) 机器语言∙D) 汇编语言6．程序设计语言的发展大致经历了几个阶段，以下说法正确的是( )。

∙A) 机器语言、高级语言、汇编语言∙B) 高级语言、汇编语言、机器语言∙C) 机器语言、汇编语言、高级语言∙D) 汇编语言、机器语言、高级语言7．以下说法正确的是( )。

∙A) 算法+数据结构=程序∙B) 算法就是程序∙C) 数据结构就是程序∙D) 算法包括数据结构8．求s=1+2+3+……+100的和。

编程时最适合使用的结构为( )。

∙A) 顺序结构∙B) 分支结构∙C) 循环结构∙D) 层次结构9．机场托运行李，每人免费20千克，超过20千克不到40千克，则超出部分按每千克10元收费，如果超过40千克，则超过部分按每千克20元收费。

这种计费程序最适合用到的程序结构是( )。

∙A) 循环结构∙B) 赋值结构∙D) 顺序结构10．结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构( )。

∙A) 顺序结构∙B) 输入、输出结构∙C) 选择结构∙D) 循环结构11．任何算法都可以由三种基本结构完成，下列不属于基本结构的是( )。

第一章多选答案：1．ACD 2．ABC 3．ABCD 4．BCD 5．ABC 6 ．ABCD 7． ACD 8．ABD 9．ABC 10．ABCD 11.ACD单选题答案：第一章单选题1．流程图中表示“处理”的图形是( )。

∙A) 矩形∙B) 菱形∙C) 圆形∙D) 平行四边形2．以下不是程序设计语言的是( )。

∙A) BASIC∙B) C语言∙C) Word∙D) Pascal3．在调试程序过程中，下列哪一种错误是计算机检查不出来的？( ) ∙A) 编译错误∙C) 逻辑错误∙D) 任何错都能查出来4．Visual Basic 是一种面向( )程序设计语言。

∙A) 事件∙B) 过程∙C) 对象∙D) 属性5．计算机能够直接识别的语言是( )。

∙A) 伪代码∙B) 高级语言∙C) 机器语言∙D) 汇编语言6．程序设计语言的发展大致经历了几个阶段，以下说法正确的是( )。

∙A) 机器语言、高级语言、汇编语言∙B) 高级语言、汇编语言、机器语言∙C) 机器语言、汇编语言、高级语言∙D) 汇编语言、机器语言、高级语言7．以下说法正确的是( )。

∙A) 算法+数据结构=程序∙B) 算法就是程序∙C) 数据结构就是程序∙D) 算法包括数据结构8．求s=1+2+3+……+100的和。

编程时最适合使用的结构为( )。

∙A) 顺序结构∙B) 分支结构∙C) 循环结构∙D) 层次结构9．机场托运行李，每人免费20千克，超过20千克不到40千克，则超出部分按每千克10元收费，如果超过40千克，则超过部分按每千克20元收费。

这种计费程序最适合用到的程序结构是( )。

∙A) 循环结构∙B) 赋值结构∙D) 顺序结构10．结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构( )。

∙A) 顺序结构∙B) 输入、输出结构∙C) 选择结构∙D) 循环结构11．任何算法都可以由三种基本结构完成，下列不属于基本结构的是( )。