程序设计基础

如何从生活中提炼算法,使计算机能象人一样解决问题?如何运用计算思维,用计算机来提高人的能力?我们将为你呈现一个…

清华大学

分享

程序设计基础
  • 分类: 计算机
  • 平台: 学堂在线
  • 语言: 中文

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

课程简介

本课程是一门计算机专业的基础课。课程以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 谁是嫌疑犯——用二进制枚举
程设论道
师生问答
语法自测
本章作业
讨论区

第四章 筛法与查找

第五章 分治思想与递归

第六章 递推与动态规划

第七章 文本数据处理

第八章 非文本数据处理

第九章 可配置的程序设计

声明: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

Copyright © 2008-2015 MOOC.CN 慕课改变你,你改变世界