自我介绍&学习心得

这个作业属于哪个课程	https://edu.cnblogs.com/campus/fzzcxy/2023learning/join?id=CfDJ8GXQNXLgcs5PrnWvMs4xAGN4cHWWqRMNY7CzDMC-49n8j6IT5cvnqlNnraGz8DcrOqn-fXMeSpaDh0WIee4yugqdL61BJHDL1Z-a4vWfuJ_CihGI0X8a5N7Rpt4wdFZulRz3TTPpWObxybVRSx_CKj0
这个作业要求在哪里	https://edu.cnblogs.com/campus/fzzcxy/2023learning/homework/12898
这个作业的目标	记录下我认为以后可以用的东西，以及此前接触过，但没深入了解过的东西，用自己的语言解释一遍

个人信息：

姓名：赵庚鑫

性格&爱好：

打游戏（但基本都是小众游戏），有时候懒得打游戏了又会很闲，就会自己研究一些没用的东西，找一些难题为难自己。

没有什么喜欢的运动，如果不嫌弃我菜和体能不行的话，打球麻烦带我一个。

上个学期做得不好的地方：太浮躁了，还是得冷静一点。

目前学习过的计算机知识：没怎么学过计算机，新手一个。

这个寒假和下个学期想做些什么：

完成三渲二，并且让别人不容易看出原来3D的痕迹，目前的效果一直都不太行（可以称为依托答辩，不信各位可以看）：



（衣服不行，光线不行，一堆不行，人已经麻掉了，如果各位同学有懂的，可以来教我一下）

然后也没啥了，主要确实是闲，不知道干啥，就..........好好学习，天天向上吧。

为什么想要转入计算机专业：接受系统的计算机学习，而且计算机有很多可以钻研的东西，就不会那么闲了。

就业：考研，研究人工智能。

学习心得：

随着人类文明的不断发展，计算的需求和精确性也在逐渐膨胀，但正如德国科学家所说的：“让优秀的人浪费时间算数简直侮辱尊严，农民用机器能算得一样准。”在这样的背景下，计算机应运而生。

计算机诞生之后，仍然面临着不少的问题，继电器过于庞大，且有着磨损和昂贵，占地面积大等方面的问题，最为致命的是继电器的拉杆本身具有重量，拉动需要时间，大大影响了计算机的计算速度，

控制电路的开关由继电器换成电极管后，这些温暖，庞大的机器容易吸引来虫子，人们在当时的计算机中发现了死虫（bug），由此诞生了bug这一术语。

随着1974年贝尔实验室发明了晶体管，它拥有着比继电器和电极管更快的开关速度，使计算机拥有了更小的体积，更低的价格。由此，第一台完全使用晶体管，群众有能力购买的计算机IBM 608诞生了。

编程中常用的AND,OR,NOT等函数起源于逻辑门？计算机选择二进制是为了避免被其他电子设备影响，保证机器内的晶体管正常工作，同时在当时，已经有一个完整的数学总系在使用二进制——即布尔逻辑。



当A和B都为1时，输出的值大小超过了1bit，sum输出为0，但实际应该是10。

所以接入一个AND门，当A和B都为1时，输出1，成功表示10。







左边是控制代码（告诉计算机执行减法或者加法），右边是从上到下依次是溢出标志（看看数字是不是超过最大值），零标志（看看数字是否为0），负数标志（看看数字是不是为负数），中间的V是ALU（CPU中负责计算的模块），上面是输入，下面是输出。









当set和reset都是0的时候，NOT门输出为1，OR门判断set和最后放入内容，由于set的输入值为0，OR门输出内容由最后放入内容决定，接着与NOT门的结果一起输入AND门，输出最终结果。（即最后放入内容——1）







在允许写入线为0的情况下，无论数据输入什么值，数据输出始终不变。









在矩阵中数据存储的地址为X行X列。

为了将数据的地址转换成行和列，需要使用多路复用器。















这里假设取出的8位数字分为两半，前半用于解码（检测是否为LOAD_A指令），后半是内存地址。

取码：将四位操作码分别输入NOT门，AND门，NOT门，NOT门，输出的结果再输入AND门，如果四位操作码按顺序分辨为0100，则最终的AND门会输出1的结果。

（JUMP操作码：

功能：让程序跳转到一个新位置，可以用于改变指令顺序或者跳过一些指令。

实现方式：把指令后四位代表的内存地址的值覆盖掉指令地址寄存器的值。

Jump_negative：只有在ALU中负数标志为TRUE时进行jump。

）

（HALT指令：停止。）









CPU中取指令——解码——执行的速度叫做时钟速度

快速传递数据给CPU：

1.减少延迟：在CPU中加入小体积的RAM（CPU内的空间也不大），作为缓存。使得CPU从RAM中读取的数据量从一个变成了一批（存入缓存中）。缓存离CPU更近，只需要一个时钟周期就可以给数据。如果想要的数据已经在缓存中，叫做缓存命中，反之，则为缓存未命中。

变量：代表内存地址的抽象。

语法：规定句子的一系列规则。

控制流语句：为了让程序的执行顺序更加灵活，而不是从上到下执行。

If:条件语句为真时，执行一次。

While：条件语句为真时，执行无数次直到条件语句为假。

For：不判断条件，判断次数，执行一定次数的循环，每执行一次，i会加1.

函数：将一整段代码打包。

Return语句：指明返回什么。

库：预先写好的函数集合。

选择排序：一位一位比较数字大小，排序。复杂程度o（nn）

归并排序：将每两个数字合成一组排序，再把两个组合起来排序，以此类推，得到最终序列。复杂程度o（nlogn）{n是比较加合并的次数，logn合并步骤的次数}



图搜索

蛮力方法：将每一条路线都试一遍，计算成本。复杂程度o（n！）

“伟人算法”：计算每一个点的最低成本。复杂程度o（n*n）改进后复杂程度（nlogn+l）{n是节点数，l是多少条线}

数据结构：

数组：





矩阵：将数组排列成矩阵。

读取方式：

结构体：可以将多个类型的数据放在一起。

节点：

（指针：一种特殊变量，指向内存地址）

链表：

（上图为一种循环链表，节点1的指针指向地址1008，读取时跳过其他数据直接读取内存地址1008的数据）

（非循环链表：最后一个指针为null）

（数组大小要预先定好，链表大小可以动态增减）

队列：先进先出。

栈：后进先出。

树：有两个或更多个指针，注意：从根节点到叶节点是单向的。

图：数据随意连接，包括循环。

软件工程：

程序编程接口（API）

private：只有同一个对象内的函数能调用它

public：其他对象可以调用