INF1007 – Programação II Linguagem C (2016.1)

Aulas são ministradas na PUC-Rio 09h-11h Segundas (L654) e Quartas (L654) Turma 33P.

Material disponível no EAD
Site oficial da disciplina

Objetivo da Disciplina:

  • Apresentar os fundamentos avançadosde uma linguagem de programação.
  • Compreender as principais técnicas de programação e algoritmos básicos;
  • Conhecer e manipular as principais estruturas de dados.

Ementa do Curso:

  • Parte 1: Elementos da Linguagem
    • Matrizes e Ponteiros
    • Cadeias de Caracteres (Strings)
    • Vetores e Alocação Dinâmica
    • Recursão
    • Tipos Estruturados
    • Vetor de Estruturas

  • Parte 2: Algoritmos Básicos e Listas
    • Vetores de Ponteiros
    • Ordenação
    • Busca
    • Listas Encadeadas

  • Parte 3: Estruturas de Dados
    • Módulos, Encapsulamento e Tipos Abstratos de Dados (TAD)
    • Pilhas
    • Filas
    • Árvores Binárias
    • Árvores Binárias de Busca

Bibliografia:

  • Celes, W., Cerqueira, R., Rangel, J.L., Introdução a Estruturas de Dados – Uma introdução com técnicas de programação em C, Ed. Campus, 2004
  • Kernighan, B.W., Ritchie, D.M., C – A Linguagem de Programação – Padrão ANSI, Ed. Campus, 1989