Algoritmos Computacionais ( Programas )

Prof: Luiz Carlos Zancanella :: INE / UFSC-SC 1INE 5201 – Aula 003

Algoritmos Computacionais ( Programas )

Problema Soluçãoações

Universo REAL

Problema Soluçãoprograma

Modelagem Visualização

Universo COMPUTACIONAL


Algoritmos Computacionais ( Programas )

Universo Real Transposição Universo Computacional

Soluções Conhecidas

Expressas com algoritmos na linguagem Natural

Nível de detalhamento computacional ?

Ações representam comandos

Uso de pseudolinguagens no universo Real


PORTUGOL

Conceitos básicos dos algoritmos

Memória ( manipulação da Informação )

Algoritmo ( manipulação das ações )

Algoritmos em PORTUGOL

Inicio

< declaração de variáveis > ( estrutura de dados )

< ações > ( algoritmo )

fim


PORTUGOL

Variável

Identifica informações,

Local que armazena um tipo de conteúdo,

Valores que podem ser modificados ao longo do programa,

Possue um identificador.

TIPO Identificador

,

;


PORTUGOL

Tipos

Intervalo de Valores,

ex: números Naturais, inteiros não negativos

Conjunto de operações.

N admite: + - * / União, Interseção


PORTUGOL

Tipos

Tipos Básicos

Inteiro, real, caracter, lógico

Tipos estruturados

enumerados, conjuntos, registros,


PORTUGOL

Tipo Inteiro

Intervalo de valores: Número inteiro (negativo, nulo ou positivo).

-100, 0, 1, 2, 1250.

Operações: + (adição), - (subtração), * (multiplicação), / (divisão)

Exemplo:

int X; ( declaração de X do tipo inteiro )int Idade; ( declaração de Idade do tipo inteiro )int A, B, C; ( declaração de A, B e C do tipo inteiro )


PORTUGOL

Tipo Real

Intervalo de valores: Número real (negativo, nulo ou positivo).

-10, -1.5, 11.2, 0, 1.0, 2, 50.23465

Operações: + (adição), - (subtração), * (multiplicação), / (divisão)

Exemplo:

real X; ( declaração de X do tipo real )real Peso; ( declaração de Peso do tipo real )real A, B, C; ( declaração de A, B e C do tipo real )


PORTUGOL

Tipo Caracter

Intervalo de valores: Caracteres Alfanuméricos

casa, UFSC, Win7, 123, alfa#2

Operações: + (união), - (interseção)

Exemplo:

caracter X; ( declaração de X do tipo caracter )caracter Nome; ( declaração de Nome do tipo caracter )caracter A, B, C; ( declaração de A, B e C do tipo caracter )


PORTUGOL

Tipo Lógico

Intervalo de valores: valores booleanos

verdadeiro, false

Operações:

operadores lógicos ( <, <=, >, >=, <>, == )

Exemplo:

bool X; ( declaração de X do tipo lógico)bool Sucesso; ( declaração de Sucesso do tipo lógico)bool A, B, C; ( declaração de A, B e C do tipo lógico)


PORTUGOL

Identificador de Variável

Identificador se refere ao nome como a variável vai ser conhecida.

a) Variáveis somente podem ser definidas uma vez.

int A; real A; // não é válido

b) Somente podem conter Letras, Números, ‘_’

int Idade; real A1, A2; int valor?;

c) Letras Maiuscuas e Minusculas são diferentes

Caracter Nome_Aluno, Nome_aluno;


PORTUGOL

Estrutura do Algoritmo

Comando de atribuição

EXPRESSÃOIdentificador ;

inicioint X;X 10;

fim;


PORTUGOL



inicioint X, Y;X 10;Y X;

fim;


PORTUGOL



inicioint X, Y, Valor;X 10;Y 17;Valor X * Y;

fim;


PORTUGOL


Operadores Aritméticos básicos

adição operador + ex: Z X + Y; subtração operador – ex: Z X - Y; multiplicação operador * ex: Z X * Y; divisão operador / ex: Z X / Y;

união operador +

ex: Nome_Completo Pre_Nome + Sobre_Nome;


PORTUGOL


Observações sobre operações Aritméticas

1º Operação observa compatibilidade entre operandos e operador

ex: int X, Y, Z; real A, B, C; caracter K, N, M;

1 - Z X + Y; 2 - A B + C; 3 - K N + M; 4 - A B + X; 5 - K X + N; 6 - A X / Y; 7 - A B / Z;8 - X B * C;


PORTUGOL

Exercícios

1. Escreva em PORTUGOL o algoritmo abaixo

// Algoritmo para gerar a sequência de inteiros de 1 a N

iniciopegar 3 folhas de papel em branco;na Folha_1 escreva 1, primeiro número da sequência;descubra N, escreva na Folha_2;repita

escreva na Folha_3 o conteúdo da Folha_1;some 1 ao número da Folha_1;escreva o resultado na Folha_1, substituindo o valor;

enquanto ( o valor na Folha_1 é <= ao valor da Folha_2 )fim


PORTUGOL

Exercício prático

// Algoritmo para gerar a sequência de inteiros de 1 a N

Inicio

pegar 3 folhas de papel em branco;

na Folha_1 escreva 1, primeiro número da sequência;

descubra N, escreva na Folha_2;

repita

escreva na Folha_3 o conteúdo da Folha_1;

some 1 ao número da Folha_1;

escreva o resultado na Folha_1, substituindo o valor;

enquanto ( o valor na Folha_1 é <= ao valor da Folha_2 )

fim

// Algoritmo em PORTUGOL

Inicio

int Folha_1, Folha_2;

caracter Folha_3; // conterá a sequência

Folha_1 1; // primeiro número da sequência;

Folha_2 5; // conterá o valor de N ;

repita

Folha_3 Folha_3 + caracter( Folha_1 );

Folha_1 Folha_1 + 1;

enquanto Folha_1 <= Folha_2;

fim


obrigado pela atenção,

bons estudos durante a semana

Algoritmos Computacionais ( Programas )

Documents

Transcript of Algoritmos Computacionais ( Programas )