程序设计基础

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

播放:80806次,课程ID:4231156

程序设计基础课程简介:前往报名学习

程序设计基础课程简介:

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

前往报名学习

程序设计基础课程目录:

第一章 编程初步

--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次季军。

© 柠檬大学 2020