Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Алгоритмы вокруг нас

Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10

Н. А. КРИНИЦКИЙ АЛГОРИТМЫ ВОКРУГ НАС Издание второе ВВЕДЕНИЕ Двадцатый век в области науки и техники принес человечеству много крупных достижений: радио, звуковое кино, телевидение, атомная энергия, космические полеты, электронные вычислительные машины — вот только главнейшие вехи, известные каждому. Наверное, не менее известны кибернетика, вирусология, генетика. Но не всем известно, что крупнейшим достижением науки XX в. является теория алгоритмов — новая математическая дисциплина. Теория электронных вычислительных машин, теория и практика программирования не могут обойтись без нее. Математическая логика и кибернетика предъявляют на нее свои права. Однако она является самостоятельной наукой, которая готова служить всем наукам, и имеет свое лицо, свой предмет. Само название — теория алгоритмов — говорит о том, что ее предмет — алгоритмы. Что это такое? Понятие алгоритма является и очень простым и очень сложным. Его простота — в многочисленности алгоритмов, с которыми мы имеем дело, в их обыденности. Но эти же обстоятельства делают его туманным, расплывчатым, трудно поддающимся строгому научному определению. Слово «алгоритм» происходит от имени узбекского математика Хорезми (по-арабски ал-Хорезми), который в IX в. н. э. разработал правила четырех арифметических действий над числами в десятичной системе счисления. Совокупность этих правил в Европе стали называть «ал-горизм». Впоследствии это слово переродилось в «алгоритм» и сделалось собирательным названием отдельных правил определенного вида (и не только правил арифметических действий). В течение длительного времени его употребляли только математики, обозначая правила решения различных задач. В 30-х годах XX в. понятие алгоритма стало объектом математического изучения (прежде им только пользовались), а с появлением электронных вычислительных машин получило широкую известность. Развитие электронной вычислительной техники и методов программирования способствовало уяснению того факта, что разработка алгоритмов является необходимым этапом автоматизации. То, что сегодня записано в виде алгоритма, завтра будет выполняться роботами. В настоящее время слово «алгоритм» вышло за пределы математики. Его стали применять в самых различных областях, понимая под ним точно сформулированное правило, назначение которого — быть руководством для достижения необходимого результата. Формирование научного понятия алгоритма, ставшее важной проблемой, не закончено и в настоящее время. И хотя теория алгоритмов является математической дисциплиной, она еще не очень похожа на такие широко известные науки, как геометрия или теория чисел. Она еще только зарождается, причем тем исходным материалом, на основании которого должно быть построено широкое научное понятие алгоритма, является интуитивное понятие, тоже очень широкое, но недостаточно ясное. Описывая зарождение теории алгоритмов, мы не пойдем путем, которым шла история этой науки (хотя о ней и расскажем), а сразу познакомим читателя с современным интуитивным понятием алгоритма. Затем это понятие уточним настолько, чтобы стали возможными изложение традиционных теорий алгоритмов, дальнейшее уточнение понятия алгоритма и, наконец, широкое формальное определение.

В реальной жизни выполнение всяких действий связано с расходом различных ресурсов: материалов, энергии и времени. Даже производя какие-либо записи, мы расходуем ресурсы (например, бумагу, чернила и время). Еще недавно некоторые задачи нельзя было решить из-за слишком большого числа необходимых для этого операций и слишком малой скорости их выполнения. Появление электронных вычислительных машин сделало такие задачи разрешимыми. Это значит, что «математизируя» понятие алгоритма, нужно абстрагироваться, отвлечься от ограниченности ресурсов, требуя только их конечности, иначе теория алгоритмов устареет, как только развитие науки и техники позволит переступить через существующие границы ресурсов. Алгоритму в интуитивном смысле в книге противопоставляется алгоритм в математическом, или формальном смысле. В последнем случае считается, что понятие определено методами, принятыми в математике, и основывается либо на других понятиях, имеющих математическое определение, либо на первоначальных, описанных настолько четко, что их свойства могут быть приняты за аксиомы новой теории. Теорию алгоритмов, которой посвящена эта книга, мы называем содержательной в том смысле, что именно алгоритмы как таковые во всем их разнообразии являются ее предметом. В этом отношении она является противоположностью традиционных теорий, которые изучали вопросы существования и несуществования алгоритмов путем сведения вопросов к исследованию какого-либо одного узкого класса алгоритмов и потому очень многие важнейшие проблемы оставляли вне своего поля зрения. В последнее время традиционные теории алгоритмов нередко объединяют названием логические, а вышеупомянутую содержательную теорию стали называть аналитической. Для понимания книги не нужна специальная подготовка, но порою требуется большая внимательность, например, при чтении главы 4, в которой коротко изложены логические теории алгоритмов. Об электронных вычислительных машинах и программировании в этой книге сказано очень мало. Лишь столько, сколько нужно для того, чтобы стала ясной связь теории алгоритмов и этой области, которая не только нуждается в результатах теории алгоритмов, но и порождает многие идеи этой теории. В заключение автор пользуется случаем выразить глубокую признательность Н.М. Нагорному, оказавшему при подготовке 2-го издания большую помощь. Глава 1 АЛГОРИТМЫ В ИНТУИТИВНОМ СМЫСЛЕ § 1. «Алгоритмические джунгли» Среди разнообразных правил, с которыми приходится сталкиваться ежедневно и ежечасно, особую роль играют правила, предписывающие последовательность действий, ведущих к достижению некоторого необходимого результата. Нередко их называют алгоритмами. С научной точки зрения к этому названию нужно добавить слова «в интуитивном смысле». Интуицией называют знание, приобретенное в результате обширного опыта, но еще не подвергнутое научному анализу и потому недостаточно четкое и строгое. По мере накопления опыта это знание обогащается, и потому наши интуитивные представления о чем-нибудь могут постепенно изменяться. Знания, облеченные в научную, в частности математическую форму, не обладают такой изменчивостью, характеризуются большой точностью и служат основанием для научных выводов.

В тех случаях, когда формализованные знания перестают соответствовать интуитивным представлениям, научные формулировки заменяют новыми. Разъясним понятие алгоритма в интуитивном смысле на ряде примеров (слова «в интуитивном смысле», когда это не ведет к недоразумениям, будем опускать). К числу алгоритмов не относятся правила, что-либо запрещающие, например: «Вход посторонним запрещен», «Не курить», «Въезд запрещен» (изображается известным каждому водителю автомобиля знаком «кирпич»). Не относятся к ним и правила, что-либо разрешающие, такие как «Разрешена стоянка автотранспорта», «Вход», «Место для курения». А вот — «Уходя, гасите свет», «Идти слева, стоять справа» (на эскалаторе в метрополитене) — это уже алгоритмы, хотя и очень примитивные. Нужно отметить одну особенность алгоритма: дискретный характер процесса, определяемого самим алгоритмом. Правило «Во время движения по тротуару придерживайся правой стороны», хотя и является предписанием, но имеет непрерывный характер и потому не относится к числу алгоритмов. От него резко отличается текст, который можно встретить на некоторых телефонах-автоматах: «Приготовив двухкопеечную монету, 1) опустите ее в приемное отверстие; 2) снимите трубку и ожидайте звуковой сигнал; 3) услышав длинный непрерывный гудок, наберите требуемый номер и ожидайте ответный сигнал; 4) услышав длинные гудки, ждите ответа абонента; 5) &quo ;услышав короткие частые гудки, повесьте трубку и получите монету обратно: нужный вам абонент занят». Подобные правила очень многочисленны и нередко имеют большое значение в нашей жизни. Рождаясь, человек сразу попадает в «гущу» алгоритмов. «Перед кормлением ребенка в бутылочку с кефиром влить пастеризованный охлажденный отвар из риса или другой крупы и сахарный сироп; полученную смесь хорошо встряхнуть и подогреть. Кефир — 5 г, отвар — 45 г, сахарный сироп — 5 г. Смесь применяется по назначению врача как докорм полутора — двухмесячного ребенка.»1 Не думайте, что алгоритмы играют роль только в жизни людей. Вот еще алгоритм. «Каждого щенка следует кормить отдельно от других, иначе более сильные и активные будут съедать большую порцию. Подкармливают 3—4 раза в день после того, как щенки пососут мать, равными небольшими порциями, начиная с полстакана молока»2 В последнем правиле фраза «.иначе более сильные и активные будут съедать большую порцию» к самому правилу не относится. Такие фразы называют комментариями. Их отбрасывание на смысл правила не влияет. Любая женщина (да, и многие мужчины) нередко обращаются к поваренной книге и там опять находят алгоритмы. Приведем и оттуда пример: «Лимон очистить от кожицы, полученную цедру нашинковать и ввести в горячий сахарный сироп одновременно с желатином. При непрерывном помешивании сироп нагреть до кипения, потом отжать в сироп лимонный сок, добавить лимонную кислоту, профильтровать и охладить. Лимонный сок — 8, сахар — 14, желатин — 3, кислота лимонная — 0,1».3 Садоводы, и профессионалы и любители, занимающиеся разведением цветов, вероятно, знакомы со следующим алгоритмом: «Перед посевом на выровненной поверхности маркером или колышком под шнур проводят бороздки глубиной от 0,5 до 1 см на расстоянии 30—35 см друг от друга.

UFO - Unknown Flying Object, "неопознанный летающий объект", НЛО): наука, собирающая и изучающая свидетельства о НЛО, предполагаемых инопланетных визитах и иных энерго-органических феноменах. НЛО, считает уфолог к.т.н. В.Г. Ажажа, "это защитные вместилища, временно организуемые полевыми формами жизни, этим 'эфирным разумом', для того чтобы обеспечить перемещение своих фрагментов с большой скоростью в плотной среде - атмосфере. И когда заканчивается необходимость в 'тарелке', она тает прямо на глазах". В марте 1990 г. в Москве создан межотраслевой уфологический научный центр, где аккумулируется вся информация о НЛО, в 1993 - отделение уфологии и биоэнергоинформатики при Международной академии информатики. См.тж.: Vallee, Jacques. The Invisible College. N.Y. 1975; Ажажа В., Крушельницкий Е. НЛО вокруг нас. М., "Голос", 1992. УЧЧА (санскр. "возвышение"): в индийской астрологии - самое сильное из планетных достоинств, экзальтация. Нахождение планеты в собственном доме (свакшетра) или мулатриконе (см.) считается менее сильной позицией. Местом уччи счит. не столько сам знак, сколько определенная точка в этом знаке. См. возвышение. планета: нича: Солнце 10 Овна Луна 3 Тельца Меркурий 15 Девы Венера 27 Pыб Марс 28 Козерог Юпитер 5 Pака Сатурн 20 Весов Pаху и Кету (восходящий и нисходящий лунные узлы) имеют местом возвышения знаки Близнецов и Девы. В VACUITAS (лат. "пустота"): в астрологии - прохождение светилом (Солнцем или Луной) какого-л. знака "в одиночестве", когда они не составляют транзитных аспектов ни с какими планетами натальной карты. Счит. неблагоприятной. ВАМПИP (англ., франц. vampire, нем

1. Алгоритм сжатия исторической информации

2. Радиация вокруг нас

3. Яды вокруг нас

4. Закон, живущий в нас, называется совестью

5. Кинематика точки, сложное движение точки, движение точки вокруг неподвижной оси (Шпаргалка)

6. Крымчане в Кремле и вокруг
7. Объединение страны вокруг Москвы
8. Объединение русских земель вокруг Москвы. Борьба против Ордынского ига (XIV – первая половина XVв.).

9. У «них» и у «нас». Развитие мифа о вредителе

10. Чему нас учат книги Булгакова

11. Сон "есть закон природы, которого не знаем мы и который кричит в нас" (по роману Ф. М. Достоевского "Преступление и наказание")

12. Литературная полемика вокруг образа Гамлета

13. Вращение планет вокруг Солнца

14. Как музыка воздействует на нас

15. Абсолютно все, что нас окружает, связано с вращением галактики и вселенной или основы строения мира

16. Правила поведения с теми, кто нас проверяет

Мультиплеер с огоньками "Новогодний хоровод".
30 новогодних песенок и мелодий – в новом мультиплеере! Добрый Дед Мороз поздравит с Новым годом, а разноцветные огоньки сделают праздник
336 руб
Раздел: Смартфоны, мультиплееры
Подгузники-трусики для мальчиков Huggies DryNights, 4-7 лет, 10 штук.
Деликатная защита на всю ночь для детей от четырех лет, страдающих энурезом. Одноразовые Трусики "Huggies Dry Night" для
427 руб
Раздел: Обычные
Глобус физический на подставке из пластика диаметром 250 мм.
Диаметр: 250 мм. Масштаб: 1:50000000. Материал подставки: пластик. Цвет подставки: прозрачный. Шар выполнен из толстого пластика, имеет
554 руб
Раздел: Глобусы

17. Тайны пустыни Наска: гипотезы вокруг древних изображений

18. Вокруг Черного моря

19. В нас єдина мета - Укpаїна свята, Hездоланна ніким і ніколи

20. «У нас одна душа, одни и те же муки...»

21. Вокруг Арбатской площади

22. Ловушки, подстерегающие нас при принятии решений
23. Біологічне обґрунтування формування, строків та способів збирання насіння подорожника блошиного, чорнушки посівної, дурману фіолетового в Криму
24. День Победы, как он был от нас далек

25. Объединение земель вокруг Москвы

26. Споры вокруг главного героя комедии "Горе от ума" А.С. Грибоедова

27. Вебинары: что нас ждет на рынке обучения

28. Монтаж реактора способом поворота вокруг шарнира

29. Земля у нас только одна

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

31. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)

32. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

Кроватка для кукол, деревянная.
Если ваша дочка мечтает собрать для любимой куколки целый мебельный гарнитур, то начинать необходимо с покупки именно этой реалистичной
401 руб
Раздел: Спальни, кроватки
Ростомер говорящий "Ферма".
Новинка от Азбукварика – говорящий плакат-ростомер! Повесьте его на стену на нужной высоте – узнайте, как растёт ваш малыш. Кнопки на
482 руб
Раздел: Ростомеры
Рюкзачок дошкольный "Щенячий патруль", 23х19х8 см.
Легкий и компактный дошкольный рюкзачок - это красивый и удобный аксессуар для вашего ребенка. В его внутреннем отделении на молнии легко
693 руб
Раздел: Без наполнения

33. Реферат о Пугачеве

34. История развития компьютеров (Silicon Valley, its history & the best companies)

35. История компьютера и компьютерной техники

36. Комплекты тем сочинений для проведения письменного экзамена по литературе в 11х классах общеобразовательных учреждений 2001 – 2002 учебный год

37. Сочинение-рецензия на рассказ Астафьева "Людочка"

38. Оружие любимейшего рода. Сочинение по творчеству Маяковского
39. Сочинение по Пушкину: Чувства добрые я лирой пробуждал
40. Шпоры-сочинения (Шпаргалка)

41. Материал для сочинения по литературе

42. Реферат перевода с английского языка из книги “A History of England” by Keith Feiling

43. Реферат по книге Фернана Броделя

44. Программные средства и приёмы работы на компьютере

45. Компьютер как средство общения

46. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

47. Защита компьютера от атак через интернет

48. Сопряжение спектрометра с персональным компьютером

Планшетик "Умная сказочка".
Говорящий планшет "Умная сказочка" от бренда "Азбукварик" представляет собой интересный девайс, который поможет малышу
445 руб
Раздел: Планшеты и компьютеры
Магнитная самоклеящаяся лента в диспенсере, 1,9x500 см.
Используется для быстрой и невидимой фиксации на металлической поверхности любых документов, плакатов, фотографий, напоминаний. Клеевой
799 руб
Раздел: Аксессуары для досок
Антипригарный чехол для гладильной доски "Paterra", размер S-M, 125x38 см.
Эффект двустороннего глажения. Чехол имеет хлопковую основу с особой антипригарной пропиткой из силикона, которая исключает пригорание
770 руб
Раздел: Чехлы для гладильной доски

49. Распределенные алгоритмы

50. Современное поколение персональных компьютеров

51. Что такое мультимедийный компьютер?

52. Внешние устройства персонального компьютера

53. Подсистема памяти современных компьютеров

54. История компьютеров
55. Архитектура персональных компьютеров IBM PC
56. Информационные потоки в ЭВМ. Алгоритм работы процессора

57. Как появились компьютеры

58. Локальная шина персонального компьютера

59. Персональные компьютеры в медицинской практике

60. Принцип программного управления. Микропроцессор. Алгоритм работы процессора

61. Основные устройства компьютера

62. Разработка АРМ на основе персонального компьютера для дома

63. Базовая аппаратная конфигурация персонального компьютера

64. Шум компьютера

Набор "Мимимишки. Кеша и Лисичка" (3 предмета).
Набор с изображениями героев из мультсериала "Ми-ми-мишки" - отличный подарок для вашего ребенка! Подходит для холодных и
454 руб
Раздел: Наборы для кормления
Паста-гель зубная детская "Weleda", 50 мл.
Детский зубной гель с календулой от Weleda разработан специально для детей и обеспечивает естественный уход за молочными зубами,
360 руб
Раздел: Зубные пасты
Качели пластмассовые "Малыш".
В наборе: качели, веревка, пластиковые карабины для регулировки веревок качелей. Материал: пластик. Максимальная нагрузка: 20 кг. Размер:
532 руб
Раздел: Качели

65. Лекции по курсу "Периферийные устройства компьютеров"

66. Алгоритмы сортировки

67. Типовые расчеты надежности систем на персональном компьютере

68. Устройство дистанционного управления сопряженное с шиной компьютера IBM PC

69. Написание игровой программы Tetris и описание алгоритма

70. Чего не может компьютер, или Труднорешаемые задачи
71. Вычисление определённого интеграла с помощью метода трапеций на компьютере
72. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

73. Разработка системы задач (алгоритмы-программы) по дискретной математике

74. Трехмерное параметрическое моделирование на персональном компьютере

75. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ПЕРСОНАЛЬНЫХ КОМПЬЮТЕРОВ

76. Программное обеспечение персональных компьютеров

77. Чем отличается папка Мой компьютер и программа Проводник? Как настроить рабочий стол? (и другие ответы на вопросы)

78. Понятие об алгоритмах

79. Адаптивное параметрическое оценивание квадратно-корневыми информационными алгоритмами

80. Применение алгоритма RSA для шифрования потоков данных

Двухколесный мотоцикл-каталка со шлемом, значком и протоколом.
Двухколесный мотоцикл-каталка снабжен шлемом, значком и протоколом. Такая игрушка предназначена для детей старше одного года. Она
1765 руб
Раздел: Каталки
Комплект пеленок для мальчика Idea Kids однотонный из бязи (3 штуки, 120х75 см).
Пеленки - это самые первые вещи, в которые Вам предстоит одеть Вашего малыша. Комплект пеленок - станет верным помощником в первые месяцы
357 руб
Раздел: Пелёнки
Набор посуды "Peppa Pig".
Яркая фарфоровая посуда с героями из самого популярного мультфильма "Peppa Pig". Набор, несомненно, привлечет внимание вашего
547 руб
Раздел: Наборы для кормления

81. Евклид: жизнь и сочинения

82. Субъект преступления ("подновлённая" версия реферата 6762)

83. Компьютер и окружающий мир

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

85. Использование компьютера в учебно-воспитательном процессе

86. Реферат по технологии приготовления пищи "Венгерская кухня"
87. Военно-психологические вопросы в сочинениях Джона Б. Уотсона - как основоположника бихевиоризма
88. Чем мозг отличается от компьютера?

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

90. Методы и алгоритмы компоновки, размещения и трассировки печатных плат

91. Блок питания для компьютера, мощностью 350Вт, форм-фактор АТХ

92. Проблема корпуса сочинений прп. Макария, новые находки

93. "Русский Тарзан" (реферат о российском пловце Александре Попове)

94. Реферат по статье П. Вайнгартнера «Сходство и различие между научной и религиозной верой»

95. Маркетинговое исследование рынка персональных компьютеров

96. Расчет конкурентоспособности отечественных фирм, производящих компьютеры

Конструктор электронный ЗНАТОК "Первые шаги в электронике. Набор А" (15 схем).
Вам будет предложено собрать свой первый фонарик, первый вентилятор, провести первые эксперименты с магнитом — всего 15 разных проектов,
892 руб
Раздел: Инженерные, научно-технические
Конструктор "Row Boat Kit".
Конструктор для сборки действующей модели «Весельная лодка». Каждый мальчишка, увидев хитроумный механизм, пытается его разобрать, чтобы
317 руб
Раздел: Инженерные, научно-технические
Доска пеленальная "Гном".
Доска для пеленания с жестким деревянным каркасом. Легко устанавливается на перила кроватки, стол, комод или другую устойчивую
789 руб
Раздел: Пеленальные столики, доски

97. Использование компьютеров в управлении предприятием

98. Семь чудес света - древний мир, средние века и наше время (история цивилизации, реферат)

99. Сергей Алексеевич Лебедев - создатель первого в континентальной Европе компьютера

100. «Каисса» – первый чемпион мира по шахматам среди компьютеров


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.