Berztiss A. Data Structures. Theory and Practice 1971 torrent

Textbook in PDF format

Computer programming, Data structures (Computer science)

All computer programs operate on data, and in
many cases the interrelationships of the items
are quite as important as their values. Many papers
have discussed specific problems in the representation,
storage and processing of data structures,
but Dr. Berztiss’ book is a comparatively rare
attempt to look at the problem as a whole. With
the laudable belief that practice should be based
on sound theory the book has three sections which
deal respectively with ‘discrete structures in
mathematics’, ‘applications of structures’ and
‘computer representation of structures’. The first
section introduces the terminology and axioms of
set theory, develops from these the definitions of
a function and a relation on a set, and hence
introduces such structures as lattices, directed
graphs and trees. Markov algorithms and their
relation to languages are also considered. Part I1
describes the use of these concepts, typically for
problems in syntactic analysis, scheduling and
flow charting. Part 111 discusses a variety of
techniques which may be used for representing
structural information and the constraints imposed
on file processing by the characteristics of storage
devices. There is a brief survey of some relevant
programming languages. Part I represents about
forty per cent of the book and may be thought by
some to be too detailed, but it does enable a
coherent theory to be developed without reference
to a previous mathematical course or text