2021.12.28
期末考试
- 时间:12月30日(第18周周四)下午16:00~18:00
- 地点:教学实验综合楼 S103
- 注意事项:请带好有照片的证件!
- 考试座位表
2021.12.26
27日周一,Last Lesson
- 关于复习
- pointer
- 数据结构
- 文件系统
- Who's who
- Epilogue ppt
- Time to say goodbye
期末考试安排:
- 期末考试
- 时间:12月30日(第18周周四)下午16:00~18:00
- 地点:教学实验综合楼 S103
- 第二次机考
- 时间:12月26日(第17周周日)上午10:00~12:00
- 地点:
- 教学实验综合楼:S114。自有Windows平台的同学
- S3实验楼:308/310/312。没有Windows平台的同学
- 注意:机考中禁止使用
gets,break,continue
等语句。禁止使用全局变量,否则按〇分处理。
2021.12.25
周日第二次机考入口:
https://oms.pintia.cn/exams/1474616659125026816/landing
2021.12.24
注意:学生信息管理系统,需要注意的是,增加信息时,如果学生信息已存在,需要把输入数据丢掉,即读取数据而不用。同样,更新信息时,如果学生信息不存在,也需要把输入数据丢掉。
2021.12.18
- 复习?
- 如何证明mergesort是正确的?归纳法证明递归函数的正确性。证明merge的正确性,迭代过程,k到k+1步的正确性。 Easy Problems vs. Hard Problems
- Finite-state machine Get a valid Integer
- Stack and Queue 结构体数组 vs. 一堆不同的数组 函数如何返回多个数据?
2021.12.17
不忘初心,你想学什么就学什么,有不清楚就问,一起讨论。别tmd问考什么!
思考题:
- 为什么不设计这样的指令:add A and B to C?
- 二维数组求和,按行循环,按列循环,哪个更快?
2021.12.16
提示一下,练习十三中分割单词一题,可能会有连续的空格分隔两个单词,也就是说,不会有长度为0的单词。
写了一个用状态机建模解题,各位可以参考一下:
2021.12.13
- mergesort,
- 有些函数用递归效率很低,如fib函数。
- 函数参数中二维数组需要明确每行有多少列?
- heap和stack,
- 动态分配内存/指针在函数间游走,指针的指针。
- 数据结构
- array, struct
- stack, queue,
- 计算机的“代”、计算机语言的“代”
- 早期programming
- 操作系统,为什么,哪些问题?
- dining philosopher,DAG
- schedule
- multi-user, multi-task
- virtual memory
- interrupt
- file management
2021.12.12
期终考试初步安排:
- 期终考试
- 时间:12月30日(第18周周四)下午16:00~18:00
- 地点:教学实验综合楼 S103
- 第二次机考
- 时间:12月26日(第17周周日)上午
- 地点:
2021.12.09
再次声明:pta上的题目没必要都做。想想如何建模才是最重要的。时间富裕的话,不如做做我在网站给的一些练习题:字符串级联、二维数组螺旋数字、打印日历等等。
做题有困难的同学,应该花点时间看看助教写的作业总结!
2021.12.08
tips:
- flying hello,mergesort,
- 有些函数用递归效率很低,如fib函数。
- 字符指针以及%c和%s。
- 指针用法”技巧“,跨函数使用指针,跨函数使用动态内存,动态内存的使用和释放,
- heap和stack
2021.12.07
之前我们讲的字符串处理的例子,其实都是有安全隐患的,也就是操作后的字符串长度会超过字符串数组的容量。因此,需要在函数中增加意外处理的语句。大家可以试试看。
事实上,C的字符串库函数中,会有一个参数控制copy的字符数。
#include <string.h>
char *strcpy(char *dest, const char *src);
char *strncpy(char *dest, const char *src, size_t n);
另外,再给一个小题目做做。
2021.02.04
自从开学以来,一直让大家登录网站,登记姓名学号。可有的同学偏不。那我咋知道哪个账号是你呀?
2021.12.03
期中考试成绩和第一次机考成绩发布,大家自行登录网站,从profile中查看。
- 期中成绩是百分制的。平均分为55.9分。
- 机考成绩满分700分,个别同学有违规操作,扣除该题得分。平均分为360分。以后会统一按排名顺序转换成百分制分数。
2021.12.02
提示:PTA上的题目没有必要每题都做,相反,哪些不做题的同学则需要选择做些题。
修正早上选择排序的一个错误(应该在外层循环中的swap放在了内循环中,导致错误)。
其实原本
中共享的代码是正确的。
通过引入索引数组,避免交换数组元素,只需要交换索引数组元素实现原数组的排序。
有兴趣的同学可以做一个练习题: