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

Apresentação em tema: "Estruturas de Dados II Prof.: Sergio Pacheco Prof.: Sergio Pacheco 1 1."— Transcrição da apresentação:

1 Estruturas de Dados II Prof.: Sergio Pacheco Prof.: Sergio Pacheco 1 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 2

3 Apresentações Forma de comunicação, em casos urgentíssimos, Prioritariamente Blog dos professores; Presença (reprova - atenção). Prof.: Sergio Pacheco 3 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 4

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

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

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

8 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

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 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 10

11 O que será Impresso se os números forem n1 = 10 e n2 = 20?
Prof.: Sergio Pacheco 11 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 12

13 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

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 14

15 Primo Prof.: Sergio Pacheco 15 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 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

17 100 valores Prof.: Sergio Pacheco 17 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 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 19

20 Lista Prof.: Sergio Pacheco 20 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 21

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