professor: luiz a. p. neves [email protected] [email protected]@gmail.com [email protected] ...

28
Professor: Luiz A. P. Neves [email protected] [email protected] www.profneves.net Algoritmos e Lógica de Programação II

Upload: internet

Post on 21-Apr-2015

107 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Professor:

Luiz A. P. [email protected] [email protected] www.profneves.net

Algoritmos e Lógica de Programação II

Page 2: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 2

Aulas

Aulas PráticasA turma inteira no lab (quinta-feira)

Prof. Neves

SEMPRE levar pen-drive nas aulas

Page 3: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 3

Chamada

A chamada é obrigatória e pode ser feita em qualquer momento da aula.

Não há qualquer situação prevista para abono de faltas.

Page 4: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 4

Lembretes

Durante o período das aulas:não usar celulares e notebooks

Laboratórios (expressamente proibido) Bebidas Alimentos Cigarro

Page 5: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Disciplina

Algoritmos e Lógica de Programação II 5

Algoritmos e Lógica de Programação II

Código: TI139Natureza: ObrigatóriaPeríodo Letivo: 2ºCarga Horária Semestral: 45 horas-aulaAula Teórica: 01 Aula Prática: 02 Carga Horária Semanal: 03 Créditos: 02

Page 6: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 6

Compromisso Didático

Ementa: Programação Modular: objetivos, escopo de variável, parâmetros, métricas

de eficiência; Vantagens e desvantagens da programação estruturada; Estrutura de Dados Heterogênea (registro): conceitos e finalidades de

estrutura de dados; Arquivos: características, registro, operações, métodos de organização e de

acesso, merge, balance-line e atualização direta; Técnicas para Elaboração de Relatórios: conceitos, tipos de organização:

nível relatório, nível página e nível campo; Documentação; Uso das Linguagens de Programação C ou Java.

Page 7: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 7

Programa de aprendizagem

Aptidões: Justificar a necessidade da construção de algoritmos; Compreender os conceitos básicos de lógica e de padrões de

comportamento; Identificar as estruturas básicas de algoritmos: seqüência, alternativas,

repetição; Conhecer as técnicas existentes para descrever algoritmos na

linguagem de programação; Selecionar a técnica mais adequada; Conhecer as técnicas de representação de estrutura de dados em

algoritmos; Desenvolver perfil adequado de programador de sistemas

computacionais Implementar estruturas de dados para a resolução de problemas de

natureza variada.

Page 8: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Aptidões

Algoritmos e Lógica de Programação II 8

Page 9: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 9

Temas

1. Revisão da lógica de programação.  

2. Programação Modular; 

3. Análise da concepção da Programação Estruturada;  

4. Estrutura de dados Heterogêneas;

5. Arquivo e métodos de organização e acesso;  

6. Técnicas de Relatórios;

7. Documentação e  

8. Construção de Algoritmos  

Page 10: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 10

Metodologia

Progressista: Aprender a Aprender Ações do Aluno:

Providenciar a bibliografia sugerida; Estudar os textos conforme o estabelecido; Produzir síntese; Produzir textos, tabelas, gráficos, planilhas individual

e coletivamente, com as ferramentas; Participar de pesquisa de campo; Participar das apresentações.

Page 11: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 11

Recursos Tecnológicos

Biblioteca Laboratório de Informática Datashow Artigos e Apostilas Internet Livros

Professores

Page 12: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 12

Ferramenta de Trabalho

Ambiente Windows DevC++ Free Editor visual for windows http://www.bloodshed.net/dev/

Ambiente Linux Compilador gcc Free Editor de texto como vi ou

xemacs

Page 13: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II13

Avaliação

Avaliações Peso Nota final

Prova de Revisão 10 %

0 - 10Prova Teórica 1 20 %

Prova Teórica 2 30 %

Projeto de Algoritmo (completo) 40 %

Page 14: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Avaliação

Algoritmos e Lógica de Programação II 14

Critérios de AvaliaçãoAvaliações Peso

revisão 10prova 1 20prova 2 30Projeto 40

total 100

Média Final = Revisao*0,1 + P1*0,2 + P2*0,3 + Projeto*0,4

Datas Importantes - Turma TardeAvaliações Peso

Prova de revisão 02-mai-13Prova 1 19-abr-12Prova 2 24-mai-12

Apresentação do projeto 21-jun-12

Datas Importantes - Turma NoiteAvaliações Peso

Prova de revisão 08-mai-13Prova 1 20-abr-12Prova 2 25-mai-12

Apresentação do projeto 22-jun-12

Page 15: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Plano de Aulas – turma Tarde

Algoritmos e Lógica de Programação II 15

Plano Aula

Data Num AulasAula Não Presencial Assunto Aula

8-mar-12 3 0 Apresentação do Professor, Disciplina e Metodologia15-mar-12 3 0 Aula 1 - Revisão de Algoritmos e Lógica - Prova de Revisão22-mar-12 3 0 Desafio do Jogo da Adivinhação e Aula 2 - Variáveis compostas Heterogêneas29-mar-12 3 0 Exercícios de Variáveis Heterogêneas5-abr-12 3 0 Aula 3 - Introdução Arquivos - Manipulação

12-abr-12 3 0 Aula 4 - Arquivos Sequencial e Direta19-abr-12 3   Prova Teórica 126-abr-12 3 0 Exercícios de Arquivos3-mai-12 3   Aula 5 - Arquivos - Acesso Sequencial e Indexado

10-mai-12 0 3 Aula 1 Não Presencial 17-mai-12 3   Aula 6 - Modularização e Passagens de Parametros24-mai-12 3   Prova Teórica 231-mai-12 3   Algoritmo de Ordenação ou Busca e Definição dos Projetos7-jun-12 0 3 Aula 2 Não Presencial (feriado)

14-jun-12 3   Desenvolvimento dos Projetos - Sorteio das Apresentações 21-jun-12 3   Apresentação dos Trabalhos e Resultados28-jun-12   feriado Resultados5-jul-12     Exame Final

  42 6total de aulas 48

Page 16: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Plano de Aulas – turma Noite

Algoritmos e Lógica de Programação II 16

Plano Aula

DataNum Aulas

Aula Não Presencial Assunto Aula

9-mar-12 3 0 Apresentação do Professor, Disciplina e Metodologia16-mar-12 3 0 Aula 1 - Revisão de Algoritmos e Lógica - Prova de Revisão

23-mar-12 3 0Desafio do Jogo da Adivinhação e Aula 2 - Variáveis compostas

Heterogêneas30-mar-12 3 0 Exercícios de Variáveis Heterogêneas6-abr-12 3 0 Aula 3 - Introdução Arquivos - Manipulação

13-abr-12 3 0 Aula 4 - Arquivos Sequencial e Direta20-abr-12 3   Prova Teórica 127-abr-12 3 0 Exercícios de Arquivos4-mai-12 3   Aula 5 - Arquivos - Acesso Sequencial e Indexado11-mai-12 0 3 Aula 1 Não Presencial 18-mai-12 3   Aula 6 - Modularização e Passagens de Parametros25-mai-12 3   Prova Teórica 21-jun-12 3   Algoritmo de Ordenação ou Busca e Definição dos Projetos8-jun-12 0 3 Aula 2 Não Presencial (feriado)

15-jun-12 3   Desenvolvimento dos Projetos - Sorteio das Apresentações 22-jun-12 3   Apresentação dos Trabalhos e Resultados29-jun-12   feriado Resultados6-jul-12     Exame Final

  42 6total de aulas 48

Page 17: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 17

Projeto de Algoritmo

Este projeto consistirá de uma construção de um algoritmo de busca ou ordenação, bem como de sua formalização (metodologia e português estruturado) por meio de documentação escrita.

Page 18: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 18

Descrição do Projeto

Aspecto Prático Implementação de um projeto com a

utilização da linguagem de programação C ou Java.

Aspecto TeóricoConstrução dos algoritmos de acordo com as

estratégias da concepção lógica do projeto

Page 19: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 19

Requisitos Iniciais

Compreender e abstrair a lógica do problema e construí-la como algoritmo.

Dominar os requesitos de uma linguagem

de programação (C ou Java)

Page 20: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 20

Contatos

Prof. Dr Luiz Antônio Pereira NevesEmail

[email protected] [email protected]

homepage www.profneves.net

Moodle Senha: ti139

Page 21: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 21

Referências Bibliográficas

GUIMARÃES, A. M.; LAGES, N. A. C. Algoritmos e estruturas de dados. Rio de Janeiro:Livros Técnicos e Científicos Editora S. A., 1994 (biblioteca).

FORBELLONE, A. L. V.; EBERSPÄCHER, H. F. Lógica de programação – A construção de algoritmos e estruturas de dados. São Paulo – Brasil: Makron Books do Brasil Editora Ltda., 2000 (biblioteca).

MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: lógica para desenvolvimento de programação de computadores. São Paulo: Érica, 2001.

Page 22: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 22

Bibliografias - UDESC

CELES FILHO, Waldemar. Introdução a estruturas de dados: com técnicas de programação em C / Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Rio de Janeiro: Elsevier, 2004 (biblioteca).

PEREIRA, Silvio do Lago. Estruturas de Dados Fundamentais: Conceitos e Aplicações, São Paulo: Érica, 2008 (biblioteca).

PREISS, Bruno R. Estruturas de dados e algoritmos: Padrões de Projetos orientados a Objetos com Java, Rio de Janeiro: Elsevier, 2000 (biblioteca).

VELOSO, P. et al. Estruturas de dados. Rio de Janeiro: Campus, 1986. WIRTH, Niklaus. Algoritmos e estrutura de dados. Rio de Janeiro: LTC,

1999.

Page 23: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 23

Clássicos

Page 24: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 24

Referências Bibliográficas

Schildt, Herbert. C Completo e Total. Makron Books. 1997. São Paulo.

• Mizrahi, Victorine Viviane. Treinamento em Linguagem C++. Módulo 1. 2ª. Edição, Prentice Hall, 2006. São Paulo.

Page 25: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 25

Referências Bibliográficas

• Damas, Luís. Linguagem C. 10ª. Edição, Rio de Janeiro, Editora LTC, 2007.

Page 26: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 26

Aplicações

Page 27: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Primeira HomeWork

Faça o cadastro no Ambiente Virtual de Aprendizagem: Acesse o Moodle Selecione a sala

virtual da disciplina

Providencie o livro de lógica de programação

Algoritmos e Lógica de Programação II 27

http://www.tads.ufpr.br/

Page 28: Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.brlapneves@gmail.com neves@ufpr.br  Algoritmos e Lógica de

Algoritmos e Lógica de Programação II 28

Participe das aulas com o professor e com os colegas

Pesquise e traga novidades!!!!

Não falte as aulas jamais!

Seja corajoso, pergunte sempre.

Estude, implemente e teste os algoritmos na linguagem C sempre, sem parar ....

Muito obrigado!