North China Electric Power University 数据结构 Data Structure 华北电力大喾计算机斛学与工程柰 Dept of Computer Science& Engineering of North China Electric Power University
数据结构 North China Electric Power University Data Structure 华北电力大学计算机科学与工程系 Dept. of Computer Science&Engineering of North China Electric Power University
North China Electric Power University 第一章绪论 ★課程简介 ★基本念 ★算法 ★算法语言的说明
第一章 绪 论 ★ 课程简介 ★ 基本概念 ★ 算法 ★ 算法语言的说明 North China Electric Power University
North China Electric Power University ★课程简介 开设本课程的必要性以及课程的特点: 1.计算机专业重要的专业基础课之 2需要有关“程序设计语言”和“离散数学 3.祖较抽果程的基础
开设本课程的必要性以及课程的特点： 1. 计算机专业重要的专业基础课之一. 2. 需要有关“程序设计语言”和“离散数学 ” 的知识作为课程的基础. 3. 实践性较强. North China Electric Power University ★ 课程简介
North China Electric Power University 算法+数据结构=程序( Niklaus wirth) (Algorithm+ Data structure=Program) 程序设计:为计算机处理问题编写的一组指令 算法:处理问题的策略。 数据结构:问题的数学模型。 程序设计的实质是数据的表示和数据处理为此 应提出问题的数学模型和设计相应的算法。 例如:桥梁结构的应力计算 (结构静力分析、线性代数方程) 例如:全球天气预报(环流模式方程)
算法+数据结构=程序(Niklaus Wirth) （Algorithm+Data structure=Program) 程序设计：为计算机处理问题编写的一组指令。 算法：处理问题的策略。 数据结构：问题的数学模型。 程序设计的实质是数据的表示和数据处理,为此 应提出问题的数学模型和设计相应的算法。 例如：桥梁结构的应力计算 （结构静力分析、线性代数方程） 例如：全球天气预报（环流模式方程） North China Electric Power University
North China Electric Power University 例如:预报人口增长率(微分方程) 例如:计算机对弈(对弈的规则和策略) 例如:酒店客房管理系统中的客房分配问题 例如:铺设煤气管道问题 18.2 328 8. 328 8. 121 2.1 44652.792 79.2 56.4 213/41110 21.3 41.1 105 85.6 673 98.7 (a)居民区示意图 (b)铺设煤气管道设计图
例如：预报人口增长率（微分方程） 例如：计算机对弈（对弈的规则和策略） 例如：酒店客房管理系统中的客房分配问题 例如：铺设煤气管道问题 A B C D I H G E F 18.2 32.8 44.6 12.1 8.7 56.4 21.3 41.1 67.3 10.5 85.6 98.7 52.5 79.2 A B C D I H G E F 32.8 12.1 8.7 21.3 41.1 10.5 79.2 (a) 居民区示意图 (b) 铺设煤气管道设计图 North China Electric Power University