十八岁讨厌编程的博客

文章目录分值介绍计算机科学研究什么？计算机的发展史冯诺依曼体系什么是计算机系统分值介绍选择题：15*2=30分填空题：5*2=10分判断题：5*2=10分问答题：4*5 = 20分解答题：2*10 = 20分计算机科学研究什么？计算机科学是研究算法的学科，包括：他们的形式和数学性质他们硬件实现他们的语言实现他们的应用程序计算机的发展史PASCALINE最早的机械计算机之一THE PASCALINE, ONE OF THE EARLIEST MECHANICAL CA

文章目录TreesUseful Results on Trees(关于树的结论)Rooted Trees(有根树)TreesDefinition 6.1. A graph G has another graph H as a subgraph if His “contained within” G. In other words, if you can take G and removevertices and/or edges from it until you get the graph H,

文章目录Graph Theory(图论)Graphs: Useful Concepts(图：有用的概念)Walks and connectedness(走法和连通性)Graph Theory(图论)Definition 5.1. Intuitively, a graph is just a way of modeling a collection of objects and the connections between them.直观地说，图只是为对象集合及其之间的连接建模的一种方式。Defi

文章目录Algorithms and Functions(算法和函数)Functions in General(普遍的函数)Algorithms(算法)Comparing Runtimes: LimitsLimit Techniques and HeuristicsAlgorithms and Functions(算法和函数)Functions in General(普遍的函数)Definition 4.1. Formally, a function consists of three parts:

文章目录Combinatorics and Probability(组合和概率)Ordered Choice(有序的选择)Unordered Choice(无序的选择)Combinatorics and Probability(组合和概率)Ordered Choice(有序的选择)(有序选择与重复）假设你要从n个对象中选择k个对象，你关心的是选择对象的顺序如果你愿意，可以重复选择相同的对象。则由n的k次方种情况满足选择相当于A n k此处定义了阶乘的相关概念，可以自行结合图片理解。(无

文章目录Sets and StringsStringsSets and StringsStringsDefinition 2.1. An alphabet is any collection of symbols.字母表是任何符号的集合Definition 2.2. Take any alphabet Σ. A string over the alphabet Σ isany sequence of letters in an alphabet.以任何字母Σ为例。字母Σ上的字符串是字母表中

文章目录NumbersIntegersEven and Odd IntegersDivisibility and Primes(可分性和质数)Modular Arithmetic(模运算)% and ArithmeticOther Number SystemsNumbersIntegersDefinition 1.1. The integers are the collection of all whole numbers:that is, they consist of the whole pos