♫ ♫ ♫ DAVID J MALAN: Tudo bem. Essa é a Introdução CS50 da Universidade de Harvard, para o curso intelectual/corporativo de ciências da computação e arte da programação. E normalmente todos nós estaríamos aqui no campus, neste belo teatro Sanders juntos. Isto, é claro, é um pouco diferente este ano, por mais de um motivo. Mas, em vez disso, estamos aqui no Loeb, Centro Dramático da Universidade de Harvard. Graças a nossos amigos, em colaboração com o American Repertory Theater, temos este novo espaço, incluindo coisas como uma Prop Shop lá atrás, onde temos trabalhado com uma equipe incrivelmente
talentosa no decorrer do verão para preparar para este semestre e o CS50. E assim ouso dizer que teremos novas e melhoradas demonstrações. Por isso, nossos agradecimentos aos nossos anfitriões, o American Repertory Theater. Agora gostaríamos de relembrar, ao menos, algumas imagens do campus em si, particularmente para muitos de vocês que não puderam estar aqui pessoalmente neste semestre. E assim fomos para Harvard Archives, onde entre suas coleções estava esta pintura em aquarela, pintada por um estudante de pós-graduação de Harvard há mais de 200 anos, no ano de 1794. Jonathan Fisher, que se sentou onde agora fica a
Harvard Square, um dos mais antigos edifícios do campus da Harvard. E graças à tecnologia, nós pegamos o que é uma aquarela relativamente pequena que este estudante de pós-graduação pintou há cerca de 200 anos, e que agora adorna o palco aqui no Loeb Drama Center. Portanto, se não notaram, temos aqui a Capela Holden aqui à esquerda, Hollis Hall à sua direita, que é um dos dormitórios da graduação no Harvard Yard, Harvard Hall, que é um dos prédios de salas de aula no campus, e depois o Massachusetts Hall, onde tanto os calouros como os presidentes da Harvard
vivem e trabalham, respectivamente. Dito isso, bem-vindo ao CS50. E eu posso dizer que, não há tanto tempo, Mas, no entanto, parece tanto tempo, há cerca de 20 anos, eu assisti à mesma aula. Mas como vocês devem sentir, eu também senti uma inquietação quando se tratava de estudar o CS50, quando chegou a hora de estudar ciências da computação. Porque era um campo muito desconhecido. Eu tinha seguido um caminho quando cheguei na faculdade, de ficar na minha zona de conforto, estudando governança, pensando que eu me daria melhor nisso, focando em governança. E apenas quando eu tive a
coragem de ir em frente, finalmente vindo para essa aula, CS50, que eu percebi que os deveres de casa podem ser muito divertidos. E eu descobri que a informática e O CS50 não se trata de programação em si, mesmo que seja isso que a gente sente no ensino médio, Quer sejamos nós ou nossos colegas de turma frequentando a aula. Na verdade, trata-se de resolver problemas. E como tal, é muito aplicável não apenas à ciência da computação e áreas de engenharia, mas também em artes, humanas, ciências sociais, ciências em geral, e muito mais. E assim, se você
estiver se sentindo um pouco desconfortável com a ideia de assistir a uma aula como a CS50, saiba que quase todos os anos, quase dois terços dos estudantes que cursam a CS50 nunca estudaram nada relativo a ciências da computação antes. Portanto, por todos lados que você olhe, neste momento, as probabilidades são de que a maioria dos colegas de classe que se juntam a você aqui hoje estão em uma posição muito semelhante. De fato, você está em muito boa companhia. E o que é importante no CS50 também, nós enfatizamos, como no programa de estudos, que o que
importa em última instância neste curso não é tanto onde você fica em comparação aos seus colegas de classe, mas onde você termina em relação a onde você mesmo começou. De fato, pensando no seu ponto de partida, talvez sem qualquer histórico, e considerando onde você estará em apenas três ou mais meses em última análise, será essa a medida do seu próprio sucesso. E assim, para esse fim, nós começaremos essa aula de programação com um pouco do ano passado. Uma imagem aqui do Super Mario e da pirâmide que o personagem tem de subir. Vamos recriar um pedaço
desse jogo, embora usando texto... também conhecido como arte ASCII..mas nós vamos fazer isso apenas na segunda semana do curso, mais ou menos. Esse será um dos primeiros programas que você escreverá. E depois, rapidamente, vários conjuntos de problemas ou programação mais tarde, ou várias semanas depois, você estará construindo o que chamamos CS50 Finance, uma aplicação web sua, rodando na internet, baixando, quase em tempo real, cotações de ações a partir de um serviço de terceiros, permitindo que seus próprios usuários façam o login para comprar e vender ações, por assim dizer, usando moeda virtual. Assim, ao longo do
curso, vários meses depois, Você irá, verdadeiramente, ter construído uma pirâmide do Mário, montando sua própria aplicação web, e muito mais, na sequência o curso capstone experience, que será o seu projeto final. Mas o que é exatamente a ciência da computação? O que pensávamos fazer nesta semana zero, logo na primeira semana da aula, é pensar no que exatamente significa resolver problemas. E vou propor que isto é ciência da computação. Isto é, a solução de problemas. Você tem alguns inputs, que é o problema com o qual você se preocupa que você quer resolver, e você pensa sobre
a solução para esse problema, que é o chamado output. E no meio desse input e output há esta caixa preta de tipos, dentro dos quais a magia acontece, uma magia que eventualmente você será capaz de aproveitar e fazer os computadores resolverem problemas para você. Dentro dessa caixa preta, em última análise, vai estar o código que você escreverá. Mas para começarmos a fazer isso, precisamos chegar a um acordo sobre como vamos representar estas entradas e saídas. Todos nós temos que falar uma linguagem comum, por assim dizer. E, portanto, precisamos concordar como este inputs vão ser representados.
Então, como podemos, normalmente, representar informação? Bem, talvez a coisa mais simples a fazer na primeira aula, quer estejamos online ou pessoalmente, é confirmar a presença, Ou contar o número de pessoas na sala. Pode fazer isso à moda antiga, usando os dedos, a fim de representar cada pessoa em uma sala com apenas um dedo, levantado, em sua mão. Então, como podemos representar as informações se resumem a dígitos simples em sua mão. É claro, você não pode contar muito alto apenas com esta mão. E na verdade há uma palavra chique para o que estamos fazendo, nessa coisa
old school, chama-se notação unária, uno implicando um, ou com um dedo para cima ou para baixo. E assim você pode contar, como parece, até 5. E, é claro, se eu trouxer uma segunda mão, Posso ir até 10, e então as coisas se tornam um pouco mais difíceis. Mas é um sistema para representar informações e é algo universal, certamente, quando somos muito jovens. Mas você e eu temos a tendência de usar um sistema mais útil. Não apenas os dígitos na mão, mas outros tipos de dígitos. Nomeadamente, os dígitos decimais que você e eu conhecemos. Portanto, os
números que são, de outra forma, mais tecnicamente chamados de base decimal... e isso é apenas uma forma chique de descrever o fato de que há 10 dígitos que você e eu, como humanos, usamos regularmente. Esses dígitos, é claro, vão de zero a nove, e usando estes vários dígitos, podemos colocar números como zero até nove, mas também 10 e 11 e 12, o quão mais quisermos, Usando ainda múltiplos dígitos. Mas os computadores não falam a mesma língua que nós. Eles são, em certo sentido, muito mais simples do que nós humanos, apesar de parecerem tão complicados ou
sofisticados, e certamente tão rápidos. No fim das contas, estes são todos dispositivos feitos pelo homem, e eles são relativamente simples em sua essência. Na verdade, mesmo que você não saiba muito bem o que está dizendo, já deve ter ao menos ouvido isso ao acaso, sobre a linguagem que os computadores falam? Que língua falam os computadores, se não o sistema que você e eu usamos de zeros a noves ou decimais? Brian, poderíamos ver quem pode responder a isso? Qual o sistema os computadores usam, até onde você sabe, tendo ou não estudado o tema antes? Keith, podemos
ir até você primeiro? PLATEIA: Sim. Os computadores utilizam o sistema binário. DAVID J MALAN: Binário. E você pode explicar um pouco melhor? O que você quer dizer com binário? PLATEIA: São 0 e 1. Então, nós usamos zero até nove para a base 10, e eles usam zero até um para a base 2. DAVID J MALAN: Sim, exatamente. Então os computadores usam o chamado sistema binário, bi implicando dois. E eles, de fato, só usam, como Keith disse, zero e um, dois dígitos. Portanto, por um lado, isto é bastante animador, afinal esse é um sistema bastante simples,
usando dois dígitos apenas. Mas, é claro, se você têm apenas dois dígitos, como vamos representar o número dois ou três ou quatro ou qualquer número muito maior? Quase parece como um retrocesso. Mas na verdade não é. E acontece que este tal sistema, ou base 2... dois porque há dois dígitos, também conhecido, Como disse Keith, como binário... usando apenas 0 e 1, e então temos outra nomenclatura que podemos observar. Estes 0 e 1 são também conhecido como bits. E os bits na verdade derivam de apenas duas palavras, dígitos binários. Binário, implicando duas possibilidades, dígitos, apenas símbolos
na tela. Assim, são os dígitos binários, também conhecido como bits. Os computadores falam em binário, usando estas coisas chamadas bits. Mas o que isso quer dizer? E por que é assim? Por que eles não inventaram computadores décadas atrás que usam zero até nove, em vez de Criar um sistema totalmente novo para nós? Bem, no fim das contas, o que computadores usam como input? Na verdade, apenas eletricidade. Provavelmente a única coisa que todos nós fazemos diariamente, ou quase, com nosso laptop ou desktop, ou telefone, é ou certificar-se de que ainda está plugado na tomada, ou então
os carregamos. Portanto, o único input físico para nossos dispositivos hoje em dia é a eletricidade, de alguma forma. E não temos que entrar nas nuances do que é eletricidade, mas eu acho que se trata de elétrons fluindo no dispositivo, de modo a carregá-lo. Portanto, é suficiente para nosso para saber que há algum input físico para os dispositivos, estes computadores e telefones que usamos. Mas é só isso. E assim, se aproveitamos esta eletricidade, talvez nós possamos começar a representar informações com ela. Por exemplo, aqui está uma lâmpada, esta velha luz fantasma no teatro aqui que está
atualmente desligada. Mas tem a capacidade de se ligar. Só precisamos ligá-la ou acionar um interruptor. E se for esse o caso, o que é realmente convincente sobre a metáfora do uso de luzes é que neste momento, esta lâmpada está atualmente apagada, mas assim que eu permitir que a eletricidade flua plugando ela, ou talvez acionando um interruptor, agora estará, é claro, ligada. E se eu a desconectar ou acionar o interruptor novamente, ela estará desligada. Ou se eu a ligar novamente, estará ligada. E a implicação esta ideia é muito simples. Podemos pegar um dispositivo físico, como uma
única lâmpada, e ao plugar ou desplugar, podemos representar a informação. O que eu acabei de fazer? Eu representei a lâmpada estando desligada ou ligada, mas podemos pensar de outra forma. Podemos chamar esse comportamento de 0 e 1. Esse é o germinar de uma ideia, que nos deu computadores, e com ele, seu uso do sistema binário. Se, no fim das contas, tudo que eles têm é input físico como eletricidade, Vamos usar isso para manter um registro de informações. Vamos armazenar um pouco de eletricidade quando quisermos representar um, e vamos deixar essa eletricidade pra lá, de certo
modo, quando quisermos representar um zero em seu lugar. E é simples assim o input de computadores, nos dando os 0 e 1, que usamos hoje. Mas parecemos ter criado um problema para nós mesmos. Se tivermos apenas uma lâmpada ou um interruptor, se estiver desligada, pode ser zero, e se estiver ligada pode ser um, mas como posso contar mais do que um? Ainda temos esse problema, fundamentalmente. Bem, eu poderia, é claro, usar mais lâmpadas. Por isso, deixe-me perguntar uma coisa. Se utilizássemos três lâmpadas, até qual número poderíamos contar? Assim, com uma lâmpada, podemos contar de zero
a um, duas possibilidades. Mas com três lâmpadas, até que ponto poderíamos contar? agora eu vou perguntar o seguinte pergunta aqui na tela. Em apenas um momento, você verá aí do seu lado uma pergunta, e vai poder respondê-la em seu dispositivo. Até que ponto você pode contar com três lâmpadas? Portanto, em vez de uma, eu lhe dou três, podendo elas estarem ligadas ou desligadas. Até qual número podemos chegar? Então, você verá na tela aqui as respostas que estão chegando. Temos muita gente pensando, 60& a mais... Oito é o mais alto que se pode chegar. Muitos de
vocês acham que é sete, e alguns de vocês também pensam que podem ser três ou dois. É uma interessante gama de respostas. Vamos ver qual é a resposta certa. Vamos analisar 3 lâmpadas reais aqui, todas elas estão desligadas. De forma bem ingênua, eu acho, se ligarmos todas elas, se atualmente representam zero, obviamente, eu poderia ligar uma e poderíamos chamar isso de um. Então eu poderia ligar a segunda e chamar de dois, e a terceira, e agora com as três ligadas, poderíamos dizer agora que representamos três. Mas não estamos sendo realmente espertos o suficiente ainda, se
só estamos contando até três. Porque estou apenas ligando elas, nessa história, da esquerda para a direita. Mas e se nós fossemos um pouco mais inteligentes? Talvez as troquemos da direita para a esquerda, ou talvez permutemo-las em diferentes direções? Ou seja, levamos em conta não apenas quantas lâmpadas estão acesas ou quantos dedos estão no ar, mas sim o padrão de ON e OFF das lâmpadas que criamos. Portanto, vamos contar melhor agora. Então, deixem-me, de certa forma, sistematicamente ligar algumas dessas lâmpadas aqui, embora virtualmente. Aqui pode ser uma, aqui podem ser duas, aqui podem ser três. Acho
que já deu para cansar dessa história. Como podemos melhorar isso? Bem, vamos começar de novo do zero. Aqui pode ser uma. Por que não chamamos esta de dois? E aqui três? Essa de quatro? Cinco, seis, sete. Agora, está tudo bem se você não percebeu o padrão que eu segui, mas acredite em minha palavra que era um padrão único de lâmpadas, oito vezes, no total. Eu comecei de improviso, de improviso, de improviso, e terminei em cima, em cima, em cima. Mas ao longo do caminho foram, de fato, oito. Então até quanto posso contar? Bem, isso depende
a partir de qual número você começa a contar, e tal como temos feito até agora, os cientistas da computação fazem isso o tempo todo. Os cientistas da computação e, por sua vez, programas de computador, normalmente começam a contar a partir de zero, só porque faz sentido porque quando tudo está desligado, então você também pode chamar de zero. Portanto, se começarmos a contar do zero, e temos oito padrões possíveis, que acabamos de ver, bem, isso permitiria que contássemos até sete. Portanto, de zero a sete, então sete é o mais alto Que podemos contar com três lâmpadas.
Assim, aqueles de vocês que propuseram sete como resposta, 36% de vocês, estavam de fato corretos. Os 57% que afirmaram ser oito, estão corretos, se você assumir que começamos a contar do 1, e tudo bem assim. Mas ao menos no mundo da informática, por convenção, comece a contar a partir de zero. Mas você está correto ao dizer que há oito dessas possibilidades. Muito bem, então tudo está ok aqui, representando assim padrões de lâmpadas. Mas como realmente podemos chegar a esses 0 e 1 que o computador usa? Porque o que está dentro de um computador, no fim
das contas, não são lâmpadas, mas pequenos e minúsculos interruptores, milhões de pequenos interruptores que podem ou ter status de ligado, um, desligado ou zero. Esses interruptores são chamados de transistores. E hoje em dia os computadores têm milhões deles, podendo estarem ON e OFF, em padrões diferentes. Portanto, se você tiver a capacidade de ligar e desligar todos estes interruptores, bem, o que podemos afirmar sobre representação, quando se trata de usar esses interruptores? Como vamos representar informações com eles? Bem, maravilhosamente, nós não precisamos pensar muito nisso nem voltar às origens das coisas. Se considerarmos por um momento
não apenas zero e um, Mas o sistema decimal inteiro, de zero a nove, que você, eu e todos começamos nossos dias. Como funciona esse sistema? Bem, aqui na tela temos 123. Então sim, você provavelmente está pensando que representa cento e vinte e três, mas não é bem isso. Tudo o que eu mostrei na tela é um padrão de símbolos, 123, ou três dígitos. E todos nós somos levados a pensar que é, obviamente, cento e vinte e três. Mas é provável que faça algum tempo desde que você aprendeu por que isso representa cento e vinte e
três. Bem, vamos considerar o que cada um destes dígitos ou símbolos representam. Se você é como eu, você cresceu aprendendo que o dígito mais à direita é da unidade, o meio é o lugar das dezenas, o da esquerda é o lugar das centenas. E assim, como chegamos destes três símbolos ou dígitos, 123, para a ideia matemática de "cento e vinte e três"? Bem, todos nós, instantaneamente, respondemos que 100 * 1 + 10 * 2 + 1 * 3, que é o mesmo que 100 + 20 + 3, ou o valor matemático que todos nós conhecemos
como cento e vinte e três. Uma explicação redundante, mas é bom para lembrarmos como passamos de 123 para cento e vinte e três. Bem, acontece que no mundo dos computadores, o sistema que eles usam é exatamente, fundamentalmente o mesmo. A única diferença é que os computadores só têm acesso a 0 e 1, não zero até nove. Portanto, se considerarmos, agora no abstrato, apenas três dígitos possíveis representados aqui, vamos considerar por um momento por que essas colunas são lugares de números 1, 10, e 100, e assim por diante. Bem, por que é dessa forma? Bem, havia
um padrão, de fato, e isso apenas tem a ver com expoentes ou multiplicação. Portanto, a coluna mais à direita, tecnicamente, se realmente quisermos nos aprofundar, é 10 na potência zero, o que, se você se lembra, é igual a um, 10 para a primeira potência, que é apenas 10, e 10 para a segunda potência, ou 10 ao quadrado, é 100. Mas o que é interessante sobre esse tipo de representação é que ela intuitivamente nos diz que o 10 está envolvido. Há 10 dígitos, de zero a nove, portanto as colunas estão usando esta base de 10. Portanto,
talvez agora você possa se antecipar a mim considerando que, se no sistema binário que os computadores usam você só tem dois dígitos, 0 e 1, provavelmente a única coisa que vai mudar é o significado dessas colunas. Agora temos o lugar dos 1 ainda, porque 2 elevado a zero é um, mas depois temos 2 elevado a 1, 2 na 2, e assim por diante. E, é claro, se nós fizermos essas contas apenas, no mundo do binário, que os computadores utilizam, temos os lugares de 1, 2, 4, e assim por diante. E agora estamos prontos para avançar.
Ainda que agora tenhamos que pensar em um sistema de base diferente, agora podemos começar a contar mais adequadamente. E agora podemos nos afastar da metáfora das lâmpadas e considerar que se todas as lâmpadas estão desligadas, nós vamos, novamente, começar pensando nessas coisas como zeros. Então, isso seria um padrão de símbolos ou dígitos que são 000 em binário. Mas em nosso mundo humano, a matemática mental que você provavelmente aplicaria, instantaneamente, depois de hoje, seria é claro que 4 vezes 0 mais 2 vezes 0 mais 1 vezes 0, ou, é claro, zero em decimal. Mas como um
computador representa o número um, por exemplo? Bem, isso só vai mudar o bit mais à direita, de um 0 até um 1, ou, mais metaforicamente, ligando o interruptor, iluminando aquela lâmpada mais à direita, assim como eu fiz anteriormente. Como eu represento dois? Vai ser 010 em binário. Como eu represento três? É aqui que estamos prestes a nos diferenciar. Agora eu estou colocando dois desses interruptores, porque eu preciso de algo nos lugar do 2 e do 1, que me retorne matematicamente o 3. A seguir, se formos em frente e escolhermos contar até quatro, vai resultar em
100. Se eu quiser contar até cinco, isso será 101, seis será 110, e finalmente, o número sete vai ser 111. Portanto, parece que usando três bits, onde cada um pode ser um 0 ou 1, sim, você pode permutá-los de oito maneiras diferentes. Duas possibilidades para as primeiras vezes, duas para as segundas vezes e duas para a terceira, nos dá oito. Mas, de acordo com esta matemática e a intuição de começar a contar a partir de zero, só podemos contar até sete, no total. Bem, vamos em frente, realmente levando isso tudo para dar uma volta. Quando
não temos apenas, digamos, uma lâmpada ou três lâmpadas, temos, na verdade, a sorte de ter um palco inteiro de lâmpadas. São 64 lâmpadas que enfeitam o palco aqui. E adivinha só? Sumner, poderíamos ir em frente e colocar um número aleatório na tela aqui? Muito bem, então se você puder ver estas lâmpadas da sua perspectiva, temos oito lâmpadas, mais um monte delas, e todas as outras estão desligadas. Portanto, vamos em frente e fazer uma pergunta então. Se estas lâmpadas agora não representam apenas uma lâmpada ou duas ou três, mas várias outros mais - nesse caso, pelo
menos seis lâmpadas, qual o valor que realmente recebemos? Bem, agora eu vou colocar uma pergunta na tela aqui, que deve aparecer na de vocês em instantes. Já devem estar vendo agora aí esta mesma pergunta. Colocando de forma binária, qual número em decimal, o número binário 110010 representa? Que número decimal representa o número binário 110010 representa, da esquerda para a direita? Então aqui temos uma resposta. 50 é de fato a resposta correta. Agora, por que isso? Bem, se eu partir para as lâmpadas físicas, aqui, vamos considerar apenas por um momento qual é realmente o padrão. Este
é o lugar do 1, do 2, 4, 8, 16, 32, ..e poderíamos continuar. Mas isso não vai importar porque todas estão desligadas. Portanto, temos 32 mais 16 mais 2, o que de fato nos dá o número que você e eu conhecemos, em decimal, como 50. E imagine o quão longe poderíamos ir com todas as outras lâmpadas da mesma forma. Muito bem. Então, começamos com a história da eletricidade. Passamos então aos números e representando as coisas, seja em decimal ou em binário. Mas nós meio que pintamos nós mesmos de uma forma específica, porque se só tivermos
à nossa disposição interruptores ou a luz metafórica que podemos entender como 0 e 1, parece que as únicas coisas que os computadores podem fazer é computar. Ou seja, comportar-se como calculadoras. E na verdade, isso é exatamente o que os computadores foram projetados para fazer, para facilitar a matemática de cálculos que, de outra forma, era bastante entediante ou impossível para os seres humanos. Mas, é claro, o que você e eu usamos hoje, o que usamos todos os dias em nossos telefones e nossos laptops e desktops é muito mais sofisticado. Portanto, vamos considerar como poderiam computadores representar
não apenas números, mas letras do alfabeto. Brian, poderíamos ter a ajuda de alguém nessa? Se você quiser levantar sua mão virtual, para explicar como pode um computador funcionar representando letras de um alfabeto Como o inglês se, novamente, tudo o que temos à disposição são interruptores? PLATEIA: Podemos atribuir os números que recebemos do sistema binário a letras específicas do alfabeto. DAVID J MALAN: Sim. Podemos atribuir os números específicos em binário a letras do alfabeto. Essa é praticamente a nossa única opção, ao que parece. Se tivéssemos a capacidade de permutar estes interruptores ou lâmpadas ou bits, bem,
todos sabemos representar letras da mesma forma. Agora, talvez a maneira mais simples para nós para fazer isso seria. Quer saber? Vamos todos concordar que a letra A maiúscula será o número 1. Então, você acende uma lâmpada, ou representa o binário número um. Bem, que tal para B, nós poderia usar o número dois. Para C, poderíamos usar o número três. D poderia ser o quatro, e assim por diante. Todos nós temos que concordar em numerar as letras dessa forma. Mas acontece que os humanos fizeram exatamente isso, mas um pouco diferente, anos atrás. Eles decidiram, por razões
que não vamos discutir agora, que, na verdade, a letra maiúscula A seria representada pelo número decimal que você e eu conhecemos como 65. Agora em forma bitwise, isto é, vai se parecer com isto. Portanto, este é o padrão de bits que um computador usa para representar o decimal que agora conhecemos como 65, e agora o que o computador está fazendo é apenas estar atento ao Tipo de programa que você está usando. Então sim, se você estiver usando uma calculadora ou talvez usando algo como Excel para jogar números, bem, nesse contexto ao executar o software, como
uma calculadora ou uma planilha de cálculo, fazendo análise numérica, o programa vai ver dentro do hardware do computador o padrão de interruptores que representa o número decimal 65. E porque está no contexto de uma calculadora ou planilha de cálculo, o que você, o humano, pode ver na tela é literalmente o número decimal 65. Mas se você e eu estivermos usando mensagens de texto ou e-mail ou qualquer aplicativo de mídia social, onde estamos nos comunicando não numericamente, mas em letras, digamos, letras em inglês, nesse contexto, seu computador vai ser inteligente o suficiente Para conhecer esse mesmo
padrão de bits que representam 65, no contexto de uma mensagem de texto ou em um e-mail ou similar realmente representa a letra maiúscula A Portanto, o padrão é o mesmo. A representação é a mesma. Mas o contexto é o que muda. E o sistema que os humanos criaram anos atrás, que mapeia 65 para A, 66 para B, 67 para C, é chamado ASCII, o padrão americano de Código de Intercâmbio de Informações. E isso só significa que há um mapeamento bem definido que um bando de seres humanos décadas atrás decidiu, para mapear letras do alfabeto, como
o Inglês, neste caso... para números que começam com 65. E há um mapeamento completo, também para pontuação, para letras minúsculas, e por aí vai. Assim sendo, suponha que você recebeu uma mensagem de texto contendo um padrão de bits, ou, na verdade, apenas uma sequência de números decimais que acabou sendo assim. 72, 73, 33. Suponha que você tenha recebido uma mensagem de texto contendo estes padrões de números. 72, 73, 33. Qual mensagem você acabou de receber? agora eu vou puxar a tabela abreviada aqui para considerar exatamente qual mensagem que você recebeu. 72, 73, 33. E Sumner,
poderíamos ir em frente e jogar esta mesma palavra de três letras sobre as luzes? Se você gostaria de vê-la em forma bitwise, por assim dizer, aparecerá aqui nestas lâmpadas agora também. Que padrão isso representa? Lanham, podemos ir até você? PLATEIA: Isso seria "HI" com um ponto de exclamação, correto? DAVID J MALAN: Sim, de fato é HI com um ponto de exclamação. E provavelmente é bem fácil agora, em retrospectiva, lembrando que, sim, os 72 e os 73 eram H e I, respectivamente. Mas Lanham também notou a exclamação, que não está neste gráfico, mas por dot dot
dots, há um mapeamento bem definido Para todas as letras do alfabeto que podemos usar. E assim HI é talvez mais óbvio que a outra parte. Para o 33, precisamos de um gráfico maior. E assim, se você realmente for em seus computadores agora , visitandoasciichart.com, você vai ver uma coisinha como esta. Embora você também possa apenas dar um Google ASCII em geral e obter cópias da mesma tabela. Você vai ver aqui que H é de fato 72, I é 73, mas se olharmos para a esquerda, 33 é, aparentemente, um ponto de exclamação. E você só saberia
isso tendo pesquisado ou apenas ou puxou da memória. Mas os computadores que você e eu usamos, e os telefones que você e eu usamos, apenas sabem disso intrinsicamente. É, de fato, assim que eles são programados. Mas acontece, também, que devemos considerar quantos 0 e 1 estamos usando agora para representar os 72, os 73 e os 33. Então vamos descobrir, pela última vez, qual é a representação binária, de acordo com as lâmpadas, para estes padrões de bits aqui. Então, quando você recebe uma mensagem de um amigo dizendo HI! H-I ponto de exclamação, tudo maiúsculo, você recebe
tecnicamente um padrão de bits, algum tipo de frequência, se for sem fio, que representa este padrão de bits. E tipicamente, os computadores hoje em dia usam oito bits para representar cada uma dessas letras. Quando o ASCII apareceu pela primeira vez, eram usados 7 caracteres mais por razões de eficiência, porque o espaço era caro na época. Mas aqui nós usamos oito, e, de fato, isso é agora a norma quando se trata de representar caracteres em múltiplos de oito. Portanto, temos aqui oito bits, oito bits aqui, oito bits aqui, o que significa que, para receber a mensagem
"HI!", você está enviando ou recebendo 24 bits ao todo. Agora, francamente, os bits não são uma unidade de medida muito útil, normalmente, por serem muito pequenos. Apenas um 0 ou um 1. Mas cada um destes padrões de oito bits, na verdade, tem um vocabulário, se você preferir, que é bytes. E a chance maior é de que todos nós usamos este termo em algum contexto, mas geralmente no contexto de megabytes ou mesmo gigabytes. De fato, quando você fala sobre o tamanhos de seus arquivos hoje em dia, você está falando em bytes, em alguns milhões ou bilhões
de bytes. Mas cada um desses bytes, de forma simples, é um padrão de oito 0 e 1. Assim, na verdade, se tivermos 64 lâmpadas à nossa disposição, isso é 64 dividido por 8. São oito caracteres. Então, a essa altura já sentimos que podemos soletrar, mesmo uma palavra de oito letras... se, Sumner, pudéssemos colocar uma palavra aleatória de oito letras, Que vamos acompanhar agora... Você pode agora soletrar a partir da esquerda para a direita, sua esquerda à sua direita, uma palavra com oito letras, usando o sistema conhecido como ASCII. Mas, é claro, estamos sendo um pouco
tendenciosos aqui, como ASCII é o Código Padrão Americano Para Troca de Informações, e em um típico teclado inglês americano, há mais caracteres, certamente, do que as letras maiúsculas, como A até H e I. Há também algumas pontuações e alguns números, mas também há um pouco de coisas faltando. E qualquer um de vocês que esteja em outro lugar do mundo, as probabilidades são, que você acharia um teclado como este especialmente limitante ou frustrante. Por que isso acontece? O que parece estar faltando no ASCII? O que parece estar faltando no ASCII? Bem, deixe-me fazer uma outra pergunta
aqui. Se usamos ASCII, e portanto, nos dá oito bits ou um byte, quantos caracteres diferentes poderíamos potencialmente exibir, na verdade representar? Então, em sua tela, você deve ver esta pergunta agora. Quantos símbolos você pode representar com oito bits? Quantos símbolos você pode representar com oito bits? Isso significa, na verdade, no fim das contas, como muitas letras do alfabeto, mais a pontuação, mais letras maiúsculas e minúsculas, podem o ASCII, ou os computadores suportar? Bem, parece que 72% ou mais de vocês acham que a resposta é 256. E é de fato o caso de que você pode
representar 256 possibilidades. Por que? Você pode, de fato, fazer as contas. Se você tiver oito bits, cada um dos quais pode ser um 0 ou um 1, isso significa que você tem duas possibilidades para o primeiro, vezes duas possibilidades para o segundo, vezes duas vezes duas vezes dois. Acontece que são 2 até 8, ou 256. Tudo bem se isso não for imediatamente óbvio para você, mas se você tiver oito bits, cada um dos quais pode ser um de dois valores, você pode encontrar 256 possibilidades. Aqueles de vocês que afirmaram que a resposta é 255, neste
caso, Estão errados, só porque agora estamos falando sobre o número total de padrões, que é de fato 256. Mas o valor mais alto que poderíamos representar com oito bits ou oito lâmpadas, parece ser, de fato, 255. E isso é por causa de todos os padrões diferentes que podemos permutar. Mas deixe-me abrir a questão para o público agora. Por que um teclado inglês americano é especialmente limitante, e, por sua vez, por que o ASCII realmente não é muito apropriado quando se trata de representar a linguagem humana, apesar de ser assim que os computadores começaram anos atrás?
O que está faltando no ASCII? Por que 256 possibilidades não são suficientes? Kevin, podemos ir até você? PLATEIA: Com certeza. Quero dizer, para começar, falta muito dos acentos em outros idiomas. Mas se você apenas considerar, como, por exemplo, os idiomas asiáticos, há muito mais do que 256 caracteres. DAVID J MALAN: Exatamente. Portanto, não só nos faltam caracteres acentuados que você possa precisar em alguns idiomas, mas também faltam os caracteres que você pode precisar em idiomas asiáticos, em idiomas como o árabe e afins. Há muito mais símbolos que nós, humanos, usamos para comunicar ou imprimir, e
mesmo usar eletronicamente, bem mais de 256. Podemos nos safar usando esse teclado, se for no idioma Inglês, mas não uma vez que introduzimos coisas como estes caracteres, e muito menos outros símbolos também. E acontece que há outras coisas que nós, humanos, gostamos de dizer hoje em dia e expressar usando caracteres que entraram na moda, e todas essas novidades. As probabilidades são grandes de que, em algum momento hoje, você tenha enviado ou recebido alguma dessas coisas, também conhecidas como emoji. Agora, mesmo que estes emojis pareçam com imagens, e parecem mesmo... eles são, tecnicamente, mas o caminho
no qual eles são implementados em computadores são na verdade padrões de 0 e 1. Estes são na verdade apenas caracteres em um alfabeto, o alfabeto emoji. O que quer dizer que há alguns padrão de 0 e 1 que representa cada um destes rostos, e os muitos outros emojis que existem hoje em dia. E isto porque o mundo tem evoluído, ao longo dos anos, de ASCII, que só usava sete, e em algum sentido, total de oito bits, para representar todos os caracteres possíveis, para usar hoje qualquer um dos oito ou 16 ou 24 ou mesmo 32
. Hoje em dia, existe um sistema chamado Unicode, que os humanos bolaram suportando não apenas o inglês, mas também todas as línguas humanas, que é a meta aspiracional, de forma escrita e impressa, ou mesmo eletrônica - é o objetivo. E, além disso, isto é o mesmo que dizer que podemos representar coisas como esta. Portanto, esta é o chamado rosto com lágrimas de alegria. E este rosto de lágrimas de alegria, como no ano passado, foi o emoji mais popular enviado através de mensagens de texto, e-mails, mídia social, e afins. Mas no fim das contas, tudo o
que você está recebendo é uma chave em um teclado. Então, na verdade, você não saberia se olhasse para essa chave. Mas na verdade, o decimal que representa esta face com lágrimas de alegria é o 128.514. Então, como Kevin pontuou, para representar não apenas certas línguas humanas, mas certamente estes emojis, nós precisamos de muito mais de 256 caracteres para que possamos usar não apenas oito bits, mas 16 ou 24 ou 32. Agora há uma quantidade enorme de possibilidades. Na verdade, agora, para realmente tornar as coisas divertidas, se você receber esse rosto com lágrimas de alegria ou
enviá-lo, você está tecnicamente apenas enviando um padrão de bits assim. Isso é tudo o que está acontecendo por baixo do capô, cada vez que você usa estas coisas. Tudo bem. Então, recomeçamos com a eletricidade. Depois representamos os números. Agora temos a capacidade de representar letras e até emoções sob a forma de emojis. O que temos ainda? Bem, os próprios emojis, é claro, pelo menos os que já examinamos, São de natureza pictórica. E, portanto, isso convida à pergunta, como que um computador representa coisas como cores? Tipo, aquele rosto com lágrimas de alegria tinha muito amarelo. Então,
como a cor amarelo, ou qualquer outra, é representada num computador? Bem, deixe-me perguntar novamente ao público. Se tudo o que você tem à sua disposição são bits, 0 e 1, e nós, assim como os humanos, precisamos concordar em como representar as cores, o que poderia ser uma possibilidade? Não precisa ser a resposta. Mas qual poderia ser seu próprio instinto, projetando isto pela primeira vez, você mesmo? Como pode um computador representar as cores agora? Yasmin, o que você acha? PLATEIA: Você gostaria de ter membros para diferentes cores e formas e fazer o mesmo sistema. DAVID J
MALAN: Sim, exatamente. Instintos perfeitos. Você apenas atribui números para as diferentes cores, e todos nós temos que concordar sobre o que o mapeamento vai ser na verdade. Então, acontece que há diferentes maneiras de fazer isso. E se algum de vocês tiver talento artístico e usar o Photoshop ou similares, provavelmente está familiarizado com acrônimos como RGB - vermelho, verde, azul. Mas existem outros acrônimos e outras formas Para implementar a ideia da Yasmin, onde apenas mapeamos 0 e 1 às cores reais. Bem, o RGB apenas representa o vermelho, o verde e o azul. E este é um
sistema que os humanos criaram anos atrás. E quer saber de uma coisa? Na verdade, podemos conseguir cada cor do arco-íris misturando alguma quantidade de vermelho, verde e azul. Portanto, isso só nos convida a perguntar como representamos a quantidade de vermelho, como representamos a quantidade de verde, e como nós representamos a quantidade de azul? E nós temos, como Yasmin diz, bits à nossa disposição. Portanto, só temos que decidir como fazer isso. Portanto, suponha que recebamos um padrão de bits, 72, 73, 33 novamente, Mas desta vez não é um e-mail. Não está em uma mensagem de texto.
Está no contexto de um arquivo que eu abri no Photoshop. Então parece que abri uma foto que alguém me enviou e eu quero fazer algumas edições e eu vejo este padrão de números, ou, por sua vez, bits. Bem, o que isso está representando, neste caso? No contexto de um e-mail ou uma mensagem de texto, ainda é HI! Mas no contexto de Photoshop ou Instagram ou qualquer coisa que seja orientado em torno de imagens, na verdade, ele vai representar uma quantidade de vermelho, alguma quantidade de verde, e uma quantidade de azul. E como descobrimos antes, o
número total de possibilidades que você pode representar com oito bits é 256. O valor mais alto que você pode representar é 255, se começarmos a contar a partir de zero. Então, isto quer dizer que cada um destes três números é um número entre zero e 255. Portanto, 72 parece ser uma quantidade média de vermelho, 73 é como uma quantidade média de verde, 33 é um pouco de azul. E se você combinar essas três quantidades de cor, oito bits mais oito bits mais oito bits, usando um total de 24 bits, usando o primeiro terço para representar
vermelhidão, o segundo terceiro verdor, e a terceira tons de azul, você vai ter, afinal de contas, um ponto que se parece com isto, um ponto amarelo. E assim, de fato, esse emoji, quando está sendo exibido na tela, é o resultado da interpretação do computador do valor de 128.514, que é o emoji com o rosto de lágrimas de alegria. Mas quando se trata de exibir as informações em sua tela, agora seu computador vai usar diferentes padrões de bits para controlar as cores dos pontos na tela. E este termo você já deve conhecer. Os pontos que você
e eu vemos em nosso computador telas ou mesmo TVs hoje em dia são chamados pixels. São quadradinhos minúsculos que representam alguma cor como este amarelo aqui. E você pode realmente ver em alguns contextos. Se eu trouxer a mesma carinha com lágrimas de alegria e aumentar um pouco o zoom, ampliar um pouco mais, e um pouco mais o zoom, agora você pode realmente ver o que chamamos de pixelação. E é grande a chance de você já ter visto isto no Facebook, Instagram, onde quer que você esteja redimensionando ou editando fotos que não são bem exemplos de
boa resolução. A resolução de uma imagem é quantos pixels ou pontos há horizontalmente e verticalmente. Portanto, se você realmente ampliar uma imagem, você eventualmente verá esses pixels. E isto quer dizer que mesmo nesta cara de felicidade ampliada, há um grande número de pontos amarelos e um monte de pontos inteiros De preto e cinza e pontos acastanhados também que compõem esta imagem bem colorida. E assim você pode ver assim, e cada um desses pontos agora, um pixel, está usando, eu afirmo, 24 bits ou três bytes. Agora, você pode imaginar que, provavelmente, há centenas, talvez milhares de
pontos nessa imagem, se desfizermos o zoom e olharmos para o todo novamente. Então, se cada um desses pontos ou pixels é de três bytes, é por isso que as fotografias que eu e você tiramos e as imagens que você e eu baixamos da internet geralmente não são medidas nem mesmo em bytes, por si só, mas em kilobytes, para milhares de bytes, ou megabytes por milhões de bytes, ou se for um arquivo de vídeo, ele pode ser ainda maior, bilhões, ou gigabytes. Isso é o que de verdade está escondido embaixo do capô. Estamos apenas representando informações
desta forma. Bem, deixe-me fazer uma pergunta relativa a isso agora. Se agora, graças a Yasmin, representássemos cores, e, por sua vez, imagens, porque ao final uma imagem é uma grade de pixels. Você pega o mesmo princípio proposto pela Yasmin, onde você representa cada cor de um ponto e você tem um monte de pontos que nos dá imagens, como você nos proporia que os computadores representam arquivos de vídeo? Novamente, mesmo que você não saiba a resposta, como poderia um computador representar arquivos de vídeo agora usando, novamente, apenas bits à sua disposição? Quem gostaria de arriscar essa?
Como um computador pode representar um vídeo? Justin, o que você acha? PLATEIA: Eu - talvez apenas, mudando os bites rapidamente? DAVID J MALAN: Apenas mudando rapidamente os bites. Sim... mas você pode elaborar um pouco mais? O que você quer dizer com mudar os bites? PLATEIA: Como mudar rapidamente o RGB de pixels individuais... DAVID J MALAN: Exatamente. PLATEIA: -para combinar a imagem desse segundo do vídeo ou parte do vídeo. DAVID J MALAN: Perfeito. Então, se você pensar, por exemplo, na tela retangular que é o seu telefone, Ou seu laptop, ou seu monitor de mesa, se você
apenas continuar mudando as cores desses pontos uma vez por segundo ou um monte de vezes por segundo, nós teremos a ilusão de que há realmente movimento na tela, um vídeo. Portanto, realmente, um vídeo, em algum sentido, é apenas um monte de imagens, a definição de Yasmin, voando através da tela muito rapidamente. E então você pode verificar esse estilo old school. Por exemplo, deixe-me abrir na minha tela um pequeno vídeo que representa um livro de animação manual. Então você poderia ter feito um destes quando criança, ou talvez seu professor fez ou você os viu, pelo menos,
em pessoa em algum lugar. Onde, se você pegar um monte inteiro de porções de papel e grampo Ou recortá-los de alguma forma, desenhar um monte de imagens, todas elas são similares, mas ligeiramente diferentes em cada página, você pode criar uma animação, ou, na verdade, um vídeo. E isso é um vídeo, em um mundo puramente eletrônico. Mesmo que isto seja implementado no papel, o que acontece no mundo dos computadores é de fato apenas um todo sequência de imagens voando através da tela em certa velocidade. E isso é o que realmente nos dá os arquivos de vídeo
que você e eu conhecemos hoje. E há ainda mais tocas de coelho que podemos explorar aqui. Por exemplo, como você representa a música? Bem, música, poderia ser representada, de diferentes maneiras. Como, se você tocar o piano, por exemplo, você talvez saiba que existem notas, como A até G. Mas também há sustenidos e bemol, e assim por diante. Mas sabe de uma coisa? Talvez precisemos apenas de um número para representar cada uma dessas notas possíveis. E talvez também pudéssemos usar outro número, assim como as imagens utilizam múltiplos números para representar os pontos, poderíamos usar um número
para representam as notas de uma canção, mas também outro número para representar a duração dessa nota. Quantos segundos ou milissegundos ou batidas você deve ouvir com tal nota. Para que você pudesse inventar outras formulações, também, mas a música, na verdade, pode ser quantificada no mundo dos computadores Em apenas pequenos trechos de informação. E desde que você e eu concordemos sobre como representá-la, é assim que todas essas coisas funcionam. E se você já se perguntou por que há JPEGs e PNGs e GIFs e Word, documentos e arquivos Excel e todos os diferentes formatos de arquivo ou
ainda extensões em computadores, ou formatos de arquivos apenas que representam um grupo inteiro de humanos concordando como armazenar padrões de 0 e 1 em um arquivo de modo que quando esses 0 e 1 são carregado em um computador para exibição ou para interpretação, ele sabe o que esses padrões representam. As imagens são representadas de forma um pouco diferente, som e vídeo são representados um pouco diferente, Mas é tudo 0 e 1 no fim das contas. Portanto, tudo isto é para dizer, desde que nós todos concordemos com padrões, mundialmente, para representar a informação, agora podemos representar
inputs para os problemas e, esperemos, resolver problemas e obter resultados. Portanto, tudo o que resta na solução de problemas, ou, na verdade, informática de modo geral, é olhar dentro desta caixa preta e considerar a forma como você recebe os inputs, se são números, cartas, imagens, vídeo, som, e convertê-los em soluções reais. E assim dentro desta caixa preta é o que normalmente faríamos que é descrever como algoritmos. Algoritmos são instruções passo a passo para a solução de problemas. Eles não têm sequer de envolver computadores. Nós, humanos, podemos executar algoritmos apenas seguindo as instruções de outra pessoa.
Se você já preparou algo de um livro de receitas, seguindo uma receita, você está executando um algoritmo passo a passo. Mas, ao contrário de muitas receitas ou, ao contrário de muitos tipos de instruções que nós humanos damos uns aos outros, não há espaço para ambiguidade nos computadores. Algoritmos dos computadores, quando implementados por máquinas, realmente têm que ser corretos, não apenas ter os outputs com que você se importa de forma adequada, mas eles também precisam ser precisos. Você precisa ser sempre muito preciso, porque ao contrário de nós, humanos, que podemos gostar de ler nas entrelinhas e,
sim, entendo o que você quer dizer, Os computadores vão entender tudo ao pé da letra. E assim, ao programar um computador, ou seja, traduzindo um algoritmo, instruções passo a passo, em alguma linguagem que o computador entenda, o ônus é de assegurar que o computador não pode interpretar errado o que você quer. Então vamos considerar um desses algoritmos. Então, em todos os nossos telefones, seja iOS ou Android ou similares, você tem alguns apps de contatos. Nesses apps, provavelmente armazenando todos os seus amigos e familiares e colegas, provavelmente em ordem alfabética. Talvez pelo primeiro nome, talvez pelo
sobrenome, ou no entanto você organizou esse dispositivo personalizadamente. Bem, a versão old school disso é em forma de papel, que parece com isto, uma agenda telefônica. E dentro de uma agenda telefônica old school a ideia é a mesma. Porém muito maior. É muito mais impresso. Mas é a mesma coisa. Há um monte de nomes e números em uma lista telefônica típica, ordenada alfabeticamente, assim como seu Android ou iOS também faz. Portanto, suponha que queiramos resolver um problema. E a contribuição para esse problema é não apenas esta lista telefônica, mas também O nome de alguém para
procurar o número. Meu próprio nome, por exemplo. Se eu quiser pesquisar meu número de telefone, você pode abrir este livro e começar a procurar David, por exemplo, se partirmos do princípio que está ordenada pelo primeiro nome. Eu não vejo David no primeiro, portanto, passo para a segunda página. Eu não me vejo lá, então passo para a terceira. Eu não me vejo lá então passo para a quarta. E assim por diante, uma página de cada vez, procurando por meu nome e, por sua vez, meu número. Bem, se a exatidão é importante... Vou fazer essa pergunta. Este
algoritmo, girando as páginas, passo a passo, Na procura por David, está correto? O que você acha? Dentro do Zoom, você deve ver alguns ícones sob os participantes na janela, com rótulo de sim e não. Se você gostaria de ir em frente e votar virtualmente, sim ou não, este algoritmo está correto? Uma página de cada vez, procurando por mim mesmo. Não importa o fato de que são páginas amarelas, e por isso não vou estar em qualquer parte da lista telefônica, mas, de fato, vamos assumir que contém também humanos. Tudo bem. Então, parece que o algoritmo está
de fato correto, Mas é terrivelmente lento, terrivelmente lento. E tudo bem, porque uma das ideias que estamos a considerar no CS50 e na ciência da computação, não é apenas a exatidão de um algoritmo, mas também a eficiência. Quão bem projetado é o algoritmo? Isto é o correto. É simplesmente incrivelmente, incrivelmente entediante e lento. Mas eu vou me encontrar. Mas, é claro, podemos fazer melhor. Em vez de procurar por mim mesmo, uma página de cada vez, por que eu não busco uma página, por vez, mas duas, quatro, seis, oito, dez? Parece mais rápido - e é
mais rápido. Estou indo duas vezes mais rápido através da lista telefônica procurando por mim mesmo. Este algoritmo está correto? vou até alguém da plateia desta vez. Este algoritmo de busca de nome de alguém, duas páginas de cada vez está correto? Porque eu afirmo que é mais eficiente. Eu afirmo que é melhor projetado porque vou resolver o problema duas vezes mais rápido. Aneka, o que você acha? PLATEIA: Não, porque você pode pular seu nome em uma página. DAVID J MALAN: Sim, eu poderia pular meu nome em uma página. E deixe-me fazer uma pergunta. Posso consertar isso?
Será que tenho que jogar fora o algoritmo completo ou podemos ao menos consertar este problema, o que você acha? PLATEIA: Eu acho que qualquer página que você virar, ajudaria a ver, como, que nome está lá e talvez veja se seu nome se vem antes ou depois. DAVID J MALAN: Muito bom. Então essa é exatamente a intuição certa. Acho que não temos que sacrificar a ideia de agilizar este algoritmo, movendo-se duas vezes mais rápido. Mas como você propõe, se eu for longe demais, talvez eu chegue à seção E, que é uma letra muito distante Eu deveria
pelo menos voltar uma página. Porque eu poderia ter má sorte, e talvez David esteja bem no meio de duas páginas, em cujo ponto eu poderia passar sem ver, chegando ao final da lista telefônica, pensando que não há David, com um azar de 50% de probabilidade. Mas como você propõe, eu posso pelo menos recuperar, mais ou menos condicionalmente me perguntando, "espere um minuto, pulei uma", e voltar atrás. Assim poderei obter a total melhoria da velocidade, consertando esse tipo de erro ou bug. E bug, um termo da nossa área, na programação, um bug é apenas um erro
em um programa, ou um engano, geralmente, em um algoritmo. Mas honestamente, nenhum de nós vamos fazer isso. Quando realmente formos procurar por alguém em uma lista telefônica, assim como nossos telefones fazem, normalmente não começam no topo e vão até o final. E os computadores fazem exatamente o que você pode fazer de forma mais intuitiva. Eles provavelmente irão mais ou menos até o meio. Talvez eles enviesem um pouco para a esquerda, se você souber que a letra D está mais para o início de um alfabeto. Mas, não, eu abro no meio, meio que descuidadamente, e me
encontro na seção M. Então o que eu sei quando estou na a seção M sobre este problema? Vamos chamar mais uma pessoa. Eu estou na seção M. O que você faria como humano agora, tomando isto como uma contribuição para resolver este problema? O que eu sei sobre a localização, é claro, do meu nome na lista telefônica? Que decisão posso tomar aqui? Que decisão posso tomar? Kyle, o que você acha? PLATEIA: Sim. Então, a partir do M, você sabe que seu nome não estará lá com certeza. DAVID J MALAN: Sim, então meu nome não vai estar
na seção M. Mas graças à alfabetização da lista telefônica, eu pelo menos sei, sabe de uma coisa? Eu posso dar uma grande amenizada neste problema dividir o problema em dois, metafórica e literalmente, no caso de uma lista telefônica. E eu posso literalmente jogar a metade do problema para longe. E assim, se eu começasse com algo como 1.000 páginas nesta lista telefônica ou 1.000 contatos em meu telefone, apenas ao ir para o meio, aproximadamente, e dando uma olhada no esquerda e à direita, eu posso decidir, como você observa, bem, não é na página que estou procurando.
Mas eu posso decidir que é para à esquerda ou à direita. Eu sei que D vem antes de ME então agora eu posso ir para a esquerda. E você sabe o que é interessante aqui, é que eu pode usar exatamente esse mesmo algoritmo. Não tenho que pensar diferente. Posso aplicar a mesma lógica, aberta ao no meio desta metade do telefone, e agora vejo que estou na seção G. Portanto, ainda estou um pouco longe demais. Mas novamente, posso eliminar metade do problema, e agora eu já passei de, tipo 1.000 páginas a 500 páginas e a 250
páginas. Se eu fizer isso novamente, talvez eu me encontre, oh, consegui chegar à seção C agora. Eu posso cortar o problema ao meio de novo, metade para a esquerda, e agora estou com apenas 125 páginas. Agora, isso ainda é muito, mas meu Deus. Eu passei de 1.000 para 500 a 250 a 125. Isso é muito mais rápido do que ir de 1.000 a 999 a 998, e é ainda mais rápido do que ir de 1.000 a 998 a 996 a 994. Ambos esses algoritmos estão me tomando muito mais tempo também. Temos esta visualização feito por
Brian, maravilhosamente, Que retrata 1.024 páginas da lista telefônica com uma página sendo virada a cada vez. E agora reduzimos a 996, 995. Quero dizer, honestamente, não é lá essas coisas de animador. Vai levar uma eternidade para encontrar David ou qualquer nome em uma lista telefônica quando se começa com esse tipo de ritmo com esse algoritmo. Mas e se, ao invés disso, eu for um pouco mais esperto e um pouco mais intuitivo... aproveitando a intuição que provavelmente você e eu tivemos começando com 1.024 páginas novamente, e desta vez dividindo e conquistando, metade de cada vez, dividindo
o problema pela metade? rasgar a lista telefônica pela metade, chegando a apenas uma página. E se realmente fizermos as contas, se você começar com mais de 1.000 páginas, Levará apenas 10 lágrimas totais daquela lista telefônica até chegar ao meu número, 949-468-2750. Então isso só quer dizer que o terceiro algoritmo não está apenas correto, como o primeiro, e o segundo poderia estar com uma correção de bug, mas também está agora muito melhor projetado. É muito mais eficiente. E assim podemos ver isto um pouco graficamente também. Agora vou propor outra coisa, não uma análise numérica ou qualquer
outra coisa assim. Agora quero propor algo que é um pouco visual. Então, se eu tiver um eixo x aqui que representa horizontalmente o tamanho do problema, o número de páginas em uma lista telefônica, E verticalmente no eixo y, o montante de tempo necessário para resolver um problema. Como seriam estes algoritmos, se nós apenas os traçarmos? Bem, o primeiro algoritmo, retratado aqui em vermelho, é apenas uma linha reta. Isso porque há esta relação de um para um entre o número de páginas e a quantidade de tempo necessário que eu o resolva. Para cada nova página daquela
lista, talvez ano após ano, se a lista telefônica crescer, vai me tomar mais um passo à procura de mim mesmo ou qualquer outra pessoa, nessa lista telefônica. A menos que eu tenha sorte e eles estejam no começo da lista telefônica, mas 1 página a mais significa mais uma para virar. O segundo algoritmo é realmente melhor. Ainda é uma linha reta. Portanto, ainda é uma relação linear. Mas para cada duas páginas, me dá mais um passo. Duas páginas, uma virada. Duas páginas, uma virada. Portanto, é estritamente melhor do que o primeiro algoritmo. Por quê? Bem, se
considerarmos isto, se a dimensão do problema for, talvez, aqui, por exemplo. Assim, se assumirmos, para essa linha de pensamento, talvez a lista telefônica tem esse monte de páginas com esta linha pontilhada. Bem, quanto tempo até o segundo algoritmo encontrar alguém naquela lista telefônica? Vai ser preciso essa quantidade de tempo, certo? Onde essas duas linhas se cruzam. Se você estiver usando o primeiro algoritmo, Mas, indo uma página de cada vez, na verdade, vai ser preciso esse tanto de tempo, que é literalmente o dobro do tempo. Portanto, ambos estão corretos, assumindo que voltamos conforme necessário se eu
passar muito além de um nome. Mas ambos são, fundamentalmente, o mesmo. Têm a mesma forma, e, honestamente, ambos parecem lentos. O terceiro algoritmo, se fossemos fazer o gráfico, Tem fundamentalmente relação diferente entre o tamanho do problema e o tempo necessário para resolver o problema. A linha sobe, sobe, para cima, para cima, como deve ser, porque quanto mais páginas, mais tempo para resolver, mas veja que quão mais lentamente ele sobe. Esta coisa mal começa a aumentar conforme a dimensão do problema fica cada vez maior e maior e maior. E por que isso? Bem, aqui, o interessante
é, suponha que essa lista telefônica, no próximo ano, por qualquer razão, dobrou de tamanho. Talvez Cambridge e Allston, Massachusetts fundiram-se em uma só grande lista telefônica, então há agora, cerca de 2.000 páginas. Quantos passos adicionais seriam necessário no próximo ano para procurar por alguém naquela lista telefônica? Um. Mais um passo. E assim, se você olhar aqui ao longo desta linha verde, duplicando o tamanho da lista telefônica, a linha vai se erguer levemente, porque não é nada demais. Com esse terceiro algoritmo, estamos pegando porções muito maiores do problema. E assim, isto também mostra o que a
ciência da computação e programação são, em última análise. Aproveitar as ideias que vocês trouxeram e usem em sua vida cotidiana, Mas você não necessariamente pensa em como você pode representar problemas usando esses algoritmos e como você pode traduzi-los para o computador falar. E de fato, uma forma de começar a pensar em algoritmos não é apenas em sua exatidão, mas como eles são bem projetados. E assim, por exemplo aqui, eu deliberadamente rotulei estas três linhas n, n 2, e base log 2 de n. Isso só significa que se usarmos n como número - assim os cientistas
da computação tendem a usar n como uma variável, muito parecida com um matemático diria x ou y ou z, tomando n por número. E assim a primeira linha vermelha é o tempo de funcionamento, o número de etapas que pode tomar para resolver um problema pode ser, no pior dos casos, n. Se houver n páginas na lista telefônica, talvez eu esteja procurando por alguém ao final, e isso vai levar n passos para encontrá-los. O segundo algoritmo dá a metade do número de passos. Assim, expressamos como n dividido por 2, porque se estivermos fazendo duas páginas de
cada vez, vamos chegar ao fim da lista telefônica... se estamos à procura de alguém cujo nome começa com Z, por exemplo - duas vezes mais rápido. Mas o terceiro algoritmo, se você estiver um pouco enferrujado em matemática, é representado como um logaritmo com uma base de 2. E isto só significa que este gráfico, a linha verde descreve o tempo que leva para resolver um problema quando em cada passo, Em cada passo, dividindo o problema, neste caso, pela metade. Os outros dois algoritmos levam uma ou duas porções do problema. O terceiro algoritmo pega metade de todo
o problema de cada vez. E foi isso que o fez ainda mais poderoso. Portanto, quando se trata de programação, agora precisamos traduzir estas coisas chamadas algoritmos, para codificar. Ou, neste caso, vamos chamá-lo de pseudocódigo. E dentro de pouco tempo, vamos nos concentrar em uma linguagem de programação real, embora seja um gráfico. Mas por enquanto vamos apenas considerar algumas construções ou ideias fundamentais que serão úteis para alavancar o pensamento nessa aula. Então, vou propor que o que eu realmente fiz, verbalmente, pode ser traduzido em pseudocódigo, que é como um algoritmo implementado em inglês, ou qualquer que
seja a sua língua falada ou escrita. Mas a chave é que tem que estar correto, e, idealmente, é melhor ser preciso para que não haja ambiguidade. O primeiro passo foi, de fato, o que eu fiz. Pegar a lista telefônica. Segundo passo, abrir até o meio da lista telefônica. Terceiro passo, ver a página. E de fato, eu fiz isso. E agora as coisas ficaram interessantes. Quarto passo, se a pessoa - David, no meu caso - está na página, o que eu quero fazer? Bem, provavelmente eu deveria ligar para essa pessoa. O problema está resolvido. Consegui meu
output, o número da pessoa. Mas há outra possibilidade, não se a pessoa estiver na página mas, ao contrário, se a pessoa está no início... e isso foi o que aconteceu há um momento. Se eu acabasse em M, mas eu estou procurando por David, isso é para a esquerda, eu deveria então fazer o quê? Abrir o meio da metade esquerda. E foi realmente o que eu fiz. E eu, de certa forma rasguei o problema pela metade. Mas, algoritmicamente, eu apenas olhei na metade esquerda do livro. O que devo fazer a seguir? Bem, na verdade, esse é
o ponto em que eu propus que o algoritmo seja agora apenas possível de repetir, uma e outra vez, e por isso diremos: volte à linha três. Por quê? Bem, começando na linha três, eu tenho um algoritmo para procurar alguém em uma lista telefônica. Acontece que, agora, ela é metade do tamanho. Mas há outro coisa. E se a pessoa estiver mais ao final da lista? Eu não estava procurando por David, que começa com D, Mas alguém mais ao final do alfabeto. Bem, então é a mesma ideia. Abro até a metade direita, e depois, novamente, volto ao
terceiro passo. Mas por último, há uma quarta possibilidade. Há uma quarta possibilidade. Ou a pessoa está na lista, ou à esquerda ou à direita, ou, francamente, simplesmente não está lá. E este último ponto, no entanto um tanto sutil, é muito importante. Todos nós em nossos Macs, PCs talvez até mesmo os telefones, já tivemos essa experiência frustrante onde seu computador fica travado, vendo bolas de praia ou ampulhetas estúpidas, E ele congela ou apenas reinicia, você sabe, algo dá errado e é meio inexplicável. E você pode pensar que é sua culpa, mas na verdade é geralmente culpa
do programador que escreveu o software que está em seu computador ou em seu dispositivo. Por que? Muito frequentemente, aquele programador, por qualquer razão, não antecipou um cenário possível. Neste caso, há quatro cenários, mas você poderia imaginar que esqueceu o fato de que talvez David nem mesmo esteja nessa lista telefônica. Mas é melhor você lidar com esse cenário. E quando você tiver um computador que congela ou trava ou reinicializa ou apenas algo dá errado, que é, muitas vezes, simplesmente porque um humano não codificou um cenário possível. Então, quais são as construções que vimos aqui que vamos
para continuar vendo no curso? Bem, destacado em amarelo agora estão alguns verbos ou ações que exercitamos com essa lista telefônica. Estes são, em programação, as funções. Uma função é uma ação ou um verbo. É uma declaração que o computador recebe para fazer algo. Em seguida, destacamos aqui o que chamaremos de condições ou branches. Estas são mais ou menos as bifurcações na estrada. Pode seguir por esse caminho ou por esse outro. E você pode tomar uma decisão, ou duas, ou três ou quatro, e muitas condições fazem sentido logicamente. Vamos chamar isso de condições. Mas como você
decide quais caminhos seguir? Se faz isso ou essa ou essa outra coisa? Para isso, precisamos de algo chamado expressões booleanas. Uma expressão booleana é apenas uma pergunta cuja resposta seja sim ou não, ou verdadeira ou falso, ou, francamente, 1 ou 0. Todos funcionam e são a mesma coisa para nosso propósito. Portanto, uma pessoa na página. Isso é um sim ou não. Pessoa no início da lista? Essa também é uma pergunta. A pessoa ao fim da lista é uma terceira pergunta também. Portanto, se você puder imaginar uma resposta sim/não, uma resposta verdadeira-falsa, uma resposta 1 /
0, isso é o que nos retorna estas coisas chamadas expressões booleanas. E, por fim, em amarelo aqui estão estas coisas. Volte para a linha três. Isto vai induzir o que nós chamamos de loop ou ciclo, que é apenas uma construção de programação ou princípio de um algoritmo que faz com que você faça algo repetidas vezes para que você não precise escrever um algoritmo de 100 linhas. Você pode escrever um algoritmo de 13 linhas e reutilizar partes dele repetidas vezes. E assim começaremos agora, e vamos começar o CS50 com um olhar em uma linguagem de programação
real, uma que você pode ter usado recentemente ou como crianças, conhecida como Scratch, que é uma programação gráfica que, embora possa ser muito familiar a alguns de vocês, representa, na verdade, vários destes fundamentos de programação que usaremos como base para transição em apenas uma semana para uma linguagem mais tradicional old school, conhecida como C, que é inteiramente baseada em texto e teclado. Mas veremos em todos os idiomas que observamos no CS50, estas coisas chamadas funções e condições, expressões booleanas e loops, e hoje, em apenas um momento, nós Também vimos algumas outras características que nós descrever
como variáveis, não diferente de x, y, e z em matemática, fios, que permitem um computador fazer, ao que parece, múltiplas coisas ao mesmo tempo, eventos, e ainda outras coisas. E assim, a partir daqui, fazemos a transição do pseudocódigo ao código real. E o que você vê aqui é um exemplo de uma língua chamada C, onde vamos investir uma boa quantidade de tempo este semestre. Esta é a linguagem mais antiga, baseada em texto, em teclado a qual me referi anteriormente. Mas esta linguagem é um pouco críptica. E certamente, à primeira vista, você pode se perguntam por
que o símbolo hash está ali, os parênteses angulares, os parênteses, as chaves, o ponto-e-vírgula, As aspas, enfim, meu Deus, há tanta sintaxe para o que está na tela agora. E você provavelmente pode adivinhar o que este programa faz. Eu vou rapidamente até o público. O que acham, mesmo sem nunca ter programado, que isso faz? PLATEIA: Ele apenas imprime Olá, vírgula, mundo. DAVID J MALAN: Exatamente. Só imprime o olá, mundo. E meu deus, olha para toda a sintaxe e todos os toques de tecla que tínhamos de digitar apenas para comandar o computador para fazer isso. E
esse, por outro lado, é o Scratch hoje. Vamos nos permitir apenas hoje olhar para algo muito mais amigável, muito mais gráfico, que nos permite explorar estas mesmas ideias e preparar o cenário para linguagens mais sofisticadas, mais tradicional na próxima semana e em diante, mas no contexto onde não temos que nos preocupar com parênteses, ponto-e-vírgula, chaves, e onde mesmo estas teclas estão no teclado. Portanto, permitam-me apresentar a vocês, então, ao Scratch, desenvolvido por alguns de nossos amigos ao longo do caminho aqui na Cambridge, no MIT Media Lab. Você pode brincar em casa se você quiser em
scratch.mit.edu. É baseado na web, mas há também uma versão offline se você não tiver a melhor internet. Mas a interface do usuário normalmente se parece com isto. Uma rápida olhada agora. Aqui no scratch.mit.edu, quando você vai criar um projeto através do botão na interface, você verá primeiro o Scratch, o homônimo do programa, este gato que vive neste pequeno retângulo no qual você pode subir, para baixo, esquerda, ou direita. Mas o gato pode ser transformado em outros personagens, ou o que chamaremos de sprites, representações visuais. À esquerda aqui, estão todos as blocos de construção que vêm
com o Scratch. Toda a programação disponível para você sob a forma de peças de quebra-cabeças. E você vai notar que estão categorizadas de acordo com a cor e descrição e há um monte de peças de quebra-cabeças que dizem antes o que fazem. E hoje o objetivo não nos aprofundarmos ir para com essas peças de quebra-cabeças mas destacar algumas das ideias fundamentais que são possíveis. E vamos explorar essas ideias através do meio da tela aqui. Poderemos, em apenas um momento, começar a arrastar e soltar estas peças do quebra-cabeça para esta tela maior e as conectar, se
fizer sentido lógico. Finalmente, para os programas mais sofisticados, podemos criar ainda mais personagens ou sprites e, na verdade, há muita interação na tela também. Mas vamos em frente e mergulhemos com apenas um exemplo bastante rápido. Aqui na minha tela, scratch.mit.edu. Faça isso também em casa. Eu vou clicar em Criar para entrar nessa interface. Você não precisa criar uma conta, a menos que você queira. Vamos começar a criar um programa. O primeiro programa a ser escrito, por Lore, foi simplesmente o que a Iris propôs como "Olá Mundo", um programa que imprimindo na tela "olá, mundo". Bem,
como podemos fazer isso? Bem, eu provavelmente posso fazer isso muito rapidamente porque eu usei a interface antes, mas o objetivo Para você, se nunca tiver usado isto antes, com o primeiro conjunto de problemas do curso ou de programação, realmente suje suas mãos e explore. Provavelmente, as ideias que você está procurando, vai descobrir que eventualmente vão aparecer. A primeira coisa que vou experimentar é isso daqui. Esta peça de quebra-cabeça que tem uma cor amarelinha ou laranja. Está na categoria Eventos, e é chamada quando a bandeira verde é clicada. Isto é interessante, porque se eu for para
o palco do Scratch, você verá que no topo à esquerda há uma bandeira verde que vai significar "siga", e um sinal vermelho de parada que é vai significar "pare". Portanto, se eu quiser que algo aconteça quando eu clicar naquela bandeira verde, vou começar com esta peça de quebra-cabeça aqui. Agora eu vou para a categoria Aparência. E na categoria Aparência, há um monte de blocos. Mas aqui vamos manter as coisas simples. Eu vou apenas dizer o canônico, como observou Iris, "olá, vírgula, mundo." Vou ampliar. Vou passar para o Scratch aqui, e vou clicar agora na bandeira
verde. E voilá, olá, mundo. Então este é o meu - e talvez o seu - primeiro programa, usando o Scratch. Mas, é claro, isto não é tão interessante. Pode ser gratificante logo na primeira vez. Mas não é algo que você vai querer brincar de novo e de novo. Mas nós podemos fazer esta coisa muito mais interativa e podemos começar a construir com estes blocos e ter um algoritmo mais parecido como procurar naquela lista telefônica, que tem múltiplas etapas. Então vamos parar o programa. Vamos explorar um pouco. Em Sensing agora, esta categoria azul. E você verá
este bloco aqui. Pergunte qual é seu nome, e espere. Mas perceba que "qual é o seu nome" fica nessa figura oval branca, e isso implica que eu posso mudar qual é a pergunta se eu quiser, Mas por enquanto está bom assim. Agora vamos nos livrar desses blocos, para que retorne quando a bandeira verde é clicada, e desta vez começando sob Sensing com a pergunta "qual é o seu nome" e então aguardando. Mas note que esse é um tipo de bloco especial. Ele vem com um segundo bloco, uma variável. Acontece que esta peça do quebra-cabeças, com
essa pergunta, é literalmente a pergunta ao humano que está interagindo, e vai armazenar a resposta para essa questão em uma variável, retratada aqui como esta oval azul, chamada de resposta. Assim como na matemática, um x, um y, ou um z. Então, o que eu poderia fazer com isso? Bem, voltando em Looks. Vou em "diga olá" novamente, mas desta vez, sabe de uma coisa? Vou dizer olá, vírgula, e então - tudo bem, vou dar a mim mesmo um segundo bloco de palavras. Mas eu não quero dizer olá novamente. Por isso, vou apagar isso. Mas vou voltar
em Sensing e eu vou arrastar e soltar a resposta. Agora parece grande demais, mas veja que se eu chegar perto, é uma espécie de magnetismo querendo se conectar. E de fato, o Scratch vai preencher a peça do quebra-cabeça para mim. Então agora eu tenho um programa, escrito em Scratch, um pedaço de software escrito em Scratch que vai ser, quando a bandeira verde for Clicada, vai perguntar qual é o seu nome, e esperar - essa é a nossa função, diga olá ... ...essa é outra função... E assim segue até dizer resposta, o que quer que seja
o humano tenha escrito. Bem, deixe-me ir ao Scratch e clicar na bandeira verde. Note que o gato está perguntando qual é o seu nome. Eu digito David e dou enter. Eu só vejo o David. Bem, talvez eu tenha feito algo errado. Vou fazer isso novamente. Bandeira verde, D-A-V-I-D, enter. O que está acontecendo? Isto parece ser um bug, porque eu tenho quase certeza de que tenho três funções, perguntar, dizer, e dizer. Mas eu sinto que falta a segunda instrução. Alguma ideia sobre o bug causado? O que poderia explicar isto? Natalie, não é mesmo? PLATEIA: Então você
substituiu a saída com a mesma função. DAVID J MALAN: Sim. Eu substituí a saída com a mesma função. E honestamente, mesmo que estejamos usando um programa bastante simples, Scratch, meu Mac é, na verdade, bastante rápido. E seu PC ou seu Mac ou seu telefone é bastante rápido. E mesmo que o Scratch esteja dizendo olá e dizendo a resposta, como observa Natalie, a resposta é meio estranha, porque eu não setei uma pausa. Para que eu possa entrar e encontrar um bloco - há um bloco de espera que poderia permitir inserir uma pausa arbitrária. Mas eu quero
que isto seja um sopro. Eu quero que seja um olá, vírgula, David, tudo de uma só vez. Então, como posso fazer isso? Bem, deixe-me ir em Operations. Há um monte de coisas relacionadas à matemática aqui, Mas também alguma coisa de inglês ou de linguagem aqui embaixo. Junte maçã banana. Isto não tem nada a ver com maçãs e bananas. São apenas os placeholders, mas há esta peça de quebra-cabeça aqui que eu posso arrastar e soltar. E sabe de uma coisa? Vou fazer isso. Vou substituir a primeira entrada, juntar o olá vírgula, e então não banana, mas
vou arrastar a resposta... e veja que vai cair no lugar. Vou jogar este outro bloco fora. Para apagar coisas, você pode simplesmente arrastar para a esquerda. E agora percebo que tenho um programa que pergunta qual é o seu nome e então eu vou dizer o resultado de unir olá e responder. Agora eu vou brincar com isso daqui, depois de parar o anterior. Qual é seu nome? Eu digito David, enter e voilá. Como Natalie observa, agora não está tropeçando em si mesmo, pegando o que antes estava lá. Agora estou conseguindo tudo de uma só vez. Agora
o programa está ficando um pouco mais interessante, mas o paradigma não é diferente de antes. Na verdade, vou propor que tudo o que acabamos de fazer está se encaixando perfeitamente neste modelo mental completo do que Significa resolver problemas e o que é a própria ciência da computação. Assim, por exemplo, se esse é o problema a ser resolvido e eu tenho entradas e saídas como meu objetivo e um algoritmo no meio, vamos considerar como o Scratch se encaixa neste modelo mental. Minha contribuição para o primeiro programa que escrevemos há pouco foi literalmente um "olá, mundo" em
sua própria oval. O algoritmo foi implementado como uma função no Scratch chamada diga. Portanto, um algoritmo, instruções passo a passo, uma função, implementação de um algoritmo pelo computador. Neste caso, uma função chamada diga. A saída, é claro, foi o gato dizendo "olá, mundo". Mas as coisas só agora ficaram mais interessantes, após a observação de Natalie, em que quando eu Introduzi algo, como pedir "qual é o seu nome e depois esperar", repare no que acontece desta vez no modelo. Agora a entrada para o problema é qual é o seu nome... é a string que vem por
padrão, e eu poderia mudá-la, mas não o fiz. Isso está sendo alimentado agora no bloco de perguntas. E o propósito do bloco de perguntas na vida é conseguir com que o gato me dê uma resposta como esta. Essa resposta é interessante porque agora eu posso juntar com a palavra olá, como um prefixo. Portanto, este bloco é interessante porque repare, a entrada, a oval branca para o bloco diga, na verdade tem outra peça de quebra-cabeça e então mais duas peças de quebra-cabeça em cima. E o legal é que ao programar funções, você pode ver os resultados
de uma função tornar-se a entrada para outra função. E assim, o fluxo aqui é simplesmente isto. Agora eu tenho duas entradas para a função, ambos olá, que escrevi, e a resposta, que veio do bloco de perguntas. O algoritmo em questão agora é a função de junção, que acabei de usar. E sua saída é, assim espero, vai ser olá, vírgula, David. Mas eu não quero ver uma oval branca sobre a tela dizendo olá, vírgula, David. Eu quero que o gato diga Olá, vírgula, David. Então, agora eu vou concentrar apenas na produção. Torná-la a entrada para uma
final função, ou seja, bloco, e voilá, agora o gato diz o que eu quero. Portanto, mais uma vez, mesmo quando você começa aninhar, ou seja, colocar estas peças do quebra-cabeças uma em cima da outra, tudo o que estamos fazendo é passar inputs e obtendo outputs. Fazendo algo com essas saídas e tornando-as entradas, e assim por diante. Esse é realmente o paradigma, no final das contas, do que significa programar. Mas nós podemos fazer o gato fazer coisas mais interessantes. E só para termos um pouco de diversão, agora vou adiante para este ícone inferior na parte inferior
esquerda da tela. Scratch tem estas coisas chamadas extensões, onde você pode realmente fazer com que execute coisas mais sofisticadas. Agora vou até o Text to Speech (texto para fala) no canto superior direito. Portanto, isto está usando um serviço baseado em nuvens... que é algum serviço baseado na internet... que vai enviar as palavras que eu digito na internet. A internet, algum servidor de lá, responde com uma verbalização do que acabo de digitar. Portanto, agora vou experimentar isso. Vou me livrar da função roxa, diga, e substituí-la por este bloco de palavras. Agora eu vou arrastar a peça
do quebra-cabeça de junção aqui - repare que vai crescer para preencher, e eu não vou usar mais esta daqui. Desta vez eu vou clicar Pare e vou continuar E clicar em Play de novo e digito meu nome. E - COMPUTADOR: (VOZ ROBÓTICA FEMININA) Olá, David. DAVID J MALAN: OK, não é um som muito natural de gato, mas note que podemos definir a voz de forma diferente. Portanto, perceba que posso arrastar esta peça do quebra-cabeça. E você pode até apertar blocos dentro de outros. Note que pode ir aonde você quiser. Vou colocá-lo aqui no topo. Para
que eu possa colocar em alguns lugares diferentes. Neste momento, a voz padrão está assim. Squeak parece bem apropriado. Vamos tentar isso. Digitando meu nome, David. COMPUTADOR: Olá, David. DAVID J MALAN: Tudo bem. Ainda não muito parecido com um gato. Ironicamente, há uma voz de gatinho, que se eu o trocar para gatinho, agora vamos ouvir isto. Digito meu nome e dou enter. COMPUTADOR: Miau miau. DAVID J MALAN: OK, então não é realmente importante o que eu digito. Mas é muito legal. Tipo, nós passamos de apenas dizer olá, mundo a olá, David, que está mudando de forma
dinâmica. Se você digitar seu nome, obviamente, em vez disso, diria seu nome. E agora, graças à nuvem, ou seja, servidores na internet, estamos convertendo automaticamente texto que o humano acaba de fornecer, em um arquivo de som... notas e durações e tudo isso... em algo que meu computador agora consegue executar. Bem, vamos fazer este gato parecer um pouco mais como um gato. Agora eu vou me livrar desses blocos aqui, e vou colocar eu mesmo agora na categoria de som, Que tal isto? Tocar o som de miau até o fim. Bom, esse é um programa simples. Quando
a bandeira verde é clicada, tocar o som de miau até o fim. Aqui vamos nós. Agora vou pressionar Play. MIAU Pronto, já chega. Se eu quiser ouvir o miau do gato novamente, eu tenho que fazê-lo novamente. MIAU OK, isso é ótimo. Eu poderia me divertir mais, apenas clicando -- MIAU --...play, mas... MIAU --..Certamente, podemos fazer melhor do que isto. Você pode imaginar isto... MIAU --..- ficando entediante rapidamente. Então, como eu poderia conseguir que o gato repita isso de novo e de novo? Bem, sabe de uma coisa? agora eu vou meio que agarrar alguns destes. Miau,
miau, miau, três vezes. Então agora são duas vezes a menos que eu tenho que apertar o botão. [MIANDO TRÊS VEZES RAPIDAMENTE] Muito bem. Não parece ser o gato mais feliz. Então vou ao Controle e deixar uma segunda pausa no meio. Espere um segundo no meio. Agora vamos fazer isso de novo. [MIANDO TRÊS VEZES] OK, um gato ligeiramente mais feliz. Mas isto parece um pouco confuso agora. Está correto. Está miando três vezes. Mas vou até a plateia. Vamos agora considerar o design. Lembrem-se que consideramos o design no contexto da lista telefônica. O terceiro algoritmo foi melhor
projetado no sentido de ser mais rápido, foi mais eficiente, mas há outro elemento para projetar, que é que você não deve se repetir você mesmo, se possível. Portanto, aqueles de vocês que tenham programado antes já devem imaginar qual pode ser a solução aqui. Isso volta para a linha três, chama-se loop. Acontece que o Scratch suporte estas coisas chamadas loops. E, na verdade, há um me encarando aqui. Se eu der um zoom à esquerda, observe que estão sob os blocos de controle, estes blocos alaranjados, há um bloco de repetição. E apesar de dizer 10 por padrão,
aposto que podemos mudar isso. Portanto, deixe-me arrastar isso pra cá. Vou jogar um monte disso daqui fora, redundância, esse copiar e colar. Vou mover estas peças do quebra-cabeças dentro do bloco de repetição, e também vai expandir para se ajustar. Não é um problema. Vou mudar a repetição para três. E agora vou reconectar tudo. E agora o programa está mais justo. Está usando menos peças, ou menos linhas de código, menos passos, se você preferir, para alcançar o mesmo resultado. Portanto, agora, se eu clicar na bandeira verde... [MIANDO TRÊS VEZES] --..ainda está funcionando. Então você poderia mudar
isto para qualquer número que você queira. Há até mesmo um bloco eterno, onde poderíamos fazer isso eternamente, se o gato precisar fazer isto eternamente. Mas agora é um programa melhor. Agora ele está melhor projetado, porque se eu quero mudar a quantidade de tempo que o gato está esperando ou se eu quiser mudar o número total de vezes que o gato mia, eu posso mudar esses detalhes em um lugar, não em um, dois ou três, através de copiar e colar essas mesmas peças de quebra-cabeças. Bem, e quanto a esse loop eterno? E se você quiser fazer
algo eternamente? O que eu poderia fazer? Bem, vamos levantar o gato e ajustar. Agora eu vou para a categoria de movimento. Agora vou apontar em direção ao ponteiro do mouse. Então, um pouco de zoom aqui. E cada vez que o gato aponta em direção ao ponteiro do mouse, vamos fazer com que ele dê um passo. Então vou agarrar e mover alguns passos, e eu vou mudar o 10 para 1. E agora eu vou pressionar Play. E agora temos o nosso primeiro programa onde o gato está meio que respondendo ao cursor do meu Mac. E posso
movê-lo de um lado para o outro, e eu posso ficar meio bobo, mas é mais forte que eu. Está apontando para o cursor do mouse e depois está se movendo um passo. Agora, posso fazê-la andar mais rápido. Vou parar com isso por um segundo. E se eu não me mexer um passo em uma vez, mas duas etapas de cada vez? E veremos que agora o gato está se movendo um pouco mais rápido. Não super rápido. Vamos fazer 20 passos de uma vez e ver o que acontece. E esta é realmente a essência da animação. Quanto
mais você ajusta o número de passos ou o número de mudanças que acontecem a esses pixels por segundo ou por unidade de tempo, Mais isso vai acontecendo visualmente na tela. Bem, o que mais podemos fazer com esse movimento de seguir? Bem, sabe de uma coisa? Se eu tenho a capacidade agora para que o gato me siga, vou tentar outra coisa ao mesmo tempo. agora eu vou abrir outra extensão. Eu vou para a ferramenta Caneta, que vai me permitir desenhar com, por exemplo, um lápis ou caneta na tela. Agora eu vou fazer com que o gato
me siga, eu acho... na verdade, sabe de uma coisa? Vamos mudar isso. Vamos apenas fazê-lo ir aonde eu estou. Então, há outro bloco que diz ir para a posição aleatória. Eu não quero isso. Então eu vou mudar isso pelo pequeno menu triangular aqui, para ir para o ponteiro do mouse. Então, agora, eternamente, o gato só vai ir até onde está o ponteiro do mouse. Não vai deslizar ou fazê-lo lenta ou rapidamente. Vai apenas mover para onde quer que o cursor esteja. Agora eu vou para essa nova categoria de Caneta abaixo. E como fazer isso? Você
sabe o que eu quero? Eu quero que este gato seja capaz de desenhar para mim. Quando eu movo o cursor para cima, para baixo, esquerda, direita, eu Quero realmente desenhar algo com tinta na tela. Mas eu só quero desenhar algo quando a caneta está embaixo. Observe à esquerda que duas das duas peças de quebra-cabeças que acabei de apresentar aqui à esquerda estão a caneta para baixo e a caneta para cima. Mas há uma peça de lógica ausente aqui. Vamos perguntar ao público como poderia melhorar este programa portanto, o gato não só segue meu cursor, mas
eu também desenho na tela? Nicholas, que tipos de soluções que você proporia? PLATEIA: Então, o que você poderia fazer é fazer uma declaração... para que você possa controlar quando a caneta está escrevendo ou levantada, dependendo da condição que você tem. Tipo, eu tenho algumas informações, você desenha com o clique do mouse, Se o mouse estiver ativado, então você pode dizer que a caneta está escrevendo. E quando o clique do mouse não estiver ativado, sua caneta está levantada. E já que está seguindo eternamente também faz sentido verificar eternamente se o seu clique do mouse está ligado
ou desligado. Eu realmente não sei. DAVID J MALAN: Não, você sabe. Isso foi, tipo, perfeito. Porque você pegou esse princípio de ter o bloco eterno e não apenas ir ao ponteiro do mouse, mas você propôs fazer uma pergunta por uma condição. Então, vou ir em Controle, onde eu conheço esta peça do quebra-cabeça, e noto a semelhança com a nossa lista telefônica Onde eu usei senão, senão, senão, senão, bem, aqui há apenas duas perguntas, eu acho que, como você está propondo. O botão do mouse está pressionado ou livre? Então eu acho que podemos conseguir com apenas
um "se" de outra forma. Então, agora vou arrastar isso abaixo do ponteiro do mouse. E então note esta pequena forma trapezoidal no meio aqui. Eu vou até Sensing, aqui. E note que se eu rolar para baixo - sim, aí está. À esquerda, está vendo esse daqui? Mouse ativado, ponto de interrogação? Estas são nossas expressões booleanas. Vamos arrastar esse Booleano nessa forma semelhante. Vai expandir para se ajustar a ela. E então o que quero fazer? Se o mouse estiver com botão pressionado, eu acho que eu vou pressionar a caneta. Senão, se o mouse estiver com o
botão desativado, agora eu vou levantar a caneta assim. Bem, agora eu vou colocar em tela cheia, apenas para que possamos ver um pouco melhor. Vamos pressionar Play. E agora o gato está seguindo-me, como prometido. Mas isto agora é um gato desenhista. Se eu clicar no botão do mouse, eu posso dizer algo como, muito mal em cursiva, Olá. Mais ou menos. Já faz muito tempo que eu estudei cursiva. Então agora temos o gato realmente desenhando algo. E, honestamente, é um pouco ridículo que seja um desenho de gato. Mas sabe de uma coisa? O Scratch tem mais
recursos. Poderíamos ir no topo à esquerda aqui, e mesmo que o Scratch venha com dois gatos poderíamos mudá-lo para ser uma caneta ou um marcador ou, na verdade, qualquer coisa que quisermos. Porque no fim das contas, este ícone é realmente apenas um personagem na tela que Pode tomar qualquer forma que quisermos. Bem, como podemos levar isto adiante? Eu gosto desta introdução de condições e loops, mas há alguns outros princípios que podemos introduzir aqui. Agora eu vou começar um novo programa aqui. E vamos ver se nós não podemos começar a contar e acompanhar as informações. Então,
por ora, vamos fazer isto. Quando a bandeira verde for clicada, desta vez, vamos usar variáveis e vamos dar a nós mesmos uma nova variável. O Scratch permite criar peças de quebra-cabeça, sendo esta uma variável, e eu vou chamar esta de balcão. Apenas algo que vai continuar contando a partir de 1. Isso me deu algumas peças de quebra-cabeças personalizadas chamada contador, e então a minha variável padrão, que já estava lá. Continuando, então faço isso. Vou colocar o contador inicialmente igual a um. E então eu vou para fazer algo eternamente. Vamos pegar um desses blocos eternos. E
eu quero o gato agora fazendo isso eternamente. Quero que apenas diga qualquer que seja a contagem atual. Portanto, não quero que diga olá por dois segundos. Quero que ele diga algo por um segundo, digamos. Portanto, vou voltar às variáveis. E eu vou pegar esta nova forma circular, contador, que eu criei e arrastá-la ali mesmo. Então você pode ler isto literalmente de cima para baixo. Então, conta até um, então eternamente fale o contador por um segundo. Mas se não quisermos que o gato diga o mesmo número repetidas vezes e repetidamente, vamos em frente, mudando o contador
por um. E isso vai adicionar um ao contador. Agora, se eu for em frente e pressionar Play, vemos um gato que está contando de um a dois a três, contando e somando, preferencialmente, até a eternidade. A diferença é que agora, temos esta característica de realmente utilizar uma variável, uma variável que mantém Controla uma quantidade de informações. Neste caso, o número que está constantemente sendo atualizado, e a tela está sendo redesenhada repetidas vezes. Bem, vamos adiante agora, e apenas começar a abrir alguns programas que eu escrevi com antecedência, apenas para que possamos fazer um tour em
alguns deles. Eu tenho este programa chamado Bounce que funciona mais ou menos assim. E isto, também, faz parte da programação. Não apenas escrever seu próprio código, mas ler seu próprio código. Agora eu vou aumentar o zoom disto, que eu já criei, e considerar o que ele diz. Primeiro conjunto, estilo de rotação, esquerda, direita. Esta é apenas uma correção do que de outra forma poderia ser um bug onde o gato acidentalmente acaba virando de cabeça para baixo. Mas uma observação aqui. Esta é a parte interessante. Eternamente, o gato se moveu 10 passos. E então, se estiver
tocando a borda, vira 180 graus. Assim, agora podemos reintroduzir a ideia de animação. Mas veja que não sou eu a fazer isso, o humano, com meu cursor. Agora eu posso fazer um jogo, uma obra de arte interativa, ou qualquer coisa agora onde o gato é automático. Porque, quando eu pressiono Play agora, observe que está andando para frente e para trás, para trás e para frente. E se tocar a borda, e a resposta a essa questão booleana é, de fato, sim ou verdadeiro ou um, então vai virar 180 graus. Mas isto parece meio idiota, eu sei.
Sim, o gato está movendo na tela, o que talvez seja um pouco irrealista. Mas ele não está realmente caminhando. Ele está deslizando. Mas isto é o que acontece com a animação. Assim como notamos antes disso nos vídeos, no fim das contas, são realmente apenas imagens voando na tela e sabe de uma coisa? Aposto que podemos criar nossa própria ilusão de movimento, tal como em um vídeo real, não com apenas uma skin, mas o gato com os pés assim. E se nos déssemos uma segunda skin, onde é quase a mesma mas seus pés são ligeiramente posicionados
de forma diferente? Assim como a animação em papel que vimos antes. E sabe de uma coisa? Aposto que se eu alternar entre essas duas skins, mudando a condição do gato de novo e de novo, aposto que podemos criar a ilusão de movimento real. E isso é o que temos aqui neste outro exemplo de salto. Neste outro exemplo de salto, temos o gato agora em movimento não apenas para frente e para trás, mas repare nesta peça de quebra-cabeça roxa. Depois que ela saltar da borda, ou considera o salto para fora do limite, muda constantemente sua skin
para a próxima, para a próxima, para o próxima, essencialmente alternando entre as duas. Por isso, agora não é perfeito. Tipo, tem o que nós chamamos de frame rate muito baixo. Isto é como assistir a um GIF realmente mal animado na internet que só tem duas diferentes estruturas. Mas parece mais como se ele estivesse caminhando, e menos como se estivesse deslizando, para frente e pra trás na tela. Assim, podemos realmente ter um pouco de diversão com isto, também. Scratch suporta sons de arranhões. Assim, por exemplo, aqui está o miau que já ouvimos antes. MIAU No entanto,
eu posso gravar meu próprio registro, se eu clicar neste pequeno ícone aqui embaixo. Clique em Record, e permita que o Scratch acesse o microfone. Clique OK algumas vezes. Aqui vamos nós. Vamos gravar minha própria voz. Muito bem. É o que parece a palavra Ouch... pelo menos quando eu a pronuncio. Eu posso aparar o início aqui. Vamos salvar isso. Vou salvar com esse nome, E agora voltando ao meu código. E sob o bloco sonoro, sabe de uma coisa? agora eu vou dizer isto. Se eu estou tocando a borda, não só quero virar 180 graus. Agora eu
posso meio que fazer isto um pouco mais lúdico. COMPUTADOR: Ouch. DAVID J MALAN: Tudo bem. Ainda não muito parecido com gato, mas novamente, estamos apenas empilhando coisas. E a sacada aqui realmente é, como estes programas ficam cada vez mais complicados, o objetivo nunca deveria ser, ao escrever código, Se está em Scratch ou C ou eventualmente Python nesta aula ou em outras, para apenas começar e tentar implementar toda a sua visão. Observe com cada um destes programas que eu escrevi do zero, sem trocadilho, eu comecei pequeno e adicionei uma ou duas ou três peças, construindo a
partir de algo simples para algo mais complexo. E você sabe o que mais? Aposto que se sintetizarmos algumas dessas ideias, podemos fazer ainda mais coisas. Aqui está outro exemplo que envolve, talvez, acariciar um gato. Agora eu vou ver dentro deste programa. Este é relativamente simples, mas ainda não está fazendo nada. Já ativei a bandeira verde. Vou dar Zoom no código, e você pode, talvez, agora ler meu próprio código que eu escrevi com antecedência. O gato está sempre fazendo a pergunta, se tocar no ponteiro do mouse, então toca o som de miau até o fim. Bem,
parece que embora o programa esteja em execução, não está fazendo nada. Mas está. Está esperando que algo aconteça. Então, deixe-me mover meu cursor sobre o gato como... MIAU --.. assim. MIAU Assim, e se eu sair ele vai continuar a miar. E é como se fosse um programa que está acariciando um gato. E assim você pode imaginar agora com condições dentro de loops que usem Expressões Booleanas para decidir exatamente o que você quer fazer. E ainda mais poderosamente, mesmo em uma linguagem como Scratch, podemos fazer isso. Vou abrir o leão-marinho, que tem um som muito distinto.
Mas agora ele é demonstrativo de um programa que tem vários roteiros. Portanto, dentro deste projeto Scratch, não somos apenas um programa, mas dois. Note que ambos começam quando uma bandeira verde é clicada. E deixe-me colocá-las ambos na tela. E parece mais longo. Mas isso é só porque as peças ampliam para encaixar umas nas outras. Agora vamos brincar com isso. Play Som de Leão Marinho Note que a cada segundo, o leão-marinho está emitindo um som. E, francamente, isto se torna irritante rapidamente. Mas como posso impedir isso? Bem, agora eu vou olhar aqui à esquerda enquanto ainda
está soando. Observe que o leão-marinho está sempre fazendo uma pergunta. Se o silêncio é igual a falso, começa a soar, pense em "hi hi hi" por dois segundos. Então, o que está mudo? Bem, a forma que, lembre-se, representa Uma variável, como x ou y ou z, que é apenas uma forma de reter informações. Então isto é como dizer, o valor da variável silenciosa é falso? Em caso afirmativo, você deve soar, porque se é um mudo falso, se não for emudecido, vá em frente e toque o som do leão-marinho. Mas meu Deus, vamos - à direita
aqui, note que há outro programa. Quando a bandeira verde é clicada, eternamente fará a pergunta. Se a barra de espaço for pressionada, então se mudo for verdade, seta mudo para falso, ou então, seta mudo para verdadeiro. Portanto, o programa à direita é que vai mudar o valor de mudo de falso para verdadeiro ou de verdadeiro para falso. Porque, meu Deus. Eu pressionei a tecla espaço - [SOM DE LEÃO MARINHO] E agora acabou. O programa ainda está em funcionamento, mas não toca mais porque o mudo é agora verdadeiro e não falso. Bem, o que mais podemos
fazer? As coisas podem ficar sofisticadas muito rapidamente. agora eu vou criar um outro programa aqui. E vou continuar e farei um com apenas dois blocos. Este - vou abrir as extensões mais uma vez, detecção de vídeo desta vez, e veja que há diferentes tipos de formas de iniciar programas. Nem todos os programas têm que ser iniciados quando você clica na bandeira verde. Há uma forma semelhante aqui, mas este em verde, que Diz quando o movimento em vídeo é maior do que 10. Como se 10% da tela estivesse em movimento. Vou aumentar isso em 50%. Agora
eu vou fazer isto. Agora eu vou encontrar a peça sonora do quebra-cabeça. Tocar o som miau até terminar. Então agora eu tenho um programa de dois blocos. Quando o movimento em vídeo é mais do que 50, toca miau até o fim. Vamos ampliar. E você vai notar que eu estou na verdade, aqui na tela. Vamos sair do palco. E agora nada está acontecendo. Eu vou acariciar o gato. MIAU Vou fazer isso novamente. MIAU E novamente. Está usando a câmera do meu computador MIAU -detecta o movimento, e então executa esse programa. Portanto, mais uma vez, apenas
com estes blocos de construção simples, podemos obter mais e mais coisas interessantes acontecendo. E sabe de uma coisa? Podemos até ter vários sprites. Agora eu vou abrir um jogo old school que você já deve ter jogado, como, talvez, uma piscina, onde uma pessoa grita Marco e as outras pessoas devem gritar Polo. Note aqui que temos um programa com dois sprites. Assim, dois bonecos, um laranja e um azul. E aqui embaixo, no fundo, pela primeira vez, Temos duas diferentes habilidades dos sprites, para escrever programas. Então, agora mesmo o laranja está selecionado, o que significa que o
programa no topo à esquerda, aqui, aqui em cima, pertence ao boneco laranja. E o alaranjado foi programado Para dizer eternamente, se a a tecla espaço do teclado é pressionada, então vai dizer Marco por dois segundos. E então aqui está a novidade. Há uma maneira na programação para que, por exemplo, um programa fale com outro ou, neste caso, um sprite falando com outro. Como passar uma mensagem secreta que não se vê na tela. Mas um programa pode ouvir de outro. Isso é chamado de transmissão de evento. E isso é o que o laranja está fazendo. Se
eu clicar no azul, ele não vai fazer grande coisa. Mas em vez de fazer qualquer coisa quando a bandeira verde é clicada, Em vez de fazer algo quando a câmera vê movimento, ele vai, ao invés disso, quando receber o evento, dizer a palavra "Polo" por dois segundos. E assim, neste caso, se eu pressionar Play agora, nada acontece ainda. Mas, quando eu pressionar a tecla espaço, o laranja diz Marco, e o azul diz Polo. Mas eles são escritos de forma independente. Eu escrevi um programa para laranja, um programa para o azul, e eles estão de alguma
forma se comunicando. E por falar em comunicação, há mais coisas que você pode fazer hoje em dia, graças à internet e à nuvem. agora eu vou abrir uma outra tela nova aqui. Retorna rapidamente quando a bandeira verde é clicada. Agora eu vou fazer a mesma pergunta anterior, qual é o seu nome E esperar. Mas agora vou para estas extensões e encontrar a de tradução, que vai usar a nuvem para enviar o que quer que eu digite, e obter de volta uma resposta, e então vai imprimir aqui na tela. Então, agora eu vou dizer algo na
tela, como "diga olá". Mas eu não quero dizer olá. Eu quero voltar para a categoria Traduzir, e quero ir em frente e traduzir... sabe de uma coisa? Eu gosto deste bloco. Traduzir algo para outro idioma. Mas deixe-me pegar um desses blocos novamente, e deixe-me ir em frente e juntar à palavra "olá" e depois ao nome que a pessoa digitou. Então, para conseguir isso, eu preciso do bloco de resposta novamente. Portanto, estou apenas recriando alguns de nossos blocos de antes. E repare, antes de fazer isto. Eu disse o resultado de unir olá e a resposta, embora
com uma vírgula na última vez. Mas agora vamos fazer isto. Vamos pegar a saída do join, fazer com que seja a entrada para traduzir. Vamos traduzir, digamos, para o árabe aqui. Vamos arrastar e soltar para o bloco "diga". Então agora temos duas entradas em join, a saíde da join vai para a entrada da tradução, e a saída da tradução vai para o que é dito. Mas o resultado líquido vai ser eu digitando meu nome David e pressionando Enter. Olá, David, agora em árabe. Tudo graças a estes princípios de funções, condições e loops, e agora até
mesmo acrescentando a internet. Agora vamos considerar finalmente, antes jogamos um último par de jogos. Em conclusão, há uma maneira de até mesmo melhorar o projeto de muito do que temos feito. Na verdade, voltando apenas um momento aonde paramos com aquele miau. E em um de nossos exemplos de miau, nós tivemos um código que se assemelhava a este, onde repeti três vezes, eu toquei o som de miar de novo e de novo e de novo. E eu argumentei que isto foi melhor desenhado. Por quê? Porque eu não apenas arrastei e soltei novamente a mesma peça de
quebra-cabeça e novamente e novamente. Eu usei um bloco de repetição, aproveitei toda a redundância, e, sem dúvida, mantive-o simples. Estou usando algumas ideias mais extravagantes, mas o código é mais simples e agora há menos peças de quebra-cabeças. Mas acontece que há uma oportunidade perdida aqui para aplicar outro princípio da ciência da computação, e isto é o que nós faríamos, geralmente descrito como abstração. Abstração é esta solução de problemas, uma técnica que é realmente apenas uma forma extravagante de dizer Vamos ter uma idéia muito complicada, ou uma ideia um pouco complicada e simplificá-lo de tal forma
que nós todos concordemos que você pode implementá-la da maneira complicada, mas vamos agora apenas estipular que vamos pensar nela em um nível mais simples. Portanto, deixe-me passar para este mesmo programa. E você sabe o que mais? O Scratch, curiosamente, não antecipa um bloco de miau. Tipo, há um bloco de "dizer" e há um "pensar", mas não há bloco "miau". E isso parece apropriado para um programa que vem com um gato embutido. Portanto, podemos fazer isso. Assim como você pode criar suas próprias variáveis, observe aqui na parte inferior esquerda, que você pode criar seus próprios blocos
com esta categoria rosa. E se eu for aqui, vai fazer um bloco e eu vou chamar este bloco de miau. E muito simplesmente, vou clicar OK. Agora repare que eu recebo esta nova peça que diz definir miau. E está pronta para ter outras peças ligadas a ela. Como vou definir o miau? Eu vou apenas arrastar isto aqui, porque eu já implementei o miau antes. E agora, repare o que eu tenho do lado esquerdo. Porque eu acabei de fazer esse bloco ou peça de quebra-cabeça personalizada, Agora eu tenho uma peça rosa chamada miau, como se viesse
com o Scratch. E o legal sobre isto é que eu posso meio que pensar Nisso como longe da nossa vista, da mente. Quem se importa com a forma como o miau é implementado? Sabemos que o implementamos mais cedo. Vamos agora apenas estipular que nós podemos tomar por certo que existe. E se eu der um zoom agora no novo programa, agora é mais legível, de certa forma. É um pouco mais curto. Tem uma peça de quebra-cabeça menor. E também é mais autodescritivo. Eu posso ler meu código. Eu posso olhar para esse código e dizer, OK, é
obvio que vai repetir três vezes um bloco de miau. Mas vamos rodar isso. MIAU Não é diferente. MIAU Dois. MIAU Mas eu aposto que podemos simplificar este passo adiante e fazer um pouco mais flexível. Agora eu vou clicar com o botão direito ou clique de controle no bloco personalizado do miau. E vou adicionar uma entrada aqui que chamaremos de "n". E deixe-me apenas acrescentar um rótulo que diz "vezes". Agora eu vou clicar OK. E note que minha peça agora parece diferente. Parece mais com alguns blocos do MIT que recebem entrada com estas pequenas ovais brancas.
E, na verdade, agora percebo o que posso fazer. Posso mudar a definição de miau, como o Scratch já tem para mim, de tal forma que agora posso fazer mais por dentro. Vou desconectar todas essas coisas. Vou mover o bloco de repetição para a própria definição de miau. Agora eu vou tocar o som e esperar dentro desse bloco de repetição, mas note este pequeno círculo ao redor da extremidade. Vamos apenas repetir um número arbitrário de vezes agora. Eu não tenho que me preocupar muito com codificação 3 ou 10 ou quantas forem. E agora, fora da vista,
fora da mente, não precisa mais se preocupar com isso. Vamos agora apenas diminuir esse programa cada vez mais complicado que escrevemos anteriormente, realmente, apenas duas peças de quebra-cabeças. Quando a bandeira verde é clicada, miau, claro, três vezes. Não tenho que conhecer ou me importar sobre como o miau é implementado. Eu só preciso saber que alguém fez isso por mim, seja no MIT ou talvez eu mesmo, minutos atrás. Vou clicar novamente no play. [MIANDO TRÊS VEZES] Dois, e três. E assim agora temos uma implementação da abstração. Pegamos uma ideia complicada, como fazer um gato miar, não
nos preocupamos com os detalhes de implementação, E apenas definimos uma peça ou função chamada miau. Bem, agora vamos juntar tudo e ver algumas das criações de alguns de seus predecessores. Aqui, por exemplo, é uma espécie de história que um de seus colegas de classe anos atrás criou envolvendo um conto sobre pão de gengibre. Vou preencher a tela e clicar em Play. [MÚSICA TOCANDO] E você vai ver agora que temos múltiplos sprites já, cada um dos quais têm diferentes skins, e estou sendo questionado. Você gostaria de uma maçã? Sim ou não. Portanto, não me pergunta mais
o meu nome. Está me fazendo perguntas arbitrárias. Com certeza. Agora eu vou comer uma maçã. Eu digito sim e dou Enter. Perceba o movimento. Já vimos movimento antes. [SONS DE MASTIGAÇÃO] [TOCANDO MÚSICA] OK, infelizmente, essa foi a decisão errada a tomar nesta história. Portanto, tudo bem. Vamos começar de novo. Sinal vermelho de parada. [MÚSICA TOCANDO] Bandeira verde. Olá, você gostaria de uma maçã? Não, vamos aprender com essa lição. Cupcake me parece melhor. Vou digitar sim desta vez. Repare, novamente, o movimento. Então, há ali alguma animação. Está tocando o outro sprite. Isso, também, foi lamentável. Vamos
tentar uma última vez com esta arte. E agora temos uma maçã, não. Lição aprendida. Cupcake, não. Lição aprendida. OK, agora vamos ver o que acontece com esse loop. [BARULHO] [GRITO] [SONS DE MASTIGAÇÃO] OK, final surpresa. Mas isto é tudo para dizer que ao tomar estes blocos de construção de laços, condições, e funções, você pode começar a fazer coisas que são um pouco mais interativas. Na verdade, eu mesmo fiz algo anos atrás - a primeira coisa Que eu mesmo escrevi em Scratch foi na verdade, quando eu estava na pós-graduação e ao mesmo tempo num curso no
MIT, e o professor foi o autor e o criador do próprio Scratch. Agora eu vou ampliar a tela e propor como eu pensei em resolver, agora, um problema bastante grande antigamente. Arrastar o máximo de lixo para a lixeira. Então, o que está acontecendo agora? Um pedaço de lixo está caindo sobre a tela. Você verá que ele está se movendo de cima para baixo, e já vimos animações assim. Mas veja isto. Eu aposto usando uma condicional e um loop eterno, Podemos fazer possível levantar isso. Observe agora que o lixo está seguindo meu cursor, assim como era
com o gato. E repare, se tocar nisto, outras latas de lixo podem assumir algum sprite(figura), talvez até façamos um Oscar sair da lata. E então, começa a contar meu score, dessa forma usando uma variável, e, na verdade, como mais sprites ou mais lixo cai, eu posso continuar a jogar o jogo desta maneira. Mas mesmo que as coisas comecem a acontecer mais rapidamente, há mais na tela, música está tocando em segundo plano, tudo isso se reduz a blocos básicos de construção. Não há como deixar mais claro que isso. Quando eu escrevi isso, anos atrás, Eu não
implementei o que você acabou de ver. Acho que a primeira coisa que fiz foi pesquisar no Google e encontrei a lâmpada da Rua Sésamo e pus isso na tela. E essa foi uma espécie de versão 1. Ela não fazia nada, mas tinha a aparência que eu desejava. Depois acrescentei a lata de lixo. Em seguida, acho que programei uma porção de lixo ou um sprite a cair. Então mudei o gato para uma porção de lixo e depois eu já tinha animado de cima a baixo. Depois a versão 4 ou 5, então acrescentei um loop eterno e
uma condição que verifica se o botão do mouse está ativado, e se assim for, eu o tenho seguindo o ponteiro do mouse. Então eu peguei um grande problema e quebrei em partes menores em passos muito menores. E esta foi a mesma abordagem que o próprio Andrew Berry da CS50 seguiu anos atrás, - um de nossos colegas professores. Logo no primeiro ano em que lecionei CS50, criou seu próprio primeiro projeto Scratch que eu pensei em mostrar aqui hoje. Este é um programa que ele chamou de Raining Men. Poderia ter uma música familiar, e eu proponho que
você considere, ao ver isto, que nosso programa final no Scratch, hoje, como o quanto Andrew se dedicou à programação em tudo o que você vai ver. Agora Andrew foi para o mundo real e não prosseguiu com a ciência da computação, Digamos assim. Ele é na verdade agora o gerente geral dos Cleveland Browns, que é um time de futebol americano. Mas isto, também, diz sobre que tipo de fundação você pode formar, independentemente do seu curso possível formação acadêmica, considerando, afinal de contas, que muitas ideias que vamos focar neste curso são, em última análise sobre a solução
de problemas, programação sendo apenas uma ferramenta para esse fim. E, de fato, mesmo dentro do o mundo dos esportes, há tantas oportunidades hoje em dia para algoritmos, para análise, para as simulações de vídeo, e tanta coisa do mundo do Andrew que seus mundos irão invariavelmente começar a colidir À medida que você começa a construir seu próprio kit de ferramentas e sua própria compreensão disso. Portanto, em conclusão, vamos dar uma olhada nisto, esse programa do Andrews. Entretanto, isto foi CS50, e agora it's raining men [trocadilho da música vs programa] [MÚSICA - ESTÁ CHOVENDO HOMENS] COMPUTADOR: Olá.
Olá. Nós somos suas garotas do tempo. E temos novidades para vocês. É melhor você ouvir. Preparem-se, todas vocês solitárias, deixem os guarda-chuvas em casa. Muito bem. (CANTANDO) A umidade está subindo, o barômetro está ficando baixo. De acordo com todas as fontes... Quais fontes agora? A rua é o lugar para se estar. Porque hoje à noite pela primeira vez, pelas 10 e meia, pela primeira vez na história, vai começar a chover homens! Está chovendo homens, aleluia, está chovendo homens... [TOCANDO MÚSICA]