Scribd
Upload
46 views

L5 Algorithms Programming

This document provides an introduction to computer programming. It defines computer programming as writing instructions in a programming language to perform tasks on a computer. It discusses what computer programs are and how they are made up of sequences of instructions. It also describes algorithms, data structures, how computers store data, how programs work by being translated from high-level to machine languages, and some commonly used programming languages like Python, C++, and Java.

Uploaded by

Laila Ayman
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
46 views

L5 Algorithms Programming

This document provides an introduction to computer programming. It defines computer programming as writing instructions in a programming language to perform tasks on a computer. It discusses what computer programs are and how they are made up of sequences of instructions. It also describes algorithms, data structures, how computers store data, how programs work by being translated from high-level to machine languages, and some commonly used programming languages like Python, C++, and Java.

Uploaded by

Laila Ayman
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 19

Introduction to Computing

Ramy Francis
October, 2021
Computer Programming
• What is Computer Programming?

• It is the act of writing computer programs, which are a sequence of


instructions written using a Computer Programming Language to
perform a specified task by the computer.
Computer Programming
• What is a computer program?

• A computer program is a sequence of instructions written using a


Computer Programming Language to perform a specified task by the
computer.
1. Go straight
Computer Programming
2. Drive half kilometer
3. Take left
4. Drive around one kilometer
5. Search for KFC at your right side

• The above sequence of instructions is actually a Human Program


written in English Language, which instructs on how to reach
KFC from a given starting point.
Uses of computer programs
Algorithms
• What is an algorithm?
• From programming point of view, an algorithm is a step-by-step procedure
to resolve any problem.
• An algorithm is an effective method expressed as a finite set of well-defined
instructions.
• Algorithm is a step-by-step procedure, which defines a set of instructions to
be executed in a certain order to get the desired output.
Data Structures - Algorithms Basics
• From the data structure point of view, following are some important
categories of algorithms

• Search − Algorithm to search an item in a data structure.


• Sort − Algorithm to sort items in a certain order.
• Insert − Algorithm to insert item in a data structure.
• Update − Algorithm to update an existing item in a data structure.
• Delete − Algorithm to delete an existing item from a data structure.
Data Structures - Algorithms Example
Following is a simple example of an algorithm to find out the largest
number from a given list of numbers:

1. Get a list of numbers L1, L2, L3....LN


2. Assume L1 is the largest, Largest = L1
3. Take next number Li from the list and
do the following
4. If Largest is less than Li
5. Largest = Li
6. If Li is last number from the list then
7. Print value stored in Largest and come
out
8. Else repeat same process starting from
step 3
Characteristics of an Algorithm
Algorithm Design
Problem − Design an algorithm to add two numbers and display the
result.
Step 1 − START
Step 2 − declare three integers a, b & c
Step 3 − define values of a & b
Step 4 − add values of a & b
Step 5 − store output of step 4 to c
Step 6 − print c
Step 7 − STOP

Refer to the reference book:


Computer Science: An Overview, Global Edition
Glenn Brookshear; Dennis Brylow – Chapter 5 -
Algorithms
Computer Programming
• How Computers Store Data?
• Storing Numbers.
• Values of Binary digits as powers of 2.
• Storing Characters.
• Advanced Numbers storage.
• Other types of Data.
How a program works?
• A computer’s CPU can only understand instructions that are written in
machine language. Because people find it very difficult to write entire
programs in machine language, other programming languages have been
invented.
How a program works?
• When a CPU executes the instructions in a program, it is engaged in a
process that is known as the fetch-decode-execute cycle.
• This cycle, which consists of three steps, is repeated for each instruction
in the program.
From Machine Language to Assembly Language
• Assembly language (Low-Level Language) was created in the early days of
computing as an alternative to machine language. Instead of using binary
numbers for instructions, assembly language uses short words that are
known as mnemonics.
• Assembly language programs cannot be executed by the CPU, however. The
CPU only understands machine language, so a special program known as
an assembler is used to translate an assembly language program to a
machine language program.

An assembler translates an assembly language program to a machine language program


Computer Programming
• High-Level Languages
• Python is a modern, high-level programming language
• Compilers and Interpreters.
• The statements that a programmer writes in a high-level language are called
source code, or simply code. Typically, the programmer types a program’s
code into a text editor and then saves the code in a file on the computer’s
disk. Next, the programmer uses a compiler to translate the code into a
machine language program, or an interpreter to translate and execute the
code. Compiler

Interpreter
Computer Programming
• Programming Languages
Language Description
Ada Ada was created in the 1970s, primarily for applications used by the U.S. Department of Defense. The
language is named in honor of Countess Ada Lovelace, an influential and historic figure in the field of
computing.
BASIC Beginners All-purpose Symbolic Instruction Code is a general-purpose language that was originally
designed in the early 1960s to be simple enough for beginners to learn. Today, there are many different
versions of BASIC.
FORTRAN FORmula TRANslator was the first high-level programming language. It was designed in the 1950s for
performing complex mathematical calculations.
COBOL Common Business-Oriented Language was created in the 1950s, and was designed for business
applications.
Pascal Pascal was created in 1970, and was originally designed for teaching programming. The language was
named in honor of the mathematician, physicist, and philosopher Blaise Pascal.
C and C++ C and C++ (pronounced “c plus plus”) are powerful, general-purpose languages developed at Bell
Laboratories. The C language was created in 1972 and the C++ language was created in 1983.
C# Pronounced “c sharp.” This language was created by Microsoft around the year 2000 for developing
applications based on the Microsoft .NET platform.
Computer Programming
• Programming Languages
Language Description
Java Java was created by Sun Microsystems in the early 1990s. It can be used to develop programs that run on
a single computer or over the Internet from a web server.
JavaScript JavaScript, created in the 1990s, can be used in web pages. Despite its name, JavaScript is not related to
Java.
Python Python, the language we use in this book, is a general-purpose language created in the early 1990s. It has
become popular in business and academic applications.
Ruby Ruby is a general-purpose language that was created in the 1990s. It is increasingly becoming a popular
language for programs that run on web servers.
Visual Visual Basic (commonly known as VB) is a Microsoft programming language and software development
Basic environment that allows programmers to create Windowsbased applications quickly. VB was originally
created in the early 1990s.
Web development
• Parts of a website
• HTML
• CSS
• JavaScript
• Tools to start programming
THANK YOU

Ramy Francis
October, 2021

You might also like