Programação Estruturada

Programação Estruturada

Ementa:

Apresentar noções básicas e intermediárias sobre algoritmos, programação em linguagens compiladas, compilação, programas em execução (processos), ponteiros, alocação estática e dinâmica de memória, vetores e matrizes, funções e passagem de parâmetros, registros, arquivos e recursividade. Aplicar todos os conceitos apresentados no contexto da resolução de problemas clássicos e novos da computação.

2 horas lab, 2 horas teoria

Ferramentas:

Tutoriais:

Conteúdo Programático (Teoria):

Semana I:

Semana II:

Semana III:

  • Teoria:
    • Recursão
    • Resolvendo problemas recursivamente
  • LAB:
    • Exercícios de recursão

 - Gabarito - Recursão

Semana IV:

  • Teoria:
    • Vetores e Matrizes estáticas
    • Strings

Semana V:

Semana VI:

  • Teoria:
    • Exercícios de Revisão
  • Lab:
    • Prova I (27/10)

Semana VII:

  • Teoria:
    • Registros: struct, union
    • Lista Dinâmica (lista ligada)

Semana VIII:

Semana IX:

Semana X:

  • Teoria:
    • Busca e Ordenação
  • LAB:
    • Insert Sort
    • Busca

Semana XI:

Semana XII:

  • Teoria:
    • Revisão das notas
  • LAB:
    • REC

Bibliografia Básica:

  1. PINHEIRO, Francisco A. C.. Elementos de Programação em C. Porto Alegre: Bookman 2012. 528 p. ISBN 978-85-407-0202-8.

  2. FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005. xii, 218 p. ISBN 9788576050247.

3. CORMEN, Thomas H et al. Algoritmos: Teoria e prática. Rio de Janeiro: Editora Elsevier; Editora Campus, 2002. 916 p. Tradução da segunda (2) edição americana. ISBN 9788535209266.

4. KERNIGHAN, B. W.; RITCHIE, D. M. C A Linguagem de Programação Padrão ANSI.