QUIZ 1 | PRELIM EXAM Flashcards
Refers to a single unit of values
Data item
Data items that are divided into sub-items
Group Items
Data items that cannot be divided into sub-items
Elementary Items
A collection of data with a* single elementary of information* representing an attribute of an entity
Fields
A collection of field values of a given entity
Record
A collection of records of the entites in a given entity set
File
Something that has *certain attributes or properties *which may be assigned values
Entity
Meaningful or processed data
Information
The set of all possible values that could be assigned to the particular attribute
Range
Entites with similar attributes
Entity set
An arrangement of data in a computer’s memory or even disk storage
Data Structure
A set of well-defined, step-by-step instructions or a series of a computational steps that must be performed to solve a specific problem or perform a particular task
Algorithm
Simply values or set of values
Data
Full name of Dean of ICS
Mr. Alan Lino Silverio Agustin
Full Name of ICS Program Coordinator
Assoc Prof. Bely Balanay Apostol
Classification of records according to length
- Fixed Length Records
- Variable Records
Give at least 5 key points about algorithm
- Problem solving
- Input and Output
- Efficiency
- Correctness
- Reusability
- Analysis
- Optimization
- Algorithmic Paradigms
Give at least 5 Data Structure and at least 1 advantage and disadvantange
Data Structure -> Advantages -> Disadvantages
- Array -> Quick inserts -> Slow search
- Ordered Array -> Unsorted arrays -> Fixed-size
- Stack -> LIFO access -> Slow access to other items
- Queue -> FIFO access -> Slow access to other items
- Linked List -> Quick inserts -> slow search
- Binary tree -> Quick search -> The deletion algorithm is complex
Collections of data organized into a hierarchy
- Fields
- Record
- File
