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

作业信息

<班级的链接>首页 - 2022-2023-1-计算机基础与程序设计 - 北京电子科技学院 - 班级博客 - 博客园

<作业要求的链接>：https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06

这个作业的目标：学习《计算机科学概论》第7章和《C语言程序设计》第5章

• Polya如何解决问题
• 简单类型与组合类型
• 复合数据结构
• 查找与排序算法
• 算法复杂度
• 递归
• 代码安全

作业正文：https://www.cnblogs.com/senwanxuanqi/p/16773489.html

教材学习内容总结

《计算机科学概论》第7章：了解了分治法；了解了算法；了解了抽象步骤与具体步骤；了解了数组与记录；了解了搜索与排序；了解了递归算法；各种排序算法，了解了各数组区别。了解了自顶向下的方法Polya提出的如何解决问题列表：理解问题——设计方案——执行方案——回顾，，以及计算机问题求解过程：分析和说明阶段，算法开发阶段，实现阶段和维护阶段。

《C语言程序设计》学习了多种循环语句，如for，while，do-while，条件控制的循环；学习了pow（）表示幂函数。

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

 1.对递归是什么不太理解。递归是另一种重复（循环）的控制结构，那递归和循环的区别在哪？

经浏览博客https://blog.csdn.net/tomorrow_cmm/article/details/89297810，了解到递归的代码比较简洁，容易让别人理解，也容易让自己理解，但是占用的空间非常大，有的时候在实现功能时，把所能用的空间全都用掉，可能还不够，此时就会崩溃，而不进行任何操作，计算机不一定愿意去实现，而且循环和递归实现同一功能时所用时间基本是没有什么差别的。

 

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

在做《fibnacci数列递归实现》作业中使用一般的递归算法会出现以下程序运行超时的问题

在https://blog.csdn.net/m0_68164889/article/details/124393721中发现这样算要三千多万次计算。用迭代法能够秒出结果。

 

 上周错题：无

学习进度条

 

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0	2/2	20/20
第二周	300	1/3	14/34
第三周	350/650	3/6	16/50
第四周	380/1030	2/8	12/62
第五周	200/1230	2/10	13/75
第六周	200/1430	3/13	12/87