Data types and Data Structure

Descrição

F452 - Programming Techniques and Logical Methods
JoeBland
FlashCards por JoeBland, atualizado more than 1 year ago
JoeBland
Criado por JoeBland mais de 9 anos atrás
13
1

Resumo de Recurso

Questão Responda
Definition of a data type. A data type is a formal description of the kind of data used in a computer program. How an item of data is stored and manipulated in the computer depends on its data type. This is why it is important to clearly define the data type of any items of data you use in a program.
Declaring a variable. Exactly how a variable is declared will vary from language to language, but usually you will need to state: • an identifier (name) for the variable • the data type of the variable.
Two types of numeric data types. • Integer • Real
Integer numeric data type. • Used to store whole numbers • Typical size: 2 - 4 bytes
Real numeric data type. • Used to store numbers that may have a decimal point • Typical size: 4 - 8 bytes
Definition of an alphanumeric data type. Alphanumeric data types are used to store textual data. They are used to store characters, digits and punctuation symbols.
Definition of Boolean. • Boolean data is data that can only have two values. • The two possible values are often referred to as TRUE and FALSE. They are also sometimes referred to as 1 (TRUE) and O(False) or YES and NO.
Definition of a data structure. • Data structures allow us to store more than one item of data together under one identifier (name) which can then be used to access the individual items of data if necessary.
Advantages of using an array over using separate variables. • You declare all the elements in one statement. If the number of elements changes, all you need to do is change the bounds of the array in the declaration. • Because the array contains similar data, you can use a loop to perform similar operations on all elements of the array.
Two-dimensional arrays. A two-dimensional array called ‘A’ can be represented in a table, such as the one shown here:
How would you reference the value 25? 41
Advantages of using and array rather than separate variables in this implementation. • Code is easier to manage ... as there are fewer variables • Can use iteration (to count up the votes)/looping ... instead of dealing with each vote separately • Code will be more easily scaleable/they can easily change the number of voters ... by changing the size of the array
Definition of an array • A data structure/contains several data items ...of the same data type ... grouped under one identifier • Individual items are accessed using an index • Stored contiguously in computer memory
Definition of a serial file. Serial files are files in which records are stored in the order in which they were entered. New records are always added at the end of such files.
Features of a serial file. • Such files are only searchable by going through the records one by one starting from the beginning and finishing at the end. In a file with 1,000 records, searching for a particular record will involve checking 500 records on average. • This isn't terribly efficient or quick.
Definition of sequential files. Sequential files are files in which records are stored according to some key field, perhaps alphabetically. Such files can be searched quickly and efficiently using a simple binary search.
Definition of an Indexed sequential file. Indexed sequential files are files in which records are stored according to some key field and where one or more indexes have been created to make searching even more efficient.
Definition of a random file. Random files are files in which records have been placed in the file according to some mathematical hash algorithm.

Semelhante

Vocabulário Inglês Básico
Alessandra S.
Filmes Sobre História
Alessandra S.
Evolução Biológica: os mecanismos. A formação de novas espécies I
Bruno Fernandes3682
alfabetização e letramento- Pedagogia
Karina Priscila
Períodos literários brasileiros
GoConqr suporte .
Direito Constitucional Esquematizado - Pedro Lenza - Capítulo 2 - Exercícios
Anaximandro Martins Leão
Ecologia I
kyungsos
Plano de estudos ENEM - Parte 1 *Humanas
Alice Sousa
RESPONSAB CIVIL DO ESTADO II
Mateus de Souza
BENS PÚBLICOS I
Mateus de Souza
Apresentação da aula 2 - Desenvolvimento Humano e Social - Saúde
Emmanuela Pimenta