Estrutura de Dados Básica

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

Download "Estrutura de Dados Básica"

Transcrição

1 Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 9: Filas com Alocação de Memória Estática O objetivo desta aula é apresentar estrutura de dados Fila e suas aplicações. Motivação A estrutura de dados Fila talvez seja a organização de dados mais conhecida popularmente. As pessoas normalmente se organizam em fila para serem atendidas nos caixas de supermercados e bancos; carros ficam em fila durante os congestionamentos, muito comuns em grandes cidades; pacientes ficam em fila nos consultórios médicos para serem atendidas; entre outros exemplos que podemos encontrar em nosso dia-a-dia. Filas são interessantes, por exemplo, em bancos, pois implementam um critério honesto (ao menos à maioria das pessoas) de atendimento aos seus clientes: o primeiro a entrar na fila é o primeiro a ser atendido. Após o primeiro sair da fila, será a vez do segundo e assim por diante. Esse critério é conhecido como FIFO (First-In, First-Out), ou seja, o primeiro a entrar será o primeiro a sair. Definição do Tipo Abstrato de Dados Fila Uma TAD Fila é um conjunto de n elementos (ou nós): x 0, x 1,..., x n-1, cuja propriedade estrutural envolve as posições relativas de seus nós. Supondo n > 0, temos que: 1. X 0 é o primeiro nó, o primeiro da fila. 2. para 0 < k < n, x k é precedido por x k 1 e seguido por x k x n-1 é o último nó, o último da fila: ultimo = n ultimo = -1 indica que a Fila está vazia. 5. Algumas operações possíveis: a. Criar Fila vazia. b. Destruir Fila. c. Esvaziar Fila. d. Verificar se a Fila está vazia. e. Verificar se a Fila está cheia. f. Retornar tamanho da Fila. g. Retornar nó que é o primeiro da fila. h. Entrar na fila. i. Sair da fila. 1

2 Implementação estática do TAD Fila em C++ O TAD Fila será implementado utilizando variáveis estáticas, no caso um vetor. A sua implementação dinâmica será estudada na aula 11. A implementação do TAD Pilha, descrita abaixo em linguagem C++, foi dividida em dois arquivos. O primeiro, main.cpp, utiliza o TAD Fila, criando duas filas f e f1 de duas formas diferentes, insere e retira alguns valores e, no final, tenta retirar um nó de uma fila vazia. Naturalmente, isso irá gerar um erro conhecido como underflow de fila. Por outro lado, o TAD fila também está preparado para gerar um erro quando se tenta inserir mais do que o tamanho possível. Tal erro é conhecido como overflow de fila. O segundo arquivo, fila.h, contém a implementação do TAD fila. As explicações dos exemplos a seguir serão realizadas durante as aulas práticas em laboratório. Arquivo 1: main.cpp 2

3 Arquivo 2: fila.h 3

4 Arquivo 2: fila.h (continuação) Fila Circular Note que a operação de remoção da implementação apresentada, necessita deslocar os elementos uma posição à esquerda, para manter sempre o primeiro elemento da fila na posição zero. Uma alternativa de implementação, para evitar esse deslocamento, é assumir que a fila é circular: primeiro fim fim primeiro Na fila circular com capacidade de no máximo m elementos, precisamos diferenciar quando a fila está vazia e quando a fila está cheia. Para isso, assumimos que exista uma variável qtd é incrementada ou decrementada sempre que se insere ou se retira elementos da fila respectivamente. Assim, para criar a fila faça: 1. fim = primeiro = qtd = 0. Para verificar se a fila está cheia faça: 1. Se qtd = m então fila cheia. Para verifica se a fila está vazia faça: 1. Se qtd == 0 então fila vazia. 4

5 Para inserir um elemento x na fila que não esteja cheia faça: 1. v[fim] = x 2. qtd = qtd fim = fim Se fim == m então fim = 0. Para retirar um elemento x da fila que não esteja vazia faça: 1. x = v[inicio] 2. qtd = qtd 1 3. inicio = inicio Se inicio == m então inicio = 0 5. Retorne x. Observe que as variáveis fim e inicio são sempre verificadas após sofrerem o incremento (linhas 3 e 4). Isso pode ser evitado utilizando a operação de resto de divisão: 3. fim = fim Se fim == m então fim = 0. para 3. fim = (fim+1)%m 3. inicio = inicio Se inicio == m então inicio = 0. para 3. inicio = (inicio +1)%m Exercícios 1. Incremente os programas main.cpp do exemplo apresentado, de forma a verificar se todas as operações do TAD Fila estão funcionando corretamente. Caso necessário utilize o recurso de depuração (debug) do IDE Dev-C Faça as alterações necessárias no exemplo apresentado para tornar a classe fila genérica, como foi feito para a implementação do TAD Pilha (aula 8). 3. Apresente a ordem de complexidade algorítmica da operação de remoção da implementação apresentada. 4. Implemente em C++ o TAD FilaCircular e demonstre a sua utilização. 5

Estrutura de Dados Básica

Estrutura de Dados Básica Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 8: Pilhas com Alocação de Memória Estática O objetivo desta aula é apresentar estrutura de dados Pilha e suas aplicações. Introdução Embora

Leia mais

Filas. A ordem de saída corresponde diretamente à ordem de entrada dos elementos. Fila de caixa bancário

Filas. A ordem de saída corresponde diretamente à ordem de entrada dos elementos. Fila de caixa bancário Filas Fila é um tipo de lista linear onde as inserções são realizadas num extremo (final da Fila) e as remoções restritas ao outro (começo da Fila). O primeiro a entrar é o primeiro a sair e último a entrar

Leia mais

Filas: conceitos e implementações

Filas: conceitos e implementações Estrutura de Dados I Filas: conceitos e implementações Cesar Rocha cesar@pontoweb.com.br 1 Objetivos Explorar os conceitos fundamentais acerca do uso de filas utilizando a linguagem C Organização e implementação,

Leia mais

EAD Fila. - algumas operações realizam-se na frente/cabeça e outras na cauda da Fila

EAD Fila. - algumas operações realizam-se na frente/cabeça e outras na cauda da Fila EAD Fila - os seus elementos são processados por ordem de chegada: - o primeiro elemento a entrar na Fila é o primeiro a sair - FIFO ( First In First Out ). - algumas operações realizam-se na frente/cabeça

Leia mais

Figure 2 - Nós folhas de uma árvore binária representando caracteres ASCII

Figure 2 - Nós folhas de uma árvore binária representando caracteres ASCII A ocorrência tamanho ASCII codificação de Huffman é um A Codificação método de compactação de Huffman caracteres (American e a variável codificação dos usado símbolos Standard para por cada muitas no Code

Leia mais

Algoritmos e Estrutura de Dados. Prof. Tiago A. E. Ferreira

Algoritmos e Estrutura de Dados. Prof. Tiago A. E. Ferreira Algoritmos e Estrutura de Dados Aula 7 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Introdução Um das formas mais usadas para se manter dados agrupados é a lista Lista de compras, itens de estoque,

Leia mais

Métodos Computacionais. Fila

Métodos Computacionais. Fila Métodos Computacionais Fila Definição de Fila Fila é uma estrutura de dados dinâmica onde: Inserção de elementos se dá no final e a remoção no início O primeiro elemento que entra é o primeiro que sai

Leia mais

UFSC-CTC-INE INE5384 - Estruturas de Dados. Filas. Prof. Ronaldo S. Mello 2002/2. Fila

UFSC-CTC-INE INE5384 - Estruturas de Dados. Filas. Prof. Ronaldo S. Mello 2002/2. Fila UFSC-CTC-INE INE5384 - Estruturas de Dados Filas Prof. Ronaldo S. Mello 2002/2 Fila Uma fila é uma seqüência de elementos definida por ordem de chegada : fila de pessoas na caixa do banco fila de automóveis

Leia mais

Gerenciamento de memória

Gerenciamento de memória Na memória principal ficam todos os programas e os dados que serão executados pelo processador. Possui menor capacidade e custo maior. S.O buscam minimizar a ocupação da memória e otimizar sua utilização.

Leia mais

A Pilha. Aula 02. DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria

A Pilha. Aula 02. DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria Engenharia de CONTROLE e AUTOMAÇÃO A Pilha Aula 02 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria beltrame@mail.ufsm.br 1/5

Leia mais

Filas. Fabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes

Filas. Fabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes Filas Fabrício J. Barth BandTec - Faculdade de Tecnologia Bandeirantes Março de 2011 Tópicos Principais Introdução Interface do tipo fila Implementação de fila com vetor Implementação de fila com lista

Leia mais

PROGRAMAÇÃO PARA DISPOSITIVOS MÓVEIS

PROGRAMAÇÃO PARA DISPOSITIVOS MÓVEIS PROGRAMAÇÃO PARA DISPOSITIVOS MÓVEIS Ciclo de Vida de uma Aplicação Android Professor: Danilo Giacobo OBJETIVOS DA AULA Entender o ciclo de vida de uma aplicação Android. Conhecer algumas dicas para tirar

Leia mais

COS767 - Modelagem e Análise Aula 2 - Simulação. Algoritmo para simular uma fila Medidas de interesse

COS767 - Modelagem e Análise Aula 2 - Simulação. Algoritmo para simular uma fila Medidas de interesse COS767 - Modelagem e Análise Aula 2 - Simulação Algoritmo para simular uma fila Medidas de interesse Simulação O que é uma simulação? realização da evolução de um sistema estocástico no tempo Como caracterizar

Leia mais

Introdução a Teoria das Filas

Introdução a Teoria das Filas DISC. : PESQUISA OPERACIONAL II Introdução a Teoria das Filas Prof. Mestre José Eduardo Rossilho de Figueiredo Introdução a Teoria das Filas Introdução As Filas de todo dia. Como se forma uma Fila. Administrando

Leia mais

----------------------------------------------------------------------------------------------------- Prof. Marcelo Nogueira

----------------------------------------------------------------------------------------------------- Prof. Marcelo Nogueira LISTAS Uma lista é uma coleção de elementos do mesmo tipo dispostos linearmente que podem ou não seguir determinada organização, por exemplo: [E, E2, E, E4, E,...En], onde n deve ser >=0. Como exemplos

Leia mais

O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados.

O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados. O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados. A multiprogramação tem como objetivo permitir que, a todo instante, haja algum processo

Leia mais

- UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação

- UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação Programação 1I Prof. Osório Fila / Alocação Estática Pag.: 1 - UNIVERSIAE O VALE O RIO OS SINOS IÊNIAS EXATAS E TENOLÓGIAS urso: Informática / iência da omputação Programação II isciplina: Linguagem de

Leia mais

Este trabalho tem como objetivo praticar o uso de tipos abstratos de dados e estruturas do tipo Lista.

Este trabalho tem como objetivo praticar o uso de tipos abstratos de dados e estruturas do tipo Lista. Universidade Federal do Espírito Santo Departamento de Informática Estruturas de Dados (INF09292) 1 o Trabalho Prático Período: 2011/1 Prof a Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Data de

Leia mais

Lista restrita onde as operações de inserção e retirada são feitas nas extremidades. Deque (fila de final duplo).

Lista restrita onde as operações de inserção e retirada são feitas nas extremidades. Deque (fila de final duplo). 1. Uma fila dupla é uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer etremo. Baseando-se na implementação circular apresentada para filas, codifique uma unidade de rotinas

Leia mais

PROGRAMAÇÃO II 3. FILA DINÂMICA

PROGRAMAÇÃO II 3. FILA DINÂMICA 3. FILA DINÂMICA PROGRAMAÇÃO II Prof. Jean Eduardo Glazar Uma fila é um tipo especial de lista na qual todas as inserções são feitas sempre depois do fim e as deleções no início. Por isso também recebe

Leia mais

Algoritmos e Estruturas de Dados I

Algoritmos e Estruturas de Dados I Algoritmos e Estruturas de Dados I Prof. Daniel M. Martin (daniel.martin@ufabc.edu.br) Aula 7 (laboratório) Exercício de Laboratório Neste exercício você deverá praticar o uso da estrutura de dados 'Fila'

Leia mais

Aplicação da Teoria das Filas à Operação de Transportes

Aplicação da Teoria das Filas à Operação de Transportes Aplicação da Teoria das Filas à Operação de Transportes Lâminas preparadas por: S. H. Demarchi Bibliografia: Setti, J.R (2002). Tecnologia de Transportes USP, São Carlos Fogliatti, M.C. e N.M.C. Mattos

Leia mais

Especificação do Trabalho Prático

Especificação do Trabalho Prático Especificação do Trabalho Prático O trabalho prático da disciplina consiste em desenvolver um programa utilizando a linguagem de programação C. A seguir, encontram-se a descrição do problema, a forma de

Leia mais

Realizando cálculos para o aparelho divisor (I)

Realizando cálculos para o aparelho divisor (I) Realizando cálculos para o aparelho divisor (I) A UU L AL A Você já estudou como fazer os cálculos para encontrar as principais medidas para a confecção de uma engrenagem cilíndrica de dentes retos. Vamos

Leia mais

Memória - Gerenciamento. Sistemas Operacionais - Professor Machado

Memória - Gerenciamento. Sistemas Operacionais - Professor Machado Memória - Gerenciamento Sistemas Operacionais - Professor Machado 1 Partes físicas associadas à memória Memória RAM Memória ROM Cache MMU (Memory Management Unit) Processador Tabela de Páginas TLB 2 Conceitos

Leia mais

PROCESSO DE NEGOCIAÇÃO

PROCESSO DE NEGOCIAÇÃO PROCESSO DE NEGOCIAÇÃO [ Pág 2 Capa 1 Objectivos 3 Introdução... 4 Como fazer uma negociação eficaz... 5 Preparar a Negociação. 6 Cuidar da Apresentação.. 7 Escolher o Método de Negociação. 8 Regra da

Leia mais

Unidade 5: Sistemas de Representação

Unidade 5: Sistemas de Representação Arquitetura e Organização de Computadores Atualização: 9/8/ Unidade 5: Sistemas de Representação Números de Ponto Flutuante IEEE 754/8 e Caracteres ASCII Prof. Daniel Caetano Objetivo: Compreender a representação

Leia mais

Trabalho 7 Fila de prioridade usando heap para simulação de atendimento

Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Trabalho 7 Fila de prioridade usando heap para simulação de atendimento Data: 21/10/2013 até meia-noite Dúvidas até: 09/10/2013 Faq disponível em: http://www2.icmc.usp.br/~mello/trabalho07.html A estrutura

Leia mais

3.4 Representação física: alocação encadeada (dinâmica) Ptlista - variável ponteiro externa que indica o início da lista.

3.4 Representação física: alocação encadeada (dinâmica) Ptlista - variável ponteiro externa que indica o início da lista. 3.4 Representação física: alocação encadeada (dinâmica) As posições de memória são alocadas (ou desalocadas) na medida em que são necessárias (ou dispensadas). Os nós de uma lista encontram-se aleatoriamente

Leia mais

4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX.

4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX. 1) Dadas as seguintes tabelas, de Páginas e de Molduras de Páginas, dar os endereços físicos para os seguintes endereços virtuais: Tabela de Molduras Páginas 0 4k 7 0 0 4k 4k 8k X 1 4k 8k 8k 12k X 2 8k

Leia mais

COMO PROGRAMAR SEU TIME

COMO PROGRAMAR SEU TIME COMO PROGRAMAR SEU TIME 1) INSTALAÇÃO: Instale o simulador da categoria SIMUROSOT da FIRA. O simulador é gratuito e está disponível para download no site da FIRA (www.fira.net) ou no site da competição

Leia mais

Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados

Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados Simulado Banco de Dados I Bimestre 1 Capítulo 1 Projeto Lógico de Banco de Dados 01) Defina com suas próprias palavras: a) Banco de Dados b) Sistema Gerenciador de Banco de Dados c) Sistema de Banco de

Leia mais

Concurso Público para provimento de cargo efetivo de Docentes. Edital 20/2015 CIÊNCIA DA COMPUTAÇÃO I Campus Rio Pomba

Concurso Público para provimento de cargo efetivo de Docentes. Edital 20/2015 CIÊNCIA DA COMPUTAÇÃO I Campus Rio Pomba Questão 01 Assumindo um registrador de 10 bits e utilizando-se de representação binária, com valores negativos representados em código de 2, os valores em representação decimal 235, -189 possuem, respectivamente,

Leia mais

Disciplina Técnicas de Modelagem

Disciplina Técnicas de Modelagem T É C N I C A 3 MODELAGEM CONCEITUAL GENERALIZAÇÃO/ESPECIALIZAÇÃO, AGREGAÇÃO E COMPOSIÇÃO Generalização/Especialização Herança é o termo em orientação a objetos que se refere à criação de novas classes

Leia mais

REGULAMENTO DE FUNCIONAMENTO DO NEAP Aprovado pela Portaria 23/2005

REGULAMENTO DE FUNCIONAMENTO DO NEAP Aprovado pela Portaria 23/2005 REGULAMENTO DE FUNCIONAMENTO DO NEAP Aprovado pela Portaria 23/2005 I. INTRODUÇÃO: O Núcleo de Estudos e Atendimentos em Psicologia - NEAP, é um órgão vinculado ao curso de psicologia da UNIFAE, com o

Leia mais

Capítulo 4 Gerenciamento de Memória

Capítulo 4 Gerenciamento de Memória Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição

Leia mais

Tipos de Dado Abstrato: Listas, Filas e Pilhas

Tipos de Dado Abstrato: Listas, Filas e Pilhas Tipos de Dado Abstrato: Listas, Filas e Pilhas Estruturas de Dados Prof. Vilson Heck Junior Introdução Tradicionalmente conhecidos como Tipos de Dado Abstrato, são algumas Estruturas de Dados básicas e

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexidade de Algoritmos Complexidade de Algoritmos Envolvendo Estruturas de Dados Elementares Prof. Osvaldo Luiz de Oliveira Estas anotações devem ser complementadas por apontamentos em aula. Vetor

Leia mais

Programação Funcional. Aula 5. Funções Recursivas. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2011.

Programação Funcional. Aula 5. Funções Recursivas. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2011. Programação Funcional Aula 5 Funções Recursivas José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011.2 1/39 1 Funções recursivas 2 Recursividade mútua 3 Recursividade

Leia mais

MODELAGEM E SIMULAÇÃO

MODELAGEM E SIMULAÇÃO MODELAGEM E SIMULAÇÃO Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin Terminologia Básica Utilizada em de Sistemas Terminologia Básica Uma série de termos

Leia mais

Regras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos

Regras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos Lógica Aula 2 Técnicas de Programação Criando algoritmos Regras Métodos Identificadores Variáveis Constantes Tipos de dados Comandos de atribuição Operadores aritméticos, relacionais e lógicos Criando

Leia mais

Capítulo 8. CICLOS. Tabela 8.1 Programa8a.f90.

Capítulo 8. CICLOS. Tabela 8.1 Programa8a.f90. Capítulo 8. CICLOS OBJETIVOS DO CAPÍTULO Conceito de ciclo Comandos do FORTRAN: DO END DO, EXIT 8.1 programa8a.f90 Para inicializar as atividades deste capítulo, deve-se executar: 1) Para acessar o programa

Leia mais

Avaliação da Aprendizagem no Ensino Superior Prof. Dr. Dirceu da Silva

Avaliação da Aprendizagem no Ensino Superior Prof. Dr. Dirceu da Silva Avaliação da Aprendizagem no Ensino Superior Prof. Dr. Dirceu da Silva 18 de agosto de 2008 Objetivos deste encontro: 1. Levantar alguns problemas sobre a avaliação da aprendizagem; 2. Refletir sobre o

Leia mais

UNIDADE III Aula 6 Cálculo do CRC. Fonte: Othon M. N. Batista

UNIDADE III Aula 6 Cálculo do CRC. Fonte: Othon M. N. Batista UNIDADE III Aula 6 Cálculo do CRC Fonte: Othon M. N. Batista Relembrando a aula passada A verificação de redundância cíclica (CRC Cyclic Redundancy Check) consiste na técnica de detecção de erros muito

Leia mais

Usando o do-file editor Automatizando o Stata

Usando o do-file editor Automatizando o Stata Usando o do-file editor Automatizando o Stata 1 O QUE É O EDITOR DE DO-FILE O Stata vem com um editor de texto integrado, o do-file editor (editor de do-files, em português), que pode ser usado para executar

Leia mais

Algoritmos e Estrutura de Dados. Aula 05 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira

Algoritmos e Estrutura de Dados. Aula 05 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Algoritmos e Estrutura de Dados Aula 05 Estrutura de Dados: Listas Prof. Tiago A. E. Ferreira Introdução Um das formas mais usadas para se manter dados agrupados é a lista Lista de compras, itens de estoque,

Leia mais

Parametrização Itens para Movimentação

Parametrização Itens para Movimentação Parametrização Itens para Movimentação Sumário Manutenção Itens... 4 Filtro... 5 Movimentações de Entrada... 8 Movimentações de Saída... 10 Configurações de Inventário de Item... 11 Código de Barras e

Leia mais

Aula 4 Estatística Conceitos básicos

Aula 4 Estatística Conceitos básicos Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a

Leia mais

IMPLEMENTAÇÃO DE UM PROTÓTIPO PARA INFORMATIZAÇÃO DE PROCESSO DE ADEQUAÇÃO DE FÉRIAS

IMPLEMENTAÇÃO DE UM PROTÓTIPO PARA INFORMATIZAÇÃO DE PROCESSO DE ADEQUAÇÃO DE FÉRIAS 1 IMPLEMENTAÇÃO DE UM PROTÓTIPO PARA INFORMATIZAÇÃO DE PROCESSO DE ADEQUAÇÃO DE FÉRIAS Autor: Petrus Adriano Neto* petrusneto@yahoo.com.br RESUMO: A informatização das empresas é um caminho sem volta na

Leia mais

TRUQUE: DESLIGUE OS AVISOS DE E-MAIL

TRUQUE: DESLIGUE OS AVISOS DE E-MAIL semelhança de um alerta externo de nova mensagem, terão impacto negativo na profundidade com que mergulha num dado assunto. O caminho para otimizar a focalização passa, pois, e também, por uma boa perceção

Leia mais

Uma conceituação estratégica de "Terceiro Setor"

Uma conceituação estratégica de Terceiro Setor Uma conceituação estratégica de "Terceiro Setor" Antonio Luiz de Paula e Silva Qual é a tarefa das organizações do chamado "Terceiro Setor"? O "Terceiro Setor" está cumprindo seu papel? Que tipo de perguntas

Leia mais

Manual SIGEESCOLA Matrícula - 2009

Manual SIGEESCOLA Matrícula - 2009 Manual SIGEESCOLA Matrícula - 2009 GOVERNO DO ESTADO DO CEARÁ SECRETARIA DA EDUCAÇÃO BÁSICA COORDENADORIA DE DESENVOLVIMENTO DA ESCOLA PASSO A PASSO DA UTILIZAÇÃO DO SIGE ESCOLA 2009 1. PARA ACESSAR O

Leia mais

Especificação do Trabalho

Especificação do Trabalho Especificação do Trabalho I. Introdução O objetivo deste trabalho é abordar a prática da programação orientada a objetos usando a linguagem Java envolvendo os conceitos de classe, objeto, associação, ligação,

Leia mais

Posições de template do projeto portal padrão

Posições de template do projeto portal padrão Posições de template do projeto portal padrão O portal padrão utiliza o template (tema) portalpadrao01, contido no diretório templates a partir do diretório raiz de instalação do portal padrão. A forma

Leia mais

O princípio multiplicativo

O princípio multiplicativo A UA UL L A O princípio multiplicativo Introdução A palavra Matemática, para um adulto ou uma criança, está diretamente relacionada com atividades e técnicas para contagem do número de elementos de algum

Leia mais

Coordenadas absolutas e relativas

Coordenadas absolutas e relativas Coordenadas absolutas e relativas O QUE SÃO COORDENADAS Coordenadas são pontos contidos no Plano Cartesiano e são formadas no mínimo por pontos em dois eixos, quando falamos de desenhos bidimensionais

Leia mais

Manual de Noções Básicas de Cobrança

Manual de Noções Básicas de Cobrança Este manual tem como finalidade explicar o que é uma cobrança através de boleto bancário, o que a constitui e outras informações pertinentes a mesma. Para maiores informações entre em contato com o gerente

Leia mais

Eventos independentes

Eventos independentes Eventos independentes Adaptado do artigo de Flávio Wagner Rodrigues Neste artigo são discutidos alguns aspectos ligados à noção de independência de dois eventos na Teoria das Probabilidades. Os objetivos

Leia mais

Implementando uma Classe e Criando Objetos a partir dela

Implementando uma Classe e Criando Objetos a partir dela Análise e Desenvolvimento de Sistemas ADS Programação Orientada a Obejeto POO 3º Semestre AULA 04 - INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA A OBJETO (POO) Parte: 2 Prof. Cristóvão Cunha Implementando uma Classe

Leia mais

1. A corrida de vetores numa folha de papel.

1. A corrida de vetores numa folha de papel. 1. A corrida de vetores numa folha de papel. desenhando a pista. o movimento dos carros. o início da corrida. as regras do jogo. 2. A corrida no computador. o número de jogadores. o teclado numérico. escolhendo

Leia mais

Operações com números racionais decimais

Operações com números racionais decimais Divisão 1º: Divisão exata Operações com números racionais decimais Considere a seguinte divisão: 1,4 : 0,05 Transformando em frações decimais, temos: Método prático 1º) Igualamos o números de casas decimais,

Leia mais

7. ESTRUTURAS DE DADOS ESTÁTICAS E DINÂMICAS

7. ESTRUTURAS DE DADOS ESTÁTICAS E DINÂMICAS 7. ESTRUTURAS DE DADOS ESTÁTICAS E DINÂMICAS Até... 7.1 Alocação Estática Alocação de Espaço em Memória Como já foi visto anteriormente, a memória de um computador compõe-se de uma sequência de palavras,

Leia mais

CURSO DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

CURSO DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS CURSO DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS TURMA 2008/1 4º PERÍODO 7º MÓDULO AVALIAÇÃO A3 DATA 15/10/2009 ENGENHARIA DE SOFTWARE 2009/2 GABARITO COMENTADO QUESTÃO 1: Analise as afirmações

Leia mais

Trabalho 3: Agenda de Tarefas

Trabalho 3: Agenda de Tarefas INF 1620 Estruturas de Dados Semestre 08.2 Trabalho 3: Agenda de Tarefas O objetivo deste trabalho é a implementação de um conjunto de funções para a manipulação de uma agenda de tarefas diárias, de forma

Leia mais

1 Introdução simulação numérica termoacumulação

1 Introdução simulação numérica termoacumulação 22 1 Introdução Atualmente o custo da energia é um dos fatores mais importantes no projeto, administração e manutenção de sistemas energéticos. Sendo assim, a economia de energia está recebendo maior atenção

Leia mais

VERSÃO 5.12.0 VERSÃO 5.0.0 FINANCEIRO NEFRODATA ESTOQUE FINALIZAÇÃO: 10 JUN.

VERSÃO 5.12.0 VERSÃO 5.0.0 FINANCEIRO NEFRODATA ESTOQUE FINALIZAÇÃO: 10 JUN. VERSÃO 5.12.0 VERSÃO 5.0.0 FINANCEIRO NEFRODATA ESTOQUE ACD2016 FINALIZAÇÃO: 10 JUN. 13 04 NOV.2014 FEV. 201313 JUN. 2016 PUBLICAÇÃO: Prezado Cliente, Neste documento estão descritas todas as novidades

Leia mais

Sistemas de Apoio à Decisão

Sistemas de Apoio à Decisão Sistemas de Apoio à Decisão Processo de tomada de decisões baseia-se em informação toma em consideração objectivos toma em consideração conhecimento sobre o domínio. Modelar o processo de tomada de decisões

Leia mais

Pedro Ribeiro 2014/2015

Pedro Ribeiro 2014/2015 Programação Dinâmica Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Programação Dinâmica 2014/2015 1 / 56 Números de Fibonacci Sequência de números muito famosa definida por Leonardo Fibonacci

Leia mais

CIRCULAÇÃO EM ROTUNDAS

CIRCULAÇÃO EM ROTUNDAS CIRCULAÇÃO EM ROTUNDAS DEFINIÇÃO Define-se como rotunda um espaço de circulação rodoviária, com forma geralmente circular, de encontro de várias vias de tráfego onde o trânsito se processa em sentido giratório,

Leia mais

Introdução. Introdução. Objetivos da Aula. Bases Computacionais da Ciência(BC-0005)

Introdução. Introdução. Objetivos da Aula. Bases Computacionais da Ciência(BC-0005) 1 Bases Computacionais da Ciência(BC-0005) Lógica de Programação: Estruturas Condicionais Maria das Graças Bruno Marietto graca.marietto@ufabc.edu.br Centro de Matemática, Computação e Cognição(CMCC) Universidade

Leia mais

Escrito por TQS Admin Qua, 28 de Agosto de 2013 10:35 - Última revisão Sex, 24 de Abril de 2015

Escrito por TQS Admin Qua, 28 de Agosto de 2013 10:35 - Última revisão Sex, 24 de Abril de 2015 Prezados, Palavras chaves: SISEs, Sondagem, SPT, camada de solo Vamos agora tratar do lançamento das sondagens no sistema SISEs. É possível lançar as sondagens, com os SPT s, camadas do solo, materiais

Leia mais

Listas (Parte 2) Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br. BCC202 Aula 10 Algoritmos e Estruturas de Dados I

Listas (Parte 2) Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br. BCC202 Aula 10 Algoritmos e Estruturas de Dados I Listas (Parte 2) Túlio Toffolo tulio@toffolo.com.br www.toffolo.com.br BCC202 Aula 10 Algoritmos e Estruturas de Dados I Listas Encadeadas Características: Tamanho da lista não é pré-definido Cada elemento

Leia mais

Capítulo 4 Gerenciamento de Memória

Capítulo 4 Gerenciamento de Memória Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição

Leia mais

DICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 06

DICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 06 DICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 06 Este é o 6º artigo da série de dicas para facilitar / agilizar os cálculos matemáticos envolvidos em questões de Raciocínio Lógico, Matemática, Matemática Financeira

Leia mais

Psicanálise: técnica para discernir e descobrir os processos psíquicos.

Psicanálise: técnica para discernir e descobrir os processos psíquicos. O conhecimento da psicanálise para o administrador, pode estar facilitando a compreensão das reações e comportamentos das pessoas com quem ele vai estar lidando no seu dia-dia. Temas discutidos nesta aula:

Leia mais

Sistemas Operativos. Deadlocks. 3º ano ESI e IGE (2011/2012) Engenheiro Anilton Silva Fernandes (afernandes@ipiaget.net)

Sistemas Operativos. Deadlocks. 3º ano ESI e IGE (2011/2012) Engenheiro Anilton Silva Fernandes (afernandes@ipiaget.net) Sistemas Operativos Deadlocks 3º ano ESI e IGE (2011/2012) Engenheiro Anilton Silva Fernandes (afernandes@ipiaget.net) Sistemas Operativos [2011/12] Eng.º Anilton Silva Fernandes

Leia mais

Estruturas de Dados com Jogos. Capítulo 3 Filas - Alocação Sequencial e Estática

Estruturas de Dados com Jogos. Capítulo 3 Filas - Alocação Sequencial e Estática Estruturas de Dados com Jogos Capítulo 3 Filas - Alocação Sequencial e Estática Seus Objetivos neste Capítulo Entender o que é e para que serve uma estrutura do tipo Fila; Desenvolver habilidade para implementar

Leia mais

Tabelas vista de estrutura

Tabelas vista de estrutura Tabelas vista de estrutura A vista de estrutura permite definir a configuração dos dados Vamos adicionar os restantes campos à tabela carros, de acordo com o modelo de dados feito no papel 47 Tabelas vista

Leia mais

Notas da Aula 6 - Fundamentos de Sistemas Operacionais

Notas da Aula 6 - Fundamentos de Sistemas Operacionais 1. Monitores Notas da Aula 6 - Fundamentos de Sistemas Operacionais Embora os semáforos sejam uma boa solução para o problema da exclusão mútua, sua utilização não é trivial. O programador é obrigado a

Leia mais

Programação Orientada a Objetos: Lista de exercícios #1. Bruno Góis Mateus

Programação Orientada a Objetos: Lista de exercícios #1. Bruno Góis Mateus Programação Orientada a Objetos: Lista de exercícios #1 Bruno Góis Mateus 1 Contents Programação Orientada a Objetos (Bruno Góis Mateus ): Lista de exercícios #1 Classes e Instanciação 3 A classe Circle...............................................

Leia mais

CES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra

CES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Pilhas Filas Deques Pilhas,,f filas e deques Vimos que as listas lineares admitem inserção e eliminação

Leia mais

Velocidade Média Velocidade Instantânea Unidade de Grandeza Aceleração vetorial Aceleração tangencial Unidade de aceleração Aceleração centrípeta

Velocidade Média Velocidade Instantânea Unidade de Grandeza Aceleração vetorial Aceleração tangencial Unidade de aceleração Aceleração centrípeta Velocidade Média Velocidade Instantânea Unidade de Grandeza Aceleração vetorial Aceleração tangencial Unidade de aceleração Aceleração centrípeta Classificação dos movimentos Introdução Velocidade Média

Leia mais

Árvores B. Hashing. Estrutura de Dados II Jairo Francisco de Souza

Árvores B. Hashing. Estrutura de Dados II Jairo Francisco de Souza Árvores B Hashing Estrutura de Dados II Jairo Francisco de Souza Hashing para arquivos extensíveis Todos os métodos anteriores previam tamanho fixo para alocação das chaves. Existem várias técnicas propostas

Leia mais

Corte composto. abaixo, por apresentarem seus elementos internos fora de alinhamento, precisam de outra maneira de se imaginar o corte.

Corte composto. abaixo, por apresentarem seus elementos internos fora de alinhamento, precisam de outra maneira de se imaginar o corte. A UU L AL A Corte composto Certos tipos de peças, como as representadas abaixo, por apresentarem seus elementos internos fora de alinhamento, precisam de outra maneira de se imaginar o corte. Introdução

Leia mais

Estrutura de Dados Básica

Estrutura de Dados Básica Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 4: Tipos de Dados O objetivo desta aula é apresentar os tipos de dados manipulados pela linguagem C, tais como vetores e matrizes, bem como

Leia mais

Aula prática Como utilizar um multímetro

Aula prática Como utilizar um multímetro Aula prática Como utilizar um multímetro Definição Como o próprio nome sugere, é um equipamento que pode ser utilizado para a realização de diversas medidas, dentre as principais temos: Tensão (alternada

Leia mais

Eng Civil Washington Peres Núñez Dr. em Engenharia Civil pela Universidade Federal do Rio Grande do Sul

Eng Civil Washington Peres Núñez Dr. em Engenharia Civil pela Universidade Federal do Rio Grande do Sul PESQUISA ANÁLISE DE CARACTERÍSTICAS DE QUALIDADE DE MISTURAS ASFÁLTICAS PRODUZIDAS NA ATUALIDADE NO SUL DO BRASIL E IMPACTOS NO DESEMPENHO DE PAVIMENTOS FLEXÍVEIS. MANUAL DE OPERAÇÃO DO BANCO DE DADOS

Leia mais

Manual do Cliente. Alu Tracker Monitoramento Veicular

Manual do Cliente. Alu Tracker Monitoramento Veicular Alu Tracker Monitoramento Veicular Manual do cliente Manual do Cliente Alu Tracker Monitoramento Veicular Introdução Este manual faz parte do contrato de prestação de serviços. Obrigado por escolher a

Leia mais

Software Básico. Conceito de Linguagem de Máquina e Montagem: introdução ao Assembly. Prof. MSc. Hugo Vieira L. Souza

Software Básico. Conceito de Linguagem de Máquina e Montagem: introdução ao Assembly. Prof. MSc. Hugo Vieira L. Souza Software Básico Conceito de Linguagem de Máquina e Montagem: introdução ao Assembly Prof. MSc. Hugo Vieira L. Souza Este documento está sujeito a copyright. Todos os direitos estão reservados para o todo

Leia mais

Circuitos Retificadores

Circuitos Retificadores Circuitos Retificadores 1- INTRODUÇÃO Os circuito retificadores, são circuitos elétricos utilizados em sua maioria para a conversão de tensões alternadas em contínuas, utilizando para isto no processo

Leia mais

natureza do projeto e da aplicação métodos e ferramentas a serem usados controles e produtos que precisam ser entregues

natureza do projeto e da aplicação métodos e ferramentas a serem usados controles e produtos que precisam ser entregues Modelo De Desenvolvimento De Software É uma representação abstrata do processo de desenvolvimento que define como as etapas relativas ao desenvolvimento de software serão conduzidas e interrelacionadas

Leia mais

Sumário. Deadlock. Definição. Recursos. M. Sc. Luiz Alberto lasf.bel@gmail.com

Sumário. Deadlock. Definição. Recursos. M. Sc. Luiz Alberto lasf.bel@gmail.com Sumário Condições para Ocorrência de Modelagem de Evitando deadlock Algoritmo do banqueiro M. Sc. Luiz Alberto lasf.bel@gmail.com Aula - SO 1 Definição Um conjunto de N processos está em deadlock quando

Leia mais

PRINCÍPIOS DE INFORMÁTICA PRÁTICA 06 1. OBJETIVO 2. BASE TEÓRICA 3. SEQÜÊNCIA DA AULA. 3.1 Iniciando o PowerPoint

PRINCÍPIOS DE INFORMÁTICA PRÁTICA 06 1. OBJETIVO 2. BASE TEÓRICA 3. SEQÜÊNCIA DA AULA. 3.1 Iniciando o PowerPoint PRINCÍPIOS DE INFORMÁTICA PRÁTICA 06 1. OBJETIVO Apresentar o PowerPoint, que é o software para montar apresentações na forma de slides da Microsoft. Isso será feito seguindo-se uma seqüência mostrando

Leia mais

Cobrança Bancária. Contas / Manutenção.

Cobrança Bancária. Contas / Manutenção. Cobrança Bancária Este tutorial objetiva auxiliar os usuários na configuração do sistema para que a emissão de cobrança bancária dos títulos a receber seja feita. Os processos a seguir consistem na geração

Leia mais

TIM BROWN, ESCOLA DE ULM E BRANCUSI ESTÃO MAIS PERTO DE VOCÊ. CONHEÇA JÁ NOSSOS CURSOS E MÉTODO ONLINE.

TIM BROWN, ESCOLA DE ULM E BRANCUSI ESTÃO MAIS PERTO DE VOCÊ. CONHEÇA JÁ NOSSOS CURSOS E MÉTODO ONLINE. TIM BROWN, ESCOLA DE ULM E BRANCUSI ESTÃO MAIS PERTO DE VOCÊ. CONHEÇA JÁ NOSSOS CURSOS E MÉTODO ONLINE. NAVEGAR LIGAR PLUGAR TRANSMITIR CONECTAR ENSINAR DOWNLOAD UPLOAD ONLINE QUEREMOS ESTAR MAIS PERTO

Leia mais

Dinâmica de um Sistema de Partículas Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU

Dinâmica de um Sistema de Partículas Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Dinâmica de um Sistema de Partículas Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Profa. Dra. Diana Andrade & Prof. Dr. Sergio Pilling Parte 1 - Movimento Retilíneo Coordenada de posição, trajetória,

Leia mais

ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE. Prof. Dr. Daniel Caetano 2012-1

ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE. Prof. Dr. Daniel Caetano 2012-1 ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE Prof. Dr. Daniel Caetano 2012-1 Objetivos Compreender o que é notação em ponto flutuante Compreender a

Leia mais

Estatística II Antonio Roque Aula 9. Testes de Hipóteses

Estatística II Antonio Roque Aula 9. Testes de Hipóteses Testes de Hipóteses Os problemas de inferência estatística tratados nas aulas anteriores podem ser enfocados de um ponto de vista um pouco diferente: ao invés de se construir intervalos de confiança para

Leia mais