Ministério da Educação
Brasil um país de todos
Personal tools
You are here: Home Members Cicero Garrozi Disciplinas 2014 em diante Introdução à Programação Introdução à Programação - 2014-1
Navigation
Log in


Forgot your password?
 
Document Actions

Introdução à Programação - 2014-1

by Cicero Garrozi last modified 2014-03-31 21:15

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

Cícero Garrozi


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


  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.

Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: