Cinencia da Computação
1- Pesquise em qualquer linguagem os comandos necessários para declarar as seguintes estruturas (não se esqueça de especificar a linguagem escolhida):
a) Pilha
Liguagem C:
#define Maxpilha 100
#define ErroPilhaCheia -1
#define ErroPilhaVazia -2
/* define estrutura de um tipo pilha */ struct estruturaDaPilha { int dados[Maxpilha]; int topo;
};
/* declara o tipo Pilha com a estrutura dada */ typedef struct estruturaDaPilha Pilha;
b) Fila
Linguagem C: typedef struct filaNo{ int dado; struct filaNo* prox; // Definição dos nós da fila }tfilaNo; typedef struct tfila { tfilaNo* inicio; tfilaNo* final; // Definição do tipo fila } tfila;
c) Lista
Linguagem C: struct cel { int conteudo; struct cel *prox;
};
d) Conjunto
Linguagem C: estruturaA_elem=estruturaB->first (); estrutura_elem=estrutura B->first ();
While (estruturaA_elem->hasNext()) estruturaA_elem=estruturaA_elem->next();
While (estruturaB_elem->hasNext()) estruturaA_elem->setNext (estruturaB_elem->Next());
e) Árvore typedef struct_tnode_{ void *item; struct tnode *right; struct tnode *left;
}tnode;
2 - Diferencie os conceitos de Banco de Dados e Sistema de Gerenciamento de Banco de Dados.
Banco de Dados é um conjunto de registros dentro de uma estrutura regular que possibilita a reorganização dos mesmos e produção de dados.
SGBD é o conjunto de programas de computador responsáveis pelo gerenciamento de uma base de dados. È responsável por gerenciar o acesso, a manipulação e organização de dados.
3 - Faça uma pesquisa sobre 3 bancos de dados e cite: suas principais características, vantagens e limitações.
MYSQL:
Características: È escrito em C e C++;
Funciona em varios compiladores diferentes e varias plataformas;
Utiliza o GNU Automake, Autoconf, e Libtool para portabilidade;
APIs para C, C++, Eiffel, Java,