Análise e Projeto de Algoritmos
|
|
- Bianca Morais Oliveira
- 6 Há anos
- Visualizações:
Transcrição
1 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, / 18
2 Esta versão é de c 2013, Prof. Josenildo Silva. (jcsilva@ifma.edu.br) Estas notas de aula foram preparadas por Josenildo Silva para a disciplina Análise e Projeto de Algoritmos do Programa de Mestrado Profissional IFMA/UEMA baseado nas notas de aulas do Prof. Omar Andres Carmona Cortes. Fica aqui permitida a utilização, copia, modificação, e distribuição destas notas para propósitos educacionais, desde que esta nota de copyright seja mantida em todas as cópias.
3 Informações Gerais Disciplina: Análise e Projeto de Algoritmos CH: 45h Horário: Quinta-feira de 16h às 19h (IFMA) Prof. Josenildo Silva Informações e material da disciplina: Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
4 Pré-Requisitos Para esta disciplina o aluno deve preencher os seguintes requisitos: Domínio de C ou Java Saber trabalhar com arquivos (E/S) Saber trabalhar com ponteiros (*void) e ponteiro para função (ling. C) Boas práticas de programação OO (Clareza, Coerencia, APIs, Padrões, etc.) Conceitos de matemática discreta: séries, conjuntos, grafos, etc. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
5 Al Khwarizmi Abu Abd Allah Muhammad ibn Musa al-khwarizmi, um astrônomo, matemático, filósofo, considerado o fundador da Álgebra. (c. 780 D.C., Bagdad) Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
6 Motivação Dados dois algoritmos, qual deles escolher? Dado um problema, qual a melhor abordagem para solucioná-lo? Quais os problemas clássicos de computação e o que se pode aprender com eles? Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
7 O que é um algoritmo? Definição Sequência de passos finita com entradas e saídas bem definidas e resultado determinístico Exemplo Receita para encontrar as raízes de uma equação polinomial de segundo grau. São entidades matemáticas, abstratas Independente de sistema, linguagem, ou máquina Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
8 Por quê estudar algoritmos? Desenvolver programas envolve resolver problemas computacionais complexos que exigem soluções eficientes e não-triviais Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
9 Por quê estudar algoritmos? Desenvolver programas envolve resolver problemas computacionais complexos que exigem soluções eficientes e não-triviais Geralmente problemas complexos utilizam estruturas discretas de dados Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
10 Por quê estudar algoritmos? Desenvolver programas envolve resolver problemas computacionais complexos que exigem soluções eficientes e não-triviais Geralmente problemas complexos utilizam estruturas discretas de dados Este é o maior tópico desta disicplina: algoritmos eficientes para estruturas discretas de dados. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
11 Objetivos Objetivo e Ementa Ao final desta disciplina o aluno deverár ser capaz de: Analisar a complexidade de algoritmos, incluindo algoritmos recursivos; Conhecer e utilizar estruturas de dados lineares e não lineares; Aplicar estruturas de dados para resolução de problemas. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
12 Primeiro Terço Ementa Complexidade de Algoritmos Notação Assintótica Algoritmos de ordenação: insertion sort, merge sort; e quick sort. Recorrências Estruturas de dados básicas (estáticas e dinâmicas): lista, filas, pilhas. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
13 Segundo Terço Ementa Árvores binárias, AVL, Red-black e B; Grafos : busca em largura e busca em profundiadde, perfect mazing Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
14 Terceiro terço Ementa Problemas de menor caminho: Algoritmo de força bruta Algoritmo de Dijkstra, Prim e Kruskal Hash: tabelas hash, funções de hashing, colisões Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
15 Aulas Calendário de Aulas August September October November December Feriados: 07.09, e 02.11, Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
16 Avaliação Avaliação Três notas: N 1 = p 1 + lab 1 (1) N 2 = p 2 + lab 2 (2) N 3 = projeto (3) Cada prova vale 7 pts e cada laboratório vale 3 pts Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
17 Avaliação Avaliação Três notas: N 1 = p 1 + lab 1 (1) N 2 = p 2 + lab 2 (2) N 3 = projeto (3) Cada prova vale 7 pts e cada laboratório vale 3 pts Média Final: MF = (N 1 + N 2 + N 3 ) 3 Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
18 Avaliação Atividades e Projeto As atividades práticas devem ser desenvolvidas em C ou Java. Grupos devem ter no máximo 4 alunos Os prazos são fixos Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
19 Bibliografia Bibliografia CORMEN et al. Teoria e Prática, Campus. ZIVIANI. Projeto de Algoritmos. CELES, RANGEL. Estrutura de Dados. KLEINBERG & TARDOS. Algorithm Design. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
20 Bibliografia Bibliografia CORMEN et al. Teoria e Prática, Campus. ZIVIANI. Projeto de Algoritmos. CELES, RANGEL. Estrutura de Dados. KLEINBERG & TARDOS. Algorithm Design. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
21 Bibliografia Bibliografia CORMEN et al. Teoria e Prática, Campus. ZIVIANI. Projeto de Algoritmos. CELES, RANGEL. Estrutura de Dados. KLEINBERG & TARDOS. Algorithm Design. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
22 Bibliografia Bibliografia CORMEN et al. Teoria e Prática, Campus. ZIVIANI. Projeto de Algoritmos. CELES, RANGEL. Estrutura de Dados. KLEINBERG & TARDOS. Algorithm Design. Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
23 Bibliografia Material complementar Minicurso do Prof. Paulo Feofiloff Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre, / 18
24 Donald Knuth A melhor teoria é inspirada na prática e a melhor prática é inspirada na teoria
Algoritmos 2 - Introdução
DAINF - Departamento de Informática Algoritmos 2 - Introdução Prof. Alex Kutzke (http://alex.kutzke.com.br/courses) 19 de Agosto de 2015 Slides adaptados do material produzido pelo Prof. Rodrigo Minetto
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
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 PLANO DE ENSINO
Leia maisINF 1007 Programação II
INF 1007 Programação II Apresentação da Disciplina Edirlei Soares de Lima Programação II Turma 33L Prof. Edirlei Soares de Lima Horário das Aulas: Segunda
Leia maisSERVIÇO PÚBLICO FEDERAL INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO AMAPÁ IFAP CÂMPUS MACAPÁ
13 específica, de segunda-feira a sexta-feira e aos sábados, caso seja necessário para complementação do período letivo e/ou carga horária curricular. Cada aula tem durafao de 50min (cinquenta minutos),
Leia maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA. Ministério da Educação
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia da Paraíba - Campus Cajazeiras Diretoria de Ensino / Coord. do Curso
Leia maisCOMPLEMENTAÇÃO DE CARGA HORÁRIA: 1 aula de 1h40min PLANO DE ENSINO
CURSO: Graduação em Matemática 1º semestre de 2016 DISCIPLINA: PESQUISA OPERACIONAL 2 PROFESSOR(ES): Vincent Gérard Yannick Guigues & Elivelton Ferreira Bueno CARGA HORÁRIA: 60h PRÉ-REQUISITO: CÁLCULO
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 15: Ordenação: ShellSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisHORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2016 Atualizado 26/01/2016 INGRESSANTES A PARTIR DE 2010
HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2016 Atualizado 26/01/2016 INGRESSANTES A PARTIR DE 2010 1 0 ANO - 1 0. SEMESTRE (Grade Curricular Nova) Vespertino Lógica Matemática Discreta Integral I (Almir
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 maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00
Leia maisCONTROLE. Área de Ciências Exatas e Tecnologia Sub área de Computação. Programa da disciplina 2 o Semestre de Prof.
Objetivos: CONTROLE Área de Ciências Exatas e Tecnologia Sub área de Computação Engenharia da Computação T7013A Programa da disciplina 2 o Semestre de 2008 Prof. Valdemir Carrara Conteúdo da disciplina
Leia maisALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO. Prof. Angelo Augusto Frozza, M.Sc.
ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza Ementa Conceitos de lógica, algoritmos e linguagem de programação. Tipos de dados. Variáveis. Constantes.
Leia maisLicenciatura em Matemática
Licenciatura em atemática Ano Letivo 2012/2013 Acesso Geral Códigos nstituição/curso: 0300 / 9209 Condições Prova de ingresso: atemática (19) O cálculo da nota de acesso considera: 0% da nota do ensino
Leia maisProgramação. MEAer e LEE. Apresentação. Bertinho Andrade da Costa. Instituto Superior Técnico. 2010/2011 1º Semestre
Programação MEAer e LEE Bertinho Andrade da Costa 2010/2011 1º Semestre Instituto Superior Técnico Apresentação Programação 2010/2011 - DEEC-IST B. Andrade da Costa Apresentação 1 Sumário Objectivos da
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 maisCálculo Numérico. Introdução. Prof. Jorge Cavalcanti twitter.com/jorgecav
Universidade Federal do Vale do São Francisco Cálculo Numérico Introdução Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br twitter.com/jorgecav 1 Cálculo Numérico Plano de Ensino Objetivos Ementa
Leia maisO que é um Algoritmo?
Introdução a Ciências da Computação Capítulo 2 O que é um Algoritmo? Página Tópicos Histórico Estruturas de Controle Comandos em seqüência Estruturas Condicionais Álgebra Booleana Estruturas de Repetição
Leia maisINF1007 Programação II
INF1007 Programação II Departamento de Informática PUC-Rio Turma, Horário e Professor INF1007 Turma I Bruno Feijó bfeijo@inf.puc-rio.br Salas e Horário 2ª. (L546 - Lab) e 4ª. (L150) 15-17h Esquema das
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisPlano de Ensino. Identificação. Câmpus de Bauru. Curso Engenharia de Produção. Ênfase. Disciplina EM1 - Cálculo Numérico Computacional
Curso 4402 - Engenharia de Produção Ênfase Identificação Disciplina 0002029EM1 - Cálculo Numérico Computacional Docente(s) Adriana Cristina Cherri Nicola Unidade Faculdade de Ciências Departamento Departamento
Leia maisInteligência Artificial (SI 214) Aula 5 Problemas de Satisfação de Restrições
Inteligência Artificial (SI 214) Aula 5 Problemas de Satisfação de Restrições Prof. Josenildo Silva jcsilva@ifma.edu.br 2012 2012 Josenildo Silva (jcsilva@ifma.edu.br) Este material é derivado dos slides
Leia maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE FÍSICA I CEAGRO AGRO0006 016.1 CARGA HORÁRIA TEÓR: 60 PRÁT: 0 HORÁRIOS: a. FEIRA (10:00-1:00) TURMA A
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 maisMINISTÉRIO DA EDUCAÇÃO
PLANO DE ENSINO CURSO TÉCNICO EM INFORMÁTICA - EMI - 1º ANO PROFESSOR GIL EDUARDO DE ANDRADE DADOS GERAIS Disciplina: Linguagem de Programação Período: 1º Ano- Turma 2016 Período letivo: Ano 2016 Carga
Leia maisTeoria dos Grafos Aula 6
Teoria dos Grafos Aula 6 Aula passada Busca em grafos Busca em largura (BFS Breadth First Search) Propriedades Aula de hoje BFS implementação Complexidade Busca em profundidade (DFS) Conectividade, componentes
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia mais03 Análise de Algoritmos (parte 3) SCC201/501 - Introdução à Ciência de Computação II
03 Análise de Algoritmos (parte 3) SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2010/2 Moacir
Leia maisCRITÉRIOS DE AVALIAÇÃO
viver fazer MÓDULO 1 Conhecimentos / Capacidades Instrumentos de Avaliação Conhecer o funcionamento lógico de um programa, estimulando o raciocínio lógico para a resolução de problemas de programação (algoritmos)
Leia maisTEORIA DAS ESTRUTURAS I. Prof. DSc. Renata Machado Soares TEORIA I
TEORIA DAS ESTRUTURAS I Prof. DSc. Renata Machado Soares TEORIA I Teoria das Estruturas - Idéia Básica Estudar métodos de análise de estruturas hiperestáticas e sua aplicação no projeto de estruturas.
Leia maisAula 10: Tratabilidade
Teoria da Computação DAINF-UTFPR Aula 10: Tratabilidade Prof. Ricardo Dutra da Silva Na aula anterior discutimos problemas que podem e que não podem ser computados. Nesta aula vamos considerar apenas problemas
Leia maisDisciplinas do Curso Superior em Engenharia Civil. CEFET-MG / Unidade Curvelo
1 Disciplinas do Curso Superior em Engenharia Civil CEFET-MG / Unidade Curvelo PRIMEIRO PERÍODO Aulas semana Cálculo I 90 6 Contexto Social e Profissional do Eng. 30 2 Desenho Técnico 30 2 Geometria Analítica
Leia maisFundamentos de Algoritmos (5175/31)
UEM/CTC Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber Fundamentos de Algoritmos (5175/31) Material Original: Prof. Yandre Maldonado e Gomes da Costa (UEM/DIN)
Leia mais5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 12 Prof. Dr. Sylvio Barbon Junior Sumário - Árvore Geradora Mínima - Teorema pare reconhecer arestas seguras; - Algoritmo de Prim; - Algoritmo
Leia mais1 EMENTA 2 OBJETIVOS DO COMPONENTE CURRICULAR 3 CONTEÚDO PROGRAMÁTICO. Cálculo e Raios e comprimentos Plano cartesiano Análise de gráficos
PLANO DE ENSINO Disciplina Fundamentos de Matemática Código Docente Daniela Macêdo Damaceno Pinheiro Semestre I/2013.1 Carga horária 80h 1 EMENTA Frações Produtos notáveis Funções, equações e inequações
Leia maisTeoria da computabilidade Indecidíveis Decidíveis
Bacharelado em Ciência da Computação Disciplina: Algoritmos e Estruturas de Dados I Professor: Mário Luiz Rodrigues Oliveira Teoria da computabilidade Indecidíveis Decidíveis Teoria da complexidade Intratáveis:
Leia maisProgramação III 2016/1
Programação III 2016/1 Vítor E. Silva Souza (vitor.souza@ufes.br) http://www.inf.ufes.br/~vitorsouza Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Antes de mais
Leia maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA. Ministério da Educação
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia da Paraíba - Campus Cajazeiras Diretoria de Ensino / Coord. do Curso
Leia maisEstrutura de Dados. Algoritmos de Ordenação. Prof. Othon M. N. Batista Mestre em Informática
Estrutura de Dados Algoritmos de Ordenação Prof. Othon M. N. Batista Mestre em Informática Roteiro Introdução Ordenação por Inserção Insertion Sort Ordenação por Seleção Selection Sort Ordenação por Bolha
Leia maisLinguagens de Programação 2016/2
Linguagens de Programação 2016/2 Vítor E. Silva Souza (vitor.souza@ufes.br) http://www.inf.ufes.br/~vitorsouza Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Antes
Leia maisCiência da Computação 1 0 Semestre de 2016
Ciência da Computação 1 0 Semestre de 2016 Disciplina: LR2- Laboratório de Redes 2 Código: Série: 4 0 ano Semestre: 7 0 Carga Horária Semanal: 2 aulas Carga Horária Semestral: 34 aulas Coordenador: Julio
Leia maisCentro Universitário Fundação Santo André Faculdade de Engenharia Engº Celso Daniel FAENG Plano de disciplina 2015
Centro Universitário Fundação Santo André Faculdade de Engenharia Engº Celso Daniel FAENG Plano de disciplina 2015 Curso: Engenharia Ambiental Disciplina: Álgebra Linear - Código: 1122B1 Carga Horária:
Leia maisSBIE - Simpósio Brasileiro de Informática na Educação SORTIA. Estudo de caso na Disciplina de Estrutura de Dados
SBIE - Simpósio Brasileiro de Informática na Educação - 2012 SORTIA UmEnsinar Jogo paracom EnsinoJogos de Algoritmo de Ordenação: Estudo de caso na Disciplina de Estrutura de Dados Paulo Battistella Aldo
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisIntrodução a Algoritmos Aula 1
Introdução a Algoritmos Aula 1 Professor: Maurício Archanjo Nunes Coelho Metodologia Aulas expositivas Transparências Quadro negro Material disponível em PDF Resolução de exercícios Leitura/Estudo do material
Leia maisTRABALHO T2 PROGRAMAÇÃO PARAMETRIZADA
TRABALHO T2 PROGRAMAÇÃO PARAMETRIZADA OBJETIVOS Curto Prazo (neste semestre): aprender sobre programação parametrizada Longo Prazo: Desenvolver um sistema para programação CN baseado em features de usinagem.
Leia maisPLANO DE ENSINO. Componente Curricular: Cálculo Numérico Turma: EMC /2
PLANO DE ENSINO Componente Curricular: Cálculo Numérico Turma: EC - 2013/2 Carga Horária: 60 horas semestrais Créditos: 4 Professores: arcus Vinicius achado Carneiro Ricardo Antonello Período: 2015/1 EENTA:
Leia maisRegime: Semestre: GRANDEZAS FÍSICAS, UNIDADES E DIMENSÕES Conceito de Grandeza: Grandezas fundamentais e derivadas
FUNDAMENTOS DE FÍSICA [10400] GERAL Regime: Semestre: OBJETIVOS O objectivo da disciplina de Física é o de adquirir conhecimentos técnicos baseados nos princípios físicos fundamentais à análise de problemas
Leia maisEstruturas de Dados. Revisão de Funções e Recursão. Agradecimentos
Estruturas de Dados Revisão de Funções e Recursão Prof. Ricardo J. G. B. Campello Agradecimentos Parte dos slides a seguir são adaptações dos originais em Pascal gentilmente cedidos pelo Prof. Rudinei
Leia maisUniversidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Energia Elétrica PLANO DE ENSINO
Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Energia Elétrica 1) IDENTIFICAÇÃO DA DISCIPLINA Disciplina Teoria de Controle II PLANO DE ENSINO Código CEL039 Carga horária
Leia maisAgrupamento de Escolas do Fundão
Agrupamento de Escolas do Fundão MATEMÁTICA P GPI 13 12º Ano CURRÍCULO DA DISCIPLINA E Nº DE AULAS PREVISTAS Período PLANIFICAÇÃO ANUAL Módulos a leccionar + Conteúdos Programáticos Módulo A6- Taxa de
Leia maisÁrvore Binária de Busca Ótima
MAC 5710 - Estruturas de Dados - 2008 Referência bibliográfica Os slides sobre este assunto são parcialmente baseados nas seções sobre árvore binária de busca ótima do capítulo 4 do livro N. Wirth. Algorithms
Leia maisESCOLA SECUNDÁRIA DE LOUSADA
ESCOLA SECUNDÁRIA DE LOUSADA 2012 2013 PLANIFICAÇÃO DA DISCIPLINA DE MATEMÁTICA Curso Profissional de Técnico de Multimédia ELENCO MODULAR A7 Probabilidades 28 A6 Taxa de variação 36 A9 Funções de crescimento
Leia mais4º 20/10/2003. ÍNDICE
Universidade Federal de Juiz de Fora UFJF. Departamento de Ciência da Computação DCC. Curso de Ciência da Computação. Análise e Projeto de Algoritmos 4º período. Filippe Jabour. Atualizado em 20/10/2003.
Leia maisProjecto de Algoritmos e Estruturas de Dados
Projecto de Algoritmos e Estruturas de Dados Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Electrónica 1 o ano, 2 o Semestre, 2005/2006 Instituto Superior Técnico
Leia maisRelatório de Versão Curricular - UFF
Curso: FÍSICA Desdobramento: Código: 2 - T: LICENCIATURA Currículo: 25.02.006 Versão: 1 Criada em 25/05/2010 por Sistema Última modificação em 17/11/2011 por SORAYA REZENDE HIPPERTT Versão finalizada:
Leia maisApresentação da Disciplina
Apresentação da Disciplina Leandro Tonietto Processamento Gráfico Curso de Jogos Digitais Ciência da Computação Unisinos ltonietto@unisinos.br ago-12 http://professor.unisinos.br/ltonietto/jed/pgr/pgr2012_02.html
Leia maisPRÓ-REITORIA ACADÊMICA COORDENAÇÃO PARA ASSUNTOS EDUCACIONAIS PLANO DE ENSINO
PRÓ-REITORIA ACADÊMICA COORDENAÇÃO PARA ASSUNTOS EDUCACIONAIS DISCIPLINA: METODOLOGIA DA PESQUISA Código: UR2024 Semestre letivo e ano em que será ministrada: 2º/2012 I DADOS DE IDENTIFICAÇÃO 1. Universidade
Leia maisTeoria da Computação. Aula 9 Pesquisa em Memória Secundária 5COP096. Aula 9 Prof. Dr. Sylvio Barbon Junior. Sylvio Barbon Jr
5COP096 Teoria da Computação Aula 9 Prof. Dr. Sylvio Barbon Junior Sylvio Barbon Jr barbon@uel.br 1 Sumário 1) Introdução à Pesquisa em Memória Secundária 2) Modelo de Computação para Memória Secundária
Leia maisPESQUISA EM INFORMÁTICA - COMO ESCREVER UM TEXTO. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA EM INFORMÁTICA - COMO ESCREVER UM TEXTO Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza JUSTIFICATIVA A adoção de um método para escrever seus trabalhos ajuda a evitar uma série de
Leia maisPlanificação a médio e longo prazo. Matemática B. 11º Ano de escolaridade. Total de aulas previstas: 193. Ano letivo 2015/2016
Planificação a médio e longo prazo Matemática B 11º Ano de escolaridade. Total de aulas previstas: 193 Ano letivo 2015/2016 Professor responsável: Paulo Sousa I O programa Matemática B do 11º Ano - Página
Leia maisLICENCIATURA EM ENGENHARIA DE REDES DE COMUNICAÇÃO E INFORMAÇÃO EQUIVALÊNCIAS ENTRE PLANOS CURRICULARES. Plano Curricular
LICENCIATURA EM ENGENHARIA DE REDES DE COMUNICAÇÃO E INFORMAÇÃO EQUIVALÊNCIAS ENTRE PLANOS CURRICULARES Plano Curricular de 2005-2006 ECTS Plano Curricular ECTS LERCI LERC / MERC (Bolonha) Análise Matemática
Leia maisPrograma de Ensino de Semestre
Pró-Reitoria de Graduação Programa de Ensino de 2013 1 Semestre Nome do Curso Engenharia Civil Engenharia Mecânica Engenharia Elétrica Código do Curso 02-120 02-121 02-122 Nome da Disciplina Cálculo Diferencial
Leia maisindexação e hashing Construção de Índices e Funções Hash Diego Gomes Tomé - MSc. Informática Orientador: Prof. Dr. Eduardo Almeida October 13, 2016
indexação e hashing Construção de Índices e Funções Hash Diego Gomes Tomé - MSc. Informática Orientador: Prof. Dr. Eduardo Almeida October 13, 2016 Universidade Federal do Paraná indexação e hashing Índices
Leia maisA computação aplicada à resolução de sistemas lineares
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Departamento de Sistemas e Computação Programa de Educação Tutorial (PET) A computação aplicada à resolução de sistemas
Leia maisGBC053 Gerenciamento de Banco de Dados. Plano de Curso e Introdução. Ilmério Reis da Silva UFU/FACOM/BCC
GBC053 Gerenciamento de Banco de Dados Plano de Curso e Introdução Ilmério Reis da Silva ilmerio@ufu.br www.facom.ufu.br/~ilmerio/gbd UFU/FACOM/BCC Plano de Curso Ementa Arquitetura de um Sistema de Gerenciamento
Leia maisMODELAGEM E SIMULAÇÃO
MODELAGEM E SIMULAÇÃO Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin Análise da Decisão Pela própria natureza da vida, todos nós devemos continuamente
Leia maisGrade Curricular do Curso de Graduação em Engenharia de Computação
Grade Curricular do Curso de Graduação em Engenharia de Computação Currículo 6 Aprovado pelo CDI em 30/05/16 - Carga Horária - Carga Horária Núcleo Básico 1.280h Carga Horária Núcleo Profissionalizante
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação EXERCÍCIOS
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 1º 1. Identificação Código 1.1 Disciplina: Introdução à Economia Matemática 0760.002
Leia maisInstituto de Matemática e Estatística, UFF Março de 2011
,,,,, Instituto de Matemática e Estatística, UFF Março de 2011 ,, Sumário,,. finitos,. conjunto: por lista, por propriedade.. Igualdade,. Propriedades básicas.. ,, Christos Papadimitriou, Autor dos livros
Leia maisCURSO: Licenciatura em Matemática TURMA: LM 2011/01_1ºSEM PROFESSOR: NÍCOLAS MORO MÜLLER PLANO DE ENSINO
CURSO: Licenciatura em Matemática TURMA: LM 2011/01_1ºSEM PROFESSOR: NÍCOLAS MORO MÜLLER PLANO DE ENSINO DISCIPLINA: 030152 Matemática Fundamental I DURAÇÃO: Semestral CARGA HORÁRIA TOTAL: 90 horas CARGA
Leia maisLista de Figuras Figura 1 1: Figura 1 2: Figura 1 3: Figura 1 4: Figura 1 5: Figura 1 6: Figura 1 7: Figura 1 8: Figura 1 9: Figura 1 10:
Lista de Figuras Figura 1 1: Módulo de Memória DRAM 26 Figura 1 2: Um Disco Magnético com Três Pratos e Seis Superfícies 28 Figura 1 3: Geometria de uma Superfície de Disco Magnético 29 Figura 1 4: Um
Leia maisBC1424 Algoritmos e Estruturas de Dados I Aula 05 Custos de um algoritmo e funções de complexidade
BC1424 Algoritmos e Estruturas de Dados I Aula 05 Custos de um algoritmo e funções de complexidade Prof. Jesús P. Mena-Chalco 1Q-2016 1 1995 2015 2 Custo de um algoritmo e funções de complexidade Introdução
Leia mais04 Recursão SCC201/501 - Introdução à Ciência de Computação II
04 Recursão SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2010/2 Moacir Ponti Jr. (ICMCUSP) 04Recursão
Leia maisPLANO DE ENSINO. ANO LETIVO/SEMESTRE: 2016/2 PROFESSOR: Leandro da Silva Camargo
PLANO DE ENSINO ANO LETIVO/SEMESTRE: 2016/2 PROFESSOR: Leandro da Silva Camargo I DADOS DE IDENTIFICAÇÃO 1. Instituto Federal de Educação Ciência e Tecnologia 2. Campus: IFSUL Bagé 3. Endereço: Av. Leonel
Leia maisComunicado MMC 030/2010 Belo Horizonte, 30 de novembro de 2010 OFERTA DE DISCIPLI AS PARA O 1º SEMESTRE DE 2011
Comunicado MMC 030/2010 Belo Horizonte, 30 de novembro de 2010 OFERTA DE DISCIPLI AS PARA O 1º SEMESTRE DE 2011 º DISCIPLI A TIPO CH CR DOCE TE DIA HORÁRIO 1. Álgebra Linear OB 45 3 Fausto de Camargo Júnior
Leia maisApostila 01 Fundamentação da Teoria da Computação e Linguagens Formais
Cursos: Bacharelado em Ciência da Computação e Bacharelado em Sistemas de Informação Disciplinas: (1493A) Teoria da Computação e Linguagens Formais, (4623A) Teoria da Computação e Linguagens Formais e
Leia maisEduardo Camponogara. DAS-9003: Introdução a Algoritmos
Caminhos Mínimos entre Todos os Vértices 1/ 48 Caminhos Mínimos entre Todos os Vértices Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-9003: Introdução
Leia maisConteúdo. Conceitos e Resultados Gerais. 11 Combinatória. Introdução
Introdução ix I Conceitos e Resultados Gerais 1 1 Linguagem Matemática e Lógica Informal 1.1 Sistemas matemáticos.. 1.2 Noção de conjunto... 1.3 Linguagem proposicional.. 1.4 Operações sobre conjuntos.
Leia maisNoções de Algoritmos
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Noções de Algoritmos DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Tópicos da aula Algoritmos
Leia mais4 Casamento de Padrões
4 Casamento de Padrões O casamento de padrões é uma técnica que tem por objetivo localizar os elementos constituintes de uma seqüência em um conjunto de outras seqüências. Chamemos de padrão a seqüência
Leia maisPlano de Ensino IDENTIFICAÇÃO. TURMA: 3º semestre. Cleber Mateus Duarte Porciuncula EMENTA
EIXO TECNOLÓGICO: Plano de Ensino IDENTIFICAÇÃO CURSO: Licenciatura em Matemática FORMA/GRAU:( )integrado ( x )subsequente ( ) concomitante ( ) bacharelado ( x ) licenciatura ( ) tecnólogo MODALIDADE:
Leia maisPLANO DE ENSINO. Período Letivo:2016-1
Fone (49) 353-4300 PLANO DE ENSINO BACHARELADO EM ENGENHARIA DE CONTROLE E AUTOMAÇÃO Componente Curricular: Microcontroladores Carga Horária: 60h Professor: Giovani Pasetti 1. Ementa Período Letivo:016-1
Leia maisSERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE CAMPINA GRANDE CONSELHO UNIVERSITÁRIO CÂMARA SUPERIOR DE ENSINO
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DE CAMPINA GRANDE CONSELHO UNIVERSITÁRIO CÂMARA SUPERIOR DE ENSINO RESOLUÇÃO 28/2009 Aprova a estrutura curricular do Curso de Licenciatura em, do Centro de
Leia maisEstruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural Carlos Alberto Alonso Sanches CT-234 2) Algoritmos recursivos Indução matemática, recursão, recorrências Indução matemática Uma
Leia maisRever os conhecimentos básicos de vetores, matrizes e trigonometria; Entender o conceito de função e sua importância no contexto da engenharia;
BASES MATEMÁTICAS PARA ENGENHARIA - CCE1005 BASES MATEMÁTICAS PARA ENGENHARIA (16/07/2015) Contextualização O mundo defronta-se com um novo cenário de dimensões políticas, filosóficas, sociais, econômicas,
Leia maisCIRCUITOS DIGITAIS I
Universidade do Estado de Mato Grosso Campus Sinop Faculdade de Ciências Exatas e Tecnológicas CIRCUITOS DIGITAIS I ROGÉRIO LÚCIO LIMA Sinop Outubro de 2016 CURSO: Bacharelado em Engenharia Elétrica PERÍODO
Leia maisWeb 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 maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisPlano de Ensino. Leandro Schwarz Endereço eletrônico:
Plano de Ensino Disciplina: Dispositivos Lógicos Programáveis Semestre: 2011/1 Turma: 2030311A Carga horária: 80 horas Professor: Leandro Schwarz () Endereço eletrônico: 1. Objetivos A tecnologia de Dispositivos
Leia maisPolos Oĺımpicos de Treinamento Intensivo - POTI
Polos Oĺımpicos de Treinamento Intensivo - POTI Edital de Seleção para Polos Afiliados e Voluntários 1 Objetivos O conselho gestor do POTI torna pública a presente chamada a propostas de polos para cursos
Leia maisFundamentos de Matemática
Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 1 7 de janeiro de 2013 Aula 1 Fundamentos de Matemática 1 Apresentação Aula 1
Leia maisOrdenação e Pesquisa de Dados. Aula 07 Insertion Sort e Bubble Sort
Ordenação e Pesquisa de Dados Aula 07 Insertion Sort e Bubble Sort Felipe S. L. G. Duarte felipelageduarte+fatece@gmail.com Algoritmos de Ordenação A partir de agora iremos estudar os seguintes algoritmos
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/27 4 - INTROD. À ANÁLISE COMBINATÓRIA 4.1) Arranjos
Leia maisIntrodução à Engenharia ENG1000
Introdução à Engenharia ENG1000 Apresentação 2016.1 Prof. Augusto Baffa Introdução à Engenharia Fundamentos do Projeto + Design de Jogos + Programação de Jogos Objetivos da Disciplina
Leia maisUNIVERSIDADE FEDERAL DE PELOTAS INSTITUTO DE FÍSICA E MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA E ESTATÍSTICA PLANO DE ENSINO. Ano Letivo/Semestre 2015/1
UNIVERSIDADE FEDERAL DE PELOTAS INSTITUTO DE FÍSICA E MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA E ESTATÍSTICA PLANO DE ENSINO Ano Letivo/Semestre 2015/1 1 Identificação 1.1. Unidade: Instituto de Física e
Leia maisNÚMEROS E ÁLGEBRA FUNÇÕES
Professores: Josiane Caroline Protti Disciplina: Matemática Ano: 1º ano E Período: 1º Bimestre - Atividades com os alunos para - Atividades dos livros didáticos e - Correção das atividades na lousa e individual.
Leia maisUNIVERSIDADE SÃO JUDAS TADEU
CURSO DE ENGENHARIA ELÉTRICA CURRÍCULO PLENO BACHARELADO 1 CICLO/MÓDULO A Ciências Exatas I Álgebra Linear 02 0 02 40 Cálculo Diferencial e Integral I 04 0 04 80 Cálculo Vetorial e Geometria Analítica
Leia maisIntrodução à Computação: Máquinas Multiníveis
Introdução à Computação: Máquinas Multiníveis Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,
Leia maisPlano 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
Leia mais