Binary search uses the divide and conquer approach. The item to be searched for is compared with the middle item in an array or file. This helps in determining which half of the array or file might contain the item being searched for. After that, the middle value of the half that was considered is compared with the item being searched for to determine which quarter part of the array or file might contain the item being searched for. The process continues until either the item being searched for is found, or no more divisions of the array or file are possible, in which case, it is understood that the item being searched for is not present in the file or array.

Practical C Programming
By :

Practical C Programming
By:
Overview of this book
Used in everything from microcontrollers to operating systems, C is a popular programming language among developers because of its flexibility and versatility. This book helps you get hands-on with various tasks, covering the fundamental as well as complex C programming concepts that are essential for making real-life applications.
You’ll start with recipes for arrays, strings, user-defined functions, and pre-processing directives. Once you’re familiar with the basic features, you’ll gradually move on to learning pointers, file handling, concurrency, networking, and inter-process communication (IPC). The book then illustrates how to carry out searching and arrange data using different sorting techniques, before demonstrating the implementation of data structures such as stacks and queues. Later, you’ll learn interesting programming features such as using graphics for drawing and animation, and the application of general-purpose utilities. Finally, the book will take you through advanced concepts such as low-level programming, embedded software, IoT, and security in coding, as well as techniques for improving code performance.
By the end of this book, you'll have a clear understanding of C programming, and have the skills you need to develop robust apps.
Table of Contents (20 chapters)
Preface
Working with Arrays
Managing Strings
Exploring Functions
Preprocessing and Compilation
Deep Dive into Pointers
File Handling
Implementing Concurrency
Networking and Inter-Process Communication
Sorting and Searching
Working with Graphs
Advanced Data Structures and Algorithms
Creativity with Graphics
Using MySQL Database
General-Purpose Utilities
Improving the Performance of Your Code
Low-Level Programming
Embedded Software and IoT
Applying Security in Coding
Other Books You May Enjoy
How would like to rate this book
Customer Reviews