程序设计基础

如何从生活中提炼算法,使计算机能象人一样解决问题?如何运用计算思维,用计算机来提高人的能力?我们将为你呈现一个既熟悉又陌生的精彩世界,带你感悟不一样的计算人生。

2272 次查看
清华大学
学堂在线
  • 完成时间大约为 14
  • 中级
  • 中文
注:因开课平台的各种因素变化,以上开课日期仅供参考

课程概况

本课程是一门计算机专业的基础课。课程以C/C++语言为工具,通过编写程序解决问题,培养学生的计算思维,掌握程序设计的基本概念、基本算法思路与基本设计方法,为学习后续课程打下扎实的基础。

课程主要内容包括:
(1) 程序设计语言和程序设计的基本概念,C/C++程序的基本结构;
(2) 基本的问题求解思路,包括变量与数据类型,循环与分支,枚举法的算法思路,逻辑思维与问题求解;
(3) C/C++语言的基本数据结构及操作方法,包括数组、结构、链表等;
(4) 基本的算法思想,如排序、查找、筛法、递推、递归、动态规划等;
(5) 文件创建与读写操作,以及各种应用。

本课程在教学过程中,将采用任务驱动方式,培养学生用程序设计语言解决实际问题的能力;强调在解题实践中掌握程序设计的基本概念、基本思想和基本方法;突出对编程思想的阐述和计算思维的训练;平时作业与测验考试均使用上机解题,以程序运行结果是否正确为评判标准;要求学生养成良好规范的编程习惯。

课程大纲

第一章 编程初步
1.1 基础知识
1.2 买菜问题
1.3 数学运算
1.4 补充说明
1.5 总结
程设论道
师生问答
语法自测
作业
讨论区

第二章 变量与代数思维
2.1 关于超级计算器的几点思考
2.2 电子秤模拟 — 背景介绍及需求分析
2.3 电子秤模拟 — 代码实现
2.4 变量定义与变量类型
2.5 猜数游戏与数据表示
2.6 关于变量的讨论
2.7 变量体现的计算思维
程设论道
师生问答
语法自测
作业
讨论区

第三章 逻辑推理与枚举解题
3.1 谁做的好事——语义表示
3.2 谁做的好事——真假检查
3.3 谁做的好事——循环枚举
3.4 谁是嫌疑犯——多重循环枚举
3.5 谁是嫌疑犯——破案线索表示
3.6 谁是嫌疑犯——用二进制枚举
程设论道
师生问答
语法自测
作业
讨论区

第四章 筛法与查找
4.1 插花游戏
4.2 筛法
4.3 线性查找
4.4 折半查找
4.5 排序问题
4.6 总结
程设论道
师生问答
语法自测
作业
讨论区

第五章 分治思想与递归
5.1 阶乘
5.2 排序
5.3 矩阵填充
5.4 分书与八皇后
5.5 青蛙过河
程设论道
师生问答
语法自测
作业
讨论区

第六章 递推与动态规划
6.1 兔子数列问题
6.2 分鱼问题
6.3 橱窗的插花问题
6.4 最长公共子序列问题
程设论道
师生问答
语法自测
作业
讨论区

第七章 文本数据处理
7.1 统计记录总数
7.2 统计活跃用户数
7.3 统计在线时长
7.4 总结
程设论道
师生问答
语法自测
作业
讨论区

第八章 非文本数据处理
8.1 将数据组织成链表
8.2 提高链表访问效率 —— 哈希链表
8.3 以二进制文件存储链表
程设论道
师生问答
语法自测
本章作业
讨论区

第九章 可配置的程序设计
9.1 自动售卖程序
9.2 配制水果信息
9.3 指定界面语言
程设论道
师生问答
语法自测
本章作业
讨论区
考试
考试上机题

千万首歌曲。全无广告干扰。
此外,您还能在所有设备上欣赏您的整个音乐资料库。免费畅听 3 个月,之后每月只需 ¥10.00。
Apple 广告
声明:MOOC中国十分重视知识产权问题,我们发布之课程均源自下列机构,版权均归其所有,本站仅作报道收录并尊重其著作权益。感谢他们对MOOC事业做出的贡献!
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc
  • (部分课程由Coursera、Udemy、Linkshare共同提供)

© 2008-2020 CMOOC.COM 慕课改变你,你改变世界