| Componente Curricular |
|---|
| MATA37 - INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO |
| Carga Horária - Total: 68 horas | | |
|---|
| Teórica | Prática | Estágio | Departamento | Semestre Vigente |
|---|
| 34 | 34 | 0 | Ciência da Computação | 2007.1 |
| Ementa |
|---|
| Desenvolvimento de algoritmos. Refinamento sucessivo. Noções de especificação e correção de algoritmos. Construção de programas aplicando conceitos de construção de algoritmos: Variáveis , constantes, operadores aritméticos e expressões, estruturas de controle (atribuição, sequência, seleção, repetição, recursão). Parâmetros. Princípios de linguagem de programação utilizada será Pascal. |
| Programa |
|---|
| Objetivo |
|---|
| Desenvolver no aluno o raciocínio lógico aplicado à solução de problemas em nível computacional, além de introduzir os conceitos básicos de desenvolvimento de algoritmos e programas, de forma a propiciar uma visão crítica e sistemática sobre resolução de problemas, portanto, construir competências e habilidades que permitam ao aluno desenvolver e modelar algoritmos visando soluções práticas. |
| Conteúdo |
|---|
| 1. Introdução a Algoritmos e Programas
1.1. Introdução a algoritmos
1.2. Introdução a programas
1.3. Aspectos envolvidos na construção de programas (clareza, corretude, programação estruturada e modular, documentação, teste e análise de resultados)
2. Introdução a C e C++
2.1. Estrutura de programas
2.2. Tipos simples: float, int, char, double, long
2.3. Declaração de constantes e variáveis
2.4. Instruções de atribuição e de entrada e saída
2.5. Operadores e expressões aritméticas
3. Comandos de seleção
3.1. Desvios condicionais, comandos if-else e switch-case
4. Comandos de repetição
4.1. Comando for
4.2. Comando while e do-while
5. Manipulação de vetores
6. Manipulação de strings
7. Manipulação de matrizes
8. Algoritmos de ordenação
8.1. Selection sort
8.2. Bubble sort
9. Buscas em vetores
9.1. Busca sequencial
9.2. Busca binária
10. Funções
10.1. Passagem de parâmetros
10.2. Escopo de variáveis
10.3. Recursão
|
| Bibliografia |
|---|
| BIBLIOGRAFIA BÁSICA
[1] Lopes, A.; Garcia, G; Introdução à Programação: 500 algoritimos resolvidos; Editora Campus.
[2] Forbellone, A.L.V.; Lógica de Programação; Makron Books.
[3] Manzano, J.A.; Oliveira, J.F.; Algoritmos-Lógica para Desenvolvimento de Programação; Editora Erica.
[4] Schildt, H.; C Completo e Total. Makron Books.
BIBLIOGRAFIA COMPLEMENTAR
[1] Kernighan B.; Pike, R.; A Prática da Programação; Editora Campus.
|