Disciplina
Informações da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC2014 - Laboratório de Programação

Créditos Aula: 4
Créditos Trabalho: 0
Tipo: Quadrimestral

Objetivos
Apresentar ao aluno técnicas rigorosas de programação, enfatizando a abstração de dados, elementos de estilo de programação e recursos de ambiente de desenvolvimento.
 
Programa Resumido
Ambientes de programação. Ferramentas de desenvolvimento. Análise e técnica de algoritmos. Estruturas de dados básicas. Tipos abstratos de Dados.
 
Programa
Ambientes de programação: compilação, montagem e utilização de bibliotecas. Elementos de estilo de programação e padrões de documentação de código. Ferramentas básicas de desenvolvimento: "Make" e controle de versões. Análise e técnica de algoritmos. Abstração e representação de dados. Estruturas de dados básicas: listas, pilhas, filas. Introdução ao teste de unidade. Tipos de dados abstratos e construção rigorosa de programas. Tipos de dados abstratos básicos: conjuntos, árvores , dicionários, tabelas de "hashing". Grafos. Arquivos e árvores-B.
 
Avaliação
 
      Método
      Aulas teóricas e acompanhamento na implementação de exercícios práticos em laboratório de computação, em aulas práticas com no máximo 30 alunos por sala.
 
      Critério
      Média ponderada de provas e exercícios.
 
      Norma de Recuperação
      Média ponderada da média do semestre e nota da recuperação.
 
Bibliografia
T.H. Cornen, C.E. Leiserson, R.L. Rivest
Introduction to Algorithms, McGraw Hill, 1990

N. Ziviani. Projeto de Algoritmos com implantação em Pascal e C.

 
Requisitos
Os Requisitos variam conforme o curso para o qual ela é oferecida.

Clique para consultar o oferecimento para MAC2014.

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP