Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Tsinghua University

程序设计基础

Tsinghua University via XuetangX

Overview

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


课程主要内容包括:

  1. 程序设计语言和程序设计的基本概念,C/C++程序的基本结构;

  2. 基本的问题求解思路,包括变量与数据类型,循环与分支,枚举法的算法思路,逻辑思维与问题求解;

  3. C/C++语言的基本数据结构及操作方法,包括数组、结构、链表等;

  4. 基本的算法思想,如排序、查找、筛法、递推、递归、动态规划等;

  5. 文件创建与读写操作,以及各种应用。


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

Syllabus

  • 第一章 编程初步
    • 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 指定界面语言
    • 程设论道
    • 师生问答
  • 期末考试

    Taught by

    Mingxing Xu, Yu-Ping Wang, and Xiaojun Wu

    Tags

    Reviews

    Start your review of 程序设计基础

    Never Stop Learning.

    Get personalized course recommendations, track subjects and courses with reminders, and more.

    Someone learning on their laptop while sitting on the floor.