120 likes | 211 Views
TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 6 . Agenda. Lógica de programação de computadores e algoritmos. O que é lógica? O que é algoritmo? Relacionar o algoritmo a solução do problema Construções - Seqüência, Seleção e Repetição UML
E N D
TECNOLOGIA EM REDES DE COMPUTADORESINTRODUÇÃO A COMPUTAÇÃOAula 6 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
Agenda • Lógica de programação de computadores e algoritmos. • O que é lógica? • O que é algoritmo? • Relacionar o algoritmo a solução do problema • Construções - Seqüência, Seleção e Repetição • UML • Pseudocódigo para representar algoritmos 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
O que é lógica? • Ciência que estuda as leis do raciocinio • Nos ajuda na correção / Validação do Pensamento. • Encadeamento/Ordem de idéias • Arte de bem pensar. 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
O que é lógica? • Ciência que estuda as leis do raciocínio • Nos ajuda em : • Correção / Validação do Pensamento. • Encadeamento/Ordem de idéias • Arte de bem pensar. • Seqüência Lógica • Passos executados até atingir objetivo ou solução de um problema. 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
O que é lógica? • Sequência Lógica – cont. • Ex. Chupar uma bala • Pegar a bala • Retirar o papel • Chupar a Bala • Jogar o Papel no Lixo 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
O que é algoritmo? • Conceito • Conjunto finito de regras, bem definidas, para a solução de um problema em um tempo e numero de passos finitos. Ou • Método passo a passo para resolver um problema ou realizar uma tarefa. 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
O que é algoritmo? • Características do algoritimo • Finito : Termina ao fim de um numero finito de passos. • Definido : Cada passo é preciso. • Entrada : Pode haver nenhuma ou varias entradas. • Saídas : Pdem haver uma ou mais. • Eficácia :todas operações executadas devem ser básicas. 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
O que é algoritmo? • Características do algoritimo • Finito : Termina ao fim de um numero finito de passos. • Definido : Cada passo é preciso. • Entrada : Pode haver nenhuma ou varias entradas. • Saídas : Podem haver uma ou mais. • Eficácia :Todas operações executadas devem ser básicas. 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
O que é algoritmo? • Características do algoritmo - cont. • É independente do sistema de computador FOROUZAN, Behrouz; MOSHARRAF, Cengage, 2011 pag. 192 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
Relacionar o algoritmo a solução do problema • Exemplo: • AlgoritimoEncontraMaior - Encontrar o maior numero inteiro em uma lista de números inteiros positivos quaisquer (ex. : 12, 8, 13, 9, 11) • Considerações • Deve ser genérico para funcionar com qualquer quantidade de números • Não pode ser realizado em uma etapa (obvio!) • Abordagem deve ser intuitiva. • Usar pequena quantidade números para provar, depois amplia para qualquer quantidade de numeros 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
Relacionar o algoritmo a solução do problema 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com
Bibliografia 02/08/2011 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com