《程序设计基础》课程以计算思维构建为主线,把相关基础知识、编程技术和程序设计思想融会贯通,并将软件工程的开发方法融入到课程教学内容之中。课程采用英文课件PPT及中文视频讲解的方式,将中英文教学资源相结合,包括每周的测验题目均为中英文对照题目,培养学生的国际视野和自学能力。课程教学内容包括数据类型、控制结构、文件访问与数组等核心编程概念以及模块化问题分析、程序设计、程序文档编写、代码风格、面向对象理念等程序设计技术。通过对程序设计流程、基本控制结构、搜索与排序算法、文件操作及基本编程设计工具的学习,提高学生解决实际问题的能力,为计算机相关专业后续核心课程的学习打下坚实的基础。
预备知识
课前准备
0.1 程序与程序设计
0.2 算法的三要素——(1)数据和对数据的基本操作
0.3 算法的三要素——(2)控制结构
0.4 使用程序流程图描述算法逻辑
0.5 算法的验证——(1)顺序结构与选择结构的算法验证
0.6 算法的验证——(2)循环结构的算法验证
0.7 算法的验证——习题讲解
阶段测验一
阶段测验二
附加测验
认识计算机
1.1 计算机的发展
1.2 计算机的硬件结构及工作原理
1.3 计算机中的数据表示
1.4 计算机软件和程序设计语言
1.5 Python简介
1.6 C语言简介
认识计算机单元测验
如何与计算机对话
2.1.1 数据及其输入
2.1.2 数据的处理与结果的输出
2.2 计算机程序的开发周期
2.3 程序中常见的数据类型
2.4 Python程序案例讲解
2.5 C语言中的数据基本操作
如何与计算机对话单元测验
OJ实验输入输出练习
程序设计与实现的利器
3.1 程序设计工具
3.2 流程图
3.3 流程图绘制工具RAPTOR
3.4 程序文档和测试
程序设计与实现的利器单元测验
如何做决定
4.1 何时做决定及相关运算符
4.2 不同决定的句法结构
4.3 选择结构的应用
4.4 C语言中的选择结构
如何做决定OJ实验
如何做决定单元测验
如何实现循环
5.1 什么时候需要循环
5.2 不同循环的句法结构
5.3 循环结构的应用
5.4 复杂问题举例
5.5 使用C语言实现循环
如何实现循环单元测验
如何实现循环OJ实验
拆分与整合
6.1 什么是模块化编程
6.2 模块的构成及函数
6.3 模块、函数算法实例
6.4 Python之函数及实例
6.5 C语言中的函数及实例
拆分与整合OJ实验
拆分与整合单元测验
内存中的数据组织
7.1 数组
7.2 数组举例
7.3 查找串行法与二分法
7.4 查找算法实例
7.5 排序选择法与冒泡法
7.6 排序算法实例
7.7 C语言中的数组与字符串
7.8 使用C语言实现数组元素的查找与排序
7.9 C语言中的结构体、共用体和枚举类型
7.10 C语言中的指针及其用法
内存中的数据组织单元测验
内存中的数据组织OJ实验
外存中的数据组织
8.1 文件基础
8.2 文件的访问与操作
8.3 文件举例
8.4 C语言文件管理
外存中的数据组织单元测验
万物的抽象
9.1 现实世界如何抽象
9.2 类的定义和创建对象
9.3 面向对象的特点
9.4 python 程序实例
万物的抽象单元测验
面向对象建模与图形用户界面编程
10.1 面向对象程序设计和建模
10.2.1 UML实例——选课系统(1)
10.2.2 UML实例——选课系统(2)
10.3 图形用户界面及事件驱动编程
10.4 GUI操作演示
面向对象建模单元测验