本书全面、系统地介绍了计算复杂性理论的基本内容和基本方法。内容涉及数值计算的复杂性,主要包括Kuhn算法设计、正确性证明和复杂性分析;算法复杂性和计算模型;贪心法、动态规划、回溯法和分枝限界法等问题的算法设计方法以及P类、NP类和NPC类问题及其证明方法、若干NPC问题的近似算法。 本书可作为计算机专业及数学专业的本科生或研究生的教材,也可供从事数学和计算机科学的教师和研究人员参考。
本书不仅系统地描述了现代微型机常用外部设备、接口板及线缆的工作原理、结构和性能,如101键盘、VGA显示器、激光打印机、软硬磁盘、调制解调器和鼠标。并且针对流行的多媒体设备,如光驱、解压卡、声卡;计算机辅助设计设备,如扫描仪、绘图仪、数字化仪;便携式电脑设备,如液晶显示器等的有关知识作了介绍。编写中兼顾基础和多样化,力求概念完整、内容连贯、软硬件结合,便于不同教学对象选择使用。既适合各类大专和大本用作计算机有关课程的教材,也可作为选购、使用、维修个人电脑的参考书。
陈久健主编的《Premiere ProCS4视频编辑案例实训教程(高职高专十二五规划教材)》通过非线性视频编辑基础、PremiereProCS4人门与提高实训和PremiereProCS4综合实训环节,全面介绍了PremiereProCS4主要功能和视频创意设计技巧,并循序渐进地安排了一系列行之有效的实训项目。 “非线性视频编辑基础”部分主要介绍了视频编辑理论基础知识、素材的管理、视频素材的编辑、三点四点编辑、视频编辑工具介绍等,较全面介绍了非线性视频编辑的基础知识和基本操作。 “人门与提高实训”部分精心安排了27个实训项目,涵盖了PremierePro(2S4的主要功能。本部分通过“任务驱动”和“模拟实战”的方式,引导学生逐步熟悉软件功能,从而进入更高层次的学习。每个实训项目具有很强的针对性、实用性和可操作性。 “综合实训”部分安排了3个案例,通过详细的分析和制作