2022-2023-1 20221402 《计算机基础与程序设计》第六周学习总结

作业信息

班级的链接	[2022-2023-1-计算机基础与程序设计]https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP
作业要求的链接	https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP/homework/12754
这个作业的目标	Polya如何解决问题；简单类型与组合类型；复合数据结构；查找与排序算法
作业正文	https://i.cnblogs.com/posts/edit

教材学习内容总结

《计算机科学概论》：
1.了解了polya的“如何解决它”列表，虽然是在解决数学问题的背景下编写的，但是适当改变，就完全适用于解决各种问题。
2.学会提出一些典型问题，提出问题才能解决问题。学会识别相似的情况，面对本质相同的事情，只需要使用原有的解决方案。学会把大任务分成几个小任务，更容易完成。
3.在计算领域，解决方案被称为算法。
4.方法总结：分析问题-列出主要任务-编写其余的模块-根据需要进行重组和改写
5.学习了带有选择、带有循环的算法、搜索算法。
6.解释了复杂变量和数组。
7.课本讲述了二分检索的概念并进行了举例说明。
8.了解了选择排序，冒泡排序、和插入排序。
9.了解了递归算法，并完成了斐波那契数列的递归表达式，结合二分检索对递归算法有了一定的认识。
《C语言程序设计》：
1.和《计算机科学概论》有重复的地方，了解了算法概念和伪码。
2.学习了选择控制结构。单分支控制的条件语句可以用if语句实现。双分支控制的条件语句可以用if-else实现。多分支控制的条件语句是以else-if语句实现的，在这之中可能涉及到复合语句。
3.同样可以用于多路选择的，还有switch语句。

教材学习中的问题和解决过

《计算机科学概论》
1.对二分检索部分的知识并不理解，最终在CSDN上查找了相关文章http://t.csdn.cn/l6b11，来学习二分检索。
2.递归算法也是参考CSDN上的文章http://t.csdn.cn/ltfIR，才对递归算法有了一定的认识。

代码调试中的问题和解决过程

这是哈工大网站上的练习题，但是我没有得出正确答案

上周考试错题总结

1.Which of the following is true about black-box testing?B
A. The test cases are based on the code.
B. The test cases are based on the input.
C. The test cases are based on the output.
D. The testing is performed by dedicated testers.
E. The testing is performed each time the program changes.
2.The data-coverage testing approach tests the limits of the program’s data.
正确
3.The Pep/9 system includes a simulator that can be used to input and run programs.
正确

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	300/500	1/3	18/38
第三周	500/1000	1/4	22/60
第四周	300/1300	1/5	30/90
第五周	300/1600	3/8	30/120
第六周	300/1900	1/9	30/150