- 博客(12)
- 收藏
- 关注
RSS订阅原创 第13课 算法入门
第13课 算法入门0、基本慨念算法：解决问题的基本步骤1、选择排序数组：一组数据选择排序的复杂度为O(n²)2、大O表示法大O表示法（算法）的复杂度：算法的输入大小和运行步骤之间的关系，来表示运行速度的量级3、归并排序归并排序的算法复杂度为O（n*log n），n是需要比较+合并的次数，和数组大小成正比，log n是合并步骤所需要的的次数，归并排序比选择排序更有效率4、Dijkstra算法一开始复杂度为O(n²)，后来复杂度为O（nlog n +I），在下图中，n表示节点数，I表示有多少条线。
2022-06-01 15:42:31
108
原创 第十二课 编程基础-语句和函数
第十二课 编程基础-语句和函数1、变量、赋值语句如a=5 ，其中a为可赋值的量，叫做变量。把数字 5 放a里面.这叫"赋值语句"，即把一个值赋给一个变量2、if判断可以想成是 "如果 X 为真，那么执行 Y，反之，则不执行Y"，if语句就像岔路口，走哪条路取决于条件的真假。3、while循环当满足条件时进入循环，进入循环后，当条件不满足时，跳出循环。4、for循环for循环不判断条件，判断次数，会循环特定次数，不判断条件。for 的特点是，每次结束， i 会 +15、函数当一个代码很常用的时候，我们把它包装
2022-06-01 15:41:21
143
原创 第十课 早期的编程方式
1、早期，程序如何进入计算机程序必须人为地输入计算机。早期，电脑无内存的概念，人们通过打孔纸卡等物理手段，输入数据（数字），进入计算机。2、早期计算机的编程3、现代计算机基础结构——冯诺依曼计算机冯诺依曼计算机的标志是，一个处理器(有算术逻辑单元)+数据寄存器+指令寄存器+指令地址寄存器+内存
2022-06-01 15:26:23
652
原创 第九课 高级 CPU 设计
0、概念梳理1、现代 CPU 如何提升性能：早期通过加快晶体管速度，来提升 CPU 速度。但很快该方法到达了极限。后来给 CPU 设计了专门除法电路+其他电路来做复杂操作：如游戏，视频解码2、缓存：为了不让 CPU 空等数据，在 CPU 内部设置了一小块内存，称为缓存，让 RAM 可以一次传输一批数据到 CPU 中。（不加缓存，CPU 没位置放大量数据）缓存也可以当临时空间，存一些中间值，适合长/复杂的运算。脏位：储存在缓存中与 RAM 不一致的数据空等原因：从 RAM 到 CPU 的数据传输有延迟（要通过
2022-06-01 09:24:21
852
原创 第八课 指令和程序
1、概念梳理2、指令的执行3、计算机指令长度由于早期计算机每个字只有 8 位，指令只占 4 位，意味着只能有 16 个指令，这远远不够。现代计算机有两种方式解决指令不够用的问题：最直接的是用更多位来表示指令，如 32 位或 64 位。采用“可变指令长度”，令不同的指令的长度不同，尽量节约位数。假设 1 个字为 16 位，如果某指令不需要操作内存，则可以省去寻址的位数。该情况下，部分指令后面需要跟数据，如 JUMP，称为立即值。
2022-06-01 09:12:37
678
原创 第六课 寄存器与内存
0、课程导入当玩游戏、写文档时如果断电，进度会丢失，这是为什么？1、概念梳理锁存器：锁存器是利用 AND、OR、NOT 逻辑门，实现存储 1 位数字的器件。寄存器：1 组并排的锁存器矩阵：以矩阵的方式来存放锁存器的组合件，n*n 门锁矩阵可存放 n^2 个锁存器，但同一时间只能写入/读取 1 个数字。（早期为 16*16 矩阵）位址：锁存器在矩阵中的行数与列数。eg.12 行 8 列多路复用器：一组电线，输入 2 进制的行址&列址，可启用矩阵中某个锁存器内存（RAM）：随机存取存储器，由一系列矩阵以及电路组
2022-06-01 08:17:52
540
原创 第五课：算术逻辑单元
1、什么是算术逻辑单元1 命名：简称 ALU，Arithmetic&Logic Unit2 组成：ALU 有 2 个单元，1 个算术单元和 1 个逻辑单元（Arithmetic Unit 和 Logic Unit）3 作用：计算机中负责运算的组件，处理数字/逻辑运算的最基本单元。2、算术单元1）基本组件：由半加器、全加器组成半加器、全加器由 AND、OR、NOT、XOR 门组成2）加法运算1 组件：AND、OR、NOT、XOR 门2 元素：输入 A，输..
2022-05-31 17:04:09
1657
原创 第四课：二进制
1、二进制的原理，存储单元 MB/GB/TB 解释0 计算机中的二进制表示：单个数字 1 或 0，1 位二进制数字命名为位(bit),也称 1 比特。1 字节（byte）的概念：1byte=8bit，即 1byte 代表 8 位数字。最早期的电脑为八位的，即以八位为单位处理数据。为了方便，将八位数字命名为 1 字节（1byte）.2 十进制与二进制的区别：十进制有 10 个数字，0-9，逢 10 进 1（不存在 10 这个数字），则每向左进一位，数字大 10 倍。二进制..
2022-05-31 15:00:01
208
原创 第三课：布尔逻辑与逻辑门
1、计算机为什么使用二进制：1.计算机的元器件晶体管只有 2 种状态，通电（1）&断电（0），用二进制可直接根据元器件的状态来设计计算机。2.而且，数学中的“布尔代数”分支，可以用 True 和 False（可用 1 代表 True，0 代表 False）进行逻辑运算，代替实数进行计算。3.计算的状态越多，信号越容易混淆，影响计算。对于当时每秒运算百万次以上的晶体管，信号混淆是特别让人头疼的的。2、布尔代数&布尔代数在计算机中的实现变量：没有常数，仅 True 和..
2022-05-30 15:34:05
952
原创 第二课：电子计算机的发展史
1、电子计算机元器件变化：继电器→真空管→晶体管2、计算机的出现背景：20 世纪人口暴增，科学与工程进步迅速，航天计划成形。以上导致数据的复杂度急剧上升、计算量暴增，对于计算的自动化、高速有迫切的需求。3、电子计算机的发展：1945 年 哈佛马克 1：使用继电器，用电磁效应，控制机械开关，缺点为有磨损和延迟。*最早还因为有虫子飞进去导致故障，引申出 bug=故障的意思。1943 年 巨人 1 号：使用真空管（三极管），制造出世界上第一个可编程的计算机。..
2022-05-30 15:15:45
159
原创 第一课 计算机基础
系列文章目录第一章计算机早期历史文章目录1.计算机技术的影响——进入信息时代 2.计算机的实质 3.关于计算的历史前言要从事it行业，需要先对基本的硬件设施——计算机有一个初步的了解。1.计算机技术的影响——进入信息时代出现自动化农业设备与医疗设备全球通信和全球教育机会变得普遍出现意想不到的虚拟现实/无人驾驶/人工智能等新领域2、计算机的实质：极其简单的组件，通过一层层的抽象，来做出复杂的操作。计算机中的很多东西，底层其实都很简单，让人难
2022-05-30 15:09:16
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人