Flashcards
Pdf 1,2 e 3
Cards in this deck (12)
- 1algoritmotermo evoluiu bastante de procedimentos definidos para resolver problemas ou realizar tarefas a um conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de passos.
- 2Donald Knuth indica uma lista de cinco propriedades que são requisitos para algoritmos:■ Finitude: um algoritmo deve sempre terminar após um número finito de etapas (ou passos).
■ Definição: cada passo de um algoritmo deve ser definido com precisão. As ações a serem executadas deverão ser especificadas rigorosamente e sem ambiguidades.
■ Entrada: valores que são dados ao algoritmo antes que ele inicie.
■ Saída: os valores resultantes das ações do algoritmo a partir de uma determinada entrada.
■ Eficácia: todas as operações a serem realizadas pelo algoritmo devem ser suficientemente básicas para poderem, em princípio, ser feitas com precisão e em tempo finito por um
homem usando papel e lápis. - 3Lógica é uma parte da Filosofia que trata dasformas do pensamento em geral (dedução, indução, hipótese, inferência, dentre outros) e das operações intelectuais que visam à determinação do que é verdadeiro ou falso.
- 4O que seria uma representação adequada para este problema?Uma vez que apenas os aspectos
relevantes do problema precisam ser representados, todos os detalhes irrelevantes podem ser omitidos. A representação que deixa de fora detalhes do que está sendo representado é uma forma de abstração. - 5O QUE É FLUXOGRAMA?Fluxograma é uma forma padronizada e eficaz para se representar os passos lógicos de um determinado processo (algoritmo). É uma técnica de epresentação gráfica na qual se utilizam símbolos geométricos previamente convencionados
- 6VARIÁVEIS E IDENTIFICADORESUma variável tem um nome (identificador) que está associado a um espaço em memória que armazena um valor. Para atribuir um valor a uma variável, utiliza-se o símbolo de Processo.
Num = 1 - 7Operadores AritméticosOperadores aritméticos são aqueles cujos operandos são dados de tipo numérico (inteiros ou em ponto flutuante.
- 8Tipagem estática/dinâmica:Diz respeito a capacidade de uma linguagem em mudar o tipo de dado armazenado na variável durante a execução do programa.
- 9Tipagem forte/fraca:Diz respeito à verificação de tipo que é feita durante uma operação,
por exemplo impedindo que valores de tipos diferentes estejam na mesma expressão. - 10Inferência de tipo:Diz respeito capacidade da linguagem em inferir o tipo de uma variável
em função do valor que é atribuído a ela, sem que o tipo do valor seja indicado
explicitamente. - 11rotina é definida como umum grupo de instruções que executa alguma tarefa bem definida e
identificada por um nome. - 12Dentre as vantagens do desenvolvimento de Rotinas e/ou Funções, podemos citar:1) Reutilização do código: não é necessário reescrever o código do algoritmo toda vez que precisarmos utilizá-lo;
2) Redução dos testes: como o algoritmo já foi testado no momento de sua implementação, não é necessário efetuar o teste novamente a cada chamada que fizermos.
3) Divisão do trabalho: Através da divisão do trabalho em funções, pode-se dividir o trabalho de construção de um software, o que ajuda também na sua organização.
Information
- Description
- Flashcards on Pdf 1,2 e 3, created by Nigg Freecss on 16/09/2020.
- Created by
- Nigg Freecss
- Views
- 1
- Rating