Бесплатная горячая линия

8 800 700-88-16
Главная - Другое - Примеры на дискретность алгоритма

Примеры на дискретность алгоритма

Примеры на дискретность алгоритма

Вопросы и задания

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

2. Что называют алгоритмом? 3. Подберите синонимы к слову «предписание».

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

Приведите пример, когда человек выступает в роли формального исполнителя. 7. От чего зависит круг решаемых задач исполнителя «компьютер»? 8. Рассмотрите в качестве исполнителя текстовый процессор, имеющийся на вашем компьютере.

Охарактеризуйте круг решаемых этим исполнителем задач и его среду.

9. Что такое команда, система команд исполнителя? 10. Какие команды должны быть у робота, выполняющего функции:а) кассира в магазине; б) дворника; в) охранника? 11. Перечислите основные свойства алгоритма.

12. К чему может привести отсутствие какого-либо свойства у алгоритма?

Приведите примеры. 13. В чём важность возможности формального исполнения алгоритма? 14. Последовательность чисел строится по следующему алгоритму: первые два числа последовательности принимаются равными 1; каждое следующее число последовательности принимается равным сумме двух предыдущих чисел.

Запишите 10 первых членов этой последовательности. Выясните, как называется эта последовательность.

15. Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте.

Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма.

Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?

16. Найдите в сети Интернет анимацию шагов алгоритма Эратосфена. С помощью алгоритма Эратосфена найдите все простые числа, не превышающие 50. 17. Что будет результатом исполнения Черепашкой (см.

пример 5) алгоритма?Повтори 8 [Направо 45 Вперёд 45] 18.

Запишите алгоритм для исполнителя Вычислитель (см. пример 6), содержащий не более 5 команд:а) получения из числа 3 числа 16; б) получения из числа 1 числа 25.

19. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:1 — приписать 2 2 — разделить на 2 По первой из них к числу приписывается справа 2, по второй число делится на 2. Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212?

Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд). 20. В какой клетке должен находиться исполнитель Робот (пример 7), чтобы после выполнения алгоритма 3241 в неё же и вернуться? Свободное программное обеспечение:система КуМир — Комплект учебных миров или посетить страницу КуМир ((http://www.niisi.ru/kumir/)

Алгоритм и его свойства.

Примеры алгоритмов

  1. , учитель информатики

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

  • Изучение нового материала. (просмотр электронного урока с использованием мультимедиа проектора) . Слайды + текст лекции.
  • Закрепление темы занятия (работа уч-ся на компьютере) . Электронный тест с последующей самопроверкой. Решение алгоритмических задач.
  • Задание на дом. (выучить определения, привести примеры алгоритмов из жизненной практики.)
  • Организационный момент.
  • Подведение итогов. Выставление оценок с учетом процентного выполнения теста.
  • Подготовка к изучению нового материала. (ознакомление с планом и целью занятия) .
  • По ходу урока учащиеся конспектируют определения и отвечают на вопросы.

Изучение нового материала. Один из важнейших этапов решения задач на ЭВМ – составление алгоритма.

О том, что такое алгоритмы, какими общими свойствами они обладают и как исполняются, мы и поговорим на этом уроке. В 1983 году отмечалось 1200-летие со дня рождения одного из величайших ученых Средней Азии и средневекового Востока Мухамада ибн Мусы аль-Хорезми. Он написал ряд трактатов по арифметике и алгебре, в том числе книгу «Арифметика индусскими цифрами» – о счете с помощью десяти цифр и правилах арифметических действий с числами.

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

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

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

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

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

Демонстрация слайда 1. Мы можем теперь сказать, что алгоритм – это организованная последовательность действий. Данную формулировку, конечно, нельзя считать определением алгоритма. Например, мы не объяснили, что означают слова «организованная» и «действия».

Скажем сразу: абсолютно строгого определения алгоритма не существует.

Алгоритм – это одно из тех основных понятий (категорий) математики, которые не обладают формальным определением в терминах более простых понятий, а абстрагируются непосредственно из опыта.

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

Демонстрация слайда 2. Сравните свой ответ с правильным.

Правильный алгоритм:

  • Поставить чайник на плиту.
  • Выключить газ.
  • Открыть кран газовой горелки.
  • Поднести спичку к горелке.
  • Зажечь спичку.
  • Ждать, пока вода закипит.
  • Налить в чайник воду.

Демонстрация слайда 3. Рассмотренные нами алгоритмы составлены для исполнения человеком. Но человек далеко не единственный возможный исполнитель алгоритмов.

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

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

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

При работе с текстом возможны различные операции: удаление, копирование, перемещение или замена его фрагментов. Что необходимо для того, чтобы преобразовать текст?

  1. Третье. Должно быть определено начальное состояние текста и его требуемое конечное состояние.
  2. Второе. Процесс должен быть разбит на этапы, понятные исполнителю.
  3. Первое. Требуется исполнитель.

Теория алгоритмов имеет большое практическое значение.

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

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

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

Это свойство алгоритма называется массовостью.

С алгоритмами человек встречается на каждом шагу. Пример 1. Дан угол. Необходимо провести биссектрису. (Есть способ, как, пользуясь линейкой и циркулем, можно решить эту задачу.) Пример 2. Даны два целых числа. Необходимо найти их разность. (Имеется правило, в котором ясно изложен весь порядок действий с цифрами данных чисел.) В приведенных примерах речь идет о том, как сложную работу представить в виде последовательности простых действий.

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

При делении угла пополам выполняются несложные построения линейкой и циркулем.

Однако высказанные соображения следует дополнить.

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

То есть каждому алгоритму присуща массовость – пригодность для решения не какой-либо одной, а целого класса задач.

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

Такое свойство алгоритма, как однозначность результата при заданных исходных данных, называется определенностью (детерминированностью) .На этом занятии мы познакомились с такими важнейшими понятиями, как алгоритм, исполнитель, система команд исполнителя, узнали основные свойства алгоритма. Закрепление темы: Алгоритмические задачи №1.

Старик должен переправить на лодке через реку волка, козу и капусту.

Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров?

Не забудь, что волк может съесть козу, а коза – капусту. Найди 2 варианта решения. Алгоритм решения задачи: 1 вариант 2 вариант 1) __________________________ 1) _________________________ 2) _________________________ 2) _________________________ 3) __________________________ 3) _________________________ и т.д.

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

Алгоритм решения задачи: 1 способ 2 способ 3 способ 1 шаг 2 шаг 3 шаг 4 шаг 5 шаг Обозначения: 1м- один мальчик, 2м – два мальчика, 1в – один взрослый. 1. Практикум по решению задач Злоумышленник поменял местами действия в алгоритме вычисления среднего арифметического из квадратного корня трёх чисел: Присвоить а значение (а2+в2+с2) /3.

Вести а,в,с Сообщить “Среднее арифметическое квадратов равно” Сообщить а.

Восстановите правильный порядок действий. 2. Исправьте следующий алгоритм решения уравнения (х-2) (х+2) =0: Присвоить х значение +-2. Сообщить “Корни уравнения равны”. Сообщить первое значение х. Сообщить второе значение х. 3. Автомобиль проехал три участка пути разной длины с разными скоростями. Составьте алгоритм нахождения средней скорости автомобиля.

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

Если температура выше 370, то: Вызвать врача. Пойти в школу. Несмотря на недомогание, школьник исправил этот алгоритм, добавив всего две строки. Какие строки добавил школьник?

5. Запишите в виде алгоритмов правила определения знака: А) произведения двух действительных чисел; Б) суммы двух действительных чисел. 6. В записи алгоритма вычисления значения выражения (х2- 5х+5) / (х6- 4х2+3) Злоумышленник одно действие поставил не на свое место.

Вот как стал выглядеть алгоритм:

  • иначе:
  • ввести х
  • сообщить “При таком х значение выражения не определено”.
  • конец ветвления.
  • сообщить у.
  • если х6- 4х2 + 3=0, то:
  • присвоить у значение (х2- 5х +5) /(х6- 4х2+3) .

Верните действие на свое место. Электронный тест 1.Которые из документов являются алгоритмами?

а) Правило правописания приставок, оканчивающихся на з,с(да) б) Программа телепередач в) Кулинарный рецепт приготовления блюда г) Инструкция по сборке проданного в разобранном виде шкафа 2. В каких случаях правильно заканчивается предложение: Алгоритм – это а) конечная последовательность действий, приводящая к искомому результату при любых допустимых исходных данных б) указание на выполнение действий в) конечный набор понятных некоторому исполнителю команд, выполнение которых приводит к однозначному решению поставленной задачи г) программа в машинных кодах 3.

Расчлененность алгоритма на отдельные элементарные действия – это а) Дискретность б) Определенность в) Массовость г) Детерминированность 4. Которые из документов являются алгоритмами?

А) Каталог книг в библиотеке Б) Порядок набора международного телефонного номера В) Рецепт приготовления клея Г) Настенный календарь на текущий год Подведение итогов. Выставление оценок с учетом процентного выполнения теста.

Задание на дом. (выучить определения, привести примеры алгоритмов из жизненной практики.) 5.02.2007 Поделиться страницей:

Дискретность Понятность Определённость Результативность Массовость Программа Исполнитель HT

Алгоритм.pptx

  1. Количество слайдов: 36

C++ ML P SIC ascal BA свойства Алгоритм ви ды Линейные я мы ени р фо тавл с ед пр Языки программирования Словесная Разветвляющийся Программная Циклические Графическая

Основным в процессе разработки программ является разработка алгоритма.

Алгоритмизация: 1. этап решения задачи, состоящей в нахождении по формулировке задачи алгоритма ее решения.

2. раздел информатики, изучающий методы, приемы построения алгоритмов и их свойства (иногда также называют алгоритмикой).

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

Исполнитель – некий объект или субъект, для управления которым составлен алгоритм. Человек далеко не единственный возможный исполнитель алгоритмов.

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

Способны на это и созданные человеком устройства – роботы-манипуляторы и станки с программным управлением.

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

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

Свойства алгоритмов Алгоритм должен быть составлен таким образом, чтобы исполнитель, в расчёте на которого он создан, мог однозначно и точно следовать командам алгоритма и эффективно получать определенный результат.

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

Свойства алгоритмов Определённость Массовость Понятность Результативность Свойства алгоритмов Дискретность

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

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

Свойства алгоритмов Понятность: Используемые на практике алгоритмы составляются с ориентацией на определённого исполнителя.

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

Мы знаем, что у каждого исполнителя имеется своя система команд. Очевидно, составляя запись алгоритма для определённого исполнителя, можно использовать лишь те команды, которые имеются в его системе команд исполнителя.

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

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

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

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

Вывод о том, что решения не существует — тоже результат.

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

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

Формы представления алгоритма Графическая Словесная Программная Формы представления алгоритмов

Формы представления алгоритма Словесно-формульный способ. При словесно-формульном способе алгоритм записывается в виде текста или формул по пунктам, определяющим последовательность действий.

Например, необходимо найти значение следующего выражения: у = 2 а – (х+6).

1. Ввести значения а и х. 2. Сложить х и 6. 3. Умножить a на 2. 4. Вычесть из 2 а сумму (х+6).

5. Вывести у как результат вычисления выражения. Например: Алгоритм ПОГОДА Начало определить температуру воздуха если температура ниже 0, то надеть шубу, иначе надеть куртку Конец.

Формы представления алгоритма Для более наглядного представления алгоритма используется графическая форма.

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

Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т. п. ) соответствует геометрическая фигура, представленная в виде блочного символа.

Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. .

Функциональные элементы блок схемы Обозначение символа Пояснение Начало, конец алгоритма. Вход и выход в подпрограмму Ввод и вывод данных Вычисление действия или последовательности действия да нет Проверка условия Циклический процесс

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

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

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

Например: program E 3; uses crt; var t: real; begin clrscr; writeln(‘введите температуру воздуха t=’); readln(t); if t

Виды алгоритмов Эвристические Вероятностные Линейные Гибкие Механические Разветвляющиеся Виды алгоритмов Циклические

Виды алгоритмов как логико-математических средств отражают указанные компоненты человеческой деятельности и тенденции, а сами алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя подразделяются следующим образом: Механические алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы машины, двигателя и т. п. ); Механический алгоритм задает определенные действия, обозначая их в единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый или искомый результат, если выполняются те условия процесса, задачи, для которых разработан алгоритм.

Виды алгоритмов Гибкие алгоритмы, например стохастические, т.

е. вероятностные и эвристические. Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата. Эвристический алгоритм (от греческого слова «эврика») — это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя.

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

Виды алгоритмов Линейный алгоритм — набор команд (указаний), выполняемых последовательно во времени друг за другом Разветвляющийся алгоритм — алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными.

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

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

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

Поэтому данный вид алгоритма и называется «линейный» Взять чайник Наполнить чайник водой Зажечь огонь Поставить чайник на огонь Дождаться процесса кипения Убрать чайник с огня

Разветвляющийся алгоритм. Пример Алгоритм решения задачи: взять ли на улицу зонт? Данный вид алгоритма отличается от линейного наличием блока условия, истинность или ложность которого предопределяет дальнейший путь решения поставленной задачи … Выглянуть в окно нет Не брать зонт На улице идет дождь да Взять с собой зонт

Циклический алгоритм.

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

Поставить левую ногу на первую ступеньку Поставить правую ногу на следующую ступеньку Поставить левую ногу на следующую ступеньку Поставить правую ногу на последнюю ступеньку

Основы программирования Программа — это детальное и законченное описание алгоритма средствами языка программирования.

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

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

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

Основы программирования Трансляторы Компиляторы Интерпретатор переводит в машинный код и выполняет очередной оператор (команду) программы.

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

Достоинство интерпретаторов — их компактность, возможность остановить в любой момент выполнение программы, выполнить различные преобразования данных и продолжить работу программы. Примерами служебных программ — интерпретаторов являются GW Basic, Лого, школьный алгоритмический язык, многие языки программирования баз данных. Компиляторами являются Turbo Pascal, С++, Delphi и т.

д. .

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

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

Правила и примеры записи арифметических выражений можно просмотреть в приложении «Арифметические выражения в алгоритмических языках» .

Правила и примеры логических выражений можно просмотреть в приложении «Запись логических выражений» .

Языки программирования C++ BASIC HT ML Pas cal Языки программирования – это искусственные языки записи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование) — составление программы по заданному алгоритму.

Современное состояние языков программирования можно представить в виде следующей классификации: -Процедурные (императивные); -Операционные; -Структурные; -Объектно — ориентированные; -Объектные; -Визуальные; -Декларативные; -Функциональные; -Логические.

Языки программирования Одним из первых процедурных языков программирования высокого уровня стал Фортран, созданный в начале 50 -х гг.

в США фирмой IBM. BASIC В середине 60 -х гг. был создан специализированный язык программирования, который состоял из простых английских слов. Новый язык назвали универсальным символическим кодом для начинающих (Beginners All-purpose Symbolic /instruction Code) или сокращенно BASIC (Бейсик).

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

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

Языки программирования Pascal Паскаль (Pascal) является одним из наиболее популярных процедурных языков программирования, особенно для персональных компьютеров.

Созданный как учебный язык программирования в 1968 -1971 гг. Н. Виртом, он был назван в честь французского математика и философа Блеза Паскаля. Задачей Н. Вирта было создание языка, базирующегося на простом синтаксисе и небольшом количестве базовых конструкций, переводимого в машинный код простым компилятором.

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

Языки программирования C++ Язык программирования С (Си) был разработан в лаборатории Bell для реализации операционной системы UNIX в начале 70 -х гг. и не рассматривался как массовый. По набору управляющих конструкций и структур данных С имеет возможности, присущие высокоуровневым языкам, и вместе с тем он располагает средствами прямого обращения к функциональным узлам компьютера.

Синтаксис языка С позволяет создавать лаконичный программный код. Язык С популярен и широко используется профессиональными программистами. Язык C++ был разработан в начале 80 -х гг.

в лаборатории Bell. Была создана компактная компилирующая система, в основе которой лежал язык С,

Языки программирования HT ML HTML (Hyper Text Markup Language) — универсальный язык разметки гипертекста, используемый для подготовки Webдокументов для сети Internet. Язык представляет собой набор элементарных команд форматирования текста, добавления графических объектов (рисунков), задания шрифтов и цвета, организации ссылок и таблиц. В соответствии с командами HTML браузер отображает содержимое документа, команды языка не отображаются.

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

В HTML текст кодируется в ASCII и поэтому может быть создан и отредактирован в любом текстовом редакторе. Все Web-страницы написаны на HTML или используют его расширение.

Блок самоконтроля Ответьте на вопросы: 1.

Что такое алгоритм? 2. Назовите основные свойства алгоритмов.

3. В чем смысл свойства алгоритма «понятность» ? 4. Назовите основные виды алгоритмов. 5. Что такое программа? 6. Что понимают под исполнителем?

7. Что представляет собой машинный код? 8. Что такое транслятор? Перечислите типы трансляторов. 9. Как работает интерпретатор?

В чем его достоинства? 10. Какие компоненты необходимы для создания программ? Каково назначение каждого из этих компонентов? 11. Что называется интегрированной системой программирования?

12. Чем характеризуются системы визуального программирования?

13. Каковы основные системы программирования? 14. Каковы способы записи алгоритмов?

15. Перечислите основные алгоритмические структуры и опишите их.

Блок самоконтроля Решите задачи: 1. Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г.

На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу: 1) АГБ 2) ВАГ 3) БГГ 4) ББГ 2.

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так.

Сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом: 1 211 3211211 43211211 Сколько раз в общей сложности встречается в 9 -й строке цифра 1?

Блок самоконтроля Решите задачу: 3.

Определите значения переменных x и y после выполнения фрагмента алгоритма.

x: =5; y: =10; нет y

Блок самоконтроля Решите задачу: 4. Имеется фрагмент алгоритма, записанный на алгоритмическом языке: m : = 10 b : = Извлечь(а, m) нц для k от 4 до 5 с : = Извлечь(а, k) b : = Склеить(b, с) кц нц для k от 1 до 3 с : = Извлечь(а, k) b : = Склеить(b, с) кц Здесь переменные a, b и с — строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции: Извлечь(х, i) – возвращает i-й символ слева в строке х.

Имеет строковый тип. Склеить(х, у) – возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x=’школа’. Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение ‘ИНФОРМАТИКА’?

Блок самоконтроля Решите задачи: 5. Имеется фрагмент блок-схемы алгоритма. Этой блок-схеме соответствует словесное описание… да нет y>0 А: =0 В: =0 С: =0 1.

Если Y больше нуля, то обнулить А, иначе обнулить В и обнулить С. 2. Если Y больше нуля, то обнулить А и обнулить В и обнулить С. 3. Если Y больше нуля, то обнулить А.

Обнулить В. Обнулить С. 4. Если Y больше нуля, то обнулить А и обнулить В.

Обнулить С.

Блок самоконтроля Решите задачи: 6.

Имеется фрагмент блок-схемы алгоритма.

Перед выполнением были введены значения А=13, В=21 и С=11.

В результате выполнения алгоритма значение переменной М будет равно… 1 2 да 3 да М: =А 6 нет А> В да нет С> А 5 М: =12 М: =С 9 4 нет В

Способы описания алгоритмов

Словесный. Это самый простой способ. Его примером может служить кулинарный рецепт. Допускается использование простых математических формул.Графический.

Описание с помощью схем. Это особый способ записи алгоритмов с использованием своего рода общепринятого алгоритмического языка — фигур и блоков, имеющих определенное значение: прямоугольник — простой действие, наклонный параллелограмм — ввод/вывод, ромб — условие и т. д. Использование алгоритмического языка. Аналогично графическому, это также особенный способ записи алгоритма.

Существует множество алгоритмических языков.

Их правила не являются строгими, иначе это был бы язык программирования. Рассмотрим пример алгоритма расчета заработной платы в зависимости от стажа, записанный при помощи алгоритмического языка. алг заработная плата (int ST, real ZP) арг ST рез ZP начало если ST < 5 то zp="150" иначе если st><= 15 то zp="180" иначе zp="180" + (st - 15)*10 конец> можно назвать более строгой формой записи по сравнению со словесной.

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

2. Алгоритм. Свойства алгоритмов. Способы записи алгоритмов. Основные структуры алгоритмов.

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

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

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

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

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

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

Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТами.

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

  1. циклический.
  2. линейный;
  3. ветвящийся;

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

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

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

Выделяют три наиболее распространенные на практике способа записи алгоритмов:

  1. словесный (запись на естественном языке);
  2. программный (тексты на языках программирования).
  3. графический (запись с использованием графических символов);

Словесный способ – способ записи алгоритма на естественном языке.

Данный способ очень удобен, если нужно приближенно описать суть алгоритма.

Однако при словесном описании не всегда удается ясно и точно выразить логику действий. В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольникаS=a*b, где S – площадь прямоугольника; а, b – длины его сторон. Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Словестный способ записи алгоритма выглядит так:

  1. Задать численное значение стороны b.
  2. Задать численное значение стороны a.
  3. Начало алгоритма.
  4. Вычислить площадь S прямоугольника по формуле S=a*b.
  5. Конец алгоритма.
  6. Вывести результат вычислений.

Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов.

Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма. Каждому действию алгоритма соответствует геометрическая фигура (блочный символ).

Перечень наиболее часто употребляемых символов приведен в таблице:Название символаОбозначениеи пример заполненияПоясненияПуск-остановНачало, завершение алгоритма или подпрограммыВвод-вывод данных

Ввод исходных данных или вывод результатовПроцесс

Внутри прямоугольника записывается действие, например, расчетная формулаРешение

Проверка условия, в зависимости от которого меняется направление выполнения алгоритмаМодификация

Организация циклаПредопределенный процесс

Использование ранее созданных подпрограммКомментарий

Пояснения Пояснения:

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

Если условие выполняется, то есть a>b, то следующим выполняется действие по стрелке «Да». Если условие не выполняется, то осуществляется переход по стрелке «Нет».

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

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

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

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

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

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

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

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

Презентация к уроку

Назад Вперёд Загрузить (2,1 МБ) Внимание! Предварительный просмотр слайдов используется исключительно в ознакомительных целях и может не давать представления о всех возможностях презентации. Если вас заинтересовала данная работа, пожалуйста, загрузите полную версию.

Цель урока: Формирования у учащихся правильного понимания алгоритмов, их свойств, видов и практических навыков составления алгоритмов. Задачи урока: Дидактические: Обеспечить условия:

  1. для изучения и закрепления основных понятия по теме;
  2. для усвоения, закрепления темы.

Воспитательные: Обеспечить условия:

  1. для воспитания чувства коллективизма и взаимопомощи, культуры общения;
  2. для критического отношения к своему труду, умение оценивать его.

Развивающие: Обеспечить условия:

  1. для развития самостоятельности, логического изложения мыслей.
  2. для развития мыслительной деятельности учащихся, умения анализировать, сравнивать, обобщать и делать выводы;

Демонстрационный материал к уроку:

  • Портрет Мухаммеда Бен Муссы аль-Хорезми.
  • Мультимедийная презентация

какие бывают свойства алгоритма?

Алгоритм — точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.Одним из фундаментальных понятий в информатике является понятие алгоритма.

Происхождение самого термина «алгоритм» связано с математикой.

Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком.

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

Создание алгоритма, пусть даже самого простого, — процесс творческий.

Он доступен исключительно живым существам, а долгое время считалось, что только человеку. В XII в. был выполнен латинский перевод его математического трактата, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметики многозначных чисел. Именно эти правила в то время называли алгоритмами.Данное выше определение алгоритма нельзя считать строгим – не вполне ясно, что такое «точное предписание» или «последовательность действий, обеспечивающая получение требуемого результата».Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций.Такими свойствами являются:• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов.

Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.• Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.На основании этих свойств иногда дается определение алгоритма, например: “Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов”.Такая трактовка понятия “алгоритм” является неполной и неточной.Во-первых, неверно связывать алгоритм с решением какой-либо задачи.

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

В этом смысле любая математическая модель обладает свойством массовости.

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

Алгоритм. Свойства алгоритма

08.05.2012 Существует множество определений понятия «алгоритм»:

  • «конечный набор правил, однозначно раскрывающих содержание и последовательность выполнения операций для систематического решения определенного класса задач за конечное число шагов» [3];
  • «точное предписание, однозначно определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату» [2];
  • «процедура, которая принимает любой из возможных входных экземпляров задачи и преобразует его в соответствии с требованиями, указанными в условии задачи» [1];
  • «A computable set of steps to achieve a desired result» [4].

Из определений вытекают свойства алгоритма [5]:

  • детерминированность (определенность).

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

  • дискретность.

    В определениях 3 и 4 говорится, что алгоритм состоит из отдельных действий или правил.

    Алгоритм обладает дискретностью, если его можно разделить на отдельные этапы (части, команды);

  • массовость.

    В определениях 1, 2, 3 говорится о некоторых классах задач (входных экземплярах задачи, варьируемых начальных данных) на которых алгоритм должен работать алгоритм. Это означает, что набор исходных данных, на которых алгоритм должен выдавать верное решение, заранее ограничен;

  • результативность.

    Свойство результативности означает, что алгоритм должен выдавать результат за конечное число шагов.

    О том, что число шагов должно быть конечным говорится в определениях 3 и 4;

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

Теперь покажем, что конкретный алгоритм обладает этими свойствами.

В качестве примера, возьмем алгоритм, изображенный на рис. 1 в виде блок-схемы [6]. Приведенный алгоритм проверяет правильность расстановки скобок, если скобки расставлены правильно – то каждой закрывающей скобке предшествует соответствующая открывающая, а каждой открывающей соответствует закрывающая.

Суть алгоритма заключается в подсчете глубины вложенности скобок друг в друга. Если в какой-то момент глубина получает значение меньше нуля – то скобки расставлены неправильно.

Если просмотрены все символы строки, но счетчик не равен нулю – то в строке есть не закрытые скобки (расставлены неправильно). В противном случае скобки расставлены правильно.

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

не содержит фрагментов, зависящих от времени выполнения, т.е.

сколько бы мы не тестировали алгоритм на одной и той же строке результат не изменится.

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

Алгоритм обладает свойством массовости, т.к.

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

Алгоритм не обладал бы этим свойством, если бы работал лишь ограниченном наборе исходных данных, например на строках «()» и «())», но на остальных наборах не работал или работал не правильно.

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

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

Литература:

  • ГОСТ 19.701-90. ЕСПД. Схемы алгоритмов, программ, данных систем. Условные обозначения и правила выполнения
  • Елабуга: изд-во ЕГПУ, 2009.- 72 с. 97 . Лизунова Е.М. Теория алгоритмов. Лекции 2007
  • ГОСТ 19781-74. Единая система программной документации. Термины и определения. Утв. пост. Госкомстата № 2051 от 08.05.08.
  • Семененко В. А., Скуратович Э.К. Информатика и вычислительная техника: Учебное пособие. — М.: МГИУ, 2006. — 272 с
  • Скиена С. Алгоритмы. Руководство по разработке. 2-е изд.: Пер. с англ. — СПб.: БХВ-Петербург. 2011. — 720 с.: ил.
  • Paul E. B. Dictionary of Algorithms, Data Structures, and Problems. [Электронный ресурс]/ Paul E. B. – режим доступа: https://xlinux.nist.gov/dads/HTML/algorithm.html. Дата обращения: 07.05.2017.

Метки:

Формы предоставления информации

Представляется информация в таких формах:

  1. дискретной.
  2. непрерывной;

Явления и объекты обладают характерными физическими величинами.

Человека, к примеру, могут характеризовать:

  1. температура и пр.
  2. давление тела;
  3. вес;
  4. рост;

А в природе, в виде примера, можно обозначить циклон. Его характерные величины – количество выпадающих осадков, температура воздуха, скорость ветра и т. д. То есть для физических величин характерен определённый диапазон.

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

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

Причём непрерывность – основное свойство таких величин.

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

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

Последние новости по теме статьи

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

Поэтому, для вас работают бесплатные эксперты-консультанты!

Расскажите о вашей проблеме, и мы поможем ее решить! Задайте вопрос прямо сейчас!

  • Анонимно
  • Профессионально

Задайте вопрос нашему юристу!

Расскажите о вашей проблеме и мы поможем ее решить!

+