数据结构与算法教学设计教案.pdfVIP

数据结构与算法（C语言篇）

教学设计

课程名称：数据结构与算法（C语言篇）

_____

授课年级：___________________________

授课学期：___________________________

教师姓名：___________________________

2020年03月01日

计划

课程名称第1章数据结构与算法2学时

学时

内容分析本章主要介绍数据结构的概念、逻辑结构与物理结构、算法的概念

教学目标

要求学生了解数据结构的概念与专业术语、了解数据的逻辑结构与物理

与

结构、了解算法的概念与特性

教学要求

教学重点逻辑结构与物理结构、算法的概念

教学难点逻辑结构与物理结构、算法的概念

教学方式课堂讲解及ppt演示

第一课时

（数据结构的概念、逻辑结构与物理结构）

了解数据结构与算法

1.讲述数据结构与算法内容，引出本课时主题。

数据结构是计算机专业的一门基础课，其主要研究程序设计中的操作对

象及它们之间的关系。算法指的是解决问题的策略，只要有符合一定规范的

输入，在有限时间内就能获得所要求的输出。虽然数据结构与算法属于不同

的研究课题，但优秀的程序设计离不开二者的相辅相成。因此，本章将主要

介绍数据结构与算法的基本概念，包括数据结构的基本术语、数据的结构分

类以及算法的各种特性。

2.明确学习目标

（1）能够了解数据

（2）能够了解数据元素与数据项

（3）能够了解数据对象

（4）能够掌握数据结构

（5）能够掌握逻辑结构

（6）能够掌握物理结构

教

知识讲解

学

➢数据

过数据（Data）在计算机科学中是指计算机操作的对象，是输入到计算机

中被计算机程序处理的符号集合。例如，一个读取终端输入的程序，其操作

程的对象可能是字符串，那么字符串就是计算机程序处理的数据。数据不仅可

以是整型、字符型等数值类型，也可以是音频、图片、视频等非数值类型。

综上所述，数据的本质就是符号，且这些符号都满足以下特定的需求。

（1）可以输入到计算机中。

（2）可以被计算机程序处理。

其中数值类型的数据可以被执行数值计算，而非数值类型的数据可以被

执行非数值的处理，例如，音频、图片、视频等资源在计算中都是被编码转

换为字符数据来处理的。

➢数据元素与数据项

数据元素（DataElement）是组成数据的基本单位。数据的基本单位是

一种抽象的概念，并没有具体的数值化标准。例如，可以将公司看作一