Grafos - O que é um grafo? Algoritmos e Estruturas de Dados MEEC 2012/13. Objecto abstracto Dois tipos de entidades. Vértices representam
|
|
- Ian Benke Sanches
- 6 Há anos
- Visualizações:
Transcrição
1 Algoritmos e Estruturas de Dados MEEC 01/1 Teoria de Grafos e Algoritmos em Grafos 1ª Parte Grafos - O que é um grafo? Objecto abstracto Dois tipos de entidades Nós ou Vértices Ramos ou Arestas Vértices representam Cidades, pessoas, máquinas, números, etc Arestas representam Existência de ligações entre nós, valor da ligação entre nós, distância entre nós, etc
2 Grafos - Motivação Mapas caminhos mais curtos; caminhos mais baratos. Circuitos Eléctricos existência de curto-circuitos; existência de cruzamento entre ligações. Sequenciamento tarefas a executar por um conjunto de recursos sujeitas a restrições de carácter tecnológico. Emparelhamento processamento de imagem estéreo; atribuição de pessoas a lugares. Redes de dados computadores ligados entre si, enviando e recebendo mensagens; existência de ligação entre quaisquer nós; redundância. Estrutura de Programas grafos gerados por compiladores representando a estrutura de chamadas; Grafos Definições (1) Definição Um grafo é um conjunto de vértices e um conjunto de arestas que ligam pares de vértices distintos (com nunca mais que uma aresta a ligar qualquer par de vértices). Definição Dois vértices ligados por uma aresta dizem-se adjacentes. Definição Uma aresta que ligue dois vértices diz-se incidente de cada um dos vértices.
3 Grafos Definições () Definição O número de arestas incidentes num vértice dizse o grau desse vértice. Definição O subconjunto de arestas e vértices a elas associados diz-se um sub-grafo do grafo original. Definição Uma sequência de vértices na qual os vértices sucessivos estão ligados por arestas do grafo diz-se um caminho. 5 Grafos Definições () Definição Num caminho simples os vértices e arestas são distintos. Definição Um caminho em que todos os vértices e arestas são distintos, excepto para o primeiro e último que são iguais, diz-se um ciclo. Definição Dois caminhos simples dizem-se disjuntos se não possuírem vértices comuns, excepto possivelmente para os vértices extremos.
4 Grafos Definições () Definição Um grafo diz-se ligado se existir um caminho de cada vértice para todos os outros vértices do grafo. Definição Um grafo que não seja ligado é constituído por componentes ligadas, que se dizem sub-grafos ligados máximos. Definição Um grafo ligado acíclico, i.e. sem ciclos, diz-se uma árvore. 7 Grafos Definições (5) Definição Um conjunto de árvores diz-se uma floresta. Definição A árvore de suporte de um grafo ligado é um subgrafo que contém todos os vértices e é uma árvore. Definição A floresta de suporte de um grafo é um sub-grafo que contém todos os seus vértices e é uma floresta. 8
5 Grafos Propriedades em árvores Um grafo G de V vértices é uma árvore se e só se satisfizer qualquer das seguintes condições: G tem V-1 arestas e nenhum ciclo. G tem V-1 arestas e é ligado. Existe apenas um caminho simples a unir quaisquer dois vértices. G é ligado mas retirando uma só aresta faz com que deixe de o ser. 9 Grafos Exemplos (1) G Os vértices e 7 são adjacentes. Os vértices e não são adjacentes. O vértice 7 tem grau quatro. 10
6 Grafos Exemplos () G G é um sub-grafo de G, gerado a partir das arestas a cheio. O vértice 5 não pertence a G. G é um grafo ligado; G não é. O sub-grafo G é constituído por um grafo completo com três vértices e por uma árvore com quatro vértices 11 Grafos Exemplos () G G Caminho: Ciclo:
7 Grafos Exemplos () G G : árvore de suporte de G. 1 Grafos - Definições e Propriedades (1) Definição Um grafo diz-se completo quando existe uma aresta ligando qualquer par de vértices. Propriedade Um grafo com V vértices possui, no máximo, V(V-1)/ arestas. Definição Um grafo G diz-se complemento do grafo G quando se obtém a partir de um grafo completo com o mesmo número de vértices de G, retirando-lhe todas as arestas de G. 1
8 Grafos - Definições e Propriedades () Definição Um grafo que possua um número de arestas próximo do número máximo diz-se denso. Definição Um grafo cujo complemento seja denso diz-se esparso. Definição Densidade de um grafo: E/V, em que E é o número de arestas e V o de vértices. Definição A um sub-grafo completo dá-se o nome de clique. 15 Grafos - Definições e Propriedades () Definição Um grafo que possua a propriedade de ser possível dividir os vértices em dois conjuntos tais que todas as arestas apenas ligam vértices de um conjunto a vértices do outro conjunto diz-se bipartido. Definição Quando existe um sentido atribuído às arestas, os grafos dizem-se direccionados, dirigidos ou digrafos. Definição O primeiro vértice de uma aresta direccionada diz-se fonte e o segundo diz-se destino. 1
9 Grafos - Definições e Propriedades () Propriedade Apenas os vértices destino são adjacentes dos vértices fonte. Definição Um ciclo direccionado num digrafo é um ciclo em que todos os pares de vértices adjacentes surgem pela ordem especificada pelas arestas. Definição Um digrafo sem ciclos direccionados diz-se grafo direccionado acíclico, ou DAG (Directed Acyclic Graph). 17 Grafos - Definições e Propriedades (5) Definição Quando se atribuem pesos às arestas, representando custo, distância, etc., diz-se que o grafo é ponderado. Também é possível atribuir pesos aos próprios vértices, ou a pares vértice/aresta. Definição Grafos ponderados direccionados, dizem-se redes. 18
10 Grafos - Interface ADT para Grafos (1) Os algoritmos para processamento de grafos serão desenvolvidos no contexto de uma ADT que define as tarefas de interesse. A nossa primeira interface elementar é tal que: O número de vértices e arestas são especificados por inteiros; Uma aresta é definida por um par de inteiros, designando os vértices que une; O número de vértices é limitado superiormente. Esta interface irá sendo alargada à medida das necessidades. 19 Grafos - Interface ADT para Grafos () typedef struct edge Edge; Edge *EDGE(int, int); typedef struct graph Graph; Graph *GRAPHinit(int); void GRAPHinsertE(Graph *G, Edge*); void GRAPHremoveE(Graph *G, Edge*); int GRAPHedges(Edge a[], Graph *G); Graph *GRAPHcopy(Graph G*); void GRAPHdestroy(Graph G*); Graphinit cria grafo com o número final de vértices, sem arestas. GraphinsertE insere uma aresta, caso não exista. GraphremoveE retira uma aresta, caso exista. Graphedges conta o número de arestas. Graphcopy cria uma segunda cópia do grafo. Graphdestroy faz o inverso de Graphinit. 0
11 Grafos - Matriz de Adjacências (1) Matriz de Adjacências Matriz (VxV) de valores booleanos; A entrada correspondente à linha v e coluna w é 1 se existir uma aresta ligando estes dois vértices; A mesma entrada vale 0 caso contrário; A matriz é simétrica, excepto para digrafos, em que poderá não sê-lo. Grafos - Matriz de Adjacências () Grafo Matriz G Matriz V V simétrica
12 Grafos - Implementação de ADT (1) #include <stdlib.h> #include GRAPH.h struct graph {int V; int E; int **adj;}; struct edge {int v; int w;}; Graph *GRAPHinit(int V) { Graph *G = (Graph*) malloc(sizeof(struct graph)); G->V = V; G->E = 0; G->adj = MATRIXint(V, V, 0); return G; } void GRAPHinsertE(Graph *G, Edge *e){ int v = e->v, w = e->w; if (G->adj[v][w] == 0) G->E++; G->adj[v][w] = 1; G->adj[w][v] = 1; } Grafos - Implementação de ADT () void GRAPHremoveE(Graph *G, Edge *e) { int v = e->v, w = e->w; if (G->adj[v][w] == 1) G->E--; G->adj[v][w] = 0; G->adj[w][v] = 0; } int GRAPHedges(Edge a[], Graph G*) { int v, w, E = 0; } for (v = 0; v < G->V; v++) for (w = v+1; w < G->V; w++) if (G->adj[v][w] == 1) a[e++] = EDGE(v, w); return E; 5
13 Grafos Síntese da Aula 1 Introdução Definição de grafo Motivação aplicacional Definições e notação Propriedades elementares em grafos Exemplos Definições e propriedades Grafos completos, complemento de um grafo, densidade, cliques, grafos bipartidos, grafos direccionados, ciclos em grafos direccionados, grafos ponderados, redes. Estrutura abstracta de dados para grafos Interface elementar Representação de um grafo Matriz de adjacências Grafos - Listas de Adjacências (1) Listas de Adjacências Cada vértice possui uma lista ligada; Os elementos constituintes da lista de um vértice são os seus vértices adjacentes; Em grafos simples, se os vértices v e w são adjacentes, então w pertence à lista de v e v pertence à lista de w. 7
14 Grafos - Lista de Adjacências () Grafo Lista de Adjacências G * V ponteiros para lista 8 Tabela com V listas* de arestas Grafos - Implementação de ADT (1) #include <stdlib.h> #include GRAPH.h typedef struct node link; struct node {int v; link *next;}; struct graph{int V; int E; link **adj;}; link NEW(int v, link *next) { link *x = (link *) malloc(sizeof(struct node)); x->v = v; x->next = next; return x; } 9
15 Grafos - Implementação de ADT () Graph GRAPHinit(int V) { int v; Graph *G = (Graph*) malloc(sizeof(struct graph)); G->V = V; G->E = 0; G->adj = (link **) malloc(v * sizeof(link*)); for (v = 0; v < V; v++) G->adj[v] = NULL; return G; } void GRAPHinsertE(Graph *G, Edge *e) { int v = e->v, w = e->w; G->adj[v] = NEW(w, G->adj[v]); G->adj[w] = NEW(v, G->adj[w]); G->E++; } 0 Grafos - Implementação de ADT () void GRAPHremoveE(Graph *G, Edge *e) { /* Fica como exercício */ } int GRAPHedges(Edge a[], Graph *G) { int v, E = 0; link t; } for (v = 0; v < G->V; v++) for (t = G->adj[v]; t!= NULL; t = t->next) if (v < t->v ) a[e++] = EDGE(v, t->v); return E; 1
16 Grafos - Vantagens das M. de Adj. Representação de eleição quando há espaço disponível; os grafos são densos; os algoritmos requerem mais que V operações. Adição e remoção de arestas é feita de forma eficiente; É fácil evitar a existência de arestas paralelas; É fácil determinar se dois vértices estão ou não ligados. Grafos - Inconvenientes das M. de Adj. Grafos esparsos de grande dimensão requerem espaço de memória proporcional a V ; Neste casos, a simples inicialização do grafo (proporcional a V ) pode ser dominante na execução global do algoritmo; Pode nem sequer existir memória suficiente para armazenar a matriz.
17 Grafos - Vantagens das L. de Adj. Inicialização é proporcional a V. Utiliza sempre espaço proporcional a V+E adequado para grafos esparsos. algoritmos que assentem na análise de arestas em grafos esparsos. Adição de arestas é feita de forma eficiente. Grafos - Inconvenientes das L. de Adj. Arestas paralelas e adjacência entre vértices requer que se pesquise as listas de adjacências, o que pode levar um tempo proporcional a V. Remoção de arestas pode levar um tempo proporcional a V (este problema pode ser contornado). Não aconselhável para grafos de grande dimensão que não podem ter arestas paralelas; grande utilização de remoção de arestas. 5
18 Grafos - Variantes e Extensões (1) Outros tipos de grafos Digrafos ambas facilmente extensíveis; arestas representadas só uma vez; Grafos ponderados e redes M. de Adj. preenchida com pesos; L. De Adj. com campos extra para representação dos pesos. Grafos - Variantes e Extensões () Alteração da estrutura de dados Tipo EDGE contendo informação adicional, para além dos vértices que liga. Vectores indexados pelos vértices Manutenção da informação do grau do vértice. Vector de arestas Forma alternativa de representação de grafos. 7
19 Grafos - Representações alternativas Três mecanismos básicos de representação de grafos Vector de arestas; Matriz de adjacências; Listas de adjacências. Produzem diferentes desempenhos ao nível das operações de manipulação. Escolha deverá depender do problema a resolver. 8 Grafos Desempenho Relativo V. de Arestas M. de Adj. L. de Adj. Espaço E V V+E Inicialização 1 V V Cópia E V E Destruição 1 V E Inserir aresta Encontrar aresta E 1 V Remover aresta E 1 V Vértice isolado? E V 1 Caminho de u a v? Elg*V V V+E 9
20 Grafos - Encontrar e remover arestas (1) Eficientes em representações por matriz de adjacências. Como torná-las eficientes para as outras representações? Atribuir um símbolo inteiro a cada aresta Aresta v-w fica com o símbolo v*v+w. Por exemplo, fazer uso de tabelas de dispersão ( hash-tables ) Quando uma aresta é inserida, é fácil testar se o símbolo já foi usado. 0 Grafos - Encontrar e remover arestas () Remoção em digrafos ponteiro na tabela de dispersão para a sua representação na lista de adjacências; requer listas duplamente ligadas. Remoção em grafos simples colocação de ambos os ponteiros na tabela de dispersão; ou ponteiro entre os vértices. 1
21 Grafos Procura (1) Algumas propriedades simples em grafos são fáceis de determinar, independentemente da ordem pela qual se examinam as arestas. Ex: grau de todos os vértices. Outras propriedades estão associadas a caminhos, pelo que se torna necessário identificá-las através de pesquisa feita de vértice em vértice ao longo das arestas. A maioria dos algoritmos em grafos que consideraremos usam este modelo abstracto básico. Torna-se então necessário analisar o essencial dos algoritmos de procura em grafos e suas propriedades estruturais. Grafos Procura () Procurar em grafos é equivalente a percorrer labirintos Necessário marcar pontos já visitados Ser-se capaz de recuar, num caminho efectuado, até ao ponto de partida. Os vários algoritmos de procura em grafos mais não fazem que executar uma determinada estratégia de procura em labirintos. Procura em profundidade primeiro (DFS Depth-first-search ). Admite duas implementações: recursiva e com uso de pilha explícita. Substituindo a pilha por uma fila FIFO, transforma-se em procura em largura primeiro (BFS Breadth-first-search ).
22 Grafos Exploração de labirintos (1) Teseu, Ariadne e o seu pequeno problema com o Minotauro Desenrolar um rolo de fio para poder voltar ao princípio Marcar os lugares já visitados para evitar repetição. Nós e os grafos Existem lâmpadas, inicialmente apagadas, em cada encruzilhada vértice. Cada corredor aresta possui um par de portas, inicialmente fechadas, no início e no fim deste. As portas têm janelas que nos permitem ver se a porta do lado oposto está ou não fechada e se a luz da encruzilhada correspondente está ou não acesa. O objectivo é regressar à encruzilhada inicial tendo aberto todas as portas e acendido todas as luzes. Necessitamos um conjunto de regras que garanta que tal acontece. 5 Grafos Exploração de labirintos () Estratégia Exploração de Tremaux 1. Abrir uma qualquer porta que esteja fechada e dê acesso a uma saída da presente encruzilhada (deixá-la aberta). Se todas as portas estiverem abertas, saltar para.. Se a partir da porta que foi aberta for visível que a encruzilhada em que o corredor termina foi acesa, abrir outra porta (passo 1). Caso contrário (a encruzilhada está às escuras), seguir o corredor, desenrolando o fio, até essa encruzilhada, acender a luz e voltar ao passo 1.. Se todas as portas estão abertas na presente encruzilhada, verificar se é a primeira visitada. Se sim, parar. Se não, usar o fio para recuar até à última encruzilhada visitada e voltar ao passo 1.
23 Grafos Exemplo de execução (DFS) 8 Grafos Exemplo de execução (DFS) 0 Acende a luz no primeiro vértice e abre a primeira porta (do vértice 0 para o vértice ) e segue em frente abrindo sempre a única porta existente (até ao vértice ). 9
24 Grafos Exemplo de execução (DFS) 0 Escolhe uma das portas e continua seguindo em frente enquanto não houver escolha. 50 Grafos Exemplo de execução (DFS) 0 No vértice 5 todas as portas conduzem a corredores que dão acesso a vértices de luz acesa. 5 51
25 Grafos Exemplo de execução (DFS) 0 Recua até ao último vértice que ainda possui portas por abrir. 5 5 Grafos Exemplo de execução (DFS) 0 Neste vértice (), a única porta que dá acesso a pontos não visitados levanos para o vértice
26 Grafos Exemplo de execução (DFS) 0 Chegados ao vértice 1, não há mais portas por abrir, pelo que inicia o processo de recuo Grafos Exemplo de execução (DFS) 0 No vértice já estão todas as portas abertas, pelo que tem que continuar a recuar
27 Grafos Exemplo de execução (DFS) 0 No vértice 0 ainda há portas por abrir Grafos Exemplo de execução (DFS) 0 No vértice 0 já não há portas por abrir
28 Grafos Estratégia de Tremaux Propriedade Quando se usa a estratégia de exploração de labirintos de Tremaux abrem-se todas as portas, acendem-se todas as luzes e termina-se no local de partida. Demonstração (esboço): Prova-se por indução, mostrando primeiro ser verdade para um labirinto com apenas uma encruzilhada e nenhum corredor basta acender a única luz. Para um labirinto com mais que uma encruzilhada assume-se ser verdade para todos os labirintos menores com menos encruzilhadas. Bastará mostrar que se visitam todas as intersecções, dado que se abrem todas as portas de cada uma delas. Considere-se o primeiro corredor tomado. O grafo fica dividido em dois sub-grafos: as intersecções que se visitam sem regressar à origem; e as que só são visitáveis regressando ao ponto de partida. 58 Grafos DFS Notar que a estratégia de procura de Tremaux, mais não é que procura em profundidade primeiro. O algoritmo procede sempre abrindo uma porta e afastandose da origem, até que chega a um ponto em que não pode abrir mais portas, tendo então que recuar até ao último ponto onde deixou, pelo menos, uma porta por abrir. Se ao recuar nunca encontrar portas por abrir, acabará regressando ao ponto de partida, dado que o fio que desenrolou no caminho descendente, lhe permite esse regresso. 59
29 Grafos Síntese da Aula Representação de um grafo Listas de adjacência; Implementações da estrutura abstracta de dados Comparação das representações alternativas Vantagens e inconvenientes das matrizes de adjacência; Vantagens e inconvenientes das listas de adjacência Variantes e extensões Grafos direccionados, ponderados e redes; Outras representações Comparação das representações alternativas Memória e tempo de execução Procura em grafos Analogia com a exploração de labirintos; Estratégia de Tremaux Procura em profundidade - DFS Exemplo de execução 0
Á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 maisGrafos Procura (1) AED (IST/DEEC) 44. Grafos Procura (2) Procurar em grafos é equivalente a percorrer labirintos
rafos Procura () Algumas propriedades simples em grafos são fáceis de determinar, independentemente da ordem pela qual se examinam as arestas. Ex: grau de todos os vértices. Outras propriedades estão associadas
Leia maisÁrvores UFES. Teoria dos Grafos. CC/EC/Mestrado
Árvores Árvores Grafo Acíclico: não possui ciclos Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo acíclico Árvores Grafo Acíclico: não possui ciclos Uma árvore é um grafo conexo
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 maisAula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
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 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 maisINF1007: Programação 2 9 Tipos Abstratos de Dados. (c) Dept. Informática - PUC-Rio 1
INF1007: Programação 2 9 Tipos Abstratos de Dados (c) Dept. Informática - PUC-Rio 1 Tópicos Módulos e compilação em separado Tipo abstrato de dados Exemplo 1: TAD Ponto Exemplo 2: TAD Círculo Exemplo 3:
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 maisNOVA VERSÃO SAFE DOC MANUAL
NOVA VERSÃO SAFE DOC MANUAL COMO ACESSAR O APLICATIVO SAFE DOC CAPTURE Acesse o aplicativo SAFE-DOC CAPTURE clicando no ícone na sua área de trabalho: SAFE-DOC Capture Digite o endereço do portal que é
Leia maisMÓDULO 2 Topologias de Redes
MÓDULO 2 Topologias de Redes As redes de computadores de modo geral estão presentes em nosso dia adia, estamos tão acostumados a utilizá las que não nos damos conta da sofisticação e complexidade da estrutura,
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 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 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 maisÁrvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos
Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante
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 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 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 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 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 maisATuLCo. Manual de Instruções. Gestor de Agência de Viagens. ATuLCo Gestor de Agencia de Viagens. Horário Abreu Nr. 53792. António Felgueiras Nr.
Manual de Instruções ATuLCo Gestor de Agência de Viagens António Felgueiras Nr. 43481 Horário Abreu Nr. 53792 Ricardo Pinto Nr. 51835 1 Índice O que é o ATuLCo? ------------------------------------- 3
Leia maisExercício. Exercício
Exercício Exercício Aula Prática Utilizar o banco de dados ACCESS para passar o MER dos cenários apresentados anteriormente para tabelas. 1 Exercício oções básicas: ACCESS 2003 2 1 Exercício ISERIDO UMA
Leia maisSubconjuntos Especiais
Subconjuntos Especiais Cobertura de vértices ^ C uma cobertura de vértices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a, pelo menos, um vértice do conjunto. É um conjunto
Leia maisADMINISTRAÇÃO DE BANCOS DE DADOS MÓDULO 8
ADMINISTRAÇÃO DE BANCOS DE DADOS MÓDULO 8 Índice 1. Modelagem de Dados - Continuação...3 1.1. Modelo Entidade-Relacionamento (MER) - II... 3 1.1.1. Entidades fortes e entidades fracas... 3 1.2. Dicionário
Leia maisHardware: Componentes Básicos. Sistema de Computador Pessoal. Anatomia de um Teclado. Estrutura do Computador. Arquitetura e Organização
Hardware: Componentes Básicos Arquitetura dos Computadores Dispositivos de Entrada Processamento Dispositivos de Saída Armazenamento Marco Antonio Montebello Júnior marco.antonio@aes.edu.br Sistema de
Leia maisModelo Relacional Normalização Diagramas E-R e Tabelas Originadas
Informática II Modelo Relacional Normalização Diagramas E-R e Tabelas Originadas (TÓPICOS ABORDADOS NAS AULAS DE INFORMÁTICA II) Por: Artur Sousa / Jorge Loureiro Conceitos de entidade e atributo Tipos
Leia maisManual do Usuário Sistema de Acuidade Visual Digital
Manual do Usuário Sistema de Acuidade Visual Digital Página 1 de 16 Índice DonD - Sistema para Teste de Acuidade Visual...3 Componentes do Produto...4 Instalação...5 Abrindo o sistema do DonD...5 Configuração...6
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 maisÍndice Geral. O Problema do Caminho Mais Curto com um só Objectivo
Índice Geral RESUMO CAPÍTULO 1 Introdução Geral 1. O problema multicritério--------------------------------------------------------------------------------- 1 2. O problema multiobjectivo ------------------------------------------------------------------------------
Leia maisSistemas Distribuídos
Comunicação em Grupo Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 10.4 pág. 304-311 2 Comunicação em Grupo Suponha que se deseja um serviço de arquivos único
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 maisÁlgebra Linear Aplicada à Compressão de Imagens. Universidade de Lisboa Instituto Superior Técnico. Mestrado em Engenharia Aeroespacial
Álgebra Linear Aplicada à Compressão de Imagens Universidade de Lisboa Instituto Superior Técnico Uma Breve Introdução Mestrado em Engenharia Aeroespacial Marília Matos Nº 80889 2014/2015 - Professor Paulo
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 maisSumário. CEAD - FACEL Manual do Aluno, 02
Manual CEAD - FACEL Sumário 03... Acesso ao Ambiente Virtual de Aprendizagem Atualizando seu perfil Esqueceu sua senha de acesso 09... O meu AVA Conhecendo meu AVA Navegando na disciplina Barra de navegação
Leia maisMé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 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 maisSoftware PHC com MapPoint 2007
Software PHC com MapPoint 2007 Descritivo completo A integração entre o Software PHC e o Microsoft MapPoint permite a análise de informação geográfica (mapas, rotas e análise de dispersão), baseada em
Leia maisFigura 4.1: Diagrama de representação de uma função de 2 variáveis
1 4.1 Funções de 2 Variáveis Em Cálculo I trabalhamos com funções de uma variável y = f(x). Agora trabalharemos com funções de várias variáveis. Estas funções aparecem naturalmente na natureza, na economia
Leia maisSUPERTEC2007 SINCRONISMO DETETOR DE MODOS MICRO
XXVIII. SINCRONISMO DETETOR DE MODOS MICRO Os monitores analógicos usam um CI chamado Detetor de modos e configurador (às vezes é mais de um CI). Este CI recebe os sinais de sincronismo H e V vindos do
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
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 maisModelo Entidade Relacionamento (MER) Professor : Esp. Hiarly Alves
Tópicos Apresentação Entidade, Atributo e Relacionamento Cardinalidade Representação simbólica Generalizações / Especializações Agregações Apresentação O Modelo Entidade-Relacionamento tem o objetivo de
Leia maisI. Conjunto Elemento Pertinência
TEORI DOS CONJUNTOS I. Conjunto Elemento Pertinência Conjunto, elemento e pertinência são três noções aceitas sem definição, ou seja, são noções primitivas. idéia de conjunto é praticamente a mesma que
Leia maisLinux Caixa Mágica. Documentos Técnicos CM. Manual de Configuração de Ligação à Internet por placas 3G 00904/2007 28
Linux Documentos Técnicos CM Manual de Configuração de Ligação à Internet por placas 3G Date: Pages: Issue: State: Access: Reference: 00904/2007 28 Manual de Configuração de Ligação à Internet por placas
Leia maisProf. Daniela Barreiro Claro
O volume de dados está crescendo sem parar Gigabytes, Petabytes, etc. Dificuldade na descoberta do conhecimento Dados disponíveis x Análise dos Dados Dados disponíveis Analisar e compreender os dados 2
Leia maisInstituto Superior Técnico
Introdução à Arquitectura de Computadores Instituto Superior Técnico Lisboa, Setembro de 2013 O Simulador Lógico Logisim 1 Introdução... 2 2 Exemplo de projecto... 3 2.1 Especificação do sistema... 3 2.2
Leia maisInstalando o Microsoft Office 2012-09-13 Versão 2.1
Instalando o Microsoft Office 2012-09-13 Versão 2.1 SUMÁRIO Instalando o Microsoft Office... 2 Informações de pré-instalação... 2 Instalando o Microsoft Office... 3 Introdução... 7 Precisa de mais ajuda?...
Leia maisJorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.1. Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2005.
Agenda Análise e Técnicas de Algoritmos Jorge Figueiredo Conceitos básicos Classes de de Complexidade P NP Redução Problemas NPC NP-Completude Introdução Existem alguns problemas computacionais que são
Leia maisAuxiliar em Administração de Redes Redes de Computadores I
Prof. Diego Pereira Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus Currais Novos Auxiliar em Administração de Redes Redes de Computadores
Leia maisMANUAL DO INSTALADOR XD EM AMBIENTES MICROSOFT WINDOWS
MANUAL DO INSTALADOR XD EM AMBIENTES MICROSOFT WINDOWS Está disponível a partir da versão 2014.73 do XD Rest/Pos/Disco um novo formato no instalador em ambientes Microsoft Windows. O instalador passa a
Leia maisAcionamento de Motores: PWM e Ponte H
Warthog Robotics USP São Carlos www.warthog.sc.usp.br warthog@sc.usp.br Acionamento de Motores: PWM e Ponte H Por Gustavo C. Oliveira, Membro da Divisão de Controle (2014) 1 Introdução Motores são máquinas
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 maisEM8032 EM8033 Adaptador Powerline de 500Mbps com tomada elétrica
EM8032 EM8033 Adaptador Powerline de 500Mbps com tomada elétrica 2 PORTUGUÊS EM8032 EM8033 - Adaptador Powerline de 500Mbps com tomada elétrica Índice 1.0 Introdução... 2 1.1 Conteúdo da embalagem... 2
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 mais1 Circuitos Pneumáticos
1 Circuitos Pneumáticos Os circuitos pneumáticos são divididos em várias partes distintas e, em cada uma destas divisões, elementos pneumáticos específicos estão posicionados. Estes elementos estão agrupados
Leia maisUFCD 0770 Dispositivos e Periféricos Formadora: Sónia Rodrigues
UFCD 0770 Dispositivos e Periféricos Formadora: Sónia Rodrigues 0770 Dispositivos e Periféricos Objectivos da UFCD: Instalar e configurar dispositivos internos e externos no computador. Identificar as
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 maisProgramação para Web HTML - Parte 2
Programação para Web HTML - Parte 2 Professor: Harlley Lima E-mail: harlley@decom.cefetmg.br Departamento de Computação Centro Federal de Educação Tecnológica de Minas Gerais Belo Horizonte, 2 de março
Leia mais10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções...
10. CPU (Central Processor Unit)... 10 2 10.1 Conjunto das instruções... 10 2 10.2 Estrutura interna... 10 4 10.3 Formato das instruções... 10 4 10. CPU (CENTRAL PROCESSOR UNIT) Como vimos no capítulo
Leia mais1 CLASSIFICAÇÃO 2 SOMA DOS ÂNGULOS INTERNOS. Matemática 2 Pedro Paulo
Matemática 2 Pedro Paulo GEOMETRIA PLANA IV 1 CLASSIFICAÇÃO De acordo com o gênero (número de lados), os polígonos podem receber as seguintes denominações: Na figura 2, o quadrilátero foi dividido em triângulos.
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 mais1.0 Informações de hardware
1.0 Informações de hardware 1.1 Botões e ligações 6 1 7 2 8 3 9 4 5 6 10 1 Ligar / Desligar 2 Conetor Micro USB 3 Botão Voltar 4 Conetor Mini HDMI 5 Microfone 6 Webcam 7 Entrada para fone de ouvido 8 Botão
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 maisWWW.RENOVAVEIS.TECNOPT.COM
Energia produzida Para a industria eólica é muito importante a discrição da variação da velocidade do vento. Os projetistas de turbinas necessitam da informação para otimizar o desenho de seus geradores,
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 maisTEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA
TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA Nome: Turma: Data / / Prof: Walnice Brandão Machado Equações de primeiro grau Introdução Equação é toda sentença matemática aberta que exprime
Leia maisPROCEDIMENTO INSTALAÇÃO SINAI ALUGUEL
1º Passo: Baixar o arquivo http://www.sinaisistemaimobiliario.com.br/instalar/instalador_aluguel.rar. 2º Passo: No SERVIDOR ao qual o sistema deverá ser instalado: a) Criar uma pasta, preferencialmente
Leia maisOptimização e Algoritmos (2004/2005)
Optimização e Algoritmos (2004/2005) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas 3 Regras de Armijo e Wolfe, Introdução às funções convexas Problema 1.[Regras
Leia maisGestão Documental. Gestão Documental
Alcides Marques, 2007 Actualizado por Ricardo Matos em Junho de 2009 Neste capítulo pretende-se analisar a temática da, começando por apresentar um breve resumo dos conceitos subjacentes e apresentando
Leia maisCircuitos eléctricos Profª Helena Lança Ciências Físico-Química 9ºano
Profª Helena Lança Ciências Físico-Química 9ºano Um circuito eléctrico é um caminho por onde passa a corrente eléctrica. É constituído obrigatoriamente por um gerador e um receptor, podendo-se também intercalar
Leia maisComo Registrar - SIGProj
Como Registrar - SIGProj A partir da implantação do Sistema de Informação e Gestão de Projetos(SIGProj), o registro de ações de extensão passará a ser realizado on-line. O SIGProj é um sistema de informação
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 maisManual de Programação TED1000 versão TC100 Ethernet
Manual de Programação TED1000 versão TC100 Ethernet Indice: Configurações iniciais...2 Configuração de IP...2 Teclas especiais...2 Cabo de rede...2 Programação...3 Abrindo a comunicação (abreip)...3 Enviando
Leia maisMódulo de Princípios Básicos de Contagem. Segundo ano
Módulo de Princípios Básicos de Contagem Combinação Segundo ano Combinação 1 Exercícios Introdutórios Exercício 1. Numa sala há 6 pessoas e cada uma cumprimenta todas as outras pessoas com um único aperto
Leia maisTópicos Avançados em Banco de Dados Dependências sobre regime e controle de objetos em Banco de Dados. Prof. Hugo Souza
Tópicos Avançados em Banco de Dados Dependências sobre regime e controle de objetos em Banco de Dados Prof. Hugo Souza Após vermos uma breve contextualização sobre esquemas para bases dados e aprendermos
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 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 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 maisEAD Árvore árvore binária
EAD Árvore árvore binária - Uma árvore binária é um conjunto finito de elementos (nodos) que pode ser vazio ou particionado em três subconjuntos: - raiz da árvore (elemento inicial, que é único); - subárvore
Leia maisOBJETIVOS DA SEÇÃO. Após concluir com êxito o módulo sobre Área de Trabalho, o aluno deve estar apto a:
OBJETIVOS DA SEÇÃO Após concluir com êxito o módulo sobre Área de Trabalho, o aluno deve estar apto a: I. Definir os critérios da Área de Trabalho para o Sistema de Cabeamento Siemon, tanto para interfaces
Leia maisDK105 GROVE. Temperatura e Umidade. Radiuino
DK105 GROVE Temperatura e Umidade Radiuino O presente projeto visa mostrar uma básica aplicação com o Kit DK 105 Grove. Utilizamos um sensor de umidade e temperatura Grove juntamente ao nó sensor para
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 maisIFRN. Conexidade e Distância. Prof. Edmilson Campos
IFRN Conexidade e Distância Prof. Edmilson Campos Conteúdo Grafo Conexo Componente Conexa e Algoritmos Grafo F-Conexo Componente F-Conexa Antecessor, Sucessor, Fecho Transitivo Algoritmo Grafo Reduzido
Leia maisArquitetura de Computadores Sistemas Operacionais II
Definição de Processo Arquitetura de Computadores Sistemas Operacionais II Processo é o mesmo de Programa? Programa Estrutura estática Instruções + Dados Processo Entidade Ativa Instância de um Programa
Leia maisRoteiro... Sistemas Distribuídos Aula 4. Troca de mensagens. Comunicação entre processos. Conceitos de SD, vantagens e desvantagens
Roteiro... Conceitos de SD, vantagens e desvantagens Infra-estrutura de um SD Considerações de projeto Sistemas Distribuídos Aula 4 Karine de Pinho Peralta Modelos de Comunicação - comunicação entre processos
Leia maisFundamentos de Programação. Diagrama de blocos
Fundamentos de Programação Diagrama de blocos Prof. M.Sc.: João Paulo Q. dos Santos E-mail: joao.queiroz@ifrn.edu.br Página: http://docente.ifrn.edu.br/joaoqueiroz/ O processo de desenvolvimento (programação),
Leia maisMANUAL DE INSTRUÇÕES DO MILIOHMÍMETRO MODELO MO-1200
MANUAL DE INSTRUÇÕES DO MILIOHMÍMETRO MODELO MO-1200 julho 2009 Leia cuidadosamente as instruções contidas neste manual antes de iniciar o uso do medidor ÍNDICE 1. INTRODUÇÃO... 1 2. REGRAS DE SEGURANÇA...
Leia maisAutoria: Fernanda Maria Villela Reis Orientadora: Tereza G. Kirner Coordenador do Projeto: Claudio Kirner. Projeto AIPRA (Processo CNPq 559912/2010-2)
Autoria: Fernanda Maria Villela Reis Orientadora: Tereza G. Kirner Coordenador do Projeto: Claudio Kirner 1 ÍNDICE Uma palavra inicial... 2 Instruções iniciais... 3 Retângulo... 5 Quadrado... 6 Triângulo...
Leia maisTipos de investigação educacional diferenciados por:
Bento Março 09 Tipos de investigação educacional diferenciados por: Praticalidade Básica Aplicada Método Qualitativo Quantitativo Experimental Não experimental Questões Etnográfica Histórica Descritiva
Leia maisAlgoritmos APRENDENDO A PROGRAMAR COM C#
Algoritmos APRENDENDO A PROGRAMAR COM C# Alô Mundo AULA 01 Conhecendo o ambiente O objetivo principal desse programa não é mostrar a mensagem Alo Mundo. O objetivo é apresentar o ambiente 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 maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisQuick Installation Guide. Central Management Software
Quick Installation Guide English 繁 中 簡 中 日 本 語 Français Español Deutsch Português Italiano Türkçe Polski Русский Česky Svenska Central Management Software Verifique o conteúdo da embalagem Índice CD do
Leia maisProbabilidade. Evento (E) é o acontecimento que deve ser analisado.
Probabilidade Definição: Probabilidade é uma razão(divisão) entre a quantidade de eventos e a quantidade de amostras. Amostra ou espaço amostral é o conjunto formado por todos os elementos que estão incluídos
Leia maisIntrodução à Informática
Introdução à Informática Alexandre Meslin (meslin@nce.ufrj.br) Objetivo do Curso Apresentar os conceitos básicos de informática, de software e de hardware. Introduzir os conceitos relativos à representação
Leia maisInformática I. Aula 19. http://www.ic.uff.br/~bianca/informatica1/ Aula 19-20/06/06 1
Informática I Aula 19 http://www.ic.uff.br/~bianca/informatica1/ Aula 19-20/06/06 1 Ementa Histórico dos Computadores Noções de Hardware e Software Microprocessadores Sistemas Numéricos e Representação
Leia maisDisciplina: Unidade III: Prof.: E-mail: Período:
Encontro 09 Disciplina: Sistemas de Banco de Dados Unidade III: Modelagem Lógico de Dados Prof.: Mario Filho E-mail: pro@mariofilho.com.br Período: 5º. SIG - ADM 6. Introdução ao MS Access O Microsoft
Leia maisEngenharia de Software II
Engenharia de Software II Aula 26 http://www.ic.uff.br/~bianca/engsoft2/ Aula 26-21/07/2006 1 Ementa Processos de desenvolvimento de software Estratégias e técnicas de teste de software Métricas para software
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA INF01210 - INTRODUÇÃO À INFORMÁTICA
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA INF01210 - INTRODUÇÃO À INFORMÁTICA MÓDULO V MICROSOFT ACCESS 97 -MATERIAL DO ALUNO- Profa. Maria
Leia mais