廊坊微信公众号开发【廊坊网络推广】廊坊建站、廊坊网站维护、廊坊网页制作、廊坊微信小程序代运营公司

廊坊微信公众号开发【廊坊网络推广】廊坊建站、廊坊网站维护、廊坊网页制作、廊坊微信小程序代运营公司

廊坊市，河北省地级市，位于河北省中部偏东，北临首都北京，东交天津，南接沧州，西连保定，地处京津冀城市群核心地带、环渤海腹地。廊坊市辖两个区、两个县级市及六个县，总面积6429平方千米；2019年末，常住人口492.05万人。

廊坊市位于华北平原中东部，北起燕山南麓丘陵地区，南抵黑龙港流域，大部分为凹陷地区。廊坊市地处中纬度地带，属暖温带大陆性季风气候，四季分明。廊坊市地处海河流域中下游，素有“九河下梢”之称。境内有5条铁路干线，7条高速公路，10条国家和20条省级公路。廊坊地域曾涌现出西晋文学家张华、唐代诗人王之涣、北宋名相吕端、宋代文学家苏洵、元代名相史天泽、明代农民起义领袖刘六、刘七等人物。 [1] 

2019年，廊坊市生产总值完成3196亿元，人均生产总值为66583元；城镇居民人均可支配收入40435元；农村居民人均可支配收入16865元。

计算机科学是个新领域，不过它几乎已经触及人类工作的每个方面。计算机、信息系统、文本编辑器、电子表格的普及，以及使得计算机更便于使用、人们生产效率的精彩应用程序的激增，都显示出计算机科学对社会的影响。该领域有个重要的部分，涉及如何让程序设计更容易以及让软件更可靠。不过从根本上讲，计算机科学是一门抽象的科学，它为人们思考问题以及找到适当的机械化技术解决问题而建立模型。

其他科学是顺其自然地研究宇宙。例如，物理学家的工作就是理解世界是如何运转的，而不是去创造一个用物理定律能更好地理解的世界。而计算机科学家则必须抽象现实世界中的问题，使其既可以为计算机用户所理解，又可以在计算机内加以表示和操作。

进行抽象的过程有时很简单。例如，我们能熟练地用“命题逻辑”这种抽象方式，为制造计算机所使用的电子电路的行为建模。通过逻辑表达式进行的电路建模是不准确的，它简化了或者说是抽象掉了很多细节，比如电子流经电路和门所花的时间。然而，命题逻辑模型已经足够帮助我们顺利设计计算机电路了。我们将在第12章中更多地探讨命题逻辑。

再举个例子，假设我们要为各种课程的期末考试排定时间。也就是说，我们必须为各门课程的考试指定时段，只有在没有学生同时选择某两门课程的前提下，才将这两门课程的考试安排在同一时段。如何为这一问题建模，起初可能不太好确定。一种方式是为每门课程画一个称为节点（node）的圆，如果有学生同时选择了两门课程，就画一条线来连接相应的两个节点，这条线称为边（edge）。图1-1表示了5门课程可能的关系图，这幅图就是课程冲突图。

图 1-1　5门课程的课程冲突图，两门课程之间的边表示至少有一个学生同时选择了这两门课程

有了课程冲突图，我们就可以通过在图中反复找出并删除“最大独立集”来解决考试安排问题。独立集是没有边相连接的节点的集合。如果不能再向某独立集添加图中的其他节点了，那么就说这个独立集是最大独立集。即，一个图中包含节点数目最多的独立集称为最大独立集。在说课程时，最大独立集就是指没有共同学生的课程的最大集合。在图1-1中，｛经济学，英语，物理｝就是一个最大独立集。最大独立集中的这些课程被指定到第一个时段。

我们从图中删除第一个最大独立集中的节点以及这些节点附带的边，接着在剩下的课程中找出最大独立集。下一个可选的最大独立集是单元素集｛计算机科学｝。这个最大独立集中的课程便被分配到第二个时段。

廊坊微信公众号开发【廊坊网络推广】廊坊建站、廊坊网站维护、廊坊网页制作、廊坊微信小程序代运营公司