Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
18.04.2014_Практикум2 (1).docx
Скачиваний:
3
Добавлен:
01.07.2025
Размер:
5 Мб
Скачать
☆
  1. Задание по теме Алгоритмы

    1. От чьего имени происходит слово алгоритм?

    1. Тьюринг;

    2. Черч;

    3. Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми;

    4. Пост.

    1. Единого «истинного» определения понятия «алгоритм» нет. Ниже перед Вами представлены варианты определения понятия алгоритм.

    1. «Алгоритм – это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определенность, ввод, вывод, эффективность». (Д. Э. Кнут);

    2. «Алгоритм – это всякая система вычислений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров);

    3. «Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату». (А. Марков);

    4. «Алгоритм – точное предписание о выполнении в определенном порядке некоторой системы операций, ведущих к решению всех задач данного типа». (Философский словарь / Под ред. М. М. Розенталя).

Задание: дайте определение, которое знаете Вы.

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________________________________________________________________________________

    1. Опишите представленные ниже свойства алгоритмов.

    1. Детерминированность (определенность) – ________________________ _______________________________________________________________________________________________________________________________________________

    2. Дискретность – ________________________________________________ ________________________________________________________________________________________________________________________________________________

    3. Результативность – _____________________________________________ ________________________________________________________________________________________________________________________________________________

    4. Понятность – __________________________________________________ ________________________________________________________________________________________________________________________________________________

    5. Массовость –___________________________________________________ ________________________________________________________________________________________________________________________________________________

    1. Как называются линии, соединяющие геометрические фигуры?________________________________________________________________

    2. Напишите известные Вам виды алгоритмов (как минимум три) ________________________________________________________________________________________________________________________________________________

    3. Впишите еще два, известных Вам способа задания алгоритма:

    1. словесный;

    2. ____________________;

    3. ____________________.

    1. Заполните пропущенные ячейки таблицы 2:

Таблица 2

Название формы

Обозначение

1. Процесс

2.

3.

4.

    1. Какой вид блок-схемы представлен перед вами?

Создайте алгоритм, к которому подходила данная блок-схема.

    1. Какой вид блок-схемы представлен перед вами?

Создайте алгоритм, к которому подходила данная блок-схема.

    1. Какой вид блок-схемы представлен перед вами?

Создайте алгоритм, к которому подходила данная блок-схема.

    1. Впишите данные таблицы 3 в приведенную ниже блок-схему.

Таблица 3

Шаг

Операция

А

В

С

Проверка условия

1

ввод А, В

5

8

2

А>В

5

8

5>8, нет (ложь)

3

С:=В

5

8

8

4

вывод С

5

8

8