professor: luiz a. p. neves [email protected] [email protected]@gmail.com [email protected] ...
TRANSCRIPT
Professor:
Luiz A. P. [email protected] [email protected] www.profneves.net
Algoritmos e Lógica de Programação II
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
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.
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
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
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.
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.
Aptidões
Algoritmos e Lógica de Programação II 8
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
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.
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
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
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 %
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
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
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
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.
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
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)
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
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.
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.
Algoritmos e Lógica de Programação II 23
Clássicos
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.
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.
Algoritmos e Lógica de Programação II 26
Aplicações
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/
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!