Data structure - Pui Ching Middle School

Download Report

Transcript Data structure - Pui Ching Middle School

Programming Languages
Classification and distinctive features

Procedural Language



A term used in contrast to declarative language to describe a
language where the programmer specifies an explicit sequences of
steps to follow to produce a result.
Common procedural languages include Basic, Pascal and C.
Declarative Language


Declarative languages describe relationships between variables in
terms of functions or inference rules and the language executor
(interpreter or compiler) applies some fixed algorithm to these
relations to produce a result.
Common declarative languages include logic programming
languages such as Prolog
Classification and distinctive features

Object-oriented Language


A programming languages and techniques based on the concept of
an "object" which is a data structure (abstract data type)
encapsulated with a set of routines, called "methods" which
operate on the data. Operations on the data can only be performed
via these methods, which are common to all objects, which are
instances of a particular "class".
Common declarative languages include C++ and Java.
Classification and distinctive features

Visual Programming



Visual programming environments provides graphical or
iconic elements, which can be manipulated by the user in an
interactive way according to some specific spatial grammar
for program construction.
Common declarative languages include Visual Basic and
Visual C++.
Query Language

A language in which users of a database can (interactively)
formulate requests and generate reports. The best known is
SQL
Tracing simple programs in C++
A simple C++ program
#include <iostream.h>
preprocessor directive(s)
main() {
// A simple C++ program
int x, y, sum;
cout << "A program which adds two integers\n";
cout << "Enter 1st integer: ";
cin >> x;
cout << "Enter 2nd integer: ";
cin >> y;
sum = x + y;
cout << "Sum is " << sum << endl;
return 0;
}
program body
syntax of C++





The preprocessor directive ‘#include <iostream.h>’ can be found in a
lmost all C++ programs.
It provides subprograms to process standard input and standard output.
Use cin for standard input and cout for standard output.
Declarative statements can be put in anywhere of the program body.
Use a pair of double quotation marks (") to enclose a string.
Special characters:

\t (horizontal tab)

\n (newline character)

\\ (the backslash \)

\" (the double quotation mark ")
Data types, variables and
variable assignment


Variables are case-sensitive.
Common simple data types











int (integer)
short (16-bit integer)
long (32-bit integer)
char (character)
float (single precision floating-point number)
double (double precision floating-point number)
The type modifier unsigned indicates that the variable cannot hold neg
ative numbers.
The reserved word typedef is used to define a new data type.
C++ uses the equal sign (=) for assignment, e.g. ‘x = 4;’. (Use ‘==’ as
‘equal to’ in C++.)
Initialisation can be done in the declarative statements, e.g. ‘int x = 4;’
Mixed-mode assignment is possible: