算法语言与数据结构（第1章）.ppt

算法语言与数据结构 信息与物流管理系 王健 算法语言与数据结构 课程内容： 计算机语言工具——————C语言 计算机软件的基础知识———数据结构 课时安排： C语言——36学时 数据结构——36学时 上机——18学时 算法语言与数据结构 一、教学对象 信息管理与信息系统专业第3学期 二、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 程序结构与相应语句 编码与上机调试 编程解题的思路与典型方法 算法及算法步骤 问题规模与时空复杂度估计 数据的组织与结构 典型数据结构的性质、描述、操作 数据结构的设计与应用 算法语言与数据结构 三、教学重点 程序设计的基本概念，基本方法； 在 C语言的环境下，学会如何针对问题进行分析，得出数学模型，理出算法并编程实现； 有条有理有根有据的编程实践； 数据的几种基本结构的组织、描述、操作实现。 养成良好的编程风格与习惯； 现实问题中数据结构的设计应用 重在思维方法的学习，鼓励创新。 算法语言与数据结构 四、指导思想1. 强化实践 这门课主张程序设计是高强度的脑力劳动，不是听会的、也不是看会的，而是练会的。这可能与以往的教学安排最大的不同之处。 2. 鼓励和引导探索式的学习 按照建构主义的学习理论，学生（作为学习的主体）在与客观环境（所学内容）的交互过程中构建自己的知识结构的。引导学生在解题编程的实践中探索其中带规律性的认识。将感性认识升华到理性高度。 3. 突出重点 重点放在思路、算法、编程构思和程序实现上。语句只是表达工具，要求堂上积极思考，尽量当堂学懂，重在训练利用计算机编程手段分析问题和解决问题的能力。 4. 养成良好的编程习惯 强调可读性; 变量要加注释； 程序构思要有说明； 学会如何调试程序; 尽可能优化; 对运行结果要做正确与否的分析。 算法语言与数据结构 5. 考试方法 已建立试题库，题目随机抽取 笔试80%，以方法、思想和编程能力为主；上机实践20%。 6. 学习方法 动手动脑，理论指导下的实践 有条有理的实践。实践出真知 “自学、动手、应用、上网” 在编写大量程序之后，才能感到运用自如。 7. 学习心态 “自立、自信、自尊、自强”，要求做到越学越会充满信心。 算法语言与数据结构 五、教学内容安排 C程序设计部分 1. 概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课 2. 程序的设计基础 编程关键：逻辑思维与问题求解人是怎样让计算机帮助自己解题的 3.数据的组织方式一：数组 4.模块化：函数与函数调用 分治思想：递归算法及其实现。 5.逻辑指代与物理指代：指针。 6.数据的组织方式二：结构体。 7.数据的组织方式三：链表与树。 数据结构部分 8.数据的组织（数据结构概述） 9.线性表（数组、链表） 10.线性表的应用（堆栈、队列、串） 11.非线性问题 树及树的应用 12.非线性问题 图及图的应用 13.数据操作 查找 14.数据操作 排序 第1章 Ｃ语言概述 1.0 程序设计基本概念 1.0.1 程序设计基本概念 ?程序（program）：为解决某一问题而设计的一系列指令，能被计算机 识别和执行。 ?程序设计(programming)：设计、书写及检查程序的过程。包括分析问题、确定解决方法、设计程序结构，使问题内容或解题计划变为计算机能够接受的指令或语句序列的过程。 ?语言：(language)用于传达信息的表示方法、约定和规则的集合。是人们交流信息的工具和媒介。 ?程序设计语言：人与计算机打交道时交流信息的一类媒介和工具，由语句（statement）组成。 ?语句（statement）：组成语言的基本单位，包含语法和语义两个方面。 ?语法(syntax)：定义构造语言的正确的表达式或句子所需的各种规则。 ?语义(semantic)：对构成语言成分的含义的定义和说明。 1.1 C语言的发展简史和特点 1．Ｃ语言的诞生与发展 （1）在C语言诞生以前，系统软件主要是用汇编语言编写的。由于汇编语言程序依赖于计算机硬件，其可读性和可移植性都很差；但一般的高级语言又难以实现对计算机硬件的直接操作（这正是汇编语言的优势），于是人们盼望有一种兼有汇编语言和高级语言特性的新语言。 （2）Ｃ语言是贝尔实验室于70年代初研制出来的，后来又被多次改进，并出现了多种版本。80年代初，美国国家标准化协会（ANSI），根据Ｃ语言问世以来各种版本对Ｃ语言的发展和扩充，制定了ANSI C标准（1989年再次做了修订）。 本书以ANSI C新标准来介绍。 （3）目前，在微机上广泛使用的Ｃ语言编译系统有Microso