网盘：百度 | 学分：5，VIP免费 | 发布：2023-04-13 | 查看：0 | 更新：2023-04-13 | 其它
大学计算机必修课新讲–编译原理+操作系统+图形学
网盘：百度 | 学分：5，VIP免费 | 发布：2023-04-13 | 查看：0 | 更新：2023-04-13 | 其它
大学计算机必修课新讲–编译原理+操作系统+图形学
第1章 学前导学(要有准备有目标的学) 3 节 | 26分钟
介绍课程的主要内容、学习顺序；和学员对焦程序员的能力模型，课程希望达到的效果等。然后，讲师和同学同步课程使用的开发工具如intelij,vscode,mars4,mocha,grADle等。
第2章 计算机理论引导（理解计算机）7 节 | 122分钟
本章集中解决学习三大浪漫过程中的前置基础依赖。主要是理解计算机的模型，理解计算机是如何设计的？程序是什么？指令是怎么被CPU执行的？内存中的数据如何被找到并读入寄存器等。
视频：2-1 什么是计算机 (16:07)
视频：2-7 中断和中断向量 (14:13)
第3章 【 编译原理】概述（理解编译器） 5 节 | 40分钟
视频：3-3 编译器和解释器 (09:53)
视频：3-4 编译器的工作流程 (13:30)
第4章 【 编译原理】词法分析（实现一个词法分析器） 13 节 | 181分钟
本章介绍编译器词法分析部分的实现，讲解词法分析的流程，实现一个完整的词法分析器。帮助学员理解流、正则引擎、状态机等概念，理解基本的面向对象封装复用技巧。
第5章 【 编译原理】语法分析（实现一个语法分析器）20 节 | 323分钟
本章介绍语法分析的基本概念，如产生式、抽象语法树、递归向下方解析法等，并且在实战中帮助学员理解和处理更复杂的问题，如多级优先级表达式等。同时，向学员渗透跳跃结构——树和图的遍历算法以及相关理论知识。 …
第6章 【 编译原理】语法制导翻译（实现中间语言翻译器）14 节 | 192分钟
本章介绍根据语法树进行翻译的基本方法和相关理论，并用这些理论讲TinyScrIPt编译成中间语言。本章涉及语言层面最基本的问题，如符号表、作用域如何被实现？类型检查如何进行？另外，本章重点渗透树、图、哈希表等关键数据结构，相关算法；帮助学员重新review递归问题。 …
第7章 【 编译原理】程序运行环境（实现一个虚拟机）9 节 | 102分钟
本章介绍如何将中间语言翻译成机器指令，通过构造一个虚拟机执行机器指令。本章会看到堆栈的分配、程序的执行、指令的选择等等内容，和第二章的内容形成呼应，在学习操作系统之前加深对机器的理解。
第8章 【 操作系统】概述（历史和核心概念）4 节 | 50分钟
本章介绍操作系统的历史，如unix是怎么被设计出来？mac和windows又是怎么回事？linux为什么叫linxu等。然后渗透一些基本的概念，如操作系统是连接硬件和软件的桥梁，内核如何被设计，多核的CPU如何管理，如何并发执行指令等。 …
第9章 【 操作系统】进程和多线程（多线程算法全解和实战高并发）10 节 | 85分钟
本章介绍进程如何被操作系统管理，线程如何在用户空间工作；然后介绍竞争问题，掌握处理竞争的算法：自旋锁、TAS、信号量、互斥量、监视器等等。基于信号量模型实现多线程同步IO模型服务器，并与SPring框架及node.js单线程同步I/O模型比较性能。 …
视频：9-2 进程的三态和中断响应 (09:25)
视频：9-4 线程——轻量级的进程 (10:05)
视频：9-5 竞争条件和临界区 (05:02)
视频：9-7 锁的基础——硬件TSL和XCHG (06:46)
视频：9-8 信号量(Semaphore)和互斥量(Mutex) (16:19)
视频：9-9 总结——万变不离其宗(1) (07:14)
作业：9-10 【讨论题】高并发领域应该开几个线程？
第10章 【 操作系统】调度算法入门（理解任务调度的模型）4 节 | 41分钟
本章介绍进程如何被操作系统调度的，通过实现哲学家就餐问题引入，然后介绍各种基于时间片、优先级的调度模型；本章会重点渗透队列和优先级队列这两种数据结构。
第11章 【操作系统】内存管理（内存分配回收全面解答）7 节 | 105分钟
本章介绍多种内存分配策略，重点会放在内存回收的策略上。通过理解内存分配、内存回收，让学员理解很多语言层面的回收策略，设计妥协以及深层次的考虑。同时向学员渗透链表、栈等数据结构的深入使用方式。
第12章 【 操作系统】文件系统（底层数据结构设计与抽象）6 节 | 70分钟
本章介绍文件系统设计和抽象的方法，这里有大量的思想和设计模式可以渗透。帮助学员理解如何从编程接口抽象的API，到高层的文件、目录结构，然后有如何被映射到中层的数据块、节点，最后如何到最底层的物理存储。
第13章 【图形学】概要（小白学图形学第一步）9 节 | 120分钟
本章介绍图形学历史、基本概念，以及涉及的各种各样知识，应用场景的概括。简单介绍3D模型、世界描述、光照等图形学重要的内容，以及他们被应用到电影、工业、医疗、可视化、游戏、电子等等广泛的领域。然后介绍课程的组织形式和学习方法。 …
视频：13-1 图形学部分导学 (10:36)
视频：13-3 图形学历史概述 (21:18)
视频：13-4 向量的世界 (13:20)
视频：13-5 圆的世界 (17:26)
视频：13-6 向量的点乘和叉乘 (18:33)
视频：13-7 矩阵的乘法(1) (16:36)
视频：13-8 三角形网格(1) (06:31)
视频：13-9 渲染图形——从顶点到视区(1) (08:24)
第14章 【图形学】 图形渲染流程和WebGL初探（从helloworld逐渐深入）10 节 | 194分钟
本章介绍OpenGL标准、生态以及对Webgl进行一个初探，写一个Webgl的helloworld并了解图形渲染管道的流程。
视频：14-6 2d变换和实战（上） (17:14)
视频：14-7 2d变换和实战（下） (16:28)
视频：14-8 3D观察——投影和透视 (28:25)
视频：14-10 3D观察——眼睛和摄像头 (09:22)
第15章 【图形学】GLSL（多例子教你用着色器）6 节 | 81分钟
第16章 【图形学】光照和光线追踪（理解世界最核心的——光）5 节 | 63分钟
本章结合介绍Webgl讲解如为场景增加光照，以此来增加场景的真实感。然后重点帮助同学理解图形学渲染的一个核心算法——光线追踪算法，并带领同学通过实际编程解决问题去理解这个算法。
第17章 【图形学】游戏开发（一起实现一个射击类的3D游戏）7 节 | 92分钟
本章通过和学员一起实现一个3D类的射击游戏，帮助学员巩固和提高对图形学的理解。在解决场景布置、视角转换、事件捕捉、碰撞检测、物理计算等等过程中，将之前学的理论知识逐渐融汇贯通。
*声明：课程资源购自网络，版权归原作者所有，仅供参考学习使用，严禁外传及商用，若侵犯到您的权益请联系客服删除。
