Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Алгоритмы и теория программирования


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный хостинг на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гаряка Асмик
Статус: Специалист
Рейтинг: 3120
∙ повысить рейтинг »
Boriss
Статус: Академик
Рейтинг: 1943
∙ повысить рейтинг »
_Ayl_
Статус: Практикант
Рейтинг: 1871
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Алгоритмы и теория программирования

Номер выпуска:114
Дата выхода:09.04.2010, 05:00
Администратор рассылки:Гаряка Асмик, Специалист
Подписчиков / экспертов:745 / 208
Вопросов / ответов:1 / 1

Вопрос № 177661: Доброго времени суток!Друзья, объясните пожалуйста цель математического уточнения понятия алгоритма и по какому принципу оно проводится?...



Вопрос № 177661:

Доброго времени суток!Друзья, объясните пожалуйста цель математического уточнения понятия алгоритма и по какому принципу оно проводится?

Отправлен: 04.04.2010, 04:46
Вопрос задал: Poult, 1-й класс
Всего ответов: 1
Страница вопроса »


Отвечает F®ost, Советник :
Здравствуйте, Poult.
Для глубокого изучения свойств алгоритма и его организации необходима формализация. Это используется для того, чтобы делать аргументированные утверждения о свойствах алгоритма. Подчеркну, что цель математического уточнения понятия алгоритма - изучение его свойств, а не создание практического инструмента для построения алгоритмов. Одним из путей формализации является подбор понятия, уже известного в математике, и для которого уже разработан формализм.
Уточнение понятия алгоритма характеризуется следующими параметрами:
1. Совокупность возможных исходных данных.
2. Совокупность возможных результатов.
3. Совокупность возможных промежуточных результатов.
4. Множество действий.
5. Правило начала и окончания.
6. Правило определения расположения результата.
И в качестве примеров уточнения понятия алгоритма обычно рассматривается машина Тьюринга и нормальные алгоритмы Маркова.
Более подробно можно о машине Тьюринга м ожно почитать здесь, а об нормальныхалгоритмах Маркова здесь.

-----
От вопроса к ответу, от проблемы к решению

Ответ отправил: F®ost, Советник
Ответ отправлен: 04.04.2010, 10:41
Номер ответа: 260588
Беларусь, Минск
Тел.: 375292792018
Организация: Минский Промтранспроект
Адрес: ул. В.Хоружей, 13, г. Минск, Беларусь
Адрес сайта: http://www.mptp.by

Оценка ответа: 5

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260588 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

  • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

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


    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.14 от 03.03.2010

    В избранное