Forgot your password?
Document Actions
Introdução à Programação - 2014-1
Introdução à Programação
Departamento de Estatística e Informática - DEINFO
Universidade Federal Rural de Pernambuco - UFRPE
Bacharelado em Sistemas de Informação - BSI
Professor
Identificação da Disciplina
- Código: 06236
- Carga horária total: 90h
- Carga horária semanal: 6h (2 teóricas, 4 práticas)
- Número de créditos: 4
- Área: Sistemas Computacionais
- Turma: SI1
Ementa
Fundamentos da construção de algoritmos e programas. Ambientes de programação: uso de uma linguagem de programação. Conceitos básicos: variáveis, operadores e expressões, estruturas de controle (atribuição, seleção, repetição). Dados estruturados: listas, cadeias, dicionários, tuplas). Subprogramas: funções, procedimentos. Parâmetros locais e globais. Recursão. Ordenação interna: bublesort, inserção, shellsort, heapsort, quicksort. Pesquisa interna: seqüencial, binária. Modularização. Complexidade temporal de algoritmos. Introdução a programação orientada a eventos. Introdução a programação orientada a objetos. Introdução a programação orientada a aspectos. Projeto: desenvolvimento de um programa de porte médio.
Conteúdo Programático - Unidades e Assuntos
1. Algoritmo e linguagens 1.1 Algoritmo (fluxograma). 1.2 Instruções de um algoritmo. 1.3 Tipos de linguagens. (máquina, simbólica, abstrata). 1.4 Programa, compilação, interpretação e execução. 2. Ambiente de programação 2.1 Conceitos básicos de uma linguagem: variáveis, tipos, estruturas de controle. 2.2 Declaração de tipo simples. 2.3 Comandos de entrada e saída. 2.4 Comando de atribuição. 2.5 Operadores e expressões. 2.6 Exercícios em laboratório. 3. Tipos estruturados 3.1 Listas 3.2 Filas 3.3Array unidimensional (vetor). 3.4 Array bidimensional (matriz). 3.5. Arquivos. 3.6. Exercícios em laboratórios 4. Subprogramas 4.1 Função com parâmetro. 4.2 Subroutine com parâmetro. 4.3 Passagem de parâmetro. 4.4. Exercício em laboratório 5. Algoritmos 5.1 Pesquisa sequencial e binária 5.2 bublesort 5.3 inserção 5.4 shellsort 5.5 heapsort 5.6 quicksort. 6. Noções de Complexidade e Paradigmas de Programação 6.1 Notação o, O, Ω e Ө. 6.2 Introdução a programação orientada a eventos. 6.3 Introdução a programação orientada a objetos. 6.4 Introdução a programação orientada a aspectos. 7. Projeto de Implementação. |
Cronograma das aulas, trabalhos e avaliações
Clique aqui para ver o cronograma completo
Arquivos dos slides, listas de exercício, trabalhos, dentre outros.
Referências Bibliográficas
- Menezes, Nilo. Introdução à Programação com Python: algoritmos e lógica de programação para iniciantes. Editora Novatec, 2010.
- Lopes, Anita e Garcia, Guto. Introdução a Programação. Editora Campus, 2002.
- Cormen, Thomas H. et. al. Algoritmos: Teoria e Prática. Editora Campus, 2002.
- Ziviani, Nivio. Projeto de Algoritmos. Editora Nova Fronteira, 2004.
- Sebesta, Robert W. Conceitos de Linguagens de Programação. Bookman, 2001.
- Van Rossum, Guido. Tutorial de Python. Disponível gratuitamente em http://python.org/, 2004.
- Nieto, T. R. Internet & World Wide Web. Como Programar. Bookman, 2003.
- Deitel, Harvey M. et. al. XML Como Programar. Bookman, 2003.