第2节:数字逻辑布尔代数。组合和顺序电路。最小化。数字表示和计算机算术(固定和浮点)。第3节:计算机组织和架构机器指令和地址模式。alu,数据路径和控制单元。说明管道。内存层次结构:缓存,主内存和辅助存储; I/O接口(中断和DMA模式)。第4节:c中的编程和数据结构编程。递归。数组,堆栈,队列,链接列表,树,二进制搜索树,二进制堆,图。算法:搜索,排序,哈希。渐近最差的时间和空间复杂性。算法设计技术:贪婪,动态编程和分裂和概述。图形搜索,最小跨越树和最短路径。Section 5: Machine Learning: Types of Learning, Bias-Variance Trade-off, Overfitting, Underfitting, Evaluation Metrics, Supervised Learning: Regression and Classification Problems – Linear Regression, Logistic Regression, K-Nearest Neighbors, Naïve Bayes Classifier, Support Vector Machine, Decision Trees, Random Forests, Cross-validation Techniques, Unsupervised Learning: K-Means Clustering, Hierarchical聚类,降低维度 - 主成分分析(PCA)。第6节:计算正则表达式和有限自动机理论。无上下文的语法和推下自动机。普通语言和无上下文的语言,泵送引理。图灵机和不可证明的能力。运行时环境。第7节:编译器设计词汇分析,解析,语法定向翻译。中间代码生成。第8节:操作系统过程,线程,过程间通信,并发和同步。僵局。CPU计划。内存管理和虚拟内存。文件系统。第9节:数据库ER -MODEL。关系模型:关系代数,元组演算,SQL。完整性约束,正常形式。文件组织,索引(例如B和B+树)。交易和并发控制。第10节:计算机网络分层的概念。LAN Technologies(以太网)。流量和错误控制技术,切换。IPv4/ipv6,路由器和路由算法(距离向量,链接状态)。TCP/UDP和插座,拥塞控制。应用程序层协议(DNS,SMTP,POP,FTP,HTTP)。Wi-Fi的基础知识。网络安全:身份验证,公钥和私钥密码学的基础知识,数字签名和证书,防火墙。
主要关键词