1
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
2
AgendaLógica de programação de computadores e
algoritmos.O que é lógica?O que é algoritmo?Relacionar o algoritmo a solução do problemaConstruções - Seqüência, Seleção e RepetiçãoUMLPseudocódigo para representar algoritmos
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 raciocinioNos ajuda na correção / Validação do
Pensamento.Encadeamento/Ordem de idéiasArte de bem pensar.
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
4
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éiasArte 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
5
O que é lógica?Sequência Lógica – cont.
Ex. Chupar uma balaPegar a balaRetirar o papelChupar a BalaJogar o Papel no Lixo
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
6
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.
OuMé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
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 : 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
8
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
9
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
10
Relacionar o algoritmo a solução do problemaExemplo:
Algoritimo EncontraMaior - Encontrar o maior numero inteiro em uma lista de números inteiros positivos quaisquer (ex. : 12, 8, 13, 9, 11)
ConsideraçõesDeve ser genérico para funcionar com qualquer quantidade
de númerosNã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 numeros18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
11
Relacionar o algoritmo a solução do problema
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
12
Bibliografia
02/08/2011 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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.
Top Related