DS Synopsis
-
Upload
manish-singh -
Category
Documents
-
view
213 -
download
0
Transcript of DS Synopsis
8/3/2019 DS Synopsis
http://slidepdf.com/reader/full/ds-synopsis 1/4
Submitted To- Submitted By-
Miss Geetika Bhardwaj Manish Kumar Singh
Lect. CSE & IT Dept. B.Tech CSE
L.P.U C1801
Roll No: 06
PaperReview
2010
DATASTRUCTURE
CSE 205
ROLE OF DATA STRUCTURE IN
GRAPHIC IN ARTIFICAL
INTELLIGENCE
8/3/2019 DS Synopsis
http://slidepdf.com/reader/full/ds-synopsis 2/4
DataStructure
ROLE OF DATA STRUCTURE IN GRAPHIC IN ARTIFICAL INTELLIGENCE
Regd No. 10801843
LOVELY PROFESSIONALUNIVERSITY
2
8/3/2019 DS Synopsis
http://slidepdf.com/reader/full/ds-synopsis 3/4
DataStructure
ROLE OF DATA STRUCTURE IN GRAPHIC IN ARTIFICAL INTELLIGENCE
DATA STRUCTURE
In computer science, a data structure is a particular way of storing and organizing data in a
computer so that it can be used efficiently.
Different kinds of data structures are suited to different kinds of applications, and some are
highly specialized to specific tasks. For example, B-trees are particularly well-suited for
implementation of databases, while compiler implementations usually use hash tables to look
up identifiers.
Data structures are used in almost every program or software system. Specific data structures
are essential ingredients of many efficient algorithms, and make possible the management of
huge amounts of data, such as large databases and internet indexing services. Some formal
design methods and programming languages emphasize data structures, rather than
algorithms, as the key organizing factor in software design.
Basic principles
Data structures are generally based on the ability of a computer to fetch and store data at any
place in its memory, specified by an address — a bit string that can be itself stored in
memory and manipulated by the program. Thus the record and array data structures are based
on computing the addresses of data items with arithmetic operations; while the linked data
structures are based on storing addresses of data items within the structure itself. Many data
structures use both principles, sometimes combined in non-trivial ways (as in XOR linking).
Role of Data Structure in Graphics
In recent years, methods from computational geometry have been widely adopted by the
computer graphics community. Many solutions draw their elegance and efficiency from the
mutually enriching combination of such geometrical data structures with computer graphics
algorithms. Our selection of data structure and algorithms consists of well known concepts,
which are both, powerful and easy to implement. However, we do not try to provide a survey
over any of the topics touched upon here. This would be far beyond the scope of this tutorial
does not provide a comprehensive overview of all techniques and algorithms from
computational geometry that might be of interest to computer graphics researchers and
developers. However, we do feel that the techniques we present here should be working
knowledge of anybody in this field. It include geometric data structure as quadtree and K-d
trees, BSP tree.
Artificial Intelligence
This branch of computer science aims to create synthetic systems which solve computational
problems, reason and/or communicate like animals and humans do. This theoretical and
applied subfield requires a very rigorous and integrated expertise in multiple subject areas
such as applied mathematics, logic, semiotics, electrical engineering, philosophy of
mind neurophysiology, and social intelligence which can be used to advance the field of
intelligence research or be applied to other subject areas which require computational
LOVELY PROFESSIONALUNIVERSITY
3
8/3/2019 DS Synopsis
http://slidepdf.com/reader/full/ds-synopsis 4/4
DataStructure
ROLE OF DATA STRUCTURE IN GRAPHIC IN ARTIFICAL INTELLIGENCE
understanding and modelling such as in finance or the physical sciences. It all started with
the grandfather of computer science and artificial intelligence, Alan Turing, who proposed
the Turing Test for the purpose of answering the ultimate question... "Can computers
think ?".
Machine Learning Computer visionImage
Processing
Pattern
Recognition
Cognitive Science Data MiningEvolutionary
Computation
Information
Retrieval
Knowledge
Representation
Natural
Language
Processing
RoboticsHuman–computer
interaction
LOVELY PROFESSIONALUNIVERSITY
4