Opções de inscrição
SSC0603-ED1 (Estrutura de Dados1) - Prof. Fernando Osório 2021 (2o. Sem. / Ensino Remoto)
Familiarizar os estudantes com as várias estruturas da informação (estruturas de dados), buscando habilitá-los a contar com esses recursos no desenvolvimento de outras atividades da área de computação.
MATERIAL ON-LINE na Wiki-ICMC: http://wiki.icmc.usp.br/index.php/SSC-603-2021(FOsorio)
Consulte a Wiki-ICMC: O material de aulas e principais informações estarão disponibilizadas lá!
Programa:
Funções Recursivas. Introdução a análise de algoritmos: notação assintótica, análise do pior caso, melhor caso. Tipos abstratos de dados. Listas lineares: sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas. Pilhas, filas, filas de prioridade. Aplicações: matrizes esparsas e grandes números. Listas generalizadas e aplicações. Listas não-lineares: árvores, árvores binárias, operações básicas sobre árvores. Árvores binárias de busca e árvores balanceadas (AVL).
Familiarizar os estudantes com as várias estruturas da informação (estruturas de dados), buscando habilitá-los a contar com esses recursos no desenvolvimento de outras atividades da área de computação.
MATERIAL ON-LINE na Wiki-ICMC: http://wiki.icmc.usp.br/index.php/SSC-603-2021(FOsorio)
Consulte a Wiki-ICMC: O material de aulas e principais informações estarão disponibilizadas lá!
Programa:
Funções Recursivas. Introdução a análise de algoritmos: notação assintótica, análise do pior caso, melhor caso. Tipos abstratos de dados. Listas lineares: sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas. Pilhas, filas, filas de prioridade. Aplicações: matrizes esparsas e grandes números. Listas generalizadas e aplicações. Listas não-lineares: árvores, árvores binárias, operações básicas sobre árvores. Árvores binárias de busca e árvores balanceadas (AVL).
- Docente: Fernando Santos Osorio
Visitantes não podem acessar este curso. Por favor faça login.