O Algoritmos são procedimentos computacionais bem especificados que toma algum valor ou conjunto de valores
Por: De Tudo • 10/11/2017 • Trabalho acadêmico • 8.622 Palavras (35 Páginas) • 401 Visualizações
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).
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.
...