Projeto Integrado Desenvolvimento WEB
Tarefa 1 (Lógica e Matemática Computacional e Algoritmos e Estrutura de Dados)
Definição de Tabela Verdade:
Uma tabela verdade é uma representação sistemática de todas as combinações possíveis de valores
verdadeiro (V) e falso (F) para um conjunto de proposições ou variáveis. Cada linha da tabela
representa uma combinação única de estados das variáveis, enquanto as colunas indicam as variáveis
individuais e o resultado da expressão lógica. Essa ferramenta é fundamental na lógica matemática
para analisar a validade de proposições e compreender o comportamento lógico de expressões. É
amplamente utilizada em áreas como álgebra booleana, design de circuitos lógicos e programação
de computadores.
Uma pilha é uma estrutura de dados que segue a lógica Last In, First Out (LIFO), onde o último
elemento adicionado é o primeiro a ser removido. Operações básicas incluem “push” para adicionar
elementos e “pop” para remover o elemento no topo. Pilhas são úteis em algoritmos que requerem
reversão de ordem, como em expressões matemáticas ou lógicas, e são cruciais em sistemas de
gerenciamento de memória e execução de algoritmos recursivos. A simplicidade e eficiência na
manipulação de dados fazem da pilha uma estrutura fundamental em ciência da computação.
Definição da atividade
Considere a expressão lógica:
(A ∧ B) ∨ (¬C ∧ D)
Onde:
∧ representa a conjunção lógica (E),
∨ representa a disjunção lógica (OU),
PROJETO INTEGRADO
¬ representa a negação lógica (NÃO),
A, B, C e D são variáveis lógicas que podem assumir os valores verdadeiro (V) ou falso (F).
A tarefa é avaliar a expressão para diferentes combinações de valores de A, B, C e D, utilizando uma
pilha para auxiliar no processo.
Para a realização desta atividade, segue as instruções a serem realizadas:
1) Crie uma tabela verdade que represente todas as combinações possíveis de valores de A, B, C e D.
2) Utilize uma pilha para avaliar a expressão lógica para cada combinação de valores.
3) Preencha a tabela verdade com os resultados da avaliação.
Tabela Verdade:
Na execução da Tarefa 1, proceda com as seguintes ações:
1) Descreva passo a passo como a pilha é utilizada para avaliar a expressão para uma combinação
específica de valores.
2) Preencha os resultados da avaliação para cada combinação de valores.
PROJETO INTEGRADO
3) Conclusões: Faça observações sobre as combinações de valores que tornam a expressão
verdadeira ou falsa.
Tarefa 2 (Modelagem de Dados)
A recursividade é um conceito em programação (e em matemática) onde uma função se chama a si
mesma para resolver um problema menor, geralmente até alcançar um caso base, evitando loops
ou iterações explícitas.
Um dos problemas que se pode resolver com a recursividade é o cálculo do fatorial de um número.
Dessa maneira, crie uma função recursiva, utilizando a linguagem Portugol para calcular o fatorial
de um número escolhido pelo usuário.
Tarefa 3 (Algoritmos e Técnicas de Programação)
As formas normais em bancos de dados são regras de organização que visam reduzir a redundância
e garantir a integridade dos dados. Elas minimizam anomalias e otimizam a estrutura de dados para
garantir eficiência e consistência.
Entender as formas normais em um banco de dados é fundamental para garantir a organização e a
eficiência dos dados.
Dessa maneira, explique em detalhes as 4 formas normais de um banco de dados.
Avaliações
Não há avaliações ainda.