Av 1 - algoritmos e estrutura de dados unopar 2012

Questão 1 A respeito de FILA podemos considerar como incorreta a alternativa: Alternativas 1 - A fila é uma estrutura de dados simples e muito utilizada em programação. 2 - A idéia fundamental é que o acesso a seus elementos seja feito pelo seu início, eles são acessados na ordem em que são inseridos. 3 - Quando um elemento novo é incluído na fila, ele será colocado no final, e quando ée removido da fila, ele será o primeiro elemento da fila. 4 - O primeiro elmento que entrou é o último a sair. 5 - First In First Out Sua resposta 4 - O primeiro elmento que entrou é o último a sair. Questão 2 Os apontadores encontrados numa LIFO e FIFO são: Alternativas 1 - topo, início, fim 2 - início,topo, começo 3 - final topo e fim 4 - não há apontadores para FIFO; 5 - não há apontadores para LIFO; Sua resposta 1 - topo, início, fim Questão 3 O algoritmo abaixo se refere a qual das operações: se TOPO = n então OVERFLOW; senão TOPO := TOPO +1; P[TOPO] := Y; fim se; Alternativas 1 - inclusão na pilha 2 - exclusão na pilha 3 - inclusão na fila 4 - exclusão na fila 5 - inclusão na fila circular Sua resposta 1 - inclusão na pilha Questão 4 (não tenho certeza chutei a 4 também) Avalie o algoritmo abaixo e responda qual das alternativas corresponde a um erro de exceção: se FIM = 0 então UNDERFLOW; senão Y:= V[COMEÇO];…

AVALIAÇÃO 01 LINGUAGEM DE PROGRAMAÇÃO E ESTRUTURA DE DADOS Questão 1 De acordo com as regras de Inserção de elementos em uma fila, qual a maneira correta de se fazer a inserção? Alternativas 1 - Sempre no começo; 2 - Sempre no final; 3 - Ordem aleatória; 4 - Sempre no meio; 5 - Depois do primeiro elemento; Questão 2 Com relação a lista do tipo LIFO(Last In First Out - Pilha) podemos afirmar: 1. sempre haverá maior número de posições perdidas que lista linear 2. overflow…

Questão 1 De acordo com as regras de Inserção de elementos em uma fila, qual a maneira correta de se fazer a inserção? Alternativas 1 - Sempre no começo; 2 - Sempre no final; 3 - Ordem aleatória; 4 - Sempre no meio; 5 - Depois do primeiro elemento; Sem resposta Questão 2 Com relação a lista do tipo LIFO(Last In First Out - Pilha) podemos afirmar: 1. sempre haverá maior número de posições perdidas que lista linear 2. overflow ocorrerá quando fim for igual a n 3. overflow…

Universidade Estadual de Mato Grosso do Sul - Curso de Ciência da Computação Disciplina: Estruturas de Dados Profª. Raquel Marcia Müller 1 Listas Lineares Dentre as estruturas de dados não primitivas, as listas lineares são as de manipulação mais simples. Uma lista linear agrupa informações referentes a um conjunto de elementos que, de alguma forma, se relacionam entre si. Ela pode se constituir, por exemplo, de informações sobre os funcionários de uma empresa, sobre notas de…

et alli. Estrutura de Dados. São Paulo. Ed. Campus 1986 - Guimarães, A.M. & Lages , N.A.C., Algorítmos e Estruturas de Dados. Prentice Hall. 1989. AVALIAÇÃO: - G1: 1 prova teórica (60%) 2 trabalhos práticos (40%) - G2: 1 prova teórica (60%) 2 trabalhos práticos (40%) - SUBSTITUIÇÃO Estruturas de Dados I Prof.: Jones F. Giacon 1 Linguagem Algoritmica  Variáveis :  Toda em maiúscula  Iniciando em Maiúscula  Toda em minúscula  Atribuição :  Condição : Se (condição) Então…

vão definir a qualidade do processo e no produto, porém a eficácia no modo deles. Tudo isso para que possamos incluir melhor aprendizado e maior fixação das disciplinas, bem como o que exploramos nos semestres antecedentes, já que tudo permanece anexo e ainda vamos falar também sobre a importância da humanização, ética e relacionamento interpessoal no ambiente de trabalho. DESENVOLVIMENTO 2.1 Propriedades ACID Todo Sistema Gerenciador de Banco de Dados (SGBD) aplica em seu…

soma int soma(int x, int y) { int s; s = x + y; return s; } Prof. Rômulo Alencar Estruturas de Dados 6 Funções  Uma vez que a função está criada, ela pode ser chamada dentro do programa, inclusive dentro de outras funções int subtrai(int x, int y) { int s; s = soma(x, -y); Chamada de função return s; } Prof. Rômulo Alencar Estruturas de Dados 7 Funções  Na linguagem de programação C++, todo programa é visto como uma função  Função main  SO “chama” o programa, passando…

utiliza algoritmos de forma intuitiva e automática diariamente quando executa tarefas comuns. Como estas atividades são simples e dispensam ficar pensando nas instruções necessárias para fazê-las, o algoritmo presente nelas acaba passando despercebido. Por exemplo, quando precisa trocar uma lâmpada, você: ------------------------------------------------- Início Verifica se o interruptor está desligado; Procura uma lâmpada nova; Pega uma escada; Leva a escada até o…

Criado por Julio Cesar de Andrade Vieira Lopes – jcalop@terra.com.br Structs Criado em 5/5/2003 8:26 1 Criado por Julio Cesar de Andrade Vieira Lopes – jcalop@terra.com.br Structs - Definição de struct Acessando os campos Declaração de variáveis Atribuição Entrada e saída formatada Variações: uso do typedef Structs aninhadas Structs como argumentos de funções Observe a seguinte situação: i notas aluno matriculas sexo Neste caso, as informações de…

ter sido criado pela declaração int v[N]; sendo N uma constante (possivelmente definida por um #define). Se a lista de números está armazenada nas posições 0,1,...,n-1 do vetor, diremos que v[0..n-1] é um vetor de inteiros. É claro que devemos ter 0 ≤ n ≤ N. Se n == 0, o vetor v[0..n-1] está vazio. Se n == N, o vetor está cheio. Busca Dado um inteiro x e um vetor v[0..n-1] de inteiros, o problema da busca consiste em encontrar x em v, ou seja, encontrar um índice k tal que…