随笔分类 -  CS课程

摘要：我真的是觉得这门课太虚了。。这个总结基于名教材《自动机理论、语言和计算导论》（机械工业），也可以说是这本书的总结。由于这门课里很多罗马字母，打字很困难所以能省略的公式都不写了，可以算是入门介绍了。这里省略的内容，看看书就明白了。A. 概念入门1.有穷自动机：对于一个系统，如果说他有有限个状态，在这些状态间响应外部输入并按照一定规则切换，又能记忆当前状态，则称该系统为有穷自动机。比如一个开关。有开和关两态，如果当前态为开，拨动开关状态将成为关，反之亦然。所以开关是一个有穷自动机。2.形式化证明：计算机也可以认为是复杂的自动机，对于一个自动机系统能够做什么并不显而易见，比如人们认为很多事情是计算机 阅读全文

摘要：这部分包括网络层，链路层、物理层（未完成）和无线网络。最后给出一个总体概括和中英对照表。--------------D.网络层---------------网络层的功能就是将分组从一台发送主机送到接收主机。需要三种功能：转发，选路和建立连接。而网络层应当提供的服务包括：确保交付，即数据可以到达目的地；确保交付具有时延上界，即数据交付可以确保不超过某个时延值。如果要传输分组，网络层还必须具有：有序分... 阅读全文

摘要：本文假定读者已经有较好的C++基础。并将本着“从C++过渡到JAVA”的想法，对比C++和Java 中的功能异同C++的教材则是数不胜数，推荐一个在线站点http://prglab.com/1.程序结构----------------------一个C++程序首先由若干include和define开始，表示包含的头文件和宏定义。所有程序都从main函数开始。一个函数有返回值... 阅读全文

摘要：这篇日志将按照名教材《计算机网络——自顶向下方法和Internet 特色》第四版总结。因为原书是英文版，这个总结可能写的很慢。还是先开预留位。同时我会试着用尽量简单调理的少量语言总结完。最后将给出总结中的中英文对照表。因为内容难以预料到地多，本文将分成两部分，并用额外日志增加题解和部分实验数据。总结笔记（上）将包括概述，应用层和运输层内容。A.概述1.1 概述首先我们把一组... 阅读全文