ALGORITMOS E ESTRUTURA DE DADOS

Transcrição

1 ALGORITMOS E ESTRUTURA DE DADOS Algoritmos Tipos de Dados Prof. André Peixoto

2 - Todo o trabalho realizado por um computador é baseado na manipulação dos dados/informações contidas em sua memória. Podemos classificar em dois tipos: As instruções, que comandam o funcionamento da máquina e determinam a maneira como devem ser tratados os dados. Os dados propriamente ditos, que correspondem à porção a ser processadas pelo computador.

3 - Todos os dados processados por um algoritmo devem ser previamente definidos; - O computador precisa saber previamente o tipo e o tamanho da informação que será processada; - Vamos armazenar estes dados dentro de variáveis (serem trabalhadas na memória), para que possamos alterar o seu valor durante a execução do algoritmo.

4 - Dependendo da natureza de um dado, algumas operações podem ou não fazer sentido quando aplicadas a eles. - Por exemplo, não faz sentido falar em somar duas letras.

5 Tipos de Dados Primitivos: - São os tipos de dados mais comuns, e que podem dar origem a outros tipos de dados mais complexos. - Inteiro - Real Numéricos - Literal (Caractere ou string) - Lógico (Booleano)

6

7 Inteiro: - Define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais. Consiste dos números inteiros e das operações de adição, subtração, multiplicação, divisão inteira e resto. Podendo ser positivos ou negativos. Declaração: - NUMERO : INTEIRO

8 Inteiro: Exemplo: 17 - número inteiro positivo número inteiro negativo.

9 Real: - Define variáveis numéricas do tipo real, ou seja, com casas decimais. - Os números reais incluem os números inteiros. No entanto, para evitar ambiguidades na escrita de algoritmos, assumimos que todo número escrito sem a parte fracionária é do tipo inteiro.

10 Real: Exemplo: número real positivo com duas casas decimais número real negativo com uma casa decimal. Declaração: -SALÁRIO : REAL

11 LITERAL: - As expressões literais são frases ou outro tipo de expressões que são colocadas no algoritmo com mensagens ou para atribuição em variáveis do tipo STRING ou CHAR (caractere). Estas expressões são identificadas por estarem entre aspas ( " " ). - Diz se que o dado do tipo literal possui um comprimento dado pelo número de caracteres nele contido.

12 Literal - (Char) - Note que as variáveis do tipo CHAR podem armazenar apenas 1 caractere. Exemplo: a) Literal de comprimento 1. b) M Literal de comprimento 1. Declaração: SEXO : CHAR

13 Literal (String), ou seja, sequência de caracteres. - Conjunto dos caracteres alfanuméricos (números, letras, símbolos, etc). Exemplo: como? Literal de comprimento 6. Declaração: - NOME: STRING

14 Lógico (Booleano): - Quando assume apenas 2 valores: - FALSO - VERDADEIRO Declaração - FLAG : LÓGICO

15 Exemplos: var NOME: IDADE: SALARIO: literal inteiro real TEM_FILHOS: lógico

16 Quando se escreve um algoritmo, ou um programa de computador é quase impossível não se ter uma variável. Uma variável, em programação de computadores, é: a) Um tipo inteiro b) Um local na memória para guardar um valor c) Um local na memória para guardar um registrador d) Um ponteiro de dados e) Um tipo de dado

17 Quando se escreve um algoritmo, ou um programa de computador é quase impossível não se ter uma variável. Uma variável, em programação de computadores, é: a) Um tipo inteiro b) Um local na memória para guardar um valor c) Um local na memória para guardar um registrador d) Um ponteiro de dados e) Um tipo de dado

18 Na programação de computadores, uma variável do tipo boolean pode receber valores: a) inteiros. b) lógicos true ou false. c) reais. d) fracionários. e) formados por cadeias de caracteres.

19 Na programação de computadores, uma variável do tipo boolean pode receber valores: a) inteiros. b) lógicos true ou false. c) reais. d) fracionários. e) formados por cadeias de caracteres.

20 As variáveis são construções das linguagens de programação nas quais são armazenados valores durante a execução de um programa. Marque a alternativa que liste somente tipos de dados comumente utilizados em programação: a) Inteiro, For, String. b) Condicional, Contador, Algoritmo. c) Fungao, Banco de Dados, Sistema Operacional. d) Inteiro, Booleano, Caractere. e) Booleano, Imperativo, For.

21 As variáveis são construções das linguagens de programação nas quais são armazenados valores durante a execução de um programa. Marque a alternativa que liste somente tipos de dados comumente utilizados em programação: a) Inteiro, For, String. b) Condicional, Contador, Algoritmo. c) Fungao, Banco de Dados, Sistema Operacional. d) Inteiro, Booleano, Caractere. e) Booleano, Imperativo, For.