自我介绍与学习记录

这个作业属于哪个课程	https://edu.cnblogs.com/campus/fzzcxy/2023learning
这个作业要求在哪里	https://edu.cnblogs.com/campus/fzzcxy/2023learning/homework/12898
这个作业的目标	<不拖下学期专业课后腿>

自我介绍

• 姓名：陈志嘉，性别：男，来自福建福州。爱好：fps类游戏，性格：比较社恐，喜欢安静的环境。
• 大一上从土木工程专业转至软件工程专业，做得好的地方，经常泡图书馆，不足的地方，成绩不如预期。
• 目前学习到的计算机知识：大一上的Python课程和现在的计算机导论课程。
• 这个寒假以及下一个学期目标，背单词考四级，完善自己的计算机知识。
• 转入计算机专业的原因：对编程方面感兴趣以及对土木工程专业不感冒
• 未来就业压力应该也不小，但是足够优秀总有人要吧。

学习小结

1. 计算机早期历史

• 计算设备逐步升级优化的过程

2. 电子计算机

• 继电器的升级
• 计算机体量的缩减与运算能力的提高

3. 布尔逻辑与逻辑门

• 初步了解二进制（1为真，0为假）
• AND，OR，NOT，XOR四种逻辑门

4.二进制

• 十进制与二进制的转换
• 正数，负数，整数，浮点数的表示
• Unicode统一码

5.算术逻辑单元

• 半加器与全加器的组成
• 八位加法器（1个半加器，7个全加器）
• 初步了解ALU

6.寄存器与内存

• 锁存器的原理
• 16x16门锁矩阵的运行逻辑

7.中央处理器

• CPU的运行原理
  
• CPU“取指令一解码一执行”的速度叫“时钟速度”

8.指令和程序

• 更多指令
  
• JUMP指令（JUMP,JUMP_NEG)
  
• 因特尔4004处理器指令集
  

9.高级CPU设计

• 处理CPU与RAM间速率不均等问题
  
• 缓存命中与缓存未命中
  • 想要的数据已经在缓存中——缓存命中，不在缓存中——缓存未命中
• 缓存内的脏位
  
• 流水线处理器
  
  • 可能出现的问题：指令间的依赖关系，必要时停止流水线
• 乱序执行与推测执行
• 超标量处理器
  
  • 用于防止处理内部分区域空闲

10.早期的编程方式

• 打孔卡纸
• 插线板
• 面板编程

11.编程语言发展史

• 助记符
  • 更高级，更可读。助记符后紧跟数据形成完整的指令
• 汇编器
  • 将文字指令转化成机器能读懂的二进制指令
• 第一门通用编程语言——COBOL
• 新语言
  

12.函数与语句

• if判断函数
• for循环
• while循环

13.算法入门

• 定义排序函数
  
• 算法复杂度——大O表示法
• 归并排序
• 经典问题：图搜索问题
  • 算法：Dijkstra算法
  • 

14.数据结构

• 数组

• 字符串

• 矩阵——数组的数组（用不止一个下标取一个值）

  • 几个下标取值为几维矩阵

• 结构体——多个变量打包在一起

  • 与数组相同，创建时就固定的大小，无法动态增加大小
  • 节点（结构体的一种）
    • 指针（存在于节点内）
      • 指针是一种特殊变量，指向一个内存地址

• 链表——一种灵活的数据结构，能存很多节点

  • 灵活性是通过每个节点指向下一个节点实现的
  • 循环链表
    

• 队列——先进先出

• 栈——后进先出

• 树（单向）

  • 最高的节点：根节点
    根节点以下的所有节点：子节点
    没有任何子节点的节点：叶节点
  • 二叉树

15.阿兰·图灵

• 介绍图灵
• 图灵机
• 停机问题
• 图灵测试

16.软件工程

• 面向对象编程
  • 核心：隐藏复杂度，选择性的公布功能
• public与private
  • public 所有对象均可调用
  • private 仅同一个对象内的其他函数可以调用
• 集成开发环境
• 调试（debug）
• 文档注释

学习心得：

对计算机方面的知识有了进一步的了解，为日后的学习做铺垫。

评论区阅读心得：

没看到什么有用的，不如弹幕可以在对应知识点给予更多的补充或解释以便于更好的理解。