Teoria da Computação - Exe

Prévia do material em texto

04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 UNIÃO
DIFERENÇA
INTERSECÇÃO
PRODUTO CARTESIANO
 
COMPLEMENTO
Respondido em 10/04/2020 07:25:53
Explicação:
a União corresponde a operação A ∪ B = {x | x ∈ A ou x ∈ B}
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A ∪ B = {0, 1, 2, 3} 
 
 2a Questão
O modelo de computador, com fundamentos lógicos em seu funcionamento onde é feita a análise de computação combinação e
extensões denomina-se
 
 GRAFO
EXPRESSÕES REGULARES
AUTOMATOS FINITOS
 MAQUINA DE TURING
LINGUAGENS FORMAIS
 
Respondido em 10/04/2020 07:25:56
Explicação:
Máquina de Turing é um modelo de computador, com fundamentos lógicos em seu funcionamento. Em máquinas de Turing é feita a
análise de computação, combinação e extensões das Máquinas de Turing e ao final Máquinas de Turing não-deterministas
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a propriedade
Reflexiva é correto afirmar:
 aRb e bRc, então aRc
 Para todo a ∈ A, aRa
aRb e bRa, então a≠b
aRb e bRa, então a=b
aRb, então bRa 
Respondido em 10/04/2020 07:26:09
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos deste conjunto possuírem os mesmos
elementos.
 
 4a Questão
Um grupo de objetos representado como uma unidade é chamado de:
 Complemento
 Conjunto
Elemento
Membro
Operação
Respondido em 10/04/2020 07:26:00
Explicação:
Conforme mostrado na aula 1, conjunto pode ser definido como um agrupamento contendo zero ou mais objetos diferentes,
chamados de elementos de um conjunto.
 
 5a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 COMPLEMENTO
PRODUTO CARTESIANO
 
INTERSECÇÃO
 DIFERENÇA
UNIÃO
Respondido em 10/04/2020 07:26:04
Explicação:
a diferença corresponde a operação
A - B = {x | x ∈ A e x ∉ B} 
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A - B = {0, 1}
 
 6a Questão
Um grafo é:
 Um conjunto de nós e de arestas disjuntos
Um conjunto de arestas interligadas por nós
 
 Um conjunto de nós interligados por arestas
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Apenas um conjunto de no.
Apenas um conjunto de arestas
Respondido em 10/04/2020 07:26:41
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604451','3701110936');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 UNIÃO
DIFERENÇA
COMPLEMENTO
PRODUTO CARTESIANO
 
INTERSECÇÃO
Respondido em 10/04/2020 07:26:59
Explicação:
a União corresponde a operação A ∪ B = {x | x ∈ A ou x ∈ B}
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A ∪ B = {0, 1, 2, 3} 
 
 2a Questão
O modelo de computador, com fundamentos lógicos em seu funcionamento onde é feita a análise de computação combinação e
extensões denomina-se
 
 LINGUAGENS FORMAIS
 
AUTOMATOS FINITOS
GRAFO
EXPRESSÕES REGULARES
 MAQUINA DE TURING
Respondido em 10/04/2020 07:27:19
Explicação:
Máquina de Turing é um modelo de computador, com fundamentos lógicos em seu funcionamento. Em máquinas de Turing é feita a
análise de computação, combinação e extensões das Máquinas de Turing e ao final Máquinas de Turing não-deterministas
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a propriedade
Reflexiva é correto afirmar:
 aRb e bRa, então a=b
 Para todo a ∈ A, aRa
aRb e bRa, então a≠b
aRb e bRc, então aRc
aRb, então bRa 
Respondido em 10/04/2020 07:27:23
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos deste conjunto possuírem os mesmos
elementos.
 
 4a Questão
Um grupo de objetos representado como uma unidade é chamado de:
 Complemento
Operação
Elemento
 Conjunto
Membro
Respondido em 10/04/2020 07:27:25
Explicação:
Conforme mostrado na aula 1, conjunto pode ser definido como um agrupamento contendo zero ou mais objetos diferentes,
chamados de elementos de um conjunto.
 
 5a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 DIFERENÇA
PRODUTO CARTESIANO
 
INTERSECÇÃO
COMPLEMENTO
UNIÃO
Respondido em 10/04/2020 07:27:27
Explicação:
a diferença corresponde a operação
A - B = {x | x ∈ A e x ∉ B} 
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A - B = {0, 1}
 
 6a Questão
Um grafo é:
 Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
 
 Um conjunto de nós interligados por arestas
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Um conjunto de nós e de arestas disjuntos
Apenas um conjunto de arestas
Respondido em 10/04/2020 07:27:30
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604489','3701111651');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 INTERSECÇÃO
PRODUTO CARTESIANO
 
 UNIÃO
DIFERENÇA
COMPLEMENTO
Respondido em 10/04/2020 07:27:55
Explicação:
a União corresponde a operação A ∪ B = {x | x ∈ A ou x ∈ B}
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A ∪ B = {0, 1, 2, 3} 
 
 2a Questão
O modelo de computador, com fundamentos lógicos em seu funcionamento onde é feita a análise de computação combinação e
extensões denomina-se
 
 LINGUAGENS FORMAIS
 
 MAQUINA DE TURING
EXPRESSÕES REGULARES
GRAFO
AUTOMATOS FINITOS
Respondido em 10/04/2020 07:27:46
Explicação:
Máquina de Turing é um modelo de computador, com fundamentos lógicos em seu funcionamento. Em máquinas de Turing é feita a
análise de computação, combinação e extensões das Máquinas de Turing e ao final Máquinas de Turing não-deterministas
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a propriedade
Reflexiva é correto afirmar:
 aRb, então bRa 
aRb e bRc, então aRc
aRb e bRa, então a≠b
 Para todo a ∈ A, aRa
aRb e bRa, então a=b
Respondido em 10/04/2020 07:27:59
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntosdeste conjunto possuírem os mesmos
elementos.
 
 4a Questão
Um grupo de objetos representado como uma unidade é chamado de:
 Elemento
Complemento
Operação
 Conjunto
Membro
Respondido em 10/04/2020 07:27:51
Explicação:
Conforme mostrado na aula 1, conjunto pode ser definido como um agrupamento contendo zero ou mais objetos diferentes,
chamados de elementos de um conjunto.
 
 5a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 PRODUTO CARTESIANO
 
INTERSECÇÃO
 DIFERENÇA
COMPLEMENTO
UNIÃO
Respondido em 10/04/2020 07:27:53
Explicação:
a diferença corresponde a operação
A - B = {x | x ∈ A e x ∉ B} 
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A - B = {0, 1}
 
 6a Questão
Um grafo é:
 Um conjunto de nós interligados por arestas
Um conjunto de nós e de arestas disjuntos
Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Apenas um conjunto de arestas
Respondido em 10/04/2020 07:27:56
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604528','3701111761');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V4 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 UNIÃO
INTERSECÇÃO
COMPLEMENTO
PRODUTO CARTESIANO
 
 DIFERENÇA
Respondido em 10/04/2020 07:28:31
Explicação:
a diferença corresponde a operação
A - B = {x | x ∈ A e x ∉ B} 
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A - B = {0, 1}
 
 2a Questão
Um grupo de objetos representado como uma unidade é chamado de:
 Complemento
 Conjunto
Elemento
Membro
Operação
Respondido em 10/04/2020 07:28:22
Explicação:
Conforme mostrado na aula 1, conjunto pode ser definido como um agrupamento contendo zero ou mais objetos diferentes,
chamados de elementos de um conjunto.
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a propriedade
Reflexiva é correto afirmar:
 aRb, então bRa 
aRb e bRc, então aRc
aRb e bRa, então a=b
 Para todo a ∈ A, aRa
aRb e bRa, então a≠b
Respondido em 10/04/2020 07:28:24
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos deste conjunto possuírem os mesmos
elementos.
 
 4a Questão
Um grafo é:
 Um conjunto de nós e de arestas disjuntos
Apenas um conjunto de arestas
Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
 
 Um conjunto de nós interligados por arestas
Respondido em 10/04/2020 07:28:26
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
 
 5a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 COMPLEMENTO
 UNIÃO
DIFERENÇA
INTERSECÇÃO
PRODUTO CARTESIANO
 
Respondido em 10/04/2020 07:28:28
Explicação:
a União corresponde a operação A ∪ B = {x | x ∈ A ou x ∈ B}
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A ∪ B = {0, 1, 2, 3} 
 
 6a Questão
O modelo de computador, com fundamentos lógicos em seu funcionamento onde é feita a análise de computação combinação e
extensões denomina-se
 
 GRAFO
 MAQUINA DE TURING
EXPRESSÕES REGULARES
AUTOMATOS FINITOS
LINGUAGENS FORMAIS
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Respondido em 10/04/2020 07:28:31
Explicação:
Máquina de Turing é um modelo de computador, com fundamentos lógicos em seu funcionamento. Em máquinas de Turing é feita a
análise de computação, combinação e extensões das Máquinas de Turing e ao final Máquinas de Turing não-deterministas
javascript:abre_colabore('38403','185604557','3701112458');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 INTERSECÇÃO
DIFERENÇA
PRODUTO CARTESIANO
 
COMPLEMENTO
 UNIÃO
Respondido em 10/04/2020 07:28:44
Explicação:
a União corresponde a operação A ∪ B = {x | x ∈ A ou x ∈ B}
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A ∪ B = {0, 1, 2, 3} 
 
 2a Questão
O modelo de computador, com fundamentos lógicos em seu funcionamento onde é feita a análise de computação combinação e
extensões denomina-se
 
 LINGUAGENS FORMAIS
 
AUTOMATOS FINITOS
EXPRESSÕES REGULARES
GRAFO
 MAQUINA DE TURING
Respondido em 10/04/2020 07:28:46
Explicação:
Máquina de Turing é um modelo de computador, com fundamentos lógicos em seu funcionamento. Em máquinas de Turing é feita a
análise de computação, combinação e extensões das Máquinas de Turing e ao final Máquinas de Turing não-deterministas
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a propriedade
Reflexiva é correto afirmar:
 aRb e bRa, então a=b
 Para todo a ∈ A, aRa
aRb, então bRa 
aRb e bRc, então aRc
aRb e bRa, então a≠b
Respondido em 10/04/2020 07:28:48
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos deste conjunto possuírem os mesmos
elementos.
 
 4a Questão
Um grupo de objetos representado como uma unidade é chamado de:
 Conjunto
Operação
Membro
Complemento
Elemento
Respondido em 10/04/2020 07:28:50
Explicação:
Conforme mostrado na aula 1, conjunto pode ser definido como um agrupamento contendo zero ou mais objetos diferentes,
chamados de elementos de um conjunto.
 
 5a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 DIFERENÇA
UNIÃO
INTERSECÇÃO
PRODUTO CARTESIANO
 
COMPLEMENTO
Respondido em 10/04/2020 07:28:52
Explicação:
a diferença corresponde a operação
A - B = {x | x ∈ A e x ∉ B} 
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A - B = {0, 1}
 
 6a Questão
Um grafo é:
Um conjunto de nós e de arestas disjuntos
 Um conjunto de nós interligados por arestas
Apenas um conjunto de arestas
Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Respondido em 10/04/2020 07:29:01
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604578','3701112675');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 um conjunto de nós e um conjunto de arestas.
 uma relação que liga dois nós.Respondido em 10/04/2020 07:29:10
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 triângulos.
dados.
registros.
 
objetos geométricos.
 grafos.
Respondido em 10/04/2020 07:29:12
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo não direcionado
Grafo que tem um único vértice e nenhuma aresta
Respondido em 10/04/2020 07:29:14
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 a distância entre este nó e um outro nó qualquer do grafo.
a posição deste nó em relação ao nó raiz do grafo
 o número de arcos incidentes nesse nó.
 um número associado ao arco, também chamado de peso.
o número de pares ordenados que formam o arco.
 
Respondido em 10/04/2020 07:29:16
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Árvore
 Grafos
Caminho direcionado.
Algoritmo
Arestas
Respondido em 10/04/2020 07:29:18
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Vértice: objeto simples que pode ter nome e outros atributos.
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo: conjunto de vértices e arestas.
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
 Aresta: conexão entre dois grafos
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Respondido em 10/04/2020 07:29:31
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604594','3701113281');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 uma relação que liga dois nós.
 um conjunto de nós e um conjunto de arestas.
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
Respondido em 10/04/2020 07:29:29
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 triângulos.
 grafos.
registros.
 
dados.
objetos geométricos.
Respondido em 10/04/2020 07:29:32
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo que tem um único vértice e nenhuma aresta
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo onde todos os seus vértices têm o mesmo grau
Grafo não direcionado
Respondido em 10/04/2020 07:29:33
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 o número de pares ordenados que formam o arco.
 
 o número de arcos incidentes nesse nó.
a posição deste nó em relação ao nó raiz do grafo
a distância entre este nó e um outro nó qualquer do grafo.
 um número associado ao arco, também chamado de peso.
Respondido em 10/04/2020 07:29:36
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Grafos
Caminho direcionado.
Algoritmo
Arestas
Árvore
Respondido em 10/04/2020 07:29:49
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo: conjunto de vértices e arestas.
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
 Aresta: conexão entre dois grafos
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
Respondido em 10/04/2020 07:29:41
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604606','3701113287');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 uma relação que liga dois nós.
 um conjunto de nós e um conjunto de arestas.
uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
Respondido em 10/04/2020 07:29:51
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 grafos.
triângulos.
registros.
 
dados.
objetos geométricos.
Respondido em 10/04/2020 07:29:53
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo não direcionado
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem um único vértice e nenhuma aresta
Respondido em 10/04/2020 07:29:55
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 o número de pares ordenados que formam o arco.
 
a posição deste nó em relação ao nó raiz do grafo
a distância entre este nó e um outro nó qualquer do grafo.
 um número associado ao arco, também chamado de peso.
 o número de arcos incidentes nesse nó.
Respondido em 10/04/2020 07:29:57
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Árvore
 Grafos
Algoritmo
Caminho direcionado.
Arestas
Respondido em 10/04/2020 07:29:59
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Grafo: conjunto de vértices e arestas.
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
 Aresta: conexão entre dois grafos
 
Respondido em 10/04/2020 07:30:02
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604626','3701113797');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 uma relação que liga dois nós.
 um conjunto de nós e um conjunto de arestas.
uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
Respondido em 10/04/2020 07:29:51
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 grafos.
triângulos.
registros.
 
dados.
objetos geométricos.
Respondido em 10/04/2020 07:29:53
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo não direcionado
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem um único vértice e nenhuma aresta
Respondido em 10/04/2020 07:29:55
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 o número de pares ordenados que formam o arco.
 
a posição deste nó em relação ao nó raiz do grafo
a distância entre este nó e um outro nó qualquer do grafo.
 um número associado ao arco, também chamado de peso.
 o número de arcos incidentes nesse nó.
Respondido em 10/04/2020 07:29:57
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Árvore
 Grafos
Algoritmo
Caminho direcionado.
Arestas
Respondido em 10/04/2020 07:29:59
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ounodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Grafo: conjunto de vértices e arestas.
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
 Aresta: conexão entre dois grafos
 
Respondido em 10/04/2020 07:30:02
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604626','3701113797');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Grafo: conjunto de vértices e arestas.
 
 Aresta: conexão entre dois grafos
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
Respondido em 10/04/2020 07:30:31
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
 
 2a Questão
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo não direcionado
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem um único vértice e nenhuma aresta
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Respondido em 10/04/2020 07:30:34
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 
 3a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 dados.
 grafos.
triângulos.
objetos geométricos.
registros.
 
Respondido em 10/04/2020 07:30:36
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 um número associado ao arco, também chamado de peso.
a distância entre este nó e um outro nó qualquer do grafo.
a posição deste nó em relação ao nó raiz do grafo
o número de pares ordenados que formam o arco.
 
 o número de arcos incidentes nesse nó.
Respondido em 10/04/2020 07:30:38
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Grafos
Caminho direcionado.
Arestas
Algoritmo
Árvore
Respondido em 10/04/2020 07:30:40
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 uma relação que liga dois nós.
 o número de arestas a ele ligadas.
 um conjunto de nós e um conjunto de arestas.
uma entidade, tal como "uma fruta", "uma pessoa".
Respondido em 10/04/2020 07:30:43
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
javascript:abre_colabore('38403','185604659','3701114601');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Não apresentar um vértice (raiz) que se distingue dos demais.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Um grafo acíclico, não orientado e conectado.
Respondido em 10/04/2020 07:30:54
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Pré Ordem
Ordem Natural
 Pós Ordem
Ordem
Ordem Central
 
Respondido em 10/04/2020 07:31:07
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Pós Ordem
Ordem Natural
Pré Ordem
Ordem Central
 
 Ordem
Respondido em 10/04/2020 07:31:09
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 finita de ramo
infinita de nós
infinita de folha
 finita de nós.
infinita de ramo
Respondido em 10/04/2020 07:31:00
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 7
1
5
 3
9
 
Respondido em 10/04/2020 07:31:02
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 1
5
3
9
 
 7
Respondido em 10/04/2020 07:31:04
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raizque é o 7
javascript:abre_colabore('38403','185604669','3701114215');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Não apresentar um vértice (raiz) que se distingue dos demais.
Um grafo acíclico, não orientado e conectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Respondido em 10/04/2020 07:31:24
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Ordem Natural
 Pós Ordem
Ordem
Ordem Central
 
Pré Ordem
Respondido em 10/04/2020 07:31:15
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Ordem
Pré Ordem
Pós Ordem
Ordem Natural
Ordem Central
 
Respondido em 10/04/2020 07:31:17
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 infinita de nós
infinita de folha
 finita de nós.
infinita de ramo
finita de ramo
Respondido em 10/04/2020 07:31:19
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 7
 3
9
 
5
1
Respondido em 10/04/2020 07:31:21
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 3
9
 
5
1
 7
Respondido em 10/04/2020 07:31:23
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604685','3701114824');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 infinita de nós
finita de ramo
 finita de nós.
infinita de folha
infinita de ramo
Respondido em 10/04/2020 07:31:42
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 2a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 9
 
5
3
1
 7
Respondido em 10/04/2020 07:31:35
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
 
 3a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
A raiz da subarvore esquerda arvore é o numero 
 9
 
 3
7
1
5
Respondido em 10/04/2020 07:31:38
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 4a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um grafo acíclico, não orientado e conectado.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Não apresentar um vértice (raiz) que se distingue dos demais.
Respondido em 10/04/2020 07:31:40
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 5a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Ordem Natural
 Pós Ordem
Ordem
Pré Ordem
Ordem Central
 
Respondido em 10/04/2020 07:31:42
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 6a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
 Pré Ordem
 Ordem
Ordem Central
 
Ordem Natural
Pós Ordem
Respondido em 10/04/2020 07:31:44
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Ordem: Esquerda, Centro, Direita
javascript:abre_colabore('38403','185604694','3701114714');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V4 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um grafo acíclico, não orientado e conectado.
Não apresentar um vértice (raiz) que se distingue dos demais.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Respondido em 10/04/2020 07:31:53
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Ordem Natural
Ordem Central
 
 Pós Ordem
Ordem
Pré Ordem
Respondido em 10/04/2020 07:31:56
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Ordem Central
 
Ordem Natural
Pós Ordem
Pré Ordem
 Ordem
Respondido em 10/04/2020 07:31:59
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 finita de nós.
infinita de ramo
infinita de nós
infinita de folha
finita de ramo
Respondido em 10/04/2020 07:32:01
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 3
5
91
7
Respondido em 10/04/2020 07:32:05
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 7
5
3
9
 
1
Respondido em 10/04/2020 07:32:19
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604708','3701115132');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um grafo acíclico, não orientado e conectado.
Não apresentar um vértice (raiz) que se distingue dos demais.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Respondido em 10/04/2020 07:32:22
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Pré Ordem
Ordem Natural
Ordem Central
 
 Pós Ordem
Ordem
Respondido em 10/04/2020 07:32:24
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Pré Ordem
Ordem Central
 
Ordem Natural
Pós Ordem
 Ordem
Respondido em 10/04/2020 07:32:37
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 finita de ramo
 finita de nós.
infinita de ramo
infinita de folha
infinita de nós
Respondido em 10/04/2020 07:32:28
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 9
 
 3
1
7
5
Respondido em 10/04/2020 07:32:43
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 1
3
5
9
 
 7
Respondido em 10/04/2020 07:32:35
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604732','3701116043');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
 o conjunto de estados finais
o estado inicial
 
 os simbolos de entrada
O número de estados
as transições
Respondido em 10/04/2020 07:32:47
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 Não é representado por uma quíntupla
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
Pode estar em muitos estados ao mesmo tempo.
É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Respondido em 10/04/2020 07:32:49
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Símbolo
Matriz
 Diagrama
Setas
Conjunto
Respondido em 10/04/2020 07:32:51
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 os simbolos de entrada
o conjunto de estados finais
as transições
 O número de estados
o estado inicial
 
Respondido em 10/04/2020 07:32:53
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Suas transições são incompletas
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
Há tabelas de transição
Contém diversos números infinito de estados
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Respondido em 10/04/2020 07:32:55
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres
da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de
transição especificadas para o autômato.
 
 6a Questão
Os movimentos realizado pelos automatos finitos constituem :
 O conjunto de transições
Os dados representados
O estado final 
 
O controle
O conjunto de estados
Respondido em 10/04/2020 07:32:57
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
javascript:abre_colabore('38403','185604745','3701116047');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representaas transições
o estado inicial
 
o conjunto de estados finais
 os simbolos de entrada
O número de estados
Respondido em 10/04/2020 07:33:07
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Não é representado por uma quíntupla
Pode estar em muitos estados ao mesmo tempo.
Respondido em 10/04/2020 07:33:09
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Diagrama
Matriz
Setas
Conjunto
Símbolo
Respondido em 10/04/2020 07:33:12
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 os simbolos de entrada
 O número de estados
o conjunto de estados finais
o estado inicial
 
as transições
Respondido em 10/04/2020 07:33:13
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Contém diversos números infinito de estados
Há tabelas de transição
Suas transições são incompletas
Respondido em 10/04/2020 07:33:28
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres
da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de
transição especificadas para o autômato.
 
 6a Questão
Os movimentos realizado pelos automatos finitos constituem :
 O conjunto de transições
O conjunto de estados
O estado final 
 
Os dados representados
O controle
Respondido em 10/04/2020 07:33:19
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
javascript:abre_colabore('38403','185604752','3701116051');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
 as transições
o estado inicial
 
O número de estados
 os simbolos de entrada
o conjunto de estados finais
Respondido em 10/04/2020 07:33:30
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Não é representado por uma quíntupla
Pode estar em muitos estados ao mesmo tempo.
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
Respondido em 10/04/2020 07:33:32
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Matriz
Setas
 Diagrama
Conjunto
Símbolo
Respondido em 10/04/2020 07:33:34
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 o conjunto de estados finais
o estado inicial
 
as transições
 O número de estados
os simbolos de entrada
Respondido em 10/04/2020 07:33:36
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Suas transições são incompletas
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Contém diversos números infinito de estados
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
Há tabelas de transição
Respondido em 10/04/2020 07:33:38
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres
da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de
transição especificadas para o autômato.
 
 6a Questão
Os movimentos realizado pelos automatos finitos constituem :
 Os dados representados
 O conjunto de transições
O estado final 
 
O controle
O conjunto de estados
Respondido em 10/04/2020 07:33:52
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outrojavascript:abre_colabore('38403','185604772','3701116756');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V4 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
 o conjunto de estados finais
as transições
o estado inicial
 
O número de estados
 os simbolos de entrada
Respondido em 10/04/2020 07:34:00
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
Pode estar em muitos estados ao mesmo tempo.
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Não é representado por uma quíntupla
É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Respondido em 10/04/2020 07:33:52
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Conjunto
Setas
 Diagrama
Matriz
Símbolo
Respondido em 10/04/2020 07:33:54
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 o estado inicial
 
 O número de estados
os simbolos de entrada
o conjunto de estados finais
as transições
Respondido em 10/04/2020 07:33:56
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Contém diversos números infinito de estados
Suas transições são incompletas
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
Há tabelas de transição
Respondido em 10/04/2020 07:33:59
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres
da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de
transição especificadas para o autômato.
 
 6a Questão
Os movimentos realizado pelos automatos finitos constituem :
 O controle
O conjunto de estados
 O conjunto de transições
Os dados representados
O estado final 
 
Respondido em 10/04/2020 07:34:12
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
javascript:abre_colabore('38403','185604785','3701117160');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
 o estado inicial
 
 os simbolos de entrada
as transições
O número de estados
o conjunto de estados finais
Respondido em 10/04/2020 07:34:11
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 Não é representado por uma quíntupla
Pode estar em muitos estados ao mesmo tempo.
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Respondido em 10/04/2020 07:34:13
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Diagrama
Conjunto
Símbolo
Setas
Matriz
Respondido em 10/04/2020 07:34:15
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 as transições
o conjunto de estados finais
 O número de estados
o estado inicial
 
os simbolos de entrada
Respondido em 10/04/2020 07:34:17
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Há tabelas de transição
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
Contém diversos números infinito de estados
Suas transições são incompletas
Respondido em 10/04/2020 07:34:31
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres
da string de entrada são lidos,o controle da máquina passa de um estado a outro, segundo um conjunto de regras de
transição especificadas para o autômato.
 
 6a Questão
Os movimentos realizado pelos automatos finitos constituem :
 O estado final 
 
 O conjunto de transições
Os dados representados
O controle
O conjunto de estados
Respondido em 10/04/2020 07:34:21
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
javascript:abre_colabore('38403','185604804','3701117467');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
5a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A5_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Se o estado inicial for também estado final em um autômato finito, então esse autômato
 não tem outros estados finais.
 aceita a cadeia vazia.
é determinístico.
não aceita a cadeia vazia.
é não determinístico.
 
Respondido em 10/04/2020 07:34:34
Explicação:
Quando o estado inicial também é final num AF, então ele aceita a cadeia vazia. 
 
 2a Questão
Seja um Autômato Finito Não Determinístico (AFN) com 4 estados. Aplicando-se o algoritmo de conversão de um AFN para um
Autômato Finito Determinístico (AFD), em quantos estados, no máximo, resultaria o AFD considerando-se os estados inúteis?
 
 8
64
32
 16
128
 
Respondido em 10/04/2020 07:34:36
Explicação:
O cálculo é simples. Basta calcular 2 elevado ao número de estados do AFN: portanto 16 estados
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','5','','','');
javascript:abre_frame('3','5','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde F representa 
 
 o conjunto de estados finais
os simbolos de entrada
O número de estados
as transições
o estado inicial
 
Respondido em 10/04/2020 07:34:38
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 4a Questão
Constituem um conjunto de linguagens decidíveis bastante simples e com propriedades bem definidas e compreendidas. Está é
uma característica encontrada nos:
 Árvores Binária
Autômatos Infinitos
Autômatos Indeterminados
Grafos
 Autômatos Finitos
Respondido em 10/04/2020 07:34:40
Explicação:
Os Autômatos Finitos são facilmente descritas por expressões simples, chamadas Expressões Regulares.
 
 5a Questão
A definição formal diz que um autômato finito é uma lista de cinco objetos: conjunto de estados, alfabeto de entrada, regras
para movimentação, estado inicial, e estados de aceitação. Essa lista de cinco elementos é frequentemente chamada:
 Array
 quíntupla
Mapeamento
Five elements
Autômato quinto
Respondido em 10/04/2020 07:34:42
Explicação:
Dizemos que um autômato finito é representado por uma quíntupla (Q, Ʃ, δ, q0, F), onde Q é o conjunto finito de estados, Ʃ é o
conjunto finito de símbolos de entrada, δ é a função de transição, q0 é o estado inicial (q0 ∈ Q o estado inicial é apontado por uma
seta) e F o conjunto de estados finais ou de aceitação (os estados de aceitação são apontados por um círculo dentro de outro ou
asterisco e um estado inicial também pode ser final).
 
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 6a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde q0 representa 
 
 as transições
os simbolos de entrada
O número de estados
o conjunto de estados finais
 o estado inicial
 
Respondido em 10/04/2020 07:34:44
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
javascript:abre_colabore('38403','185604819','3701117568');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
5a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A5_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Se o estado inicial for também estado final em um autômato finito, então esse autômato
 é determinístico.
não aceita a cadeia vazia.
é não determinístico.
 
não tem outros estados finais.
 aceita a cadeia vazia.
Respondido em 10/04/2020 07:34:56
Explicação:
Quando o estado inicial também é final num AF, então ele aceita a cadeia vazia. 
 
 2a Questão
Seja um Autômato Finito Não Determinístico (AFN) com 4 estados. Aplicando-se o algoritmo de conversão de um AFN para um
Autômato Finito Determinístico (AFD), em quantos estados, no máximo, resultaria o AFD considerando-se os estados inúteis?
 
 16
32
128
 
8
64
Respondido em 10/04/2020 07:34:58
Explicação:
O cálculo é simples. Basta calcular 2 elevado ao número de estados do AFN: portanto 16 estados
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','5','','','');
javascript:abre_frame('3','5','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde F representa 
 
 O número de estados
as transições
os simbolos de entrada
o estado inicial
 
 o conjunto de estados finais
Respondido em 10/04/2020 07:35:01
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 4a Questão
Constituem um conjunto de linguagens decidíveis bastante simples e com propriedades bem definidas e compreendidas. Está é
uma característica encontrada nos:
 Grafos
Autômatos Infinitos
Árvores Binária
Autômatos Indeterminados
 Autômatos Finitos
Respondido em 10/04/2020 07:35:03
Explicação:
Os Autômatos Finitos são facilmente descritas por expressões simples, chamadas Expressões Regulares.
 
 5a Questão
A definição formal diz que um autômato finito é uma lista de cinco objetos: conjunto de estados, alfabeto de entrada, regras
para movimentação, estado inicial, e estados de aceitação. Essa lista de cinco elementos é frequentemente chamada:
 Mapeamento
Autômato quinto
Five elements
Array
 quíntupla
Respondido em 10/04/2020 07:35:05
Explicação:
Dizemos que um autômato finito é representado por uma quíntupla (Q, Ʃ, δ, q0, F), onde Q é o conjunto finito de estados, Ʃ é o
conjunto finito de símbolos de entrada, δ é a função de transição, q0 é o estado inicial (q0 ∈ Q o estado inicial é apontado por uma
seta) e F o conjunto de estados finais ou de aceitação (os estados de aceitação são apontados por um círculo dentro de outro ou
asterisco e um estado