Algoritmos e Estruturas de Dados
|
|
- Sofia Henriques Malheiro
- 6 Há anos
- Visualizações:
Transcrição
1 Licenciatura em Engenharia Electrotécnica e de Computadores 2004/05 Algoritmos e Estruturas de Dados Trabalho prático P4B 2º semestre Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em ambiente Linux. Grupo 1 A estação de caminho-de-ferro Mx está neste momento em fase de reconstrução, e como tal só tem disponível uma linha de acesso. A estação Mx é um ponto de intenso tráfego de mercadorias, e a única linha disponível neste momento é usada por todos os comboios que chegam a Mx e partem de Mx (Mx é uma estação final, isto é, não é um ponto de passagem de comboios). Sabendo a hora prevista de chegada (partida) para cada um dos comboios que chegam (partem) da estação, pretende-se determinar o atraso que cada um dos comboios irá sofrer. Em cada momento, deve ser dada permissão de entrada/saída da estação Mx ao comboio que está há mais tempo à espera. Em caso de igualdade, deve ser escolhido o comboio que está a chegar à estação. Considere que o processo de chegada ou partida de um comboio de mercadorias demora exactamente 1 unidade de tempo. Considere a classe Comboio, que contém informação relativa a um determinado comboio: class Comboio { string codigo; char cp; // c : chegada ; p : partida int horaprevista; int horaefectiva; Comboio(string cod=, char cpini= c, int hor=0): codigo(cod), cp(cpini), horaprevista(hor), horaefectiva(-1) { bool operator == (const Comboio &c) const { return (codigo==c.codigo); } bool operator!= (const Comboio &c) const { return (codigo!=c.codigo); } bool operator < (const Comboio &c) const { return (horaprevista < c.horaprevista); } string getcodigo() const { return codigo; } int gethoraprevista() const { return horaprevista; } int gethoraefectiva() const { return horaefectiva; } char getcp() const { return cp; } void inchoraefectiva(int h) { horaefectiva += h ; } void sethoraefectiva(int h) { horaefectiva = h ; } void escreve() const { cout << codigo << : ; if (cp== c ) cout << chegada : ; else cout << partida : ; cout<< hp= << horaprevista <<, he= << horaefectiva <<endl; } Considere a classe Estacao, que contém informação sobre o tráfego de comboios na estação. class Estacao { string nome; LList<Comboio> comboiosantes; //comboios já chegaram e/ou partiram LList<Comboio> comboiosespera; //comboios à espera int hora; // hora Actual FEUP/LEEC Pág. 1 de 6 P4B
2 Estacao(string nm= Mx, int hor=0): nome(nm), hora(hor) { void inserecomboio(comboio &c1); void actualizahora(int horax); void escreve() const ; a) A lista dos comboios a chegar e/ou partir da estação está ordenada por hora prevista de chegada e/ou partida (se dois comboios têm a mesma hora prevista de chegada e partida, o comboio a chegar está, na fila, antes do comboio a partir). Implemente a função que determina qual a posição da lista onde deve ser inserido um novo comboio. LListItr<Comboio> posantes(const LList<Comboio> &comboios, Comboio c1) Esta função retorna o iterador para o elemento da lista comboios, que estará antes do novo comboio a inserir (c1). b) Implemente o método da classe Estacao, que insere um novo comboio na lista dos comboios em espera (comboiosespera). Esta função deve actulizar as horas efectivas de todos os comboios já existentes na lista, que sofrem mais um atraso com a inclusão deste novo comboio. Não esqueça que o processo de chegada ou partida de um qualquer comboio demora uma unidade de tempo. c) void Estacao::insereComboio(Comboio &c1) Este método altera o membro-dado comboiosespera, inserindo o comboio c1. Use a função definida na alínea anterior. i. Altere a classe LList, incluindo um novo dado-membro privado: LListNode<Object> *end; que é um apontador para o último elemento (nó) da lista. ii. Altere a classe LList, incluindo ainda um novo método: LListItr<Object> last() const Este método retorna o iterador para o último elemento da lista. Altere os métodos construtor, insert e remove da classe LList, de modo a considerar o novo dado-membro end. d) Implemente o método da classe Estacao, que actualiza a hora do sistema para o valor horax passado como argumento. void Estacao::actualizaHora(int horax) Este método remove da lista comboiosespera os comboios já processados (com hora efectiva inferior a horax). Estes comboios devem ser inseridos no final da lista comboiosantes (use o método last() definido na línea anterior). e) Implemente o método da classe Estacao, que escreve a informação relativa a todos os comboios existentes em espera. void Estacao::escreve() const Este método escreve a informação da lista membro-dado comboiosespera. FEUP/LEEC Pág. 2 de 6 P4B
3 Grupo 2 A empresa ABC pretende realizar um programa de escalonamento de tarefas em uma determinada máquina, de modo a minimizar o tempo de conclusão de todas as tarefas. Uma tarefa equivale a efectuar um processamento de uma peça específica na máquina em questão. Considere que todas as peças possuem um tempo de processamento na máquina de 1 unidade de tempo (um slot). Considere a classe Peca, que contém informação relativa a uma determinada peça a ser processada na máquina(tarefa): class Peca { string codigo; int horainicio; // instante após o qual a peça está pronta a ser processada int horalimite; // instante máximo para conclusão do processamento da peça int hora; // instante efectivo de processamento Peca(string cod=, int hi=-1, int hl=-1): codigo(cod), horainicio(hi), horalimite(hl) { bool operator!= (const Peca &p) const { return (codigo!=p.codigo); } bool operator < (const Peca &p) const { return (horainicio < p.horainicio); } string getcodigo() const { return codigo; } int gethorainicio() const { return horainicio; } int gethoralimite() const { return horalimite; } void sethora (int h) { hora = h ; } void escreve() const { cout << codigo << : << hora << endl; } Considere a classe Maquina, que contém informação sobre as peças a ser processadas em uma determinada máquina: class Maquina { string nome; LList<Peca> pecas; // lista de peças a processar, // por ordem decrescente de tempo de inicio LList<Peca> pecasnao; // listas de peças não possíveis de processar LList<int> slotsocupados; // lista de slots ocupados, p/ ordem decrescente LListItr<int> slotproximo(int horal); Maquina(string nm= ): nome(nm){ void novaspecas(const vector<peca> &npecas); void escreve() const ; O processo de escalonamento de peças é realizado de acordo com os passos seguintes: Manter uma lista de slots ocupados por ordem crescente. Por exemplo a lista slotsocupados={0,2,4} significa que os slots 0, 2 e 4 estão ocupados. A máquina está livre nos slots 1, 3, 5, e seguintes. Ordenar as peças por ordem decrescente de tempo de inicio. Para cada peça: o Determinar o slot mais próximo do seu tempo limite (mas sempre antes). Pesquisar na lista de slots ocupados o primeiro slot de valor superior a tempo_limite_da_peça-1. Considerar o slot anterior a este como sendo o slotx. FEUP/LEEC Pág. 3 de 6 P4B
4 a) o Se slotx não existe, considerar o slot livre correspondente ao instante tempo_limite_da_peça-1. Inserir este slot no inicio da lista slotsocupados, e actualizar a lista pecas com a informação sobre a hora efectiva de processamento desta peça. o Se slotx é igual a tempo_limite_da_peça-1, percorrer a lista slotsocupados a partir deste slotx para trás (usar goprevious()) até encontrar encontrar um slot livre, isto é, até encontrar dois elementos consecutivos na lista cuja difereça é superior a 1. Nesse caso, o slot livre é igual a valor_do_2º_destes_dois_elementos-1. Se o slot livre encontrado é menor ou igual ao tempo de início da peça, usar esse slot, inserindo-o na lista slotsocupados, e actualizando a lista pecas com a informação sobre a hora efectiva de processamento desta peça. Se o slot livre encontrado é menor que o tempo de início da peça, não é possível processar esta peça. Retirar a peça da lista de peças (pecas), e inseri-la na lista de peças impossíveis de processar (pecasnao). o Se o slot encontrado é inferior a tempo_limite_da_peça-1 : Se o slot é maior que o tempo de início da peça, considerar como slot livre o correspondente ao instante tempo_limite_da_peça-1. Inserir este na lista de slotsocupados, e actualizar a lista pecas com a informação sobre a hora efectiva de processamento desta peça Senão, não é possível processar esta peça. Retirar a peça da lista de peças (pecas), e inseri-la na lista de peças impossíveis de processar (pecasnao). i. Altere a classe LListNode, incluindo um novo dado-membro privado: LListNode<Object> *previous; que é um apontador para o nó anterior. ii. Adicione à classe LListIterator, o seguinte método público: void gotoprevious(); que recua para o elemento anterior na lista (operação inversa à realizada pelo método advance()). iii. Altere os métodos construtor, insert e remove da classe LList, de modo a actualizar convenientemente o novo dado-membro de LListNode (previous). b) Implemente a função: template <class Object> void ordenadecresce(llist<object> &lista) Esta função ordena de forma decrescente a lista lista passada como argumento. c) Implemente o seguinte método privado da classe Maquina: LListItr<int> slotproximo(int horal) Este método procura na lista slotsocupados, o slot (valor inteiro) mais próximo de horal, mas inferior a este valor horal, isto é, percorre a lista slotsocupados até encontrar um slot maior ou igual a horal. O método deve retornar o iterador para o elemento anterior. Não esqueça que a lista slotsocupados se encontra sempre ordenada de forma crescente. d) Implemente o seguite método da classe Maquina: void novaspecas (const vector<peca> &npecas) Este método efectua o processo de escalonamento de um conjunto de peças, especificadas no vector npecas passado como argumento. Deve seguir os passos enumerados anteriormente. Use as funções definidas nas duas alíneas anteriores. FEUP/LEEC Pág. 4 de 6 P4B
5 e) Implemente o método da classe Maquina, que escreve a informação relativa a todos as peças a processar existentes na lista pecas. void Maquina::escreve() const Grupo 3 Pim, Pam, Pum, cada bola mata um, p'ra galinha e para o peru quem se livra és mesmo tu" Recorde este jogo de crianças, cujas regras são muito simples: Uma das crianças começa a dizer a frase, e em cada palavra vai apontando para cada uma das crianças em jogo. Ao chegar ao fim da lista de crianças, volta ao início, a ele mesmo. A criança que está a ser apontada quando é dita a última palavra da frase, livra-se e sai do jogo. A contagem recomeça na próxima criança. Perde o jogo a criança que restar. Use uma lista circular para implementar este jogo. Os elementos da lista são objectos da classe Crianca. class Crianca { string nome; int idade; char sexo; // f : menina ; m : menino Crianca(string n=,int i=0,char s= x ): nome(n),idade(i),sexo(s) {} bool operator == (const Crianca &c2) const { return (nome==c2.nome); } bool operator!= (const Crianca &c2) const { return (nome!=c2.nome); } int getidade() const { return idade; } string getnome() const { return nome; } char getsexo() const { return sexo; } void escreve() { cout << nome << : << sexo << : << idade << endl; } Nota: Implemente sempre um programa para teste de cada uma das alíneas. a) A roda de crianças deve ser implementada através de uma lista circular. Uma lista circular é uma lista onde o último elemento aponta para o primeiro. Altere a classe LList para implementar uma lista circular (não considere a existência do método de inserção em posição referida por iterador). i. Adicione à classe LList um novo membro-dado privado (nels), que contém o número de elementos da lista. ii. Implemente o método público int getnels(), que retorna o número de elementos na lista iii. Altere convenientemente os métodos construtor, pesquisa, inserção (em uma determinada posição) e remoção. b) Implemente a função Crianca perdejogo(string frase, LListC<Crianca> &roda) que determina qual a criança que perde o jogo quando a frase utilizada é frase, e a lista das crianças em jogo é roda. FEUP/LEEC Pág. 5 de 6 P4B
6 A seguinte função determina o número de palavras existentes na string frase: int npalavras(string frase) { if (frase.length()==0) return 0; int n=1; int pos = frase.find( ); while (pos! = string::npos) { frase = frase.substr(pos+1); pos = frase.find( ); n++; } return n; } c) Implemente a função: ListC<Crianca> aospares(const ListC<Crianca> &roda) que cria uma nova roda posicionando as crianças existentes em roda alternadamente de acordo com o seu sexo. Assim, a primeira criança é uma menina, a segunda um menino, a terceira uma menina, e assim sucessivamente. Esta nova roda possui o mesmo número de meninas e meninos. As crianças do final da lista roda que sejam do mesmo sexo não são consideradas na nova roda. d) Implemente a função: ListC<Crianca> inverte(const ListC<Crianca> roda) que cria uma nova roda onde as crianças se encontram em ordem inversa da lista roda. e) Implemente a função : void escreve(const ListC<Crianca> &roda) que escreve a informação relativa a todas as crianças que estão em roda. FEUP/LEEC Pág. 6 de 6 P4B
Método de ordenação - objetivos:
Método de ordenação - objetivos: Corresponde ao processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. Facilitar a recuperação posterior de itens do conjunto ordenado. São
Leia maisTECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS TURMA 2008/1 2 PERÍODO MÓDULO 3 AVALIAÇÃO MP2 DATA 2/10/2008 ESTRUTURAS DE DADOS 2008/2
TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS TURMA 2008/1 2 PERÍODO MÓDULO 3 AVALIAÇÃO MP2 DATA 2/10/2008 ESTRUTURAS DE DADOS 2008/2 Dados de identificação do Acadêmico: Nome: Login: CA: Cidade:
Leia maisUNIVERSIDADE DO TOCANTINS TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PRÁTICA EM PROGRAMAÇÃO DE SISTEMAS
ESTUDO DE CASO I Uma das operações oferecidas pelos sistemas bancários para seus clientes é a emissão de extratos da conta corrente ou do cartão de crédito. Esses relatórios permitem que o cliente possa
Leia maisIntrodução à orientação a objetos
Universidade Federal de Juiz de Fora PET Elétrica Introdução à orientação a objetos Tutor: Francisco José Gomes Aluno: João Tito Almeida Vianna 18/05/2013 1 Programação Estruturada x Orientação a objetos
Leia maisCurso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES
Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES 2014 1 a QUESTÃO Valor: 1,00 a) (0,30) Defina gramáticas livre de contexto. b) (0,30) Crie uma gramática
Leia maisAlgoritmos de Pesquisa e Ordenação em Vectores
Algoritmos de Pesquisa e Ordenação em Vectores FEUP - MIEEC Programação 2-2008/2009 Pesquisa Sequencial Problema (pesquisa de valor em vector): Verificar se um valor existe no vector e, no caso de existir,
Leia mais1.2 OPERAÇÕES BÁSICAS EM ALGORITMOS E PROGRAMAS 18
ÍNDICE MÓDULO 1 INTRODUÇÃO À ALGORITMIA 11 1.1 PROGRAMAS E ALGORITMOS 12 Fases da programação 12 Algoritmos e algoritmia 13 Algoritmos em linguagem informal, pseudocódigo e fluxogramas 14 Símbolos utilizados
Leia maisProgramação 2009/2010 MEEC - MEAer Laboratório 5 Semana de 26 de outubro de 2009
Programação 2009/2010 MEEC - MEAer Laboratório 5 Semana de 26 de outubro de 2009 Ao desenvolver os seguintes programas tenha em atenção o bom uso dos comentários, o uso da indentação e o correcto nome
Leia maisAula 10: Escalonamento da CPU
Aula 10: Escalonamento da CPU O escalonamento da CPU é a base dos sistemas operacionais multiprogramados. A partir da redistribuição da CPU entre processos, o sistema operacional pode tornar o computador
Leia maisPROGRAMAÇÃO DE COMPUTADORES
PROGRAMAÇÃO DE COMPUTADORES COMANDOS E FORMATOS DE ENTRADA E SAÍDA 1 COMANDOS E FORMATOS DE ENTRADA E SAÍDA Os comandos de entrada e saída, na sua forma mais simplificada, possuem a seguinte estrutura:
Leia maisENG1000 Introdução à Engenharia
ENG1000 Introdução à Engenharia Aula 09 Vetores e Matrizes Edirlei Soares de Lima Introdução Até agora nós temos usado variáveis simples para armazenar valores usados por nossos
Leia maisREGRAS DAS PROVAS RELÂMPAGO
REGRAS DAS PROVAS RELÂMPAGO BALÃO Cada equipe apresentará um componente para esta prova. Os participantes deverão soprar o balão até estourar. Será estabelecida a ordem de classificação pelo tempo de estouro
Leia mais8 Crie um pequeno sistema para controle automatizado de estoque, com os seguintes registros:
TRABALHO: REGISTROS 8 Crie um pequeno sistema para controle automatizado de estoque, com os seguintes registros: CLIENTES NOTAS ITENS_NOTAS PRODUTOS Cod_cliente Num_NF Num_NF Cod_produto Endereco Cod_cliente
Leia maisUNIVERSIDADE ESTADUAL PAULISTA. Apostila Pascal Ed. 2006. Prof. Dr. Galeno José de Sena DMA/FEG CAPÍTULO 8
unesp UNIVERSIDADE ESTADUAL PAULISTA Apostila Pascal Ed 2006 Prof Dr Galeno José de Sena DMA/FEG CAPÍTULO 8 ARQUIVOS DE DADOS EM PASCAL: ARQUIVOS SEQUENCIAIS - UMA INTRODUÇÃO 81 ARQUIVOS SEQUENCIAL E DIRETO
Leia maisDEPARTAMENTO DE MATEMÁTICA
FACULDADE DE CIÊNCIAS NATURAIS E MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA Campus de Lhanguene, Av. de Moçambique, km 1, Tel: +258 21401078, Fax: +258 21401082, Maputo Cursos de Licenciatura em Ensino de Matemática
Leia maisM =C J, fórmula do montante
1 Ciências Contábeis 8ª. Fase Profa. Dra. Cristiane Fernandes Matemática Financeira 1º Sem/2009 Unidade I Fundamentos A Matemática Financeira visa estudar o valor do dinheiro no tempo, nas aplicações e
Leia maisMUNICÍPIOS DA PENÍNSULA DE SETÚBAL ASSOCIAÇÕES ESCOLAS JOGOS DO FUTURO DA REGIÃO DE SETÚBAL 2016 BASQUETEBOL REGULAMENTO
JOGOS DO FUTURO DA REGIÃO DE SETÚBAL 2016 BASQUETEBOL REGULAMENTO 1. Organização A organização da competição de Basquetebol dos Jogos do Futuro da Região de Setúbal 2016 é da responsabilidade da Câmara
Leia maisAtividade de Treinamento. Documentando Programas no SPDSW. HI Tecnologia Indústria e Comércio Ltda. Documento de acesso Público
Atividade de Treinamento HI Tecnologia Indústria e Comércio Ltda. Documento de acesso Público EAT.01005 Versão 1.0 24 de Novembro de 2014 Atividade de Treinamento Ref: EAT.01005 Rev: 1 Arquivo: EAT0100500.odt
Leia maisComandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios
Comandos de Eletropneumática Exercícios Comentados para Elaboração, Montagem e Ensaios O Método Intuitivo de elaboração de circuitos: As técnicas de elaboração de circuitos eletropneumáticos fazem parte
Leia maisLISTAS ENCADEADAS OU NÃO- SEQÜENCIAIS. Estrutura de Dados
LISTAS ENCADEADAS OU NÃO- SEQÜENCIAIS Listas Lineares Como visto anteriormente, as operações básicas para o nosso TAD Lista Linear são: FLVazia Vazia Retira Insere Imprime A implementação através de arrays
Leia maisALGORITMOS E COMPLEXIDADE PROBLEMAS E ALGORITMOS
ALGORITMOS E COMPLEXIDADE PROBLEMAS E ALGORITMOS Algoritmos e Complexidade 1 Plano Problemas e algoritmos. Estrutura de um algoritmo e dados manipulados. Métodos algorítmicos para resolução de problemas.
Leia maisIntrodução à Programação de Computadores Parte I
Introdução à Programação de Computadores Parte I Prof. Dr. Edson Pimentel Centro de Matemática, Computação e Cognição Objetivos Compreender os componentes básicos de um programa... Objetivos Bacharelado
Leia maisArquitecturas de Software Enunciado de Projecto 2007 2008
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Arquitecturas de Software Enunciado de Projecto 2007 2008 1 Introdução Na primeira metade da década de 90 começaram a ser desenvolvidas as primeiras
Leia maisClassificação de Ativo Orçamento e Provisão de Despesa
Classificação de Ativo Orçamento e Provisão de Despesa Produto : Microsiga Protheus Ativo Fixo versão 11 Requisito : 154.03 Data da publicação : 28/02/13 País(es) : Brasil Banco(s) de Dados : Todos Esta
Leia maisFACULDADE DE CIÊNCIAS E TECNOLOGIA. Redes de Telecomunicações (2006/2007)
FACULDADE DE CIÊNCIAS E TECNOLOGIA Redes de Telecomunicações (2006/2007) Engª de Sistemas e Informática Trabalho nº4 (1ª aula) Título: Modelação de tráfego utilizando o modelo de Poisson Fundamentos teóricos
Leia maisProcessamento Digital de Sinais. Conversão A/D e D/A. Prof. Dr. Carlos Alberto Ynoguti
Processamento Digital de Sinais Conversão A/D e D/A Prof. Dr. Carlos Alberto Ynoguti Introdução A maioria dos sinais encontrados na natureza é contínua Para processá los digitalmente, devemos: Converter
Leia maisÁrvores. ! utilizada em muitas aplicações. ! modela uma hierarquia entre elementos. ! O conceito de árvores está diretamente ligado à recursão
Árvores 1 Árvores! utilizada em muitas aplicações! modela uma hierarquia entre elementos! árvore genealógica! diagrama hierárquico de uma organização! modelagem de algoritmos! O conceito de árvores está
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisCurso C: Ponteiros e Arrays
Universidade de Brasília Departamento de Ciência da Computação Curso C: Ponteiros e Arrays Prof. Ricardo Pezzuol Jacobi rjacobi@cic.unb.br Ponteiros um ponteiro Ž uma vari vel que contžm o endere o um
Leia maisSimulado de Linguagem de Programação Java
Simulado de Linguagem de Programação Java 1. Descreva o processo de criação de programas em Java, desde a criação do código-fonte até a obtenção do resultado esperado, por meio de sua execução. Cite as
Leia mais2 Segmentação de imagens e Componentes conexas
Universidade Tecnológica Federal do Paraná (UTFPR) Departamento Acadêmico de Informática (DAINF) Algoritmos II Professor: Alex Kutzke (alexk@dainf.ct.utfpr.edu.br) Especificação do Primeiro Trabalho Prático
Leia maisAula 03. Processadores. Prof. Ricardo Palma
Aula 03 Processadores Prof. Ricardo Palma Definição O processador é a parte mais fundamental para o funcionamento de um computador. Processadores são circuitos digitais que realizam operações como: cópia
Leia maisMODELAGENS. Modelagem Estratégica
Material adicional: MODELAGENS livro Modelagem de Negócio... Modelagem Estratégica A modelagem estratégica destina-se à compreensão do cenário empresarial desde o entendimento da razão de ser da organização
Leia maisREGULAMENTO ESPECÍFICO DE BASQUETEBOL
Índice 1. Introdução 3 2. Escalões Etários/Bola de Jogo/Duração de Jogo 3 3. Constituição da Equipa 4 4. Classificação/Pontuação 4 5. Arbitragem 5 6. Mesa de Secretariado 6 7. Regulamento Técnico-Pedagógico
Leia maisCIRCULAR Nº 21/2016 PREGÃO Brasília, 17 de maio de 2016.
CIRCULAR Nº 21/2016 PREGÃO Brasília, 17 de maio de 2016. Prezados Senhores, Em atenção ao pedido de esclarecimento formulado por licitante referente ao Pregão Eletrônico nº. 12/2016, seguem as seguintes
Leia maisCertificação do Controlo da Produção
Certificação do Controlo da Produção 1. Sistema de controlo da produção Eng.º João Carlos Duarte Chefe de Serviços de Normalização APEB O Decreto-Lei n.º 301/2007, de 23 de Agosto, estabelece no seu Artigo
Leia maisArquivos Indexados por Chaves Secundárias. Vanessa Braganholo
Arquivos Indexados por Chaves Secundárias Vanessa Braganholo Arquivos Indexados } Até agora, as alternativas que vimos funcionam apenas para indexar arquivos por chaves primárias } Isso otimiza a busca
Leia maisCANDIDATURA A BOLSA DE MÉ RITO PARA ESTUDOS PÓ S-GRADUADOS DO ANO ACADÉ MICO DE
2016/2017 學 年 研 究 生 獎 學 金 申 請 申 請 人 可 於 研 究 生 資 助 發 放 技 術 委 員 會 的 網 上 系 統 直 接 填 寫 申 請 表 後, 列 印 及 簽 署, 並 連 同 其 他 申 請 文 件 交 到 大 學 生 中 心 ( 地 址 : 澳 門 荷 蘭 園 大 馬 路 68-B 號 華 昌 大 廈 地 下 B 座 ) CANDIDATURA A BOLSA
Leia maisREGULAMENTO ESPECÍFICO DE BASQUETEBOL 2009-2013 DESPORTO ESCOLAR
REGULAMENTO ESPECÍFICO DE BASQUETEBOL 2009-2013 DESPORTO ESCOLAR ÍNDICE 1. INTRODUÇÃO...3 2. ESCALÕES ETÁRIOS/ BOLA DE JOGO/DURAÇÃO DE JOGO...4 3. CONSTITUIÇÃO DA EQUIPA...5 4. ARBITRAGEM...6 5. CLASSIFICAÇÃO/
Leia maisCRIAÇÃO DE TABELAS NO ACCESS. Criação de Tabelas no Access
CRIAÇÃO DE TABELAS NO ACCESS Criação de Tabelas no Access Sumário Conceitos / Autores chave... 3 1. Introdução... 4 2. Criação de um Banco de Dados... 4 3. Criação de Tabelas... 6 4. Vinculação de tabelas...
Leia maisMDS II Aula 04. Concepção Requisitos Diagrama de Casos de Uso (Use Cases)
MDS II Aula 04 Concepção Requisitos Diagrama de Casos de Uso (Use Cases) 55 DIAGRAMA DE CASOS DE USO BENEFÍCIOS DOS CASOS DE USO ILUSTRAR POR QUE O SISTEMA É NECESSÁRIO OS REQUISITOS DO SISTEMA SÃO COLOCADOS
Leia maisRegistro de Retenções Tributárias e Pagamentos
SISTEMA DE GESTÃO DE PRESTAÇÃO DE CONTAS (SiGPC) CONTAS ONLINE Registro de Retenções Tributárias e Pagamentos Atualização: 20/12/2012 A necessidade de registrar despesas em que há retenção tributária é
Leia maisBanco de Dados. Banco de Dados Parte 2. Alcides Pamplona alcides.pamplona@gmail.com. Alcides Pamplona Linguagem de Programação CESBD 2010
Alcides Pamplona Linguagem de Programação CESBD 2010 Parte 2 Alcides Pamplona alcides.pamplona@gmail.com Tópicos API JDBC Utilizando JDBC Statement PreparedStatement Controle de Transação Mapeamento Objeto-Relacional
Leia maisProgramação Futsal Máster - JOGOS DO SESI 2016
Programação Futsal Máster - JOGOS DO SESI 2016 - A identificação do atleta deverá ser apresentada antes do início de cada jogo: CTPS ou Carteira do SESI dentro da validade. - Cada equipe deve apresentar
Leia maisPROPOSTA DE FORNECIMENTO DE SERVIÇOS APOIO REMOTO À EXECUÇÃO DA CONTABILIDADE POC-EDUCAÇÃO
PROPOSTA DE FORNECIMENTO DE SERVIÇOS (DESIGNAÇÃO DA ESCOLA) dia de mês de ano SNN SERVIÇOS DE GESTÃO APLICADA, LDA ÍNDICE INTRODUÇÃO... 3 DESCRIÇÃO DOS SERVIÇOS... 3 METODOLOGIA E CRONOGRAMA... 5 Metodologia...
Leia maisESTRUTURA DE DADOS FILAS SEQUENCIAIS
ESTRUTURA DE DADOS FILAS SEQUENCIAIS Prof. Dr. Daniel Caetano 2012-2 Objetivos Compreender o que é uma estrutura em fila Compreender sua aplicação Capacitar para implementar filas Atividade Estruturada!
Leia maisREGULAMENTO ESPECÍFICO DE BASQUETEBOL
REGULAMENTO ESPECÍFICO DE BASQUETEBOL 2009-2013 ÍNDICE 1. INTRODUÇÃO... 3 2. ESCALÕES ETÁRIOS/ BOLA DE JOGO/DURAÇÃO DE JOGO... 4 3. CONSTITUIÇÃO DA EQUIPA... 5 4.ARBITRAGEM... 6 5. CLASSIFICAÇÃO/ PONTUAÇÃO/DESEMPATE...
Leia maisFundamentos de Bancos de Dados 3 a Prova Caderno de Questões
Fundamentos de Bancos de Dados 3 a Prova Caderno de Questões Prof. Carlos A. Heuser Dezembro de 2009 Duração: 2 horas Prova com consulta Questão 1 (Construção de modelo ER) Deseja-se projetar a base de
Leia maisFunção. Adição e subtração de arcos Duplicação de arcos
Função Trigonométrica II Adição e subtração de arcos Duplicação de arcos Resumo das Principais Relações I sen cos II tg sen cos III cotg tg IV sec cos V csc sen VI sec tg VII csc cotg cos sen Arcos e subtração
Leia maisMódulo e-rede Magento v1.0. Manual de. Instalação do Módulo. estamos todos ligados
Módulo e-rede Magento v1.0 Manual de Instalação do Módulo estamos todos ligados 01 02 03 04 Introdução 3 Versão 3 Requerimentos 3 Manual de instalação 4 05 06 4.1 Instruções iniciais 4 4.2 Instalação e
Leia maisCorreção dos Exercícios
Faculdade Novo Milênio Engenharia da Computação Engenharia de Telecomunicações Algoritmos I 2006/1 Correção dos Exercícios Questão 1: Construa um algoritmo que, tendo como dados de entrada dois pontos
Leia maisPilhas. Profa Morganna Diniz
Pilhas Profa Morganna Diniz Pilhas Geralmente pilhas são úteis em situações em que dados devem ser recuperados em ordem inversa a do armazenamento É uma estrutura de dados linear que permite acesso por
Leia maisLista de Exercícios 1
Conceitos envolvidos: a) Memória de Dados (interna e externa) b) Memória de Programa (interna e externa) c) Operações aritméticas e lógicas d) Portas e) Endereçamento a Bit f) Contadores e Temporizadores
Leia maisREGULAMENTO DA 15ª COPA RURAL DE FUTSAL (SUPER LIGA REGIONAL DE FUTSAL 2016)
REGULAMENTO REGULAMENTO DA 15ª COPA RURAL DE FUTSAL (SUPER LIGA REGIONAL DE FUTSAL 2016) DA PRIMEIRA FASE Art.1º A 15ª Copa Rural de Futsal, realizada pelo Departamento de Esportes da Rádio Rural de Guarabira,
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisSISTEMAS OPERACIONAIS. 3ª. Lista de Exercícios
SISTEMAS OPERACIONAIS INF09344 - Sistemas Operacionais / INF02780 - Sistemas Operacionais / INF02828 - Sistemas de Programação II Prof a. Roberta Lima Gomes (soufes@gmail.com) 3ª. Lista de Exercícios Data
Leia maisREGULAMENTO ESPECÍFICO BASQUETEBOL. (Revisto em Setembro de 2014)
REGULAMENTO ESPECÍFICO BASQUETEBOL 2013 2017 (Revisto em Setembro de 2014) Índice 1. Introdução 2 2. Escalões etários 3 3. Constituição das Equipas 4 4. Regulamento Técnico Pedagógico 5 5. Classificação,
Leia mais,QVWDODomR. Dê um duplo clique para abrir o Meu Computador. Dê um duplo clique para abrir o Painel de Controle. Para Adicionar ou Remover programas
,QVWDODomR 5HTXLVLWRV0tQLPRV Para a instalação do software 0RQLWXV, é necessário: - Processador 333 MHz ou superior (700 MHz Recomendado); - 128 MB ou mais de Memória RAM; - 150 MB de espaço disponível
Leia mais2. ALGORITMOS. Unesp Campus de Guaratinguetá
2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Ministrado por: Prof. André Amarante Problemas: Unesp-Campus de Guaratinguetá
Leia maisLOGO DO WEBSITE DA FUTURA APP
LOGO DO WEBSITE DA FUTURA APP LexiZi é uma aplicação mobile e web que é simultaneamente uma ferramenta e um serviço. a) Ferramenta É uma ferramenta porque permite a criação de Notas em cada um dos artigos
Leia maisJava na Prática. Célio Silva Aula 3
Java na Prática Célio Silva Aula 3 Java na Prática Collections List List são listas de coisa ordenadas/não ordenadas, com duplicações permitidas e com um índice Servem para encapsular código de tratamento
Leia maisCorrente elétrica, potência, resistores e leis de Ohm
Corrente elétrica, potência, resistores e leis de Ohm Corrente elétrica Num condutor metálico em equilíbrio eletrostático, o movimento dos elétrons livres é desordenado. Em destaque, a representação de
Leia maisDo alto-nível ao assembly
Do alto-nível ao assembly Compiladores Cristina C. Vieira 1 Viagem Como são implementadas as estruturas computacionais em assembly? Revisão dos conceitos relacionados com a programação em assembly para
Leia maisMódulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
Leia maisData: 13 de Julho de 2015 13º CAMPEONATO EUROPEU FEMININO EM MATERA, ITÁLIA
Para: De: FEDERAÇÕES EUROPEIAS PRESIDENTE DO CERH Data: 13 de Julho de 2015 Assunto: 13º CAMPEONATO EUROPEU FEMININO EM MATERA, ITÁLIA Exmºs Senhores: Sob organização da FIHP Federazione Italiana Hockey
Leia maisAssessoria Técnica de Tecnologia da Informação - ATTI. Projeto de Informatização da. Secretaria Municipal de Saúde do. Município de São Paulo
Assessoria Técnica de Tecnologia da Informação - ATTI Projeto de Informatização da Secretaria Municipal de Saúde do Município de São Paulo Programa Bolsa Família Manual de Operação Conteúdo Sumário...
Leia maisREGIMENTO ESPECÍFICO BASQUETEBOL. Câmara Municipal de Lisboa e Juntas de Freguesia Olisipíadas 2ª edição
REGIMENTO ESPECÍFICO BASQUETEBOL Câmara Municipal de Lisboa e Juntas de Freguesia Olisipíadas 2ª edição Índice Preâmbulo 5 Artigo 1.º Escalões Etários, Dimensões do Campo, Bola, Tempo de Jogo e Variantes
Leia maisFlávia Rodrigues. Silves, 26 de Abril de 2010
Flávia Rodrigues STC5 _ Redes de Informação e Comunicação Silves, 26 de Abril de 2010 Vantagens e Desvantagens da Tecnologia Acessibilidade, quer a nível pessoal quer a nível profissional; Pode-se processar
Leia maisepucc.com.br SAIBA COMO INCLUIR INFORMAÇÕES DE COLABORADORES, CENTROS DE CUSTO E RATEIO DE DESPESAS
epucc.com.br SAIBA COMO INCLUIR INFORMAÇÕES DE COLABORADORES, CENTROS DE CUSTO E RATEIO DE DESPESAS O PUCC permite que uma tabela com o nome dos Colaboradores e seus respectivos Departamentos e/ou Centros
Leia maisINF 1010 Estruturas de Dados Avançadas
11.2 INF 1010 Estruturas de Dados Avançadas Listas de Prioridades e Heaps 1 Listas de Prioridades Em muitas aplicações, dados de uma coleção são acessados por ordem de prioridade A prioridade associada
Leia maisORIENTAÇÕES PARA ELABORAÇÃO DE RELATÓRIO DE CONCLUSÃO DE ESTÁGIO
Prefeitura da Cidade do Rio de Janeiro Secretaria Municipal de Saúde e Defesa Civil Subsecretaria de Gestão Coordenadoria de Gestão de Pessoas Coordenação de Desenvolvimento Pessoal Gerência de Desenvolvimento
Leia maisPara entender o conceito de objetos em programação devemos fazer uma analogia com o mundo real:
Introdução a Orientação a Objetos com Java Autor: Professor Victor Augusto Zago Menegusso. Orientação a Objetos É um paradigma de programação que define a estrutura de um programa baseado nos conceitos
Leia maisProf. José Maurício S. Pinheiro - UGB - 2009
Auditoria e Análise de Segurança da Informação Forense Computacional Prof. José Maurício S. Pinheiro - UGB - 2009 Forense Computacional 2 Forense Computacional A forense computacional pode ser definida
Leia maisExercício de Estrutura de dados. Java Fila
Exercício de Estrutura de dados Java Fila Obs.: Esse projeto foi um exercício realizado em sala de aula da matéria de Estrutura de dados com o Profº Frederico Augusto Siqueira Gentil Aqui está sendo relatado
Leia maisTrabalho Prático II - Resta 1 Data de Entrega: Conferir no calendário!
ALGORITMOS E ESTRUTURAS DE DADOS I DCC/UFMG Trabalho Prático II - Resta 1 Data de Entrega: Conferir no calendário! Pedro O.S. Vaz de Melo May 29, 2013 1 DESCRIÇÃO DO PROBLEMA O objetivo deste trabalho
Leia maisAula 11: Desvios e Laços
Aula 11: Desvios e Laços Nesta aula explicaremos alguns comandos que podem alterar o fluxo dos seus programas em JavaScript. Você aprenderá a estrutura dos comandos de desvios e laços. Entenderá como funcionam
Leia mais2 Workshop processamento de artigos em serviços de saúde Recolhimento de artigos esterilizados: é possível evitar?
2 Workshop processamento de artigos em serviços de saúde Recolhimento de artigos esterilizados: é possível evitar? 3 Farm. André Cabral Contagem, 19 de Maio de 2010 Rastreabilidade É definida como a habilidade
Leia maisComo usar a opção de Folha de roteamento
Como usar a opção de Folha de roteamento Uma Folha de roteamento é uma página especial com um código de barras que contém instruções de distribuição para seu documento. Quando a opção Folha de roteamento
Leia maisEste desafio será uma das atividades da Semana Tecnológica.
REGULAMENTO DESAFIO EFICIÊNCIA ENERGÉTICA EM INSTALAÇÕES PREDIAIS SISTEMA DE ILUMINAÇÃO 2015/02 Apresentação O desafio de eficiência energética em instalações prediais sistema de iluminação dos Cursos
Leia maisESCOLA SECUNDÁRIA DE CASQUILHOS
ESCOLA SECUNDÁRIA DE CASQUILHOS 2º Ano Turma B - C.C.H. de Ciências e Tecnologias - Teste de Avaliação de Matemática A V Duração: 90 min 03 Fev. 200 Prof.: Na folha de respostas, indicar de forma legível
Leia maisDada uma gramática GLC G: Obter G tal que L(G )=L(G) e G seja LL(1); Conforme a conveniência, efetuar eliminação de regras e de recursões à direita, usando a notação EBNF; Criar, para cada símbolo não-terminal
Leia maisREGULAMENTO ESPECÍFICO XADREZ 2013-2017
REGULAMENTO ESPECÍFICO XADREZ 2013-2017 ÍNDICE 1. INTRODUÇÃO P.2 2. ESCALÕES ETÁRIOS P.3 3. CONSTITUIÇÃO DAS EQUIPAS P.3 4. REGULAMENTO TÉCNICO-PEDAGÓGICO P.3 4.1. FASE LOCAL P.4 4.2. FASE REGIONAL P.5
Leia maisINFORMÁTICA PARA GESTÃO II Curso Superior de Gestão de Marketing
INFORMÁTICA PARA GESTÃO II Curso Superior de Gestão de Marketing Docente (Teóricas): Eng.º Vitor M. N. Fernandes Web: http://www.vmnf.net/ipam Mail: vmnf@yahoo.com Aula 10 Sumário Relacionamentos entre
Leia maisObjetivo do jogo 40 pontos todos os quadrados de um templo todos os quadrados amarelos todos os quadrados verdes Material do jogo 72 cartas
Objetivo do jogo Cada jogador representa o papel de um sumo sacerdote na luta pelo poder em Tebas no antigo Egito. Ganha o jogador que primeiro: Conseguir 40 pontos, ou Ocupar todos os quadrados de um
Leia maisaplicação arquivo Condições Gerais de Utilização
aplicação arquivo Condições Gerais de Utilização Manual das condições gerais que regulam a utilização dos serviços disponibilizados pela aplicação Arquivo, plataforma de gestão de informação, do Municipio
Leia maisTabelas Hash. Aleardo Manacero Jr.
Tabelas Hash Aleardo Manacero Jr. Introdução O uso de listas ou árvores para organizar informações é interessante e produz resultados bastante bons Entretanto, em nenhuma dessa estruturas se obtém o acesso
Leia maisProgramação Orientada a Objetos SANTOS, Rafael
Programação Orientada a Objetos SANTOS, Rafael É parte do software, e deve atender os requisitos do usuário Controla o hardware, incluindo periféricos de entrada e saída Usa um conjunto de comandos e regras:
Leia maisConteúdo programático
Introdução à Linguagem C Conteúdo programático Introdução à Linguagem C Estrutura de Programas Variáveis, Constantes Operadores, Entrada e Saída de Dados Estruturas de Desvio Estrutura de Múltipla Escolha
Leia maisAula 8- Standard Template Library. Arthur Ribacki Gabriel Portal Leonardo Chatain Luiz Fernando Scheidegger Rosália Schneider
Aula 8- Standard Template Library Arthur Ribacki Gabriel Portal Leonardo Chatain Luiz Fernando Scheidegger Rosália Schneider STL Motivação... int int_array = 5; char **vetor = new char*[int_array]; for(int
Leia maisScheduling and Task Allocation ADVANCED COMPUTER ARCHITECTURE AND PARALLEL PROCESSING Hesham El-Rewini 2005 Capítulo 10 Autor...: Antonio Edson Ceccon Professor..: Prof. Heitor Silvério Lopes Apresentação
Leia maisPlaneamento. Avaliação
Planeamento e Avaliação Planeamento e Avaliação Definição de Planeamento Fases de Planeamento Plano vs Projecto Relatório O quê? PLANEAMENTO Planear uma actividade, evento ou projecto, significa responder
Leia maisPDE INTERATIVO MANUAL DE CADASTRO E GERENCIAMENTO DE USUÁRIOS
PDE INTERATIVO MANUAL DE CADASTRO E GERENCIAMENTO DE USUÁRIOS O cadastro dos usuários é a etapa que antecede a elaboração do PLANO DE DESEMVOLVIMENTO DA ESCOLA, no PDE Interativo e precisa ser feito por
Leia maisManual de Utilização. Ao acessar o endereço www.fob.net.br chegaremos a seguinte página de entrada: Tela de Abertura do Sistema
Abaixo explicamos a utilização do sistema e qualquer dúvida ou sugestões relacionadas a operação do mesmo nos colocamos a disposição a qualquer horário através do email: informatica@fob.org.br, MSN: informatica@fob.org.br
Leia maisUnidade 1: O Computador
Unidade : O Computador.3 Arquitetura básica de um computador O computador é uma máquina que processa informações. É formado por um conjunto de componentes físicos (dispositivos mecânicos, magnéticos, elétricos
Leia maisUNIVERSIDADE DO VALE DO RIO DOS SINOS - UNISINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS - CENTRO 06. Funções, variáveis, parâmetros formais
UNIVERSIDADE DO VALE DO RIO DOS SINOS - UNISINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS - CENTRO 06 Disciplina: Linguagem de Programação C Profª Viviane Todt Diverio Funções, variáveis, parâmetros formais
Leia maisPRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO-
Matemática Discreta 2009.10 Exercícios CAP2 pg 1 PRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO- EXCLUSÃO 1. Quantas sequências com 5 letras podem ser escritas usando as letras A,B,C? 2. Quantos
Leia maisSobre o Visual C++ 2010
O Visual Studio é um pacote de programas da Microsoft para desenvolvimento de software, suportando diversas linguagens como C#, C++, C, Java, Visual Basic, etc. Nesta série de tutoriais vou focar apenas
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C. Exercícios: Structs
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Structs 1. Utilizando estrutura, fazer um programa em C que permita
Leia mais