что значит фраза алгоритм зациклился

Что значит фраза «алгоритм зациклился»?

Ответ:

Совокупность последовательных шагов повторяется по кругу

Знаю как сделать первое
var num:integer;
begin
readln(num);
case x of
1:writeln(‘зима’);
2:writeln(‘весна’);
3:writeln(‘лето’);
4:writeln(‘осень’) else writeln(‘ошибка’);
end;
readln
end.

BC16 = B∙16¹ + C∙16⁰ = 188
BC16 +208=188+208=396

10101011 = 1∙2⁷ + 0∙2⁶ + 1∙2⁵ + 0∙2⁴ + 1∙2³ + 0∙2² + 1∙2¹ + 1∙2⁰ = 171
11001100 = 1∙2⁷ + 1∙2⁶ + 0∙2⁵ + 0∙2⁴ + 1∙2³ + 1∙2² + 0∙2¹ + 0∙2⁰ = 204
11000111 = 1∙2⁷ + 1∙2⁶ + 0∙2⁵ + 0∙2⁴ + 0∙2³ + 1∙2² + 1∙2¹ + 1∙2⁰ = 199
11110100 = 1∙2⁷ + 1∙2⁶ + 1∙2⁵ + 1∙2⁴ + 0∙2³ + 1∙2² + 0∙2¹ + 0∙2⁰ = 244
Ответ:
все четыре числа меньше чем 396

1.N = 2(i) N = 2 в степени i
64 = 2(i)
i = 6
2. I = ki
I = 180*6
I = 1080 бит = 135 байт ≈ 0.132 кб

Источник

Информатика и ИКТ, 7 класс К.Ю. Поляков, Е.А. Еремин

Глава 6. Алгоритмизация и программирование

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

Ключевые слова:

система команд исполнителя конечность • • дискретность корректность • • Что такое алгоритм?

Знаете ли вы, как сложить два многоразрядных числа? Наверняка знаете! В начальной школе вам рассказали, какие действия и в каком порядке нужно выполнить для того, чтобы решить эту задачу для любых чисел. Такую последовательность действий в информатике называют алгоритмом.

Это слово происходит от имени средневекового учёного Мухаммада аль-Хорезми, который в IX веке описал правила вычислений с десятичными числами. Работы аль-Хорезми были переведены на латинский язык и стали известны в Европе. Через некоторое время слово «алгоритм» (от имени автора, которое по-латыни писали как Algorizmi или Algorizmus) стало обозначать любую систему вычислений по опреМухаммад аль-Хорезми делённым правилам.

(IX век н.э.) С алгоритмами мы постоянно встречаемся в жизни: все пошаговые инструкции, позволяющие, например, внести сумму денег на счёт мобильного телефона или заказать билет на самолёт через Интернет – это алгоритмы.

Алгоритм — это точное описание порядка действий, которые должен выполнить исполнитель для решения задачи.

В этом определении встретилось новое слово – «исполнитель», то есть тот, кто выполняет алгоритм. Давайте разберёмся, кто это такой.

Кто такой исполнитель?

Сможет ли маленький ребенок сходить в магазин за хлебом? Сможет ли собака оплатить счёт за квартиру? Конечно, нет. Поэтому можно сделать вывод: любой алгоритм составляется для какого-то определённого исполнителя.

Исполнитель — это человек, животное или машина, которые могут понимать и выполнять некоторые команды.

Слова «некоторые команды» говорят о том, что исполнитель понимает только определённый набор команд.

Система команд исполнителя (СКИ) — это набор команд, который понимает и умеет выполнять исполнитель.

Например, СКИ простейшего исполнителя Робот, который умеет только передвигаться по ячейкам клетчатой доски, содержит всего 4 команды: вверх, вправо, вниз и влево:

Других команд этот Робот не понимает и выполнить не может.

На поле Робота могут встречаться стенки, которые обозначены жирными линиями. Робот не может ходить через стенки. Например, при попытке выполнить два раза подряд команду «вверх», Робот столкнется со стенкой и разрушится.

Любой исполнитель работает в некотором окружении (среде). Например, среда исполнителя Робот, с которым мы только что познакомились – клетчатое поле со стенками.

Свойства алгоритма Дискретность – алгоритм состоит из отдельных команд (шагов), каждая из которых выполняется ограниченное время.

Понятность – алгоритм содержит только команды, входящие в систему команд исполнителя, для которого он предназначен.

Определённость – при каждом выполнении алгоритма с одними и теми же исходными данными должен быть получен один и тот же результат. Это значит, что исполнитель должен однозначно понимать команду и последовательность выполнения команд, и выполнять их каждый раз одинаково.

Конечность (результативность) – любой алгоритм должен заканчиваться за конечное число шагов с некоторым результатом. Результатом может быть и сообщение о том, что задача не имеет решений.

Корректность – для любых допустимых исходных данных алгоритм должен приводить к правильному результату.

Эти свойства не равноправны. Дискретность, понятность и определённость – фундаментальные свойства алгоритма, то есть ими обладают все алгоритмы. Остальные свойства – это требования к «правильному» алгоритму.

Если работа алгоритма никогда не заканчивается, то говорят, что алгоритм зациклился. В этом случае результат его работы не определен.

Как правило, любую задачу можно решить с помощью различных алгоритмов.

Например, найти сумму первых 100 натуральных чисел можно последовательным сложением:

1 + 2 + 3 + 4 + … + 99 + 100 = 5050 Но когда эту задачу задали ученикам в одной немецкой школе, один из них сообразил, что если разбить все числа на пары (симметрично с противоположных концов), то все суммы 1 + 100, 2 + 99, … 50 + 51 равны 101, поэтому общий результат равен 50 101 = 5050. Этим сообразительным мальчиком (согласно легенде) был великий математик Карл Фридрих Гаусс.

1. Откуда произошло слово алгоритм?

2. Что такое алгоритм?

3. Сформулируйте алгоритмы

а) сложения двух однозначных чисел;

б) вычитания двух однозначных чисел;

в) умножения двух двузначных чисел;

г) вычисления остатка от деления двух целых чисел;

д) вычисления среднего арифметического двух чисел.

4. Сформулируйте алгоритмы

б) перехода через улицу по переходному переходу со светофором;

в) покупки бананов в магазине;

г) заправки автомобиля топливом;

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

5. Кого называют исполнителем алгоритма?

6. Верно ли, что любой алгоритм составляют для какого-то определённого исполнителя? Докажите свою точку зрения.

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

9. Какие свойства алгоритма вы знаете? Какие из них обязательны?

10. Приведите примеры алгоритмов, работающих бесконечно.

11. Приведите примеры некорректных алгоритмов.

12. Что значит фраза «алгоритм зациклился»?

13. Как сравнивают различные алгоритмы решения одной и той же задачи?

1. Придумайте своего исполнителя: определите его среду, систему команд, способ выполнения каждой команды.

Какие бывают исполнители?

Человек как исполнитель отличается от компьютера, в первую очередь тем, что он может по-разному выполнить одну и ту же команду или даже вообще отказаться её выполнять. Наприhttp://kpolyakov.spb.ru 17.12.2014 Информатика и ИКТ, 7 класс К.Ю. Поляков, Е.А. Еремин мер, пункт кулинарного рецепта «добавить соль по вкусу» каждый повар выполнит по-разному.

Такой исполнитель называется неформальным, он может обдумывать команды и вносить в ход их выполнения свои поправки.

Во многих случаях такое поведение исполнителя недопустимо. Например, компьютер по команде сложения должен выполнять именно сложение, а не вычитание или умножение.

Формальный исполнитель — это исполнитель, который одну и ту же команду всегда выполняет одинаково.

Все машины, в том числе компьютеры и роботы – это формальные исполнители. Иногда человеку тоже приходится быть формальным исполнителем, строго выполняя инструкции, например, во время чрезвычайных ситуаций или на военной службе.

Исполнители могут работать в двух режимах – в режиме управления с пульта (его называют также режимом непосредственного управления) и в программном режиме.

Режим управления с пульта означает, что в течение всего времени выполнения алгоритма кто-то управляет исполнителем, отдавая одну команду за другой. Исполнитель тут же выполняет каждую введённую команду. Так человек обычно управляет телевизором.

Для нас более интересно программное управление, когда в память исполнителя заранее записывается (на специальном языке) весь алгоритм, который ему нужно выполнить. После запуска этого алгоритма исполнитель выполняет все действия в автоматическом режиме. Это позволяет использовать роботов для автоматизации многих работ, которые раньше выполнял человек.

В информатике рассматривают только формальных исполнителей, поэтому дальше для краткости мы будем использовать термин «исполнитель» в значении «формальный исполнитель».

Теперь рассмотрим для примера несколько исполнителей.

Словесная запись Как можно записать алгоритм? В первую очередь, на естественном языке (русском, английском и др.). Это удобно и привычно, но есть одна проблема: во всех естественных языках есть неоднозначность, поэтому исполнитель-человек может понять алгоритм не так, как задумывал его автор. Особенно трудно разбираться в длинных словесных алгоритмах, занимающих больше десятка строк.

Пример 1. Автомат получает на вход трёхзначное десятичное число.

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

Затем полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Применим этот алгоритм к числу 277. Сначала находим сумму старшего и среднего разрядов: 2 + 7 = 9, и сумму среднего и младшего разрядов: 7 + 7 = 14. Выражение «в порядке невозрастания» означает, что второе число не должно быть больше первого. Так как 9 14, запись полученных чисел в порядке невозрастания выглядит так: 149.

Блок-схемы алгоритмов Словесная запись удобна не во всех случаях. Например, если записать алгоритм на русском языке, то люди, не умеющие читать по-русски, не смогут им воспользоваться. Кроме того, возможно, вы заметили, что даже в простейшем алгоритме из четырёх шагов непросто отслеживать переходы между шагами и разобраться, что же происходит с данными. Для более запутанных алгоритмов это становится очень сложно.

Поэтому придумали графическую форму записи алгоритмов – блок-схемы.

Вот как выглядит блок-схема алгоритма из Примера 2:

начало начало и конец алгоритма

В правой части рисунка показаны условные обозначения, которые используются в блок-схемах.

Постарайтесь разобраться в этой схеме, используя словесную запись алгоритма, с которой мы работали раньше.

Основных блоков – четыре: начало и конец алгоритма, ввод и вывод данных, условие и процесс (действие). Внутри блока записывают данные, которые вводятся или выводятся, в блоке – условие, которое проверяется, а в блоке – выполняемое действие. Запись a a – b означает «заменить a на a – b».

Стрелки показывают направление «движения» при выполнении алгоритма. Из блока («условие») выходит две стрелки: если записанное внутри условие истинно (верно), нужно перейти по стрелке с надписью «да», а если неверно – то по стрелке с надписью «нет».

1. Сравните словесную запись алгоритмов в свободной форме, запись по шагам и блок-схему.

Расскажите о преимуществах и недостатках каждой формы записи. Какая из них вам больше нравится? Почему?

2. Что вычисляет алгоритм в Примере 2?

3. Что означает запись a a + 1?

4. Какой блок на блок-схеме может иметь более одного входа и более одного выхода? Может ли он иметь один вход и два выхода? А два входа и один выход?

5. Как вы думаете, почему блоки ввода и выхода данных обозначаются на блок-схеме одинаково? Нравится ли вам такое решение?

6. Как вы думаете, почему блок-схемы не используются для записи сложных алгоритмов?

1. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.

а) Вычисляются три числа – сумма старших разрядов заданных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.

б) Полученные три числа записываются друг за другом в порядке убывания (без разделителей).

Выполните этот алгоритм для чисел а) 835 и 196; в) 567 и 291;

б) 138 и 256; г) 239 и 871.

2. Какие из этих чисел не могут быть результатом работы алгоритма из задания 1:

3. Автомат получает на вход три двухзначных числа. По этим числам строится новое число по следующим правилам.

а) Вычисляются два числа – сумма старших разрядов заданных двухзначных чисел и сумма младших разрядов.

б) Полученные числа записываются друг за другом в порядке возрастания (без разделителей).

Выполните этот алгоритм для чисел:

а) 31, 29, 87; в) 56, 72, 91;

б) 13, 82, 56; г) 23, 98, 79.

4. Запишите алгоритм в пошаговой форме и в виде блок-схемы: «Дано натуральное число a 2. Присвоить b значение 2 и проверить, делится ли a на b. Если делится, то сделать вывод, что число a – составное. Иначе проверить делимость a на все числа от 3 до a–1, каждый раз увеличивая b на единицу. Если a не делится ни на одно из этих чисел, сделать вывод, что число a – простое».

Программистам часто приходиться разбираться, почему не работает какой-то алгоритм, свой собственный или даже написанный другим человеком. Для этого нужно выполнить алгоритм вручную для каких-то исходных данных и сравнить результаты каждого шага с тем, что должно было получиться.

Нужно помнить, что мы работаем с формальными исполнителями, которые не могут обдумывать команды, а просто их выполняют.

Выполнение алгоритма по словесной записи

Пример 1. Дан алгоритм, обработки цепочки символов:

Сначала вычисляется длина исходной цепочки символов. Если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в начало цепочки добавляется буква Г.

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Что получится, если применить этот алгоритм к цепочке ПУСК?

Решение. Согласно алгоритму, найдём длину исходной цепочки ПУСК, она равна 4. Поскольку эта длина чётна, в начало цепочки добавляем букву Г, получается ГПУСК.

Теперь каждая буква заменяется на следующую за ней в алфавите: Г Д, П Р, У Ф, С Т, К Л. Получаем ДРФТЛ.

Пример 2. Вернёмся к алгоритму, который встретился нам в начале § 41.

Вход: два натуральных числа, a и b.

Шаг 1. Если a b, перейти к шагу 4.

Шаг 2. Уменьшить a на величину b.

Шаг 3. Перейти к шагу 1.

Результат: значение a.

Вы уже наверняка догадались, что он служит для вычисления остатка от деления a на b с помощью вычитания.

Выполним вручную все шаги этого алгоритма при a = 19 и b = 5. Это называется ручной прокруткой алгоритма.

Ручная прокрутка — это ручное выполнения алгоритма вручную без использования исполнителя.

Чтобы не держать в памяти все промежуточные результаты, составим таблицу, в которой будем записывать все выполняемые шаги, а также изменения величин a и b:

Действие a b 2 a b? нет

Требуется определить результат работы этого алгоритма при входных значениях a = 4 и b = 0.

Наверное, вы заметили, что в двух блоках этой схемы используется новое обозначение «:=».

Эти два символа во многих языках программирования обозначают присваивание. Операцию «заменить a на a – 1», которую мы до этого записывали как «a a – 1», можно записать ещё и так:

«a := a – 1». Именно второй способ используется, например, в языке Паскаль, который мы будем изучать в курсе информатики. Это связано с тем, что знака нет на клавиатуре, и набирать «:=»

значительно удобнее и быстрее.

1. Объясните, зачем нужно уметь выполнять алгоритмы вручную?

2. Докажите, что алгоритмы в примерах 1 и 2 обязательно завершатся (не зациклятся).

3. Что такое «анализ алгоритма»? Где в жизни вам приходилось выполнять анализ ситуации?

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

5. Изменится ли результат работы алгоритма на Рис. 6.3, если поменять местами блоки с операциями b := b + a и a := a – 1? Почему? Что произойдет, если их всё-таки поменять местами?

6. Объясните, зачем нужны переменные при записи алгоритмов?

1. Что получится, если применить алгоритм из примера 1 к словам

а) УРА б) НОРА в) КРОНА г) ЯРАНГА

2. Что получится, если дважды применить алгоритм из примера 1 к словам

а) РЕКА б) МУРКА в) РОСТОВ г) МАЛЮТКА

3. Дан следующий алгоритм: «Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки добавляется буква А, а если нечётна, то в начало цепочки добавляется буква Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся таким образом цепочка является результатом работы алгоритма».

Что получится, если применить этот алгоритм к цепочкам

а) СТАРТ б) МОЛОКО в) ХРЯМЗИК г) КОМПЬЮТЕР § 43. Линейные алгоритмы

Ключевые слова:

• линейный алгоритм • дерево вариантов В этом и следующих параграфах мы познакомимся с различными типами алгоритмов и научимся их составлять.

Что такое линейный алгоритм?

В простейших алгоритмах все действия выполняются последовательно, одно за другим, при любых исходных данных. Пример такого алгоритма – вычисления по готовым формулам.

Задача 1. Сколько километров прошёл автомобиль за t = 2 часа, если его скорость v = 60 км/ч.

Как мы уже говорили, одну такую задачу несложно решить на калькуляторе, а для быстрого решения серии однотипных задач лучше использовать компьютерную программу, например, электронную таблицу.

Алгоритм решения можно записать в словесной форме:

Алгоритмы, в которых действия исполнителя зависят от исходных данных, называются разветвляющимися. На блок-схеме маршрут «расщепляется» на две ветки.

Разветвляющийся алгоритм – это алгоритм, в котором последовательность действий изменяется в зависимости от выполнения некоторых условий.

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

Неполная форма ветвления Обычно исполнитель должен выводить какие-то сообщения только в случае аварийной ситуации, а при нормальной работе никаких действий от него не требуется. Если бы ваш компьютер или смартфон каждую секунду выводил сообщение «Все нормально!», это мешало бы работать с ним. Лишнюю информацию, которая только отвлекает человека от решения своих задач, часто называют «информационным шумом». Желательно, чтобы такого шума было как можно меньше.

Например, алгоритм проверки уровня радиации можно изменить так:

Вход: R Шаг 1. Если R 100, перейти к шагу 4.

Шаг 2. Присвоить M значение «Тревога!».

Изменится и блок-схема:

1. Как человек использует разветвляющиеся алгоритмы в жизни? Приведите примеры.

2. Какие возможности появляются при использовании разветвляющихся алгоритмов? в каких задачах без них обойтись невозможно?

3. Как заменить полную форму ветвления на две неполных? Когда два ветвления в неполной форме можно заменить на два неполных ветвления?

1. Нарисуйте блок-схему алгоритма, который вычисляет модуль исходного числа.

2. Нарисуйте блок-схему алгоритма, который позволяет найти:

а) наибольшее из двух чисел;

б) наибольшее из четырёх чисел;

в) наибольшее из трёх чисел;

г) *наибольшее из пяти чисел.

Попробуйте найти решения этих задач, использующие только ветвления в неполной форме.

3. Нарисуйте блок-схему алгоритма, который позволяет расставить три числа в порядке возрастания (неубывания).

Источник

Что значит фраза алгоритм зациклился

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

Циклические алгоритмы бывают двух типов:
Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;
Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия.

В общем случае схема циклического алгоритма со счетчиком будет выглядеть так:

Для счетчика от нач. значения до кон. значения выполнить действие. Часто бывает так, что необходимо повторить тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Такие циклы называются циклы с условием. Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклы с предусловием. Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.

Например, в субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.

В общем случае схема циклического алгоритма с условием будет выглядеть так:

Источник

Зацикливание

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

О программе, вошедшей в бесконечный цикл, иногда говорят, что она зациклилась. Использование этого глагола вышло далеко за пределы программирования, и он зачастую применяется с совершенно другим смыслом.

Среди пользователей различных поколений сверхскоростных компьютеров ходит стандартная шутка: «Крей-3 настолько быстр, что выполняет бесконечный цикл менее, чем за 2 секунды».

Содержание

Роль бесконечных циклов в Тьюринг-полноте языков

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

Любая программа может быть написана при помощи:

Примечание: обратите внимание, что оператор

Примеры

Для Си-подобных языков

Язык содержит специальную конструкцию бесконечного цикла:

Пакетный файл

Практика

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

Так, например, при решении задач на олимпиадах по информатике (программированию) различных уровней основная задача участника — за отведённое время написать программы, решающие предложенные алгоритмические задачи. Как правило, такие задачи решаются с использованием циклов.

Очевидно, что времени на обдумывание условия выхода из цикла (которое должно указываться в так называемом while-цикле) у участника недостаточно. Поэтому очень полезным приёмом является использование модифицированных бесконечных циклов.

Программы, из которых нет выхода (например, операционные системы, прошивки микроконтроллеров), также обычно представляют собой бесконечный цикл. Например:

Источник

Что значит фраза «алгоритм зациклился»?

Ответы 2

Совокупность последовательных шагов повторяется по кругу

Свойства алгоритма:
1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т. е. преобразование исходных данных в результат осуществляется во времени дискретно.

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

Эта фраза означает: момент, когда нет условия выхода из цикла или используется вечный цикл (например, while(true) ).

Источник