Algebraic foundations of computer science. Numbers, structures, coding, encryption (Q2723162)

The appropriate mathematical education is a fundamental part of informatic study. This book collects mathematical knowledge that is used as a tool in solving many informatic problems having an algebraic character. The book is divided into 29 chapters and into 8 parts. This rich dividing gives the book more overview, and taking into account the book size (about 380 pages) it says that it introduces only the most important results applicable at information technology approaches to problems.NEWLINENEWLINENEWLINEThe first part of the book contains fundamentals: sets, introduction to logic, relations and functions, and induction and recursivity. The second part is devoted to the number sets. Different number representations are defined and elementary operations described also in the form that is used by computers. In the third very short part -- about 10 pages -- are introduced only basic combinatoric notions that are used further in the book. It could be said that the part 4 is a preparation to the parts 5 and 6. It introduces the fundamentals of the number theory. The part 5 has the title Algebraic Structures. Here are studied abstract structures and operations. Known computational structures are a special case of the abstract structures. The part 6 contains questions of the cryptology. It is an introduction to cryptology and only very known results are presented. It is to see that some cryptology problems are solved using results of the algebraic structures. In the part 7 is described another structure -- vector space and its using at solving the linear equation system. The last part 8 contains introduction to the coding theory. Considered are mainly error detecting and error correcting codes.NEWLINENEWLINENEWLINEThis is a worthwhile book. It has a readable and mathematically precise style. It is suitable also for selfstudy. It is strongly recommended for students and teachers of informatics and for analysts, too.