(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA
|
|
- Elza Fragoso Malheiro
- 3 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM (P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA Aluno: Thiago Andrade Pereira Matricula: Orientadora: Andréa Iabrudi Tavares Ouro Preto 15 de setembro de 2011
2 Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM (P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA Proposta de monograa apresentada ao curso de Bacharelado em Ciência da Computação, Universidade Federal de Ouro Preto, como requisito parcial para a conclusão da disciplina Monograa II (BCC391). Aluno: Thiago Andrade Pereira Matricula: Orientadora: Andréa Iabrudi Tavares Ouro Preto 15 de setembro de 2011
3 Resumo O Projeto e Análise de Algoritmos é um campo da ciência da computação que visa introduzir conceitos mais avançados de desenvolvimento de algoritmos, análise de complexidade de problemas computacionais, comparar diferentes algoritmos para a solução de um mesmo problema, descrever e empregar os princípios, métodos e técnicas fundamentais para projeto de algoritmos corretos e ecientes. Por essa razão, o estudo de projeto e análise de algoritmos é fundamental para toda a computação. Este trabalho tem como objetivo implementar uma biblioteca de funções com as principais técnicas de projeto de algoritmos com intuito de auxiliar no ensino da disciplina de Projeto e Análise de Algoritmos lecionada para o curso de Ciência da Computação da Universidade Federal de Ouro Preto. Palavras-chave: Algoritmos. Projeto. Análise. Biblioteca.
4 Sumário 1 Introdução 1 2 Justicativa 2 3 Objetivos Objetivo geral Objetivos especícos Metodologia 4 5 Cronograma de atividades 6
5 Lista de Figuras 1 Processo de Desenvolvimento Lista de Tabelas 1 Cronograma de Atividades
6 1 Introdução Projeto e Análise de Algoritmos é a disciplina da Ciência da Computação que estuda o comportamento dos algoritmos, e que tem papel decisivo no projeto de algoritmos ecientes. O propósito principal desse curso é analisar e projetar algoritmos ecientes, através do estudo de uma variedade de algoritmos já bem conhecidos e considerados clássicos na Computação [12]. Este trabalho propõe a criação de uma biblioteca que implementa um conjunto de paradigmas de projeto de algoritmos estudados na disciplina, que servirá como ferramenta auxiliar no ensino de Projeto e Análise de Algoritmos (BCC241), disciplina obrigatória para o curso de Ciência da Computação da Universidade Federal de Ouro Preto. Esperase que o uso dessa biblioteca como recurso didático contribuirá na consolidação do conteúdo pelos alunos. Esse projeto toma como base a aprendizagem baseada em exemplos [4]. Através de uma série de exemplos de um conceito, o aluno primeiramente analisa esses casos especícos para depois chegar à compreensão dos princípios e teorias. Para cada paradigma de projeto de algoritmos, teremos a implementação do mesmo e pelo menos um estudo de caso (aplicação). Por trazer implementada soluções, diferentes exemplos poderão ser apresentados aos alunos, em diferentes níveis de complexidade e completeza, o que permitirá que o foco de aprendizagem seja direcionado pelo professor. Conceitos de orientação a objetos e programação genérica [6] serão fortemente empregados nesse trabalho no desenvolvimento da biblioteca. A programação genérica nos permite criar modelos gerais, ou seja, métodos genéricos e classes genéricas, permitindo aos programadores que especiquem com uma única declaração de método, um conjunto de métodos relacionados ou, com uma única declaração de classe, um conjunto de tipos relacionados. As classes abstratas e métodos abstratos serão parte da arquitetura da biblioteca, o que contribuirá para a experiência do aluno em programação de forma genérica e orientação à objetos. 1
7 2 Justicativa A disciplina de Projeto e Análise de Algoritmos é fundamental e obrigatória para o curso de Ciência da Computação. Uma biblioteca que implementa os paradigmas de projeto de algoritmos beneciaria o aluno na redução do tempo investido para a implementação da técnica, proporcionando agilidade para a resolução do problema. Além disso, a partir de uma solução genérica, aspectos especícos para o melhor desempenho de um paradigma por exemplo, diferentes estratégias de exploração do Branch-and-bound podem ser investigados e implementados pelos alunos com maior facilidade. O objetivo é que o aluno entenda onde, quando e o porquê de cada etapa do paradigma para a solução do problema, por isso a implementação da técnica está contida na biblioteca, cabe ao aluno codicar os passos para um problema especíco. Além disso, é comum os alunos terem diculdades de implementação e o uso desse pacote de funções proporcionaria familiaridade com boas práticas de programação e aprimoraria conceitos de orientação a objetos e programação genérica. 2
8 3 Objetivos 3.1 Objetivo geral O objetivo deste trabalho é implementar uma biblioteca com alguns dos principais paradigmas de projeto de algoritmos para ser usado na disciplina de Projeto e Análise de Algoritmos. Os paradigmas implementados serão: Dividir para Conquistar Programação Dinâmica Abordagem Gulosa Backtracking Branch-and-Bound Todas as técnicas serão implementadas de forma genérica para proporcionar a solução de quaisquer natureza de problema em que é viável a aplicação da técnica. 3.2 Objetivos especícos Gerar uma documentação de código para ser usada como exemplo de documentação. Gerar uma página do projeto na web para download do código e documentações. Realizar testes de desempenho em algumas técnicas. Apresentar instrumentação de código para tomada de tempo e análise empírica comparativa. 3
9 4 Metodologia Para a implementação da biblioteca será utilizada a linguagem de programação Java [10] e o ambiente de programação Eclipse IDE for Java Developers na versão Helios Service Release 1 [9]. Para a documentação do código será utilizada a ferramenta Doxygen [8], que é um sistema de documentação de códigos para diversas linguagens de programação. A metodologia adotada para o desenvolvimento do trabalho será composta por etapas. Para cada uma das cinco técnicas de projetos a ser implementada será realizado: 1. O projeto das classes e algoritmos: Nesta etapa será utilizado o software Dia [7] que é uma ferramenta Case que permite a edição de diferentes tipos de diagramas, entre eles diagramas UML que é uma notação gráca usada para criar modelos orientados a objetos. 2. Implementação: Será codicado os diagramas de classes modelados pela etapa anterior. 3. Testes: A etapa de testes será realizada pelos alunos da disciplina de Projeto e Análise de Algoritmos (2011/2). No decorrer da disciplina os alunos realizarão exercícios e trabalhos práticos utilizando as técnicas já implementadas do pacote, e assim validando a biblioteca ou reportando erros e inconsistências detectadas. 4. Documentação: Esta etapa ocorrerá em paralelo com as etapas de Implementação e Testes. 4
10 A gura abaixo ilustra as fases do processo adotado para o desenvolvimento deste projeto. Figura 1: Processo de Desenvolvimento Para o auxílio nos projetos de classe, algoritmos e implementação, será seguida a bibliograa dos autores de[3, 13, 5, 11]. Além desses principais autores, será utilizado como fonte de pesquisa o projeto em desenvolvimento, mas já bastante avançado, dos autores franceses Bertrand Le Cun e François Galea [2, 1] da Université Versalles Saint Quentin en Yvelines - França, que desenvolveram uma biblioteca em C++ que implementam os mesmos paradigmas de programação que este trabalho propõe. Porém, o projeto desses pesquisadores, denominado Bob++, tem como objetivo a eciência dos algoritmos através da exploração de Threads e Paralelismo, já o trabalho proposto tem como foco a simplicidade e corretude dos algoritmos caracterizando como um projeto didático. 5
11 5 Cronograma de atividades Na Tabela 5, é apresentado o cronograma das atividades a serem desenvolvidas para a realização do projeto. Atividades Ago Set Out Nov Dez Implementação da técnica Dividir para Conquistar X Implementação da técnica Backtracking X X Implementação da técnica Branch-and-Bound X Implementação da técnica Programação Dinâmica X Implementação da técnica Algoritmo Guloso X X Documentação de código X X X X Testes X X X Redigir a Monograa X X Apresentação do Trabalho X Tabela 1: Cronograma de Atividades. 6
12 Referências [1] The ocial web page of the project: Bob Visitado em 10 de setembro de [2] The bob++ library doxygen documentation Visitado em 10 de setembro de [3] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Cliord Stein. Algoritmos - Teoria e Prática. Elservier, 2 edition, [4] Helena Noronha Cury. Estilos de aprendizagem de alunos de engenharia. XXVIII Congresso Brasileiro de Ensino de Engenharia, [5] S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani. Algorithms. McGraw- Hill Science/Engineering/Math, 1 edition, [6] H. M. Deitel and P. J. Deitel. Java Como Programar. Pearson Prentice Hall, 6 edition, [7] Dia - um programa para desenhar diagramas estruturados Visitado em 10 de setembro de [8] Doxygen - generate documentation from source code. dimitri/doxygen/, Visitado em 9 de setembro de [9] Eclipse ide for java ee developers Visitado em 10 de setembro de [10] Oracle - java. Visitado em 9 de setembro de [11] Stuart Russell and Peter Norvig. Articial Intelligence - A Modern Approach. Pearson Prentice Hall, 3 edition, [12] Elton José Silva. Projeto e análise de algoritmos. Apostila, Universidade Federal de Ouro Preto, Departamento de Computação, [13] Steven S. Skiena. The Algorithm Design Manual. Springer, 2 edition,
(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM (P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS:
(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM (P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS:
Construção de Wiki para a MISTOOL, uma Ferramenta de Aplicação do Método de Inspeção Semiótica
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Construção de Wiki para a MISTOOL, uma Ferramenta de Aplicação do Método de
WEBDISC - Sistema Web para Gerenciamento de Disciplinas
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM WEBDISC - Sistema Web para Gerenciamento de Disciplinas Aluno: Antonio Carlos
EProcessos: Um Sistema para Edição de Processos de Software
Universidade Federal de Ouro Preto - UFOP Instituto de Ciencias Exatas e Biologicas - ICEB Departamento de Computação - DECOM EProcessos: Um Sistema para Edição de Processos de Software Aluno: Sávio Geraldo
Simulação de coleta de dados em redes de sensores sem o por robôs móveis utilizando a ferramenta Player/Stage
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Simulação de coleta de dados em redes de sensores sem o por robôs móveis utilizando
JSensor: Uma plataforma paralela e distribuída para simulações de redes de sensores
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM JSensor: Uma plataforma paralela e distribuída para simulações de redes de
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM DESENVOLVIMENTO E IMPLANTAÇÃO DE UMA METODOLOGIA PARA GESTÃO DE PROJETOS DE
Simulação de coleta de dados em redes de sensores sem o por robôs móveis utilizando a ferramenta Player/Stage
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Simulação de coleta de dados em redes de sensores sem o por robôs móveis utilizando
DESENVOLVIMENTO DE FIRMWARE E SOFTWARE APLICATIVO DE CONTROLE PARA UMA MÁQUINA DE ENSAIOS GEOLÓGICOS
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM DESENVOLVIMENTO DE FIRMWARE E SOFTWARE APLICATIVO DE CONTROLE PARA UMA MÁQUINA
SIGLA - Sistema Integrado de Gestão Legislativa e Administrativa
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM SIGLA - Sistema Integrado de Gestão Legislativa e Administrativa Aluno: Paulo
Mistool, uma Ferramenta para Aplicação Colaborativa do Método de Inspeção Semiótica
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Mistool, uma Ferramenta para Aplicação Colaborativa do Método de Inspeção Semiótica
TerraME HPA (High Performance Architecture)
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM TerraME HPA (High Performance Architecture) Aluno: Saulo Henrique Cabral Silva
IMPLEMENTAÇÃO DE UM ALGORITMO DE PADRÕES DE SEQUÊNCIA PARA DESCOBERTA DE ASSOCIAÇÕES ENTRE PRODUTOS DE UMA BASE DE DADOS REAL
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM IMPLEMENTAÇÃO DE UM ALGORITMO DE PADRÕES DE SEQUÊNCIA PARA DESCOBERTA DE ASSOCIAÇÕES
COLETA E MINERAÇÃO DE DADOS DE REDES SOCIAIS
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM COLETA E MINERAÇÃO DE DADOS DE REDES SOCIAIS Aluno: Milton Stiilpen Júnior
Framework de comunicação para Webservices 2P2
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Framework de comunicação para Webservices 2P2 Aluno: Brayan Vilela Alves Neves
UMA ANÁLISE COMPARATIVA ENTRE SERVIDORES PROXY DE ALTO DESEMPENHO.
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM UMA ANÁLISE COMPARATIVA ENTRE SERVIDORES PROXY DE ALTO DESEMPENHO. Aluno: Pedro
ESTUDO DE CASO: IMPLEMENTAÇÃO DE UM SERVIÇO DE E-MAIL PARA O DEPARTAMENTO DE COMPUTAÇÃO
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM ESTUDO DE CASO: IMPLEMENTAÇÃO DE UM SERVIÇO DE E-MAIL PARA O DEPARTAMENTO DE
Proposta de uma Biblioteca Digital para Documentos Técnico-cientícos do Departamento de Computação da Universidade Federal de Ouro Preto
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Proposta de uma Biblioteca Digital para Documentos Técnico-cientícos do Departamento
Framework de comunicação para Webservices 2P2
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Framework de comunicação para Webservices 2P2 Aluno: Brayan Vilela Alves Neves
DESENVOLVIMENTO DE UM REPOSITÓRIO DE DADOS DO FUTEBOL BRASILEIRO
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM DESENVOLVIMENTO DE UM REPOSITÓRIO DE DADOS DO FUTEBOL BRASILEIRO Aluno: Rafael
WEB DISC SISTEMA WEB PARA GERENCIAMENTO DE DISCIPLINAS
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM WEB DISC SISTEMA WEB PARA GERENCIAMENTO DE DISCIPLINAS Aluno: Antonio Carlos
Sobre o Professor Dr. Sylvio Barbon Junior
5COP096 Teoria da Computação Aula 1 Apresentação da Disciplina e Revisão de Conceitos Prof. Dr. Sylvio Barbon Junior 1 Sobre o Professor Dr. Sylvio Barbon Junior 5COP096 Teoria da Computação Formação:
PRÓ-REITORIA DE EXTENSÃO, PESQUISA E INOVAÇÃO DIRETORIA DE PESQUISA E INOVAÇÃO Proposta de Projeto de Pesquisa
PRÓ-REITORIA DE EXTENSÃO, PESQUISA E INOVAÇÃO DIRETORIA DE PESQUISA E INOVAÇÃO Proposta de Projeto de Pesquisa IDENTIFICAÇÃO DO PROJETO Título do Projeto de Pesquisa: School Blocks Sistema de Gestão Acadêmica
UML - Unified Modeling Language
UML - Unified Modeling Language Casos de Uso Marcio E. F. Maia Disciplina: Engenharia de Software Professora: Rossana M. C. Andrade Curso: Ciências da Computação Universidade Federal do Ceará 24 de abril
ANÁLISE DE TRÁFEGO EM REDES MUNI-WI
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM ANÁLISE DE TRÁFEGO EM REDES MUNI-WI Aluno: Luís Alberto Moreira Matricula:
Protocolo de comunicação para redes móveis aplicado ao trânsito
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Protocolo de comunicação para redes móveis aplicado ao trânsito Aluno: Luiz
CASE Orientada a Objetos com Múltiplas Visões e Implementação Automática de Sistemas - MVCASE
CASE Orientada a Objetos com Múltiplas Visões e Implementação Automática de Sistemas - MVCASE Tathiana da Silva Barrére Antonio Francisco do Prado Vitor César Bonafe E-mail: (tathiana,prado,bonafe)@dc.ufscar.br
Processos de Desenvolvimento de Software
Processos de Desenvolvimento de Software Gerenciamento de Projetos Mauro Lopes Carvalho Silva Professor EBTT DAI Departamento de Informática Campus Monte Castelo Instituto Federal de Educação Ciência e
CST em Análise e Desenvolvimento de Sistemas 2ª Série Programação Estruturada II
CST em Análise e Desenvolvimento de Sistemas 2ª Série Programação Estruturada II A Atividade Prática Supervisionada (ATPS) é um procedimento metodológico de ensinoaprendizagem desenvolvido por meio de
UNIVERSIDADE DO ESTADO DE SANTA CATARINA - UDESC DCC Departamento de Ciência da Computação Joinville-SC
CURSO: Bacharelado em Ciência da Computação DISCIPLINA: ANPS Análise e Projeto de Sistemas AULA NÚMERO: 3 DATA: PROFESSOR: Murakami Sumário 1 APRESENTAÇÃO...1 2 DESENVOLVIMENTO...1 2.1 Revisão...1 2.1.1
Plano de Trabalho Docente 2014. Ensino Técnico
Plano de Trabalho Docente 2014 Ensino Técnico Etec Etec: Paulino Botelho Código: 091 Município: São Carlos Eixo Tecnológico: Informação e Comunicação Habilitação Profissional: Técnico em Informática Qualificação:
Framework de comunicação para Webservices P2P
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Framework de comunicação para Webservices P2P Aluno: Brayan Vilela Alves Neves
Caracterização de Padrões de Uso da Rede Sem Fio do DECOM Proposta de Projeto de Monograa.
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Caracterização de Padrões de Uso da Rede Sem Fio do DECOM Proposta de Projeto
Sistemas de Informações Gerenciais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios
Sistemas de Informações Gerenciais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Como Desenvolver Sistemas de Informação Capítulo 11 Pág. 337 2
SWAT - Sistema Web de Avaliação de Trabalhos
SWAT - Sistema Web de Avaliação de Trabalhos Kayran dos Santos David Menotti Universidade Federal de Ouro Preto Bacharelado em Ciência da Computação Disciplina de Monograa II 17 de Setembro de 2011 1 /
Plano de Trabalho Docente 2014. Ensino Técnico
Plano de Trabalho Docente 2014 Ensino Técnico Etec Etec: Paulino Botelho Código: 091 Município: São Carlos Eixo Tecnológico: Informação e Comunicação Habilitação Profissional: Técnico em Programação de
Plano de Trabalho Docente 2013. Ensino Técnico
Plano de Trabalho Docente 2013 Ensino Técnico ETEC PAULINO BOTELHO Código: 091 Município: São Carlos - SP Eixo Tecnológico: Informação e Comunicação Habilitação Profissional: Técnico em Informática Qualificação:
Plano de Ensino de Disciplina Ciência da Computação 2011
Plano de Ensino de Disciplina Ciência da Computação 2011 Disciplina: LP4 LABORATÓRIO DE PROGRAMAÇÃO IV Área de Conhecimento Tecnologia da Computação Código: LP4 Série: 5 0 período Carga Horária Semanal:
I. Dados Identificadores Tecnologia em Análise e Desenvolvimento de Sistemas Linguagem de Orientação a Objeto Avançado Luís Carlos dos Santos
I. Dados Identificadores Curso Tecnologia em Análise e Desenvolvimento de Sistemas Disciplina Linguagem de Orientação a Objeto Avançado Professor Luís Carlos dos Santos Período Noturno Módulo Técnicas
Pólo de TIC Jequié GT de Capacitação
Pólo de TIC Jequié GT de Capacitação PROPOSTA DE CAPACITAÇÃO TÉCNICA Autoria: UESB Jequié, 29 de novembro de 2007 Proposta de Curso de Capacitação Técnica Tendo em vista a necessidade de capacitação técnica
PCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 25 de fevereiro de 2015 Marco Antonio M. Carvalho
Planejamento da disciplina: Modelagem de processos de negócio
UNIVERSIDADE FEDERAL DE MINAS GERAIS / INSTITUTO DE CIÊNCIAS EXATAS DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO Planejamento da disciplina: Modelagem de processos de negócio Professor: Clarindo Isaías Pereira
INTELIGÊNCIA ARTIFICIAL
Figura: Capa do Livro Russell, S., Norvig, P. Artificial Intelligence A Modern Approach, Pearson, 2009. Universidade Federal de Campina Grande Unidade Acadêmica de Sistemas e Computação Curso de Pós-Graduação
Ficha da Unidade Curricular (UC)
Impressão em: 03-01-2013 16:09:57 Ficha da Unidade Curricular (UC) 1. Identificação Unidade Orgânica : Escola Superior de Tecnologia e Gestão Curso : [IS] Informática para a Saúde Tipo de Curso : UC/Módulo
AULA 1 INTRODUÇÃO - ENGENHARIA DE SOFTWARE. Prof. Msc. Hélio Esperidião
AULA 1 INTRODUÇÃO - ENGENHARIA DE SOFTWARE Prof. Msc. Hélio Esperidião O QUE É UM ALGORITMO? É qualquer procedimento computacional bem definido que informa algum valor ou conjunto de valores como entrada
Plano de Ensino IDENTIFICAÇÃO
Plano de Ensino IDENTIFICAÇÃO EIXO TECNOLÓGICO: Informação e Comunicação CURSO: Sistemas de Informação FORMA/GRAU:( )integrado ( )subsequente ( ) concomitante ( X ) bacharelado ( ) licenciatura ( ) tecnólogo
Administração Central Unidade de Ensino Médio e Técnico - CETEC. Ensino Técnico
Plano de Trabalho Docente 2013 Ensino Técnico ETEC PROF. MASSUYUKI KAWANO Código: 136 Município: TUPÃ Eixo Tecnológico: INFORMAÇÃO E COMUNICAÇÃO Habilitação Profissional: TÉCNICA DE NÍVEL MÉDIO DE TÉCNICO
FDQ-TOOL UMA FERRAMENTA PARA A ANÁLISE DA QUALIDADE DA MÉTRICA DE ESFORÇO DO PDS
25 a 28 de Outubro de 2011 ISBN 978-85-8084-055-1 FDQ-TOOL UMA FERRAMENTA PARA A ANÁLISE DA QUALIDADE DA MÉTRICA DE ESFORÇO DO PDS Marcos Mitsuo Ashihara 1, Nelson Tenório Jr 2, Rita Cristina Galarraga
Carga horária : 4 aulas semanais (laboratório) Professores: Custódio, Daniel, Julio foco: introdução a uma linguagem de programação Linguagem Java
Carga horária : 4 aulas semanais (laboratório) Professores: Custódio, Daniel, Julio foco: introdução a uma linguagem de programação Linguagem Java 1 Objetivo: O aluno deverá adquirir capacidades e habilidades
MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA OPERACIONAL DE CONTROLADORES DE TRÁFEGO AÉREO
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM MSGVNS: UM ALGORITMO HEURÍSTICO PARA O PROBLEMA DE GERENCIAMENTO DE ESCALA
FEMA Tópicos avançados em programação Prof: Domingos OBJETIVOS / COMPETÊNCIAS
FEMA Tópicos avançados em programação Prof: Domingos OBJETIVOS / COMPETÊNCIAS 1 - Desenvolver aplicativos para Desktop usando Swing, gerenciamento de Layouts, componentes swing, conectar a um banco de
Web site. Objetivos gerais. Introdução. http://www.inf.ufes.br/~pdcosta/ensino/2009-1-estruturas-de-dados. Profa. Patrícia Dockhorn Costa
Web site http://www.inf.ufes.br/~pdcosta/ensino/2009-1-estruturas-de-dados Estruturas de Dados Aula 1: Introdução e conceitos básicos Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br 01/03/2010
5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 14 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas Exponenciais - Algoritmos Exponenciais usando Tentativa e Erro - Heurísticas para
Ensino técnico Integrado ao médio.
PLANO DE TRABALHO DOCENTE 1º Semestre/2015 Ensino técnico Integrado ao médio. Código: 262 ETEC ANHANQUERA Município: Santana de Parnaíba Componente Curricular: Programação para Web I Eixo Tecnológico:
SONS MAPS. Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM SONS MAPS Aluno: Sandra Daniela do Carmo Barroso Matricula: 08.2.4110 Orientador:
Júlio Arakaki Ítalo S. Vega
Plano de Ensino de Disciplina Ciência da Computação 1 o /2013 Disciplina: Área de Conhecimento: Código: Carga Horária Semanal: Carga Horária Semestral: Coordenador: Professores: LABORATÓRIO DE PROGRAMAÇÃO
UMA ANÁLISE COMPARATIVA ENTRE SERVIDORES PROXY DE ALTO DESEMPENHO
UMA ANÁLISE COMPARATIVA ENTRE SERVIDORES PROXY DE ALTO DESEMPENHO Pedro Henrique Alves Ribeiro Orientador: Reinaldo Silva Fortes UFOP - Universidade Federal de Ouro Preto ICEB - Instituto de Ciências Exatas
Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução. Prof. Humberto Brandão humberto@dcc.ufmg.br
Projeto e Análise de Algoritmos Projeto de Algoritmos Introdução Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal de
PRÓ-REITORIA REITORIA DE EXTENSÃO, PESQUISA E INOVAÇÃO DIRETORIA DE INOVAÇÃO O E PESQUISA FORMULÁRIO I: Proposta de Projeto de Pesquisa
PRÓ-REITORIA REITORIA DE EXTENSÃO, PESQUISA E INOVAÇÃO DIRETORIA DE INOVAÇÃO O E PESQUISA FORMULÁRIO I: Proposta de Projeto de Pesquisa 1 IDENTIFICAÇÃO DO PROJETO 1.2 Título do Projeto de Pesquisa: Estudo
AUTOR: DAVID DE MIRANDA RODRIGUES CONTATO: davidmr@ifce.edu.br CURSO FIC DE PROGRAMADOR WEB VERSÃO: 1.0
AUTOR: DAVID DE MIRANDA RODRIGUES CONTATO: davidmr@ifce.edu.br CURSO FIC DE PROGRAMADOR WEB VERSÃO: 1.0 SUMÁRIO 1 Conceitos Básicos... 3 1.1 O que é Software?... 3 1.2 Situações Críticas no desenvolvimento
Análise e Comparação de Métodos de Pré-processamento de Imagens e Extração de Características em Impressões Digitais
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Análise e Comparação de Métodos de Pré-processamento de Imagens e Extração
PLANO DE ENSINO. Período/ Fase: 1º Semestre: 1º Ano: 2011 Disciplina: Programação de Computadores I (PGC21) Carga Horária: 72 horas/aula
PLANO DE ENSINO 1. DADOS DE IDENTIFICAÇÃO Instituição: Universidade Alto Vale do Rio do Peixe Curso: Sistemas de Informação Professores: Carlos Alberto Zorzo zorzo@uniarp.edu.br Período/ Fase: 1º Semestre:
Dados do Projeto. Nome do Projeto. Fingerprint Access Users. Data de Inicialização 14/04/2012
Fábrica de Software Dados do Projeto Nome do Projeto Data de Inicialização Responsáveis Autores Fingerprint Access Users 14/04/2012 Adriana Lima de Almeida, Espedito Alves Leal, Jaciel Dias de Souza, Samuel
Caracterização de Padrões de Uso da Rede do DECOM Relatório de Atividades Desenvolvidas em Monograa 1.
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Caracterização de Padrões de Uso da Rede do DECOM Relatório de Atividades Desenvolvidas
Introdução à Engenharia de. Software. Introdução à Engenharia de. Software. O que é a Engenharia de Software? Software
Introdução à Engenharia de Gidevaldo Novais (gidevaldo.vic@ftc.br) Introdução à Engenharia de Objetivo Depois desta aula você terá uma noção geral do que é a engenharia de software e dos seus objetivos
CURSO DE ENGENHARIA DE COMPUTAÇÃO Renovação de Reconhecimento pela Portaria n 123 de 09/07/12 DOU de 10/07/12 PLANO DE CURSO
CURSO DE ENGENHARIA DE COMPUTAÇÃO Renovação de Reconhecimento pela Portaria n 123 de 09/07/12 DOU de 10/07/12 Componente Curricular: Sistemas Concorrentes e Distribuídos Código: ENG - 436 Pré-requisito:
Ciência da Computação ENGENHARIA DE SOFTWARE. Análise dos Requisitos de Software
Ciência da Computação ENGENHARIA DE SOFTWARE Análise dos Requisitos de Software Prof. Claudinei Dias email: prof.claudinei.dias@gmail.com Roteiro Introdução Tipos de requisitos Atividades Princípios da
Introdução. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos
Conceitos Básicos Introdução Banco de Dados I Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Dados
GUIA DE FUNCIONAMENTO DA UNIDADE CURRICULAR
Curso Engenharia Informática Ano letivo 2012/2013 Unidade Curricular Engenharia de Software II ECTS 6 Regime Obrigatório Ano 3º Semestre 1º sem Horas de trabalho globais Docente Maria Clara Silveira Total
Plano de Trabalho Docente 2014. Ensino Técnico
Plano de Trabalho Docente 2014 Ensino Técnico ETEC RODRIGUES DE ABREU Código: 135 Município: BAURU Eixo Tecnológico: INFORMAÇÃO E COMUNICAÇÃO Habilitação Profissional: TÉCNICO EM INFORMÁTICA Qualificação:
UNIVERSIDADE DO ESTADO DE SANTA CATARINA UDESC CENTRO DE EDUCAÇÃO SUPERIOR DO ALTO VALE DO ITAJAÍ CEAVI DIREÇÃO DE ENSINO DEN PLANO DE ENSINO
Departamento: Disciplina: Pré-Requisitos: I D E N T I F I C A Ç Ã O Sistemas de Informação Engenharia de Software Aplicada (ESA) Engenharia de Software (ES) CH: 7 Curso: Bacharelado em Sistemas de Informação
Programação Orientada a Objeto
Programação Orientada a Objeto Prof Márcio Bueno poonoite@marciobueno.com Ementa Levar o aluno a discutir, exercitar e consolidar o uso de técnicas de programação que tenham um impacto considerável sobre
Introdução Justificativa Objetivos Metodologia Cronograma de Atividades
1 / 18 DESENVOLVIMENTO E IMPLANTAÇÃO DE UMA METODOLOGIA PARA GESTÃO DE PROJETOS DE SOFTWARE E PARA PADRONIZAÇÃO DO PROCESSO DE DESENVOLVIMENTO - O CASO DA FÁBRICA DE SOFTWARE TERRALAB DECOM Igor Muzetti
TESTES AUTOMATIZADOS COM JUNITE MOCKITO
TESTES AUTOMATIZADOS COM JUNITE MOCKITO Jaime William Dias 12, Dener Barranco 1, Douglas Delapria 1 1 Universidade Paranaense (Unipar) 2 Universidade Estadual de Maringá (UEM) Paranavaí PR Brasil dener_barranco@hotmail.com,
Spider-PM: Uma Ferramenta de Apoio à Modelagem de Processos de Software
Spider-PM: Uma Ferramenta de Apoio à Modelagem de Processos de Software Renan Sales Barros 1, Sandro Ronaldo Bezerra Oliveira 1 1 Faculdade de Computação Instituto de Ciências Exatas e Naturais (ICEN)
Especial Online RESUMO DOS TRABALHOS DE CONCLUSÃO DE CURSO. Sistemas de Informação 2011-2 ISSN 1982-1816. www.unifoa.edu.br/cadernos/especiais.
Especial Online ISSN 1982-1816 www.unifoa.edu.br/cadernos/especiais.html DOS TRABALHOS DE CONCLUSÃO DE CURSO Sistemas de Informação 2011-2 SISTEMA DE GERENCIAMENTO DE MANUTENÇÃO AUTOMOTIVA Alunos: WERNECK,
EMENTAS DAS DISCIPLINAS
EMENTAS DAS DISCIPLINAS CURSO EDUCAÇÃO A DISTÂNCIA (EAD) SISTEMAS PARA INTERNET INTRODUÇÃO À COMPUTAÇÃO 68 A disciplina estuda a área da informática como um todo e os conceitos fundamentais, abrangendo
GERÊNCIA DE DADOS SEMIESTRUTURADOS. Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza
GERÊNCIA DE DADOS SEMIESTRUTURADOS Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza Ementa Características dos dados da Web. Modelagem de dados semiestruturados. Linguagens de consulta para
Análise de Sistemas. Conceito de análise de sistemas
Análise de Sistemas Conceito de análise de sistemas Sistema: Conjunto de partes organizadas (estruturadas) que concorrem para atingir um (ou mais) objectivos. Sistema de informação (SI): sub-sistema de
MONITORAMENTO E CRIAÇÃO DE HISTORICOS DENSOS DE PACIENTES CLINICOS ATRAVÉS DE UMA APLICAÇÃO NAS NUVENS
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM MONITORAMENTO E CRIAÇÃO DE HISTORICOS DENSOS DE PACIENTES CLINICOS ATRAVÉS
Desenvolvimento de um software de gerenciamento de projetos para utilização na Web
Resumo. Desenvolvimento de um software de gerenciamento de projetos para utilização na Web Autor: Danilo Humberto Dias Santos Orientador: Walteno Martins Parreira Júnior Bacharelado em Engenharia da Computação
Universidade Federal de Uberlândia
EDITAL Nº05/ PROGRAD/ DIREN/2010 ANEXO II 1 Título do Projeto: Automação de Fluxo de Trabalho Administrativo 2- Nome do Orientador: Autran Macêdo 3 Unidade: FACOM 4- Curso: Bacharelado em Ciência da Computação
PIM. CST em Análise e Desenvolvimento de Sistemas. Projeto Integrado Multidisciplinar. 4º/3º Períodos 2010/2 UNIVERSIDADE PAULISTA CURSO
UNIVERSIDADE PAULISTA CURSO CST em Análise e Desenvolvimento de Sistemas PIM Projeto Integrado Multidisciplinar 4º/3º Períodos 2010/2 PIM - PROJETO INTEGRADO MULTIDISCIPLINAR TEMA Projeto e implementação
IV Seminário de Iniciação Científica
ANÁLISE DA APLICABILIDADE DE SOFTWARE LIVRE NAS INSTITUIÇÕES DO ESTADO DE GOIÁS E A INCLUSÃO DIGITAL Daniel Seabra 1,4 e Ly Freitas Filho 1,4 RESUMO Este estudo tem o intuito de auxiliar os gestores organizacionais
Portfolio. Conheça um pouco mais sobre a Estatcamp. Estatcamp - Consultoria Estatística em Qualidade
Estatcamp - Consultoria Estatística em Qualidade Adolfo Catani, 682 CEP: 13560-470 Jardim Macarengo, São Carlos - SP Telefone: (16) 3376-2047 E-mail: estatistica@estatcamp.com.br Portfolio Conheça um pouco
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE. Modelos de Processo de Desenvolvimento de Software
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE Introdução Modelos de Processo de Desenvolvimento de Software Os modelos de processos de desenvolvimento de software surgiram pela necessidade de dar resposta às
Ensino Técnico Integrado ao Médio FORMAÇÃO PROFISSIONAL. Plano de Trabalho Docente 2014
Ensino Técnico Integrado ao Médio FORMAÇÃO PROFISSIONAL Plano de Trabalho Docente 2014 Etec Prefessor Massuyuki Kawano Código: 136 Município: Tupã Eixo Tecnológico: Informação e Comunicação Habilitação
I. Dados Identificadores Tecnologia em Análise e Desenvolvimento de Sistemas Análise E Projeto de Sistemas Eduardo Jesus Coppola
I. Dados Identificadores Curso Tecnologia em Análise e Desenvolvimento de Sistemas Disciplina Análise E Projeto de Sistemas Professor Eduardo Jesus Coppola Período Noturno Módulo Organização da InformaçãO
SISTEMA COMPUTACIONAL PARA ANÁLISES DE DADOS EM AGRICULTURA DE PRECISÃO
UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO INSTITUTO DE TECNOLOGIA DEPARTAMENTO DE ENGENHARIA PROJETO SISTEMA COMPUTACIONAL PARA ANÁLISES DE DADOS EM AGRICULTURA DE PRECISÃO ALUNO RICARDO CARDOSO TERZELLA
Análise e Projeto Orientados por Objetos
Análise e Projeto Orientados por Objetos Aula 02 Análise e Projeto OO Edirlei Soares de Lima Análise A análise modela o problema e consiste das atividades necessárias para entender
Fundamentos de Engenharia de Software Professor Rafael Escalfoni
Escola Superior de Gestão e Tecnologia Fundamentos de Engenharia de Software Professor Rafael Escalfoni Introdução a Engenharia de Software Aula 1 1 Fundamentos em Engenharia de Software Objetivos da disciplina
PROGRAMAÇÃO ORIENTADA A OBJETOS -PLANO DE ENSINO. Prof. Angelo Augusto Frozza, M.Sc.
PROGRAMAÇÃO ORIENTADA A OBJETOS -PLANO DE ENSINO Prof. Angelo Augusto Frozza, M.Sc. Ementa Proporcionar uma experiência com a programação orientada a objetos através da modelagem conceitual e sua implementação.
I. Dados Identificadores Tecnologia em Análise e Desenvolvimento de Sistemas
I. Dados Identificadores Curso Tecnologia em Análise e Desenvolvimento de Sistemas Disciplina Engenharia de Software Professor Eduardo Jesus Coppola Período Noturno Módulo Técnicas de Desenvolvimento de
Construção de Wiki para a MISTOOL, uma Ferramenta de Aplicação do Método de Inspeção Semiótica
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM Construção de Wiki para a MISTOOL, uma Ferramenta de Aplicação do Método de
Programação para Computação
Universidade Federal do Vale do São Francisco Programação para Computação Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Conceito de algoritmo. Lógica de programação e programação
PLANO DE ENSINO E APRENDIZAGEM CURSO: Tecnologia em Análise e Desenvolvimento de Sistemas
Disciplina: Análise Estruturada de Sistemas C.H. Teórica: 40 PLANO DE ENSINO E APRENDIZAGEM CURSO: Tecnologia em Análise e Desenvolvimento de Sistemas Período Letivo: Série: Periodo: 1 sem/2012 2ª Série
Ementas Disciplinas Eletivas
Ementas Disciplinas Eletivas INFORMÁTICA Administração de Redes CH: 60 h Créditos: 2.1.0 Pré-requisito(s): Redes de Computadores II Conceitos e políticas de administração de redes. Gerência de redes e
Estrutura de dados. Link do Google Drive: http://goo.gl/53c7gu. ED Apresentação Luiz Gonçalves Última revisão 8/12/14
Estrutura de dados Link do Google Drive: http://goo.gl/53c7gu 1/10 Objetivos do curso Selecionar e/ou implementar estruturas de dados para a resolução de problemas e construir programas de computadores
Introdução à Engenharia de Software
Introdução à Engenharia de Software Professor: Rômulo César romulodandrade@gmail.com www.romulocesar.com.br Imagem Clássica Objetivo da aula Depois desta aula você terá uma visão sobre o que é a engenharia