大学计算机--Python算法实践教学大纲

大学计算机--Python算法实践教学大纲
本课程是一门算法入门课程，也是一门程序设计语言入门课程，面向理工类大一新生开设。

让计算机辅助我们工作，需要我们有较强的算法和程序设计能力。

而算法和程序设计的学习无法一蹴而就，是一个长期而艰苦的工作。

本课程是零基础的基础性学习，为将来的进一步学习奠定坚实的基础。

课程概述
“大学计算机”是大学本科非电类专业学生必修的公共基础课。

本课程是省资源共享课，是本科阶段学生学习计算机学科系列的第一门课程。

本课程作为本科生的第一门计算机基础课，主要对计算机科学的基础性和通用性的概念、技术和应用进行总体性的介绍，并着力培养学生的计算机思维以及使用计算机算法解决实际问题的能力，帮助学生建立对计算机科学的正确认知并指导其后续的学习。

课程编排以计算机基本知识为基础，以计算机算法为主线，以简单易学的Python 编程语言为工具，循序渐进地为学生讲授计算机算法知识和编程应用，使学生尽快掌握使用计算机去处理具体问题的方法。

课程着力培养学生的计算机算法编程能力，为其后续的计算机课程学习打下良好的基础。

授课目标
（1）掌握计算机领域的相关知识，内容包括计算机软硬件及计算机安全、计算机编程、计算机新应用等前沿基础知识；
（2）掌握计算机算法的基础知识；
（3）学会使用Python编程语言编写常用的计算机算法；
课程大纲
01
顺序程序设计
理解计算机和程序的基本原理，了解Python语言的环境配置方法，掌握简单顺序程序设计方法。

课时
1.1 课程内容和教学安排
1.2 计算机工作原理
1.3 算法与计算机程序
1.4 Python开发环境配置
1.5 简单程序设计1
1.6 简单程序设计2
02
分支程序设计
掌握关系运算和逻辑运算，掌握Python语言分支结构用法。

课时
2.1 单分支结构
2.2 双分支结构
2.3 多分支结构
2.4 嵌套if语句与逻辑结构
2.5 编写好的程序
03
循环程序设计
掌握Python语言两类循环语句写法。

课时
3.1 while循环
3.2 for循环
3.3 循环嵌套
3.4 break和continue语句
04
查找算法
掌握两种典型查找算法，熟悉Python语言列表及其常用方法。

课时
4.1 列表
4.2 顺序查找
4.3 二分查找
4.4 添加数据
4.5 删除数据
05
排序算法
掌握三类典型排序算法，熟悉Python语言函数的用法。

课时
5.1 选择排序
5.2 冒泡排序
5.3 函数
5.4 归并排序
06
树
理解线性数据结构和树的概念，熟悉二叉树。

课时
6.1 线性数据结构
6.2 树的概念
6.3 二叉树
07
树的实现
掌握二叉树及其遍历的实现，理解二叉排序树。

课时
7.1 二叉树的实现
7.2 二叉树遍历的实现
7.3 二叉排序树
08
综合实例
利用综合实例熟悉Python语言及算法的综合应用。

课时
8.1 综合实例一
8.2 综合实例二
8.3 综合实例三。