Exatas
Conhecimento tecnológico melhora o desempenho em todos os setores. Não perca a chance de descobrir algo novo em TrabalhosGratuitos.com.
102.720 Trabalhos sobre Exatas. Documentos 39.691 - 39.720
-
Estrutura de Dados - Complexidade de Algoritmos (Exercícios Resolvido)
UNISUL – Universidade do Sul de Santa Catarina Curso de Ciência da Computação Disciplina de Estrutura de Dados Professor Luciano Savio Aula 2 Lista de Exercícios 2 Defina a equação de complexidade para os algoritmos nas situações de MELHOR e de PIOR caso além de expressar a complexidade simplificada na notação big-oh (O) 1) Entrada: n i ← n 1 y ← 1 1 Enquanto i > 0 Faca n + 1 y ← y
Avaliação:Tamanho do trabalho: 1.832 Palavras / 8 PáginasData: 24/9/2018 -
ESTRUTURA DE DADOS - FILAS
Anhanguera Educacional Taguatinga – FACNET Curso: Bacharelado em Sistemas de Informação Série: 4ª Turma: A/B Nota: Disciplina: Estrutura de Dados Turno: Noturno Professor: Data: 03/09/2013 Aluno(a): RA: EXERCÍCIOS DE ESTRUTURA DE DADOS - FILAS 1 – Informe a situação final de uma fila F, inicialmente vazia, executando cada uma das seguintes operações: 1 - insert(F, a); 2 - insert(F, b); 3 - insert(F, c); 4 - insert(F, d); 5 - insert(F, e); 6 - insert(F,
Avaliação:Tamanho do trabalho: 537 Palavras / 3 PáginasData: 4/9/2013 -
Estrutura De Dados - Filas
Filas FIFO = “First In, First Out” As estruturas de dados podem ser organizadas de formas diferente e especiais, de acordo com a maneira com que os dados são inseridos e retirados. Um tipo particular de estrutura de dados, é a FILA, onde a inserção ocorre sempre no final da fila (final do vetor) e a retirada dos dados ocorre do início da fila (inicio do vetor). Esta noção de início/fim do vetor pode ser
Avaliação:Tamanho do trabalho: 603 Palavras / 3 PáginasData: 26/9/2013 -
ESTRUTURA DE DADOS - LISTA CONCATENADA
#include <stdio.h> #include <stdlib.h> typedef struct { int info; struct Lista *prox; }Lista; Lista *inicializa(){ return NULL; } Lista *insere(Lista *l,int n){ Lista *novo=(Lista *)malloc(sizeof(Lista)); novo->info=n; if(l==NULL){ novo->prox=l; l=novo; return l; }else{ Lista *an, *at=l; while(at!=NULL && at->info<n){ an=at; at=at->prox; } if(at==l){ novo->prox=l; l=novo; }else{ novo->prox=an->prox; an->prox=novo; } return l; } } Lista *junta(Lista *l,Lista *l2, Lista *l3){ l3=l; Lista *at; Lista *an; at=l3; while(at!=NULL){ an=at; at=at->prox; } an->prox=l2; return l3; } void imprime(Lista *l){
Avaliação:Tamanho do trabalho: 730 Palavras / 3 PáginasData: 5/11/2015 -
Estrutura De Dados - Metodos De Ordenação
Universidade Estácio de Sá Aluno: Matricula: Disciplina: Estrutura de dados Professor: Trabalho Av2 1. Sobre técnicas de ordenação, dado a seguinte sequencia S: S = {“maça”, “banana”, “pera”, “goiaba”, “mamão”, “açaí”} Realize, passo-a-passo e por escrito, a ordenação para cada um dos métodos abaixo: a) BubbleSort: houveTroca <- verdade enquanto houveTroca for verdade faça: houveTroca <- falso para i de 1 até 5 faça: se palavra[i] é maior que palavra[i + 1] então aux <-
Avaliação:Tamanho do trabalho: 3.185 Palavras / 13 PáginasData: 6/10/2014 -
Estrutura De Dados - Perguntas
1) Implementar um TAD referente à lista ordenada, usando alocação dinâmica simplesmente encadeada. a) A estrutura de dados é dada a seguir: struct no{ int info; Struct no* prox; }; typedef struct no Lista; b) Operações que o TAD deve contemplar: . Inicializar a lista . Verificar se lista é vazia . Inserir um dado elemento . Remover um dado elemento . Tamanho: retorna o número de elementos da lista . Iguais: recebe duas listas
Avaliação:Tamanho do trabalho: 1.459 Palavras / 6 PáginasData: 29/10/2013 -
ESTRUTURA DE DADOS - Venda de Passagens Ônibus - LING C
/*VENDA DE PASSAGENS*/ #include<stdio.h> #include<stdlib.h> #include<conio.h> #define LIN 4 #define COL 9 int menu(); void Venda_Passagens(char vaga[4][9]); void relatorio(char vaga[LIN][COL]); int main(){ void zerar(char vaga[LIN][COL]){ int i,j; for(i=0;i<LIN;i++) for(j=0;j<COL;j++) vaga[i][j]='*'; } char vaga[4][9]; char *p = &vaga[4][9]; int op; int l, c; zerar(vaga); while(1){ system("cls"); op=menu(); switch(op){ case 1: system("cls"); Venda_Passagens(vaga); printf("\n\t\tTecle <ENTER> para continuar"); getch(); break; case 2: relatorio(vaga); case 3: printf("\n\nObrigado, Volte Sempre!\n\n\n\n"); break; } if(op==3)break; } } int menu(){ int x; system("color
Avaliação:Tamanho do trabalho: 1.264 Palavras / 6 PáginasData: 17/11/2015 -
Estrutura De Dados 1 1. Introdução O Mundo Tem Mudado Rapidamente Graças à Ajuda Dos Computadores. Podemos Citar As Pesquisas Espaciais, O Projeto Genoma, Os Simuladores De vôo, Entre Tantos Outros. No Entanto, Ainda Ocorrem Limitações físicas
Estrutura de Dados 1 1. Introdução O mundo tem mudado rapidamente graças à ajuda dos computadores. Podemos citar as pesquisas espaciais, o projeto genoma, os simuladores de vôo, entre tantos outros. No entanto, ainda ocorrem limitações físicas importantes relacionadas ao volume de informações e à capacidade de processamento. Nem tudo que vemos ou sentimos pode ser representado por em um computador. Devido as tais limitações, é necessário abstrairmos a nossa realidade para que possamos capturar
Avaliação:Tamanho do trabalho: 359 Palavras / 2 PáginasData: 15/5/2014 -
Estrutura de dados ATPS
ATPS ESTRUTURA DE DADOS ETAPA 01 Passo 01: leitura Passo 02: Pesquisa Fazer a discussão do conteúdo de texto e da aula lida, que será utilizado para produzir relatório e implementação de uma estrutura, com destaque para: 1. alocação de Memória; Guardar memória para execução de um programa. Essa guarda pode ser antes da execução (na compilação), onde o tamanho de memória definido é fixado não podendo ser alterado (alocação estática) ou pode ser feita
Avaliação:Tamanho do trabalho: 1.390 Palavras / 6 PáginasData: 30/10/2015 -
Estrutura de dados ATPS
#include<stdio.h> #include<time.h> #include<string.h> struct ec{ char nome[12],sexo[5],data[12],temp; int local,idade; float preco; }; struct ec x[5][5]; void mostrar(int f,int c,char temp){ for(f=0;f<4;f++){ printf("\n"); for(c=1;c<6;c++){ if(x[f][c].local==0){ temp=f; if(temp==0){ temp='A'; } if(temp==1){ temp='B'; } if(temp==2){ temp='C'; } if(temp==3){ temp='D'; } if(temp==4){ temp='E'; } if(temp==5){ temp='F'; } printf("%c %d:Vazio\n",temp,c);} else printf("%c %d:Ocupado\n",temp,c); } } } void cadastrar(int *c,int *f,char temp){ printf("Digite a coluna:"); scanf("%d",c); printf("Digite o numero do assento:"); scanf("%d",f); x[*c][*f].local=1; printf("Digite o nome:"); scanf("%s",&x[*c][*f].nome); printf("Digite a idade:"); scanf("%d",&x[*c][*f].idade);
Avaliação:Tamanho do trabalho: 943 Palavras / 4 PáginasData: 25/11/2015 -
Estrutura de Dados Códigos Diversos de Pilha e Fila
/* Nome do Programa: Exercicio 1 Disciplina: Estrutura de Dados I Aluno: Leonardo da Silva Mendes */ #include <stdio.h> #include <stdlib.h> #define X 5 int vetor[X]; void Ordena_vetor(int *ptr){ int i, j; int temp; for(i = 0; i < X; i++){ for(j = 1; j < X; j++){ if(ptr[j] < ptr[j - 1]){ temp = ptr[j]; ptr[j] = ptr[j - 1]; ptr[j - 1] = temp; } } } printf("\nVETOR ORDENADO:\n[ "); for(i = 0;
Avaliação:Tamanho do trabalho: 1.037 Palavras / 5 PáginasData: 20/8/2020 -
Estrutura de Dados Dinâmica
ANEXO I ___________________________________________________________________________ Exercícios Extras Exercício UM : Escreva um Programa Completo, em Linguagem C, para executar as atividades abaixo relacionadas : 1. Ler dados conforme abaixo e armazenar em uma Estrutura de Dados dinâmica, definida convenientemente : Dados do Cão Matrícula do Cão Nome do Cão Data de Nascimento Raça Ano de registro Os dados devem ser armazenados, utilizando-se duas estrutura de dados de tipos diferentes, conforme ilustrado a seguir : Tipo A Dados
Avaliação:Tamanho do trabalho: 549 Palavras / 3 PáginasData: 14/5/2018 -
Estrutura de Dados e Algoritmos II - Métodos de Ordenação
Estrutura de Dados e Projetos de Algoritmos Máquina utilizada: Intel i7 2.4GHz - 8GB de RAM - Windows 10 64bits Objetivo: Implementar os algoritmos BubbleSort, QuickSort, HeapSort e MergeSort e efetuar a análise empírica para entradas de 15000, 75000, 295000 e 2500000. Resultados: ------------------------ 15000 75000 295000 2500000 BubbleSort 0.594s 16.384s 4m 12s 5h 49m 28s QuickSort 0.003s 0.13s 0.058s 0.0716 HeapSort 0.00s 0.021s 0.112s 1.193s MergeSort 0.01s 0.02s 0.1s 0.84s Com os resultados obtidos,
Avaliação:Tamanho do trabalho: 2.265 Palavras / 10 PáginasData: 30/5/2016 -
Estrutura de Dados em CSharp
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS Curso: Sistemas de Informação Laboratório de Algoritmos e Estruturas de Dados – 1º semestre de 2015 Professor: Rodrigo Richard Gomes TRABALHO PRÁTICO 3 TRABALHO em TRIO Entrega do trabalho : 08/06/2015 (sábado) pelo SGA O arquivo ArvBin.cs que contém a classe CArvBin está disponível no Dropbox Valor: 15 pontos Nesse último trabalho, você deverá ler uma sequência de nós de um arquivo e montar a respectiva árvore binária. Peça
Avaliação:Tamanho do trabalho: 694 Palavras / 3 PáginasData: 3/12/2019 -
Estrutura de dados etapa 1
#include <stdio.h> #include <stdlib.h> #include <string.h> struct aviao{ char modelo[20]; char fabricante[20]; int passageiros; float comprimento; float altura; int velocidade; float altitude; }; int main(){ char resp1,resp2; int cont,cont2; int contmax; char finalizador; cont = 1; finalizador = 'S'; printf("\t\t\t Cadastro de Avioes \n\n"); printf("Deseja cadastrar um novo aviao? S/N "); scanf("%s", &resp1); system ("cls"); while (resp1!= 'N'){ if (resp1 = 'S'){ struct aviao a[cont]; printf("\t\t\t Cadastro de Avioes \n\n"); printf("Modelo: "); scanf("%s", &a[cont].modelo); printf("Fabricante:
Avaliação:Tamanho do trabalho: 355 Palavras / 2 PáginasData: 30/9/2015 -
Estrutura de dados exercício
Trabalho de Estrutura de Dados Jailson Carvalho Santos 1) Crie um método em SimpleList.java que faça a inserção ordenada de notas dos alunos na lista. import java.util.Scanner; public class { public static void main (String args[]) { SimpleList simpleList = new SimpleList(); Scanner entrada = new Scanner (System.in)System.out.println("Tamanho da lista: " + SimpleList.getSize()); } } 2) Crie um método que busque um aluno em uma pilha pesquisando por sua matrícula. Se aluno for encontrado, deve
Avaliação:Tamanho do trabalho: 723 Palavras / 3 PáginasData: 15/6/2016 -
Estrutura de Dados Exercício
Dada uma matriz Am×n e um vetor Bm. Calcule a multiplicação de A por B e armazene no vetor C. Dadas as matrizes Am×n e Bn×p calcule a multiplicação de A por B e armazene em Cm×p. Faça um programa que, dada uma matriz de números inteiros Am×n, determine a At. Suponha que 1 ≤ m, n ≤ 100. Exemplo: Uma empresa de transporte rodoviário estadual mantém uma matriz An×n(n = número de cidades do
Avaliação:Tamanho do trabalho: 2.097 Palavras / 9 PáginasData: 29/12/2020 -
Estrutura de Dados Fundamentais: Conceitos e Aplicações
Referencias Bibliográficas http://www.wjr.eti.br/nameGenerator/ https://pt.wikipedia.org/wiki/Algoritmo_de_ordena%C3%A7%C3%A3 http://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261 https://pt.wikipedia.org/wiki/Ordena%C3%A7%C3%A3o_%28computa%C3%A7%C3%A3o%29 http://www.sorting-algorithms.com/ http://www.ft.unicamp.br http://www.netsoft.inf.br/aulas/3_SIN_Estruturas_de_Dados/apostila_estruturas_dados_puc_rio.pdf https://cadernogeek.wordpress.com/tag/shell-sort/ PEREIRA, S.L. Esrtutura de Dados Fundamentais: Conceitos e Aplicações. 12º Edição. Editora Érica. Introdução É de conhecimento geral que algoritmos são sequências finitas de operações bem definidas, também conhecido como o termo “passo a passo”, usadas para a solução de problemas, simples ou complexos, com um tempo e quantidade de passos finitos. Em computação, para que um computador possa desempenhar uma tarefa é necessário que
Avaliação:Tamanho do trabalho: 462 Palavras / 2 PáginasData: 27/5/2016 -
Estrutura de Dados I: Funcoes e Funcoes Recursivas
Estrutura de Dados I Funcoes e Funcoes Recursivas #include <stdlib.h> #include <stdio.h> #include <conio.h> calculo.numero.trinagular(int n) { int i, numero.trinagular = 0; for (i=1; i <= n; i++) { numero.triangular = numerotriangular+i; } printf(("Numero Triangular de %d e %d \n", n, numerotriangular); } main() { calculo.numero.triangular(30); calculo.numero.triangular(50); getch(); Esta funcao calculo.numero.triangular tem argumento chamado n. O nome entre parenteses e o nome formal do argumento e deve respeitar os mesmos criterios dos nomes das variaveis.
Avaliação:Tamanho do trabalho: 242 Palavras / 1 PáginasData: 7/4/2014 -
Estrutura de dados na informática
logoeniac ............................................................................................................................... Sistemas de informação Vinicios isaias Lopes – RA 268192015 Estrutura de Dados ............................................................................................................................... Guarulhos 2017 Vinicios isaias Lopes Estrutura de Dados Trabalho apresentado ao Curso Engenharia da computação da Faculdade ENIAC para a disciplina Sistemas Distribuídos e Computação Paralela Prof. Guarulhos 2017 logoeniac ATIVIDADE PROPOSTA Busca Linear: 1 - Escreva uma função que recebe como parâmetros uma sequência de números reais V [ ], o tamanho “n”da sequência e um número real “x”
Avaliação:Tamanho do trabalho: 403 Palavras / 2 PáginasData: 17/3/2017 -
Estrutura de Dados Pilha
ESTRUTURAS DE DADOS (PILHAS) Felipe Matheus Ferreira de Lima. Em programação, a PILHA é semelhante ÀS PILHAS de PRATO, CARTAS. Imagine uma pilha de cartas, onde existam 5 cartas: O 0 ou NULO significa que a pilha está vazia. Se você notar, a pilha que contém somente a carta 1 tem topo único. Após isso, foi inserido a carta 2. Agora, note o seguinte: a carta 2 foi colocada sobre a carta 1 (TOPO 2);
Avaliação:Tamanho do trabalho: 261 Palavras / 2 PáginasData: 12/8/2018 -
Estrutura de Dados Primeira Avaliação `a Distancia
Estrutura de Dados - 2o. período de 2021 Primeira Avaliação `a Distancia 1. (1.0) Para cada par de funções f e g abaixo, responda se f = O(g), g = O(f) ou ambos. (a) f = n2 + 3n + 4, g = 6n + 7 (b) f = pn, g = log n (c) f = npn, g = n2 − n (d) f = 2n − 2, g = n4 + n2 2.
Avaliação:Tamanho do trabalho: 515 Palavras / 3 PáginasData: 12/9/2021 -
Estrutura de dados tipo fila e pilha
SUMÁRIO 1 INTRODUÇÃO..........................................................................................................3 2 OBJETIVO ...............................................................................................................4 3 DESENVOLVIMENTO .............................................................................................5 4 SISTEMAS OPERACIONAIS ..................................................................................7 5 SEGURANÇA DE INFORMAÇÃO..........................................................................10 6 ESTRUTURA DE DADOS TIPO FILA E PILHA.....................................................12 7 ESTUDO DO CASO "NOSSA LOCADORA DE LIVROS" DIAGRAMA DE USOS E DE CLASSES ........................................................................................................15 8 TEMAS IMPORTANTES REFERENTES À ADMINISTRAÇÃO QUE DEVEM SER LEVADOS EM CONSIDERAÇÃO NA CRIAÇÃO DA EMPRESA "NOSSA LOCADORA DE LIVROS" ........................................................................................17 9 CONCLUSÃO.........................................................................................................19 REFERÊNCIAS..........................................................................................................20 1 INTRODUÇÃO A através desta produção textual viemos consolidar no entendimento
Avaliação:Tamanho do trabalho: 1.926 Palavras / 8 PáginasData: 7/11/2013 -
Estrutura de dados usando C
pe) 1. Fazer um programa em Linguagem C que implemente a estrutura passagem (struct passagem) para a empresa VOEBEM que servirá para implementar funções para controle da lista de passagens aéreas vendidas. A estrutura passagem deve ser implementada de forma dinâmica e deve conter os seguintes dados: número da Passagem; número do Voo; data Embarque; horário de Embarque; portão de Embarque. 2. Implementar a função cadastrarPassagem() que deve permitir o
Avaliação:Tamanho do trabalho: 634 Palavras / 3 PáginasData: 27/11/2014 -
Estrutura De Dados, Banco Dados E Diagrama De Atividade.
SISTEMA DE ENSINO PRESENCIAL CONECTADO TECNOLOGIA EM ANÁLISE DESENV. DE SISTEMAS – 3º SEMESTRE JOHNIÊ DOS ANJOS ALVES Estrutura de Dados, Banco dados e Diagrama de Atividade. Juazeiro – BA 2012 JOHNIÊ DOS ANJOS ALVES Estrutura de Dados, Banco dados e Diagrama de Atividade. Trabalho apresentado ao Curso de Tec. em Análise e Dese. de Sistemas UNOPAR - Universidade Norte do Paraná, atividade interdisciplinar – 3º Semestre Orientadores: Prof. Marcio Chiavele Prof. Polyanna P. Gomes
Avaliação:Tamanho do trabalho: 1.503 Palavras / 7 PáginasData: 19/4/2013 -
Estrutura de Dados: Listas lineares
Listas lineares : - Grupa informações de um conjunto de elementos relacionados entre si, ex: lista de empregados, dados de temperatura. Lista Ordenada: Listas cuja informação esta presente em ordenação crescente ou decrescente nos nós. Ex: [Seg, Ter, Qua, Qui, Sex, Sab, Dom] Alocação Sequencial: -Nós em posições contiguas (juntas) de memória. Características: O ultimo nó não tem antecessores. - Se n=0, a lista é vazia. – O primeiro nó tem sucessores. - Os nós
Avaliação:Tamanho do trabalho: 355 Palavras / 2 PáginasData: 15/3/2016 -
Estrutura de diretório Linux
Estrutura de diretórios do Linux: • /: tudo e todos os dados do sistema estão armazenados no diretório único denominado “Diretório Raiz” ou simplesmente /. Nele encontramos as unidades de disco, os programas e tudo que compõe o sistema. • /home: diretório utilizado para armazenar dados dos usuários, onde fica as pastas e os dados. • /bin: responsável por armazenar os executáveis de alguns comandos básicos do sistema, como o su, tar, cat, pwd, etc.
Avaliação:Tamanho do trabalho: 5.377 Palavras / 22 PáginasData: 24/10/2013 -
Estrutura de Endereçamento de Rede
1 - Estrutura de Endereçamento de Rede O endereçamento de IP é dividido em duas partes, sendo que a primeira parte identifica o dispositivo conectado, sendo ele computador, celular, etc. E a segunda é utilizada para identificar os Hosts da rede. Por existir uma grande gama de endereços, foi se dividido em cinco classes, sendo elas A, B, C, D e E. Nos dias atuais as classes D e E não estão sendo utilizadas. Mas
Avaliação:Tamanho do trabalho: 441 Palavras / 2 PáginasData: 8/11/2014 -
ESTRUTURA DE FIXAÇÃO PARA UTILIZAÇÃO DE MÓDULOS FOTOVOLTAICOS COMO TELHADO
Marca-branco.jpg Projeto Integrador Curso de Engenharia Mecânica __________________________________________________________ ESTRUTURA DE FIXAÇÃO PARA UTILIZAÇÃO DE MÓDULOS FOTOVOLTAICOS COMO TELHADO [1] Alisson de Souza Ferreira 1 [2] Irio Juliano Back 2 ³ Theodoro Bail Neto 3 4 Kellen Broll 4 5 RESUMO Com a necessidade cada vez mais imponente do uso de fontes de energia renovável, muito método tem sido desenvolvido, um deles no qual fara parte o presente trabalho um modulo fotovoltaico, tomando como base estrutura
Avaliação:Tamanho do trabalho: 1.890 Palavras / 8 PáginasData: 5/8/2019 -
Estrutura de gestão: iteração
Etapa 3 Aula-tema: Estrutura de controle: iteração. Esta atividade é importante para entender os laços de repetição, seu modo de funcionamento, suas características e sua aplicabilidade. Operações repetitivas internas são altamente exploradas na programação e constituem a base para a resolução de uma infinidade de problemas Para realizá-la, devem ser seguidos os passos descritos. Passo 1 (Equipe) Rever o material sobre as aplicações da função system(), disponibilizado no site a seguir, para ajustar a aparência
Avaliação:Tamanho do trabalho: 468 Palavras / 2 PáginasData: 26/11/2013