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
Download

Introdução a Computação