计算机科学精粹 - (EPUB全文下载)
文件大小:4.8 mb。
文件格式:epub 格式。
书籍内容:
版权信息书名:计算机科学精粹作者:[巴西] 沃德斯顿·费雷拉·菲尔多译者:蒋楠ISBN:978-7-115-49919-6本书由北京图灵文化发展有限公司发行数字版。版权所有,侵权必究。您购买的图灵电子书仅供您个人使用,未经授权,不得以任何方式复制和传播本书内容。 我们愿意相信读者具有这样的良知和觉悟,与我们共同保护知识产权。 如果购买者有侵权行为,我们可能对该用户实施包括但不限于关闭该帐号等维权措施,并可能追究法律责任。
版权声明名言译者序前言目标读者计算机科学并非只和学者有关查尔斯 • 巴贝奇的分析机原理图第 1 章 预备知识1.1 想法1.1.1 流程图1.1.2 伪代码1.1.3 数学模型1.2 逻辑1.2.1 运算符1.2.2 布尔代数1.2.3 真值表1.2.4 逻辑在计算中的应用1.3 计数1.3.1 乘法1.3.2 排列1.3.3 具有相同项的排列1.3.4 组合1.3.5 求和1.4 概率1.4.1 对结果计数1.4.2 独立事件1.4.3 互斥事件1.4.4 对立事件1.4.5 赌徒谬误1.4.6 高级概率1.5 小结参考资料第 2 章 复杂度好处着想,坏处准备2.1 时间计算理解增长2.2 大 O 符号2.3 指数2.4 内存计算2.5 小结参考资料第 3 章 策略3.1 迭代嵌套循环与幂集3.2 递归递归与迭代3.3 蛮力法3.4 回溯法3.5 启发法3.5.1 贪心法3.5.2 利用贪心法求解电网问题3.6 分治法3.6.1 利用分治法求解排序问题3.6.2 利用分治法求解最佳交易问题3.6.3 利用分治法求解背包问题3.7 动态规划3.7.1 利用记忆化求解斐波那契数3.7.2 利用记忆化求解背包问题3.7.3 利用自底向上法求解最佳交易问题3.8 分支定界法3.8.1 上界与下界3.8.2 背包问题中的上界与下界3.9 小结参考资料第 4 章 数据抽象数据类型4.1 抽象数据类型使用ADT的优点4.2 常见抽象4.2.1 基本数据类型4.2.2 栈4.2.3 队列4.2.4 优先队列4.2.5 列表4.2.6 排序列表4.2.7 映射4.2.8 集合4.3 数据结构4.3.1 数组4.3.2 链表4.3.3 双向链表4.3.4 数组与链表的比较4.3.5 树4.3.6 二叉查找树4.3.7 二叉堆4.3.8 图4.3.9 散列表4.4 小结参考资料第 5 章 算法5.1 排序5.2 搜索5.3 图5.3.1 图的搜索5.3.2 图着色5.3.3 寻路5.3.4 PageRank5.4 运筹学5.4.1 线性最优化问题5.4.2 网络流问题5.5 小结参考资料第 6 章 数据库6.1 关系数据库6.1.1 关系6.1.2 模式迁移6.1.3 SQL6.1.4 索引6.1.5 事务6.2 非关系数据库6.2.1 文档存储6.2.2 键值对存储6.2.3 图数据库6.2.4 大数据6.2.5 SQL与NoSQL的比较6.3 分布式数据库6.3.1 单主机复制6.3.2 多主机复制6.3.3 分片6.3.4 数据一致性6.4 地理数据库6.5 序列化格式6.6 小结参考资料第 7 章 计算机7.1 体系结构7.1.1 存储器7.1.2 CPU7.2 编译器7.2.1 操作系统7.2.2 编译优化7.2.3 脚本语言7.2.4 反汇编与逆向工程7.2.5 开源软件7.3 存储器层次结构7.3.1 处理器与存储器之间的鸿沟7.3.2 时间局部性与空间局部性7.3.3 一级缓存7.3.4 二级缓存7.3.5 第一级存储器与第二级存储器7.3.6 外部存储器与第三级存储器7.3.7 存储技术的发展趋势7.4 小结参考资料第 8 章 程序设计8.1 语言学8.1.1 值8.1.2 表达式8.1.3 语句8.2 变量8.2.1 变量类型8.2.2 变量作用域8.3 范式8.3.1 命令式编程8.3.2 声明式编程8.3.3 逻辑编程8.4 小结参考资料附录I 数字底数II 高斯的诀窍III 集合IV Kadane 算法结语后记
版权声明Authorized translation from the English language edition, entitled Computer Science Distilled: Learn the Art of Solving Computational Problems, First Edition, by Wladston Ferreira Filho, Published by Code Energy LLC Copyright © 2017.All rights reserved. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage retrieval system, without permission from the author.CHINESE language edition published by Posts &Telecom Press, Copyright ©2019.英文原版由 Code Energy LLC 出版,2017。简体中文版由人民邮电出版社出版,2019。英文原版的翻译得到 Code Energy LLC 的授权。此简体中文版的出版和销售得到出版权和销售权的所有者——Code Energy LLC 的许可。版权所有,未得书面许可,本书的任何部分和全部不得以任何形式重制。
名言我知道 2 加 2 等于 4,如果能证明这一点我会很高兴,但必须承认,如果能让 2 加 2 等于 5,那么我会更高兴。——拜伦勋爵取自 1813 年致 ............
书籍插图:
以上为书籍内容预览,如需阅读全文内容请下载EPUB源文件,祝您阅读愉快。
书云 Open E-Library » 计算机科学精粹 - (EPUB全文下载)