Algoritmos e Programação - Teoria e Prática

Algoritmos são fundamentais para a formação acadêmica em computação. Entretanto, as disciplinas de algoritmos tendem a causar os maiores “traumas” aos alunos iniciantes, tornando-se, inclusive, co-responsáveis pelos altos índices de desistência que ocorrem nos primeiros anos dos cursos superiores dessa área. A construção de algoritmos pode parecer simples para profissionais experientes, mas às vezes se mostra indecifrável ao aluno iniciante. Por isso, a maioria dos livros de algoritmos subestima o desafio que é a programação para alunos principiantes. Os autores deste livro conhecem estas dificuldades pois lecionam disciplinas relacionadas ao tema já há algum tempo. Esta experiência é aproveitada na elaboração do livro, que apresenta uma linguagem simples e direta, sem deixar de tratar de temas mais complexos.
Este livro expõe conceitos formais seguidos da resolução de problemas, identificando erros comuns na construção de algoritmos, permitindo aos alunos identificar suas principais dificuldades. Apresenta problemas resolvidos, em versões simples e complexas, capacitando o aluno para o desenvolvimento de algoritmos mais elaborados. Em cada capítulo são incluídos programas em Pascal e C, para facilitar a transição do pseudocódigo para a linguagem de programação; também são propostos inúmeros exercícios, com solução ao final do livro.
Pode ser utilizado como livro-texto nos primeiros anos dos cursos de Sistemas de Informação, Ciência da Computação e Engenharia da Computação, além de outros que tenham disciplinas relacionadas à programação. Profissionais de Informática podem utilizá-lo para aprofundamento teórico e prático de algoritmos.
Tópicos abordados:
· Conceitos: algoritmos e programas, compiladores, estruturação de algoritmos, pseudocódigo.
· Fundamentos: tipos, variáveis, blocos, atribuição, entrada e saída, testes de mesa.
· Comandos de condição.
· Comandos de repetição.
· Módulos: abordagem top-down, retorno de valores, escopo de variáveis, pilhas, passagem de parâmetros por valor e referência.
· Recursividade: funções recorrentes, recursividade e pilhas, algoritmos recursivos e iterativos.
· Vetores e matrizes.
· Registros: vetores com registros e registros com vetores.
· Arquivos seqüenciais, texto e indexados.
· Ponteiros.
· Listas, filas e pilhas.
· Árvores.
· Complexidade de algoritmos: notação O e análise de algoritmos clássicos.
· Linguagem de programação Pascal.
· Linguagem de programação C.