ASSIGNMENT 1

DELOS REYES, KEVIN B.

DATA STRUCTURE / IT-22

1. Define The Following Terms:

A. Data Structure
B. Algorithm
C. Array
D. Multidimensional Array
E. Classes
2. Compare And Contrast The Following:
A. Linear And Non Linear Data Structure
B. Homogeneous And Non Homogeneous Data Structure
3. What Are The Different Components Of A Basic Data Structure?
4. Be Able To Discuss The Different Considerations In Data Model.

1.
A. Data Structure is a specialized format for organizing and storing data. General data
structure types include the array, the file, the record, the table, the tree, and so on. Any data
structure is designed to organize data to suit a specific purpose so that it can be accessed and
worked with in appropriate ways.
B. Algorithm is a process or set of rules to be followed in calculations or other problemsolving operations, especially by a computer.
C. Array is an impressive display or range of a particular type of thing.
D. Multidimensional array is an array containing one or more arrays. PHP
understands multidimensional arrays that are two, three, four, five, or more levels deep.
However, arrays more than three levels deep are hard to manage for most people.
E. Class in C++ is a user defined type or data structure declared with keyword class that has
data and functions (also called methods) as its members whose access is governed by the
three access specifiers private, protected or public (by default access to members of a class is
private).

2.
A. Linear and Non-Linear data structures lie in the way they organize data elements. In linear
data structures, data elements are organized sequentially and therefore they are easy to
implement in the computers memory. In nonlinear data structures, a data element can be
attached to several other data elements to represent specific relationships that exist among
them. Due to this nonlinear structure, they might be difficult to be implemented in
computers linear memory compared to implementing linear data structures. Selecting one
data structure type over the other should be done carefully by considering the relationship
among the data elements that needs to be stored.
B. The homogeneous data structures are the one in which the data elements have the same
data type. All the data elements in the homogeneous belongs to the single data type. For
example: Arrays
The non-homogeneous data structures are the one in which the data elements doesn't belong
to the same data type. All the data elements have different data type. For example: classes,
Structure, Union etc
3. Data component refers to a component of the metadata warehouse that contains the
structure of data within the common data architecture.
In general,
*data structures define what and how data will be stored in the database or data warehouse
*how long the data will be stored
*if it is no longer needed how will it be disposed of or archived
*who will be responsible for collecting and ensuring quality
*who will has access to data
4. Data modeling is the process of determining how data are to be stored in a database.79 A
data model specifies features and relationships, such as:

Data types (eg, date, integer, character, time)

Constraints (Are missing values allowed? Must each value be unique?)

Relationships between rows of data (Can a row in 1 table be related to none, 1, or many
rows in another table? Can hierarchies that define sets of concepts be represented?)

Metadata definitions, procedures, and assumptions that describe the intended meaning
and use of each data element, how data are to be collected, allowed values or ranges, and
dependencies between data elements.

The structure and metadata definitions contained in a data model heavily influence what
research data can be stored, how data values should be interpreted, and how easily desired
data subsets can be queried and extracted from a research database.

http://www.differencebetween.com/
http://findnerd.com/
http://searchsqlserver.techtarget.com/
http://whatis.techtarget.com/
http://techterms.com/
http://www.w3schools.com/
http://www.cplusplus.com/
http://www.learn.geekinterview.com/