Алгоритмы что нужно знать, чтобы успешно сдать тесты

Вид материалаТесты

Содержание


IV. Составить блок-схему для решения задачи
V. Решив блок-схему, получите результат, который будет выведен при
Подобный материал:
АЛГОРИТМЫ


Что нужно знать, чтобы успешно сдать тесты:

  1. Определение понятия «АЛГОРИТМ» ;
  2. Свойства алгоритма и определение каждого свойства;
  3. Способы представления алгоритмов;
  4. Виды алгоритмических конструкций и их особенности;
  5. Назначение элементов (блоков) блок-схемы алгоритма;



Что нужно уметь, чтобы успешно сдать тесты:

  1. Составлять блок-схемы алгоритмов по их описанию;
  2. Решать алгоритмы, представленные блок-схемой.



Если Вы, уважаемые студенты, посещали лекции, слушая теоретический материал и решая задачи, Вы готовы к контрольным тестам и успешно их сдадите.


Предлагаю Вам проверить себя. На следующей странице -

Примерные вопросы и задачи из теста по алгоритмам. На последней странице – ОТВЕТЫ ( Чур, заранее не подсматривать!).


УСПЕХОВ!


Примерные вопросы и задачи из теста по алгоритмам:


I. Свойство алгоритма, характеризующее возможность решения однотипных задач из некоторого класса, называется…

Ответы:
  1. Дискретность;
  2. Массовость;
  3. Результативность;
  4. Однозначность.


II. Как называется алгоритмическая конструкция, в которой в зависимости от условий может выполняться либо одно, либо другое действие?

Ответы:
  1. Линейная;
  2. Ветвящаяся;
  3. Рекурсивная;
  4. Циклическая.


III. Каково назначение данного блока в блок-схеме?




Ответы:
  1. Сложение исходных данных;
  2. Проверка выполнения условия;
  3. Вывод результата;
  4. Ввод исходных данных.





IV. Составить блок-схему для решения задачи:
  1. Даны четыре переменные: A, B, C, D;
  2. Если переменные A и B меньше нуля, найти произведение A*B*C*D;
  3. Если A<0 ,а B=0 найти результат (A+D)/C;
  4. В любом другом случае найти (A+B+C+D).


V. Решив блок-схему, получите результат, который будет выведен при Х=10; У=5





ОТВЕТЫ:
    1. Массовость
    2. Ветвящаяся
    3. Проверка выполнения условия
    4. Блок-схема (один из возможных вариантов):




НЕТ ДА




НЕТ ДА







НЕТ ДА



A*B*C*D

(A + D) / С

A+B +C+D
















    1. 18