**这是本文档旧的修订版!**
教材
ISBN: 9787302257646
看完书之后,独立将以上所有作业完成即完成本课程的学习
进度:看书中
# 程序设计基础 · 学习教程 ## 0 环境准备 - 安装 Visual Studio → vstudio:安装 - 新建 C++ 空项目,添加 2.1.cpp 源文件 - 出处:看书笔记 · 第一课_打印字符串 ## 1 语法基础(看书笔记 1–8 课) ### 输入输出 - 第一课 打印字符串:#include 的本质、cout 是对象而非函数 - 第二课 输入字符串:cin >> 连读、+ - * / % 与注释 ### 数据与常量 - 第三课 变量:命名规则、数据类型、&a 取地址 - 第四课 常量:const 类型 名 值 ### 运算符 - 第五课 转义字符:\n \t \0 \\ 与两个方向的转义 - 第六课 复合运算符:+= -= *= /= %= - 第七课 自增自减:++ / -- - 第八课 关系运算符:> < == != ### 进度 - 2026-09-22 看书至 P36 ## 2 上机练习 - 佳佳吃鸡块:条件 + 循环,凑 3 的幂 - 佳佳的矩阵:嵌套循环打印数字矩阵 - 出处:程设小教员_第一周出题_刘明华.docx - 练习记录:做题笔记 ## 3 期中复习 - 资源:程设期中复习题.docx - 枚举推理:扶老奶奶过街(5 人说真话约束) - 状态枚举:开灯游戏(9 开关,按字典序输出方案) - 函数抽象:反置数(必须封装成函数) - 递推打表:杨辉三角形、寂寞的数 ## 4 真题演练 ### 24 年期末 - 短跑比赛:枚举 + 逻辑约束 + 排序输出 - 符号信息密码:识别数字单词 + ASCII 求和 + 拼接 - 注意力机制计算:矩阵乘 + softmax(pow / double) - 矩形上下边点对最短距离:两组有序点求最近距离 - 空间跳跃:网格类型限制下的最少跳数(BFS) ### 25 年期末 - 日志压缩:字符串游程编码 - 逻辑小岛:N≤10,枚举 2^N 种真假 - 汉语拼音:文件读写 + 分词 + 声母/声调统计 - 面板修复:网格最小翻转(向右向下 DP) - 能量捕捉:不重叠区间最大权(N≤1e5) ## 5 期末冲刺 - 程设期末.docx:质数的孤独、文件输入输出、后缀数组 - finalexam2.docx:归并排序过程、成绩文件处理、棋盘填数、顺序对、杀人游戏 - 自测标准:独立完成以上全部作业 = 完成本课程 - 教材:《程序设计基础》PDF(ISBN 9787302257646)
