EXCEL ENGINEERING COLLEGE

(Autonomous)
Approved by AICTE, New Delhi & Affiliated to Anna University, Chennai
Accredited by NBA, NAAC with “A+” and Recognised by UGC (2f &12B)
KOMARAPALAYAM – 637303.

Department of Computer Science and Engineering

20CS201 - Problem Solving using Python
Unit-I
1. Define Computers.

 Computer is a electronic device, which automatically accepts and store input data,
processes them
 Produces results based on the instruction given.

2. Define Hardware and Software

 Hardware refers to the physical and visible components of the system such as a monitor, CPU,
keyboard and mouse.
 Software refers to a set of instructions which enable the hardware to perform a specific set of
tasks such as Ms-Word, MS-Excel, MS-Powerpoint etc.,

3. Identify Data and Information.

 Data - Data is the fact or raw material for the information processing.
 Information – The processed data is called information.

4. List the basic operations of Computer.

 It accepts data or instructions by way of input. t stores data.
 It can process data as required by the user. It gives results in the form of output.

5. Define Computer Software.

 Software contains set of programs. Program contains set of data and instruction which
is used perform particular task.
 Two types
1. System Software 2. Application Software
6. List out the flowchart symbols.
Start & Stop

Process

Input & Output

 Decision making

Flowlines
7. Mention Application Softwares.

 Payroll systems, Inventory Control

 Word Processor, Spreadsheet
8. Identify the characteristics of computers
 Speed, Accuracy
 Automation, Endurance and Versatility

9. List examples for system software.

 Operating Systems, Compiler
 Loader, Linker, Interpreter
10. List out the components of the computer systems.
Basic components of the computer system are
 Input Unit, Control Unit, Arithmetic & Logic Unit
 Memory Unit and Output Unit.

11. Define Algorithm

 Algorithm is step by step process to solve particular problem
 It is written in simple English statement

12. Label ALU and its function.

 ALU - Arithmetic Logic Unit, the part of a computer that performs all arithmetic
computations, such as addition, subtraction, multiplication and division
 All logical operations such as comparison operations.

13. Tell about CPU and its function

 The CPU (central processing unit) is the Brain of a computer controls the
interpretation and execution of instructions.
 Generally, the CPU consists of ALU, Memory and Control unit.

14. Define Instruction.

 An instruction is a basic command.
 For example, a computer's instruction set is the list of all the basic commands in the
computer's machine language.

15. Define Memory and List its types

Computer memory refers to devices that are used to store data or programs (sequences of
instructions) on a temporary or permanent basis for use in an electronic digital computer.
 Primary Memory
  Secondary Memory

16. Differentiate primary memory and secondary memory

S.No Primary Memory Secondary Memory

1 The primary memory is the The secondary memory is the
main memory of the computer permanent memory eg: Hard disk
system eg:RAM,ROM CD / DVD Pen drive
2 Data is volatile Data is Non-volatile

17. List out different stages of SDLC.

 There are seven stages in SDLC
 They are
1. Planning the Project
2. Analysis and Requirement Gathering
3. Design
4. Development or Implementation
5. Deployment
6. Testing
7. Maintenance
18. Define Number system and its types.
 Number system is used to represent numbers and values and work with that numbers.
 Four types namely
Decimal
Binary
Octal
Hexadecimal

19. Convert hexadecimal number EBC into binary equivalent.

*Binary equivalent of EBC = (1110 1011 1100)2

20. Find the decimal equivalent of hexadecimal number 4DA1

*4DA1.C8 = 4 X 16^3 + 13 X 16^2 + 10 X 16^1 + 1 X 16^0
= 16384 + 3328 + 160 +1
(19873)2

16 Marks Questions and Answer

1. Explain the fundamental units of a computer with a block diagram.
 A Computer performs basically five major operations or functions irrespective of their
size and make.
  They are
1) It accepts data or instructions by way of input
2) It stores data
3) It can process data as required by the user
4) It gives results in the form of output
5) It controls all operations inside a computer

 Input: This is the process of entering data and programs in to the computer system.

 Storage: The process of saving data and instructions permanently is known as storage.
Data has to be fed into the system before the actual processing starts

 Processing: The task of performing operations like arithmetic and logical operations is
called processing. The Central Processing Unit (CPU) takes data and instructions from
the storage unit and makes all sorts of calculations .

 Output: This is the process of producing results from the data for getting useful
information.

 Control: The manner how instructions are executed and the above operations are
performed.

 Functional Units
They are 1) arithmetic logical unit, 2) control unit, and 3) central processing unit.

 Arithmetic Logical Unit (ALU)

The major operations performed by the ALU are addition, subtraction, multiplication, division,
logic and comparison. Data is transferred to ALU from storage unit when required.

 Control Unit (CU)

The control unit determines the sequence in which computer programs and instructions
are executed.
 Central Processing Unit (CPU)
The ALU and the CU of a computer system are jointly known as the central processing
unit. It is just like brain that takes all major decisions, makes all sorts of calculations and
directs different parts of the computer functions by activating and controlling the
operations
MEMORY
 Computer memory is used to store two things: i) instructions to execute a program and ii)
data.
 When the computer is doing any job, the data that have to be processed are stored in the
primary memory.
 There are two kinds of computer memory: primary and secondary. Primary memory is
accessible directly by the processing unit.
 RAM is an example of primary memory. As soon as the computer is switched off the
contents of the primary memory is lost.
 Secondary memory such as floppy disks, magnetic disk, etc., is located outside the
computer. Primary memory is more expensive than secondary memory.

2.Explain the need for logical analysis and thinking (PDLC).

Problem solving with computers involves several

steps:
 Clearly define the problem.
 Analyze the problem and formulate a method to solve
it (see also “validation”).
 Describe the solution in the form of an algorithm.
 Draw a flowchart of the algorithm.
 Write the computer program.
 Compile and run the program (debugging).
 Test the program (debugging) (see also
“verification”).
 Interpretation of results.
2. Elaborate the various Input and Output Devices.
 A computer is only useful when it is able to communicate with the external environment.
When you work with the computer you feed your data and instructions through some
devices to the computer. These devices are called Input devices.
 Similarly computer after processing, gives output through other devices called output
devices.

Input Devices

 Input devices are necessary to convert our information or data in to a form which can be
understood by the computer.
Keyboard: -
 This is the standard input device attached to all computers. The layout of keyboard is just
like the traditional typewriter of the type QWERTY.
 It also contains some extra command keys and function keys. It contains a total of 101 to
104 keys.

Mouse: -
 Mouse is an input device that is used with your personal computer. It rolls on a small ball
and has two or three buttons on the top.
  When you roll the mouse across a flat surface the screen censors the mouse in the
direction of mouse movement.
 The cursor moves very fast with mouse giving you more freedom to work in any
direction. It is easier and faster to move through a mouse.
Scanner:
 Scanner is an optical device that can input any graphical matter and display it back.
 The common optical scanner devices are Magnetic Ink Character Recognition (MICR),
Optical Mark Reader (OMR) and Optical Character Reader (OCR)
Output Devices

Output Devices

Visual Display Unit:

 The most popular input/output device is the Visual Display Unit (VDU). It is also called
the monitor.
 A Monitor is used to display the input data and to receive massages from the computer.
 A monitor has its own box which is separated from the main computer system and is
connected to the computer by cable.
Terminals:
 It is a very popular interactive input-output unit. It can be divided into two types: hard
copy terminals and soft copy terminals.
 A hard copy terminal provides a printout on paper whereas soft copy terminals provide
visual copy on monitor.
Printer:
 It is an important output device which can be used to get a printed copy of the processed
text or result on paper.
 There are different types of printers that are designed for different types of applications.

4. With suitable examples, explain about Number systems.

DECIMAL TO BINARY , OCTAL, HEXADECIMAL:
5. Give the categories of Software with example.

1. System software
2. Application software

System Software:
  The System Software consist of the Operating System and all the utilities that enable the
computer to function.
 System software actually controls the hardware so that application software can perform
any action or task.
 It is a collection of programs to perform system functionalities.
 They are of 2 types
1. System management program
a. Operating system
b. Utility programs
c. Device drivers.
2. System development programs
a. Language translators
b. Linkers
c. Debuggers
d. Editors

Application Software
 Application Software includes programs that do real work for user.

 Example:
Payroll systems, Inventory Control, Manage student database, Word Processor, Spreadsheet
and DatabaseManagement System etc.,
 Types of Application Software
1. Proprietary
2. In-house
3. Contract
4. Off-the-shelf
5. Customized package

 Standard application programs divided into

1. Word processor
2. Spreadsheet
3. Database
4. Desk top publisher
5. Web browser

6. Explain in detail the steps involved in Software Development Life Cycle.

Software development life cycle model is also called as waterfall model which is followed
by majority of systems. This software development life cycle process has the following
seven stages in it namely:
a) Planning the project
b) Analysis and Requirement gathering
c) Design
d) Development or Implementation
e) Testing
 f) Deployment
g) Maintenance

System Requirements Analysis:

The first essential or vital thing required for any software development is system. Also the
system requirement may vary based on the software product that is going to get developed.
So a careful analysis has to be made about the system requirement needed for the
development of the product. After the analysis and design of the system requirement phase
the system required for the development would be complete and the concentration can be
on the software development process.

Feasibility study:
After making an analysis in the system requirement the next step is to make analysis of the
software requirement. In other words feasibility study is also called as software requirement
analysis. In this phase development team has to make communication with customers and
make analysis of their requirement and analyze the system. By making analysis this way it
would be possible to make a report of identified area of problem. By making a detailed
analysis on this area a detailed document or report is prepared in this phase which has
details like project plan or schedule of the project, the cost estimated for developing and
executing the system, target dates for each phase of delivery of system developed and so
on. This phase is the base of software development process since further steps taken in
software development life cycle would be based on the analysis made on this phase and so
careful analysis has to be made in this phase.

Systems Analysis and Design:

This is an important phase in system development .Here analysis is made on the design of
the system that is going to be developed. In other words database design, the design of the
architecture chosen, functional specification design, low level design documents, high level
design documents and so on takes place. Care must be taken to prepare these design
documents because the next phases namely the development phase is based on these design
documents. If a well structured and analyzed design document is prepared it would reduce
the time taken in the coming steps namely development and testing phases of the software
development life cycle.

Code Generation:
This is the phase where actual development of the system takes place. That is based on the
design documents prepared in the earlier phase code is written in the programming technology
chosen.
After the code is developed generation of code also takes place in this phase. In other words the
code is converted into executables in this phase after code generation.

Testing:
A software or system which is not tested would be of poor quality. This is because this is the
phase where system developed would be tested and reports are prepared about bugs or errors in
system. To do this testing phase there are different levels and methods of testing like unit testing,
system test and so on. Based on the need the testing methods are chosen and reports are prepared
about bugs. After this process the system again goes to development phase for correction of
errors and again tested. This process continues until the system is found to be error free. To ease
the testing process debuggers or testing tools are also available.

7.Explain flowchart in detail.

8. Describe in detail about algorithm. Give example.
 An algorithm, is defined as a “well-ordered collection of unambiguous and effectively
computable operations, that when executed, produces a result and halts in a finite
amount of time.”

Sample algorithms:

Algorithm for Sum of two numbers

 Start program
 Ask the user to enter two values
 Add two values and store result in another variable.
 Finally print the result
 End program

Algorithm for Factorial of a number

 Start program
 Ask the user to enter an integer to find the factorial
 Read the integer and assign it to a variable
 From the value of the integer up to 1, multiply each digit and update the final value
 The final value at the end of all the multiplication till 1 is the factorial
 End program
 9. Write an algorithm and flowchart for Sum of two numbers
Algorithm for Sum of two numbers

 Start program
 Ask the user to enter two values
 Add two values and store result in another variable.
 Finally print the result
 End program

Flowchart

10.Write an algorithm and flowchart for finding factorial of number.

Algorithm for Factorial of a number

 Start program
 Ask the user to enter an integer to find the factorial
 Read the integer and assign it to a variable
 From the value of the integer up to 1, multiply each digit and update the final value
 The final value at the end of all the multiplication till 1 is the factorial
 End program