logo资料库

Computer Science Distilled Learn the Art of Solving Computationa....pdf

第1页 / 共182页
第2页 / 共182页
第3页 / 共182页
第4页 / 共182页
第5页 / 共182页
第6页 / 共182页
第7页 / 共182页
第8页 / 共182页
资料共182页,剩余部分请下载后查看
Cover
Copyright
Contents
Preface
1 Basics
Ideas
Logic
Counting
Probability
2 Complexity
Counting Time
The Big-O Notation
Exponentials
Counting Memory
3 Strategy
Iteration
Recursion
Brute Force
Backtracking
Heuristics
Divide and Conquer
Dynamic Programming
Branch and Bound
4 Data
Abstract Data Types
Common Abstractions
Structures
5 Algorithms
Sorting
Searching
Graphs
Operations Research
6 Databases
Relational
Non-Relational
Distributed
Geographical
Serialization Formats
7 Computers
Architecture
Compilers
Memory Hierarchy
8 Programming
Linguistics
Variables
Paradigms
Conclusion
Appendix
Numerical Bases
Gauss' trick
Sets
Kadane's Algorithm
COMPUTER S C I E N C E IILL
COMPUTER S C I E N C E IILL W L A D S T O N F E R R E I R A F I L H O Las Vegas
©2017 Wladston Viana Ferreira Filho All rights reserved. Edited by Raimondo Pictet. Published by CODE ENERGY LLC  hi@code.energy  http//code.energy  http//twitter.com/code_energy  http//facebook.com/code.energy  S Jones Blvd # Las Vegas NV No part of this publication may be reproduced, stored in a re- trieval system or transmitted in any form or by any means, electronic, mechanical, photocopying, recording or other- wise, without permission from the publisher, except for brief quotations embodied in articles or reviews. While every precaution has been taken in the preparation of this book, the publisher and the author assume no responsi- bility for errors or omissions, or for damages resulting from the use of the information contained herein. Publisher’s Cataloging-in-Publication Data Ferreira Filho, Wladston. Computer science distilled: learn the art of solving computational problems / Wladston Viana Ferreira Filho. — 1st ed. x, 168 p. : il. ISBN 978-0-9973160-0-1 eISBN 978-0-9973160-1-8 1. Computer algorithms. 2. Computer programming. 3. Computer science. 4. Data structures (Computer science). I. Title. 004 – dc22 2016909247 First Edition, February 2017.
Friends are the family we choose for ourselves. This book is dedicated to my friends Rômulo, Léo, Moto and Chris, who kept pushing me to “finish the damn book already”.
I know that two & two make four—and should be glad to prove it too if I could—though I must say if by any sort of process I could convert 2 & 2 into five it would give me much greater pleasure. —LORD BYRON 1813 letter to his future wife Annabella. Their daughter Ada Lovelace was the first programmer.
分享到:
收藏