CS50CS50x em Português - Aula 0 - Scratch
CS50
IA e o futuro da programação 0:57
David Malan abre a aula 0 do CS50 falando sobre inteligência artificial e como ela está mudando a programação. Ele explica que, cada vez mais, é possível pedir à IA para encontrar bugs no código ou até sugerir novos recursos, o que ajuda a resolver o problema histórico de que humanos são o gargalo na criação de software, já que há sempre mais bugs e recursos desejados do que tempo e pessoas disponíveis. Mesmo assim, ele insiste que entender os fundamentos continua essencial, comparando a situação com o uso de calculadoras: mesmo com elas, ainda vale saber fazer contas manualmente. O objetivo do CS50 nunca foi apenas ensinar a programar, mas ensinar a pensar, a transformar uma entrada em uma saída correta, mantendo o programador no controle, como um piloto ou maestro.
Construindo um chatbot ao vivo 5:00
Para ilustrar o poder da programação combinada com IA, Malan abre o Visual Studio Code e escreve, em tempo real, um pequeno programa em Python chamado chat.py que usa a API da OpenAI. Com poucas linhas de código ele consegue perguntar ao modelo GPT-5 o que é o CS50 e imprimir a resposta na tela. Em seguida, ele torna o programa dinâmico, permitindo que o próprio usuário digite a pergunta através de uma variável chamada prompt, em vez de deixar a pergunta fixa no código. Ele testa pedindo respostas cada vez mais curtas, até uma única palavra, e brinca perguntando se Harvard é melhor que Stanford, ao que a IA responde de forma neutra que depende.
Prompt de sistema e o pato de borracha 13:01
Malan introduz o conceito de prompt de sistema, um conjunto de instruções padronizadas dado à IA, como limitar a resposta a uma frase, para que o usuário não precise repetir a instrução toda vez. Ele demonstra isso também de forma cômica, instruindo a IA a fingir ser um gato, o que a faz responder terminando com miau. Essa demonstração leva à explicação do pato de borracha de programação, um objeto que os programadores usam para verbalizar seus problemas e assim organizar o raciocínio até encontrar o erro sozinhos. O CS50 oferece uma versão virtual disso, o duckbot, acessível em cs50.ai e integrado a cs50.dev, que funciona como um tutor de IA autorizado no curso, enquanto o uso de outras IAs como ChatGPT, Claude ou Gemini não é permitido para resolver os problemas do curso.
O que é ciência da computação 14:02
Malan define ciência da computação como o estudo da informação, de como ela é representada e processada, e liga isso ao conceito de pensamento computacional, que é aplicar ideias da área a problemas do mundo real. Ele descreve resolução de problemas como um processo com uma entrada, uma saída desejada e uma caixa preta no meio que transforma uma na outra. A partir daí, ele levanta a questão de como representar informação de forma padronizada, chegando à ideia central de que os computadores usam apenas zeros e uns.
Contando em unário e binário 16:01
Usando os dedos das mãos, Malan mostra primeiro o sistema unário, em que se conta até 5 usando uma mão de forma direta, e depois o sistema binário, em que cada dedo representa uma potência de 2 e permite contar até 31 com uma única mão. Ele explica que um bit é um único dígito binário, zero ou um, e relaciona isso à eletricidade dos computadores, em que uma lâmpada apagada representa zero e uma lâmpada acesa representa um, graças aos transistores que ligam e desligam o fluxo elétrico. Em seguida ele compara o sistema decimal, de base 10, com o sistema binário, de base 2, mostrando como cada coluna representa uma potência da base, e demonstra a contagem de 0 a 8 em binário, ilustrando também o que acontece quando não há bits suficientes para representar um número maior. Por fim, ele apresenta o byte como um conjunto de 8 bits, a unidade de medida mais comum, mostrando um byte todo em zero como exemplo.
Contando com bits e o número 256 27:02
O locutor mostra que ligando todas as 8 lâmpadas obtém-se 255, e que contando a partir do zero isso dá 256 possibilidades, já que 2 elevado a 8 é 256. Esse número aparece com frequência na computação: computadores antigos só exibiam 256 cores na tela, e certos formatos gráficos ainda hoje usam apenas 8 bits, limitando as cores possíveis a essa mesma quantidade.
De 32 a 64 bits 29:02
Para contar além de 255 é preciso acrescentar mais bits, e a convenção comum hoje é usar até 32 bits, o que permite representar cerca de 4 bilhões de valores, ou 2 bilhões se for necessário incluir números negativos. Cada vez mais, computadores pessoais e até telefones usam 64 bits, um número de permutações tão grande que é difícil de pronunciar. Essa evolução de hardware, com máquinas mais rápidas, mais memória e grandes volumes de dados na internet, é apontada como parte do que tornou possível a inteligência artificial recente.
ASCII e a letra A 31:32
Para representar letras, um grupo de americanos padronizou anos atrás um sistema chamado ASCII, o Código Padrão Americano para o Intercâmbio de Informações, atribuindo o número 65 à letra A maiúscula, 66 à B, 67 à C, e assim por diante. Usando essa tabela, o padrão de bits 72, 73, 33 se traduz em H, I e ponto de exclamação, ou seja, a mensagem HI!. O locutor também mostra que as letras minúsculas ficam sempre 32 posições acima das maiúsculas na tabela, de modo que um computador pode transformar uma letra maiúscula em minúscula apenas ligando o bit correspondente ao valor 32.
Voluntários soletram com ASCII 36:32
Oito voluntários sobem ao palco, cada um representando uma casa de valor binário, e usam as mãos levantadas ou abaixadas para formar números que a plateia traduz em letras usando a tabela ASCII. As três rodadas resultam nos números 66, 79 e 87, que correspondem às letras B, O e W, soletrando a palavra em inglês para arco, bow. O exercício mostra como todo mundo, ao padronizar a mesma representação, consegue enviar e receber texto de forma consistente entre dispositivos diferentes.
Unicode e os emojis 41:02
O ASCII, com 7 ou 8 bits, permite apenas 256 caracteres, suficiente para o inglês mas insuficiente para acentos, outros idiomas e símbolos adicionais. Por isso surgiu o Unicode, que usa até 32 bits por caractere, permitindo bilhões de combinações e abrindo espaço para os emojis, que na verdade são caracteres, não imagens soltas. O locutor mostra que o emoji de rosto com lágrimas de alegria corresponde ao número 4.036.991.106, e que empresas como Apple, Google e Microsoft podem desenhar esse mesmo caractere de formas visuais diferentes, por isso o mesmo emoji parece ligeiramente distinto entre iPhone, Android e aplicativos como Telegram.
Cores em RGB 48:31
Cores também são representadas por números, geralmente combinando três valores de 0 a 255 para vermelho, verde e azul, o sistema RGB, de modo semelhante a um projetor antigo com três lentes coloridas. Misturar 72 de vermelho, 73 de verde e 33 de azul resulta num tom escuro de amarelo, enquanto 0, 0, 0 dá preto e 255, 255, 255 dá branco. Cada pixel de uma imagem digital usa três bytes, ou 24 bits, para sua cor, e é por isso que fotos e imagens ocupam megabytes, ou milhões de bytes, de espaço.
Vídeo e som como números 50:32
Um vídeo é comparado a um livro de animação folheado rapidamente: são cerca de 30 imagens por segundo passando pela tela, criando a ilusão de movimento, a mesma ideia por trás dos antigos filmes de cinema. Já a música pode ser representada por números que indicam a frequência ou tom de cada nota, a duração de quanto tempo ela é mantida, e a amplitude ou intensidade com que foi tocada, permitindo que um arquivo musical seja reproduzido exatamente como pretendido por quem o criou. Ao final, surge a pergunta de como o computador sabe se um mesmo padrão de bits deve ser lido como número ou como letra, e a resposta é que isso depende do contexto definido pelo programador ou pelo software que abre o arquivo.
Base 10 e base 2 53:34
O professor explica que a base 10, o sistema decimal que usamos no dia a dia, tem 10 dígitos disponíveis, de 0 a 9. O sistema binário, ou base 2, funciona da mesma forma, mas o computador só tem acesso a dois dígitos, 0 e 1, com cada posição recebendo um peso diferente, como nas lâmpadas mostradas antes. Isso significa que o binário precisa de mais dígitos para representar números grandes, como 8 dígitos para representar 255, mas ainda é muito mais eficiente do que o sistema unário, que exigiria 255 lâmpadas acesas.
O que é um algoritmo 55:30
Depois de saber como representar informações em zeros e uns, a questão passa a ser como resolver problemas com elas. O ingrediente central para isso é o algoritmo, um conjunto de instruções passo a passo para resolver um problema. Software nada mais é do que algoritmos implementados em código, escrito em linguagens como C, C++, Java ou outras, que o computador entende. Diferentes linguagens não servem apenas para resolver os mesmos problemas de formas diferentes, elas também permitem resolver problemas distintos e economizar tempo.
Procurando na lista telefônica 56:31
Usando uma lista telefônica antiga com cerca de mil páginas, o professor demonstra três formas de procurar um contato chamado John Harvard. O primeiro algoritmo é passar página por página desde o início, o que funciona mas é extremamente lento, podendo levar até mil passos. O segundo é avançar de duas em duas páginas, o que dobra a velocidade, mas tem um erro: é possível pular a página certa, exigindo uma correção para voltar uma página quando isso acontece. O terceiro método é dividir o problema pela metade repetidamente, indo direto ao meio da lista, verificando de que lado está o nome procurado e descartando a outra metade, repetindo esse processo até restar apenas uma página.
Comparando a eficiência dos algoritmos 1:01:00
Ao representar esses três algoritmos em um gráfico, com o tamanho do problema no eixo horizontal e o tempo no eixo vertical, os dois primeiros aparecem como linhas retas, já que o tempo cresce na mesma proporção que o número de páginas. O terceiro algoritmo, o de dividir ao meio repetidamente, cresce de forma logarítmica, ou seja, muito mais lentamente. Isso fica evidente ao imaginar a lista telefônica dobrando de tamanho, de mil para duas mil páginas: os dois primeiros métodos levariam o dobro do tempo, enquanto o terceiro exigiria apenas um passo adicional. A ciência da computação, segundo o professor, trata justamente de encontrar formas de resolver problemas não só corretamente, mas também de maneira eficiente, usando o mínimo de tempo, memória, pessoas ou dinheiro.
Pseudocódigo e casos limite 1:07:31
Antes de escrever código real, o professor apresenta o pseudocódigo, uma forma de descrever instruções passo a passo em linguagem humana comum, sem regras formais. Ele traduz o algoritmo de dividir a lista telefônica ao meio em passos simples, incluindo a decisão de ir para a esquerda ou para a direita dependendo de onde o nome procurado provavelmente está. Um ponto importante é lembrar de tratar o caso em que a pessoa procurada simplesmente não existe na lista, um caso limite que, se não for previsto pelo programador, pode fazer o computador travar ou reiniciar de forma indefinida. Esse tipo de falha, segundo ele, geralmente não é culpa do usuário, mas de algum programador que não previu essa situação.
Funções, condicionais e loops 1:09:01
O professor introduz três conceitos fundamentais que aparecerão em Scratch, C, Python e outras linguagens. Funções são verbos ou ações que realizam uma parte do trabalho. Condicionais são bifurcações no caminho do programa, decisões baseadas em expressões booleanas, perguntas com resposta sim ou não, verdadeiro ou falso, batizadas em homenagem ao matemático Boole. Loops são estruturas que fazem o programa repetir um comportamento ciclicamente, como voltar a uma linha anterior das instruções até que o problema fique pequeno o suficiente para terminar.
Da linguagem de máquina ao Scratch 1:10:01
O professor mostra que os computadores padronizam não só dados, mas também instruções: empresas como Intel, AMD e NVIDIA definem quais padrões de zeros e uns representam operações como somar, carregar dados ou imprimir na tela. Ele exemplifica com um programa em zeros e uns, depois em C e por fim em Python, todos fazendo a mesma coisa, imprimir 'hello world', mostrando como cada camada de linguagem foi criada para tornar a programação mais amigável, através de compiladores que traduzem uma linguagem em outra. Esse princípio de abstração permite que cada pessoa se aproveite do trabalho de quem resolveu os problemas mais difíceis antes. Por fim, ele apresenta o Scratch, uma linguagem de programação gráfica criada há cerca de vinte anos pelo Media Lab do MIT, que usa blocos de arrastar e soltar para representar funções, condicionais e loops, com uma paleta de blocos coloridos, uma área de programação e um mundo visual onde um gato, o sprite padrão, pode se mover em um plano de coordenadas.
Eventos e a primeira função no Scratch 1:17:31
David explica que no Scratch os mesmos conceitos de funções, condicionais e loops existem, mas com nomes mais amigáveis. Ele mostra o bloco de Eventos 'quando a bandeira verde for clicada', que funciona como o sinal de ir, enquanto o sinal de parar interrompe tudo. Encaixando esse bloco com o bloco 'dizer' da categoria Aparência, o gato passa a mostrar uma bolha de fala, que pode ser editada para dizer qualquer texto, como 'olá mundo'. Esse pequeno programa já ilustra entrada, algoritmo e saída, com a novidade do efeito colateral, que é algo visível na tela ou audível, resultado de uma função ser executada.
Perguntando o nome com variáveis 1:21:00
Usando a categoria Sensor, David introduz o bloco 'perguntar e esperar pela resposta', que também é uma função, mas em vez de gerar um efeito colateral imediato, devolve um valor de retorno guardado numa variável chamada 'resposta'. Ele mostra que juntar essa resposta ao texto 'olá' usando o bloco 'join' da categoria Operadores permite montar uma frase completa, como 'olá, David'. No processo aparece um erro clássico de sincronismo, em que a saudação e o nome aparecem em bolhas separadas por serem executados em sequência rápida demais para o olho humano perceber, e a solução inicial é inserir um bloco de espera entre eles.
Compondo funções e testando voz 1:29:03
David destaca que compor um resultado maior a partir de peças menores, como encaixar 'join' dentro de 'dizer', é a essência da programação. Ele então troca o bloco 'dizer' pela extensão de Texto para Fala, usando o bloco 'falar' para o Scratch pronunciar a frase em voz alta, e testa diferentes vozes, como 'kitten' e 'giant', mudando o tom da fala do gato.
Loops, repetição e criação de blocos próprios 1:32:00
Para fazer o gato miar três vezes, David primeiro copia o mesmo trecho de código três vezes, mas mostra que essa repetição manual é uma prática ruim, pois qualquer ajuste futuro exigiria alterações em vários lugares. Ele substitui isso por um bloco de repetição que executa o som e a espera um número definido de vezes, centralizando o controle. Em seguida, ele cria seu próprio bloco personalizado chamado 'miar', e depois o aprimora adicionando um argumento chamado 'n' para definir quantas vezes o gato deve miar, escondendo os detalhes de implementação e deixando o programa principal mais limpo e reutilizável.
Condicionais e a ordem certa dos loops 1:37:31
David acrescenta um bloco 'sempre' combinado com uma condicional que verifica se o ponteiro do mouse está tocando o gato, fazendo-o miar como se estivesse sendo acariciado. Ele mostra que, sem o bloco 'sempre', o programa verifica a condição apenas uma vez no início e por isso falha, pois o cursor ainda não estava sobre o gato naquele instante; com o 'sempre', o Scratch verifica a condição continuamente e reage no momento certo.
Oscar Time, um jogo antigo de exemplo 1:40:00
Para encerrar antes dos exercícios práticos, David apresenta um jogo que escreveu há cerca de vinte anos chamado Oscar Time, feito para uma das primeiras tarefas do curso, no qual o jogador arrasta o lixo que cai do céu até a lata de lixo do Oscar antes que a música termine. Ele convida um voluntário chamado Han para jogar, e o jogo reage a cada item arrastado corretamente aumentando a pontuação, com efeitos sonoros e falas sincronizadas à música.
Construindo o jogo Oscar Time 1:42:01
David começa a desmontar o jogo Oscar Time em suas partes mais simples para mostrar como ele foi feito. Ele explica que a primeira etapa foi apenas visual: encontrar um poste de luz para o cenário e transformar o sprite do gato numa lata de lixo, sem nenhum código ainda funcionando. Depois descobriu que um sprite pode ter vários figurinos diferentes, o que permitiu criar a ilusão de animação trocando a imagem da lata de lixo entre fechada, com a tampa aberta e com o Oscar aparecendo, tudo cronometrado com os efeitos sonoros da música.
Do zero ao jogo completo 1:44:03
David mostra as versões progressivas do projeto, chamadas Oscar 0 a Oscar 4, disponíveis no CS50 Studio. Na versão 0 não havia nenhum código, apenas o sprite na tela. Na versão 1, a lata de lixo já reage ao toque do mouse, abrindo a tampa. Na versão 2, o lixo passa a cair de uma posição aleatória no eixo x, sempre a partir do topo em y igual a 180, movendo-se um pixel por vez até tocar Oscar, quando se teletransporta de volta ao céu simulando um novo pedaço caindo. Na versão 3, ele elimina a repetição de código criando seu próprio bloco chamado 'ir para o topo', reunindo a lógica repetida em um único lugar. Na versão 4, adiciona uma variável chamada pontuação, que aumenta cada vez que o lixo toca Oscar, e o Scratch exibe automaticamente o placar na tela.
O Jogo Mais Difícil de Ivy 1:52:00
Como último exemplo antes do bolo tradicional da primeira aula, David apresenta um jogo criado por um ex-aluno do CS50, com o brasão de Harvard controlado pelo teclado dentro de um corredor com paredes. Ele explica os blocos que fazem o sprite ricochetear ao tocar as paredes e responder às setas do teclado para se mover em quatro direções. Em seguida mostra versões mais difíceis, com um inimigo chamado Yale que se move sozinho para frente e para trás, ricocheteando ao bater nas paredes, e depois um sprite do MIT que persegue o jogador continuamente. Aumentar o número de passos por movimento torna o jogo mais rápido, mas passos grandes demais criam uma falha visual de tremulação, que é corrigida reduzindo o valor.
Última voluntária vence o jogo 1:57:00
Jenny Pan, caloura em Hollis e estudante de Ciência da Computação, se voluntaria para jogar a versão final e completa do Jogo Mais Difícil de Ivy, controlando o brasão de Harvard para escapar de múltiplos obstáculos que ficam mais difíceis a cada nível, incluindo vários Yales, MITs e Princetons se movendo. Depois de avançar por todos os níveis sob aplausos da turma, ela consegue vencer o jogo, e a aula é encerrada com a tradicional distribuição de bolo do CS50.
AI-generated summary. It can be wrong or incomplete - check anything that matters against the original.
