《Python与数据结构》

本课程是面向全校的本科生开设的专业基础课程之一,旨在培养学生应用计算机解决大数据处理和管理中实际问题的基本能力,要求学生不仅掌握Python语言的知识、编程技术和基本算法,更重要的是掌握程序设计的思想和方法,能灵活应用Python程序设计。并且通过上机实验,使学生将课堂所学理论知识与实际应用结合起来,熟练掌握调试程序的技巧和编写程序的方法。

Python 是一门非常适合于讲解算法的语言,语法干净简洁,用户环境直观,基本的数据类型 十分强大和易用。其交互性在不需要额外编写驱动函数的情况下为测试数据结构单元提供了直观 环境。而且,Python 为算法提供了教科书式的表示法,基本上不需要再用伪代码。这一特性有助 于通过数据结构与算法来描述众多与之有关、相当有趣的现代问题。

课程主要内容包括:Python 基础、Python 数据结构的性能、基本数据结构、递归问题、搜索和排序、树、图及其算法。如下图所示,课程涵盖但不局限于以上内容.

教学安排

课序号:CMP255

先修课程:《高等数学》或《线性代数》等相关数学课程

参考教材

《数据结构与算法分析(第2版)》[美] 布拉德利 • 米勒 戴维 • 拉努姆,吕能、刁寿钧译,人民邮电出版社,2019

参考书目

1.《Python for Data Analysis:利用Python进行数据分析》[美]Wes McKinney著;唐学韬 等译,第3版,机械工业版社,2011

2.Python核心编程》(第2版) [美] 丘恩(Chun W.J.) 著;宋吉广 译