2019-2020 20191211杨守森第五第六周学习总结

计算机科学概论:

第六章,1、学习了pep/8虚拟机的原理以及运行方式,它将一个字的字长定为两个字节,基本上处理的信息也都以16位为单位。虚拟机作为一种模拟真实机器的假想机,其中也有IR,PC,累加器等寄存器。书中展开介绍了IR的结构功能,它有24位,前八位叫做指令说明符,用于确定指令内容,要选择哪个寄存器以及寻址模式(直接找地址,立即找内容);后16位为操作数说明符,用于存放要操作的数抑或地址。后面的内容介绍了pep/8的使用方法,部分基本指令,和一些示例用的机械语言程序(如:print“hello world”)。

2、介绍了汇编语言的概念,以及伪代码的编写。汇编语言也算是低级语言,但它通过助记符的标识便利了编程的书写;对于伪代码并未深入展开,平时编程都用python取而代之。最后讲解了程序测试,主要有黑箱测试(基于输入),白箱测试(基于代码)。

第七章,1、开头介绍了Polya大佬以及他对与问题解决方法独到的思路和条理,并以此引出了算法的概念。算法无处不在,而在计算机领域,它是为我们解决问题,编写程序的指路明灯

2、后面介绍了顺序搜索,二分法检索。顺序搜索即从第一个开始,逐个往下搜索;而二分法检索利用了分治法原理,利用中间值比较搜索,每次都能排除大量数据。

搜索后介绍排序方法:选择排序(每次顺序寻找数组中最小的,并将其放到固定位置),冒泡排序(从最后一个逐级往上排序,但一开始的排序位往往不是最终位置,是比较慢的排序方法),插入排序(从上往下,每次都在相邻元素中比较,并将其插入已比较好的数组中),快速排序(以递归和分治法为基础,以分裂值为界限进行分组排序,是种快速的排序法)

3、第七章还渗透着诸如内嵌式逻辑,递归等编程思想,但未详细展开。后面进一步深化了抽象的概念以及讲述了顶层设计的细化问题思路。

python学习

自学是门手艺第五章第三节,学习了字符串的操作,并在周末的ISA课上学习了列表,元组的基本操作。

猜你喜欢

转载自www.cnblogs.com/20191211yss/p/11827563.html
今日推荐