Bem vindo ao curso de Introdução à Ciência da Computação destinado aos alunos regulares da Universidade de São Paulo e a todos os demais interessados em aprender não só a programar em Python mas também os conceitos básicos da Ciência da Computação! Aqui você irá aprender os principais conceitos introdutórios de Ciência da Computação e também aprenderá a desenvolver pequenos programas na linguagem Python. Este curso não possui pré-requisitos. Não é esperado que você tenha qualquer experiência prévia em programação, no entanto, se supõe que o aluno domine os conceitos básicos de matemática do ensino fundamental. O objetivo principal é desenvolver o raciocínio aplicado à formulação e resolução de problemas computacionais. O ato de programar é uma ferramenta útil para trabalhar esse raciocínio, bem como tornar mais concretos outros conceitos comuns em Ciência da Computação. Ao término do curso, o aluno estará capacitado para escrever pequenos programas em Python e prosseguir para a parte 2 do curso. Bom aprendizado! === Esse curso foi elaborado com o apoio dos Profs. José Coelho de Pina e Carlos Hitoshi Morimoto do Departamento de Ciência da Computação do IME-USP. Nelson Posse Lago, gerente técnico do CCSL-IME-USP, Athos Ribeiro e Yorah Bosse têm sido excelentes assistentes de ensino, ajudando a manter a qualidade do curso.
Dicas sobre o Jogo do NIM
Loading...
Do curso por Universidade de São Paulo
Introdução à Ciência da Computação com Python Parte 1
1514 classificações
Na lição
Depuração e refatoração
Nesta semana vamos pensar como melhorar programas através de refatoração e da utilização do depurador para acompanhar o funcionamento de funções. A tarefa desta semana é maior que o que vimos até agora: vamos desenvolver um programa completo!
Conheça os instrutores
Fabio KonProfessor Titular
Departamento de Ciência da Computação - IME
[MÚSICA] Olá.
Agora que a gente chegou no momento mais interessante
do curso porque vocês vão fazer exercício grande.
É o primeiro exercício onde vocês vão fazer programa completo.
Que é o Jogo do NIM.
Vocês devem já ter visto o enunciado e visto que é
pouco mais complicado do que os exercícios que vocês tem feito até agora.
Por que que a gente está propondo este exercício?
Primeiro porque é programa completo.
É importante vocês começarem a ver como é que é essa história de fazer programa
mesmo e não só uma funçãozinha, ou uma linhazinha de código que faz alguma coisa.
Segundo, porque é jogo.
Sempre é divertido fazer alguma coisa lúdica para aprender.
Terceiro, porque este programa envolve ler dados do usuário,
que é uma coisa que a gente já fez bastante neste curso
e envolve também usar laços indicadores de passagens,
que são coisas que vocês viram a pouquinho tempo e que são muito usados computação.
É preciso usar testes condicionais, ou seja, vai ter que usar GIF,
vai ter que usar valores bulianos.
É preciso usar funções que recebem parâmetros e que devolvem parâmetros,
que devolvem valores.
Que também são aspectos fundamentais da computação.
Apesar de tudo isso, é jogo que não é muito complicado.
É algo que vocês vão conseguir implementar a principio, poucas horas.
Então é experimento interessante, mas envolve certo empenho.
E envolve,
as vezes, algumas dúvidas que as pessoas têm, por isso que a gente fez esse vídeo.
Normalmente quando você vai fazer programa,
você tem que ter muito claro o que você quer que esse programa faça.
Isso as vezes não é tão fácil quanto parece.
Porque o computador faz o que você manda, mas não é necessariamente o que você quer.
É difícil você pensar exatamente todos os detalhes daquele que o seu problema
significa e definir direitinho tudo o que você quer que o programa faça.
Então muitas vezes várias coisas de programação você passa por uma fase que é
a especificação do que tem que ser feito antes de de fato programar.
E é isso o que acontece com esse jogo.
Existem diversas maneiras de solucionar esse jogo, mas a gente criou uma
especificação no enunciado de vários aspectos que você precisa seguir para que
o programa esteja de acordo com o que o corretor automático vai esperar.
Então, atenção para o enunciado.
E o que tem de interessante no enunciado?
Bom, primeira coisa ele fala de duas funções que são: computador_escolhe_jogada
e usuario_escolhe_jogada.
Essas duas funções, primeiro: são pequenas.
Se você começar a perceber que você está fazendo uma função muito grande você está
confundindo alguma coisa, você não entendeu algum conceito que provavelmente
está fazendo falta para você encontrar a solução.
O esperado é que ela esteja de vinte a quarenta linhas,
dá para fazer até com menos dependendo da solução.
Além disso, elas devem ter exatamente esses nomes.
Não adianta você criar uma função que chama jogador_escolhe_jogada.
Tem que chamar usuario_escolhe_jogada,
porque o corretor automático vai procurar uma função com esse nome.
E computador_escolhe_jogada e tal.
Elas devem receber dois parâmetros,
que são os valores de n e m que são descritos no enunciado.
Não vale você fazer uma função que não recebe nenhum parâmetro,
ou que recebe terceiro parâmetro.
Não, você tem que receber dois parâmetros.
Elas devem funcionar sozinhas, ou seja, elas tem que conseguir fazer o
que elas tem que fazer, independente do restante do programa.
Ou seja, elas não precisam chamar outras funções do programa e elas
não precisam de nenhum dado além dos dois parâmetros que elas recebem.
Elas devem devolver o número de peças que você vai remover naquela jogada.
Seja no computador que está tirando o número de peças,
seja o jogador que está tirando o número de peças,
o número de peças que saem nessa jogada é o que essas duas funções vão devolver.
Não vale devolver, por exemplo, o número de peças que sobrou no tabuleiro.
Seria uma solução, mas nesse exercício o corretor automático espera que elas
devolvam o número de peças que você removeu naquela jogada.
E não vale não devolver nada também.
O que mais que tem no enunciado?
Bom, tem uma função chamada partida.
E o que tem a função partida?
Partida é a função que vai perguntar os valores de n e
m que estão valendo para aquela partida.
É também a partida que vai decidir quem é que começa o jogo.
Se é o computador ou o usuário de acordo com aquela regra lá e é também quem
vai ser responsável por chamar as funções computador_escolhe_jogada,
usuario_escolhe_jogada, computador_escolhe_jogada,
usuario_escolhe_jogada alternadamente até o jogo terminar.
Ou seja, essa função vai ter laço que vai fazer essas chamadas.
E essa função é que vai pegar o valor devolvido pelas funções
usuario_escolhe_jogda e computador_escolhe_jogada e atualizar o
valor de n de acordo.
Tinha tantas peças no tabuleiro esse jogador ou computador tirou tantas peças,
agora o n vale tanto.
E aqui identifica portanto que o jogo acabou.
Opa, n chegou no zero, não tem mais nenhuma peça no tabuleiro, o jogo acabou.
E o que que tem?
Tem campeonato também.
Só o que o campeonato precisa fazer é chamar a função partida três vezes.
Não precisa você criar dentro de campeonatos repetir
a lógica que tem partida.
Não, partida já está pronto.
Você só vai chamar partida três vezes na função campeonato.
Quais são alguns erros comuns que as pessoas fazem quando tentam resolver o
jogo do NIM.
Primeiro, você fala assim: eu tenho que alternar entre os jogadores.
Jeito que eu posso fazer é dentro de computador_escolhe_jogada eu faço
a jogada e já chamo o usuario_escolhe_jogada.
E dentro do usuario_escolhe_jogada eu faço a jogada e já chamo
computador_escolhe_jogada.
Isso até poderia funcionar,
mas se você fizer assim as funções não vão devolver nada.
E o que o enunciado espera é que você devolva o valor removido cada interação.
Outra coisa que as pessoas erram muito comumente.
A função alguém aí_escolhe_jogada devolve o número de peças que sobrou no tabuleiro.
Não. É para devolver o número de peças que foi
removido naquela jogada.
O que mais?
Tenta tratar os valores de n e m como variáveis globais,
que todo mundo acessa essas variáveis.
Não é para trabalhar assim, porque afinal de contas você está recebendo nas funções
n e m como parâmetro, certo?
Então é para você usar esses parâmetros,
você não precisa pensar n e m como variáveis globais.
Fora que se você pensar n e m como variáveis globais,
aí aquelas duas funções computador_escolhe_jogada e
usuario_escolhe_jogada deixariam de ser independentes,
elas iam parar de funcionar fora do programa e isso não vai dar certo também.
Algumas dicas e algumas coisinhas a levar consideração enquanto vocês estão fazendo
o exercício.
Primeiro: você as vezes cria todas as funções que foram pedidas no enunciado,
mas se você não chamar alguma função o jogo não começa.
Ou você começa fazendo 'print, bem vindo ao jogo do NIM.
Escolha dois, tal' e aí você vai chamar partida de campeonato,
ou então você pode criar uma função principal que chama jogo, main, início,
o nome que você quiser, que aí vai ter essa parte aí dentro- bem vindo,
escolha e tal- e aí você tem que chamar esta função.
Você chama função jogo, ou main ou início.
Outra coisa que é uma dica interessante: como é que faz para verificar
se a entrada do usuário é valida?
Bom, a gente já fez alguns laços que é assim: repita aquilo ali até o
usuário digitar zero, por exemplo.
Você pode fazer: repita até o usuário digitar valor válido.
Então você vai checando se o valor é válido, enquanto o valor que o usuário
digitou não for válido, você vai repetindo até ele digitar valor válido.
E muita atenção, tem vários tipos de erro que o usuário pode fazer.
Não é qualquer valor que o usuário pode colocar que é válido.
Você tem que verificar todos os casos inválidos que pode acontecer.
Preste atenção porque o corretor automático faz algumas tentativas de
jogadas inválidas que não são muito óbvias,
mas que servem para você ter a dica: isso aqui eu não lembrei e você pode corrigir
função do que o corretor automático vai responder quando ele fizer a correção.
E o que mais que tem?
O corretor automático dá algumas mensagens.
Vou dar uma passada algumas aqui para vocês entenderem o que ele está fazendo.
Uma mensagem que ele faz é essa aqui: testando uma ligação de entrada do
usuário.
N igual a tanto, m igual a tanto, resposta: tanto.
O que que ele está fazendo aqui?
Ele está chamando usuario_escolhe_jogada com os parâmetros x e y e aí ele está
tentando digitar, ele faz de conta que ele é usuário digitando o valor Z.
Então se você tiver uma mensagem de corretor automático envolvendo esse tipo
de mensagem, você sabe o que ele está testando e aí você pode entender: com
esses valores de x e y ele tentou z e o meu programa não acertou por alguma razão.
Outra mensagem que ele faz: testando jogada do computador,
com n igual a x e m igual a y.
Mesma coisa,
ele está rodando computador_escolhe_jogada e passando os parâmetros x e y.
Outra mensagem que ele dá: checando partida única.
N igual a x, m igual y, jogadas, tal.
O que ele está fazendo?
Ele está rodando o programa,
escolhendo a opção que é partida única, passando os valores x e y,
que são m e n, que no começo do programa o jogo pede isso e aí ele faz as jogadas.
Ele joga a, b, c, ele está jogando com o computador.
Ele tenta simular uma partida.
E tem a mensagem 'checando o campeonato' que ele faz a mesma coisa,
só que ao invés de ele escolher a opção ele escolhe a opção dois e aí ele roda
três partidas seguidas com n, m, os valores que ele vai indicar lá.
Além disso você precisa lembrar que o exercício pede para você colocar
algumas mensagens importantes, 'usuário começa',
'computador começa' e 'usuário venceu', ou o 'computador venceu'.
Essas mensagens o corretor vai usar para saber se o jogo aconteceu de acordo com o
esperado, ou seja, se quem tinha que começar começou,
se quem ganhou de fato era quem era esperado ganhar.
Então esses são os detalhes que as pessoas normalmente esquecem.
Vamos ver se você com essas dicas aqui consegue matar esse programa com
facilidade.
[MÚSICA]
[MÚSICA]
[MÚSICA]
Explore nosso catálogo
Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.
O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.
© 2018 Coursera Inc. Todos os direitos reservados.
