APS 重点复习课程之操作系统
Overview Definition Resources Management Process State PCB Process Communication Message Passing Shared Memory Process Scheduling Priority Thread User Thread Kernel Thread Thread Pool Deadlock Solutions: resources allocation diagram Preventions: apply and release concentrate Memory Management Linking Static Link Dynamic Link Memory Allocation Contiguous Allocation Fixed Partition Variable Partition: first fit / best fit Pagination Allocation Page Table (Logical Addr to ...
APS 重点复习课程之并行程序设计
Overview Brief Introduction Parallel Algorithm Design and Analysis SIMD Pthread OpenMP MPI Brief Introduction Why Parallel Development of frequency: slow down, due to restriction of power and cooling. All computers are parallel computers. Application of Parallel Computing Scientific simulation: climate modeling, Parallel Ocean Program, Biology informatics, medicine… Super Computer Hardware Parallel architecture von Neumann architecture temporal locality&spatial locality Lower memory ac ...
APS 重点复习课程之人工智能导论
Overview Brief Introduction Logic and Reasoning Searching Supervised Learning Unsupervised Learning Statistics and Machine Learning Deep Learning Reinforcement Learning Game Theory Brief Introduction Symbolism, connectionism(Deep Learning), and behaviorism(Reinforcement Learning) Logic and Reasoning Propositional calculus 命题逻辑 Basic Every proposition is True or False. connectives 逻辑连接词 and, or, not, conditional, bi-conditional \and,\or,\neg,\rightarrow,\leftrightarrow compound proposition 复 ...
APS 重点复习课程之数据库系统
Overview Main Concept Candidate Key Primary Key Primary Attribute Foreign Key The Structure of DBS Internal Schema Schema External Schema SQL Norm Form 1NF 2NF BCNF 3NF ER Model Transaction Atomic Durability Isolation Consistency Failure and Recovery Transaction Failure: Backward Scan Log File System Failure: Forward Scan Log File Media Failure Concurrency Control Lost Update Not-repeatable Read Dirty Read Lock S-Lock X-Lock Two Phase Locking in the former phase add locks ...
APS 重点复习课程之算法导论
Overview Mathematical Way to Evaluate Performance of Algorithm Time Complexity Space Complexity Brute-force Dynamic Programming Longest Common Subsequence Greedy Hoffman Coding Minimum Spanning Tree (MST) Prim Kruskal Graph Shortest Path Floyd (All Pairs Shortest Paths) Bellman-Ford (Single Pair) Dijkstra (Single Pair) Top Sort Strong Connected Components (SCC) Korsaraju Tarjan Maximum Flow Problem Dinic Max Flow Min Cost: Linear Programming Number Theory Greates ...
APS 重点复习课程之计算机组成原理
Overview 有一部分和计算机体系结构重合的知识点(cache 结构、流水线等内容),放在体系结构那复习。 Von Neumann Machine & Harvard Machine Von Neumann: ALU Harvard Machine: CU Bus System On-chip Bus System Bus Communication Bus Synchronous & Asynchronous Communication Synchronous: control by a uniform time scale Asynchronous: lock, half-lock, full-lock Storage The Structure of Memory System Cache Hit Refresh of RAM Centralized Refresher Decentralized Refresher Asynchronous Refresher Hamming Code 1 3 5 7 23 67 4567 I/O ...
APS 重点复习课程之概率论与数理统计
Overview Basic Conceptions Frequency and Probability Conditional Probability Independence Random Variable Discrete Random Variable Continuous Variable Radom Variables 2-dimensional Random Variables Marginal Distribution Conditional Distribution Expectation and Variance Expectation Variance Covariance and Correlation Coefficient Law of Large Numbers and Central Limit Theorem Sampling Distribution Estimation Theory Hypothesis Testing Basic Conceptions Frequency and Probability Frequenc ...
APS 重点复习课程之数据结构
Overview Linear List Sequence Table (Array) Linked List Stack Queue Tree Binary Tree Pre-order, In-order, Post-order, on the level Traversal Binary Sort Tree B Tree B+ Tree Graph Adjacent Matrix and Adjacent List DFS BFS Search Algorithm Binary Search Heap Search B Tree Sort Algorithm Bubble Sort Selective Sort Quick Sort Merge Sort Linear list Sequence Table 12template<typename T>T arr[100];//applied by array insert an element at i-th position: every element behind ...
APS 复习课程清单
重点复习课程 Data Structure 3.7 Principles of Computer Organization 3.0 Probability and Mathematical Statistics 2.7 Database System 3.7 Introduction to Algorithms 1.3 Introduction to Artificial Intelligence 2.7 Introduction to Parallel Programming 4.0 Operating System 3.3 Assembly Language and Reverse Engineering 3.7 Computer Architecture 3.3 Computer Networks 2.7 Principles of Compilers 3.7 Deep Learning and Application 3.7 Software Engineering 3.3 非重点复习课程 Mathematical Analysis (Differentiation for O ...
德语学习 A2 Kapitel 15 Miteinander leben
15-1 Nebensatz-weil 原因从句 将两个句子连接起来:Ich lerne Deutsch. Es ist mir sehr einfach. 一般复合句 Ich lerne Deutsch, denn es ist mir sehr einfach. 不占位连词:und, aber, oder, denn 占位连词:sonst 否则, dann 那样的话, deshalb 因此 连词 denn 连接两个句子,两句话都是主句。 主句中,变位后动词再陈述句第二位。 主从复合句 Ich lerne Deutsch, weil es mir sehr einfach ist. 从句连词 weil 连接两句句子,主句可以脱离从句单独存在,句子核心意思不变。 从句中,变位后的动词位于句末。 从句结构:从局主语在首+……+动词置尾 主句 Hauptsatz + 从句 Nebensatz:Ich lerne Deutsch, weil ich in Deutschland lebe. 从句+主句:Weil ich in Deutschland lebe, lerne ich De ...