《计算机技术与计算思维》8.教案-算法与数据结构.docx

时间

分配

教学过程

Min

90

一、课程导入：

教师提问：

（1）我们一般求解问题的过程是怎样的呢？哪一步是觉得最困难的呢？

（2）利用计算机来求解问题有什么差异呢？

二、老师讲授：

1、计算机问题解决过程

2、算法基本概念

3、流程图绘制

三、授课内容：

1、内容导入：

教师提问：人面对问题的求解过程与计算机解决问题过程有何不同？

2、教师讲授：

（1）两种问题求解过程对比

一般问题求解过程

确定问题：明确问题规模、类型等

分析问题：了解问题背后相关知识，并分析需求，根据不同需求设计不同的解决方案

设计方案：根据分析给出问题解决方案

方案选择：确定评判标准，在诸多备选方案中进行最佳方案选取

解决步骤：用于知识范围内有限的、分步的指令来描述已定方案

方案评价：对方案执行情况评估以改进或推广

计算机问题求解过程

分析问题

设计算法--是核心

编码

调试程序

整理文档

后期维护

从而引入算法概念

算法基本概念

算法的特征

有穷性：一个算法必须在执行有限个操作步骤后终止；

确定性：算法中每一步的含义必须是确切的，不可出现任何二义性；

有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。例：一个数被0除的操作就是无效的，应当避免这种操作

有零个或多个输入

有一个或多个输出

算法的表示方法

常用的算法表示方式有自然语言、流程图、伪代码和程序设计语言等

流程的概念及作用

流程图是计算机算法的直观表示，而算法是一个程序的灵魂。

流程图

介绍流程基本符号和含义

利用Visio工具展示流程图基本画法

课堂任务

根据课程休学先后关系表设计有向无环图。

课堂作业

求1+3+5+7+……+99的和，画出求解流程图。

任务分析：

我们先模拟小朋友计算上式的求解过程：第一步算1+3，第二步将第一步的结算结果加5，第三步把第二步的计算结果加7，重复前面的方法，直到加到99为止，输出计算结果即可。

利用人工智能辅助完成任务；

利用Visio工具绘制任务流程图。

拓展练习

任务1：求1+2+3+4+……+1000的和，求解流程图。

任务2：查询知网论文中的流程图。

课

后

反

思