Algos na lista vinculada, pilha, árvore, tabela de hash (inserção, rápida, heap)
Este aplicativo gratuito na estrutura de dados aborda os tópicos mais importantes com descrição completa usando exemplo e diagramas fáceis. Este assunto é muito útil no exame, viva, portão. Todos os capítulos estão relacionados entre si, portanto, depois de ter em mente que todo o conteúdo é organizado com passo a passo.
O melhor aplicativo para exame, faculdade e programas. Se você é um aluno, ajudará a aprender muito.
Este aplicativo útil lista 130 tópicos em 5 capítulos, totalmente baseados em uma base prática e forte de conhecimento teórico, com notas escritas em inglês muito simples e compreensível.
Considere este aplicativo como um guia de anotações rápido que os professores usam em uma sala de aula. O aplicativo ajudará em aprendizado mais rápido e revisões rápidas de todos os tópicos.
Alguns dos tópicos abordados no aplicativo são:
1. Introdução aos algoritmos
2. Eficiência do algoritmo
3. Análise do tipo de inserção
4. Classificação de inserção
5. A abordagem de divisão e conquista
6. Analisando algoritmos de divisão e conquista
7. Notação assintótica
8. Notação assintótica em equações e desigualdades
9. Notações padrão e funções comuns
10. O problema de contratação
11. Variáveis aleatórias indicadoras
12. bolas e caixas
13. Análise probabilística e outros usos de variáveis aleatórias indicadoras
14. Strips
15. O problema de contratação on-line
16. Visão geral das recorrências
17. O método de substituição para recorrências
18. O método da árvore de recursão
19. O método mestre
20. Prova do teorema mestre
21. A prova de poderes exatos
22. Pisos e tetos
23. Algoritmos randomizados
24. Heaps
25. Mantendo a propriedade Heap
26. Construindo uma pilha
27. O algoritmo HeapSort
28. Filas prioritárias
29. Descrição do Quicksort
30. Desempenho de Quicksort
31. Uma versão randomizada do Quicksort
32. Análise do Quicksort
33. Limites inferiores para classificar
34. Counting Classing
35. Radix Sort
36. Mínimo e máximo
37. Seleção no tempo linear esperado
38. Corrente do balde
39. Seleção no pior caso de tempo linear
40. Pilhas e filas
41. Listas vinculadas
42. Implementar ponteiros e objetos
43. Representando árvores enraizadas
44. Tabelas de admissão direta
45. Tabelas de hash
46. Funções de hash
47. Endereço aberto
48. Hash perfeito
49. Introdução à árvore de pesquisa binária
50. Consultando uma árvore de pesquisa binária
51. Inserção e exclusão
52. Árvores de busca binária construídas aleatoriamente
53. Árvores vermelhas-pretas
54. Rotações de árvore preta vermelha
55. Inserção em árvore preta vermelha
56. Exclusão na árvore negra vermelha
57. Estatísticas de ordem dinâmica
58. Aumentando uma estrutura de dados
59. Árvores de intervalo
60. Visão geral da programação dinâmica
61. Agenda da linha de montagem
62. Multiplicação de cadeia matricial
63. Elementos da programação dinâmica
64. Subsequência comum mais longa
65. Árvores de busca binária ideais
66. Algoritmos gananciosos
67. Elementos da estratégia gananciosa
68. Códigos de Huffman
69. Fundamentos teóricos para métodos gananciosos
70. Um problema de troca de tarefas
71. Análise agregada
72. O método contábil
73. O método potencial
74. Tabelas dinâmicas
75. B-árvores
76. Definição de árvores B
77. Operações básicas nas árvores B
78. Excluindo uma chave de uma árvore B
79. Pilhas binomiais
80. Operações em montes binomiais
81. Fibonacci Heaps
82. Operações fascinantes de heap
83. diminuindo uma chave e excluindo um nó
84. Limitando o grau máximo
85. Estruturas de dados para conjuntos disjuntos
86. Representação da lista vinculada de conjuntos disjuntos
87. Florestas desarticuladas
88. Análise da união por classificação com compactação de caminho
89. Representações de gráficos
90. Pesquisa em largura
91. Pesquisa em profundidade
92. TOPO TOPOLÓGICO
93. Componentes fortemente conectados
94. Árvores mínimas de abrangência
95. Crescendo uma árvore de abrangência mínima
96. Os algoritmos de Kruskal e Prim
97. Caminhos mais curtos de fonte única
98. O algoritmo Bellman-Ford
99. Caminhos mais curtos de fonte única em gráficos aciclicos direcionados
100. Algoritmo de Dijkstra
101. Restrições de diferença e caminhos mais curtos
102. Caminhos mais curtos e multiplicação da matriz
103. O algoritmo Floyd-Warshall
Os algoritmos fazem parte dos cursos de educação em ciência da computação e engenharia de software e programas de graduação em tecnologia da informação de várias universidades.
Download(7.85MB)
