TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 6 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 1 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- [email protected] –http://professorleomir.wordpress.com 2 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- [email protected] –http://professorleomir.wordpress.com 3 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- [email protected] –http://professorleomir.wordpress.com 4 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- [email protected] –http://professorleomir.wordpress.com 5 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- [email protected] –http://professorleomir.wordpress.com 6 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- [email protected] –http://professorleomir.wordpress.com 7 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- [email protected] –http://professorleomir.wordpress.com 8 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- [email protected] –http://professorleomir.wordpress.com 9 Relacionar o algoritmo a solução do problema Exemplo: Algoritimo EncontraMaior - 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- [email protected] –http://professorleomir.wordpress.com 10 Relacionar o algoritmo a solução do problema 18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 11 Bibliografia BIBLIOGRAFIA BÁSICA 1 FOROUZAN, Behrouz; MOSHARRAF, Firouz. Fundamentos da Ciência da Computação. 2ª Edição. São Paulo: Cengage, 2011. 2 PERES, Fernando Eduardo; FEDELI, Ricardo Daniel; POLLONI, Enrico G. F. Introdução à Ciência da Computação. 2ª Edição. São Paulo: Cengage Learning: 2010. 3 STALLINGS, Willian. Arquitetura e Organização de Computadores. 8º edição. São Paulo: Prentice Hall Brasil, 2010. BIBLIOGRIA COMPLEMENTAR 1 DALE, Nell; LEWIS, John. Ciência da Computação. N4ª Edição. Rio de Janeiro: LTC, 2010. 2 FLYNN, Ida; MCHOES, Ann Mclver. Introdução aos Sistemas Operacionais. São Paulo: Cengage Learning, 2008. 3 MAIA, Luiz Paulo. Arquitetura de redes de computadores. 1ª Edição. Rio de Janeiro: LTC, 2009. 4 STUART, Brian L. Princípios de Sistemas Operacionais – Projetos e Aplicações. 1ª Edição. São Paulo: Cengage Learning, 2010. 5 TANENBAUM, Andrew S. Organização Estruturada de Computadores. 5ª Edição. São Paulo: Prentice Hall Brasil, 2007. 02/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com 12