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.

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ÃO REGRAS!
• 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?
&23423sdf 5
&s2sdf3sdf “sdf”
&89423sdf ‘c’
.
.
.
int
char[]
char

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!

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 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.

22. TAD?
Biblioteca
• Emprestar livros
• Achar livros
• Receber livros
Operações

23. TAD?
Mas e o modelo 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 8 4 6 2 1 12 55 7
1
Análise de algoritmos

28. 5 9 8 4 6 2 1 12 55 7
1
Análise de algoritmos

29. 5 9 8 4 6 2 1 12 55 7
1
Análise de algoritmos

30. 5 9 8 4 6 2 1 12 55 7
1
Análise de algoritmos

31. 5 9 8 4 6 2 1 12 55 7
1
Análise de algoritmos

32. 5 9 8 4 6 2 1 12 55 7
1
Análise de algoritmos

33. 5 9 8 4 6 2 1 12 55 7
1
Análise de algoritmos

34. 1 2 4 6 7 9 10 12 55 80
1
Análise de algoritmos

35. 1 2 4 6 7 9 10 12 55 80
1
Análise de algoritmos

36. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

37. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

38. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

39. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

40. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

41. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

42. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

43. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

44. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

45. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

46. 80 55 12 10 9 8 7 5 2 1
1
Análise de algoritmos

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.

48. 1 2 3 4 6 8 9 12 55 70
1
Análise de algoritmos

49. 1 2 4 6 7
1
Análise de algoritmos
9 10 12 55 80

50. 1 2 4
1
Análise de algoritmos
6 7

51. 1 2
1
Análise de algoritmos
4

52. 2
1
Análise de algoritmos
1

53. 2
1
Análise de algoritmos
1

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.

55. Existem muitos
Algoritmos de busca!!!
A* B*
Ternary
Uniform
Best-First

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!!!

57. Próxima aula
Análise da complexidade dos
algoritmos
Resolver Exercícios

58. Perguntas?