Prof.: Sergio Pacheco

1. Estruturas de Dados II Prof.: SergioPacheco Prof.: Sergio Pacheco 1

2. Apresentações • Professor; • Turma: • Nome ? • Trabalha na área ? • O que tem achado do curso ? • Perspectivas para o futuro profissional ? Prof.: Sergio Pacheco 2

3. Apresentações • Forma de comunicação, em casos urgentíssimos, e-mail (pachecoccabr@gmail.com); • Prioritariamente Blog dos professores; • Presença (reprova - atenção). Prof.: Sergio Pacheco 3

4. Conteúdo Programático • Revisão Linguagem C; • Revisão Listas, Filas e pilhas (Alocação dinâmica e estática de memória) ; • Introdução às estruturas de dados; • Listas Gerais; • Conceitos de árvores; • Árvores binária; • Árvores: Árvore Binária. Tipos de Percurso e Rastreamento ; • Pesquisa de Dados: Pesquisa Seqüencial, Pesquisa Binária; • Classificação de Dados: Classificação de dados: inserção, seleção, intercalação e Método de Bolhas (Bubble sort). ; • Teoria de grafo e arquivos seqüenciais. Prof.: Sergio Pacheco 4

5. Avaliação • A1 - 100 % prova; • A2 - 60 % prova + 40 % trabalho; • Participação e Presença (correção prova). Prof.: Sergio Pacheco 5

6. Dúvidas, Questões e Tristezas??? Prof.: Sergio Pacheco 6

7. Sumário • Revisão de C; • Lista Seqüencial; • Exercício; Prof.: Sergio Pacheco 7

8. Algoritmos e Estrutura de Dados • Seqüências de instruções elaboradas em linguagem de programação com o objetivo de resolverem ou auxiliarem na solução problemas; • Exemplo: “Receita de Bolo”; Estruturas de Dados e algoritmos estão ligados !!!! Prof.: Sergio Pacheco 8

9. Exemplo de Algorítmos • Exemplo de criação de um simplório algorítmo empregado na criação de um saboroso sanduíche: Prof.: Sergio Pacheco 9

10. Exemplo de Algoritmos 1º - Pegar um pão ... 2º - Cortar o pão ao meio ... 3º - Pegar a maionese ... 4º - Passar maionese nas fatias de pão ... 5º - Pegar alface e tomate ... 6º - Cortar alface e tomate ... 7º - Colocar alface e tomate no pão ... 8º - Pegar um hambúrguer ... 9º - Fritar o hambúrguer ... 10º - Colocar o hambúrguer no pão ... 11º - Juntar as fatias do pão cortado ... Prof.: Sergio Pacheco 10

11. O que será Impresso se os números forem n1 = 10 e n2 = 20? Prof.: Sergio Pacheco 11

12. O que será impresso se os números forem n1 = 10 e n2 = 20? algoritimo “verificar_numero” var n1; n2 : inteiro; Inicio escreva: (digite numero 1); leia: (n1); escreva: (digite numero 2); leia: (n2); se nu1 > nu2 escreva (n1); senão escreva (n2); fimse finalgortimo Prof.: Sergio Pacheco 12

13. Revisão C • O que o programa abaixo está fazendo? • #include <stdio.h> • #include <stdlib.h> • int calcula (int x); • void main (){ • int num, f; • printf ("Digite o numero:"); • scanf("%d",&num); • f = calcula (num); • printf ("O resulado do F do numero %d ehh %d", num, f ); • getch(); • } • int calcula(int x){ • int i, f; • f = 1; • for (i=1; i<x; i++){ • f = f * i; • } • return f; • } Prof.: Sergio Pacheco 13

14. Revisão C • Vamos relembrar, sabendo que o número primo é divisível por ele e pela unidade, vamos implementar um programa que receba um número e passe para um função para que ela verifique se o número é primo ou não e imprima o resultado ? Prof.: Sergio Pacheco 14

15. Primo Prof.: Sergio Pacheco 15

16. Revisão C • Escreva um programa em C que leia números inteiros até que a soma de tais números totalize no mínimo 100. Devem ser lidos tantos valores quantos necessários para que tal valor seja atingido ou superado. Quando isto ocorrer, o programa também deve exibir quantos números foram lidos e sua média.? Prof.: Sergio Pacheco 16

17. 100 valores Prof.: Sergio Pacheco 17

18. Lista seqüencial • Para representarmos um grupo de dados, já vimos que podemos usar um vetor em C. O vetor é a forma mais primitiva de representar diversos elementos agrupados. Serve para exemplificar um lista seqüencial; Prof.: Sergio Pacheco 18

19. Revisão C • Vamos relembrar, fazer um programa em C para implementação de uma lista estática (10 números), exibir os 10 e depois exibi-los de forma ordenada. Prof.: Sergio Pacheco 19

20. Lista Prof.: Sergio Pacheco 20

21. Para casa: Lista de números inteiros 20 números – utilizando funções. • Criação da lista; • Inserção; • Exclusão de uma item na lista. • Imprimir os elementos da lista; • Ordenar a lista de forma crescente; • Depois inverter os números. Prof.: Sergio Pacheco 21

22. Bom final de semana e até semana que vem !!! Deus abençoe a todos. ( Prof.: Sergio Pacheco 22