UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Pr-Reitoria de Ensino de Graduao

Coordenao do Curso de Bacharelado em Sistemas de Informao Site: http://www.bsi.ufrpe.br E-mail: coordenacao@bsi.ufrpe.br

PROGRAMA DE DISCIPLINA
IDENTIFICAO DISCIPLINA: Introduo a Programao DEPARTAMENTO: Estatstica e Informtica CARGA HORRIA TOTAL : 90 NMERO DE CRDITOS: 4 CARGA HORRIA SEMANAL: 6 TERICAS: 2 PR-REQUISITOS: No h. CDIGO: XXXXX REA: Informtica PRTICAS: 4

EMENTA
Fundamentos da construo de algoritmos e programas. Ambientes de programao: uso de uma linguagem de programao. Conceitos bsicos: variveis, operadores e expresses, estruturas de controle (atribuio, seleo, repetio). Dados estruturados: listas, cadeias, dicionrios, tuplas). Subprogramas: funes, procedimentos. Parmetros locais e globais. Recurso. Ordenao interna: bublesort, insero, shellsort, heapsort, quicksort. Pesquisa interna: seqencial, binria. Modularizao. Complexidade temporal de algoritmos. Introduo a programao orientada a eventos. Introduo a programao orientada a objetos. Introduo a programao orientada a aspectos. Projeto: desenvolvimento de um programa de porte mdio.

CONTEDOS
UNIDADES E ASSUNTOS 1. Algoritmo e linguagens 1.1 Algoritmo (fluxograma). 1.2 Instrues de um algoritmo. 1.3 Tipos de linguagens. (mquina, simblica, abstrata). 1.4 Programa, compilao, interpretao e execuo. 2. Ambiente de programao 2.1 Conceitos bsicos de uma linguagem: variveis, tipos, estruturas de controle. 2.2 Declarao de tipo simples. 2.3 Comandos de entrada e sada. 2.4 Comando de atribuio. 2.5 Operadores e expresses. 2.6 Exerccios em laboratrio.

Continuao DISCIPLINA: Introduo a Programao CDIGO: XXXXX UNIDADES E ASSUNTOS 3. Tipos estruturados 3.1 Listas 3.2 Filas 3.3Array unidimensional (vetor). 3.4 Array bidimensional (matriz). 3.5. Arquivos. 3.6. Exerccios em laboratrios 4. Subprogramas 4.1 Funo com parmetro. 4.2 Subroutine com parmetro. 4.3 Passagem de parmetro. 4.4. Exerccio em laboratrio 5. Algoritmos 5.1 Pesquisa sequencial e binria 5.2 bublesort 5.3 insero 5.4 shellsort 5.5 heapsort 5.6 quicksort. 6. Noes de Complexidade e Paradigmas de Programao 6.1 Notao o, O, e . 6.2 Introduo a programao orientada a eventos. 6.3 Introduo a programao orientada a objetos. 6.4 Introduo a programao orientada a aspectos. 7. Projeto de Implementao.

BIBLIOGRAFIA
1. Lopes, Anita e Garcia, Guto. Introduo a Programao. Editora Campus, 2002. 2. Cormen, Thomas H. et. al. Algoritmos: Teoria e Prtica. Editora Campus, 2002. 3. Ziviani, Nivio. Projeto de Algoritmos. Editora Nova Fronteira, 2004. 4. Sebesta, Robert W. Conceitos de Linguagens de Programao. Bookman, 2001. 5. Van Rossum, Guido. Tutorial de Python. Disponvel gratuitamente em http://python.org/, 2004. 6. Nieto, T. R. Internet & World Wide Web. Como Programar. Bookman, 2003. 7. Deitel, Harvey M. et. al. XML Como Programar. Bookman, 2003.