This book explains the following topics: Linear Codes, Probability
as Fancy Counting and the q-ary Entropy Function, Combinatorics, The Greatest
Code of Them All: Reed-Solomon Codes, What Happens When the Noise is Stochastic:
Shannon's Theorem, Bridging the Gap Between Shannon and Hamming: List Decoding,
Code Constructions, Code Concatenation, Algorithms, Decoding Concatenated Codes,
Efficiently Achieving the Capacity of the BSCp, Efficient Decoding of
Reed-Solomon Codes, Efficiently Achieving List Decoding Capacity, Applications.
Author(s): Venkatesan Guruswami, Atri Rudra and Madhu
Sudan
Jayadev Misras Theory in Programming Practice is quite informative for the essentials of programming theory, especially with practical implications. The text includes compression techniques for data, reducing data size without loss of integrity, methods for detection and correction of errors in data transmission, and cryptography techniques for securing information from unauthorized access. Notes Also familiarize the reader with finite state machinesso very crucial in modeling and analyzing computations processes. Misra on recursion and induction Basic concepts that exist in the world of programming and designing algorithms. Relational databasesa topic thats very relevant to the management of structured data. Of course, the entire resource caters to both theoretical and practical knowledge, making this resource quite helpful in understanding core programming concepts and their implementations.
This note covers the following topics, Introduction to programming, Use of objects and variables, Definition of methods and classes, Primitive data types, Conditional statements, Loop statements, Arrays and matrices, Files and input output streams, Program errors and exception handling, Recursion, Dynamic arrays and linked lists.