TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 6 1 18/02/2013 Professor Leomir J. Borba- [email protected] –

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


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.


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.


5

O que é lógica?Sequência Lógica – cont.

Ex. Chupar uma balaPegar a balaRetirar o papelChupar a BalaJogar o Papel no Lixo


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.


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.


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.


9

O que é algoritmo?Características do algoritmo - cont.

É independente do sistema de computador

FOROUZAN, Behrouz; MOSHARRAF, Cengage, 2011 pag. 192


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


12

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.

Documents

TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 6 1 18/02/2013 Professor Leomir J. Borba- [email protected] –