2023-2024-1 20231321 《计算机基础与程序设计》第7周学习总结

作业信息

教材学习内容总结

计算机科学概论

1.栈是一种后进先出（LIFO）的数据结构。队列是一种先进先出（FIFO，）的数据结构。
2.列表查找慢，删除快，数组查找快，删除慢。
3.二叉树是一种抽象结构，二叉搜索树是一种特殊的二叉树，左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。
4.前序遍历：先访问根节点，然后递归地前序遍历左子树，最后递归地前序遍历右子树。
中序遍历：先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树。
后序遍历：先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点。
5.深度优先搜索，广度优先搜索。

C语言程序设计

1.当型循环结构，直到型循环结构，当型先判断再执行，直到型先执行再判断。
2.使用随机数种子来使每次生成的数不同。
3.goto语句功能强大，慎用。
4.break语句与continue语句。
5.类型溢出，超出取值范围。

基于AI的学习

上周考试错题总结

The general case of a recursive solution determines when the recursion stops.
正确答案： 错误
你的作答： 正确
An algorithm is only useful if it uses a finite amount of time and data.
正确答案： 正确
你的作答： 错误

• 计划学习时间:25小时

• 实际学习时间:25小时

参考资料

• 《计算机科学概论》
• ...