Introdução Aos Algoritmos

Question 1

O que é Algoritmo?

Answer 1

Sequência lógica de passos para resolver um problema com base nas informações de entrada e objetivos de saída.

Question 2

Descreva o que são variáveis e atribuição:

Answer 2

Enquanto variáveis se relacionam a identificadores (nomes) a atribuição atribui valores às variáveis.

Question 3

Para que se usa o diagrama de blocos e quais os seus simbolos mais utilizados?

Answer 3

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.

Question 4

O que é um Pseudocódigo?

Answer 4

Forma genérica de se escrever um algoritmo sem a necessidade de conhecer a sintaxe de uma linguagem. Mas escrita de maneira estruturada.

Question 5

O que é Linguagem de Programação?

Answer 5

Conjunto de Palavras e regras (sintaxe) para intruir um computador, como meio de comunicação entre pessoas e compotadores.

Question 6

O que é Paradigma de Linguagem? Quais são?

Answer 6

É 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).

Question 7

O que é uma estrutura condicional?
Qual a sintaxe da instrução if?

Answer 7

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
};

Question 8

Qual a diferença entre estruturas condicionais simples e compostas?

Answer 8

Enquanto estruturas simples utilizam apenas um if, compostas encadeiam o else (senão) como caminho alternativo.

Question 9

Defina uma estrutura condicional de seleção de casos tal como sua sintaxe:

Answer 9

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;
}

Question 10

Quais as maneiras de se criar estruturas condicionais encadeadas?

Answer 10

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.

Question 11

O que é uma estrutura de repetição?
Qual a sintaxe da instrução while?

Answer 11

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;
}

Question 12

Como evitar um looping infinito em while?
Como fica a estrutura da instrução while?

Answer 12

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)
}

Question 13

Descreva o teste do-while e sua sintaxe:

Answer 13

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);

Question 14

Defina o laço de repetição for

Answer 14

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.

Question 15

Para que serve o comando continue?

Answer 15

Este comando é usado dentro de laços para pular a iteração atual para a próxima.

Question 16

Como iterar por uma matriz bidimensional?

Answer 16

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.

Question 17

Na programação, o que são variáveis e constantes

Answer 17

Ambas, variáveis e contantes guardam valores para ser usados pelo programa. Que podem variar ou não.

Question 18

Quais os tipos primitivos de dados?

Answer 18

Números inteiros (negativos, positivos ou zero); números de pontos flutuantes (casa decimal); caractere (alfanuméricos e simbolos) e booleano (false e verdadeiro).

Question 19

Como declarar váriaveis em C? Quais os tipos primitivos possiveis?

Answer 19

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>

Question 20

O que é um biblioteca?
Como nomear e inicializar variáveis?

Answer 20

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.

Question 21

Defina especificadores de formato (tamanho) de variáveis:

Answer 21

Há 3 tipos: unsigned (diz á variavel para armazenar somente valores positivos); short (diminue o tamanho para ser armazenado); long (expande a capacidade).

Question 22

Qual a utilidade do & comercial em C?
Como uso & com a função scanf?
Quais os tipos de especificadores?

Answer 22

& 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.

Question 23

Qual a sintaxe para contantes em C?

Answer 23

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).

Question 24

Como se define uma variável composta?

Answer 24

Conjunto de valores (tipos primitivos) acessados por indice. Homogêneos e heterogêneos, uni e multidimensional (valores aninhados).

Question 25

O que são vetores? Descreva sua sintax.

Answer 25

Estrutura de dados estática cujo tamanho é especificado na criação. Sintax: tipo nome-variavel[tamanho] = {N valores}.

Question 26

O que é uma string?

Answer 26

String é um vetor de caractere cujo último valor é reservado ao compilador (/0 descreve uma string). Sintax: char nome_variavel[tamanho] = “pajfna”;

Question 27

Para que serve a função fgets?

Answer 27

fgets seta strings compostas (+1 palavra) vindas de inputs. Sintax: fgets(nome_string_destino, tamanho, stdin);

Question 28

Descreva o que matriz em C.

Answer 28

Matrizes são vetores com duas dimenções. Especificando o tamanho de linhas e colunas. Sintax: tipo nome_variavel[linhas][colunas] = valor; int gogo[1][0] = a; int gogo[1][1] = b;

Question 29

O que é e qual o uso de uma Struct?

Answer 29

Basicamente é como um array, uma estrutura composta heterogênea; contem apenas variaveis inicializadas para depois serem atribuidas. Funciona como um tipo para outra variável, estruturadas antes de main:

struct aluno {
char nome[30];
}
int main(){
struct aluno fufu;

fufu.nome = “miguel”;
}

Question 30

Variavel de Ponteiro, definição e sintax:

Answer 30

Esta variável aponta para o endereço de outra variavel recebendo o valor desta. Escrita após a variável a qual apontará, tem a sintax:
int vidas = 1;
int *new_life = &vidas;

OBS: Para se referir a está se usa %p ou *new_life;

Question 31

Em C, quais são os operadores aritméticos?
E qual sua ordem de precedência?

Answer 31

Há operadores de: soma (+), subtração (-), multiplicação(*), divisão ou quociente (/) e módulo (% retorna o resto da divisão). Sua ordem de precedência é: primeiro parenteses, segundo potenciação e radiciação, terceiro multiplicação, divisão e módulo, e quarto soma e subtração.

Question 32

Defina o que são operadores de pós e pré incremento e decremento:

Answer 32

São operadores unários que retiram ou adicionam uma unidade, sendo que opera após a primeira execução (pós) ou antes (pré).

Question 33

O que são e quais são os operadores relacionais?

Answer 33

Operadores relacionais construem expressões cujo retorno é 1 para true e 0 para falso. Sendo eles: ==(igual), !=(diferente), >(maior que), <(menor que), >=(maior ou igual que) e <=(menor ou igual que).

Question 34

Para que servem os operadores lógicos? E quais são?

Answer 34

Operadores lógicos contem cadeias de expressões relacionais. São eles: ! (negação NOT, inverte o valor da expressão), && (conjunção AND, retorna verdadeiro se todas as expressões forem verdadeiras) e || (disjunção OR, retorna true se houver ao menos uma expressão retornando verdadeiro).

Question 35

Defina função.
Para que servem as funções printf, scanf, fgets(variavel, tamanho, fluxo)?

Answer 35

Função é um conjunto de instruções para uma tarefa especifica.
Enquanto printf imprime na tela um valor, scanf faz a leitura de um dado inputado e fgets também porém recebendo uma linha de valores.
OBS: inclua a biblioteca stdio.h.

Question 36

Funções pow(base, potência), sqrt(numero), sin(ângulo) e cos(ângulo), servem para que?

Answer 36

A função pow realiza a operação de potência, enquanto sqrt traz a raiz quadrada do número, já sin para retornar o seno do ângulo e cos o cosseno.

Question 37

Descreva as funções strmp(string1, string2) e strcy(destino, origem):

Answer 37

Strmp retorna 0 se ambas as strings forem iguais em caracteres ou 1 se a primeira for maior que a segunda ou -1 se a segunda for maior que a primeira. Agora, strcy copia o valor da string de origem e seta para a de destino.