Trabalho Estrutura de Dados

CENTRO UNIVERSITÁRIO CARIOCA WAGNER REIS - 2012200681 EDUARDO BESSA DA COSTA 2012101492 INSERÇÃO DIRETA Rio de Janeiro 2013 WAGNER REIS EDUARDO BESSA DA COSTA INSERÇÃO DIRETA Trabalho de Atividade Supervisionada Prof. Giselle Batalha Estrutura de Dados I. Rio de Janeiro 2013 Inserção Definição: Este é o método de ordenação mais rápido entre os métodos básicos. Ele Ordena um vetor da esquerda para a direita, por ordem crescente ou decrescente. À medida que o vetor vai sendo percorrido, ele deixa seus elementos à esquerda ordenados. Funcionamento: Percorre um vetor, sempre a partir do primeiro índice desordenado (inicialmente o 2º elemento), e em seguida procura inseri-lo na posição correta, comparando-o com o seu(s) anterior(s) e trocando-os de lugar enquanto ele for menor que seu(s) precedente(s). Método da Inserção Direta Um dos métodos mais simples de ordenação é a inserção direta. Inicialmente, são ordenados os 2 primeiros membros do array. Em seguida, é inserido o 3º membro na sua posição ordenada com relação aos 2 primeiros. O processo continua até que todos os elementos estejam ordenados. Funcionamento - Ordenação crescente: • São realizados (N-1) passos e no passo “p” os elementos A[1], ..., A[p-1] já estão ordenados. • No passo p, nós movemos o elemento na posição p para a esquerda, até que seu lugar correto seja encontrado entre os p primeiros elementos. • O elemento na posição p é salvo em tmp, e todos os elementos

TRABALHO DE ESTRUTURA DE DADOS UNIVERSIDADE ESTÁCIO DE SÁ Nome: Mariana Beatriz Silva dos Santos Data: 15/02/2015 Discpl.: Estrutura de Dados Matric.: 201307214975 Prof.: Edwllian Maia Turma: 3006 Tema: Big Data no mercado brasileiro Turno: Noite INTRODUÇÃO Este trabalho tem como finalidade mostrar como o Big Data influência no merdaco brasileiro, como se é produzindo diariamente uma quantidade enorme de dados, com isso criamos uma carência de tecnologias que possam…

RICARDO MINORU MAKIYAMA 2ª – ADS A VINICIUS ARAUJO MATHIAS TRABALHO DE ESTRUTURA DE DADOS 1. #include <iostream.h> using namespace std; int main() { cout << "Oi. Tudo bem?\n" << "Identifique os meus erros\n"; system("pause"); return 0; } 2. #include <iostream> using namespace std; int main(){ int n,r, t=0; cout << "Digite um numero: "; cin >> n; r = n*2; cout << "O dobro do numero e: " << r; r = n/2; cout << "\nA…

UNIVERSIDADE PAULISTA INSTITUTO DE CIÊNCIAS EXATAS E DE TECNOLOGIA TRABALHO DE ESTRUTURA DE DADOS PROF. LUIZ RICARDO MANTOVANI DA SILVA 1 Questão: Qual a principal diferença entre as linguagens C e C++ ? Linguagem C é estruturada, utiliza apenas 3 tipos de estruturas: sequência, decisão e interação; Enquanto C++ Multiparadigmas. Aplicações C, são mais rápidas para compilar e executar do que C++ 2 Questão: Explique linha a linha a estrutura do código abaixo (FILA). FILA: …

Matrizes e Vetores Os tipos básicos (inteiros, reais, caracteres) não são suficientes para exprimir estruturas de dados complexas em algoritmos. • Um Vetor é uma das mais simples estruturas de dados. • Vetores são, essencialmente, listas de informações de um mesmo tipo, armazenadas em posição contígua da memória, em ordem indexada. • Vetores são usados nos casos em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura, por exemplo: ○ o vetor Notas , que…

RESPOSTAS DOS EXERCÍCIOS AVULSOS PARA PRÁTICAR 01) Escreva o seu nome na tela. void main() { printf("seu nome!"); printf("\n\n"); system("pause"); } 02) Faça um programa que peça uma idade para o usuário, e em seguida limpe a tela e escreva a frase “Joãozinho tem xx anos de idade!”, substituindo os “xx” pela idade digitada. void main() { int idade; printf("Digite uma idade: "); scanf("%d", &idade); system("cls"); printf("Joazinho tem %d anos de idade!", idade);…

Curso: Sistemas de Informação Disciplina: Estrutura de Dados Prof. Milton Escóssia 20/06/2013 QUESTIONÁRIO DE REVISÃO PROVA AV3 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; b) SelectionSort; c) InsertionSort; Ao final, conte e informe o número de comparações realizadas por cada ordenação. 2. A partir da…

LISTA S.O – Roberto Kahey 1 – Como seria utilizar um computador sem um sistema operacional? Quais são suas duas principais funções? R: Utilizar um computador sem um sistema operacional seria bem complicado ,pois todas as interações com os hardwares teriam que se feitas através da linguagem binaria e sendo enviados por você . Uma das funções do S.O é exatamente essa torna mais fácil a integração entre softwares e hardware e a outra é gerenciar todos os componentes do sistema,…

Exercícios: 1. Seja o seguinte trecho de programa: int i=3,j=5; int *p, *q; p = &i; q = &j; Qual é o valor das seguintes expressões ? a) p == &i; b) *p ­ *q c) **&p d) 3* ­ *p/(*q)+7 Resolução: a) #include <stdio.h> #include <stdlib.h> int main(){ int i=3,j=5; int *p, *q; p = &i; q = &j; p == &i; printf("%d", p); return 0; } p == &i; = 2686740 b) #include <stdio.h> #include <stdlib.h> int main(){ …

Definição de Matriz: Uma matriz é basicamente um vetor onde cada elemento é por sua vez um vetor. Vetores bidimensionais; Conjunto de dados do mesmo tipo (estrutura homogênea); Cada elemento pode ser acessado pela sua posição (índices); Alocação estática e sequencial; Uma vez alocado, o tamanho de uma matriz está fixado; Um exemplo: int[][] tabela = new int[8][4]; int[][] tabela = new int[8][4]; for(int i = 0; i < 8; i++) for(int j = 0; j < 4; j++) tabela[i][j] = i*j; ... Neste…