Introdução Aos Algoritmos Flashcards
O que é Algoritmo?
Sequência lógica de passos para resolver um problema com base nas informações de entrada e objetivos de saída.
Descreva o que são variáveis e atribuição:
Enquanto variáveis se relacionam a identificadores (nomes) a atribuição atribui valores às variáveis.
Para que se usa o diagrama de blocos e quais os seus simbolos mais utilizados?
Também conhecido como fluxograma, é útil para descrever a linha de raciocinio na resolução de problemas; e cujos simbolos são: Terminal (inicio/fim do fluxo lógico); Entrada/Saída de Dados; Processo (ações do algoritmo); Exibição (mostra o resultado); Condição (dita o fluxo condicional) e setas do fluxo.
O que é um Pseudocódigo?
Forma genérica de se escrever um algoritmo sem a necessidade de conhecer a sintaxe de uma linguagem. Mas escrita de maneira estruturada.
O que é Linguagem de Programação?
Conjunto de Palavras e regras (sintaxe) para intruir um computador, como meio de comunicação entre pessoas e compotadores.
O que é Paradigma de Linguagem? Quais são?
É o estilo de se programar, a maneira ou jeito de se escrever códigos.
Há 4 tipos: imperativo (descreve ações exatas e sequênciadas); Orientada a Objetos (descreve conjuntos de objetos que se inter-relacionam); Funcional (alta abstração, aplicando funções e evitando efeitos colaterais) & Lógica (baseada na lógica matemática).
O que é uma estrutura condicional?
Qual a sintaxe da instrução if?
Estrutura que testa condições e gera um desvio dentro do programa baseado no retorno (true ou false).
A instrução if tem a sintax: if(condição) {
…comandos
};
Qual a diferença entre estruturas condicionais simples e compostas?
Enquanto estruturas simples utilizam apenas um if, compostas encadeiam o else (senão) como caminho alternativo.
Defina uma estrutura condicional de seleção de casos tal como sua sintaxe:
Esta, testa contra uma série de casos (valores) para executar os comandos se correspondem. Para essa estrutura usa-se a instrução switch-case:
switch(variavel){
case valor_da_variável1:
comandos;
break; (se verdadeiro salto fora do looping)
default: (tratamento se nada corresponder)
comandos;
}
Quais as maneiras de se criar estruturas condicionais encadeadas?
Há algumas formas como: instruções if’s aninhadas (if else dentro de estruturas if ou else); através de instrução else if(condição) {} entre if e else; e tal como a mistura de if com switch.
O que é uma estrutura de repetição?
Qual a sintaxe da instrução while?
Esta estrutura realiza um looping (executa os comandos novamente) até que a condição retorne false.
Para isso há a instrução while, cuja sintaxe é:
while(condição) {
…comandos;
}
Como evitar um looping infinito em while?
Como fica a estrutura da instrução while?
Para que a repetição dos comandos do bloco while tenha limites é preciso que haja:
Contator (conta a quantidade de repetições);
Incremento ou Decremento (modifica o contator);
Condição de Parada (valor que contrasta com o contator até que retorne falso).
Estrutura:
tipo contator = 0;
while(contator < valor) {
…comandos;
contator +/-= 1; (pode ser outros valores)
}
Descreva o teste do-while e sua sintaxe:
Este testa a codição ao final do laço, o que o diferencia da intrução while por executar os comandos ao menos uma vez.
do{
…comandos;
}while(condição);
Defina o laço de repetição for
for é um laço com variável de controle em que a quantidade de loops é previamente determinada; cuja a sintaxe:
for(inicialização; condição de parada; incremento) {
comandos
}
Onde inicialização é o valor inicial atribuido a uma variável contador; condição de parada é o que retorna falso em certa iteração; incremento ou decremento do contador a cada loop.
Para que serve o comando continue?
Este comando é usado dentro de laços para pular a iteração atual para a próxima.
Como iterar por uma matriz bidimensional?
Para iterar por matrizes é preciso que haja um comando for dentro de outro for. O primeiro para percorrer as linhas e outro interior é para colunas.
Na programação, o que são variáveis e constantes
Ambas, variáveis e contantes guardam valores para ser usados pelo programa. Que podem variar ou não.
Quais os tipos primitivos de dados?
Números inteiros (negativos, positivos ou zero); números de pontos flutuantes (casa decimal); caractere (alfanuméricos e simbolos) e booleano (false e verdadeiro).
Como declarar váriaveis em C? Quais os tipos primitivos possiveis?
Sintaxe: tipo nome_variavel = valor; . Cujos tipos são int (inteiro), float ou double (decimal), char (caracteres) e bool (true ou false).
OBS: inclua a lib <stdbool.h> para acessar usar valores booleanos.</stdbool.h>
O que é um biblioteca?
Como nomear e inicializar variáveis?
Biblioteca é um conjunto de funções reutilizáveis.
Para nomear váriaveis use nomes claros e descritivos, sem espaço, caracteres especiais e sem iniciar com numero.
São inicializadas com valores default, 0 para int ou float; ‘ ‘ para char e false para bool.
Defina especificadores de formato (tamanho) de variáveis:
Há 3 tipos: unsigned (diz á variavel para armazenar somente valores positivos); short (diminue o tamanho para ser armazenado); long (expande a capacidade).
Qual a utilidade do & comercial em C?
Como uso & com a função scanf?
Quais os tipos de especificadores?
& possibilita acessar o endereço de memória da variavel.
Com a sintaxe scanf(especificador, &nome_variavel), permite setar o valor inputado á variável. Havendo %d para int; %f para float e %c para caractere.
Qual a sintaxe para contantes em C?
Há duas formas de constantes: #define tipo valor; (forma que repassa o valor em tempo de execução) e const tipo nome_variavel = valor; (aloca espaço imutavél na memória).
Como se define uma variável composta?
Conjunto de valores (tipos primitivos) acessados por indice. Homogêneos e heterogêneos, uni e multidimensional (valores aninhados).
