Trabalho

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ém com 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ário utilizar 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 planejar previamente 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
-