BCC402 Algoritmos e Programação Avançada. Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1

Tamanho: px
Começar a partir da página:

Download "BCC402 Algoritmos e Programação Avançada. Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1"

Transcrição

1 BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1

2 Introdução ao Curso 2

3 Carga horária semanal 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 Quintas às 17:10, lab 22 do DECOM Prof. Marco A alocação dos professores não é fixa. 3

4 Objetivos Aprofundar conteúdos de programação básica como estruturas de dados e paradigmas de projeto de algoritmos e técnicas para a codificação rápida de códigos eficientes. Todos os conteúdos serão praticados na resolução de pequenos desafios computacionais avançados. 4

5 Metodologia Aulas teóricas Exposição de algoritmos, técnicas e recursos de programação. Aulas práticas Aplicação do conteúdo teórico na solução de problemas práticos e teóricos. Trabalhos extra-classe Consolidação da experiência com os temas tratados em aula 5

6 Metodologia Dois professores Aula teórica e prática sobre um mesmo tema com um mesmo professor. Terças-feiras Túlio Tóffolo. Quintas-Feiras Marco Antonio. 6

7 Recursos Ambiente computacional de compilação, desenvolvimento e execução de programas; Software de apoio à aprendizagem, executado em um ambiente virtual Moodle. Lista de discussão na internet; BOCA (Online Contest Administrator) Maratona Linux PC Square. Testes online Banco enorme de problemas; 7

8 UVa Site da Universidad de Valladolid (Espanha) com vários problemas e correção automática; Problemas semelhantes aos encontrados na maratona Correção automática; Em inglês Forneceremos versões traduzidas. 8 8

9 Os problemas Os problemas são enunciados de forma bem humorada, em contextos fictícios, porém, de aplicação prática; Envolvem, dentre outros: Aritmética e Álgebra; Geometria computacional; Manipulação de strings; Grafos; Problemas Combinatórios. 9 9

10 Atividades dos alunos Participação em sessões de discussão sobre estratégias de resolução de problemas utilizando os conceitos abordados; Trabalhos de implementação em classe e extraclasse. Ao final da disciplina, o aluno deverá estar apto a identificar as estruturas e os paradigmas adequados para resolução de problemas. Esta disciplina não se restringe a alunos envolvidos com a Maratona de Programação. 10

11 Bibliografia Skiena, S. S., Revilla, M. A. Programming challenges: the programming contest training manual. Birkhäuser,

12 Bibliografia Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. Algoritmos: Teoria e Prática. Segunda edição. Editora Campus,

13 Bibliografia Manber, U. Introduction to Algorithms: A Creative Approach. Addison-Wesley,

14 Bibliografia Sedgewick, R. Algorithms in C Parts rd Edition. Addison Wesley Longman,

15 Bibliografia Knuth, D. E. The Art of Computer Programming, Volume 1: Fundamental Algorithms. 3rd edition. Addison-Wesley,

16 Bibliografia Preparata, F. P., Shamos, M.L. Computational geometry: An introduction. Springer- Verlag,

17 Avaliação 3 provas práticas, realizadas com auxílio do computador (50% da nota); Individuais. Listas de exercícios e laboratórios (50% da nota); Individuais. A frequência também é considerada. 17

18 Avaliação Não será cobrado a memorização de algoritmos e estruturas Ao invés disso, serão cobrados quando e como utilizá-los. O objetivo reside em aprender a utilizar as ferramentas disponíveis, e não em fabricar as ferramentas. 18

19 Aulas Teóricas As aulas teóricas serão realizadas em laboratório também Aula expositiva; Contextualização de problemas computacionais e práticos do dia-a-dia; Relação entre descrição textual de problemas e aspectos computacionais Algoritmos e estruturas de dados. 19

20 Laboratórios Em cada aula prática, o conteúdo teórico será brevemente revisto, e exercícios sobre cada tema serão resolvidos e enviados pelo Moodle até o final do dia Dificuldade baixa a média; Contam para a avaliação. Só serão considerados exercícios identificados e corretos. 20

21 Listas de Exercícios A cada aula prática, uma série de exercícios será disponibilizada Dificuldade baixa a alta; Correção eletrônica pelo site da Uva; Entrega pelo Moodle em uma semana; Contam para avaliação. Todos os exercícios são corrigidos Cópias ou tentativas de trapaça invalidam toda a lista de exercícios Acarretam em perda do direito a pontos extras. Não haverá gabarito Dúvidas devem ser sanadas junto ao professor ou colegas antes do prazo de entrega. 21

22 Provas As provas são realizadas com auxílio do computador Individuais e sem consulta à internet; Eventual consulta a livros e notas de aula Não quer dizer que será fácil. Correção rigorosa em contrapartida. 22

23 Discussões Haverá grande flexibilidade no ambiente da aula no que diz respeito ao compartilhamento de conhecimento O que não inclui cópias. A idéia é que os alunos interajam fortemente, troquem experiências e se ajudem A disciplina é avaliada individualmente, mas o aprendizado deve ser coletivo Pode ser utilizada a lista de s para isso, ou mesmo o contato pessoal. 23

24 Discussões Todas as dificuldades e dúvidas devem ser postas em discussão Todos contribuem; Todos aprendem. Por outro lado Facilidades implicam em maiores responsabilidades; Cópias serão fortemente rejeitadas. 24

25 Linguagem de Programação O material da aula utilizará linguagem C Porém, cada aluno pode escolher a linguagem de preferência; C, C++, Java, Pascal... Shell script não será permitido. O ambiente computacional será Linux Integração com ambientes de programação; Facilidade de compilação por linha de comando. 25

26 Programação Aula 01: Uva, Tipos de erros, Compilação Representação de tipos Formas padrões de entrada e saída Aula 02: Estruturas de dados: Pilhas, Filas, Listas, Dicionários, Filas de prioridade Aula 03: Definições e estruturas de dados (grafos) Busca em Largura e Busca em Profundidade Aula 04: Ordenação Aula 05: Manipulação de Cadeias de Caracteres Busca de Padrões Bibliotecas C/C++ e Java Aula 06: Inteiros de alta precisão Bases numéricas e conversão Álgebra, manipulação de polinômios, radiciação, logaritmo Bibliotecas de Números reais 26

27 Programação Aula 07: Recursividade Tentativa e erro Aula 08: Divisão e conquista Aula 09: Programação Dinâmica Aula 10: Algoritmos gulosos Aula 11: Backtracking Aula 12: Técnicas básicas de contagem Aula 13: Problemas e métodos clássicos de análise combinatória Aula 14: Segmentos de linha e interseção Computação de polígonos e ângulos Aula 15: Ordenação Topológica Árvores geradoras mínimas Aula 16: Algoritmos de Menores caminhos e fluxo em redes 27

28 Cronograma Inicial 10/Mar - Aula /Mar - Aula /Mar - Aula 03 29/Mar-05/Abr - Aula 04 31/Mar-07/Abr - Aula /Abr - Aula 06 19/Abr - Prova 28/Abr-05/Mai - Aula /Mai - Aula /Mai - Aula /Mai - Aula 10 26/Mai-02/Jun - Aula 11 31/Mai - Aula 12 07/Jun Prova 09-16/Jun - Aula /Jun - Aula 14 28/Jun-05/Jul - Aula 15 30/Jun-07/Jul - Aula 16 12/Jul - Prova 19/Jul - Exame Especial 28

29 Cronograma Inicial Teremos 3 feriados, recessos ou inversões em dias de aula (21/04, 26/04 e 23/06); O calendário acadêmico prevê dias específicos para inversão de aulas Por exemplo, dias de sábado com calendário de terça; Não teremos uma aula em uma terça-feira (26/04). 29

30 Recomendações 30

31 O que se espera do aluno Pontualidade Chamada uma vez por aula; Perdeu a chamada, não tem choro. Dedicação exclusiva às atividades da disciplina durante a aula Proatividade; Aplicação nas atividades extra-classe As listas de exercícios representam pontos valiosos. 31

32 Recomendações 32

33 Recomendações 33

34 Recomendações Inglês Pelo menos o mínimo é imprescindível para programação. O aluno deve buscar sanar possíveis deficiências. 34

35 Recomendações Proficiência em informática É esperado que o aluno saiba usar o computador Editor de texto; Navegar na internet; ; Lidar com arquivos; Sistema operacional. 35

36 Recomendações Proficiência em programação É esperado que o aluno saiba programar em alguma das linguagens suportadas C; C++; Java; Pascal. 36

37 Atendimento Professores Marco Antonio (não enviar programas) Sala 19 DECOM (Em frente ao laboratório) Túlio??? (não enviar programas) Sala 19 DECOM (Em frente ao laboratório) 37

38 Lista de Discussão 38

39 Competição Competição Internacional Nível: a partir do terceiro grau até mestrado (1 ano) 39

40 Acompanhamento Além do material das aulas, outras informações estão disponíveis no curso BCC402 Algoritmos e Programação Avançada do Moodle 40

41 Perguntas? 41

42 FIM 42

BCC402 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 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 mais

Programa Analítico de Disciplina INF333 Programação Competitiva

Programa 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 mais

BCC221 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 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 mais

PCC104 - Projeto e Análise de Algoritmos

PCC104 - 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 14 de agosto de 2018 Marco Antonio

Leia mais

SIN5013 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 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 mais

Estruturas de Dados. Pedro Ribeiro 2017/2018 DCC/FCUP. Pedro Ribeiro (DCC/FCUP) Estruturas de Dados 2017/ / 16

Estruturas 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 mais

Análise e Síntese de Algoritmos.

Análise e Síntese de Algoritmos. Análise e Síntese de Algoritmos http://fenix.ist.utl.pt/leic-a/disciplinas/asa Corpo Docente Aulas Teóricas: Vasco Manquinho INESC-ID, Sala 329 Email: vasco.manquinho@inesc-id.pt Tel: 21 3100204 (INESC-ID)

Leia mais

Estruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011

Estruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011 Estruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011 Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Introdução O que são estruturas

Leia mais

Web site. Profa. Patrícia Dockhorn Costa.

Web site.  Profa. Patrícia Dockhorn Costa. Estruturas de Dados Aula 1: Introdução e conceitos básicos Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Monitoria: Alexandro alexandrosouzaramos@gmail.com

Leia mais

Programa Analítico de Disciplina SIN213 Projeto de Algoritmos

Programa 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 mais

Descrição da Disciplina

Descriçã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 mais

Implementação de algoritmos para consultas de segmentos em janelas

Implementação de algoritmos para consultas de segmentos em janelas Implementação de algoritmos para consultas de segmentos em janelas MAC0499 - Trabalho de formatura supervisionado Proposta de Trabalho Aluno: Mateus Barros Rodrigues Orientador: Prof. Dr. Carlos Eduardo

Leia mais

BCC204 - Teoria dos Grafos

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 mais

Algoritmos e Estruturas de Dados II LEIC

Algoritmos 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 mais

Algoritmos para Automação e Sistemas

Algoritmos 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 mais

ESTRUTURA DE DADOS DCC013

ESTRUTURA 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 mais

PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos

PLANO 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 mais

Algoritmos 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 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 mais

AED Algoritmos e Estruturas de Dados LEE /2004

AED 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 mais

n Professor n Duas Avaliações prático-teóricas: n Componente Teórico: 20 pontos n Componente Prático: 15 pontos

n Professor n Duas Avaliações prático-teóricas: n Componente Teórico: 20 pontos n Componente Prático: 15 pontos Projeto e Análise de Algoritmos Problemas e Algoritmos Altigran Soares da Silva Universidade Federal do Amazonas Instituto de Computação Sobre o Curso Professor Altigran Soares da Silva Professor Associado

Leia mais

[Cormen et al., 2002] Algoritmos: Teoria e Prática Tradução da segunda edição em inglês.

[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 mais

PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos

PLANO 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 mais

Informações Importantes! INF TURMA A

Informaçõ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 mais

CONTEÚDOS PROGRAMÁTICOS

CONTEÚDOS PROGRAMÁTICOS UFRGS - Instituto de Informática - Departamento de Informática Aplicada Disciplina : INF01202 - Algoritmos e Programação Turmas: A e B Sem: 2009/2 Professora: Cora Pinto Ribeiro (cora@inf.ufrgs.br) Disciplina:

Leia mais

If969 - Algoritmos e Estruturas de Dados

If969 - 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 mais

SCC-201 Introdução à Ciência de Computação II

SCC-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 mais

Planejamento da Disciplina

Planejamento 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 mais

Prof. Marco Antonio M. Carvalho

Prof. Marco Antonio M. Carvalho Prof. Marco Antonio M. Carvalho Quem Sou Eu? 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

Leia mais

PLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação

PLANO 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 mais

MC3305 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. 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 mais

TREINAMENTO PARA COMPETIÇÕES DE PROGRAMAÇÃO: Estudo de caso nas turmas do técnico em informática integrado do Câmpus Muzambinho RESUMO

TREINAMENTO PARA COMPETIÇÕES DE PROGRAMAÇÃO: Estudo de caso nas turmas do técnico em informática integrado do Câmpus Muzambinho RESUMO TREINAMENTO PARA COMPETIÇÕES DE PROGRAMAÇÃO: Estudo de caso nas turmas do técnico em informática integrado do Câmpus Muzambinho Leonardo S. da COSTA 1 ; Tiago G. BOTELHO 2 RESUMO Competições de programação

Leia mais

Projeto e Análise de Algoritmos

Projeto 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 mais

UNIVERSIDADE 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 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 mais

Bacharelado em Ciência e Tecnologia Processamento da Informação. Apresentação da Disciplina de Processamento da Informação Modalidade: Presencial

Bacharelado em Ciência e Tecnologia Processamento da Informação. Apresentação da Disciplina de Processamento da Informação Modalidade: Presencial Apresentação da Disciplina de Modalidade: Presencial Apresentação do Professor Prof. João Henrique Kleinschmidt Centro de Engenharia, Modelagem e Ciências Sociais Aplicadas (CECS) E-mail: joao.kleinschmidt@ufabc.edu.br

Leia mais

Corpo Docente. Algoritmos e Estruturas de Dados LEE 2014/ /02/15. Apresentação. } Fernando Mira da Silva

Corpo 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 mais

MINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO

MINISTÉ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 mais

MINISTÉRIO DA EDUCAÇÃO CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS DIRETORIA DE GRADUAÇÃO

MINISTÉ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 mais

Pontifícia Universidade Católica de São Paulo Programa de TIDD

Pontifícia Universidade Católica de São Paulo Programa de TIDD Disciplina: 2854 - Sistemas Inteligentes e Ambientes Virtuais Turma A Área de Concentração: Processos Cognitivos e Ambientes Digitais Linha de Pesquisa: Inteligência Coletiva e Ambientes Interativos Professor:

Leia mais

CAP241 Computação Aplicada I. Parte 0 Informações Gerais

CAP241 Computação Aplicada I. Parte 0 Informações Gerais ATENÇÃO! Este documento é apenas um rascunho da obra em desenvolvimento! CAP241 Computação Aplicada I Parte 0 Informações Gerais Dr. Gilberto Ribeiro de Queiroz Notas de Aula URL do documento original:

Leia mais

MINISTÉ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 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 mais

SCC-501 Introdução à Ciência de Computação II

SCC-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 mais

(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA

(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 mais

AED Algoritmos e Estruturas de Dados LEEC /2005. Apresentação. Algoritmos e Estruturas de Dados

AED 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 mais

Apresentação da Disciplina

Apresentação da Disciplina Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++ Curso de Segurança da Informação ltonietto@unisinos.br fev-2011 http://www.inf.unisinos.br/~ltonietto/tsi/edc/edc2011_01.html Introdução

Leia mais

Introdução. Estrutura de Dados II Prof Jairo Francisco de Souza

Introdução. Estrutura de Dados II Prof Jairo Francisco de Souza Introdução Estrutura de Dados II Prof Jairo Francisco de Souza Conteúdo Programático Parte 1 Manipulação de arquivos Ordenação, arquivos em série e sequências, classificação externa, arquivos de acesso

Leia mais

ESTRUTURAS 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 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 mais

MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA FARROUPILHA

MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA FARROUPILHA EIXO TECNOLÓGICO: Licenciatura Plano de Ensino IDENTIFICAÇÃO CURSO: Licenciatura em Matemática FORMA/GRAU: ( )integrado ( )subsequente ( ) concomitante ( ) bacharelado ( x ) licenciatura ( ) tecnólogo

Leia mais

Programação Estruturada Aula Plano de Disciplina

Programaçã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 mais

MINISTÉ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 MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO Ano Semestre letivo 2018 02 1. Identificação Código 1.1 Disciplina: Simulações Computacionais no Ensino

Leia mais

Quem sou? Licenciatura em Computação 22/02/2016. Prof. Me. WaltenoMartins Parreira Júnior

Quem 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 mais

DISCIPLINA: Programação de Computadores I

DISCIPLINA: 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 mais

(P AA) 2 PACOTE DE APOIO A APRENDIZAGEM DE PROJETO E ANÁLISE DE ALGORITMOS: IMPLEMENTAÇÃO EM JAVA

(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 mais

INE5408 Estruturas de Dados. Apresentação e Programa da Disciplina

INE5408 Estruturas de Dados. Apresentação e Programa da Disciplina INE5408 Estruturas de Dados Apresentação e Programa da Disciplina Organização da Disciplina Objetivos Metodologia Avaliação Material Didático Realização dos Trabalhos Programa da Disciplina Bibliografia

Leia mais

Estruturas de Dados. Grafos VIII: Árvores Geradoras Mínimas. Prof. Ricardo J. G. B. Campello

Estruturas de Dados. Grafos VIII: Árvores Geradoras Mínimas. Prof. Ricardo J. G. B. Campello Estruturas de Dados Grafos VIII: Árvores Geradoras Mínimas Prof. Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis em http://ww.datastructures.net

Leia mais

Algoritmos e Estruturas de Dados II

Algoritmos e Estruturas de Dados II Algoritmos e Estruturas de Dados II Organização Revisão (DFS) Exemplo de Execução (DFS) Grafos V: e Ricardo J. G. B. Campello Parte deste material é baseado em adaptações e extensões de slides disponíveis

Leia mais

Desenho e Análise de Algoritmos

Desenho e Análise de Algoritmos Desenho e Análise de Algoritmos Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Desenho e Análise de Algoritmos 2014/2015 1 / 13 Informações Gerais Site: http://www.dcc.fc.up.pt/~pribeiro/aulas/daa1415/

Leia mais

MINISTÉ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 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 mais

Apresentação da Disciplina

Apresentação da Disciplina Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++ Curso de Segurança da Informação ltonietto@unisinos.br ltonietto@gmail.com mar-2013 http://professor.unisinos.br/ltonietto/tsi/edc/edc2013_01.html

Leia mais

Análise e Projeto de Algoritmos

Aná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 mais

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. 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 mais

Análise e Projeto de Algoritmos

Aná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 mais

Projeto da 1ª Maratona de Programação. Autora: Wanja M. Oliveira Mascarenhas

Projeto da 1ª Maratona de Programação. Autora: Wanja M. Oliveira Mascarenhas Projeto da 1ª Maratona de Programação Autora: Wanja M. Oliveira Mascarenhas Salvador Bahia Brasil 2017 ÍNDICE 1. Introdução... 3 2. Objetivos Geral e Específicos... 4 3. Justificativa... 4 4. Estrutura

Leia mais

Computação Eletrônica

Computaçã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 mais

Material preparado a partir de slides dos profs. Jesús Mena-Chalco e Fabrício Olivetti

Material preparado a partir de slides dos profs. Jesús Mena-Chalco e Fabrício Olivetti 1 MCTA028 Programação Estruturada Material preparado a partir de slides dos profs. Jesús Mena-Chalco e Fabrício Olivetti Prof. Luiz Rozante 3Q-2018 2 MCTA028 Programação Estruturada Apresentação Prof.

Leia mais

MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO

MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO Ano Semestre Letivo 2016 Primeiro 1. Identificação Código 1.1 Disciplina: Algoritmos e Programação 1110180

Leia mais

BCC402 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 BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Tóffolo 2011/1 Na aula de hoje UVa; Tipos de Erros; Representação de tipos; Formas Padrão de Entrada e Saída

Leia mais

Análise de Algoritmos e Estruturas de Dados

Aná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 mais

Redes Neurais (Inteligência Artificial)

Redes Neurais (Inteligência Artificial) Redes Neurais (Inteligência Artificial) Apresentação da Disciplina Edirlei Soares de Lima O que é Inteligência Artificial? O que é Inteligência Artificial? Área de pesquisa que tem

Leia mais

Fundamentos de Programação 1

Fundamentos 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 mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2017/2018

UNIVERSIDADE 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 mais

SCC Introdução à Teoria da Computação

SCC 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 mais

PARADIGMAS DE LINGUAGENS DE PROGRAMAÇÃO - PLP

PARADIGMAS DE LINGUAGENS DE PROGRAMAÇÃO - PLP PARADIGMAS DE LINGUAGENS DE PROGRAMAÇÃO - PLP Professor: Rômulo César romulodandrade@gmail.com romulo.andrade@upe.br www.romulocesar.com.br Professor NOME: RÔMULO CÉSAR DIAS DE ANDRADE Mini CV: Doutorando

Leia mais

Computação e Programação. MEMec - LEAN 1º Semestre

Computação e Programação. MEMec - LEAN 1º Semestre Computação e Programação MEMec - LEAN 1º Semestre 2010-2011 Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Objectivos de CP Pretende-se promover o desenvolvimento de, Competências que

Leia mais

Paradigmas de Linguagens Computacionais (PLC) (Apresentação da disciplina)

Paradigmas de Linguagens Computacionais (PLC) (Apresentação da disciplina) Paradigmas de Linguagens Computacionais (PLC) (Apresentação da disciplina) George Darmiton da Cunha Cavalcanti (gdcc@cin.ufpe.br) Informações Básicas Professor George Darmiton da Cunha Cavalcanti Monitores

Leia mais

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2018/2019

UNIVERSIDADE 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 mais

PROGRAMAÇÃ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 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 mais

MINISTÉ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 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: Simulações Computacionais no Ensino

Leia mais

DISCIPLINA: Programação de Computadores II

DISCIPLINA: 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 mais

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. 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

Leia mais

ALGORITMOS E ESTRUTURAS DE DADOS CES-11

ALGORITMOS E ESTRUTURAS DE DADOS CES-11 ALGORITMOS E ESTRUTURAS DE DADOS CES-11 Prof. Paulo André Castro pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac IECE - ITA OBJETIVOS GERAIS Compreensão da necessidade de uma boa

Leia mais

Análise de Algoritmos. Prof. Sérgio Carlos Portari Júnior

Aná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 mais

TEORIA: 60 LABORATÓRIO: 0

TEORIA: 60 LABORATÓRIO: 0 Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA: BC1435 - Análise de Algoritmos

Leia mais

AED Algoritmos e Estruturas de Dados LEEC /2006. Apresentação

AED Algoritmos e Estruturas de Dados LEEC /2006. Apresentação AED Algoritmos e Estruturas de Dados LEEC - 2005/2006 1 º ano, 2º Semestre Apresentação http://matrix.inesc-id.pt/aed06 aed06@matrix.inesc-id.pt Algoritmos e Estruturas de Dados Disciplina de base da área

Leia mais

MINISTÉ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 MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE PELOTAS PRÓ-REITORIA DE GRADUAÇÃO PLANO DE ENSINO Ano Semestre letivo 2016 01 1. Identificação Código 1.1 Disciplina: Simulações Computacionais no Ensino

Leia mais

Estrutura de Dados e Arquivos Ementa Objetivo Geral Conteúdo Avaliação

Estrutura de Dados e Arquivos Ementa Objetivo Geral Conteúdo Avaliação Faculdades NDA Plano de Ensino Curso:SISTEMAS DE INFORMAÇÃO Disciplina: Estrutura de Dados e Arquivos Carga horária semanal: 4 Ano: 2006 Turma: MD3 e ME3 Carga horária total: 80 Corpo docente: Ly Freitas

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexidade de Algoritmos Prof. Diego Buchinger diego.buchinger@outlook.com diego.buchinger@udesc.br Prof. Cristiano Damiani Vasconcellos cristiano.vasconcellos@udesc.br Um pouco de Teoria dos Números

Leia mais

não descobertos descobertos explorados descoberta cruzamento

não descobertos descobertos explorados descoberta cruzamento Algoritmos e Estruturas de Dados II Organização Definição e Motivação Algoritmo BFS Pseudo-código Implementação simples em C Grafos III: Ricardo J. G. B. Campello Parte deste material é baseado em adaptações

Leia mais

PLANO DE DISCIPLINA DISCIPLINA: Estrutura de Dados 2

PLANO 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 mais

Busca em Profundidade. Busca em Grafos. Busca em Grafos. Busca em Grafos. Busca em Grafos. Os objetivos da busca são: Aplicações???

Busca em Profundidade. Busca em Grafos. Busca em Grafos. Busca em Grafos. Busca em Grafos. Os objetivos da busca são: Aplicações??? Teoria dos Grafos Introdução Prof. Humberto Brandão humberto@unifal-mg.edu.br aula disponível no site: http:bcc.unifal-mg.edu.br~humberto Universidade Federal de Alfenas Departamento de Ciências Exatas

Leia mais

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática. 3 a ETAPA

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática. 3 a ETAPA 3 a ETAPA exclusivo de curso (X) Eixo Comum ( ) Eixo Universal () ORGANIZAÇÃO DE COMPUTADORES ( 02 ) Laboratório TECNOLOGIA E INFRA Estudo da organização funcional de computadores, com destaque para a

Leia mais

Teoria dos Grafos. Professor: Guilherme Oliveira Mota.

Teoria 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 mais

UNIVERSIDADE ESTADUAL DE MONTES CLAROS PRÓ-REITORIA DE PÓS-GRADUAÇÃO PROGRAMA DE PÓS-GRADUAÇÃO EM MODELAGEM COMPUTACIONAL E SISTEMAS

UNIVERSIDADE ESTADUAL DE MONTES CLAROS PRÓ-REITORIA DE PÓS-GRADUAÇÃO PROGRAMA DE PÓS-GRADUAÇÃO EM MODELAGEM COMPUTACIONAL E SISTEMAS EDITAL PARA SELEÇÃO DE ALUNOS ESPECIAIS CANDIDATOS ÀS DISCIPLINAS ISOLADAS NO MESTRADO EM MODELAGEM 2º Semestre de 2014 O presente Edital encontra-se de acordo com o Regimento do Programa de Pós-Graduação

Leia mais

Desenho e Análise de Algoritmos

Desenho e Análise de Algoritmos Desenho e Análise de Algoritmos Pedro Ribeiro DCC/FCUP 2016/2017 Pedro Ribeiro (DCC/FCUP) Desenho e Análise de Algoritmos 2016/2017 1 / 14 Informações Gerais Site: http://www.dcc.fc.up.pt/~pribeiro/aulas/daa1617/

Leia mais

PLANO DE ENSINO DA DISCIPLINA BLOCO I IDENTIFICAÇÃO

PLANO DE ENSINO DA DISCIPLINA BLOCO I IDENTIFICAÇÃO CURSO DE GRADUAÇÃO: SÉRIE: 1ª SEMESTRE LETIVO DO ANO: ( ) 1º SEMESTRE ( X ) 2º SEMESTRE ( ) 1º e 2º SEMESTRES ANO: 2017 PLANO DE ENSINO DA DISCIPLINA BLOCO I IDENTIFICAÇÃO Código da Disciplina: Nome da

Leia mais

PLANO DE APRENDIZAGEM. CH Teórica: 80 Prática: 20 CH Total: 100 Créditos: 05 Pré-requisito(s): Linguagem de Programação I Período: III Ano: 2019.

PLANO DE APRENDIZAGEM. CH Teórica: 80 Prática: 20 CH Total: 100 Créditos: 05 Pré-requisito(s): Linguagem de Programação I Período: III Ano: 2019. PLANO DE APRENDIZAGEM 1. DADOS DE IDENTIFICAÇÃO Curso: Bacharelado em Sistemas de Informação Disciplina: Algoritmos e Estruturas de Dados Código: SIF33 Professor: Mirthys Marinho do Carmo Melo e-mail:

Leia mais

Projeto e Análise de Algoritmos

Projeto e Análise de Algoritmos Projeto e Análise de Algoritmos Aula 02 Técnicas de Projeto de Algoritmos (Força Bruta) Edirlei Soares de Lima Tipos Importantes de Problemas Problemas de Ordenação: Reorganizar

Leia mais

CAL ( ) MIEIC/FEUP Grafos: Introdução (Março, 2011)

CAL ( ) MIEIC/FEUP Grafos: Introdução (Março, 2011) 1 Algoritmos em Grafos: Introdução R. Rossetti, A.P. Rocha, A. Pereira, P.B. Silva, T. Fernandes CAL, MIEIC, FEUP Março de 2011 Índice 2 Revisão de conceitos e definições Exemplificar aplicações Representação

Leia mais

DIM0410: Treinamento para Competições de Programação. Apresentação. David Déharbe, Sérgio Queiroz de Medeiros

DIM0410: Treinamento para Competições de Programação. Apresentação. David Déharbe, Sérgio Queiroz de Medeiros DIM0410: Treinamento para Competições de Programação Apresentação David Déharbe, Sérgio Queiroz de Medeiros Plano da aula 1.Competições de programação; 2.Informações sobre a disciplina; 3.Competição 1:

Leia mais

Projeto e Análise de Algoritmos

Projeto 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 mais

MINISTÉ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 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 mais