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

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

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 3

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 4

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

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

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

Estruturas de Dados e algoritmos estão ligados !!!! 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 8

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 9

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 10

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

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 12

Revisão C O que o programa abaixo está fazendo? Prof.: Sergio Pacheco #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 13

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 14

Primo Prof.: Sergio Pacheco 15 15

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 16

100 valores Prof.: Sergio Pacheco 17 17

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 18

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 19

Lista Prof.: Sergio Pacheco 20 20

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 21

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