conceitos básicos de aeds
TRANSCRIPT
Tipos de dados?
&23423sdf 5
&s2sdf3sdf “sdf”
&89423sdf ‘c’
.
.
.
&89423s6f 1.5
int
char[]
char
char
Métodos para interpretar o conteúdo da memória do computador.
Tipos de dados?
Programadores não se importam muito coma representação no hardware, mas sim porexemplo, com o conceito matemático queum inteiro tem e quais operações elesuporta!
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.
TAD?Quando não pensamos nas 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.
TAD?Mas e o modelo matemático?
v (conjunto de valores), o (operações)
Par (v,o)
Ex.: Naturais e reais
Análise de algoritmos
Busca linear 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.
Análise de algoritmosBusca biná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.
Análise de algoritmos
Existem vários algoritmos que resolvem o mesmo problema, uns são piores, outros melhores. Mas sempre depende da entrada de dados do seu problema!!!