A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


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

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

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

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

4 Prof.: Sergio Pacheco 4 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. Conteúdo Programático

5 Prof.: Sergio Pacheco 5 A % prova; A % prova + 40 % trabalho; Participação e Presença (correção prova). Avaliação

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

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

8 Prof.: Sergio Pacheco Algoritmos e Estrutura de Dados 8 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 !!!!

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

10 Prof.: Sergio Pacheco Exemplo de Algoritmos 10 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...

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

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

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

14 Prof.: Sergio Pacheco Revisão C 14 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 ?

15 Prof.: Sergio Pacheco Primo 15

16 Prof.: Sergio Pacheco Revisão C 16 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.?

17 Prof.: Sergio Pacheco 100 valores 17

18 Prof.: Sergio Pacheco Lista seqüencial 18 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;

19 Prof.: Sergio Pacheco Revisão C 19 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.

20 Prof.: Sergio Pacheco Lista 20

21 Prof.: Sergio Pacheco Para casa: Lista de números inteiros 20 números – utilizando funções. 21 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.

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


Carregar ppt "Prof.: Sergio Pacheco Estruturas de Dados II Prof.: Sergio Pacheco 1."

Apresentações semelhantes


Anúncios Google