O documento apresenta conceitos básicos de programação como tipos de dados, variáveis, vetores, estruturas de dados, funções, alocação de memória e algoritmos. Também discute análise da complexidade de algoritmos, comparando diferentes métodos de busca como busca linear, binária e outros algoritmos de busca.
17. 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.
18. Tipos de dados?
Programadores nã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!
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 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.
47. 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.
54. Análise de algoritmos
Busca 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.
56. 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!!!