Fundamentals of Computing
Fundamentals of Computing
What is Computer?
The computer is a super-intelligent electronic device that can perform tasks, process
information, and store data. It takes the data as an input and processes that data to
perform tasks under the control of a program and produces the output. A computer is
like a personal assistant that follows instructions to get things done quickly and
accurately. It has memory to store information temporarily so that the computer can
quickly access it when needed.
Accept data
Store data
Process data as desired
Retrieve the stored data as and when required
Print the result in desired format.
1
since it measures the change in mercury level continuously. Analog computers
are well suited to simulating systems. A simulator helps to conduct experiments
repeatedly in real time environment. Some of the common examples are
simulations in aircrafts, nuclear power plants, hydraulic and electronic networks.
3. Hybrid Computers : These use both analog and digital technology. It has the
speed of analog computer and the accuracy of a digital computer. It may accept
digital or analog signals but an extensive conversion of data from digital to
analog and analog to digital has to be done. Hybrid Computers are used as a cost
effective means for complex simulations.
4. Supercomputers: These are the most powerful and expensive computers that are
used for complex scientific calculations, simulations, and research. They are used
in fields such as weather forecasting, cryptography, and nuclear research.
5. Mainframe Computers: These are large and powerful computers that are used
by large organizations such as banks, airlines, and government agencies to
process massive amounts of data and handle multiple users simultaneously.
6. Mini Computers: These are smaller and less powerful than mainframe
computers, but they are still capable of handling multiple users and processing
large amounts of data. They are commonly used by small to medium-sized
businesses for accounting, inventory management, and other data-intensive tasks.
7. Personal Computers: These are small and affordable computers that are
designed for individual users. They are commonly used for personal productivity,
entertainment, and communication.
8. Workstations: These are high-performance computers that are used by
professionals such as architects, engineers, and designers to run complex
software applications for tasks such as 3D modeling, animation, and scientific
visualization.
9. Embedded Systems: These are specialized computers that are built into other
devices such as cars, appliances, and medical equipment to control their
operations and perform specific functions.
2
10. Mobile Devices: These are small and portable computers that are designed for
on-the-go use, such as smartphones, tablets, and laptops
Generations of Computers
From the 19th century to the present day, the role of the computer in its users' lives is crucial.
However, in today's generation, this computer may work a little differently and more advanced than in
the 19th century. But it served the purpose it is to its users and remained the same.
The journey of five generations of computers begins with vacuum tube circuitry from the
1940s and goes beyond the methods and approaches of artificial intelligence (AI) to the
present day. These are as follows:
By 1940, vacuum tubes, electronic devices that regulate the flow of electrons in a vacuum,
were used. These were the first computer systems that the users utilized for circuitry and
magnetic drums and were usually massive, capturing up an entire room. These computers
were very costly to operate in the spare of employing a great deal of electricity. At that time,
the most common computer language that the first generation computers depended on was
the machine language, the lowest-level programming language that the computers understood
for executing operations. The UNIVAC and ENIAC computers are specimens of first-
generation computing devices.
In 1956, the technology of transistors replaced the bulkier generation of vacuum tubes. After
the invention of these transistors, the dimensions of the computer were also reduced. Second-
generation computers evolved smaller in size compared to first-generation computers.
3
Second-generation computers developed from enigmatic binary machine language to
representational symbolic systems, or assembly languages, that authorized the programmers
to appoint instructions in words or phrases. IBM1400 series, PDP-8, IBM 7090 and 7094,
UNIVAC 1107, CDC 3600, etc., are a few examples of the second generation.
This generation started developing integrated circuits in 1964. Instead of using punch cards
and printouts, users could interact with third-generation computers via keyboards and
monitors and interfaced with an operating system. For the first time, computers reached a
mass audience, as they were smaller and cheaper than the past prototypes. Jack Kilby of
Texas Instruments and Robert Noyce of Fairchild Semiconductor developed integrated
circuits by 1950.
By 1971, users operated the first microprocessors, the Large-Scale Integration (LSI) circuits
created on one chip called microprocessors. The microprocessor was conducted in the fourth
generation of computers, as developers built thousands of integrated circuits onto a single
silicon chip. What if the first generation served an entire room that could accommodate
within a palm? The Intel 4004 chip, developed in 1971, located all the computer components
from the Central Processing Unit and memory to input or output authorities on a single chip.
4
Characteristics of Fourth-Generation Computers
The technology on which the fifth generation of computers relies is AI. It authorizes
computers to conduct like humans. Today's computers are so developed that users utilize
them in every distinct field, primarily accounting, constructing buildings, space research,
engineering technologies, and other types of analysis. The principal purpose of fifth-
generation computing is to create devices that react to natural language input and are
competent in learning and self-organizing.
5
Hardware:
CPU (ALU + CONTROL)
MEMORY (RAM + ROM)
◦ PRIMARY & SECONDARY
◦ RAM
◦ ROM
◦ HDD, PEN DRIVE & OTHERS
INPUT
OUTPUT
Software
6
1. System Software : These are those software, without which our PC,laptop won’t
run, i.e it is must for a device to be operating. For Example: Linux,
Unix,Windows,etc.
2. Application Software : These are those software,without which our PC,laptop
can run, i.e these software are not necessary for a device to be operating. For
Example: Facebook,What’s App,Games.
Peripheral Devices
These devices are used for performing the specific functions and are connected to
the computer externally. These peripheral devices enable the computer to operate
according to the user requirements by feeding data in and out of the computer.
Peripheral devices are as follows:
Keyboard
Mouse
Light Pen
Optical/magnetic Scanner
Touch Screen
Microphone for voice as input
Track Ball
Monitor (Visual Display Unit)
Printers
Plotter
Speaker
Following are some of the important input devices which are used in a computer −
Keyboard
Mouse
Joy Stick
7
Light pen
Track Ball
Scanner
Graphic Tablet
Microphone
Magnetic Ink Card Reader(MICR)
Optical Character Reader(OCR)
Bar Code Reader
Optical Mark Reader(OMR)
Keyboard
Keyboard is the most common and very popular input device which helps to input
data to the computer. The layout of the keyboard is like that of traditional
typewriter, although there are some additional keys provided for performing
additional functions.
Keyboards are of two sizes 84 keys or 101/102 keys, but now keyboards with 104
keys or 108 keys are also available for Windows and Internet.
8
S.N
Keys & Description
o
Typing Keys
1 These keys include the letter keys (A-Z) and digit keys (09) which generally
give the same layout as that of typewriters.
Numeric Keypad
Function Keys
3 The twelve function keys are present on the keyboard which are arranged in a
row at the top of the keyboard. Each function key has a unique meaning and is
used for some specific purpose.
Control keys
4 These keys provide cursor and screen control. It includes four directional arrow
keys. Control keys also include Home, End, Insert, Delete, Page Up, Page
Down, Control(Ctrl), Alternate(Alt), Escape(Esc).
Mouse
9
Generally, it has two buttons called the left and the right button and a wheel is
present between the buttons. A mouse can be used to control the position of the
cursor on the screen, but it cannot be used to enter text into the computer.
Advantages
Easy to use
Not very expensive
Moves the cursor faster than the arrow keys of the keyboard.
Joystick
Joystick is also a pointing device, which is used to move the cursor position on a
monitor screen. It is a stick having a spherical ball at its both lower and upper ends.
The lower spherical ball moves in a socket. The joystick can be moved in all four
directions.
10
Light Pen
Light pen is a pointing device similar to a pen. It is used to select a displayed menu
item or draw pictures on the monitor screen. It consists of a photocell and an
optical system placed in a small tube.
When the tip of a light pen is moved over the monitor screen and the pen button is
pressed, its photocell sensing element detects the screen location and sends the
corresponding signal to the CPU.
Track Ball
Track ball is an input device that is mostly used in notebook or laptop computer,
instead of a mouse. This is a ball which is half inserted and by moving fingers on
the ball, the pointer can be moved.
11
Since the whole device is not moved, a track ball requires less space than a mouse.
A track ball comes in various shapes like a ball, a button, or a square.
Scanner
Scanner is an input device, which works more like a photocopy machine. It is used
when some information is available on paper and it is to be transferred to the hard
disk of the computer for further manipulation.
Scanner captures images from the source which are then converted into a digital
form that can be stored on the disk. These images can be edited before they are
printed.
Digitizer
Digitizer is an input device which converts analog information into digital form.
Digitizer can convert a signal from the television or camera into a series of
numbers that could be stored in a computer. They can be used by the computer to
create a picture of whatever the camera had been pointed at.
12
Digitizer is also known as Tablet or Graphics Tablet as it converts graphics and
pictorial data into binary inputs. A graphic tablet as digitizer is used for fine works
of drawing and image manipulation applications.
Microphone
Microphone is an input device to input sound that is then stored in a digital form.
MICR input device is generally used in banks as there are large number of cheques
to be processed every day. The bank's code number and cheque number are printed
13
on the cheques with a special type of ink that contains particles of magnetic
material that are machine readable.
This reading process is called Magnetic Ink Character Recognition (MICR). The
main advantages of MICR is that it is fast and less error prone.
OCR scans the text optically, character by character, converts them into a machine
readable code, and stores the text on the system memory.
Bar Code Reader is a device used for reading bar coded data (data in the form of
light and dark lines). Bar coded data is generally used in labelling goods,
14
numbering the books, etc. It may be a handheld scanner or may be embedded in a
stationary scanner.
Bar Code Reader scans a bar code image, converts it into an alphanumeric value,
which is then fed to the computer that the bar code reader is connected to.
OMR is a special type of optical scanner used to recognize the type of mark made
by pen or pencil. It is used where one out of a few alternatives is to be selected and
marked.
It is specially used for checking the answer sheets of examinations having multiple
choice questions.
Monitors
15
Graphic Plotter
Printer
Monitors
Monitors, commonly called as Visual Display Unit (VDU), are the main output
device of a computer. It forms images from tiny dots, called pixels that are
arranged in a rectangular form. The sharpness of the image depends upon the
number of pixels.
The CRT display is made up of small picture elements called pixels. The smaller
the pixels, the better the image clarity or resolution. It takes more than one
illuminated pixel to form a whole character, such as the letter ‘e’ in the word help.
A finite number of characters can be displayed on a screen at once. The screen can
be divided into a series of character boxes - fixed location on the screen where a
16
standard character can be placed. Most screens are capable of displaying 80
characters of data horizontally and 25 lines vertically.
Large in Size
High power consumption
The flat-panel display refers to a class of video devices that have reduced volume,
weight and power requirement in comparison to the CRT. You can hang them on
walls or wear them on your wrists. Current uses of flat-panel displays include
calculators, video games, monitors, laptop computer, and graphics display.
Printers
17
Printer is an output device, which is used to print information on paper.
Impact Printers
Non-Impact Printers
Impact Printers
Impact printers print the characters by striking them on the ribbon, which is then
pressed on the paper.
Character printers
Line printers
Character Printers
Character printers are the printers which print one character at a time.
In the market, one of the most popular printers is Dot Matrix Printer. These
printers are popular because of their ease of printing and economical price. Each
18
character printed is in the form of pattern of dots and head consists of a Matrix of
Pins of size (5*7, 7*9, 9*7 or 9*9) which come out to form a character which is
why it is called Dot Matrix Printer.
Advantages
Inexpensive
Widely Used
Other language characters can be printed
Disadvantages
Slow Speed
Poor Quality
Daisy Wheel
Head is lying on a wheel and pins corresponding to characters are like petals of
Daisy (flower) which is why it is called Daisy Wheel Printer. These printers are
generally used for word-processing in offices that require a few letters to be sent
here and there with very nice quality.
19
Advantages
More reliable than DMP
Better quality
Fonts of character can be easily changed
Disadvantages
Slower than DMP
Noisy
More expensive than DMP
Line Printers
Line printers are the printers which print one line at a time.
Drum Printer
Chain Printer
Drum Printer
20
This printer is like a drum in shape hence it is called drum printer. The surface of
the drum is divided into a number of tracks. Total tracks are equal to the size of the
paper, i.e. for a paper width of 132 characters, drum will have 132 tracks. A
character set is embossed on the track. Different character sets available in the
market are 48 character set, 64 and 96 characters set. One rotation of drum prints
one line. Drum printers are fast in speed and can print 300 to 2000 lines per
minute.
Advantages
Very high speed
Disadvantages
Very expensive
Characters fonts cannot be changed
Chain Printer
In this printer, a chain of character sets is used, hence it is called Chain Printer. A
standard character set may have 48, 64, or 96 characters.
Advantages
Character fonts can easily be changed.
Different languages can be used with the same printer.
Disadvantages
Noisy
Non-impact Printers
Non-impact printers print the characters without using the ribbon. These printers
print a complete page at a time, thus they are also called as Page Printers.
Laser Printers
Inkjet Printers
21
Characteristics of Non-impact Printers
Faster than impact printers
They are not noisy
High quality
Supports many fonts and different character size
Laser Printers
These are non-impact page printers. They use laser lights to produce the dots
needed to form the characters to be printed on a page.
Advantages
Very high speed
Very high quality output
Good graphics quality
Supports many fonts and different character size
Disadvantages
Expensive
Cannot be used to produce multiple copies of a document in a single
printing
Inkjet Printers
22
Inkjet printers are non-impact character printers based on a relatively new
technology. They print characters by spraying small drops of ink onto paper. Inkjet
printers produce high quality output with presentable features.
They make less noise because no hammering is done and these have many styles of
printing modes available. Color printing is also possible. Some models of Inkjet
printers can produce multiple copies of printing also.
Advantages
High quality printing
More reliable
Disadvantages
Expensive as the cost per page is high
Slow as compared to laser printer
A Central Processing Unit is the most important component of a computer system. A CPU
is a hardware that performs data input/output, processing and storage functions for a
computer system. A CPU can be installed into a CPU socket. These sockets are generally
located on the motherboard. CPU can perform various data processing operations. CPU can
store data, instructions, programs, and intermediate results.
Different Parts of CPU
Now, the CPU consists of 3 major units, which are:
23
1. Memory or Storage Unit
2. Control Unit
3. ALU(Arithmetic Logic Unit)
Block diagram of the computer:
24
CPU
Motherboard of a computer
25
Control Unit
As the name suggests, a control unit controls the operations of all parts of the computer but
it does not carry out any data processing operations. For executing already stored
instructions, It instructs the computer by using the electrical signals to instruct the computer
system. It takes instructions from the memory unit and then decodes the instructions after
that it executes those instructions. So, it controls the functioning of the computer. It’s main
task is to maintain the flow of information across the processor. Some main functions
of the control unit are listed below:
Controlling of data and transfer of data and instructions is done by the control unit
among other parts of the computer.
The control unit is responsible for managing all the units of the computer.
The main task of the control unit is to obtain the instructions or data which is input from
the memory unit, interprets them, and then directs the operation of the computer
according to that.
The control unit is responsible for communication with Input and output devices for the
transfer of data or results from memory.
The control unit is not responsible for the processing of data or storing data.
ALU (Arithmetic Logic Unit)
ALU (Arithmetic Logic Unit) is responsible for performing arithmetic and logical functions
or operations. It consists of two subsections, which are:
Arithmetic Section
Logic Section
Now, let us know about these subsections:
Arithmetic Section: By arithmetic operations, we mean operations like addition,
subtraction, multiplication, and division, and all these operation and functions are
performed by ALU. Also, all the complex operations are done by making repetitive use of
the mentioned operations by ALU.
Logic Section: By Logical operations, we mean operations or functions like selecting,
comparing, matching, and merging the data, and all these are performed by ALU.
Note: CPU may contain more than one ALU and it can be used for maintaining timers that
help run the computer system.
What Does a CPU Do?
The main function of a computer processor is to execute instruction and produce an output.
CPU works are Fetch, Decode and Execute are the fundamental functions of the computer.
26
Fetch: the first CPU gets the instruction. That means binary numbers that are passed
from RAM to CPU.
Decode: When the instruction is entered into the CPU, it needs to decode the
instructions with the help of ALU(Arithmetic Logic Unit) the process of decode begins.
Execute: After decode step the instructions are ready to execute
Strore: After execute step the instructions are ready to store in the memory.
Types of CPU
We have three different types of CPU:
Single Core CPU: The oldest type of computer CPUs is single core CPU. These CPUs
were used in the 1970s. these CPUs only have a single core that preform different
operations. This means that the single core CPU can only process one operation at a
single time. single core CPU CPU is not suitable for multitasking.
Dual-Core CPU: Dual-Core CPUs contain a single Integrated Circuit with two cores.
Each core has its cache and controller. These controllers and cache are work as a single
unit. dual core CPUs can work faster than the single-core processors.
Quad-Core CPU: Quad-Core CPUs contain two dual-core processors present within a
single integrated circuit (IC) or chip. A quad-core processor contains a chip with four
independent cores. These cores read and execute various instructions provided by the
CPU. Quad Core CPU increases the overall speed for programs. Without even boosting
the overall clock speed it results in higher performance.
Computer - Memory
A memory is just like a human brain. It is used to store data and instructions. Computer
memory is the storage space in the computer, where data is to be processed and instructions
required for processing are stored. The memory is divided into large number of small parts
called cells. Each location or cell has a unique address, which varies from zero to
memory size minus one. For example, if the computer has 64k words, then this
memory unit has 64 * 1024 = 65536 memory locations. The address of these
locations varies from 0 to 65535.
Cache Memory
27
Primary Memory/Main Memory
Secondary Memory
Cache Memory
Cache memory is a very high speed semiconductor memory which can speed up
the CPU. It acts as a buffer between the CPU and the main memory. It is used to
hold those parts of data and program which are most frequently used by the CPU.
The parts of data and programs are transferred from the disk to cache memory by
the operating system, from where the CPU can access them.
Advantages
Disadvantages
Primary memory holds only those data and instructions on which the computer is
currently working. It has a limited capacity and data is lost when power is switched
off. It is generally made up of semiconductor device. These memories are not as
fast as registers. The data and instruction required to be processed resides in the
main memory. It is divided into two subcategories RAM and ROM.
Secondary Memory
29
This type of memory is also known as external memory or non-volatile. It is slower
than the main memory. These are used for storing data/information permanently.
CPU directly does not access these memories, instead they are accessed via input-
output routines. The contents of secondary memories are first transferred to the
main memory, and then the CPU can access it. For example, disk, CD-ROM,
DVD, etc.
RAM (Random Access Memory) is the internal memory of the CPU for storing
data, program, and program result. It is a read/write memory which stores data
until the machine is working. As soon as the machine is switched off, data is
erased.
30
Access time in RAM is independent of the address, that is, each storage location
inside the memory is as easy to reach as other locations and takes the same amount
of time. Data in the RAM can be accessed randomly but it is very expensive.
RAM is volatile, i.e. data stored in it is lost when we switch off the computer or if
there is a power failure. Hence, a backup Uninterruptible Power System (UPS) is
often used with computers. RAM is small, both in terms of its physical size and in
the amount of data it can hold.
ROM stands for Read Only Memory. The memory from which we can only read
but cannot write on it. This type of memory is non-volatile. The information is
stored permanently in such memories during manufacture. A ROM stores such
instructions that are required to start a computer. This operation is referred to
as bootstrap. ROM chips are not only used in the computer but also in other
electronic items like washing machine and microwave oven.
31
Difference between RAM and Hard-disk
RAM is volatile, meaning that its contents Hard-disk is non-volatile, meaning that its
32
RAM Hard Disk
CPU process the data, and to process that data we need fast speed memory which is
known as RAM.
33
5. Connecting to the internet: You can connect to the internet to access websites,
download files, and communicate with others online. This typically involves
using a web browser to access websites and other online services.
6. Communicating with other devices: You can communicate with other devices
connected to your computer, such as printers, scanners, or other peripherals. This
allows you to print documents, scan images, and perform other tasks.
7. Saving and backing up data: It’s important to save and back up your data
regularly to avoid data loss. You can save data to your local hard drive, external
hard drives, or cloud storage services.
8. Shutting down: When you’re finished using your computer, you should shut it
down properly. This involves closing all programs and files, saving any changes,
and shutting down the OS.
9. Troubleshooting: If you experience issues with your computer, you may need to
troubleshoot the problem. This can involve diagnosing hardware or software
issues, performing updates, or reinstalling drivers.
10. Security: It’s important to keep your computer secure by using antivirus
software, firewalls, and other security measures. This helps protect your data and
prevent unauthorized access to your system.
A decision problem is one where the answer is yes or no. For instance, "given a
number n, is n even?" is a decision problem. Some decision problems take more steps to
solve than others. For instance, "given a number n, is n prime?" takes more steps than
just checking the parity of a number.
A search problem is one where the solution consists of one or more values that satisfies
a given condition. For instance, we may want to compute a path from one geographical
location to another on a map.
34
A counting problem is one where the answer is the number of solutions to a search
problem.
An optimization problem is one where the solution is the "best" possible solution, where
the "best" can be defined in a different way. For instance, we may want to compute the
fastest route from one location to another.
1. Decision Problems
2. Search Problems
3. Counting Problems
4. Optimization Problems
35