Algoritmos e Lógica de Programação II Professor: Luiz A. P. Neves lapneves@gmail.com neves@ufpr.br www.profneves.net

Algoritmos e Lógica de Programação II Aulas Aulas Práticas A turma inteira no lab (quinta-feira) Prof. Neves SEMPRE levar pen-drive nas aulas Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II 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

Algoritmos e Lógica de Programação II Lembretes Durante o período das aulas: não usar celulares e notebooks Laboratórios (expressamente proibido) Bebidas Alimentos Cigarro Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II Disciplina Algoritmos e Lógica de Programação II Código: TI139 Natureza: Obrigatória Período Letivo: 2º Carga Horária Semestral: 45 horas-aula Aula Teórica: 01 Aula Prática: 02 Carga Horária Semanal: 03 Créditos: 02 Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II 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

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. Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II Aptidões Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II Temas Revisão da lógica de programação.   Programação Modular;  Análise da concepção da Programação Estruturada;   Estrutura de dados Heterogêneas; Arquivo e métodos de organização e acesso;   Técnicas de Relatórios; Documentação e   Construção de Algoritmos   Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II 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

Recursos Tecnológicos Biblioteca Laboratório de Informática Datashow Artigos e Apostilas Internet Livros Professores Algoritmos e Lógica de Programação II

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 II

Avaliação 0 - 10 Avaliações Peso Nota final Prova de Revisão 10 % Prova Teórica 1 20 % Prova Teórica 2 30 % Projeto de Algoritmo (completo) 40 % Algoritmos e Lógica de Programação II

Critérios de Avaliação Datas Importantes - Turma Tarde Avaliações Peso Prova de revisão 02-mai-13 Prova 1 19-abr-12 Prova 2 24-mai-12 Apresentação do projeto 21-jun-12 Critérios de Avaliação Avaliações Peso revisão 10 prova 1 20 prova 2 30 Projeto 40 total 100 Datas Importantes - Turma Noite Avaliações Peso Prova de revisão 08-mai-13 Prova 1 20-abr-12 Prova 2 25-mai-12 Apresentação do projeto 22-jun-12 Média Final = Revisao*0,1 + P1*0,2 + P2*0,3 + Projeto*0,4 Algoritmos e Lógica de Programação II

Plano de Aulas – turma Tarde Plano Aula Data Num Aulas Aula Não Presencial Assunto Aula 8-mar-12 3 Apresentação do Professor, Disciplina e Metodologia 15-mar-12 Aula 1 - Revisão de Algoritmos e Lógica - Prova de Revisão 22-mar-12 Desafio do Jogo da Adivinhação e Aula 2 - Variáveis compostas Heterogêneas 29-mar-12 Exercícios de Variáveis Heterogêneas 5-abr-12 Aula 3 - Introdução Arquivos - Manipulação 12-abr-12 Aula 4 - Arquivos Sequencial e Direta 19-abr-12   Prova Teórica 1 26-abr-12 Exercícios de Arquivos 3-mai-12 Aula 5 - Arquivos - Acesso Sequencial e Indexado 10-mai-12 Aula 1 Não Presencial 17-mai-12 Aula 6 - Modularização e Passagens de Parametros 24-mai-12 Prova Teórica 2 31-mai-12 Algoritmo de Ordenação ou Busca e Definição dos Projetos 7-jun-12 Aula 2 Não Presencial (feriado) 14-jun-12 Desenvolvimento dos Projetos - Sorteio das Apresentações 21-jun-12 Apresentação dos Trabalhos e Resultados 28-jun-12 feriado Resultados 5-jul-12 Exame Final 42 6 total de aulas 48 Algoritmos e Lógica de Programação II

Plano de Aulas – turma Noite Plano Aula Data Num Aulas Aula Não Presencial Assunto Aula 9-mar-12 3 Apresentação do Professor, Disciplina e Metodologia 16-mar-12 Aula 1 - Revisão de Algoritmos e Lógica - Prova de Revisão 23-mar-12 Desafio do Jogo da Adivinhação e Aula 2 - Variáveis compostas Heterogêneas 30-mar-12 Exercícios de Variáveis Heterogêneas 6-abr-12 Aula 3 - Introdução Arquivos - Manipulação 13-abr-12 Aula 4 - Arquivos Sequencial e Direta 20-abr-12   Prova Teórica 1 27-abr-12 Exercícios de Arquivos 4-mai-12 Aula 5 - Arquivos - Acesso Sequencial e Indexado 11-mai-12 Aula 1 Não Presencial 18-mai-12 Aula 6 - Modularização e Passagens de Parametros 25-mai-12 Prova Teórica 2 1-jun-12 Algoritmo de Ordenação ou Busca e Definição dos Projetos 8-jun-12 Aula 2 Não Presencial (feriado) 15-jun-12 Desenvolvimento dos Projetos - Sorteio das Apresentações 22-jun-12 Apresentação dos Trabalhos e Resultados 29-jun-12 feriado Resultados 6-jul-12 Exame Final 42 6 total de aulas 48 Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II 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

Algoritmos e Lógica de Programação II 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órico Construção dos algoritmos de acordo com as estratégias da concepção lógica do projeto Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II 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

Algoritmos e Lógica de Programação II Contatos Prof. Dr Luiz Antônio Pereira Neves Email neves@ufpr.br lapneves@gmail.com homepage www.profneves.net Moodle Senha: ti139 Algoritmos e Lógica de Programação II

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

Algoritmos e Lógica de Programação II 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

Algoritmos e Lógica de Programação II Clássicos Algoritmos e Lógica de Programação II

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

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

Algoritmos e Lógica de Programação II Aplicações Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II 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 http://www.tads.ufpr.br/ Algoritmos e Lógica de Programação II

Algoritmos e Lógica de Programação II Sejam bem-vindos! 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! Algoritmos e Lógica de Programação II