Algoritmos e Estrutura de Dados – Prof. Danilo Teixeira

Ementa:

Análise e construção de Algoritmos Programação imperativa: algoritmos e estruturas de dados convencionais. (atribuição, seleção e repetição, entrada e saída, matrizes, registros e ponteiros). Subprogramação. Recursividade.

Objetivos da Disciplina:

Conhecer as estruturas primitivas de dados e de estruturas do tipo arranjo.
Indicar estruturas de dados que melhor se adaptam a solução de um determinado problema.
Construir algoritmos estruturados que sejam solução de um dado problema, no paradigma de programação imperativa, utilizando os conceitos de subprogramação e recursividade.
Capacitar para a análise e verificação de correção de um algoritmo, utilizando a técnica de execução simbólica.
Selecionar o algoritmo mais eficiente para a solução de um determinado problema.
Comparar quantitativamente algoritmos através do emprego da notação assintótica.
Comparar quantitativamente o crescimento de estruturas de dados através do emprego da notação assintótica.

Programa da Disciplina:

Conceitos Fundamentais
Tipos de Algoritmos
Subalgoritmos
Tipos de Dados Estruturados
Desenvolvimento de Algoritmos Recursivos

Conteúdo das aulas:

Tipos de Dados, Variáveis e Constantes

Semi-Formalismo Utlizado, Declarações

Exercícios

Contatos

prof.danilo@eafsalinas.gov.br