Boas-vindas ao curso

Todo programa que você usa no dia a dia nasce de uma ideia simples: uma sequência de passos bem definida para resolver um problema. Essa sequência tem nome, e é dela que este curso trata.

Aqui você vai entender o que é um algoritmo, como construir um e como saber se ele é bom. Além disso, vai fazer tudo isso sem instalar nada e sem depender de uma linguagem de programação.

Para quem é este curso

O curso foi pensado para dois perfis de pessoa. Primeiro, para quem nunca teve contato com programação e quer começar pela base, sem pressa e sem jargão desnecessário.

Em segundo lugar, ele também atende programadores que querem revisitar algoritmos com calma. Nesse caso, a proposta é olhar para o raciocínio por trás das soluções, sem se prender à sintaxe de uma linguagem específica.

Se você já fez os cursos de Introdução à Lógica e Lógica de Programação, vai se sentir em casa. No entanto, eles não são obrigatórios, pois cada conceito é apresentado desde o início.

O que você vai aprender

Ao longo das aulas, você vai desenvolver uma forma organizada de pensar sobre problemas. Em outras palavras, vai aprender a transformar uma situação confusa em passos claros que qualquer pessoa consegue seguir.

Na prática, você vai aprender a:

• reconhecer o que é um algoritmo e quais características ele precisa ter;
• dividir um problema grande em tarefas menores;
• escrever soluções em pseudocódigo, passo a passo;
• localizar informações em listas com estratégias diferentes;
• colocar elementos em ordem com métodos simples de comparação;
• testar um algoritmo e encontrar erros antes que eles causem problemas;
• comparar soluções pelo esforço que cada uma exige.

O cenário da Biblioteca Comunitária Ipê

Todo o curso acompanha a Biblioteca Comunitária Ipê, uma biblioteca pequena de bairro mantida por voluntários. Assim, cada conceito ganha um exemplo concreto e próximo da sua realidade.

Marta é a bibliotecária responsável. Ela conhece o acervo de cor e faz tudo no caderno de empréstimos e em fichas de papel.

Caio é um voluntário de 19 anos que quer aprender programação. Por isso, ele decide transformar as rotinas da biblioteca em procedimentos que qualquer voluntário consiga seguir.

Você vai ajudar Caio a procurar leitores na lista, organizar as estantes, conferir prazos de devolução e preparar o inventário. Também vai encontrar exemplos do cotidiano, como seguir uma receita ou trocar uma lâmpada.

Os seis módulos

O conteúdo está dividido em seis módulos, e cada um prepara o terreno para o seguinte. Dessa forma, você avança de maneira gradual, sempre apoiado no que já aprendeu.

1. Introdução ao pensamento algorítmico. Você descobre o que é um algoritmo, conhece o modelo de entrada, processamento e saída e pratica decomposição, padrões e abstração. Além disso, começa a comparar caminhos diferentes contando passos.
2. Construção e organização de algoritmos. Você aprende a partir de um problema e chegar a uma solução completa em pseudocódigo. Em seguida, trabalha com listas, acumuladores e contadores para resolver problemas clássicos, como achar o maior valor.
3. Algoritmos de busca. Você estuda como localizar uma informação em uma sequência. Primeiro com a busca linear, que olha um elemento por vez, e depois com a busca binária, que descarta metade da lista a cada passo.
4. Algoritmos de ordenação. Você entende o que significa ordenar e aplica o Selection Sort e o Insertion Sort. Também compara quantas comparações e trocas cada método realiza.
5. Correção e eficiência. Você aprende a criar casos de teste, fazer teste de mesa e medir o custo de um algoritmo. Por fim, conhece a notação Big O de forma intuitiva e usa critérios para escolher a melhor solução.
6. Revisão e desafio final. Você revisa os fundamentos e enfrenta um desafio integrador. Nele, constrói uma solução que verifica, ordena, busca e avalia dados com testes.

Como o curso funciona

Cada módulo combina formatos diferentes, porque aprender algoritmos exige ler, praticar e revisar. Por isso, você vai encontrar cinco tipos de material.

• Artigos. Explicam cada conceito com linguagem simples e exemplos da biblioteca.
• Laboratórios de papel e caneta. Trazem exercícios guiados em passos, com checkpoints para você conferir o progresso e um gabarito comentado no final.
• Quizzes. Reúnem dez perguntas de múltipla escolha para fixar o conteúdo de cada módulo.
• Resumos. Retomam os pontos principais e ligam um módulo ao próximo.
• Pseudocódigo em português. A partir do módulo 2, as soluções aparecem no estilo Portugol, com palavras como leia, escreva e enquanto.

No módulo 1, os algoritmos ainda aparecem como passos numerados em português natural. Então, quando o pseudocódigo chegar, você já terá o raciocínio pronto para escrevê-lo.

Você não precisa de computador para os laboratórios. Uma folha de papel e uma caneta bastam, embora um editor de texto também funcione.

Os pontos que o curso reforça

Alguns temas aparecem várias vezes ao longo das aulas, porque formam a base de tudo. Vale conhecê-los desde já.

• Características de um algoritmo. Precisão, finitude e efetividade, ou seja, passos claros, que terminam e que podem ser executados.
• Pensamento algorítmico. Decompor o problema, reconhecer padrões e ignorar o que não importa.
• Busca linear e busca binária. Duas formas de procurar, com esforços muito diferentes.
• Selection Sort e Insertion Sort. Dois métodos simples para colocar uma lista em ordem.
• Testes e teste de mesa. Formas de verificar se o algoritmo faz o que promete.
• Custo e Big O intuitivo. Uma maneira de prever como o esforço cresce quando os dados aumentam.

Com isso, você terá um vocabulário comum para conversar sobre soluções. De fato, esse vocabulário acompanha qualquer pessoa que programa, seja qual for a linguagem.

O que esperar ao final

Ao terminar o curso, você será capaz de descrever um problema, planejar uma estratégia e escrever a solução em pseudocódigo. Além disso, saberá testar essa solução e explicar por que ela funciona.

Você também vai conseguir comparar duas soluções corretas e justificar qual delas é mais adequada. Na prática, isso significa olhar para clareza, simplicidade e esforço antes de decidir.

Mais do que decorar algoritmos, você vai sair com uma forma sistemática de pensar. Assim, quando encontrar um problema novo, saberá por onde começar.

Próximos passos

Este curso prepara você para o curso Fundamentos de Programação com C#. Lá, os passos que você escreveu em português ganham forma em uma linguagem de verdade.

Agora, pegue papel e caneta e junte-se a Marta e Caio na Biblioteca Comunitária Ipê. A primeira aula começa com uma pergunta simples: afinal, o que é um algoritmo?