Algoritmos e Estruturas de Dados I

Prof. Antonio Maria Pereira de ResendeProfa. Ana Rubélia Mendes de Lima Resende

Construção de Algoritmos

da aula anterior... Algoritmo - é um conjunto de passos bem

definidos para se atingir um resultado Estrutura de dados - define um conjunto de

dados, seu tamanho e tipo de dado para cada campo

Pode-se afirmar: AED é o conjunto de conhecimento que

permite representar a informação no computador associado a um conjunto de passos bem definidos que propiciam realizar operações com estas informações.

Construção de Algoritmos Programar é basicamente Estruturar Dados e

Construir Algoritmos.

Um computador só é capaz de seguir programas em linguagem de máquina, que correspondem

a uma sequência de instruções obscuras e desconfortáveis. [Ziviani]

Para contornar essa dificuldade: - utilizamos linguagens desenvolvidas para facilitar a tarefa de programar um computador.

Os programas de computadores nada mais são que algoritmos escritos em uma linguagem de computador (Pascal, C, Java entre outras) interpretados e executados por uma máquina (p. ex. um computador).

Construção de Algoritmos

Construção de Algoritmos Profissionais de SI deparam-se com problemas

diariamente Para cada um dos problemas, ele deve definir:

a(s) melhor(es) estrutura de dados aplicável na solução do problema (Estrutura de Dados); e

construir um conjunto de passos para realizar operações com os dados (Algoritmo).

Feito isso estará apto para programar o sistema que será entregue ao cliente.

Construção de Algoritmos Não é possível programar sem saber

Algoritmos e Estrutura de Dados. O profissional deve ter o raciocínio lógico que

o capacita a pensar como o computador.

Após muita prática ... os profissionais conseguem programar sem definir

“formalmente” o algoritmo seu raciocínio já estará treinado para: observar o

problema, desenvolver o algoritmo “mentalmente” eprogramá-lo.

Notações para construção de algoritmos

Notações para construção de algoritmos Descrição Narrativa Gráfica (fluxograma) Pseudocódigo.

Exemplificando...Os algoritmos fazem parte de nosso dia-a-dia:

instruções para o uso de medicamentos, indicações de como instalar/montar um

aparelho qualquer, uma receita de culinária ...

Notação: Descrição Narrativa

descreve os passos de uma solução utilizando linguagem natural.

Algoritmo para fritar um ovo: Passo 1 – Pegar a frigideira e colocar óleo; Passo 2 – Levar a frigideira ao fogo; Passo 3 – Pegar o ovo, quebrá-lo e colocar seu conteúdo na frigideira; Passo 4 – Esperar a clara ficar branca e virar o ovo; e Passo 5 – Se preferir, você pode estourar a gema para deixá-la firme.

Notação: Descrição Narrativa

1. Divida o número a por b, o resto é r; 2. Troque a pelo valor de b; 3. Troque b pelo valor de r; 4. Continue os passos acima até não mais conseguir dividir.

Neste caso, a é o MDC.

Algoritmo de Euclides para calcular o MDC

Notação: Gráfica (fluxograma) descreve os passos de uma solução utilizando a forma gráfica. Simbologia:

Início e o Fim.

Direção do processamento.

Processo a ser executado.

Entrada de Dados.

Saída de dados.

Entrada de Dados.

Saída de dados.

Indica decisão.

Conector.

Rotina (subprograma).

Notação: Pseudocódigo

descreve os passos de uma solução utilizando um conjunto de instruções pré-definidas.

Algoritmo media;Declare N1,N2 : inteiro;

media : real;Inicio

Ler (N1);Ler (N2);media (N1+N2) / 2;SE (media >= 60) ENTÃOEscrever (“Aluno aprovado com média: ”, media)SENÃOEscrever (“Aluno reprovado com média: ”, media)FIMSE

Fim.

Estrutura Básica de um Algoritmo

Estrutura Básica de um Algoritmo

Algoritmo pergunta_nome;Declare nome : literal;InicioEscrever (“Qual o seu nome? ”);Ler (nome);Escrever (“Hello!”);Escrever (nome);Escrever (“Tchau”);Fim.

Estrutura Básica de um Algoritmo

F I M