Главная >> Информатика 8 класс. Босова

 

 

 

 

§ 2.1. Алгоритмы и исполнители

2.1.3. Свойства алгоритма (окончание)

Для нахождения всех простых чисел, не больших заданного числа n, следуя методу Эратосфена, нужно выполнить следующие шаги:

    1) выписать подряд все натуральные числа от 2 до n (2, 3, 4, ..., n);

    2) заключить в рамку 2 — первое простое число;

    3) вычеркнуть из списка все числа, делящиеся на последнее найденное простое число;

    4) найти первое неотмеченное число (отмеченные числа — зачёркнутые числа или числа, заключённые в рамку) и заключить его в рамку — это будет очередное простое число;

    5) повторять шаги 3 и 4 до тех пор, пока не останется неотмеченных чисел.

Более наглядное представление о методе нахождения простых чисел вы сможете получить с помощью размещённой в Единой коллекции цифровых образовательных ресурсов анимации «Решето Эратосфена» (180279).

Рассмотренная последовательность действий является алгоритмом, так как она удовлетворяет свойствам:

  • дискретности — процесс нахождения простых чисел разбит на шаги;
  • понятности — каждая команда понятна ученику 8 класса, выполняющему этот алгоритм;
  • определённости — каждая команда трактуется и выполняется исполнителем однозначно; имеются указания об очерёдности выполнения команд;
  • результативности — через некоторое число шагов достигается результат;
  • массовости — последовательность действий применима для любого натурального n.

Рассмотренные свойства алгоритма позволяют дать более точное определение алгоритма.

Алгоритм — это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами дискретности, понятности, определённости, результативности и массовости.

<<< К началу

 

 

Рейтинг@Mail.ru