Trabalho

Disponível somente no TrabalhosFeitos
  • Páginas : 10 (2320 palavras )
  • Download(s) : 0
  • Publicado : 4 de abril de 2013
Ler documento completo
Amostra do texto
16/02/2013

Algoritmo e Estrutura de Dados
INTRODUÇÃO
1º semestre 2013
Professor: Wagner José Rodrigues

Introdução aos Algoritmos
Definição  Uma algoritmo é uma sequência lógica de instruções
que devem ser seguidas para a resolução de um problema ou
para a execução de uma tarefa.
Aplicações:
 Áreas de ciências exatas, tais como matemática, física, química,
entre outras, e tambémcom muito sucesso em outras áreas.
 Na área de computação: na elaboração de soluções voltadas à
construção de interfaces, software e hardware e no
planejamento de redes.
 Na documentação de sistemas, pois descrevem as tarefas a
serem realizadas pelos programas.

1

16/02/2013

Relação entre lógica e Algoritmo
• Na medida que precisa especificar uma sequência de passos, é
necessárioutilizar ordem, ou seja, ‘pensar em ordem’, portanto
é preciso utilizar a lógica.
• Lógica pode ser definida como a ordenação ou organização do
pensamento.
ex.: Maria é mais velha que João
João é mais velho que Rita
Portanto, Maria é mais velha que Rita
• Um mesmo raciocínio pode ser expresso em qualquer um dos
inúmeros idiomas existentes, mas continuará representando o
mesmo raciocínio,usando outra convenção.
• Algo similar ocorre com a lógica de Programação e pode ser
representado em qualquer uma das inúmeras linguagens de
programação existentes..

Relação entre lógica e algoritmo
Para representar o raciocínio da lógica de Programação, utilizamos
algoritmos.
• No dia a dia as pessoas utilizam-se de algoritmos de maneira
intuitiva, sem que haja necessidade de planejarpreviamente a
sequência de passos para a resolução das tarefas rotineiras.
Ex.: fazer bolo, trocar lâmpada, dirigir um carro, trocar o pneu de um carro
Algoritmo de troca de lâmpada com teste
- pegar uma escada
- posicionar a escada embaixo da lâmpada
- buscar uma lâmpada nova
- acionar o interruptor
- se a lâmpada não acender, então
- subir na escada
- retirar a lâmpada queimada
-colocar a lâmpada nova

2

16/02/2013

Conceitos sobre Algoritmo
• Para nos comunicarmos com o computador e
fazer com que ele execute as tarefas que
desejamos, é preciso descrever como estas
tarefas devem ser executadas.
• Um algoritmo pode ser constituído por um
conjunto de instruções. Cada instrução indica ao
computador uma ação elementar a ser
executada.

Tipos de Algoritmos
•Existem diversos tipos de algoritmos. Os principais são:

– Descrição narrativa
– Fluxograma
– Diagrama de chapin
– Pseudocódigo
• Algumas formas de representação de algoritmo tratam
do problema apenas em nível lógico, abstraindo os
detalhes de implementação muitas vezes relacionados
com alguma linguagem específica, outras possuem uma
riqueza de detalhes que acabam obscurecendo a ideiaprincipal.

3

16/02/2013

Descrição Narrativa
Utiliza linguagem natural para especificar os passos para
a realização das tarefas. Apesar de simples, pode dar
margem a más interpretações e ambiguidades.
Exemplo: Algoritmo Troca de pneu furado
- afrouxar ligeiramente as porcas
- suspender o carro
- retirar as porcas e o pneu
- colocar o pneu reserva
- apertar as porcas
- abaixar ocarro
- dar o aperto final nas porcas

Fluxograma
• É um tipo de algoritmo que utiliza símbolos
gráficos para representar as ações ou instruções a
serem seguidas. É utilizado para organizar o
raciocínio lógico a ser seguido para a resolução
de um problema ou para definir os passos para a
execução de uma tarefa. Também é utilizado para
documentar rotinas de um sistema.
• Por utilizar figuraspara representação das ações,
é considerado um algoritmo universal.
• É chamado por alguns autores de diagramas de
blocos.

4

16/02/2013

Fluxograma: símbolos gráficos
Terminal: Início e fim do fluxograma
Processamento: Representa a execução de
operações ou ações como cálculos aritméticos,
atribuição de valores a variáveis, abertura e
fechamento de arquivo, entre outros
Entrada...
tracking img