Programação Imperativa (CC1003)

1º semestre 2019/2020

Conteúdos

Introdução à programa imperativa usando a linguagem C. Estudo e implementação de estruturas de dados e algoritmos fundamentais (computação numérica, variáveis indexadas, pesquisa e ordenação).

Introdução à utilização de ferramentas de desenvolvimento num sistema GNU/Linux: editor de texto, compilador e "debugger".

Introdução à especificação informal de componentes de programas; utilização de testes automáticos para deteção de erros em programas.

Aulas

As aulas teóricas começam a 17 de setembro. As práticas laboratoriais começam na semana seguinte (23 de setembro).

• Aula 1: Apresentação
• Aula 2: Fundamentos da linguagem C
• Aula 3: Expressões
• Aula 4: Execução condicional
• Aula 5: Definição de funções
• Aula 6: Ciclos
• Aula 7: Algoritmos fundamentais
• Aula 8: Mais tipos básicos
• Aula 9: Exemplos de programação numérica
• Aula 10: Processamento de carateres
• Aula 11: Números pseudo-aleatórios
• Aula 12: Introdução ao GDB
• Aula 13: Variáveis indexadas
• Aula 14: Cadeias de carateres
• Aula 15: Processamento de cadeias
• Aula 16: Processamento de variáveis indexadas
• Aula 17: Utilização de asserções
• Aula 18: Pesquisa e ordenação por seleção
• Aula 19: Ordenação por inserção
• Aula 20: Ordenação Quicksort
• Aula 21: Variáveis indexadas multi-dimensionais
• Aula 22: Apontadores
• Aula 23: Programação com apontadores
• Aula 24: Conclusão

Folhas de exercícios

1. Folha 1 (semana de 24 setembro)
2. Folha 2 (semana de 1 outubro)
3. Folha 3 (semana de 7 outubro)
4. Folha 4 (semana de 14 outubro)
5. Folha 5 (semana de 21 outubro)
6. Folha 6 (semana de 4 novembro)
7. Folha 7 (semana de 11 novembro)
8. Folha 8 (semana de 25 novembro)
9. Folha 9 (semana de 2 dezembro)
10. Folha 10 (semana de 9 dezembro)

Exercícios com correção automática

Os exercícios com correção automática (marcados com um triângulo nas folhas) devem ser submetidos no servidor: https://codex.dcc.fc.up.pt/cc1003 (autenticação com utilizador e palavra-passe do LabCC).

Forum

Forum de discussão Piazza para questões sobre aulas, exercícios, etc.: https://piazza.com/fc.up.pt/fall2018/cc1003/home

Exames

Época normal 2018: exame-normal-2018.pdf

Época normal 2019: exame-normal-2019.pdf

Bibliografia

1. C Programming: A Modern Approach, second edition. K. N. King, W.W.Norton & company.
2. The C Programming Language, second edition. Brian W. Kernigham & Dennis M. Ritchie. Prentice-Hall Software Series.

Outros recursos

Sobre a linguagem C

• C Tutor Um visualizador da execução de código C

GNU Emacs

Um editor de texto livre, extensível e muito configurável.

• Absolute Beginner's Guide to Emacs (em inglês)
• Folha de referência de comandos: inglês português-BR
• Emacs Tutorials (9 videos em inglês; cobre configuração mais avançada do editor)

Atom

Um editor de texto gratuito e configurável e mais acessível do que o GNU Emacs.

Sítio oficial: https://atom.io/

Videos extra

• Why is C such an influential language (série Computerphile)
• Loops vs recursion (série Computerphile)
• Introduction to GDB (Harvard CS50)