Алгоритмы

• Номер работы:
  105717
• Раздел:
  Все работы   →   Рефераты и реферативные задания   →   Математика (ВСЕ направления)
• Год добавления:
  19.12.2008 г.
• Объем работы:
  9 стр.
• Содержание:
  Содержание
  
  1 Алгоритмы вокруг нас 1
  2 Неформальное понятие алгоритма 4
  3 Машина Тьюринга 6
  Список литературы 9
  
  Список литературы
  
  1 В. И. Игошин. Математическая логика и теория алгоритмов. Москва – 2008 год – 448 с.
  2 Б. Н. Иванов. Дискретная математика: Алгоритмы и программы. Москва – 2003 год – 224 с.
  3 А. И. Белоусов, С. Б. Ткачев. Дискретная математика. Москва – 2003 г. – 744 с.
  4 Ю. А. Аляев, С. Ф. Тюрин. Дискретная математика. Москва – 2006 – 526 с.
  5 В. Босс. Лекции по математике. Москва – 2006 г. – 206 с.
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритмы
  Элементы теории алгоритмов
  1 Алгоритмы вокруг нас
  
  Понятие алгоритма стихийно формировалось с древнейших времен. Современный человек понимает под алгоритмом четкую систему инструкций о выполнении в определенном порядке некоторых действий для решения всех задач какого-то данного класса.
  Многочисленные и разнообразные алгоритмы окружают нас буквально во всех сферах жизни и деятельности. Многие наши действия доведены до бессознательного автоматизма, мы порой и не осознаем, что они регламентированы определенным алгоритмом — четкой системой инструкций. Например, наши действия при входе в магазин «Универсам» следующие:
  - сдать свою сумку;
  - получить корзину с номером;
  - пройти в торговый зал;
  -заполнить корзину продуктами;
  - оплатить покупку в кассе;
  - предъявить чек контролеру;
  - взять свою сумку;
  - переложить в нее продукты;
  - сдать корзину;
  - покинуть магазин.
  Второй пример — приготовление манной каши (500 мл молока довести до кипения, при тщательном помешивании засыпать 100 г манной крупы, при помешивании довести до кипения и варить 10 минут). Автоматизм выполнения этих и многих других действий не позволяет нам осознавать их алгоритмическую сущность.
  НО есть немало таких действий, выполняя которые, мы тщательно следуем той или иной инструкции. Это главным образом привычные действия, профессионально не свойственные нам. Например, если вы фотографируете один-два раза в год, то, купив проявитель для пленки, будете весьма тщательно следовать инструкции (алгоритму) по его приготовлению: «Содержимое большого пакета растворить в 350 мл воды при температуре 18-20ºС. Там же растворить содержимое малого пакета. Объем раствора довести до 500 мл. Раствор профильтровать. Проявлять 3—4 роликовых фотопленки». Второй пример: если вы никогда раньше не пекли торт, то, получив рецепт (алгоритм) его приготовления, постараетесь выполнить в указанной последовательности все его предписания.