Conclusão

Nesta aula

• Refletir sobre o que estudamos
• Ligação com as próximas UCs de programação
• Recursos para continuar a aprender

Reflexão

O que estudamos

• Fundamentos de programação em linguagem C
• Programação no paradigma imperativo
  • sequências de instruções que mudam estado
• Alguns algoritmos fundamentais
  • máximo divisor comum, primalidade
  • simulação usando pseudo-aleatórios
  • programação numérica (cálculo de séries)
  • pesquisa e ordenação

O que estudamos (cont.)

• Metodologia de programação estruturada
  • decomposição funcional
• Exemplos de estratégia "divide-and-conquer"
  • potências, pesquisa binária, quicksort
• Utilização de ferramentas
  • editor de texto, compilador, debugger
• Noções de correção de programas
  • invariantes de ciclos
  • utilização de testes automáticos
• Programação com apontadores

O que não foi abordado

• Entrada/saída de dados usando ficheiros
  • fopen/fclose
• Alocação dinâmica de memória
  • malloc/free
• Estruturas de dados ligadas
  • listas, árvores, grafos ...
• Estruturação de programas maiores
  • macros, compilação separada, Makefiles

Próximas UCs

CC1005: Programação Funcional

1º ano, 2º semestre

• Programação usando o paradigma funcional
  • programar com expressões em vez de instruções
• Funções recursivas, tipos algébricos (listas, árvores, ...)
• Funções de ordem superior (map, filter, fold)
• Provar propriedades de programas usando indução
• Utilizando a linguagem Haskell

CC1007: Estruturas de Dados

1º ano, 2º semestre

• Listas, pilhas, filas, árvores, mapas
• Tipos abstratos de dados
• Noções de complexidade algorítmica
• Transição da linguagem C para Java
  • objetos, classes, métodos

CC2001: Desenho e Análise de Algoritmos

2º ano, 1º semestre

• Técnicas de desenho de algoritmos
• Análise de complexidade assimptótica
• Algoritmos mais avançados:
  • árvores de pesquisa equilibradas, pesquisa em grafos, ...
• Usando qualquer linguagem imperativa
  • C, Java, C++, ...

CC2004: Sistemas de Operação

2º ano, 2º semestre

• Teoria e prática da organização e funcionamento de sistemas de operação
  • processos, threads, escalonamento
  • gestão de memória, sistemas de ficheiros
• Implementação de programas em C utilizando chamadas ao sistema Unix/Linux

CC2013: Laboratório de Programação

2º ano, 2º semestre

• Consolidação de conhecimentos de programação, algoritmos e estruturas de dados
• Desenvolvimento de um projeto programação maior
• Utilização de ferramentas de desenvolvimento
  • e.g. sistemas de controlo de versões (git)
• Linguagens: Java, C, Python, ...

Posfácio

Como aprender mais

• Livros
• Exercícios de programação
• Praticar, praticar, praticar

Sobre a arte de programar

• Programming Pearls (second edition), Jon Bentley
• The Practice of Programming, Brian W. Kerningham & Rob Pike

Sítios de exercícios

https://projecteuler.net/

Problemas matemáticos que requerem competências de programação

http://www.spoj.com/

Juiz on-line para problemas de programação em várias linguagens

https://code.google.com/codejam/

Concurso de programação mundial organizado pela Google; problemas anteriores disponíveis para praticar

https://visualgo.net/

Visualização de estruturas de dados e algoritmos

FIM!