2019-2020-1学期 20192419 《网络空间安全专业导论》第三周学习总结 （读书心得）

读书心得
   通过学习《计算机科学概论》的第四部分程序设计层。
   我从第六章了解计算机能够存储、检索和处理数据。用户可以把数据输入计算机，计算机能够显示数据，使用户看到它们。在最底层抽象中，给机器的指令直接反应了这5种操作。
   Pep/8汇编语言是一种使用助记忆码而不是二进制数表示的指令。用汇编语言编写的程序将被翻译成等价的机器语言，然后用Pep/8模拟器执行。
   伪代码是人们为了表示算法而使用的一种便捷形式的语言，允许用户命名变量（存放的空间）、把数值输入变量以及输出存储在变量中的值。使用伪代码还可以描述重复执行或选择的动作的算法。在算法设计中，问问题和推迟细节是用到的两种解决问题的策略。
   我从第七章了解Polya在他的经典著作《如何解决它》中列出了数学问题的求解策略。这个策略适用于所有问题，包括那些要编成计算机程序的问题。这些策略的步骤是提出问题，寻找熟悉的情况，然后用分治法解决。应用这些策略时，将生成一个解决问题的方案。在计算领域，这种方案称为算法。
   搜索是指在数组中寻找一个特定值的行为。在这一章中，我们介绍了无序数组的线性搜索、有序数组的线性搜索中的二分检索。排序是指将数组中的元素按一定的顺序排列。在排序算法中四种常见的算法，分别是搜索排序、冒泡排序、插入排序和快速序。
   递归算法是指可以在子程序自身中出现子程序名的算法。阶乘和二分检索实际上就是递归算法。