tecnologia em redes de computadores introduÇÃo a computaÇÃo aula 8 1 18/02/2013 professor leomir...

1

TECNOLOGIA EM REDES DE COMPUTADORES

INTRODUÇÃO A COMPUTAÇÃO

Aula 8

18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

2

AgendaLógica de programação de computadores e

algoritmos - Continuação.Pseudocódigo para representar algoritmos –

Portugol – continuaçãoAs três estruturas básicas - ExemplosTipos de algoritmos básicos


3

Pseudocódigo para representar algoritmos – Portugol – continuação

Sabemos que os algoritmos podem utilizar 3 estruturas básicas para resolver qualquer tipo de problema.SequênciaDecisãoRepetição


4

Portugol – continuaçãoQuando utilizar cada uma das estruturas?

Sequência - Para problemas simples com execução de ações onde não é necessária nenhuma tomada decisão ou ação repetitiva.

Ex. vestir as calças:Pegar calçaColocar primeira pernaColocar segunda pernaSuspender a calçaFechar o zíperFechar o botão


5

Portugol – continuação

Quando utilizar cada uma das estruturas? Decisão - Para problemas onde a estrutura de

sequência não é suficiente para resolver o problema.Ex. Qual veículo usar para ir ao trabalho?Verificar o climaSe estiver fazendo solUtilizar motoSenao Utilizar carro


6


Quando utilizar cada uma das estruturas? Repetição - Para problemas onde uma ou mais

ações se repetirão para solucionar o problema.Ex. Contar moedas do cofrinho


Abrir cofrinhovTotal <- 0Faca enquanto houver moedas vValor <- valor moeda atual vTotal <- vTotal + vValor proxima moeda

Abrir cofrinhovTotal <- 0Faca vValor <- valor moeda atual vTotal <- vTotal +vValor proxima moeda enquanto houver moedas

7


Tipos de algoritmos básicos Alguns algoritmos são comumente usados e por

isso indicados para diversas soluções, discutiremos alguns deles.

Soma – Usado para adicionar muitos numeros inteiros, faz uso do operador + e um laço (repetição)


8


Tipos de algoritmos básicos -Soma

Forouzan 2011, pag.20018/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

9


Tipos de algoritmos básicos –SomaTem três partes lógicas:

Inicialização da soma no inicioO Laço que em cada iteração, adiciona um novo

numero inteiro a somaRetorno do resultado depois de sair do Laço

(repetição)


10


Tipos de algoritmos básicos – ProdutoUtilizado para encontrar o produto de uma lista

de números inteiros.Faz uso do operador de multiplicação em um laço

(repetição)Tem três partes lógicas :

InicializaçãoLaço, em cada iteração multiplica um novo numero

inteiro pelo produtoRetorno do resultado após sair do laço.;


11


Forouzan 2011, pag.20118/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com

12



Tipos de algoritmos básicos –Menor e Maior Esse tipo de algoritmo pode

ser usado tanto paraencontrar o menor como omaior numero de uma lista, Utilizando um laço (repetição) e duas estruturas de decisão.

A diferença entre eles émínima, mudando-se a pergunta e o nome da variavel.

13



Tipos de algoritmos básicos – OrdenaçãoUma das aplicações mais comuns, o processo pelo

qual dados são arranjados de acordo com seus valores.

Veremos três tipos mais eficientes e que são utilizados para algoritmos mais avançados :SeleçãoMétodo BolhaInserção

14



Tipos de algoritmos básicos – OrdenaçãoSeleção

Lista a ser ordenada é dividida em duas sublistas – ordenada e não ordenada. (limite imaginario)

Encontra-se o menor elemento da sublista não ordenada e troca-se pelo elemento no início da própria sublista não ordenada.

O limite imaginário entre as sublistas move-se um elemento a frente

Depois de cada seleção e troca concluímos uma etapa da ordenação.

15



Tipos de algoritmos básicos – OrdenaçãoSeleção

16



Tipos de algoritmos básicos – OrdenaçãoAlgoritmo de ordenação por seleção

Usa dois laços um dentro do outroO laço mais externo é iterado para cada etapaO Laço mais interno encontra o menor elemento da

listaO exemplo a seguir não mostra o laço mais interno, a

primeira instrução no laço representa o laço mais interno

17



18



Tipos de algoritmos básicos – OrdenaçãoMétodo BolhaTambem dividida em duas sublistas – ordenada e

não ordenadaO menor elemento é “borbulhado” (movido) da

lista não ordenada para ordenada a cada posição.

19



Tipos de algoritmos básicos – OrdenaçãoMétodo Bolha – cont.

20



Tipos de algoritmos básicos – OrdenaçãoMétodo InserçãoÉ uma das técnicas mais comuns, usado por

jogadores de cartas.Cada carta pega é inserida no local adequado.Também divide lista em ordenada e não ordenadaCada iteração move item da lista não ordenada

para ordenada e inserido no local apropriado

21



Tipos de algoritmos básicos – OrdenaçãoExercíciosPara entrega nesta aula :Escreva o algoritmo de ordenação em portugol e UML

de uma lista de números inteiros utilizando os métodos Seleçãobolha Inserção

Para entrega na próxima aulaSustentabilidade: Redução do consumo de energias,

diminuição da emissão de gases, reciclagem e descarte devido de equipamentos eletrônicos.

22

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.

tecnologia em redes de computadores introduÇÃo a computaÇÃo aula 8 1 18/02/2013 professor leomir...

Documents