Como se podem distinguir Algoritmos de Estrutura de Dados?R:
Algoritmo so instrues organizadas e sistematizadas para resolver um
problema.Estrutura de dados so possveis alternativas para a
otimizao de um progrma.
Qual o objetivo da Estrutura de Dados?R: Tratar o armazenamento
e manipulao de dados na memoria. Estudar as possveis alternativas
para que um programador possa escolher a estrutura de dados mais
adequada as suas necessidades.
O que um programa?R: a juno dos algoritmos e estrutura de
dados.Quais so os tipos primitivos de dados e os Tipos de Dados
Estruturados?R: So os bsicos como: int, char, float, boleano, so os
dados que no podemos dividir em partes menores.J os estruturados
so: matrizes, vetores, registros, so aqueles que agregam mais de um
valor dos dados primitivos.
Em Estrutura de Dados relaciona-se o esforo computacional e
lgico de um software, onde se pode medir a importncia da eficcia e
eficincia do mesmo. Qual a diferena?R: Eficiencia executar uma
tarefa e atingir seu objetivo, da melhor forma possvel, em menor
tempo, gastando menos.Eficacia executar uma tarefa e atingir seus
objetivos de uma maneira correta
Sobre estruturas de dados para representao de listas lineares,
assinale a opo correta.R: Listas lineares Pilha fila - listaLista
linear uma estrutura de dados na qual elementos de um mesmo tipo de
dado esto organizados de maneira sequencial. Pode ser alocado
sequencialmente ou encadeada.Seqencial Uma lista representada de
forma seqencial um conjunto de registros onde esto estabelecidas
regras de precedncia entre seus elementos. O sucessor de um
elemento ocupa posio fsica subsequente.. ABCDE os elementos na
lista esto armazenados fisicamente em posies consecutivas; ? a
insero de um elemento na posio a(i) causa o deslocamento a direita
do elemento de a(i) ao ltimo; ? a eliminao do elemento a(i) requer
o deslocamento esquerda do a(i+1) ao ltimo;Encadeada: Os elementos
da lista so registros com um dos componentes destinado a guardar o
endereo do registro sucessor. A-b-c-d-eALTERNATIVA CORRETA: Em uma
lista encadeada, provoca a movimentao dos demais elementos de suas
atuais posies de memria.
Um tabuleiro de xadrez, um catlogo telefnico e o resultado de
uma partida de domin, no tema estruturas de dados, podem ilustrar,
respectivamente, os conceitos fundamentais de
Um tabuleiro de xadrez nunca muda, ele tem sempre as mesmas
posies (osmesmos "quadradinhos"). Estrutura esttica. A partida de
domin tem resultado imprevisvel, est sempre mudando. Estrutura
dinmica. O catlogo telefnico apenas aponta para outros dados (os
telefones).Atuacomo ponteiro.ALTERNATIVA CORRETA: estrutura
esttica, ponteiro e estrutura dinmica.
A estrutura de dados que corresponde a um array de caracteres
conhecida porstring
Quando o ltimo item adicionado o nico a que se tem acesso ou o
primeiro a ser removido, significa que foi utilizada uma estrutura
de dados do tipo
R: Pilha ultimo que entra, primeiro que sai
Qual aplicao dos ponteiros?R: O ponteiro armazena o endereamento
de uma varivel
Filas so estruturas de dados representando uma coleo de itens de
tal forma que novos itens so inseridos em um ponto da fila.R: Se o
ponto da fila que se refere for a sequencia ou seja no fim da fila
esta certo, no pode entrar no meio da fila, furar fila.
O Comando Typedef usado para criar apelidos para tipos j
existentes.SimEx: typedef int inteiro; o int passara a se chamar
inteiro.
Pilhas, filas e listas so consideradas estruturas de dados
lineares.R: SimDados lineares - Listas - Pilhas - Filas - Deques No
Lineares: - rvores -Uma rvore considerada uma estrutura de dados
bi-dimensional e no-linear.R: Sim.
A arvore representa dados que necessitam de hierarquia,
Elementos (ns) - Raiz (pai) - [ancestrais] - Galhos (filhos)
[ancestrais/descendentes] - Folhas (terminais) - [descendentes]
Grau de um n: nmero de subrvores relacionadas com o n Folha: nos
sem filhos (F-G-I) Ordem: nmero mximo de galhos em um elemento
Caminho: sequncia nica de arcos que leva a um n a partir da
raizComprimento do Caminho: nmero de arcos no caminho Nvel de um n:
o comprimento do caminho da raiz at o n, que o nmero de arcos no
caminho Altura: raiz mais o mximo nmero de descendentesCaminho
entre a raiz e a(s) folhas(s) mais distante(s) + 1
Figura 2: Prottipo de Funo
Qual o resultado do cdigo acima da Figura 2: Prottipo de
Funo?X+y; x-y; x*y;x/y.
Criar um programa que mostre qual o maior valor entre dois
nmeros, utilizando uma funo do tipo void (que no retorna
valores).
#include #include
void max(int);
int main(){int x, y, max=0;printf("digite o valor de
x:\n");scanf("%d",&x);printf("digite o valor de
y:\n");scanf("%d",&y);
if(x>max){max=x;}if(y>max){max=y;}printf("o maior valor
e:%d",max);
system ("PAUSE");
}
void max (max){return(0);}
Criar um programa que receba um nmero que corresponda a um ms do
1 trimestre e escreva o ms correspondente; caso o usurio digite o
nmero fora do intervalo dever aparecer invlido, mas utilizando uma
funo do tipo void.
#include #include
int main()
{int mes; printf ("\nDigite o numero do mes: 1 janeiro, 2 para
fevereiro e 3 marco\n");scanf ("%d",&mes);switch (mes){case 1:
printf("o mes numero %d, e:\n Janeiro",mes);break;case 2: printf("o
mes numero %d, e:\n Fevereiro",mes);break;case 3:printf("o mes
numero %d, e:\n Marco",mes);break;default:
printf("INVALIDO");break;}}Dado um nmero real X e um nmero natural
K, calcular a potncia X elevado a K atravs de produtos sucessivos.
xk = x.x.x.x. ...... x
#include #include
int calc_exp(int,int);
int main (){int x,i, exp=1;float z;
printf("\nDigite o valor para X\n:" );scanf("%d",
&x);printf("\nDigite o valor de Z\n:" );scanf("%f", &z);for
(i=1;i
