Dados Estruturados e Dataframes 

Descrição da Disciplina

Esta disciplina tem como objetivo apresentar os conceitos introdutórios sobre estruturação de dados que são fundamentais para o entendimento de como algoritmos funcionam. Vamos focar em dados estruturados e relacionais e apresentar cases de análises utilizando bibliotecas Python como Pandas, Numpy e Scipy e apresentar detalhes de como realizar análise e extrair insights destes dados estruturados.

Duração

80 horas.

Programa do Curso

  • Dia 1: Introdução à estrutura de dados. 
  • Dia 2: Estrutura de dados definidas pelo usuário. 
  • Dia 3: Arrays e arquivos. 
  • Dia 4: Listas lineares. 
  • Dia 5: Listas não lineares. 
  • Dia 6: Introdução à algoritmos. 
  • Dia 7: Algoritmos de procura, ordenação e recursão. 
  • Dia 8: Introdução à dataframes. 
  • Dia 9: Introdução ao cálculo com dados estruturados. 
  • Dia 10: Introdução à grafos e árvores. 

Dia 1: Introdução à estrutura de dados

 

  • Tipos primitivos de estruturas de dados. 
  • Tipos abstratos de estrutura de dados. 
  • Hierarquias em estruturas de dados. 
  • Exemplos de estruturas de dados. 
  • Características de estruturas de dados. 

Dia 2: Estrutura de dados definidas pelo usuário

 

  • Estruturas lineares. 
  • Estruturas não lineares.
  • Estruturas homogêneas. 
  • Estruturas não homogêneas. 
  • Estruturas estáticas. 
  • Estruturas dinâmicas. 

Dia 3: Arrays e arquivos

 

  • Introdução à arrays.
  • Introdução à arquivos. 

Dia 4: Listas lineares

 

  • Introdução. 
  • Stacks. 
  • Queues. 

Dia 5: Listas não lineares

 

  • Introdução. 
  • Árvores. 
  • Grafos. 

Dia 6: Introdução à algoritmos

 

  • Introdução. 
  • Características de algoritmos (linear, não linear, homogêneo, etc). 
  • Estruturas de algoritmo (input, output, etc). 
  • Pseudocodigos. 
  • Flow charts de algoritmos. 
  • Complexidade de algoritmos. 
  • Espaço de complexidade (instrução, dados, ambiente). 

Dia 7: Algoritmos de procura, ordenação e recursão

 

  • Algoritmos de procura (search). 
  • Algoritmos de ordenação (sort). 
  • Algoritmos de recursão. 

Dia 8: Introdução à dataframes

 

  • Dataframes pandas. 
  • Funções básicas do Pandas. 
  • Groupby e agregações. 
  • Merge e joins. 
  • Pandas series.
  • Análises e insights. 

Dia 9: Introdução ao cálculo com dados estruturados

 

  • Introdução. 
  • Cálculos com biblioteca Numpy. 
  • Cálculos com biblioteca Scipy. 
  • Outras bibliotecas Python. 
  • Arrays, tuplas, listas e vetores. 
  • Matrizes e outros arrays. 

Dia 10: Introdução à grafos e árvores

 

  • Introdução à teoria de grafos. 
  • Introdução à teoria de árvores e aplicações.