Programação-UFV-ccf110

Links, pdfs e códigos referentes as disciplinas de "Programação CCF110" - UFV.

---

OBJETIVOS

• Conhecer noções de algoritmos, programas e linguagens de programação de alto nível.
• Compreender o paradigma de programação estruturado, assim como manipular tipos de dados, variáveis e constantes.
• Implementar em uma linguagem de programação as estruturas de controle e repetição, variáveis compostas homogêneas (vetores e matrizes) e heterogêneas (registros).
• Conhecer a importância da modularização, documentação e testes de programas.
• Manipular entrada e saída de informações armazenadas em arquivos e compreender o conceito de recursividade.

CONTEÚDO PROGRAMÁTICO

---

1. Noções de algoritmos, programas e linguagens de programação de alto nível

1. Definição de algoritmos e tipos de representação.
   • Descrição Narrativa, Fluxograma e Pseudocódigo/Português Estruturado/Portugol.
2. Linguagem de máquina e de montagem.
3. Linguagem de programação de alto nível.

2. Paradigmas de programação

1. Programação Imperativa (Programação Estruturada).
2. Outros paradigmas: Orientado a Objetos, Funcional e Lógico.

3. Conceitos e Elementos básicos da Programação

1. Tipos de Dados (simples e compostos).
2. Variáveis e Constantes.
   • Conceitos, declaração e inicialização.
   • Atribuição de valores.
3. Operadores lógicos, aritméticos e relacionais.
4. Comandos de entrada e saída.
5. Comentários no código dos programas.
6. Testes de Mesa.

4. Paradigma de Programação Estruturada e Introdução à Linguagem C

1. Estruturas sequenciais.
2. Estruturas condicionais (if-then-else / Se-Então-Senão).
3. Estruturas iterativas (for/Para, while/Enquanto, do-while/Faz-Enquanto).

5. Variáveis compostas homogêneas

1. Variáveis compostas homogêneas unidimensionais - Vetores.
2. Indexação, inserção, alteração e consulta.

6. Variáveis compostas homogêneas multidimensionais - Matrizes

1. Indexação, inserção, alteração e consulta.

7. Ponteiros

1. Declaração de ponteiros.
2. Ponteiros e variáveis indexadas (vetores e matrizes).

8. Variáveis compostas heterogêneas (Registros)

1. Declaração, inicialização e atribuição de registros.
2. Uso de ponteiros em registros.

9. Modularização de programas

1. Conceito de modularização.
2. Parâmetros formais e parâmetros reais.
3. Modalidades para passagem de parâmetros: valor ou referência.

10. Arquivos

1. Arquivo texto e arquivo binário.
2. Leitura e escrita em arquivos.
3. Abertura, utilização e fechamento de arquivos.

11. Recursividade

1. Conceitos básicos.
2. Exemplos de recursividade.

BIBLIOGRAFIA BÁSICA

---

1. D. E. Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms, Addison-Wes - ley, 1997.
2. A. L. V. Forbellone, H. F. Eberspacher, Lógica de Programação: a Construção de Algoritmos e Estruturas de Dados, Makron Books, 2005.
3. N. Ziviani, Projeto de Algoritmos com Implementações em Pascal e C, Editora Thomson, 2004.

BIBLIOGRAFIA COMPLEMENTAR

---

1. J. A. G. Manzano, Algoritmos: lógica para desenvolvimento de programação de computadores, Editora Érica, 2004.
2. T. H. Cormen; C. E. Leiserson; R.L. Rivest. Algoritmos: teorema e prática. Campus, 2002.
3. H. M. Deitel, P. J. Deitel, C - Como Programar , 6a Ed., Pearson Education - Br, 2011.
4. J. Tremblay, Ciência dos computadores: uma abordagem algorítmica, Makron Books, 1983.
5. H. Farrer, Algoritmos Estruturados. Rio de Janeiro: LTC, 1999.
6. P. Feofiloff. Algoritmos Estruturados. Rio de Janeiro: Elsevier, 2009.