Tipos de linguagens de programação. Análise de algoritmos: notação O e análise assintótica. Recursão. Busca linear e binária. Algoritmos de ordenação. Alocação estática e dinâmica de memória. Estruturas de dados básicas: matrizes, listas, pilhas e tabelas hash. Noções de orientação a objetos.
Documentos usados nas aulas e atividades Google Drive
Objetivos
Introduzir e aplicar os conceitos de algoritmos, abstração de dados e estruturas de dados clássicas.
fornecer ao estudante a oportunidade de trabalhar em atividades práticas e na resolução de problemas através da programação e do uso de estruturas de dados, métodos de busca e de ordenação, com a respectiva compreensão da complexidade computacional de cada técnica.
Conteúdo 🍳
Conteúdo 🍳
Conteúdo 🍳
Conteúdo 🍳
-
Implementação de um mecanismo de busca sequencial e binária.
Conteúdo 🍳
-
Alocação estática e dinâmica de memória.
- Implementação.
- Estratégias para ordenação em memória secundária.
Conteúdo 🍳
"Pega alguém da parte desordenada e vai inserindo na parte ordenada"
1ª VA → 10,0 2ª VA → 9,0 Média: 9,5 (APROVADO)