Hsslive - In: Structures and Pointers
Hsslive - In: Structures and Pointers
Chapter 1
Structures and Pointers
Structure is a user-defined data type to represent a collection of different types of data under a
common name.
Eg: struct stud
{ int roll;
char name[20];
}
Pointer is a variable that can hold the address of a memory location.
Syntax to declare pointer variable: data_type * variable;
The address of operator (&), is used to get the address of a variable.
in
The value at operator (*) is used to retrieve the value pointed to by the pointer.
.
memory allocation and delete to de-allocate (free) the memory.
ve
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Chapter 2
Concepts of Object Oriented Programming
Procedural paradigm V/s OOP
Procedural paradigm Object Oriented Paradigm
sli
• Data is undervalued. • Data is given importance.
• Procedure is given importance. • Procedure is driven by data.
Basic Concepts of OOP
1. Data abstraction: Showing only the essential features and hiding the details.
2. Data encapsulation: Binds the data and functions together.
3. Polymorphism: The ability to process objects differently.
Hs
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Chapter 3
Data Structures and Operations
Data structure is a way of organising logically related data items which can be processed as a single
unit.
Classification of data structures:
Computer Science – XII
Operations on Data Structures: Traversing, searching, inserting, deleting, sorting and merging.
Stack: Data structure that follows LIFO (Last In First Out) principle.
Push Operation: Inserting a new data item into the stack at Top position. Attempt to insert an item
in a filled stack is stack overflow.
Pop Operation: Deleting an element from the top of a stack. Attempt to delete an item from an
empty stack is stack underflow.
Algorithm to Push Algorithm to Pop
in
Queue: Data structure that follows the FIFO (First In First Out) principle. A queue has two end points
- Front and Rear.
.
Linked list: It is a collection of nodes, where each node consists of two parts – a data and a link.
Linked list is a dynamic data structure.
ve
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Chapter 4
Web Technology
Static web page V/s Dynamic web page
sli
in
<BR> To break the current line of text and continues in the next line. No attributes.
<P> To create a paragraph leaving a blank line.
<HR> To draw a horizontal line across the width of the browser window
.
Text formatting tags
Tags
<B> and <STRONG>
<I> and <EM>
<U>
ve Use
To make the text bold face.
To make the text italics or emphasis.
To underline the text
<S> and <STRIKE> To strike through the text
<BIG> To make the text big sized
sli
<SMALL> To make the text small sized
<SUB> To make the text subscripted
<SUP> To make the text superscripted
<Q> To enclose the text in “double quotes”
<BLOCKQUOTE> To indent the text
Hs
Chapter 5
Web Designing using HTML
in
To specify an item in the unordered or ordered list. Used inside the pairs <UL>…</UL>
<LI>
and <OL> … </OL>
<DL> To create a definition list
<DT> Used inside <DL>… </DL> to specify each data item (or term) in the list
.
<DD> Used after each <DT> to describe the term
Links in HTML ve
A hyperlink (or simply link) is a text or an image in a web page, on clicking which another document
or another section of the same document will be opened. The <A> tag, called anchor tag is used to
give hyperlinks. Href is the main attribute of <A> tag. The URL (address of the web page/site) is given
as its value. There are two types of linking – internal linking and external linking.
sli
Creating Table in Web page
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Operators
Arithmetic operators + – * / %
Increment, decrement ++ ––
Assignment operators = += –= *= /= %=
Relational operators < <= > >= == !=
Logical operators || && !
in
String concatenation +
Control Statements
if (test_expression)
Statement;
.
if (test_expression)
if statements
else
statement_1;
statement_2;
if (test_expression1)
ve
statement_1;
else if (test_expression2)
sli
statement_2;
:
:
else
statement_n;
switch (variable/expression)
Hs
{
case value1: statement1; break;
switch case value2: statement2; break;
statement :
:
default: statement;
}
for (initialization; test; update)
for loop
body;
initialization;
while (test_expression)
{
while loop
body;
update;
}
in
charAt() Returns the character at a particular position. “JavaScript”.charAt(4); gives S,
st
charAt(0) gives the 1 character of a string. the 5th character.
length property Returns the length (number of characters) of “JavaScript”.length will give 10.
the string.
.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Chapter 7
(i) Shared hosting: Most suitable for small websites that have less traffic. Cheaper and easy to use.
Services will be slow.
sli
(ii) Dedicated hosting: Dedicated servers provide guaranteed performance, round-the-clock power
supply, and fast access. But they are very expensive.
(iii) Virtual Private Server (VPS): VPS provides almost the same services at a lesser cost than that of
dedicated hosting. Some popular server virtualization softwares are VMware, FreeVPS, etc.
FTP Client software: FTP client software establishes a connection with a remote server and is used
Hs
to transfer files from our computer to the server computer. SFTP uses Secure Shell (SSH) protocol
which provides facilities for secure file transfer. The popular FTP client software are FileZilla,
CuteFTP, SmartFTP, etc.
Free Hosting: Provides web hosting services free of charge. The size of the files that can be uploaded
may be limited. Audio/video files may not be permitted. Sites.google.com, yola.com, etc. are free
web hosting services.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Chapter 8
Database Management System
Database is an organized collection of inter-related data stored together with minimum redundancy,
which can be retrieved as desirable.
Database Management System (DBMS) is essentially a set of programs which facilitates storage,
retrieval and management of database.
in
• Database: A collection of files associated with an organisation.
.
shared database.
•
•
•
application programs.
ve
Application Programmers: Computer professionals who interact with the DBMS through
Sophisticated Users: They interact with the database through their own queries.
Naive Users: People accessing data by invoking one of the application programs.
Relation: A relation is also called Table. Data are organized in the form of rows and columns
sli
Tuple: The rows (records) of a relation are known as tuples.
Attribute: The columns of a relation are called attributes.
Degree: The number of attributes in a relation determines the degree of a relation.
Cardinality: The number of rows (records) or tuples in a relation is called cardinality of the relation.
Domain: It is a pool of values in a given column of a table.
Hs
Relational algebra
The fundamental operations in relational algebra are SELECT(σ), PROJECT (π), UNION,
INTERSECTION, SET DIFFERENCE, CARTESIAN PRODUCT, etc.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Chapter 9
Structured Query Language
Components of SQL: Data Definition Language (DDL), Data Manipulation language (DML) and Data
Control Language (DCL).
in
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Chapter 10
Server side Scripting using PHP
.
ve
sli
Data Types in PHP
(i) Core data types – Integer, Float/Double, String, Boolean
(ii) Special data types – Null, Array, Object, Resource
$x = “PHP”;
$y = “Script”;
$z = $x.$y;
The . (dot) operator will add the two strings.
Built-in Functions
Cloud Computing
It refers to the use of computing resources that reside on a remote machine and are delivered to the
end user as a service over a network
Cloud services are grouped into three – Software as a Service (SaaS), Platform as a Service (PaaS) and
Infrastructure as a Service (IaaS).
Applications of Computational Intelligence
in
Biometrics: It refers to the measurements (metrics) related to human characteristics.
Robotics: It is the scientific study associated with the design, fabrication, theory and application of
robots.
Computer vision: It is the construction of meaningful description of the structure and properties of
.
the 3-dimensional world from 2-dimensional images.
Natural Language Processing (NLP): It is branch of computer science that focuses on developing
Automatic Speech Recognition (ASR): It refers to the AI methods of communicating with a computer
in a spoken language like Malayalam.
Optical Character Recognition (OCR) and Handwritten Character Recognition (HCR): The task of
sli
OCR and HCR are integral parts of pattern recognition.
Bio-informatics: It is the application of computer technology to the management of biological
information.
Geometric Information System (GIS): It is a computer system for capturing, storing, checking, and
displaying data related to various positions on earth’s surface.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Hs
Chapter 12
ICT and Society
Interactions in e-Governance: Government to Government (G2G), Government to Citizens (G2C),
Government to Business (G2B), Government to Employees (G2E)
e-Governance infrastructure: In India, the e-Governance infrastructure mainly consists of State Data
Centers (SDC) for providing core infrastructure and storage, State Wide Area Network (SWAN) for
connectivity and Common Service Centers (CSC) as service delivery points.
e-Business is the sharing of business information, maintaining business relationships and conducting
business transactions by means of the ICT application.
Electronic Payment System (EPS) is a system of financial exchange between buyers and sellers in an
online environment.
e-Banking or electronic banking is defined as the automated delivery of banking services directly to
customers through electronic channel.
e-Learning tools: Electronic books reader (e-Books), e-Text, Online chat, e-Content, Educational TV
channels.
in
important cyber crimes today.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.
ve
sli
Hs