本书收录了第1届至第3届广东省大学生程序设计竞赛(2003-2005年ACM／ICPC广东省赛)和第28届ACM国际大学生程序设计竞赛(ACM／ICPC)亚洲预赛广州赛区(2003年)的全部试题、完整的测试数据和答案。为了方便读者学习，本书对每个题目作了详尽的题目分析并详细地讲解其算法实现的原理，同时提供了完善的标准程序及其程序分析供读者参考。书中还提供了竞赛时评判用的基本测试数据，以方便读者测试自行完成上述题目的结果。随书还附有光盘，存放竞赛时评判用全部的测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。 本书所提供的题目都是原创题，题目构思新颖，所涉及到的算法知识面广，其涉及的算法知识基本上覆盖大学计算机类本科专业所学到的基本算法。本书可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材，也可作为高等院校有关专业相关课程的教学参考书和例题集，并且适于作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。

Capturing a wealth of experience about the design of object-oriented software， four top-notch designers present a catalog of simple and succinct solutions to commonly occurring design problems. Previously undocumented， these 23 patterns allow designers to create more flexible， elegant， and ultimately reusable designs without having to rediscover the design solutions themselves. The authors begin by describing what patterns are and how they can help you design object-oriented software. They then go on to systematically name， explain， evaluate， and catalog recurring designs in object-oriented systems. With Design Patterns： Elements of Reusable Object-Oriented Software as your guide， you will learn how these important patterns fit into the software development process， and how you can leverage them to solve your own design problems most efficiently. Each pattern describes the circumstances in which it is applicable， when it can be applied in view of other design constraints， and the consequences and trade-offs of using the pattern within a larger design. All patterns are compiled from real systems and are based on real-world examples. Each pattern also includes code that demonstrates how it may be implemented in object-oriented programming languages like C++ or Smalltalk.

本书以独特的视角讨论了软件开发中的一项革命性技术，即使得模型规约可以被完全、高效地转换成为代码的技术。读者将学会如何使用影响广泛的软件建模语言UML，基于OMG的模型驱动的体系结构来建立强壮的软件规约。作者还描述了把可执行UML（xUML）模型转换成任意的平台相关实现时所需要的步骤。这个方法的好处不仅能减少或者消除编码阶段，它还保证了平台无关性，使模型免于过时（程序设计语言可能改变，但是模型不会），并且，允许通过在一个支持测试-排错的xUML环境中执行模型而对模型进行完全的验证。本书的作者们都是书中描述的技术和过程的富有经验的实践者。他们曾经在各种行业中参与了这些实践，这些行业包括国防、航天、汽车、电信、政府、医疗保健、保险、过程控制等。他们见证了面向对象、可执行建模和模型驱动的体系结构的各种各样的能力。他们曾经和客户一起把可执行建模和代码生成技术应用到各种系统中去。从多年的第一手经验中他们认识到，可执行建模和代码生成非常有用。他们也了解如何充分使用这些技术，以及需要注意的问题。本书正是用这些实践经验描绘了技术细节。对于那些正在思考大中型项目软件开发技术未来发展方向的人，本书是一个非常好的参考。 第1章引论11.1为什么需要读这本书11.2从本书将会学到什么11.3我们为什么写关于MDA和UML的书31.4什么是模型驱动体系结构51.5OMG简介71.6软件方法的历史，通往MDA之路71.7什么是可执行UML（xUML）101.8本书结构131.9怎样阅读本书15第2章可执行模型驱动体系结构172.1概述172.2MDA背景—软件工程和过程172.3模型驱动体系结构192.4可执行UML222.5过程改进的需要222.6使用可执行模型的MDA方法的原则232.7模型映射352.8MDA过程总结362.9详述域372.10集成PIM382.11建立PIM392.12验证PIM422.13详述系统构建过程432.14结论44第3章MDA在典型项目中的应用453.1概述453.2初始阶段463.3营造阶段503.4构建阶段663.5移交阶段673.6需求变更的影响683.7变更对设计决策的影响683.8MDA和其他生命周期过程68第4章用例建模704.1用例介绍704.2目标704.3识别参与者和用例704.4用例图714.5建立用例文档724.6管理大的或者复杂的用例模型744.7用例建模的有效使用804.8具体和抽象用例804.9用例层次804.10详述性能814.11获取其他类型的需求824.12结论83第5章使用域进行平台无关建模845.1概述845.2系统分解的可选策略845.3域图875.4域的类型885.5组织域图915.6寻找域的技术925.7MDA过程：总结975.8如何进行坏域的分解995.9结论100第6章对域中的类建模1016.1概述1016.2类图概览1016.3类图的生命周期1026.4类1036.5属性1046.6类的图形表示1056.7类的表格表示1056.8马铃薯图1066.9关联1066.10对象标识1216.11指引属性1226.12冗余属性1236.13规范化1236.14静态和动态类1256.15改善模型效率1256.16属性可见性1256.17对象闪电战1266.18不成熟划分的危险1316.19结论132第7章类的行为和交互1337.1状态无关行为和状态相关行为1337.2操作与状态1347.3对象和类的交互1367.4类协作模型上的域接口1397.5动态建模过程1417.6获取和表达状态相关行为和状态无关行为145第8章操作建模1468.1操作1468.2类操作和对象操作1478.3域操作1498.4桥操作1508.5操作属于哪里1508.6多态操作1508.7操作的域外部可见性1518.8总结152第9章动态建模1539.1概述1539.2定义1539.3状态图1549.4状态转换表1599.5非存在状态1629.6执行语义1629.7控制状态机的复杂度1679.8如何建立不良状态机1699.9UML中其他形式的状态建模1709.10结论170第10章动作规约17110.1我们在什么地方17110.2动作规约语言ASL17110.3ASL的关键特征17410.4一个ASL例子17810.5ASL和平台无关性17810.6为UML而设计的动作语言的使用以及好处18210.7动作语言的更多好处19410.8好的ASL实践指南19710.9其他动作语言19910.10如何建立坏模型19910.11结论200第11章用于建模的模式20111.1概述20111.2规格模式20311.3特性值模式20411.4关联时间帧模式20611.5多值关联模式20811.6兼容性模式21011.7多重分类21411.8动态分类21611.9排序项21811.10资源请求者模式21911.11分配者模式22111.12层次结构模式22211.13实例删除模式22311.14实例创建模式22511.15无序操作22511.16日志模式22811.17设备控制模式23111.18反模式23211.19结论235第12章域的集成23612.1域的接口23612.2契约类型23612.3所需服务23812.4可用服务24012.5简单桥24112.6高级桥24912.7怎样管理域集成—构建集25912.8结论261第13章系统生成26313.1概述26313.2系统实现的传统方法26313.3转换驱动开发26713.4设计流程27213.5对实例化的xUML2模型的转换—设计27413.6代码生成器的生成28313.7测试体系结构28313.8使体系结构多样化—标记28513.9体系结构优化28713.10设计模型的角色28913.11转换方法的开发生命周期29013.12定义体系结构—工具支持29213.13结论292第14章实例研究29414.1概述29414.2系统需求概要29414.3用例29514.4系统中的域29614.5模型的特性30014.6构建集30314.7察看实例的模型30414.8执行实例模型304光盘安装向导307术语表308缩写表311索引313

利用经验累积而得的洞察力开发新的解决方案被称为预构。透过重构而获得的专业知识也属于这类经验，而预构的词源即重构。重构是修改程序或软件系统内部结构的实践，以此在保留其现有行为的基础上改良设计。重构的原因有多种：方便后期增加功能、提高可维护性、提升性能。 本书作者是经验老道的软件开发人员。书中，作者运用他个人和其他众多开发人员的丰富经验，展示由其推衍而得的各项实践方针。这些方针把优秀的开发人员在设计时隐而未显的考虑细节如实地呈现出来。许多方针都围绕着极致抽象化、极致隔离以及极致可读性这几个概念。在假想的软件项目和实际项目的介绍中，作者把实践方针呈现在读者面前。其中几条于稍后列出。 把作者的方针应用到你的软件项目，有助于写出可读性、可维护性更棒的程序。这些方针可以协助你前期决策，以减少后期重构的工作量。在这样的前提下，你可以预测未来，减少修改。简言之，就是程序预构会使你更有效率。 * 要抽象，就彻底抽象* 整合小块要比分拆大块容易* 做好小差事，就能常受重用* 全局计划，局部开发* 让你的程序能够沟通* 最容易调试的程序是还没写的程序* 使用客户的语言* 不要让冷气进来* 绝不沉默* 不要加速，直到你知道要去哪儿

本书是深入浅出西门子自动化产品系列丛书之一，主要介绍西门子公司通用逻辑控制模块LOGO！的软硬件功能，以及众多应用实例。以简单方便、灵活易用为主线，涵盖了LOGO！产品的方方面面。本书分为4章：第1章主要介绍LOGO！的系统功能概述，LOGO！的硬件设备、系统配置和模块的接线方法；第2章主要介绍LOGO！面板编程操作的方法；第3章主要介绍LOGO！轻松编程软件的功能以及使用；第4章列举了LOGO！的一些典型应用实例。本书可作为大专院校相关专业师生、电气设计及调试编程人员的自学参考书。

电脑的迅速普及，正在日益改变着人们的生活和观念。功能强大和友好易用的软件，更增添了电脑的吸引力，也使电脑的应用越来越广泛。但同时，人们却经常被各种各样的软件故障报困扰。维护好电脑软件，使其处于良好和正常的状态，就显得尤为重要。为了能帮助广大电脑用户学会常见的电脑软件故障排除方法，尽快掌握电脑软件维护技巧，我们编写了《电脑软件维护手册》一书。本手册包括如下几个方面的内容：（1）操作系统的故障及维护。作为电脑最基础的应用平台——操作系统是我们在使用电脑中用得最多的软件。第一章介绍了Windows9X/Me、WindowsNT/2000、WindowsXP和DOS/Linux等操作系统在安装、卸载、开机、关机和日常使用中的常见故障及维护方法。（2）与注册表有关的故障及维护。注册表的维护往往让普通电脑用户感到头疼，第二章介绍了系统、网络及其他与注册表有关的软件故障及维护方法，让您在以后的应用中得心应手。（3）其他软件的故障及维护。第三章主要介绍了办公软件、多媒体软件、网络软件、与BIOS有关的故障和其他应用软件的常见故障及其维护方法。

本手册从实例出发，首先介绍注册表基础，接着有针对性地介绍了WindowsXPSP2的注册表修改应用、个性化电脑、优化电脑性能、增强Windows功能、网络优化配置、系统网络安全设置等等。本手册全方位地展示了注册表的使用技巧。同时提供了大量软件方便读者即点即改，将误操作的风险降低至零。光盘收录“华师傅注册表设置大师”、“超级兔子魔法投置”完全正式版软件，为读者解决系统与注册表中最苦的疑难问题；同时本手册光盘还附送了多款注册表辅助线的个性软件、精朦胧极的多媒体视频教程，让你轻松驾驭注册表。

本手册共分为3篇。第1篇介绍如何快速学会五笔字型输入法，内容包括五笔字型基础、键盘操作、编码字根、汉字拆分与输入……；第2篇介绍如何快速提高用五笔字型输入法录入汉字的速度，通过高手现身说法、提供实用高效的练习软件等手段帮助读者提速第3部分用来解决汉字编码速查的问题，通过提供常用汉字速查表，解决了有些汉字不能录入的问题。本手册适合没有五笔字型基础但是想快速成为五笔字型输入法的高手，也适合有五笔字型基础但录入速度不理想的人士，特别适合电脑初学者及入门者学习。

本产品特为平常没有时间学习，但是想学习五笔字型输入法的读者量身定做，旨在帮助读者利用假日两天的零碎时间学会五笔字型输入法。手册讲解内容全面，重点、难点突出，语文轻松活泼，浅显易懂，注重学习的实用性、快速性、简单性。熟读本手册，2天就能学会五笔字型输入法；对于即将步出校门的人、上班族、所有珍惜学习时间的人士，本手册是不能不备之秘籍。随身携带它，利用搭公车、等人、周末的零碎时间，仔细翻阅理解拆码原则，遇到不会输入的字，还可查阅速查表，让五笔字型输入法不自觉地留在脑海中，自然而然活学活用。

本书全面讲解了电脑中文输入的方法与技巧，内容丰富，实用性强。全书共分为7章，第1章介绍了电脑键盘操作基础知识；第2章为输入法概述、设置、各种拼音输入法的比较；第3章介绍了微软拼音输入法的使用方法；第4章讲解了简单易学的拼音输入法——智能ABC输入法的使用；第5章介绍了解决疑难字符输入的利器——造字程序；第6章介绍了目前使用最为广泛的五笔字型输入法。本书选材广泛、精炼，内容实用性强，图文并茂，讲解详尽且通俗易懂，随书而配的光盘帮助读者更直观地学习、掌握电脑知识，融实用性、知识性、趣味性于一体，是一本颇具新意的电脑打字学习手册。