横线为没讲到的。
1. 基础语法
变量:变量的声明和使用。
数据类型:整数(int)、浮点数(float)、字符串(str)、布尔值(bool)等。
运算符:算术运算符、比较运算符、逻辑运算符、赋值运算符等。
2. 控制结构
条件语句: if 、 elif 、 else 。
循环: for 循环、 while 循环。
循环控制语句: break 、 continue 、 else 。
3. 数据结构
列表(List):动态数组,支持索引和切片。
元组(Tuple):不可变序列。
字典(Dictionary):键值对集合。
4. 函数
定义函数:使用 def 关键字。
参数和返回值:函数参数、返回值。
5.算法
1)排序算法
冒泡排序:通过重复遍历要排序的数列,比较每对相邻元素的大小,并在必要时交换它们的位置。
选择排序:每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置。
插入排序:构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
2)搜索算法
线性搜索:从数组的开始或结束逐一遍历,直到找到所要查找的值。
二分搜索:在有序数组中进行搜索,通过比较数组中间的元素来决定下一步搜索的区间。
3)递归算法
汉诺塔问题:经典的递归问题,涉及将一组盘子从一个柱子移动到另一个柱子。