TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 8 1 18/02/2013 Professor Leomir J. Borba- –http://professorleomir.wordpress.com.

Apresentação em tema: "TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 8 1 18/02/2013 Professor Leomir J. Borba- –http://professorleomir.wordpress.com."— Transcrição da apresentação:

1 TECNOLOGIA EM REDES DE COMPUTADORES INTRODUÇÃO A COMPUTAÇÃO Aula 8 1 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

2 Agenda  Lógica de programação de computadores e algoritmos - Continuação.  Pseudocódigo para representar algoritmos – Portugol – continuação  As três estruturas básicas - Exemplos  Tipos de algoritmos básicos 2 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –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ência  Decisão  Repetição 3 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

4 Portugol – continuação  Quando 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ça Colocar primeira perna Colocar segunda perna Suspender a calça Fechar o zíper Fechar o botão 4 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –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 clima Se estiver fazendo sol Utilizar moto Senao Utilizar carro 5 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –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 6 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com Abrir cofrinho vTotal <- 0 Faca enquanto houver moedas vValor <- valor moeda atual vTotal <- vTotal + vValor proxima moeda Abrir cofrinho vTotal <- 0 Faca 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) 7 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

8 Portugol – continuação  Tipos de algoritmos básicos -Soma Forouzan 2011, pag.200 8 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

9 Portugol – continuação  Tipos de algoritmos básicos –Soma  Tem três partes lógicas:  Inicialização da soma no inicio  O Laço que em cada iteração, adiciona um novo numero inteiro a soma  Retorno do resultado depois de sair do Laço (repetição) 9 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

10 Portugol – continuação  Tipos de algoritmos básicos – Produto  Utilizado 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ção  Laço, em cada iteração multiplica um novo numero inteiro pelo produto  Retorno do resultado após sair do laço.; 10 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

11 Portugol – continuação Forouzan 2011, pag.201 11 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

12 Portugol – continuação 12 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos –Menor e Maior  Esse tipo de algoritmo pode ser usado tanto para encontrar o menor como o maior 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 13 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Uma 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ção  Método Bolha  Inserção

14 Portugol – continuação 14 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Seleçã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 15 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Seleção

16 Portugol – continuação 16 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Algoritmo de ordenação por seleção  Usa dois laços um dentro do outro  O laço mais externo é iterado para cada etapa  O Laço mais interno encontra o menor elemento da lista  O 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 17 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com

18 Portugol – continuação 18 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Método Bolha  Tambem dividida em duas sublistas – ordenada e não ordenada  O menor elemento é “borbulhado” (movido) da lista não ordenada para ordenada a cada posição.

19 Portugol – continuação 19 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Método Bolha – cont.

20 Portugol – continuação 20 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Mé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 ordenada  Cada iteração move item da lista não ordenada para ordenada e inserido no local apropriado

21 Portugol – continuação 21 18/02/2013 Professor Leomir J. Borba- professor.leomir@gmail.com –http://professorleomir.wordpress.com  Tipos de algoritmos básicos – Ordenação  Exercícios  Para 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ção  bolha  Inserção  Para entrega na próxima aula  Sustentabilidade: 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- professor.leomir@gmail.com –http://professorleomir.wordpress.com 22 BIBLIOGRAFIA BÁSICA 1FOROUZAN, 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. 3STALLINGS, Willian. Arquitetura e Organização de Computadores. 8º edição. São Paulo: Prentice Hall Brasil, 2010. BIBLIOGRIA COMPLEMENTAR 1DALE, Nell; LEWIS, John. Ciência da Computação. N4ª Edição. Rio de Janeiro: LTC, 2010. 2FLYNN, Ida; MCHOES, Ann Mclver. Introdução aos Sistemas Operacionais. São Paulo: Cengage Learning, 2008. 3MAIA, Luiz Paulo. Arquitetura de redes de computadores. 1ª Edição. Rio de Janeiro: LTC, 2009. 4STUART, Brian L. Princípios de Sistemas Operacionais – Projetos e Aplicações. 1ª Edição. São Paulo: Cengage Learning, 2010. 5TANENBAUM, Andrew S. Organização Estruturada de Computadores. 5ª Edição. São Paulo: Prentice Hall Brasil, 2007.