2023-2024-1 20231419 《计算机基础与程序设计》第六周学习总结
作业信息
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP |
|---|---|
| 这个作业要求在哪里 | https://www.cnblogs.com/rocedu/p/9577842.html#WEEK06 |
| 这个作业的目标 | 自学《计算机科学概论》第七章，《C语言程序设计》第五章并完成云班课测试 |
| 作业正文 | https://www.cnblogs.com/linziwen/p/17810456.html |
教材学习内容总结
《计算机科学概论》第七章：问题求解与算法设计
算法设计：如何解决问题？熟悉情况、分治法；
算法的定义和计算机问题的求解过程：分析和说明、算法开发、实现、维护；
分析问题、主要任务、其余模块、重组或改写；
测试算法；
带有选择的算法；
循环的算法：
1.计数控制（循环控制变量：初始化、测试、增量）；
2.事件控制（将选择控制结构嵌入循环中）->嵌套、抽象步骤（需要进一步拓展的步骤）和具体步骤（不需要进一步拓展）；
字符串：
数组（同构项目的有名集合，可以通过单个项目在集合中的位置访问它们）；
记录（异构项目的有名集合，可以通过名字单独访问）；
搜索算法：顺序搜索和二分检索（必须是有序的）；
排序
选择排序：从无序部分中找到最小的排到前面；
冒泡排序：也是一种选择排序法，不过是比较相邻的元素，若不满足就交换顺序；
插入排序；
递归算法：调用自己的能力；
信息隐蔽，抽象：数据、过程、控制抽象；测试（黑盒、白盒）。
《C语言程序设计》第五章：选择控制结构
-
算法：
为解决具体问题而采取的确定、有序、有限、可执行的步骤。
特点：有穷、确定、有效、必须有输出；
数据结构+算法=程序；
描述方法：自然语言、流程图、NS图、伪码；
顺序结构：Input->Processing->Output；
-
分支：
单分支；
双分支；
多路：switch语句；
- 拓展：
测试：白盒（覆盖路径）；黑盒（针对功能）；边界测试。
测试并不能保证程序没有错误；
＊＊输入非法字符的检查：scanf的返回值－＞fflush(stdin)；
＊＊位运算符（对象是char或int）：
～取反；＞＞、＜＜右移位与左移位；＆与；＾异或；｜或；
均用补码，按位运算；
＊＊关系运算符
！＝；＝＝；＜＝；＞＝；＜；＞。
错题总结
ｐｅｐ／９的指令包括指令说明符、操作数说明符（也可没有）两部分；
指令说明符包括了操作代码、寄存器说明符和寻址模式。
故选Ａ。
学习进度条
| 重要成长 | 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） |
|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 |
| 第一周 | 0 | 1/2 | 12/12 |
| 第二周 | 20 | 1/3 | 12/24 |
| 第三周 | 30 | 1/4 | 12/36 |
| 第四周 | 80 | 1/5 | 24/60 |
| 第五周 | 120 | 1/6 | 30/90 |
| 第六周 | 200 | 1/7 | 30/120 |