Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Algoritmos Computacionais Parte I

Prof. Dr. Edson Pimentel Centro de Matemtica, Computao e Cognio

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Objetivos
Aprender o conceito de Algoritmo e iniciar no aprendizado do ambiente de programao Portugol Studio.

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Algoritmos
Conceituar Algoritmo uma sequncia finita de instrues, ordenada de forma lgica para a resoluo de uma determinada tarefa ou problema. Quais as trs partes de um algoritmo? Entrada, Processamento e Sada de Dados Como so compostas as frases (instrues) de um algoritmo? Geralmente por verbos no IMPERATIVO ou INFINITIVO

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Algoritmo Exemplo: FRITAR UM OVO 1. Pegue a frigideira, ovo, leo e sal 2. Coloque o leo na frigideira 3. Acenda o fogo 4. Coloque a frigideira no fogo 5. Espere o leo esquentar 6. Quebre o ovo 7. Despeje o ovo no leo quente 8. Coloque o sal 9. Retire quando estiver pronto 10.Desligue o fogo

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Algoritmos Computacionais:
Tcnica para Interpretao de Enunciado

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Exemplo de Problema
Calcular a mdia aritmtica a partir de 3 notas.
Vamos identificar os seguintes elementos ENTRADA, PROCESSAMENTO, SADA!

Qual a SADA de Dados?

[que resultado o algoritmo deve produzir?]

mdia

Qual a ENTRADA de Dados?

[quais os insumos necessrios para produzir a sada?]

3 notas (nota1, nota2, nota3)

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Qual a PROCESSAMENTO necessrio?

[para transformar as 3 notas na mdia?]

Somar as 3 notas (soma = nota1 + nota2 + nota3) Dividir a soma por 3 (media = soma / 3)

O passo seguinte organizar as instrues numa sequncia coerente: Entrada, Processamento e Sada

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Escrevendo o Algoritmo
Quais as instrues necessrias para fazer: ENTRADA DE DADOS ? PROCESSAMENTO? SADA DE DADOS ?

Para comear vamos aprender as instrues

na linguagem PORTUGOL PORTUGOL = Portugus + Algoritmo

Comecemos pelo mais simples: SADA DE DADOS

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

SADA DE DADOS

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

SADA DE DADOS
EXIBE UMA MENSAGEM OU RESULTADO PARA O USURIO NA TELA DO COMPUTADOR.

A instruo para sada de dados em PORTUGOL : escreva ( < mensagem>, <identificador>)

EXEMPLO:
escreva(Al Mundo) escreva(A soma igual a, soma)

Note que a mensagem est entre ASPAS DUPLAS

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

ENTRADA DE DADOS

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

ENTRADA DE DADOS
INTERAGE COM O TECLADO DO COMPUTADOR OBTENDO INFORMAES QUE O USURIO DIGITA

A instruo para entrada de dados em PORTUGOL : leia (<identificador>) EXEMPLO: leia (nota1)

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

ENTRADA DE DADOS
EXEMPLO: leia (nota1)
sempre recomendado ANTES de um LEIA, emitir uma mensagem para o usurio indicando o que ele deve digitar

EXEMPLO: escreva (Digite a primeira nota: ) leia (nota1)

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

ENTRADA DE DADOS
EXEMPLO: leia (nota1)

ATENO: Qualquer dado digitado no teclado precisa ser armazenado na memria do computador!
Para tal, faz-se necessrio a RESERVA DE MEMRIA atravs de DECLARAO DE VARIVEIS

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

DECLARAO DE VARIVEIS
(reserva de memria)

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

MEMRIA Declarao de Variveis

As linguagens de programao permitem que os usurio atribuam nomes (identificadores) para as pores de memria da mquina (memria RAM)
nome

Armrio Memria do computador

idade

nacionalidade
profissao

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

MEMRIA Declarao de Variveis

Uma varivel um poro da memria RAM, representada por um identificador (nome da varivel), criado pelo usurio, cujo contedo pode se alterar no decorrer da execuo do programa

nome

Uma varivel composta por dois elementos:

Identificador: nome dado pelo programador varivel

Contedo: valor atual da varivel

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

MEMRIA Declarao de Variveis

Identificador
contedo

nome Maria Carla idade 17

nome
idade

Identificador
contedo

salario

Identificador
contedo

salario 1342.50

Uma varivel assume apenas UM nico valor por vez Ao alterar o salrio, por exemplo, perde-se o valor anterior

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

MEMRIA Declarao de Variveis

O identificador deve ser uma palavra que reflita o contedo Por exemplo: idade ao invs de numero

Identificador
contedo

idade 17
Identificador
contedo

numero 17

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

TIPOS DE DADOS

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Declarao de Variveis TIPOS DE DADOS

Ao declarar uma varivel necessrio informar ao computador que tipo de dado aquela gaveta pode armazenar Os tipos de dados bsicos em Portugol so: inteiro - armazena nmeros inteiros real - armazena nmeros com casas decimais logico - armazena verdadeiro ou falso caracter - armazena UMA letra ou UM caracter especial, etc. cadeia - armazena VRIAS letras ou caracteres

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Declarao de Variveis TIPOS DE DADOS

Forma Geral de declarao:
<tipo_de_dado> <Identificador>

Exemplos:
inteiro idade real nota1, nota2, nota3 caracter conceito cadeia sobrenome

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

PROCESSAMENTO
OPERADORES BSICOS

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Processamento - OPERAES
O processamento de dados geralmente realizado com o uso de operadores
Os smbolos dos operadores aritmticos so:
adio + subtrao multiplicao * diviso /

Exemplos:
nota1 + nota2 soma / 2

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Processamento - OPERAES
Um operador importante o de operador de atribuio que possibilita armazenar valores e resultados nas variveis O smbolo do operador de atribuio = (sinal de igual)

Variveis
real nota1, nota2, soma caracter conceito

Exemplos:
soma = nota1 + nota2 media = soma / 2 conceito = A

L-se recebe (exemplo: conceito recebe o valor A)

Note que sendo conceito do tipo caracter necessrio o uso da aspas simples no contedo.

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Exemplo de OPERAES

Variveis
inteiro a, b, x, y real z

b 10

x 15

x=a+b y = (a * 4) + b

y 30 z

z=y/x

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

RETOMANDO O PROBLEMA
Calcular mdia de 3 notas

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Tcnica de Interpretao de Enunciado

Calcular a mdia aritmtica a partir de 3 notas. SADA de Dados: Mdia ENTRADA de Dados: 3 notas (nota1, nota2, nota3) PROCESSAMENTO: Somar as 3 notas (soma = nota1 + nota2 + nota3) Dividir a soma por 3 (media = soma / 3)

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

SOLUO: ALGORITMO em PORTUGOL

Calcular a mdia aritmtica a partir de 3 notas. real nota1, nota2, nota3, soma, media 1. leia (nota1) 2. leia (nota2) 3. leia (nota3) Note que para as 4. soma = nota1 + nota2 + nota3 operaes no necessrio o uso de um 5. media = soma / 3 verbo imperativo 6. escreva (media)

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

ALGORITMO Soluo mais completa Entrada de Dados com Mensagem para o Usurio
real nota1, nota2, nota3, soma, media
nota1

1. escreva(Digite a primeira nota :) 5.0 leia (nota1) nota2 2. escreva(Digite a segunda nota :) 6.0 leia (nota2) 3. escreva(Digite a terceira nota :) nota3 leia (nota3) 7.0 4. soma = nota1 + nota2 + nota3 5. media = soma / 3 soma 6. escreva (A mdia = , media) 18.0

media

6.0

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

SOLUO NO AMBIENTE PORTUGOL STUDIO

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

O PortugolStudio um ambiente de programao da linguagem Portugol

Declarao de Variveis

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

RESUMINDO...

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Coisas para no esquecer:

DECLARAO DE VARIVEIS
Identificador e Tipo de Dados Exemplo: inteiro idade

SADA DE DADOS
Comando ESCREVA Exemplo: escreva (Digite sua Idade:)

ENTRADA DE DADOS
Comando LEIA Exemplo: leia (idade)

Bacharelado em Cincia e Tecnologia Processamento da Informao

Algoritmos Computacionais Parte 1

Coisas para no esquecer:

OPERADORES ARITMTICOS
ARITMTICOS: + / - * Exemplo: (nota1 + nota2) / 2

OPERADOR DE ATRIBUIO
ATRIBUIO: = Exemplo: media = (nota1 + nota2) / 2

AGORA PRATICAR!!!