数据结构与算法分析

泉州海洋职业学院信息工程学院2023-2024学年第二学期数据结构课程仓库

课程要求

• 掌握 C 语言基础（或其他程序语言基础）

  • 菜鸟教程 C 语言：https://www.runoob.com/cprogramming/c-tutorial.html
  • 阮一峰 C 语言入门教程：https://wangdoc.com/clang/
  • 互联网上还有很多优秀的视频课程，请自主学习并掌握

• 提前完成 Visual Studio Code + C 环境配置：

  • 可参考知乎：https://zhuanlan.zhihu.com/p/354400717
  • 详细流程
    • 下载 mingw64[在软件资源中请下载] 并配置环境变量
    • 安装 C/C++ 拓展
    • 安装 Code Runner 拓展
      • 首选项——>设置——>Run Code Configuration：勾选Run In Termial 和 Save File Before Run
    • 重启 VSCode 并新建文件夹编写 Hello.c 文件
    • Terminal ——> Configure Tasks ——>C/C++: gcc.exe
    • 在 Hello.c 文件中右键 Run Code 即可成功

• 学生应注册自己的 Github 帐户并能够向本仓库提交 PR 或 issue（具体的操作指南请参考Google或Baidu搜索）

• 课程作业通过 PTA 进行考核，请同学自行注册 PTA 进行用户组绑定。

  • 软件技术 231 班绑定连接：https://pintia.cn/home/bindings?k=034462&c=qzoi
  • 软件技术 232 班绑定链接：https://pintia.cn/home/bindings?k=077431&c=qzoi

• 本课程平时成绩占50%（初始默认满分[100]），期末成绩占50%

  • 平时成绩由课堂表现和作业完成情况组成：
    • 每缺一次作业，扣 2 分；
    • 每迟到一次，扣 1 分；
    • 每旷课一次，扣 10 分；
    • 积极提问（issue 和 pr 经常提交），review accept 的，加 1 分；
    • 完成提高题，加 1 分。
  • 平时成绩查询网址：http://check.thallo.world/ [仅校园网可访问]
    • 欢迎对该网址进行反馈，反馈渠道请直接提交仓库 issue：https://github.com/QZHY-HTX/Data-Structure/issues

参考资料

• 课程教材：

  • [1]曾海 《数据结构（第四版）》

• 参考教材：

  • [1]Thomas H. Cormen Introduction to Algorithm 4th
  • [2]严蔚敏《数据结构（C语言版）》
  • [3]程杰《大话数据结构》

• 网络资源：

  • [1]中国大学MOOC - 数据结构 浙江大学 https://www.icourse163.org/course/ZJU-93001
  • [2]Coursera - 数据结构基础 北京大学 张铭 https://www.coursera.org/learn/shuju-jiegou-suanfa

• 在线测评：

  • [1]LeetCode https://leetcode.cn/
  • [2]北京大学 Online Judge http://poj.org/

1303