Questions tagged [books]
Requests for books covering a subject. Questions need to admit objective answers and identify a clear set of requirements or criteria for evaluating answers.
95
questions
-1
votes
0
answers
17
views
Looking for an up to date book on modern Java programming
I learned Java more than 10 years ago, since that did progrmaming e.g. in C#. So I don't need a book explaining me if, while, <...
0
votes
0
answers
23
views
Introduction to Calculus of Inductive Constructions
Which books/notes teach Calculus of Inductive Constructions (CIC) without using a specific programming languages like Coq or Lean? I would like a reference that also doesn’t assume (naive) set theory, ...
- 101
0
votes
0
answers
19
views
Where is this written? All programs consist of three ingredients: Instructions, variables and control flow logic
I recently read a statement in a book which went something like:
All [computer] programs consist of three ingredients: Functions/instructions, variables/data-structures and control flow logic
...
- 101
0
votes
0
answers
36
views
Clarification about a sentence from GoF Design Patterns book
I'm currently reading Design Patterns: Elements of Reusable Object-Oriented Software by GoF and having trouble understanding the following sentence (page 19, Section 1.6):
Composition requires ...
0
votes
1
answer
90
views
Suggest good books for Advanced Data Structure and Algorithms
I don't really need hands on coding help, I need to clear my concepts of some of the more complex topics of DS and Algo like NP-Completeness, Computational Geometry, String Matching, Multithreaded ...
1
vote
1
answer
50
views
Are there any differences between the various editions of The Art of Computer Programming?
I'm trying to get my hands on a set of these books, and it seems the most recent printing was in 2011. It's currently out of print, and going for crazy money. Meanwhile older editions from the 70s are ...
- 113
0
votes
0
answers
41
views
An introductory book on graph transformation algorithms
I am looking for a preferably modern book on graph transformation algorithms. I am really interested into general approaches not on mathematical proofs and rigor notations. The easier the read, the ...
- 109
0
votes
0
answers
56
views
Journal recommendations
I am an 2nd year undergraduate student, majoring in Mathematics. I am interested in computer science as a whole. Are there any journals/magazines which might be accessible to read, so as to get a ...
3
votes
0
answers
135
views
Hopcroft & Ullman: 1969 vs. 1979
How do the 1969 and 1979 books by Hopcroft & Ullman compare? Was the 1969 book an earlier version of the 1979 book?
1969: Formal Languages and their Relation to Automata
1979: Introduction to ...
- 131
0
votes
0
answers
86
views
Graph theory book for beginners
I need a book recommendation for graph theory which supposes background in set theory. I want to cover those questions first as graph theory is part of combinatorics. Can you recommend me a book which ...
user139614
2
votes
0
answers
58
views
Books to read after Computational Complexity: A Modern Approach?
To be honest, I have not yet read this book, but it's fun to plan ahead. If I am able to read through the entirety of this book and solve all the problems, are there books to dive deeper into the ...
- 121
0
votes
1
answer
445
views
Introductory books on Computer Networks
While I have come to learn some computer science, I find that I have next to no knowledge on computer networks.
Are there any good books at a basic level that cover some of the fundamental topics? ...
- 101
3
votes
1
answer
92
views
Is there a book with 100 reductions?
In a lecture I'm taking about complexity theory a professor said, there are infinite many NP-complete problems.
Question:
I was wondering if there exists something like a database or a book with some ...
- 301
4
votes
2
answers
147
views
Book-length overview of all of computer science
I was wondering what books are there that give you nice overview of the computer science field.
I'm not interested so much on the details of the trees, but on the forest. I was thinking it would have ...
1
vote
1
answer
38
views
Textbook proofs for approximation algorithms for scheduling
I am planning to teach approximation algorithms for problems such as job scheduling and number partitioning. I would like to teach proofs, but the proofs I found in the original papers (e.g. this one) ...
- 5,790
3
votes
2
answers
145
views
Books about data structures and algorithms but specifically focusing on parallel gpgpu programming
I'm looking for a book on the subject of algorithms and data structures, but I want to specifically learn about the parallel implementations. Books that teach CUDA and OpenCL usually have small ...
- 143
0
votes
2
answers
538
views
What is the best book on the theory of programing languages?
I want to learn programming.
I have knowledge of mathematical logic.
So, what I am searching is a book (or varios books) for learning to programming, but I think that a book like one which I imagine ...
1
vote
2
answers
284
views
What is a good path for self-study of CS foundations/fundamentals?
I’m a self-taught software engineer who’s been working in industry for 12 years. I don’t have any formal education in CS and math was never my strong suit (although I’m willing to do the work to make ...
- 111
2
votes
2
answers
156
views
MOOC recommendations for learning algorithms based on topics covered in Daspupta, Papadimitriou & Vazirani
I would appreciate some advise/mentoring on self-study of algorithms. Based on my several years of work as a software developer (non CS background), I have some good grip on standard data structures (...
- 175
2
votes
2
answers
120
views
Closed-form expression for the sums of the rows of the Trinomial triangle
There is a question in the second chapter of the book that I'm unable to solve, and unfortunately algorist.com does not provide a rigorous enough solution, or maybe I can't quite understand it.
Here ...
- 225
1
vote
0
answers
90
views
Textbook on Abstract Data Types
I'm looking for a textbook or reference material to learn about the theory of abstract data types, the ways in which they are specified (axiomatic specification vs abstract model), imperative vs ...
user132513
1
vote
1
answer
64
views
"The Annotated Turing" on listing all binary numbers between 0 and 1
In his book "The Annotated Turing" in the first sentence on page 32 Charles Petzold wrote:
These are binary numbers between 0 and 1, and (judging from the way we
created these numbers) all ...
- 111
5
votes
3
answers
851
views
Book recommendations on the analysis of randomized algorithms
I would like to read some books (or any other material) that cover the design of randomized algorithms with a particular focus on the analysis. My main goal is to develop the rigour needed to ...
- 243
1
vote
2
answers
223
views
Textbooks about non-RE languages for undergraduate students
I'd like to read up on non-recursively enumerable languages. Which textbooks should I look into to get a decent understanding about the subject?
Thank you.
- 157
7
votes
3
answers
1k
views
Computation Complexity books for a mathematician
I recently attented to some computational complexity talks (or complexity theory, I am not sure which is the correct name) and I fell in love with it. I would like to find some books, online courses......
- 183
2
votes
1
answer
63
views
How to implement random sampling with continuous variables?
How functions like rnorm in R (and similar functions) create a random sample ? If I want to implement one algorithm to simulate this procedure what can I do? When you have the pdf or pmf of a ...
7
votes
1
answer
163
views
Good book on the history of programming languages?
I'd like to read a book on the history of programming languages, that places their development into the context of their times. What was the context in which concepts like structured programming, ...
- 3,622
0
votes
0
answers
31
views
Textbook on how processors are actually structured at the circuit level
I am looking for a textbook that helps me understand how basic digital electronic units are used to build complicated integrated circuits.
I have looked online for textbooks, but what I have found ...
- 3,622
1
vote
0
answers
19
views
Arbitrary fault abstraction in 'Reliable and Secure Distributed Programming'
In the book by Cachin, Guerraoui, Rodrigues they discuss an arbitrary fault abstraction. It seems to me that this abstraction does not include crashes in its behavior. I think this because they ...
- 163
4
votes
1
answer
150
views
What should I read to understand semantics of programming languages?
I would like to have a good conceptual understanding of the semantics of programming languages: operational-, denotational-, axiomatic-, categorical-.
Is there a good (standard?) textbook for this?
- 3,622
1
vote
1
answer
237
views
Textbook for understanding formal grammars
I am looking to understand the Chomsky Hierarchy. I've read some textbooks that touch on formal grammars (textbooks on computability, which relate automata to specific sets of formal grammars, notably ...
- 3,622
1
vote
1
answer
50
views
What are the basics of CS i should know,before I start my journey into machine learning
I am myself a non-cs graduate and would love to be a machine learning engineer.
I have learned to code and know the basics of <...
- 111
1
vote
0
answers
118
views
Suggestion for a good statistics book for computer scientists, in preparation of machine learning
We (a group of CS postdocs and Ph.D. students) are starting a shared reading of a machine learning book ("An Introduction to Statistical Learning", James, Witten, Hastie, Tibshirani).
Before diving ...
- 448
0
votes
1
answer
72
views
Introduction to computer science for ML [closed]
I have learned python syntax (from books like fluent python or python cookbook etc.) and I want to learn the underlying concepts of computer science (in an abtract way), do you have some books/courses ...
user99918
1
vote
0
answers
23
views
Application deployement and network models [closed]
I am a self-taught in computer science. I am interested on have a robust test book on which study the nut and bolt of application deployment.
I mean all the processes involved in getting new software ...
- 11
0
votes
0
answers
14
views
Why is the size of a word limited? [duplicate]
In Chapter 23 of CLRS, the following quote appears:
We also assume a limit on the size of each word of data.
For example, when working with inputs of size $n$, we typically assume that integers ...
- 33
1
vote
0
answers
29
views
Calculating the complexity of an algorithm exercises [duplicate]
I am really bad at calculating correctly the complexity of a given algorithm. I would like to know if there is some book or online resources where I can find many exercises that ask to calculate the ...
- 111
1
vote
1
answer
245
views
What is the level of the material contained in the book Data Structures and Algorithm Analysis in C++ (4th Ed) by Weiss?
The question is pretty much explained in the title. I have the necessary discrete math background and would like to learn algorithms and data structures in the process (of coding) - so the book quoted ...
- 11
4
votes
1
answer
307
views
What textbooks includes explanations of advanced data structures found commonly in competitive programming?
While looking through some problems on CodeForces, I noticed that there were several problems that required knowledge of techniques that just aren't covered in standard algorithm texts.
Topics that ...
- 143
3
votes
1
answer
103
views
Are there any computer science encyclopedias?
Consider the volume "The Princeton Companion to Mathematics" which has the broadest range of topics attempted by any book in the field.
Does a Computer Science counterpart exist?
- 153
2
votes
0
answers
73
views
What areas of CS would you recommend exploring to someone who is not a newb at CS? [closed]
I currently maintain a score of around 400 problems solved at Project Euler. It may be great or not so great, depending on whom you ask, but I believe it's safe to say I'm not a newb at CS and coding -...
- 121
1
vote
0
answers
194
views
Book Recommendations for a General Introduction to (Theoretical) Computer Science
After perusing the web and cs.stackexchange in particular, I've come across many different wonderful resources in Computer Science - from Sipser's "Introduction to the Theory of Computation" to books ...
- 111
1
vote
1
answer
154
views
What should I read before tackling Michael Huth's Logic in Computer Science: Modelling and Reasoning about Systems?
I have to read Logic in Computer Science: Modelling and Reasoning about Systems by M. Huth and M. Ryan for a class next semester. However Amazon reviews say it's hard to read unless you're an advanced ...
- 203
3
votes
3
answers
377
views
How to enhance my skills as a programmer [closed]
I want to learn Cryptography and so I am interested to master C-programming.
I know the basic concepts of C-programming like how to use an array,pointers etc.
I want to develop myself so that I can ...
user44840
0
votes
1
answer
676
views
Is clrs really needed to be a computer scientist [closed]
I want to dive in alghorithms and data structures and maybe AI this year. When I searched on internet everybody was recommending to read clrs. But I found it very complicated, because of the amount ...
user70625
3
votes
0
answers
211
views
Is the Art of Computer Programming actually used as a college text? [closed]
The Art of Computer Programming by Donald Knuth is kind of styled like a collegiate text with exercises at the end of each chapter. However, the material is not in any recognizable form for a standard ...
- 678
5
votes
2
answers
1k
views
Introductory Book on Pseudo-Random Number Generation
I'm a rank amateur in the area of pseudo-random number generation. I've recently found out that certain generators are better than others (e.g. mt19337 vs rand in C++) and learned what modulo bias is.
...
- 161
0
votes
0
answers
59
views
Reference Request: Distributed Systems Systems
I recently finished Operating System Concepts. As a follow-up for self-teaching, I am looking for a book on distributed systems (not theory). I've found Tanenbaum's text but it has rather poor reviews....
- 2,210
2
votes
0
answers
103
views
Book about the whole operation of the computers
I was wondering, If there is a book about whole operation of a Computer. I mean since the operation of software, programming languages (high and low level) and drivers until the deep physics ...
7
votes
0
answers
136
views
Evolutionary theory applied to programming languages
I'm looking for books applying evolutionary theory to the history of programming languages. Researching the topic I have found an interesting paper - Modelling the Evolution of Programming Languages ...
- 71