PCC104 - Projeto e Análise de Algoritmos
|
|
- Maria Fernanda Bernardes
- 4 Há anos
- Visualizações:
Transcrição
1 PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de agosto de 2018 Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
2 Avisos Site da disciplina: Lista de s: Para solicitar acesso: Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
3 Conteúdo 1 Introdução ao Curso Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
4 Quem sou eu? Formação Bacharel em Ciência da Computação (2005) Faculdades Integradas de Caratinga; Mestre em Engenharia Eletrônica e Computação (2008) ITA; Doutor em Engenharia Eletrônica e Computação (2013) ITA. Professor do DECOM/UFOP desde 2010/2 Disciplinas de programação e teoria dos grafos; Membro do GOAL-UFOP. Interesses Otimização Combinatória, Pesquisa Operacional; Teoria dos Grafos. Contato marco.opt@gmail.com; ; Sala 45 DECOM. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
5 It s in the Syllabus Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
6 Carga Horária Semanal 4 aulas teóricas Turma única Terças e quintas às 13:30; Pavilhão de aulas sala a ser reservada pelo PPGCC. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
7 Objetivos Apresentar um conjunto de técnicas de projeto e de análise de algoritmos, com ênfase em estruturas de dados e nos algoritmos relacionados. A comparação de alternativas é sempre feita utilizando-se técnicas de análise de algoritmos. Ao final da disciplina o aluno deverá ser capaz de lidar com classes específicas de problemas e soluções eficientes para eles, dominando as principais técnicas utilizadas para projetar e analisar algoritmos e sabendo decidir o que pode e o que não pode ser resolvido eficientemente pelo computador. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
8 Metodologia Aulas teóricas Apresentação de conceitos e aplicações. Trabalhos extra-classe Consolidação da experiência com os temas tratados em aula; Listas de exercícios por conteúdo. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
9 Linguagem A ementa da disciplina não menciona linguagem de programação Apenas bibliografia em Java e C++. Será dada maior ênfase a C++ e Java Entretanto, todas linguagens serão aceitas, desde que o aluno implemente os algoritmos. O PPGCC disponibiliza em sua página links para material de nivelamento (clique na descrição para acessar) Livro C++ Prof. Alan de Freitas; Material C++ e Java, disciplina de Programação Orientada a Objetos. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
10 Atividades dos Alunos Pró-atividade; Participação em sessões de discussão sobre estratégias de resolução de problemas utilizando os conceitos abordados; Trabalhos implementação extra-classe. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
11 Bibliografia Livros Texto T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 3 edition, ISBN-13: S. Halim. Competitive Programming. 3rd Edition, Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
12 Bibliografia Sugestão de e-books Problems on Algorithms, Second Edition, Ian Parberry and William Gasarch, 2002; Lecture Notes on Algorithm Analysis and Complexity Theory, Fourth Edition, Ian Parberry, Disponível em gratuitamente em Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
13 Bibliografia Sugestão de livros C++ (nível introdutório) Viviane Victorian Mizrahi, Treinamento em Linguagem C++, módulos 1 e 2, Makron Books. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
14 Bibliografia Sugestão de livros Java Deitel, Java - Como Programar, 8a. edição, 2010, Prentice Hall. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
15 Bibliografia Sugestão de referências C++ C++.com: C++ Reference: Sugestão de referências Java The Java Tutorials: API Java: Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
16 Avaliação Provas teóricas (2) 3 pontos cada. 1 trabalho de implementação computacional 3 pontos (0,60 cada parte); Trabalhos atrasados e algoritmos incompletos não serão considerados. 4 listas de exercícios 1 ponto (0,25 cada); Listas incompletas serão consideradas; Entregas nos dias das provas. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
17 Avaliação Decisão O que é preferido: 1 ponto extra na média, diluído em exercícios avaliativos, ou 0,1 ponto chorado no final do semestre? Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
18 Programa Organização O programa da disciplina está dividido em 4 grandes núcleos: Análise de Algoritmos; Estruturas de Dados Paradigmas de Projeto de Algoritmos; Teoria da Complexidade. Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
19 Programa Algoritmo, Análise de Algoritmos, Crescimento de Funções Cálculo do Tempo de Execução; Comparando Algoritmos; Classes de Comportamento Assintótico Algoritmos Recursivos Teorema Mestre Indução Matemática Listas Pilhas Filas Filas de Prioridade Conjuntos Mapas Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
20 Programa Standard Templates Library Java Collections Framework Problemas Computacionais; Busca Completa; Busca Aleatória Recursividade Backtracking Algoritmos Gulosos Divisão e Conquista Programação Dinâmica Algoritmos Aproximados Classes de Complexidade Computacional Reduções Entre Problemas Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
21 Calendário Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
22 Datas das Avaliações Sujeito a alterações ao longo do semestre! Consulte o professor Prova I: 25 de setembro Prova II: 20 de novembro Apresentações TP: 22 de novembro a 13 de dezembro Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
23 Avaliação Decisão Qual é a data preferida para apresentação dos trabalhos práticos? Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
24 Dúvidas? Marco Antonio M. Carvalho (UFOP) PCC de agosto de / 24
BCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de março de 2018 Marco Antonio M. Carvalho
Leia maisBCC221 Programação Orientada a Objetos. Prof. Marco Antonio M. Carvalho 2013/1
BCC221 Programação Orientada a Objetos Prof. Marco Antonio M. Carvalho 2013/1 2 3 4 aulas teóricas/práticas (laboratório) Turma única Segundas e quartas às 08:20; Sala??? Pavilhão Central. Aulas em laboratório
Leia maisBCC402 Algoritmos e Programação Avançada. Prof. Marco Antonio M. Carvalho Prof. Túlio Toffolo 2012/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Toffolo 2012/1 2 2 aulas teóricas e 2 aulas práticas (ambas em laboratório) Terças às 17:10, lab 22 do DECOM Prof. Túlio
Leia maisSIN5013 Análise de Algoritmos e Estrutura de Dados - 1o Semestre de 2019
SIN5013 Análise de Algoritmos e Estrutura de Dados - 1o Semestre de 2019 Luciano Antonio Digiampietri Escola de Artes, Ciências e Humanidades Programa de Pós-graduação em Sistemas de Informação (PPgSI)
Leia maisBCC402 Algoritmos e Programação Avançada. Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1 Introdução ao Curso 2 Carga horária semanal 2 aulas teóricas e 2 aulas práticas (ambas em laboratório)
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Apresentação da Disciplina Edirlei Soares de Lima Por que Estudar Algoritmos? Razões Práticas e Teóricas: Devemos conhecer um conjunto de algoritmos
Leia maisPrograma Analítico de Disciplina SIN213 Projeto de Algoritmos
Programa Analítico de Disciplina Campus Rio Paranaíba - Campus Rio Paranaíba Número de créditos: 6 Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 4 2 6 Períodos - oferecimento: II
Leia maisDISCIPLINA: Programação de Computadores II
DISCIPLINA: Programação de Computadores II CÓDIGO: ECOM.007 Validade: a partir do 1º Semestre de 007 Carga Horária: Total: 30 horas-aula Semanal: 0 aulas Créditos: 0 Modalidade: Teórica Classificação do
Leia maisSCC-201 Introdução à Ciência de Computação II
SCC-201 João Luís Garcia Rosa 1 Ricardo J. G. B. Campello 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br
Leia maisMINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO
DISCIPLINA: Linguagens de Programação CÓDIGO: 2ECOM.031 Data de Elaboração: Janeiro/2012 Carga Horária: Total: 30 h/a; Semanal: 02 aulas; Créditos: 02 Modalidade: Prática Classificação do Conteúdo pelas
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GBC052 PERÍODO:
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GBC052 PERÍODO:
Leia maisInformações Importantes! INF TURMA A
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisSCC-501 Introdução à Ciência de Computação II
SCC-501 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis 2011 João
Leia maisEstruturas de Dados. Pedro Ribeiro 2017/2018 DCC/FCUP. Pedro Ribeiro (DCC/FCUP) Estruturas de Dados 2017/ / 16
Estruturas de Dados Pedro Ribeiro DCC/FCUP 2017/2018 Pedro Ribeiro (DCC/FCUP) Estruturas de Dados 2017/2018 1 / 16 Informações Gerais Site: http://www.dcc.fc.up.pt/~pribeiro/aulas/edados1718/ Piazza: http://piazza.com/up.pt/spring2018/cc1007
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Apresentação da disciplina Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2017 Identificação da disciplina Disciplina: Docente: Análise e Projeto de Algoritmos.
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisPrograma Analítico de Disciplina INF333 Programação Competitiva
0 Programa Analítico de Disciplina Departamento de Informática - Centro de Ciências Exatas e Tecnológicas Número de créditos: Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 2 2 Períodos
Leia maisAED Algoritmos e Estruturas de Dados LEE /2004
AED Algoritmos e Estruturas de Dados LEE - 2003/2004 http://web.tagus.ist.utl.pt/~ana.freitas/aed Algoritmos e Estruturas de Dados Disciplina de base da área científica de Metodologia e Tecnologia da Programação
Leia maisProgramação Estruturada Aula Plano de Disciplina
Programação Estruturada Aula Plano de Disciplina Prof. Flávio Barros flavioifma@gmail.com www.flaviobarros.com.br 2 EMENTA EMENTA O conceito de algoritmos e as estruturas básicas de controle. Programação
Leia maisDescrição da Disciplina
UFMG/ICEx/DCC Algoritmos e Estruturas de Dados II Descrição da Disciplina Bacharelado em Ciência da Computação 1 o Semestre de 2007 1 A disciplina Carga Horária: 60 horas Créditos: 4 Professor: Antonio
Leia maisAnálise de Algoritmos e Estruturas de Dados
Análise de Algoritmos e Estruturas de Dados Aula 1: Apresentação e introdução / Insertion Sort Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Apresentação do professor Professor: Guilherme Oliveira
Leia maisALGORITMOS E ESTRUTURAS DE DADOS I PROF. EDSON IFARRAGUIRRE MORENO
ALGORITMOS E ESTRUTURAS DE DADOS I PROF. EDSON IFARRAGUIRRE MORENO INFORMAÇÕES Horário: 3CD 6CD Créditos: 4 Carga-horária: 60 horas-aula E-mail: edson.moreno@pucrs.br Material: http://www.inf.pucrs.br/emoreno
Leia maisUNIVERSIDADE PRESBITERIANA MACKENZIE
Unidade Universitária Escola de Engenharia Curso Engenharia de Produção Disciplina Computação, Algoritmos e Programação II Professor(es) Sergio Vicente Denser Pamboukian Lincoln Cesar Zamboni Osvaldo Ramos
Leia maisBCC Projeto e Análise de Algoritmos Aula 0: Apresentação
1 BCC 241 - Projeto e Análise de Algoritmos Aula 0: Apresentação DECOM/UFOP 5º. Período - 2013/01 Anderson Almeida Ferreira BCC 241/2012-2 2 Objetivos do curso Dados dois algoritmos, compará-los quanto
Leia maisAlgoritmos para Automação e Sistemas
Universidade Federal do Amazonas Departamento de Eletrônica e Computação Algoritmos para Automação e Sistemas Lucas Cordeiro lucascordeiro@ufam.edu.br Notas de Aula Estes slides estão baseados livro do
Leia maisESTRUTURA DE DADOS DCC013
ESTRUTURA DE DADOS DCC013 1 o sem./2018 Professor: Itamar Leite de Oliveira itamar.leite@ufjf.edu.br Professor: Bernardo Martins Rocha bernardomartinsrocha@ice.ufjf.br Total de Créditos: 4 Turma: A Pré-requisitos:
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 1 de novembro de 2018 Marco Antonio
Leia maisPrograma Analítico de Disciplina INF101 Introdução à Programação II
0 Programa Analítico de Disciplina Departamento de Informática - Centro de Ciências Exatas e Tecnológicas Número de créditos: Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 2 2 Períodos
Leia maisPCC173 - 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 10 de julho de 2017 Marco Antonio M. Carvalho
Leia maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 7 de outubro de 2016 Marco Antonio
Leia maisMINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO
MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO Ano Semestre letivo 2016 02 1. Identificação Código 1.1 Disciplina: Programação Computacional para a Física
Leia maisMINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO
MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO Ano Semestre letivo 2017 02 1. Identificação Código 1.1 Disciplina: Programação Computacional para a Física
Leia maisIf969 - Algoritmos e Estruturas de Dados
If969 - Algoritmos e Estruturas de Dados Centro de Informá-ca Universidade Federal de Pernambuco Sistemas de Informação Vinicius Cardoso Garcia vcg@cin.ufpe.br Missão Mo-var, apresentar, exercitar e consolidar
Leia maisPCC173 - 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
Leia mais(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:
Leia maisSCC0502 Algoritmos e Estruturas de Dados I
SCC0502 Algoritmos e Estruturas de Dados I Profa. Maria Cristina Assistente: Jorge 2º. 2014 Sobre a disciplina Essencial! Fundamentos da área Core da Computação Sobre a disciplina Essencial! Fundamentos
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2018/2019
Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2018/2019 1. Unidade Orgânica Instituto de Engenharia e Tecnologias (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos
Leia maisAlgoritmos e Estruturas de Dados II LEIC
Algoritmos e Estruturas de Dados II Licenciatura em Engenharia Informática e Computação www.fe.up.pt/ rcamacho/cadeiras/aed2 LIACC/FEUP Universidade do Porto rcamacho@fe.up.pt Fevereiro 2005 Conteúdo da
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
PLANO DE ENSINO UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br
Leia maisPROGRAMAÇÃO E ALGORITMOS (LEI, TSI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017
PROGRAMAÇÃO E ALGORITMOS (LEI, TSI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017 Página da Disciplina http://www.di.ubi.pt/~hugomcp/progalg Avaliação. n Consulta
Leia maisIV. CONTEÚDO PROGRAMÁTICO
I IDENTIFICAÇÃO CURSO: Ciência da Computação DISCIPLINA: Prática de Programação Orientada a objetos CARGA HORÁRIA SEMESTRAL: 40 h/a PROF. RESPONSÁVEL: Míriam de Souza Monteiro II. EMENTA Classes e objetos.
Leia maisDISCIPLINA: Programação de Computadores I
DISCIPLINA: Programação de Computadores I CÓDIGO: 2ECOM.001 Validade: a partir do 1º Semestre de 2007 Carga Horária: Total: 30 horas-aula Semanal: 02 aulas Créditos: 02 Modalidade: Teórica Classificação
Leia maisProjeto e Análise de Algoritmos. Introdução. Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática
Projeto e Análise de Algoritmos Introdução Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática Projeto e Análise de Algoritmos Eu penso que o projeto de algoritmos eficientes
Leia maisUniversidade Federal de Minas Gerais Colégio Técnico Plano de Ensino
Disciplina: Carga horária total: Universidade Federal de Minas Gerais Plano de Ensino Tecnologias de Programação Ano: 2015 Curso: Informática Regime: anual Série: 3o ano Observação: Carga Horária Semanal
Leia maisAula de Apresentação
Aula de Apresentação Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Objetivos Apresentar ao aluno diversos aspectos práticos
Leia maisApresentação da Disciplina
Apresentação da Disciplina Aula #1.1 EBS 111 ICC Prof. Luiz Fernando S. Coletta luizfsc@tupa.unesp.br Campus de Tupã Roteiro Objetivos da disciplina; Conteúdo; Metodologia de ensino; Bibliografia; Critérios
Leia maisInstituto Superior de Ciências e Tecnologia de Moçambique
Instituto Superior de Ciências e Tecnologia de Moçambique INFORMAÇÃO N 01 Curso: Engenharia Informática Disciplina: Programação e Algoritmos I Nome do Regente: Tatiana Kovalenko Nome do Assistente (quando
Leia mais[Cormen et al., 2002] Algoritmos: Teoria e Prática Tradução da segunda edição em inglês.
UFMG/ICEx/DCC Projeto e Análise de Algoritmos INFORMAÇÕES SOBRE A DISCIPLINA Pós-Graduação em Ciência da Computação 1 o Semestre de 2011 1 A disciplina Carga horária: 60 horas-aula Professor: Antonio Alfredo
Leia maisFundamentos de Programação
Fundamentos de Programação CP41F Apresentação do Plano de Ensino Aula 1 Prof. Daniel Cavalcanti Jeronymo Universidade Tecnológica Federal do Paraná (UTFPR) Engenharia de Computação 1º Período 2015.1 1/16
Leia maisSCC0502 Algoritmos e Estruturas de Dados I. Profa. Maria Cristina
SCC0502 Algoritmos e Estruturas de Dados I Profa. Maria Cristina Sobre a disciplina Essencial! Fundamentos da área Core da Computação Sobre a disciplina Essencial! Fundamentos da área Core da Computação
Leia maisPROGRAMAÇÃO ORIENTADA A OBJETOS IV
Código: 7141 Disciplina: PROGRAMAÇÃO ORIENTADA A OBJETOS IV Período: 8 Carga Horária: 60h C.H. Teórica: 0h C.H. Prática: 60h Créditos: 4 Ementa: Implementação dos conceitos fundamentais da orientação a
Leia maisCarga Horária: 60 h Créditos: 3 Pré-requisito: Não se aplica Professor(a): A definir Matricula: A definir Titulação: A definir
PLANO DE ENSINO Centro: Centro de Ciências Tecnológicas Curso: Engenharia Mecânica Departamento: Departamento de Matemática Informática Disciplina: Algoritmos e Programação Código: ASLNCUE085 Carga Horária:
Leia maisAED Algoritmos e Estruturas de Dados LEEC /2005. Apresentação. Algoritmos e Estruturas de Dados
AED Algoritmos e Estruturas de Dados LEEC - 2004/2005 Apresentação http://matrix.inesc-id.pt/aed Algoritmos e Estruturas de Dados Disciplina de base da área científica de Programação de Computadores qualquer
Leia maisESTRUTURAS DE DADOS (LEI, LM, LEE) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2017/2018
ESTRUTURAS DE DADOS (LEI, LM, LEE) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2017/2018 Página da Disciplina http://www.di.ubi.pt/~hugomcp/estruturas Conteúdo: Avaliação.
Leia maisTeoria dos Grafos. Professor: Guilherme Oliveira Mota.
Teoria dos Grafos Aula 1: Apresentação e introdução Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Apresentação do professor Professor: Guilherme Oliveira Mota Sala 530-2 - 5 o andar - Torre 2
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM GESTÃO DA INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GGI026 PERÍODO:
Leia maisMINISTÉRIO DA EDUCAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO PAMPA PRÓ-REITORIA DE GRADUAÇÃO COORDENADORIA DE REGISTROS ACADÊMICOS
MINISTÉRIO DA EDUCAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO PAMPA PRÓ-REITORIA DE GRADUAÇÃO COORDENADORIA DE REGISTROS ACADÊMICOS PLANO DE ENSINO NÃO FINALIZADO Dados de Identificação Component e Curricular:
Leia maisAbordagens para Problemas Intratáveis
Abordagens para Problemas Intratáveis Letícia Rodrigues Bueno UFABC Motivação Se você se depara com um problema intratável... Motivação Se você se depara com um problema intratável... I can t find an efficient
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Josenildo Silva jcsilva@ifma.edu.br IFMA, Campus Monte Castelo Depto. Academico de Informática 2 o Semestre, 2013 Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre,
Leia maisAnálise de Algoritmos. Prof. Sérgio Carlos Portari Júnior
Análise de Algoritmos Prof. Sérgio Carlos Portari Júnior 2016 Plano de Ensino EMENTA: Desenvolvimento de Algoritmos. Medidas de Complexidade. Estratégias Básicas. Divisão e Conquista. Método Guloso. Programação
Leia maisEstrutura de Dados. Plano de Ensino. Vilson Heck Junior. Campus Lages. Instituto Federal de Santa Catarina
Estrutura de Dados Plano de Ensino Vilson Heck Junior Instituto Federal de Santa Catarina Campus Lages Sumário 1 Sumário 2 Plano de Ensino Competências, Habilidades e Atitudes Bases Tecnológicas Instrumentos
Leia maisAnual Obrigatória X Semestral X Opcional. Regime Diurno Nocturno Horas/semana T Teórica 2 Ano 1 1 T/P Teórico/Prática 4 Semestre 1 1 P- Prática
Grupo de disciplinas: Engenharia da Programação Anual Obrigatória X Semestral X Opcional Regime Diurno Nocturno Horas/semana T Teórica 2 Ano 1 1 T/P Teórico/Prática 4 Semestre 1 1 P- Prática Objectivos
Leia maisMINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO
DISCIPLINA: Matemática Discreta CÓDIGO: 2ECOM.008 Validade: a partir do 1º Semestre de 2009 Término: Carga Horária: Total: 60 h/a Semanal: 04 aulas Créditos: 04 Modalidade: Teórica Classificação do Conteúdo
Leia maisSolução de Recorrências
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Solução de Recorrências Algoritmos e Estruturas de Dados I Natália Batista https://sites.google.com/site/nataliacefetmg/ nataliabatista@decom.cefetmg.br
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2017/2018
Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2017/2018 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos
Leia maisPLANO DE ENSINO CURSO: ENGENHARIA CIVIL DISCIPLINA: LABORATÓRIO DE PROGRAMAÇÃO I
CURSO: ENGENHARIA CIVIL DISCIPLINA: LABORATÓRIO DE PROGRAMAÇÃO I CÓDIGO: RD712 CARGA HORÁRIA: 67 H TURNO: NOTURNO ETAPA: 1ª ANO: 2019 SEMESTRE: 1º TURMA: A PROFESSOR(A): ENIR DA SILVA FONSECA PERFIL DO
Leia maisApresentação da Disciplina
Apresentação da Disciplina Leandro Tonietto ltonietto@unisinos.br Laboratório II Cursos de Informática - Unisinos ago-11 http://professor.unisinos.br/ltonietto/inf/lb2/lb22011_02.html Agenda da 1ª aula
Leia maisQuem sou? Licenciatura em Computação 22/02/2016. Prof. Me. WaltenoMartins Parreira Júnior
Licenciatura em Computação Prof. Me. WaltenoMartins Parreira Júnior Quem sou? Sou natural de Ituiutaba e vim para Uberlândia há 35 anos para estudar e aqui acabei ficando e onde constituí minha família.
Leia maisFORMULÁRIO PARA CRIAÇÃO E/OU REGULAMENTAÇÃO DE DISCIPLINA
UNIVERSIDADE FEDERAL DO CEARÁ CAMPUS DE RUSSAS SELEÇÃO DE BOLSISTA DE INICIAÇÃO À DOCÊNCIA EDITAL Nº 02/2018 PROJETO LABORATÓRIO DE ESTRUTURA DE DADOS - LED FORMULÁRIO PARA CRIAÇÃO E/OU REGULAMENTAÇÃO
Leia maisREGIME DE TRABALHO TRÊS LAGOAS/MS. Auxílio. 20h 2.236,31 206,35 549, ,52 229, , , ,83
EDITAL Nº. 32, DE 22 DE MARÇO DE 2019. CAMPUS DE TRÊS LAGOAS COMISSÃO ESPECIAL CURSO DE SISTEMAS DE INFORMAÇÃO SELEÇÃO DE CANDIDATOS A PROFESSOR SUBSTITUTO A COMISSÃO ESPECIAL DO CURSO DE SISTEMAS DE INFORMAÇÃO
Leia maisAlgoritmos e Estrutura de Dados. Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira Ementa e Objetivos Ementa: Análise de Algoritmos: Notação O e Análise Assintótica.
Leia maisUNIDADE ACADÊMICA: Faculdade de
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM SISTEMAS DE INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Programação Lógica ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GSI010 PERÍODO: 2
Leia maisPLANO DE ENSINO LINGUAGEM DE PROGRAMAÇÃO
PLANO DE ENSINO LINGUAGEM DE PROGRAMAÇÃO 1. IDENTIFICAÇÃO Componente Curricular: Linguagem de Programação Código do componente: INF13113 Ano de vigência: 2019 Ano/Módulo/Semestre da oferta no curso: 2019
Leia maisINE 5645 PROGRAMAÇÃO PARALELA E DISTRIBUÍDA
INE 5645 PROGRAMAÇÃO PARALELA E DISTRIBUÍDA Identificação: Disciplina: INE5645 - Programação Paralela e Distribuída Carga horária: 72 horas-aula Teóricas: 36 Práticas: 36 Período: 2º semestre de 2014 (em
Leia maisFundamentos de Programação 1
PR UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Fundamentos de Programação 1 Slides N. 1 Prof. SIMÃO Jean Marcelo SIMÃO Tópicos da Primeira Aula Introdução à computação e à informática. Mudanças decorrentes
Leia maisInstituto Superior de Ciências e Tecnologia de Moçambique
Instituto Superior de Ciências e Tecnologia de Moçambique INFORMAÇÃO N 01 Curso: Engenharia Informática Disciplina:_Introdução a Programação Nome do Regente: Tatiana Kovalenko Nome do Assistente (quando
Leia maisPC Apresentação Revisão 9
exatasfepi.com.br PC Apresentação Revisão 9 André Luís Duarte Honra a teu pai e a tua mãe (que é o primeiro mandamento com promessa), para que te vá bem, e sejas de longa vida sobre a terra.(ef 6:2,3)
Leia maisLinguagens Formais e Autômatos. Apresentação do Plano de Ensino
Linguagens Formais e Autômatos Apresentação do Plano de Ensino Linguagens Formais e Autômatos LFA Código - CMP4145 Turma A01 Engenharia da Computação e Ciência da Computação Horário: Segunda, Terça e Quinta.
Leia maisComputação Eletrônica
Computação Eletrônica Apresentação da Disciplina, Ementa, Bibliografia e Acordo Didático Prof: Luciano Barbosa Resumo da Ementa Computação Eletrônica (IF165) Carga Horária: 60h Objetivos: Ensinar lógica
Leia maisREPÚBLICA FEDERATIVA DO BRASIL ESTADO DE SANTA CATARINA Universidade do Estado de Santa Catarina - UDESC CENTRO DE EDUCAÇÃO DO PLANALTO NORTE - CEPLAN
Curso: SIN-BAC - Bacharelado em Sistemas de Informação Departamento: DSI.. - Sistemas de Informação Disciplina: ESTRUTURA DE DADOS I Código: 3DAD102 Carga horária: 72 Período letivo: 2016/2 Professor:
Leia maisPlanejamento da Disciplina
Planejamento da Disciplina Huei Diana Lee Fabiana F. F. Peres Algoritmos e Estruturas de Dados 2007 Conteúdo Conteúdo Programático Bibliografia Provas Critério de Avaliação... Conteúdo Programático I 1.
Leia maisUNIVERSIDADE ESTADUAL DO SUDOESTE DA BAHIA - UESB DEPARTAMENTO DE CIÊNCIAS EXATAS - DCE PLANO DE CURSO DISCIPLINA
UNIVERSIDADE ESTADUAL DO SUDOESTE DA BAHIA - UESB DEPARTAMENTO DE CIÊNCIAS EXATAS - DCE PLANO DE CURSO DISCIPLINA CÓDIGO DENOMINAÇÃO CRÉDITOS C. HORÁRIA DCE241 Teoria da Computação 04 75 horas TEM COMO
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 13 Componentes Fortemente Conectados Edirlei Soares de Lima Componentes Fortemente Conectados Um componente fortemente conectado (Strongly Connected
Leia maisSCC Teoria da Computação e Linguagens Formais
SCC-0205 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis/ joaoluis@icmc.usp.br
Leia maisTeoria da Complexidade Computacional
Teoria da Complexidade Computacional Letícia Rodrigues Bueno UFABC Motivação Motivação I can t find an efficient algorithm, I guess I m just too dumb. Fonte: GAREY, M. R. e JOHNSON, D. S. Computers and
Leia maisPLANO DE ENSINO DE ALGORITMOS
PLANO DE ENSINO DE ALGORITMOS Fagner Coloia, Cristiano Melo Curso de Licenciatura em Computação - Universidade Federal Rural de Pernambuco (UFRPE) Av. Dom Manoel de Medeiros, S/N - Dois Irmãos, CEP 52.171-030
Leia maisSCC Introdução à Teoria da Computação
SCC-0505 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis/ joaoluis@icmc.usp.br
Leia maisSCC-5832 Teoria da Computação
Teoria da Computação SCC-5832 Teoria da Computação João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos
Leia maisLinguagens Formais e Autômatos. Apresentação do Plano de Ensino
Linguagens Formais e Autômatos Apresentação do Plano de Ensino Linguagens Formais e Autômatos LFA Código - CMP4145 Turma C01 Engenharia da Computação e Ciência da Computação Horário: Segunda e Quinta:
Leia maisCorpo Docente. Algoritmos e Estruturas de Dados LEE 2014/ /02/15. Apresentação. } Fernando Mira da Silva
Algoritmos e Estruturas de Dados LEE 2014/2015 Apresentação Corpo Docente Fernando Mira da Silva Teóricas Laboratórios Horários de Dúvidas Contactos Gabinete: Núcleo 11 Fernando.silva@tecnico.ulisboa.pt
Leia maisGrafos representação e aplicações. Prof. Guilherme Tomaschewski Netto
Grafos representação e aplicações Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Contextualização! Apresentação, um pouco de história! Conceitos Grafos! Principais aplicacões! Estruturas
Leia maisPONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS PRÓ-REITORIA DE GRADUAÇÃO DEPARTAMENTO DE COMPUTAÇÃO PLANO DE ENSINO
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS PRÓ-REITORIA DE GRADUAÇÃO DEPARTAMENTO DE COMPUTAÇÃO Disciplina: Informática e Computação Curso: Engenharias PLANO DE ENSINO Professor/Responsável: José Roldão
Leia maisMC3305 Algoritmos e Estruturas de Dados II. Aula 00 Apresentação. Prof. Jesús P. Mena-Chalco.
MC3305 Algoritmos e Estruturas de Dados II Aula 00 Apresentação Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Apresentação Professor: Jesús P. Mena-Chalco (CMCC) Formação: - Engenheiro da
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Estrutura de Dados 2
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM SISTEMAS DE INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Estrutura de Dados 2 ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GSI011 PERÍODO:
Leia maisPLANO DE ENSINO. CURSO: Bacharelado em Sistemas de Informação MODALIDADE: PRESENCIAL ( X ) OBRIGATÓRIA ( ) OPTATIVA DEPARTAMENTO: DEINFO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO Pró-Reitoria de Ensino de Graduação Coordenação do Curso de Bacharelado em Sistemas de Informação Site: http://www.bsi.ufrpe.br E-mail: coordenacao@bsi.ufrpe.br
Leia maisCONSIDERANDO que o art. 28 das Normas Gerais da Graduação vigentes dispõe sobre o Plano de Ensino;
RESOLUÇÃO N o 30/2011, DO CONSELHO DE GRADUAÇÃO Dispõe sobre a composição do Plano de Ensino para os componentes curriculares dos cursos de graduação da Universidade Federal de Uberlândia. O CONSELHO DE
Leia maisAlgoritmos em Grafos: Caminho Mínimo
Algoritmos em Grafos: Caminho Mínimo Letícia Rodrigues Bueno UFABC Problema 2: Menor caminho entre duas cidades Dado um mapa de cidades, contendo as distâncias entre cidades, qual o menor caminho entre
Leia mais1 a Lista de Exercícios
Universidade Federal de Ouro Preto Instituto de Ciências Exatas e Biológicas Programa de Pós-Graduação em Ciência da Computação Projeto e Análise de Algoritmos - 1 o semestre de 2010 Professor: David Menotti
Leia mais