Halfup

4 Python 运算符、流程、函数 本章主要介绍Python的运算符以及优先级 以及流程控制语句 函数定义使用调用

▶️ 基本数据类型 在 Python 中，数据类型分为不可变数据类型和可变数据类型。 主要有： 不可变类型：数字，字符串，元祖 可变类型：列表，集合，字典

本章主要介绍了python编码规范，以及注释和输入输出，模块导入等方面的内容。 1. 编码格式 2. 标识符 3. 关键字 4. 注释 5. 输入和输出 6. 模块&调用 7.代码规范

知识点 一般概念 插入排序、选择排序、归并排序、基数排序。 有关内部排序方法的讨论。 考核要求 -掌握各种排序的基本思想及其特点，熟悉各种排序方法的排序过程。 -掌握各种排序方法的优缺点。

考纲要求 顺序表的查找 树表的查找 哈希表及其查找 考核要求 掌握各种查找的特性和差异 重点掌握顺序查找、二分查找 重点掌握构造哈希函数的方法和哈希冲突解决方法。能够按照给定条件构造哈希表。

1、图结构的基本概念 2、图的存储结构。 3、图的遍历和求图的连通分量。 4、生成树和最小生成树； 5、最短路径 要求掌握图的定义、特性和相关概念。 理解图的最小生成树和最短路径的算法并应用。

实现二叉树重建： 输入一个字符串代表一个二叉树的先序遍历结果，其中`#`代表空结点，请建立这棵二叉树，并输出其中序遍历结果。

实现遍历构造二叉树 # 由前序遍历和中序遍历构造二叉树 # 由后序遍历和中序遍历构造二叉树 # 由层次遍历和中序遍历构造二叉树

- 完成python3的安装使用，安装ipython shell - 完成帮助文档的查询 - 编写简单的字符打印程序，使用print函数