Programação de Computadores

Algoritmos e Dados

Prof. Alexandre VidalDEINF/UFMA ­ Dez de 2006

Algoritmos 

● Dois conceitos básicos são utilizados para construir algoritmos interpretados e executados por computadores:– Estruturas de Dados para manipulação das 

informações– Estruturas de Controle para manipulação das 

ações

Algoritmos e dados

● As estruturas de dados representam as informações do problema a ser resolvido.– Termos relacionados a estruturas de dados:

● TIPOS;● CONSTANTES;● VARIÁVEIS;

Tipos  de dados

● Tipos primitivos de dados– classificam os dados manipulados pelo 

computador;– influenciam como os dados são tratados pelo 

computador:● tipos de operações permitidas para o tipo;● escopo = tipos de valores possíveis para o tipo;● espaço de armazenamento que um valor de um certo 

tipo ocupa.

Tipos  de dados

● Tipos de dados numéricos– inteiros: 

● 0, ­32125, 7, ­14;– reais:

● 0.0; 3.14; 2.7182● Tipos de dados não numéricos

– Alfanuméricos:● “São Luis”, “R$ 5.000,00”

– booleanos:● TRUE, FALSE;

Constantes

● Constantes– Representam valores que não variam no 

decorrer da execução do algoritmo.– Exemplos: – 1;– “Programação”;– 3.1416;– “Tecle <enter> para continuar”;– FALSE;– 'A'.

Variáveis

● Variáveis representam informações cujos valores são modificados ao longo do tempo; 

● Características das variáveis:– Tipo;– Conteúdo: valor atual da variável;– Identificador;– Endereço na memória principal (RAM).

Variáveis

Conteúdo(informação armazenada)

Variável na memória RAM

Endereço = posição na memória

●Identificador = nome da variável●Identificador associado ao endereço da variável

Variável no programa

Variáveis

● Identificador: nome dado à variável para possibilitar sua manipulação;– também são usados para identificar constantes– Regras para definição de Identificadores em 

português estruturado:● devem começar por um caracter alfabético;● pode ser seguido de letras e/ou dígitos;● é permitido o uso do caracter especial “_” situado 

entre letras e/ou dígitos.● Ex. de identificadores válidos:  Nome, X, y, aluno_01;● Usar nomes mnemônicos e com sentido claro.

Variáveis

● Declaração de Variáveis– É a definição de locais na memória rotulados 

com o identificador da variável (ou constante) que será utilizada no algoritmo para a manipulação de um determinado tipo de informação.

– Sintaxe geral em (nosso) português estruturado:● Tipo: Lista de Variáveis;

– Inteiro: i, j, contador; int i, j, contador;– Real: valor; float valor;– Caracteres: nome, ender;

Operações básicas

● Atribuição– Serve para atribuir (ou associar) um valor a uma 

variável ou constante.– identificador  ← expressão ;– expressão = constante, variável, expressão 

matemática, expressão booleana, etc.● Ex: NOME ← ”Fulano” NOME = ”Fulano”;●       PI ← 3.14 PI = ●       erro  ←  Verdadeiro●       Media (P1 + P2)/2

Operações básicas

● Operadores Aritméticos– + ­ (unários)– **  exponenciação– *   multiplicação– /   divisão– + ­  soma e subtração (binários)– mod resto da divisão inteira

● Operadores Relacionais– <    <= > >=      ==       < > ou != 

● Operadores Lógicos– not  (!) and (&&)     or (||)

Comandos de entrada e saída

● Representam as ações básicas para recebimento e apresentação de dados, respectivamente.

● Entrada de Dados: – leia (identificador, identificador, ...) ;– Ex: leia (altura, idade, sexo);

● Saída de Dados:– Escreva (expressão, expressão, ...) ;

Esquema genérico de algoritmos

INICIODeclaração de Variáveis / Constantesinicialização de variáveis / constantes{comentários}bloco de comandos de entrada de dados{comentários}bloco de comandos de cálculo{comentários}bloco de comandos de saída de dados

FIM