BOOKS and SUBJECT ANALYSIS

Discrete Mathematics MOST IMP subject as far as CS is concerned

First order logic:
prepare it from Trembley-Manohar and solve exercise from Discrete Mathematics an
d Application by Kenneth Rosen. Easy topic. Once concept is clear marks are urs.I
mportant rules of thumb are given in Kenneth Rosen
Probability and Combinatorics:I skipped this part. But Kenneth Rosen again has v
ariety of problems on this topic.
Set Theory:
Trembley-ManoharBoolean algebra,Groups, Lattice, Relations:Kenneth Rosen has goo
d discussion on Relations and Lattice.Book by K.D.Joshi on Discrete Maths has go
od derivations regarding enumerating the relationsgo through it, it ll surely hel
p to build up the ideasFor Boolean Algebra and Group Theory again book by Tremble
y-Manoher is good, but for exercises I used book by Ross(I dont remember the full
name of authorsorry for that)Trembley-Manoher includes good theorems in Group Th
eory
Linear Algebra, Calculus and Numerical Methods:
For these subjects I used the course books by local authors which we used for se
mester examsThere are some quickie methods to find out inverse of matrix, eigen v
alues and eigen vectors, determinantunderstand those from Profs in ur college
Recurrence Relations:Kenneth Rosen includes some rules of thumb for Particular S
olutions of Recurrence Relationsonce u got them solving problems on RR is work of
few secodsParticularly for Recurrence Relations, try to find ans by eliminating
wrong optionsi.e. if u know f(1)=a and f(0)=btry to put 1 and 0 in options and see
where u get correct ans.believe me in most of cases u ll get quick and correct a
ns by this way.
Graph Theory:
MOST IMP topic for CSTry to go through all possible books and material for Graph
Theory.Note down the general formulae/theorems given in booksread them frequentl
yKenneth Rosen includes good discussion in most of the concepts of GT.Graph Theor
y by Douglas West is also gr8 book.
Theory of Computation
Book byJohn C. MartinThis is gr8 for Regular Languages, Finite Automatatheory and
problemsCohenThis includes variety of problems on every other concept of TOCtheo
ry is also very perfect (as good as spoon feeding) especially for pumping lemma
Peter LinzAgain good theory easy to understand.problems on Turing Machine are tric
ky
Michel SipserThis book is good especially for Un-decidability, Recursive and RE
languages, NP-completenessFor NP-completeness book on Algorithms by Sahani is al
so good
I suggest u to read these books in following order1. Read concepts from Cohen.u a
lso can refer Peter Linzsolve exercises2. Solve exercise from John Martin3. Read
Michel Sipser for advanced concepts
statutory warning: TOC book by Ullman is injurious to brain but do read this book
oncethis contains, exclusively, concepts of Homomorphism, HALF of LANGUAGE etc
Digital Logic:Morris Manomorris manomorris mano!!!!!!!!There are ppts on the depar
tment website of IIT-D regardin this coursewhich contains good discussion on some
concepts like Fault Detection and Hazards in CircuitsWalkerly is also good bookTh
ere is also a book Fundamentals of Digital Circuits by A. Anand Kumar which incl
udes thorough discussion on Number System(dont under-estimate this pointthere are
many tricky concepts in it!!!)
Computer Organization and Architecture:
Book by Morris Mano(not the same as Digitalthere is separate book for CO)it contai
ns good theory and problems for Addressing Modes, DMA and IOrefer latest edition
coz previous editions doesnt include concepts of Register Window.so I could not at
tempt problem on it Book by J. P. Hays contains good discussion on Micro-program
ming and Hard-Wired Design, also it contains good formulae for PipeliningJ. P. H
ays also contain thorough discussion on Floating Point number formats.Good and ex
clusive formulae for Secondary Storage
Book by ZakyIt has good theory for PipeliningAlso thorough discussion in Cache m
emories. Dont skip any word and any problem written about
cache in this book
Algorithms
Read each and every word written in book by Cormensolve every other excersies.this
is enoughsolution manual is available over the internetsearch on esnips.com
Also there is one book, I found on flazx.com, named Problems on Algorithmsthis book
contains only problems no theory..but good bookBook by Sahani is also good
IMP subject for CSGet perfection in:Master Theorem and Asymptotic notations
Data Structure and ProgrammingFor programming u must be great in concepts of Poi
nters and Recursion. For tricky problems related with programming visit departme
nt websites of various foreign universities and solve the assignments given ther
e
For data structureBook by Alan Weiss is great and sufficient for theory.For probl
ems on Data Structurenothing is sufficient.solve as many as u canTo understand vari
ous operations on various Trees and Heaps there are many Java Applets available
over the internetthey will demonstrate it
Compiler DesignUllmannothing else!!!For lexical analysis some problems are asked
on C program like: a C program is given and we are asked to find out number of t
okens generatedso to understand tokens in Cbook by Denis Ritchie is good Read each
and every word given on Parsers in Ullmanthere are many tricks given to find out
whether grammar is LL or LR or CLR or LALRstatutory warning: this book requires
too much patience to understandMany students skip this subject but Ullman is be
st forParsers, S-attributed and L-attributed SDT, Scopes of variables, Passing o
f Parameters, Code Optimization (defn only)Prepare at least these points
Operating Systems
Book by Galvin is very good for conceptsModern Operating System by Andrew Tanenb
aum is the best book for OS. It contains great number of problems. Also includes
some of theory that is not included in Galvins book.Operating Systems by Stallin
gs also contains tricky problemssoln manual is also available on esnips.comI also
suggest Schaums Series (author: J. Archer Harris) book on operating systems for
problems. It is a very good compilation of problems from Galvin, Tanenbaum and S
tallings. Also soln are given.
While preparing prepare operating system along with CO. it will be helpful for M
emory Management.
statutory warning: while solving problems on OS keep ur head cooool and.recheck t
hem thricebetter not to attempt problems on OS in doubtful situation
Database
For physical database organization (theory) and SQL, RA, TRCBook by Raghuramkris
hnansoln manual is available
For transaction management and Normalization
Book by Korth soln manual is available
For ER diagrams and problems on physical database organizationBook by Navathe.ava
ilable on ebookee.com
Once u finish reading topics in Korth and Raghuramkrishnan and ur concepts are c
lear, then onwards I suggest u to read and stick up with Navathe coz it contains
lot of techniques and algorithms not given any where else
Computer Networks
For application layer protocolsComputer Networking A top down approach by Kurose a
nd Ross available on flazx.comTCP/IP by Forouzan
For Frame Formats, TCP and IP Header formatsTCP/IP by Forouzan
Data Link Layer, Network Layer, Transport LayerComputer Networks by TanenbaumGo th
rough all the exercises given in the booksoln manual is available on esnips.com .