TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 8 1 18/02/2013 Professor Leomir...
-
Upload
rebeca-quintao-martins -
Category
Documents
-
view
216 -
download
0
Transcript of 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
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
6
Portugol – continuação
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
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
Portugol – continuação
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)
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
8
Portugol – continuação
Tipos de algoritmos básicos -Soma
Forouzan 2011, pag.20018/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
9
Portugol – continuação
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)
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
10
Portugol – continuação
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.;
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
11
Portugol – continuação
Forouzan 2011, pag.20118/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
12
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
Tipos de algoritmos básicos – OrdenaçãoSeleção
16
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
18
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
Tipos de algoritmos básicos – OrdenaçãoMétodo Bolha – cont.
20
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
Portugol – continuação
18/02/2013 Professor Leomir J. Borba- [email protected] –http://professorleomir.wordpress.com
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
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.