Trabalho de Estrutura de Dados

AFARP -  ASSOCIAÇÃO FACULDADE DE RIBEIRÃO PRETO

CURSO DE BACHAREL EM SISTEMAS DE INFORMAÇÃO

TRABALHO DE ESTRUTURA DE DADOS.

        

CARLOS AUGUSTO LOPES PINHEIRO.

RA: 0030009347.

RIBEIRÃO PRETO

2016

AFARP - ASSOCIAÇÃO FACULDADE DE RIBEIRÃO PRETO

CURSO SISTEMAS DE INFORMAÇÃO

TRABALHO DE ESTRUTURA DE DADOS.

Trabalho de válido para abono de faltas, aprendizado e nota do 1º bimestre, realizado no 2º semestre de 2016 do Curso de Bacharelado em Sistemas de Informação da AFARP.

Prof.ª : Elaine Cristina Rodrigues Santos.

RIBEIRÃO PRETO

2016

Sumário

1. ÁLGEBRA BOOLEANA        

1.1. - Proposições.        

1.2. - Conectores Lógicos (e, ou, não, se então, se e somente se)        

1.3. - Tabela verdade        

1.4. - Exercícios Lógicos        

2. TÓPICOS PRELIMINARES        

2.1. Tipos primitivos        

2.1.1. – Tipos Inteiros        

2.1.2. – Tipos Reais        

2.1.3. – Tipo Caracteres        

2.1.4. – Tipo Lógicos        

2.2. - Variáveis e constantes        

2.3. Operadores e conceito de estrutura de dados        

2.4. Recursividade        

3. Bibliografia        

---

1. ÁLGEBRA BOOLEANA

A origem do nome deve-se a George Simon Boole que nasceu em Lincoln, na Inglaterra, em 2 de novembro de 1815.  Filho de um vendedor de sapatos, Boole não tinha muitas opções devido a sua formação precária na pequena escola primária de Lincoln.

Por iniciativa própria, George S. Boole passou a estudar as operações matemáticas de forma diferente, separando todos os símbolos das coisas sobre as quais eles operavam, com o intuito de criar um sistema simples e totalmente simbólico.

Boole percebeu que poderia estabelecer um conjunto de símbolos matemáticos para substituir certas afirmativas da lógica formal.  Publicou suas conclusões em 1854 no trabalho “Uma Análise da Matemática na Lógica”.  A Álgebra de Boole é um sistema matemático composto por operadores, regras, postulados e teoremas.  Usa funções e variáveis, como na álgebra convencional, que podem assumir apenas um dentre dois valores: zero (Ø) e um (1).  A álgebra de Boole é aplicada em projeto de circuitos lógico e funciona baseada em princípios da lógicas formal, que é uma área de estudo da filosofia.  Um dos pioneiros no estudo da lógica formal foi Aristóteles (384 – 322 AC) que publicou um tratado sobre o tema denominado “De Interpretatione”.

Exemplos de situações binárias:

1 (um)	0 (zero)
Sim	Não
Dia	Noite
Branco	Preto
Acesso	Apagado
Fechado	Aberto
Alto	Baixo
Verdadeiro (V)	Falso (F)
Ligado	Desligado

Interruptores ou chaves:

Quando fechado, permite que a corrente elétrica passe de um ponto para outro passando, assim a circular entre os dois pontos e, quando aberto ele interrompe a passagem da corrente elétrica.

Aberto:                                                                Fechado:

 [pic 1]

________                __________                                ________                _______[pic 2]

Exemplo de circuito fechado:

[pic 3]

        Fonte: http://www.leiautdicas.com/category/hidraulica-2/page/3

1. - Proposições.

É uma frase (sentença) declarativa, afirmativa, à qual pode ser atribuída, sem ambiguidade, um dos valores lógicos: Verdadeiro (V ou 1) ou Falso (F ou 0).

Exemplos de proposições:

1. O Brasil fica no continente Asiático.
2. 2 + 2 = 4
3. Tio Patinhas é muito rico.

1. - Conectores Lógicos (e, ou, não, se então, se e somente se)

[pic 4]

Operador AND (intersecção)

Operador lógico no qual a resposta da operação lógica é verdade (1) se ambas as variáveis de entrada forem verdade.

Tabela Verdade

A	B	Saída
0	0	0
0	1	0
1	0	0
1	1	1

Operador OR (União)

Operador lógico no qual a resposta da operação é verdade (1) se pelo menos uma das variáveis de entrada for verdade.