Estrutura de dados
Algoritmos e Lógica de Programação I
rodrigo.mf@gmail.com
Definições Básicas
Para usar a lógica, é necessário ter domínio sobre o pensamento, bem como saber pensar, ou seja, possuir a “Arte de pensar”.
Algoritmos e Lógica de Programação
2
1
25/02/2010
Aplicabilidade da Lógica no Auxilio do Desenvolvimento de Programas
Diagrama de Blocos, Fluxogramas, Diagrama de Chapin A técnica mais importante no projeto da lógica de programas é a chamada programação estruturada, a qual consiste em uma metodologia de projeto. Agilizar a codificação da escrita da programação; Facilitar a depuração da sua leitura; Permitir a verificação de possíveis falhas apresentadas pelo programa; Facilitar as alterações e atualizações dos programas;
Algoritmos e Lógica de Programação 3
Exemplo de diagrama de blocos
Algoritmos e Lógica de Programação
4
2
25/02/2010
Vamos a um exemplo
Trocar de uma lâmpada.
Algoritmos e Lógica de Programação
5
Algoritmo 1.1 Troca de lâmpada
Pegar uma escada; Posicionar a escada embaixo da lâmpada; Buscar um lâmpada nova; Subir na escada; Retirar a lâmpada velha; Colocar a lâmpada nova.
Algoritmos e Lógica de Programação
6
3
25/02/2010
Algoritmo 1.2 Troca de lâmpada com teste
Pegar uma escada; Posicionar a escada embaixo da lâmpada; Buscar um 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.
Algoritmos e Lógica de Programação
7
Algoritmo 1.3 Troca de lâmpada com teste no inicio
Acionar o interruptor; Se a lâmpada não acender, então
Pegar uma escada; Posicionar a escada embaixo da lâmpada; Buscar um lâmpada nova; Subir na escada; Retirar a lâmpada queimada; Colocar a lâmpada nova.
8
Algoritmos e Lógica de Programação
4
25/02/2010
Algoritmo 1.4 Troca de lâmpada com teste e repetição indefinida
Acionar o interruptor; Se a lâmpada não acender, então Pegar uma escada;