第二章算法与问题解决课件高中信息技术浙教版必修1数据与计算

第二章算法与问题解决教学目标1.能从生活和学习中发现算法，理解算法的内涵和外延。

2.能根据实际问题进行抽象与建模，并完成算法的设计与描述。

3.初步认识算法的多样性。教学内容一、算法的概念二、算法的描述三、算法的控制结构四、用算法解决问题的过程五、用计算机编程解决问题的一般过程新课导入“算法”指的是解决某个问题的一组步骤。人们在解决问题时都会经历一个“怎么做”的阶段，而思考“怎么做”的过程，就是“算法设计”的过程。设计算法并用一定的方式准确地描述算法后，算法执行者(人或者机器)就能按照描述的算法分步处理并最终解决问题。用计算机解决问题时，通常先设计算法，然后将算法用合适的计算机程序设计语言表示，计算机就能按照人们设计的计算机程序进行高速、准确的自动化处理，从而帮助人们解决问题。一、算法的概念1.算法的定义古代的算法主要指的是"算术",即数值的算术运算。广义地讲，算法指的是解决问题或完成任务的一系列步骤。在计算机科学领域内，算法指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。一、算法的概念2.算法的特征有穷性。可行性。确定性。0个或多个输入。1个或多个输出。一、算法的概念3.算法的要素数据、运算、控制转移数据:用算法解决问题时,必须明确参与运算的初始数据，运算时产生的中间数据以及代表问题解决的结果数据。运算：在对数据进行运算时，必须明确每一步的运算是什么？对哪些数据进行运算等。控制转移：在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这时就需要运用控制转移来执行不同的操作。二、算法的描述自然语言流程图伪代码计算机程序设计语言二、算法的描述自然语言是人们在日常生活中交流使用的语言。流程图描述算法结构清晰，寓意明确。用伪代码描述算法。伪代码指的是一种比较直观简洁的、符号接近计算机程序代码的算法描述方式，其风格很像计算机程序设计语言，但又不是真正的可以被计算机理解的代码。用计算机程序设计语言描述算法。三、算法的控制结构顺序结构分支结构循环结构三、算法的控制结构顺序结构指的是算法中各个步骤按照先后顺序依次执行的结构。分支结构是先进行条件判断，再根据判断结果分别执行不同处理的控制结构。算法执行过程中，在条件控制下，某些操作步骤需要重复执行的控制结构称为循环结构。循环结构的重复执行并不是没有限制的，而是在条件控制下的一种可控的重复。四、用算法解决问题的过程第一步，抽象与建模

1.提炼核心要素并加以确定或假设

2.用数学符号描述解决问题的计算模型第二步，设计算法

输入数据，处理数据，输出处理结果。第三步，描述算法

五、用计算机编程解决问题的一般过程第一步，抽象与建模第二步，设计算法第三步，编写程序第四步，调试运行程序随堂演练1.用算法解决问题的过程()A.抽象与建模——设计算法——描述算法B.设计算法——抽象与建模——描述算法C.描述算法——抽象与建模——设计算法D.抽象与建模——描述算法——设计算法D随堂演练2.()指的是在求解过程中，先按照一定的顺序——列举所有可能的解，然后用条件判断列举出的可能解是否为正确解。A.堆排序算法

B.归并排序

C.穷举算法

D.二分查找算法C随堂演练3.计算机程序设计语言发展历程()A.高级语言——机器语言——汇编语言B.汇编语言——机器语言——高级语言C.机器语言——高级语言——汇编语言D.机器语言——汇编语言——高级语言D随堂演练4.常见高级语言有（

）①Basic ②C ③C++④Java ⑤Python⑥Ruby ⑦word ⑧excel ⑨powerpointA.①②⑧

B.②④⑤

C.③⑧⑨

D.②⑥⑦B随堂演练5.（

）描述算法结构清晰，寓意明确。A.流程图

B.伪代码

C.计算机程序设计语言

D.自然语言A随堂演练6.用伪代码描述算法中，下列伪代码采用（

）语句。

A.条件判断语句B.循环语句

C.顺序语句D.独立语句A随堂演练7.（2020年辽宁学考）关于算法，正确的说法是(）。A.一个算法的处理步骤可以是无限的B.一个算法中的每个步骤必须是可执行的C.一个算法中必须有输入数据的描述D.一个算法中可以没有输出的描述B随堂演练8.（2021年辽宁学考）通过算法让计算机解决问题时，算法的要素包括（

)。

A.

信息、运算、控制转移

B.

数据、运算、控制转移

C.信息、数据、运算

D.

信息、数据、控制转移

B随堂演练9.（2021年