Trailer
Sinopse
A disciplina Estrutura de Dados básica I é oferecida no terceiro período do Bacharelado em Tecnologia da Informação e seus ensinamentos visam a eficiência na recuperação de dados. A disciplina começa pela parte de ordenação, depois seguindo curso pela parte de análise de complexidade de algoritmos. EDB I é uma matéria considerada crucial para o desenvolvimento do aluno do BTI, já que a mesma possibilita o desenvolvimento de jogos, aplicativos e navegadores.
Vídeo
Obstáculos
As principais dificuldades relatadas pelos alunos e apontadas pelos professores na disciplina são o uso mais aprofundado da matemática (especialização em complexidade de algoritmos que é lecionada na primeira unidade) e alguns projetos de programação mais elaborados.
Metodologias
Não há metodologias cadastradas
2024
Índices de aprovação
Altere a data ou marque/desmarque a opção "Todos os
períodos" para fazer uma nova busca.
Buscando dados...
Aprovados
0%
Reprovados
0%
Nota média (todas as unidades)
0
Nota média por unidade
Unidade 1
N/A
Unidade 2
9.7
Unidade 3
4.2
Conteúdos
Ementa
-
1. Algoritmos de busca. 2. Algoritmos de ordenação. 3. Complexidade de algoritmos (abordagem experimental). 4. Verificação de corretude e término. 5. Listas sequenciais e encadeadas, casos especiais: filas, pilhas e deque 6. Tabelas de dispersão.
Referências
-
Livro: Estrutura de dados e algoritmos em C++
Livro: Introduction to algorithms (Cap. 2 e 7)
Livro: The algorithm design manual
Livro: Algoritmos: Teoria e Prática
Livro: Estruturas de dados e seus algoritmos
Livro: Data structures and algorithms in C++
Livro: Algorithms, data structures, and problem solving with C++
Oferta/Matrícula
Ofertas
Última oferta: Buscando...
Ofertas passadas
Últimos 5 anos
Classificações
80%
20%
Clássicas
Ativas
10%
90%
Social
Técnica
50%
50%
Teórica
Prática
40%
60%
Provas
Atividades
30%
70%
Individuais
Em grupo
100%
0%
Presencial
EAD
Podcast
Materiais
Sem materiais disponiveis...
Conhecimentos / Competências Desejados
A matéria apresenta como pré-requisito a disciplina de Introdução às Técnicas de Programação (ITP), mas também vale a pena ressaltar que conhecimento técnico matemático é necessário, principalmente funções e seus diferentes tipos, aproveitados na
comparação de complexidade de algoritmos.
Tópicos
Sem tópicos cadastrados