trab 2

1938 palavras 8 páginas
Estruturas de Dados
Slides da Disciplina
Prof. Rômulo Alencar romulo.alencar@live.estacio.br Conteúdo
❑ Funções
❑ Busca binária
➥ Passagem de Parâmetros ❑ Pilhas
➥ Escopo
❑ Filas
➥ Recursividade
❑ Ponteiros

❑ Complexidade Algorítmica ❑ Alocação Dinâmica
❑ Tipo Abstrato de Dados
❑ Listas Encadeadas
❑ Estruturas de Dados

➥ Classificação
❑ Listas
❑ Listas Sequenciais
❑ Métodos de Ordenação
Prof. Rômulo Alencar

➥ Listas Simplesmente
Encadeadas
➥ Listas Duplamente
Encadeadas
➥ Listas Circulares
Estruturas de Dados

2

Funções
❑ É possível dividir seu programa em blocos de código

menores chamados funções
➥ Funcionam como sub-programas
➥ Permitem o conceito de encapsulamento
➫ Escondem detalhes de implementação do usuário
➥ Tornam seu código-fonte mais organizado
➫ Evitam retrabalho
➫ Facilitam manutenção
➫ Reduzem pontos de falha

Prof. Rômulo Alencar

Estruturas de Dados

3

Funções
❑ Assim como as funções na matemática, as funções em

linguagens de programação possuem
➥ Argumentos/Parâmetros
➫ Entrada
➥ Valor de retorno
➫ Saída
❑ Uma função recebe dados de entrada dos argumentos

(parâmetros), realiza um processamento e retorna um resultado como saída
➥ Sub-programa!
Entrada

Prof. Rômulo Alencar

Processamento

Estruturas de Dados

Saída

4

Funções
❑ Sintaxe de funções na linguagem de programação C++
Tipo de dados da saída

Entrada

tipo_de_dados nome_da_função(lista_de_parâmetros)
{
… //Lista de comandos
Processamento
return valor_de_retorno;

Saída

}

Prof. Rômulo Alencar

Estruturas de Dados

5

Funções
❑ Exemplo
➥ Função para calcular a soma de dois números inteiros
➫ Entrada: dois números inteiros
➫ Processamento: realizar a soma dos dois numeros
➫ Saída: o resultado da soma

int soma(int x, int y)
{
int s; s = x + y; return s;
}
Prof. Rômulo Alencar

Estruturas de Dados

6

Funções
❑ Uma vez que a função está

Relacionados

  • Trab 2
    707 palavras | 3 páginas
  • TRAB 2 SEM
    1608 palavras | 7 páginas
  • Trab 2
    885 palavras | 4 páginas
  • 2 Trab
    770 palavras | 4 páginas
  • 2 Trab
    3465 palavras | 14 páginas
  • seg1 trab 2
    1026 palavras | 5 páginas
  • Trab. 2 ano
    1006 palavras | 5 páginas
  • TRAB GIU 2
    1801 palavras | 8 páginas
  • Trab 2 Desafio
    767 palavras | 4 páginas
  • TRAB 2 RESUMO
    718 palavras | 3 páginas