1 / 22

Prof.: Sergio Pacheco

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

loren
Download Presentation

Prof.: Sergio Pacheco

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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

More Related