程序设计基础(2019春)

随堂模式

  • 什么是随堂模式?

    随堂模式课程一般为每学期一轮次,课程每周更新,作业、考试有截止时间,由课程提供方老师、助教指导,课程完结,成绩由老师确认后,统一发放证书。

  • 什么是自主模式?

    自主模式课程常年开放加入,课件全部开放,作业、考试无截止时间,有学堂在线招募选拔的助教指导,考核通过即可自动获得证书。

来自于: 清华大学 | 分类: 计算机(656)

课程描述

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

什么是认证证书?
免费学习
认证学习
名师签名
实名认证
权威性
纸质证书
付费购买
免费赠送

课程简介

本课程是一门计算机专业的基础课。课程以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版)》(清华大学出版社出版)评为普通高等教育“十二五”规划教材。曾获北京市高等教育教学优秀成果一等奖、清华大学青年教师教学优秀奖、清华大学清韵烛光“学生最喜爱的老师”称号。主要研究兴趣包括:语音识别与理解、情感计算和跨媒体计算等。目前,作为项目负责人承担国家自然科学基金面上项目1项;作为项目骨干或子课题负责人参与国家973项目1项、自然科学基金重点项目1项、社会科学基金重点项目1项、863项目1项。

  • 王瑀屏 清华大学 计算机系 助理研究员

    王瑀屏,博士,助理研究员。2009年1月于清华大学计算机系获得博士学位,2010年12月博士后出站后任清华大学计算机系助理研究员至今。主要研究方向包括:操作系统、系统安全、数字水印等。作为项目负责人承担国家青年科学基金项目一项,获北京市青年英才计划项目资助1项。作为项目骨干曾参与973项目2项、863项目3项。发表论文10余篇,其中SCI期刊论文5篇,1篇获得IEEE COMPSAC 2014大会最佳论文奖。

  • 邬晓钧 清华大学 计算机系 博士

    邬晓钧,2004年1月于清华大学获博士学位,研究方向为自然语言处理、说话人识别,现在计算机科学与技术系教学实验室任工程师。主讲“C++程序设计与训练”课程。作为主要人员参与国家级精品课“程序设计基础”的建设与教材编写,课程教材第3版被评为国家“十二五”规划教材。作为主要人员参与国家精品资源共享课程“计算机语言与程序设计”的建设。合作翻译国外教材《程序设计基础:第3版》、《程序设计语言概念(第9版)》。自2004年起担任清华大学ACM竞赛代表队主教练,率队在全球总决赛中获得2次亚军,1次季军。

精华笔记

精华笔记正在评选中,去看看全部笔记

常见问题

目前还没有常见问题哟!