Curso de Lógica de Programação Intermediário

Você já sabe pensar em sequência, decidir com condições e repetir com laços. Este módulo faz a ponte: recapitula em minutos os pilares que você domina, mostra qual é o salto do nível intermediário (sair de poucos valores soltos para muitos dados organizados) e entrega o método que todo programador usa para atacar um problema antes de escrever a primeira linha. No fim, você já sabe como estudar para tirar o máximo do curso.

• De onde você parou: os três pilares que você já domina
• O que muda agora: de valores soltos a dados organizados
• Pensar como quem resolve problemas: o método dos quatro passos
• Como este curso funciona: jogos, desenhos, laboratório e certificado

No básico, o SE escolhia entre dois caminhos. O mundo real tem mais bifurcações: faixas de nota, categorias de cliente, opções de menu. Este módulo ensina a decisão crescer com elegância: a escada senão-se para várias faixas, decisões aninhadas para condições que dependem umas das outras, o escolha-caso para muitos valores fixos, e a cláusula de guarda para não deixar o código virar um labirinto de indentação.

• Senão-se: a escada de decisões
• Decisões dentro de decisões
• Escolha-caso: quando há muitos valores fixos
• Cláusula de guarda e tabela de decisão

Você já sabe repetir. Agora aprende a comandar a repetição por dentro: sair do laço no instante em que achou o que procurava, pular uma volta que não interessa, repetir até um sinal de parada combinado e encaixar um laço dentro de outro para varrer tabelas e combinações. No fim, entende por que dois laços aninhados podem multiplicar o trabalho e quando isso vira problema.

• Interromper o laço: quando achou, pode sair
• Pular uma volta: o comando continuar
• O laço da sentinela: repetir até o sinal combinado
• Laços dentro de laços

A lista guarda uma fila de valores; a matriz guarda uma tabela inteira, com linhas e colunas. É a estrutura por trás da planilha de notas, do tabuleiro de jogo e até da imagem na tela, que nada mais é do que uma grade de pontos coloridos. Este módulo ensina a criar, ler e percorrer matrizes com laços aninhados, e a trabalhar linhas, colunas e a diagonal.

• A matriz: uma lista de listas
• Percorrer a matriz com laços aninhados
• Matrizes no mundo real: planilhas, tabuleiros e imagens
• Operações em matrizes: linha, coluna e diagonal

Até agora o texto era um bloco fechado: um nome, uma mensagem. Neste módulo o texto se abre e revela o que é por dentro, uma sequência de caracteres enfileirados, cada um com sua posição. Você aprende a espiar letra por letra, contar vogais e espaços, buscar um pedaço dentro do todo (tem arroba? começa com R?) e transformar textos para validar e-mails, CEPs e senhas.

• O texto é uma sequência de caracteres
• Percorrer o texto: contar letras, vogais e espaços
• Buscar dentro do texto e validar formatos
• Transformar e montar texto

Na lista, para achar algo você precisa da posição ou de varrer tudo. Mas quando o assunto é o telefone da Ana ou o preço do produto tal, a posição não interessa: interessa a etiqueta. O dicionário guarda pares de etiqueta e valor (chave e valor) e entrega o valor na hora que você diz a chave. Este módulo ensina a criar, ler e atualizar dicionários, a escolher entre dicionário e lista, e o padrão campeão: contar frequência.

• Buscar pela etiqueta, não pela posição
• Criar, ler, atualizar e remover pares
• Dicionário ou lista: quando cada um vence
• O padrão da contagem de frequência

Nem todo dado precisa de ordem ou de repetição. Às vezes só interessa saber se algo está no grupo, e cada coisa aparece uma vez só: as tags de um post, os alunos que entregaram a tarefa, os e-mails de uma lista sem duplicados. O conjunto é a estrutura desse tipo de dado. Este módulo mostra a unicidade automática, a pergunta relâmpago pertence?, as operações de união, interseção e diferença, e o truque de deduplicar uma lista.

• O conjunto: só importa se tem, e sem repetir
• Pertence ou não pertence: a pergunta do conjunto
• União, interseção e diferença
• Deduplicar: o truque de tirar repetidos

Você já sabe que a função é uma máquina que recebe algo e faz um trabalho. Agora vamos abrir a máquina. Como ela recebe vários dados de uma vez (parâmetros), a diferença que confunde todo iniciante entre RETORNAR um valor e IMPRIMIR na tela, o espaço privado onde suas variáveis vivem (escopo) e a distinção entre funções que só calculam e funções que mexem no mundo lá fora. Dominar isso separa quem empilha código de quem organiza código.

• Parâmetros e argumentos: a função que recebe
• Retornar não é imprimir: o valor que volta
• Escopo: o quintal privado de cada função
• Funções puras e efeitos colaterais

Problema grande assusta. A saída que todo bom programador usa é a mesma dos generais e dos cozinheiros: quebrar o grande em pedaços pequenos, resolver cada pedaço e juntar. Este módulo ensina a decompor um problema em partes (e em funções), e depois apresenta uma das ideias mais elegantes da computação: a recursão, a função que resolve um problema chamando a si mesma para um pedaço menor, até chegar num caso tão simples que a resposta é imediata.

• Dividir para conquistar: quebrar o problema grande
• A ideia da recursão: a função que chama a si mesma
• Caso base e caso recursivo: onde a recursão para
• A pilha de chamadas: como o computador não se perde

Achar uma coisa numa pilha de coisas é uma das tarefas mais comuns de qualquer programa. Este módulo mostra os dois jeitos clássicos de buscar: a busca linear, que confere item por item e funciona sempre, e a busca binária, que corta a lista pela metade a cada passo e é assombrosamente mais rápida, com uma condição: os dados precisam estar em ordem. No caminho, você descobre por que ordenar vale tanto a pena.

• Busca linear: procurar do começo ao fim
• O poder dos dados ordenados
• Busca binária: cortar pela metade
• Linear ou binária: o abismo de esforço

Ordenar é uma das tarefas mais úteis e estudadas da computação, porque a ordem destrava tanta coisa: a busca binária, achar o maior e o menor, agrupar iguais, apresentar resultados. Este módulo mostra como o computador coloca uma bagunça em ordem, com três métodos clássicos desenhados passo a passo: a ordenação da bolha, a por seleção e a por inserção. No fim, você entende estabilidade e por que ordenar bem custa caro.

• Por que ordenar vale tanto a pena
• Ordenação da bolha: trocar vizinhos
• Seleção e inserção: dois outros jeitos de ordenar
• Estabilidade e o custo de ordenar

Dois programas podem dar o mesmo resultado e mesmo assim serem incrivelmente diferentes: um responde na hora, o outro trava. A diferença é a eficiência, o quanto de trabalho o programa faz. Este módulo ensina a medir esse custo sem cronômetro, contando passos, e a enxergar como ele cresce quando os dados aumentam. No caminho, você conhece o Big-O, o vocabulário universal para falar de eficiência, sem uma linha de matemática pesada.

• Contar passos, não segundos
• Como o custo cresce com o tamanho
• A notação Big-O: o vocabulário do custo
• Escolher e otimizar com bom senso

Programa que só funciona quando tudo dá certo não serve para o mundo real, onde o usuário digita o campo errado, o arquivo não aparece e a internet cai. Este módulo ensina a lidar com o inesperado: os três tipos de erro e como reconhecê-los, as exceções e o tentar/capturar que evitam a quebra, a validação que barra dados ruins na entrada, e a mentalidade defensiva que faz um programa aguentar o tranco em vez de estourar na cara do usuário.

• Os três tipos de erro
• Exceções: tentar e capturar
• Validar a entrada: a muralha de defesa
• Casos de borda e programação defensiva

Um programa é lido muito mais vezes do que é escrito, inclusive por você mesmo daqui a seis meses. Código que funciona mas ninguém entende é uma dívida que cobra juros a cada mudança. Este módulo ensina os hábitos que separam o código bagunçado do código limpo: nomes que explicam sozinhos, funções pequenas que fazem uma coisa só, o princípio de não se repetir, comentários que dizem o porquê, e a arte de refatorar, melhorar o código sem mudar o que ele faz.

• Nomes que explicam sozinhos
• Funções pequenas e o princípio de não se repetir
• Comentários que ajudam, e os que atrapalham
• Refatorar: melhorar o código sem quebrar

Chegou a hora de juntar tudo. Neste módulo você constrói, do zero e por partes, um Gerenciador de Tarefas completo em pseudocódigo, o tipo de programa que vira uma lista de afazeres de verdade. No caminho, cada peça do curso reaparece com um propósito: o método de resolver problemas para planejar, a decomposição para dividir, a lista de dicionários para guardar, as funções e a validação para operar, a busca e as decisões para consultar, e o código limpo para manter tudo legível. É a prova de que você não aprendeu tópicos soltos, e sim a pensar como programador.

• Planejar o gerenciador: entender e decompor
• Guardar as tarefas: a estrutura de dados
• Buscar, filtrar e concluir com validação
• Juntando tudo e o próximo passo