Chapter 1. Introduction to algorithms / 1

In this chapter• You get a foundation for the rest of the book.• You write your first search algorithm (binary search).• You learn how to talk about the running time of an algorithm (Big O notation).• You’re introduced to a common technique for designing algorithms (recursion). Introduction An algorithm is a set of instructions for … Continue reading Chapter 1. Introduction to algorithms / 1 →

Chapter 1 Introduction to Computers, the Internet and the Web – 2

1.10 Test-Driving a C Application in Windows, Linux and Mac OS X In this section, you’ll run and interact with your first C application. You’ll begin by running a guess-the-number game, which randomly picks a number from 1 to 1000 and prompts you to guess it. If your guess is correct, the game ends. If … Continue reading Chapter 1 Introduction to Computers, the Internet and the Web – 2 →

Introduction to Computers, the Internet and the Web

1.3 Data Hierarchy Data items processed by computers form a data hierarchy that becomes larger and more complex in structure as we progress from the simplest data items (called “bits”) to richer ones, such as characters and fields. Figure 1.2 illustrates a portion of the data hierarchy. Bits The smallest data item in a computer … Continue reading Introduction to Computers, the Internet and the Web →