3.1. Робот Карел - задаци за вежбање¶

Током претходна два часа упознали сте Карела и наредбе које он „разуме“. Сада је време да продубимо и проверимо знање. Најбољи начин је да решите још неколико задатака.

Пребаци пет лоптица у рупу¶

Помози роботу да покупи свих пет лоптица и премести их у рупу испред њих.

(Карел_пребаци_свих_пет_лоптица_у_рупу)

Једно могуће решење (не и једино) је следеће:

Покупи лоптице са наредна три поља¶

Испред Карела су три поља, а на њима редом 5, 3 и 8 лоптица. Карел треба да покупи све лоптице.

(Karel_for_Take_5_3_8)

Једно могуће решење (не и једино) је следеће.

Друго (боље) решење применом угњежђене петље (са којом ћеш се више упознати касније) изгледало би овако:

Победничко постоље¶

Помози роботу да покупи све лоптице.

<!--x {
    setup: function() {
        var dim = 5;
        var world = new World(2*dim + 1, dim + 2);
    for (var i = 1; i <= dim; i++)
            world.addNSWall(i, i, 1);
    for (var i = dim + 1; i <= 2 * dim; i++)
            world.addNSWall(i, 2*dim - i + 1, 1);
    for (var i = 1; i <= dim; i++)
            world.addEWWall(i + 1, i, 1);
    for (var i = dim; i <= 2*dim - 1; i++)
            world.addEWWall(i + 1, 2*dim - i, 1);
        for (var i = 2; i <= dim; i++)
            world.putBall(i, i);
    for (var i = dim + 1; i <= 2*dim + 1; i++)
            world.putBall(i, 2*dim - i + 2);
        world.setRobotStartAvenue(1);
        world.setRobotStartStreet(1);
    world.setRobotStartDirection("E");
    var robot = new Robot();
    var code = ["from karel import *"]
    return {world: world, robot: robot, code: code};
    },

isSuccess: function(robot, world) {
    for (var i = 1; i <= world.getAvenues(); i++)
        for (var j = 1; j <= world.getStreets(); j++)
                if (world.getBalls(i, j) != 0)
                return false;
    return true;
    }
} x-->

(Карел_победничко_постоље)

Једно могуће решење (не и једино) је следеће:

Петља `while`¶

Степенице¶

Помози роботу да покупи све лоптице. Лавиринт је зачаран и број степеница се мења приликом сваког покретања програма.

(Карел_степенице)

Једно могуће решење (не и једино) је следеће:

Гранање¶

Донеси све лоптице¶

Испред Карела је прав пут непознате дужине. На неким пољима има, а на неким нема лоптице. Карел треба да прикупи све лоптице са свих поља и донесе их на почетно поље.

Задатак је делимично решен, додај део који недостаје.

<!--x {
   setup:function() {
      function random(n) {
         return Math.floor(n * Math.random());
      }

var N = 2 + random(9);
      var world = new World(N, 1);
      world.setRobotStartAvenue(1);
      world.setRobotStartStreet(1);
      world.setRobotStartDirection("E");

for (var k = 2; k <= N; k++) {
         let B = random(2);
         world.putBalls(k, 1, B);
      }

var robot = new Robot();

var code = ["from karel import *",
                  "while moze_napred():",
                  "    napred()",
                  "    # kazi Karelu da uzme lopticu sa polja, ako je ima",
                  "",
                  "levo(); levo()                # okreni se nazad",
                  "# kazi Karelu da se vrati na pocetno polje (to jest, da ide napred dok moze)",
                  "",
                  "while ima_loptica_kod_sebe(): # ostavi sve loptice",
                  "    ostavi()",
                  ""];

return {robot:robot, world:world, code:code};
     },

isSuccess: function(robot, world) {
        var N = world.getAvenues();
        for (var k = 2; k <= N; k++)
           if (world.getBalls(k, 1) > 0)
              return false;

if (robot.getBalls() > 0)
              return false;

return true;
     },
} x-->

(Karel_while_bring_all_balls)

Угњежђене петље¶

Премести све лоптице у рупе (3x3)¶

Помози роботу да покупи све лоптице и премести их у рупе испред њих. Лавиринт је увек исти (на три поља испред робота се налазе по три лоптице).

(Карел_све_лоптице_у_рупе_3x3)

Једно могуће решење (не и једино) је следеће:

Пребаци све лоптице у рупе¶

Помози роботу да покупи све лоптице и премести их у рупе испред њих. Разлика у односу на претходни задатак је то што је лавиринт зачаран и робот не зна унапред колико ће лоптица бити испред њега.

(Карел_све_лоптице_у_рупе)

Једно могуће решење (не и једино) је следеће:

Узимај по четири лоптице до краја¶

Испред Карела је једно или више поља, а на сваком пољу су по четири лоптице. Карел треба све да их покупи.

Сада Карел, све док не дође до зида, треба да понавља корак напред и узимање 4 лоптице. Покушај да допуниш програм.

(Karel_while_many_squares_two_bals_per_square)

Покупи све лоптице¶

Испред Карела је бар једно поље, а може их бити колико год. На сваком од поља испред Карела има нула или више лоптица. Карел треба да покупи све лоптице.

(Karel_while_many_squares_many_balls)

Пун лавиринт лоптица¶

Помози роботу да постави лоптице дуж целог лавиринта.

<!--x {
    setup: function() {

function random(n) {
         return Math.floor(n * Math.random());
       }

var dim = 5 + random(3);
       var world = new World(dim, dim);

world.addNSWall(1, 2, dim-2);
       world.addNSWall(dim-1, 2, dim-2);
       world.addEWWall(2, 1, dim-2);
       world.addEWWall(2, dim-1, dim-2);

world.setRobotStartAvenue(1);
       world.setRobotStartStreet(1);
       world.setRobotStartDirection("N");
       var robot = new Robot();
       robot.setInfiniteBalls(true);
       var code = ["from karel import *"]
       return {world: world, robot: robot, code: code};
    },

isSuccess: function(robot, world) {
        for (var i = 1; i <= world.getStreets(); i++) {
                if (world.getBalls(1, i) != 1)
                return false;
                if (world.getBalls(world.getAvenues(), i) != 1)
                return false;
        }

for (var i = 1; i <= world.getAvenues(); i++) {
                if (world.getBalls(i, 1) != 1)
                return false;
                if (world.getBalls(i, world.getStreets()) != 1)
                return false;
        }

return true;
    }
} x-->

(Карел_пун_лавиринт_лоптица)

Једно могуће решење (не и једино) је следеће.

Садржај

1. Робот Карел - Линијски програми и бројачка петља

2. Робот Карел - Условна петља и гранање

3. Робот Карел - Задаци за вежбање

4. Корњача графика - Линијски програми и петље

5. Корњача графика - Гранање, угнежђене петље, функције, торке и листе

6. Корњача графика - Задаци за вежбање

7. Израчунавања - Изрази, оператори, променљиве

8. Израчунавања - Цели и реални бројеви, дељење

9. Израчунавања - Коришћење и дефинисање функција

10. Израчунавања - Задаци за вежбање

11. Гранање

12. Понављање - петље

13. Контрола тока - Задаци за вежбање

14. Структуре података

15. Примена петље у структурама података

16. Откривање и исправљање грешака и коришћење дебагера

3.1. Робот Карел - задаци за вежбање¶

Пребаци пет лоптица у рупу¶

Покупи лоптице са наредна три поља¶

Победничко постоље¶

Петља `while`¶

Степенице¶

Гранање¶

Донеси све лоптице¶

Угњежђене петље¶

Премести све лоптице у рупе (3x3)¶

Пребаци све лоптице у рупе¶

Узимај по четири лоптице до краја¶

Покупи све лоптице¶

Пун лавиринт лоптица¶

Садржај

1. Робот Карел - Линијски програми и бројачка петља

2. Робот Карел - Условна петља и гранање

3. Робот Карел - Задаци за вежбање

4. Корњача графика - Линијски програми и петље

5. Корњача графика - Гранање, угнежђене петље, функције, торке и листе

6. Корњача графика - Задаци за вежбање

7. Израчунавања - Изрази, оператори, променљиве

8. Израчунавања - Цели и реални бројеви, дељење

9. Израчунавања - Коришћење и дефинисање функција

10. Израчунавања - Задаци за вежбање

11. Гранање

12. Понављање - петље

13. Контрола тока - Задаци за вежбање

14. Структуре података

15. Примена петље у структурама података

16. Откривање и исправљање грешака и коришћење дебагера

3.1. Робот Карел - задаци за вежбање¶

Пребаци пет лоптица у рупу¶

Покупи лоптице са наредна три поља¶

Победничко постоље¶

Петља while¶

Степенице¶

Гранање¶

Донеси све лоптице¶

Угњежђене петље¶

Премести све лоптице у рупе (3x3)¶

Пребаци све лоптице у рупе¶

Узимај по четири лоптице до краја¶

Покупи све лоптице¶

Пун лавиринт лоптица¶

Петља `while`¶