Introdução à Programação

Apresentação em tema: "Introdução à Programação"— Transcrição da apresentação:

1 Introdução à Programação
Um enfoque orientado a construção de modelos em programas baseados em objetos Gustavo Motta Departamento de Informática - UFPB

2 Programa Objetivos Introduzir os aspectos históricos e tecnológicos dos algoritmos e de sua programação Capacitar o aluno a resolver problemas computáveis utilizando metodologia para concepção de modelos em programas baseados em objetos numa linguagem de programação moderna (JAVA) Introduzir técnicas de programação, de verificação, de testes, de estilo de programas e de programação defensiva (C) 2006 Gustavo Motta

3 Programa Sumário Introdução O que é a linguagem? Estudo dos algoritmos
Desenvolvimento das máquinas algorítmicas Histórico das linguagens de programação Evolução da ciência da computação A construção de modelos para resolução de problemas Aspectos éticos (C) 2006 Gustavo Motta

4 Programa Sumário Modelos orientados a objetos Conceitos-chave
Conceito do modelo orientado a objetos Objetos Operações Interfaces Estado Interações Referência Classes Herança Abstração Encapsulação Ocultação da informação Comportamento Conceitos-chave (C) 2006 Gustavo Motta

5 Programa Sumário Algoritmos em modelos orientados a objetos
O conceito de algoritmo Algoritmos e a estrutura de modelos orientados a objetos Representação de algoritmos Linguagem Sintaxe Semântica Processo de interpretação/compilação Metodologia para resolução de problemas com a concepção de modelos orientados a objetos Descrição do processo Exemplos (C) 2006 Gustavo Motta

6 Programa Sumário Classes, objetos, referências, operações e interações
Plataforma de desenvolvimento Java 2 SE Estrutura básica de classes Declaração de operações Modificadores de acesso Declaração de referências e instanciação de objetos Interagindo com objetos Pacotes de classes Aulas práticas no laboratório (C) 2006 Gustavo Motta

7 Programa Sumário Tipos de valores primitivos, variáveis e expressões
Definição de tipo Declaração de valores Tipos de valores primitivos em JAVA e seus operadores Variáveis Conceito e definição Declaração, inicialização e comando de atribuição Escopo e modificadores de acesso Tempo de vida (variáveis locais e globais) Referências Operações parametrizadas (C) 2006 Gustavo Motta

8 Programa Sumário Tipos de valores primitivos, variáveis e expressões
Definição Avaliação e precedência de operadores Modalidades Aritméticas Condicionais Lógicas (booleanas) Aulas práticas no laboratório (C) 2006 Gustavo Motta

9 Programa Sumário Comandos condicionais
Conceito e definição de comando condicional Comandos condicionais em JAVA if-else switch Técnicas de verificação e teste Estilo de programação Aulas práticas no laboratório (C) 2006 Gustavo Motta

10 Programa Sumário Comandos iterativos e recursão
Conceito e definição de comando iterativo Comandos iterativos em JAVA Iteração indefinida while do-while Iteração definida for Recursão Definição do conceito Equivalência entre recursão e iteração Exemplos Técnicas de verificação, de teste e de otimização Estilo de programação Aulas práticas no laboratório (C) 2006 Gustavo Motta

11 Programa Sumário Arrays Definição
Declaração e alocação de arrays unidimensionais Acesso a elementos Algoritmos de ordenação e pesquisa Noções de complexidade de algoritmos Exemplos Declaração e alocação de arrays multidimensionais Técnicas de verificação, de teste e de otimização Estilo de programação Aulas práticas no laboratório (C) 2006 Gustavo Motta

12 Programa Sumário Manipulação de strings Introdução A classe String
Operações de manipulação A classe StringBuffer A classe StringTokenizer Técnicas de verificação e de teste Estilo de programação Aulas práticas no laboratório (C) 2006 Gustavo Motta

13 Programa Sumário Tipos abstratos de dados Definição
Ocultação da informação e abstração Independência de implementação Classes abstratas e interfaces em JAVA Exemplos clássicos Pilha e fila Aulas práticas no laboratório (C) 2006 Gustavo Motta

14 Programa Avaliação Prova ao término do item 3 do conteúdo programático
Prova ao término do item 6 do conteúdo programático – prática e teórica Prova ao término do item 10 do conteúdo programático – prática e teórica Listas de exercícios (C) 2006 Gustavo Motta

15 Programa Observações (C) 2006 Gustavo Motta

16 Programa Recursos bibliográficos
Camarão, C.; Figueiredo, L. Programação de Computadores em JAVA. Campus/SBC. LTC, 2003 Santos, R. Introdução à programação orientada a objetos usando JAVA. Campus/SBC, 2003 Brookshear, J. G. Ciência da computação: uma visão abrangente. 5a edição. Bookman, 2001 Cursos e livros on-line na Sun Microsystems Fonseca Filho, C. História da computação: teoria e tecnologia. LTr, 1999 Berlinsk, D. O advento do algoritmo: a idéia que governa o mundo. Globo, 2002 Material suplementar fornecido pelo professor. (C) 2006 Gustavo Motta