O Algoritmos são procedimentos computacionais bem especificados que toma algum valor ou conjunto de valores

Sumário

CAPÍTULO I        2

1 ALGORITMO        2

1.1        Estrutura Sequencial        3

1.2 Estrutura Condicional        4

1.2.1 Seleção simples        4

1.2.2 Seleção de múltipla escolha        6

1.3 Estrutura de Repetição        7

1.3.1 Repetição com teste no início        8

1.3.2 Repetição com teste no final        9

1.3.3 Repetição com variável de controle        10

1.4 Estrutura de Dados        11

1.4.1 Variáveis Compostas Homogêneas        11

1.4.2 Variáveis Compostas Unidimensionais        12

1.4.3 Variáveis Compostas Multidimensionais        12

1.4.4 Variáveis Compostas Heterogêneas        12

1.5 Árvore Binária        13

1.6 Programação Orientada a Objetos        14

1.6.1 Classes        15

1.6.2 Herança        15

1.6.3 Polimorfismo        16

1.6.4 Encapsulamento        18

1.7 Programação Orientada a Eventos        19

1.7.1 Modelo-Visualização-Controle (MVC)        20

CAPÍTULO II        21

2 BANCO DE DADOS        21

2.1        Visão dos Dados        21

2.1.2 Abstração dos Dados        22

2.1.2.1 Instâncias e Esquemas        23

2.1.2.2 Independência dos Dados        24

2.2        Modelo de Dados        25

2.2.1        Modelo Entidade-Relacionamento        25

2.2.1.1        Modelo Orientado a Objetos        26

2.3        Linguagem de Banco de Dados        27

2.3.1        Linguagem de Definição de Dados        27

2.3.2        Linguagem de Manipulação de Dados        28

2.4        Transações        29

2.4.1        Propriedades das Transações        30

2.4.2        Sistema de Recuperação        31

2.4.2.1        Classificação das Falhas        31

2.5        SQL        32

REFERÊNCIAS        34

CAPÍTULO I        

1 ALGORITMO

Algoritmos são procedimentos computacionais bem especificados que toma algum valor ou conjunto de valores como inicio e produz valores ou conjunto de valores no final (CORMEM et al., 2002). Complementando FORBELLONE et al., (2005) diz que algoritmos são ações claras e precisas, que a partir de um estado inicial, após um período de tempo finito, produzem um estado final previsível e bem definido.

Também é visto como uma ferramenta para resolver problemas computacionais bem definidos. O relacionamento entre a entrada e saída desejada é especificado em termos gerais pelo enunciado. Para alcançar o relacionamento da entrada com a saída, o algoritmo descreve um procedimento computacional específico (CORMEM et al., 2002).

Tanto CORMEM et al., (2002) quanto FORBELLONE et al., (2005) apontam que a ordenação é algo muito importante em Ciência da Computação e, como efeito, um grande número de bons algoritmos de ordenação tem sido desenvolvido. O melhor algoritmo para uma determinada aplicação depende - entre outros motivos - da quantidade de itens a serem ordenados, do tamanho em que os itens já estão ordenados de algum modo e etc. A ordenação também é um conjunto de regras para definir o fluxo de execução, determina o que deve ser executado primeiro e qual execução vem a seguir. Nesse caso, a sequência é considerada linear e de cima pra baixo.

        Um algoritmo é considerado bom, se para cada entrada, ele retorne uma saída correta. Quando está correto, resolve o problema computacional dado. Quando é incorreto, pode não parar em algumas instâncias de entrada, ou então pode parar com outra resposta que não é desejada. Os que possuem erros podem ser úteis, se a sua taxa de erro pode ser administrada (CORMEM et al.,2002).

        Ele pode ser especificado em linguagem normal, como um software, ou mesmo um projeto de hardware. O único requisito é que a especificação deve fornecer uma descrição precisa do procedimento computacional a ser seguido (CORMEM et al.,2002).

1. Estrutura Sequencial

A estrutura sequencial de um algoritmo relaciona-se ao fato de que o conjunto das primeiras ações serão executados em uma sequencia linear de cima para baixo e da esquerda para direita, ou seja, na mesma ordem em que foram escritas. As ações são seguidas por um ponto-e-vírgula (;), com o objeto de separar uma ação da outra e contribuindo na organização sequencial, pois após encontrar um (;) precisarmos executar o próximo comando da sequência (FORBELLONE et al.,2005). Confirmando FARRER et al., (1999) diz que em um algoritmo sequencial, aparecem em primeiro lugar as declarações seguidas por comandos que deverão ser executados numa sequência linear, seguindo-se o texto em que estão escritos, de cima para baixo.

O modelo comum para desenvolver algoritmos é descrito a seguir; identifica-se o bloco, colocando inicio e fim, e no interior dele iniciaremos com a declaração das variáveis e depois corpo do algoritmo (FORBELLONE et al.,2005).

Figura 1 – Algoritmo Sequencial

[pic 1]

Extraído de: (FORBELLONE et al.,2005).

1.2 Estrutura Condicional

Tanto FORBELLONE et al., (2005), como FARRER et al., (1999) dizem que uma estrutura condicional autoriza a seleção de um grupo de ações (bloco) a ser executado quando as condições estabelecidas, representadas por expressões lógicas ou relacionais, são satisfeitas ou não.