Conceitos básicos de AEDS

1.
int tipo
2.
int a variável
3.
int a[] vetor
4.
if condicional
5.
for loop
6.
& endereço
7.
int *a ponteiro
8.
struct registro
9.
void soma(int a,int b) função
10.
malloc alocação de memória
11.
1. Ir atéo armário 2. Abrir o armário 3. Pegar o pão 4. Colocar o pão na mesa 5. ... algoritmo
12.
Tutoria AEDSI Pablo Silva
13.
Pedidos E NÃOREGRAS! • Não usem o celular • Tentem chegar no horário • Perguntem e respondam
14.
Conceitos iniciais
15.
O que éum algoritmo? Sequência de passos para resolver um problema.
16.
Tipos de dados? &23423sdf5 &s2sdf3sdf “sdf” &89423sdf ‘c’ . . . int char[] char
17.
Tipos de dados? &23423sdf5 &s2sdf3sdf “sdf” &89423sdf ‘c’ . . . &89423s6f 1.5 int char[] char char Métodos para interpretar o conteúdo da memória do computador.
18.
Tipos de dados? Programadoresnão se importam muito com a representação no hardware, mas sim por exemplo, com o conceito matemático que um inteiro tem e quais operações ele suporta!
19.
TAD? Biblioteca • Livros • Mesas •Estantes Estrutura de dados
20.
TAD? Antes do TAD,o programador não tinha uma maneira de juntar as coisas para formar novos tipos. Ele tinha que supor!!! É uma abstração da realidade.
21.
TAD? Quando não pensamosnas estruturas de dados da maneira como elas são implementadas, mas sim das operações que elas suportam, então temos um Tipo Abstrato de Dados.
22.
TAD? Biblioteca • Emprestar livros •Achar livros • Receber livros Operações
23.
TAD? Mas e omodelo matemático? v (conjunto de valores), o (operações) Par (v,o) Ex.: Naturais e reais
24.
Análise da complexidade de algoritmos
25.
Qual o écusto?
26.
Qual o écusto? Tempo de execução Memória gasta
27.
5 9 84 6 2 1 12 55 7 1 Análise de algoritmos
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
Análise de algoritmos Buscalinear ou sequencial Melhor caso: O elemento está na primeira posição. Pior caso: O elemento está na última posição. Caso médio: O elemento está perto do meio.
48.
49.
1 2 46 7 1 Análise de algoritmos 9 10 12 55 80
50.
1 2 4 1 Análisede algoritmos 6 7
51.
1 2 1 Análise dealgoritmos 4
52.
2 1 Análise de algoritmos 1
53.
2 1 Análise de algoritmos 1
54.
Análise de algoritmos Buscabinária • Melhor caso: Quando o elemento procurado está exatamente no meio do vetor. • Pior caso: Quando o elemento está na primeira posição do vetor ou quando está na última. • Caso médio: Elemento próximo do meio.
55.
Existem muitos Algoritmos debusca!!! A* B* Ternary Uniform Best-First
56.
Análise de algoritmos Existemvários algoritmos que resolvem o mesmo problema, uns são piores, outros melhores. Mas sempre depende da entrada de dados do seu problema!!!
57.
Próxima aula Análise dacomplexidade dos algoritmos Resolver Exercícios
58.
Perguntas?

Conceitos básicos de AEDS

Mais conteúdo relacionado

Destaque

Semelhante a Conceitos básicos de AEDS

Mais de Pablo Silva

Último

Conceitos básicos de AEDS