TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula /02/2013 Professor Leomir J. Borba- –

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 2 18/02/2013 Professor Leomir J. Borba- –

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. 3 18/02/2013 Professor Leomir J. Borba- –

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. 4 18/02/2013 Professor Leomir J. Borba- –

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 5 18/02/2013 Professor Leomir J. Borba- –

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. 6 18/02/2013 Professor Leomir J. Borba- –

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. 7 18/02/2013 Professor Leomir J. Borba- –

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. 8 18/02/2013 Professor Leomir J. Borba- –

O que é algoritmo?  Características do algoritmo - cont.  É independente do sistema de computador FOROUZAN, Behrouz; MOSHARRAF, Cengage, 2011 pag /02/2013 Professor Leomir J. Borba- –

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 10 18/02/2013 Professor Leomir J. Borba- –

Relacionar o algoritmo a solução do problema 11 18/02/2013 Professor Leomir J. Borba- –

Bibliografia 02/08/2011 Professor Leomir J. Borba- – 12 BIBLIOGRAFIA BÁSICA 1FOROUZAN, Behrouz; MOSHARRAF, Firouz. Fundamentos da Ciência da Computação. 2ª Edição. São Paulo: Cengage, 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: STALLINGS, Willian. Arquitetura e Organização de Computadores. 8º edição. São Paulo: Prentice Hall Brasil, BIBLIOGRIA COMPLEMENTAR 1DALE, Nell; LEWIS, John. Ciência da Computação. N4ª Edição. Rio de Janeiro: LTC, FLYNN, Ida; MCHOES, Ann Mclver. Introdução aos Sistemas Operacionais. São Paulo: Cengage Learning, MAIA, Luiz Paulo. Arquitetura de redes de computadores. 1ª Edição. Rio de Janeiro: LTC, STUART, Brian L. Princípios de Sistemas Operacionais – Projetos e Aplicações. 1ª Edição. São Paulo: Cengage Learning, TANENBAUM, Andrew S. Organização Estruturada de Computadores. 5ª Edição. São Paulo: Prentice Hall Brasil, 2007.