Estrutura de Dados
Professores: Cristiano Pires Martins (Mestre)/Willian Guimarães Borges (Especialista)
Sobre a Matéria
A disciplina de Estrutura de Dados é fundamental para a formação de qualquer profissional de desenvolvimento de software. Ela aborda os conceitos e técnicas para organizar e manipular dados de forma eficiente, permitindo a criação de algoritmos mais otimizados.
Nesta matéria, são estudadas as principais estruturas de dados utilizadas na computação, como arrays, listas encadeadas, pilhas, filas, árvores, grafos e tabelas hash. Para cada estrutura, são analisadas suas características, operações, complexidade computacional e aplicações práticas.
O conhecimento adquirido nesta disciplina é essencial para o desenvolvimento de software eficiente e escalável, sendo aplicado em diversas áreas como desenvolvimento web, mobile, sistemas embarcados, inteligência artificial e análise de dados.
Conteúdos
Introdução: C
A linguagem C é uma linguagem de programação estruturada e de alto desempenho, amplamente utilizada no desenvolvimento de sistemas operacionais, compiladores e aplicações de baixo nível.
Funções
Funções são blocos de código reutilizáveis que realizam tarefas específicas. Elas ajudam a organizar o código em módulos lógicos e facilitam a manutenção.
Matrizes
Matrizes representam uma extensão natural dos vetores para duas dimensões, formando estruturas tabulares essenciais para computação numérica e processamento de dados multidimensionais.
Vetores
Vetores (arrays unidimensionais) são estruturas fundamentais que armazenam coleções ordenadas de elementos do mesmo tipo, com acesso direto via índices.
Structs
Na disciplina de Estrutura de Dados, aprendemos sobre structs, um recurso fundamental da linguagem C que permite agrupar diferentes tipos de dados sob um único nome, criando assim nossos próprios tipos de variáveis.
Lista Encadeada
Na disciplina de Estrutura de Dados, estudamos as listas encadeadas, uma estrutura de dados dinâmica fundamental que organiza elementos de forma sequencial através de ponteiros, permitindo operações eficientes de inserção e remoção.
Pilhas e Filas
Na disciplina de Estrutura de Dados, exploramos duas estruturas fundamentais com comportamentos específicos: Pilhas (Stacks) e Filas (Queues). Ambas são implementadas sobre listas encadeadas ou vetores, mas com regras distintas de inserção e remoção.