resumo aoc

Aula 10

Algoritmo: sequencia de etapas que ao apresentar uma entrada proporciona uma saída.
Três construções para algoritmos estruturados: sequencia, decisão(if else, switch case) e repetição(while for). Tornam um algoritmo fácil de compreender, depurar e modificar.
Existem duas formas comuns de representar algoritmos: UML: representação gráfica, mostrando como o algoritmo flui do inicio ao fim, oculta detalhes. Pseudocodigo: representação semelhante a um idioma tradicional, não há padrão.
Recursividade: quando o algoritmo é definido dentro de si próprio
Linguagens: conjunto de palavras predefinidas que são combinadas por uma regra pre-estabelecida(sintaxe).
Linguagem de maquina: única entendida pelo hardware. - sequencias de 0 e 1 - representa como os dados são manipulados - cada computador tem sua própria linguagem de maquina - é muito aborrecedor escrever programas assim - muito difícil de detectar erros
Linguagens de montagem: instruções e endereços com símbolos de mais fácil interpretação/memorização(assembly)
Linguagens de alto nível: a necessidade de aumentar a eficiência da programação e também de mudar o foco para o problema a ser implementado levou ao desenvolvimento das linguagens de alto nível. Precisam ser convertidas em linguagens de maquina(compiladas).
Tradução: os programs são escritos em linguagens de alto nível e precisam ser traduzidos para linguagem de maquina, 2 metodos são usados para isso: compilação e interpretação.
Compilação: um compilador traduz todo o código-fonte para o programa-objeto.
Interpretação: traduz o código-fonte linha por linha.
Primeira abordagem para interpretação: cada linha do código-fonte é traduzida na linguagem de maquina, se houver algum problema na execução ou interpretação o restante da execução é abortada. Precisa ser corrigido e reinterpretado desde o inicio.
Segunda abordagem: feita em 2 etapas, compilado e traduzido. Compilado para bytecode, semelhante a linguagem de maquina,