Forgot your password?
Document Actions
Introdução a Programação (SI2)
Departamento de Estatística e Informática - DEINFO
Universidade Federal Rural de Pernambuco - UFRPE
Bacharelado em Sistemas de Informação - BSI
Professor: Cleviton Monteiro
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: SI2
Objetivo da disciplina
O objetivo principal desta oferta de disciplina é fornecer ao estudante a introdução à lógica, às técnicas e às principais estruturas de programação.
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.
Monitoria
Monitor: Bernardo de Moraes - email: bernardodemsj@gmail - Whatsapp 99633-5770
Plantão tira-dúvidas (monitor): Terça e Sexta das 13:30h às 16:30h - Sala 28 CEGOE
Tira-dúvidas com o professor: quinta-feira das 08h às 10h na sala da coordenação do BSI (CEAGRI II - Sala 200)
Cronograma das aulas, trabalhos e avaliações
Clique aqui para baixar o cronograma completo (em pdf).
| aula | data | assunto | Divulgação |
|---|---|---|---|
| 1 | 18.ago.15 |
Apresentação e introdução (00 Apresentação do Curso) | Livros digitais de Python no Ebrary - intranet UFRPE: clique aqui Instruções da Biblioteca Central para acesso ao Ebrary: clique aqui |
| 2 | 20.ago.15 | Algoritmos Introdução (01 Introdução) | Ler o primeiro capítulo (motivação) do livro "Introdução à Programação com Python" de Nilo Menezes, disponível online no site da editora: clique aqui |
| 3 | 21.ago.15 | Algoritmos - conceitos básicos (02 Algoritmos) | |
| 4 | 25.ago.15 | Algoritmos - conceitos básicos (02 Algoritmos) | Lista de exercícios 2 - Algoritmos |
| 5 | 27.ago.15 | Algoritmos - Exercícios (03 Algoritmos - Exercícios) | Resolução dos exercícios (Solução - 03 Algoritmos) |
| 6 | 28.ago.15 | Python - Introdução (04 Python - Introdução) | |
| 7 | 01.set.15 | Python - Introdução (04 Python - Introdução) | |
| 8 | 03.set.15 | Python - Condicionais e loops (05 Python - Condicionais e Loops) | Lista de exercícios 3 - Introdução a Python Resolução - 05 Condicionais e Loops |
| 9 | 04.set.15 | Python - Condicionais e loops (05 Python - Condicionais e Loops) | |
| 10 | 08.set.15 | Python - Condicionais e loops (05 Python - Condicionais e Loops) | |
| 11 | 10.set.15 | Exercícios - Condicionais e loops | Resolução - Lista 03 |
| 12 | 11.set.15 | Mini teste 1 (valor: ponto) - Algoritmos e Python (condicionais e loops) | Notas |
| 13 | 15.set.15 | Python - Strings (06 Python - Strings) | Lista de exercícios 4 - Strings |
| 14 | 17.set.15 | Python - Strings (06 Python - Strings) | |
| 15 | 18.set.15 | Python - Listas (07 Python - Listas) | Lista de exercícios 5 - Listas Resolução - 07 Listas |
| 16 | 22.set.15 | Python - Listas (07 Python - Listas) | |
| 17 | 24.set.15 | Python - Listas (07 Python - Listas) | |
| 18 | 25.set.15 | Exercícios - Strings e listas | Resolução - Lista 4 (String) Resolução - Lista 5 (Listas) |
| 19 | 29.09.15 | Mini teste 2 (Valor: 1 ponto) - Strings e Listas | Notas |
| 20 | 01.out.15 | Busca/pesquisa sequencial e binária (08 Pesquisa sequencial e binária) | Descrição do Projeto 1 Saídas do projeto Entrada.txt -> R$ 102000,00 Entrada2.txt -> R$ 71500,00 Entrada3.txt -> R$ 29000,00 |
| 21 | 02.out.15 | Prova 1 (VA) (valor: 7 pontos) | Notas |
| 22 | 06.out.15 | Python - Funções (09 Python - Funções) | |
| 23 | 08.out.15 | Python - Funções (09 Python - Funções) | Resolução - 09 Funções |
| 24 | 09.out.15 | Python - Dicionários (10 Python - Dicionários) | Lista de exercícios 6 - Dicionários Dicionarios - Resolução exercícios e lista |
| 25 | 13.out.15 | Python - Dicionários (10 Python - Dicionários) | |
| 26 | 15.out.15 | Exercícios - Funções e dicionários | |
| 27 | 16.out.15 | Mini teste 3 (valor: 1 ponto) - Funções e dicionários | |
| SECOMP (19.out.15 a 23.out.15) | |||
| 28 | 27.out.15 | Apresentação do projeto 1 (valor: 1 ponto) | |
| 29 | 29.out.15 | Python - Arquivos (11 Python - Arquivos) | Lista de exercícios 7 - Arquivos |
| 30.out.15 | Feriado | ||
| 30 | 03.nov.15 | Python - Arquivos (11 Python - Arquivos) | Resolução - 11 Arquivos Descrição do Projeto 2 - Parte 1 Projeto 2 - Parte 1 (dicas) |
| 31 | 05.nov.15 | Aula prática: Projeto 2 - Parte 1 | |
| 32 | 06.nov.15 | Python - Ordenação (12 Ordenação) | |
| 33 | 10.nov.15 | Python - Ordenação (12 Ordenação) | |
| 34 | 12.nov.15 | Exercícios - Arquivos e ordenação | Resolução - Lista 7 (Arquivos) |
| 35 | 13.nov.15 | Mini teste 4 (valor: 1 ponto) - Arquivos e ordenação | |
| 36 | 17.nov.15 | Python - OO (13 Python - OO Parte 1) | Lista de exercícios 8 - OO |
| 37 | 19.nov.15 | Python - OO (13 Python - OO Parte 1) | |
| 38 | 20.nov.15 | Python - OO (13 Python - OO Parte 1) | |
| 39 | 24.nov.15 | Exercícios - OO | Resolução - 13 OO |
| 40 | 26.nov.15 | Python - OO (parte 2) (14 Python - OO Parte 2) | Resolução - 14 OO |
| 41 | 27.nov.15 | Exercício especial | Resolução - 14 OO - Ex5 |
| 42 | 01.dez.15 | Python - OO (parte 3) (15 Python - OO Parte 3) | |
| 43 | 03.dez.15 | Exercícios - Python OO (partes 2 e 3) | Resolução - 15 OO - Slide e Lista |
| 44 | 04.dez.15 | Prova 2 (VA) (valor: 5 pontos) | Notas |
| 08.dez.15 | Envio do projeto 2 por e-mail (valor: 3 ponto) | ||
| 45 | 10.dez.15 | Prova 3 (VA) (valor: 10 pontos) | |
| 17.dez.15 | Prova final |
Plano de Ensino
Clique aqui para ver o plano de ensino
Inscrição na Lista de Emails da Disciplina
Clique aqui para realizar a sua inscrição na lista de emails da disciplina
Referências Bibliográficas
1. Menezes, Nilo. Introdução à Programação com Python: algoritmos e lógica de programação para iniciantes. Editora Novatec, 2010.
2. Lopes, Anita e Garcia, Guto. Introdução a Programação. Editora Campus, 2002.
3. Cormen, Thomas H. et. al. Algoritmos: Teoria e Prática. Editora Campus, 2002.
4. Ziviani, Nivio. Projeto de Algoritmos. Editora Nova Fronteira, 2004.
5. Sebesta, Robert W. Conceitos de Linguagens de Programação. Bookman, 2001.
6. Van Rossum, Guido. Tutorial de Python. Disponível gratuitamente em http://python.org/, 2004.
7. Nieto, T. R. Internet & World Wide Web. Como Programar. Bookman, 2003.
8. Deitel, Harvey M. et. al. XML Como Programar. Bookman, 2003.