Algoritmos e Estruturas de Dados 1

Livro digital

Título:
Algoritmos e Estruturas de Dados 1

Autor:
Marcos Alexandre Castilho, Fabiano Silva, Daniel Weingaertner

Categoria:
Tecnologia > Dados

Doador:
Raffaello D. N.

Sinopse:
Se você está começando agora em ciência da computação, já deve ter sentido o baque: de repente você não está mais resolvendo equações — está tentando convencer uma máquina a executar uma sequência lógica de passos, e ela não perdoa um único erro de sintaxe. Esse livro foi escrito por quem dá aula para calouros há décadas na UFPR, e a abordagem é cirúrgica: menos linguagem, mais algoritmo. Enquanto a maioria dos cursos te joga de cabeça em dezenas de comandos, aqui você trabalha com números inteiros quase o livro inteiro, um único comando de repetição, e o foco é entender o fluxo — não decorar syntaxe. O conteúdo é dividido em duas grandes partes. Na primeira, você constrói a base: o que é um algoritmo (sim, existe diferença entre algoritmo e programa), o modelo do computador em nível de abstração, técnicas elementares como acumulador e teste de mesa, e aplicações clássicas — MDC, Fibonacci, números primos, palíndromos, séries. Depois vem funções e procedimentos com passagem de parâmetros por valor e referência. Na segunda parte, o jogo muda: vetores com busca binária, ordenação por seleção e inserção, matrizes com aplicação em manipulação de imagens, registros, tipos abstratos de dados (conjunto e pilha), e um capítulo inteiro dedicado à implementação de jogos — Campo Minado e Flood-It. O diferencial que ninguém conta: o capítulo de aplicações em jogos não é um extra opcional — é o ápice didático do livro. Você usa TADs, matrizes e refinamentos sucessivos para construir um jogo do zero. E os exercícios não são jogados aleatoriamente: são organizados em níveis de dificuldade com casos de teste, para você validar cada solução. Se você programa os cem exercícios certos, sai pronto para algoritmos avançados.