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

Компьютеры, Программирование Компьютеры, Программирование     Теория систем управления Теория систем управления

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

Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки

МОСКОВСКИЙ ЭКСТЕРНЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ АКАДЕМИЯ ПЕДАГОГИКИ ПЕДАГОГИЧЕСКИЙ ФАКУЛЬТЕТ КАФЕДРА ПСИХОЛОГИИ И ПСИХОЛОГИЧЕСКОГО КОНСУЛЬТИРОВАНИЯ «Понятие об алгоритмах» Авторизованный реферат по курсу «Математика и информатика» Фамилия, имя, отчество студента Номер зачетной книжки Руководитель (преподаватель) проф. Мирзоян Д.В. Рецензент З/О МОСКВА - 2001 год Содержание Содержание2 Определение алгоритма3 Свойства алгоритмов4 Виды алгоритмов и их реализация6 Методы изображение алгоритмов8 Словесное описание алгоритма8 Блок-схема алгоритма8 Псевдокод11 Программное представление алгоритма12 Порядок разработки иерархической схемы реализации алгоритмов13 Автоматизация деятельности человека на основе алгоритмизации15 Значение алгоритмов при решении повседневных задач18 Роль информационных технологий сегодня20 Литература:23 Определение алгоритма Слово «Алгоритм» происходит от algori hmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 гг. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, - процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку. Другое дело - реализация уже имеющегося алгоритма. Ее можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принято называть формальным исполнителем. Примером формального исполнителя может служить стиральная машина-автомат, которая неукоснительно исполняет предписанные ей действия, даже если вы забыли положить в нее порошок. Человек тоже может выступать в роли формального исполнителя, но в первую очередь формальными исполнителями являются различные автоматические устройства, и компьютер в том числе. Каждый алгоритм создается в расчете на вполне конкретного исполнителя. Те действия, которые может совершать исполнитель, называются его его допустимыми действиями. Совокупность допустимых действий образует систему команд исполнителя. Алгоритм должен содержать только те действия, которые допустимы для данного исполнителя. Свойства алгоритмов Данное выше определение алгоритма нельзя считать строгим - не вполне ясно, что такое «точное предписание» или «последовательность действий, обеспечивающая получение требуемого результата». Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций. Такими свойствами являются: Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов.

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

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

Но созданный дедуктивно-аксиоматическим рассудком костяк классических теорий должен быть "доведен" и перестроен совсем другим Собеседником единого интеллекта, той логикой, которую развивает (5) "Я" информационно-алгоритмического знания, "Я" установки на "текст". В контексте такой установки знать предмет означает сформулировать знание в форме информации для другого человека, чтобы он смог что-то рассчитать, что-то сделать (по некоторой схеме, алгоритму), не входя в "изобретение" понятий, не распечатывая "черного ящика". Знать - полагает "Я" текста значит исходить из определенной формы закрепленного социального общения: информирующий, указывающий - информируемый, исполняющий. Установка на текст отнюдь не тождественна аналитически-рассудочной установке и требует новых переформулировок всего логического движения. Казалось бы, все. Перед нами "теория на выходе", и внутренний диалог закончен. Но это далеко не так. В нашем "внутреннем колледже" еще нет очень существенных Собеседников. Прежде всего (6) "Я" способности суждения

1. Понятие об альтруистической мотивации

2. Общие понятия об основах резания древесины

3. Понятие об ощущениях

4. Понятие об ощущениях

5. Понятие об экстремальной чрезвычайной ситуации

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

9. Понятие об измерительных шкалах, их виды. Понятие о шкалировании

10. Понятие об образе Божием как основе православного воспитания

11. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

12. К вопросу об общем понятии договора

13. Об идентификации понятия "фитнесс"

14. Формализация понятия алгоритма

15. Интуитивное понятие алгоритма и его свойств

16. Формализация понятия "алгоритм"

Медицинская карта истории развития ребенка, красная, А5, по форме 112/У.
История развития ребенка — основной медицинский документ, который ведется на каждого ребенка от рождения и до 14 лет включительно. В этот
498 руб
Раздел: Бланки, книги учета
Светильник "Плазма №6".
Размеры светильника: 24х14х11 см. Размеры упаковки 26х17х18 см. Диаметр лампы: 14 см. Плазменный светильник в виде шара на подставке при
1482 руб
Раздел: Необычные светильники
Подарочная расчёска для волос "Анюта".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос

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

18. Понятие о волнении. Процесс возникновения развития и затухания ветровых волн

19. Понятие государственного бюджета (Доклад)

20. Понятие опровержения и способы опровержения

21. Порядок производства по делам об административных правонарушениях. Постановления по делам об административных правонарушениях

22. Производство по делам об административных правонарушениях
23. Административное пресечение (понятие и виды мер пресечения)
24. Производство по делам об административных правонарушениях

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

26. Авторский договор: понятие и виды

27. Договор купли-продажи, договор имущественного найма, понятие и виды договора перевозки грузов

28. Понятие договора, классификация

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

30. Понятие, содержание и виды юридических лиц коммерческих организаций

31. Понятие и виды обязательств, возникающих вследствие причинения вреда

32. Обязательства: понятия и виды

Детское подвесное кресло Polini "Кокон" (цвет: голубой).
Подвесные детские качели яркого цвета создадут ощущение собственного укромного уголка. Надежные крепления кресла обеспечат безопасность
1225 руб
Раздел: Качели, кресла-качалки, шезлонги
Белый картон, А3, 100 листов.
Формат: А3 (297х420 мм). Односторонний, матовый. Внутренний блок - очень плотный белый картон, 290 г/м2. 100 листов.
472 руб
Раздел: Белый
Точилка электрическая Attache, 4хАА.
Точилка электрическая. Работает от 4х батареек типа АА, цвет: черный. Предназначена для заточки карандашей диаметром 6-8 мм.
487 руб
Раздел: Точилки

33. Договор об оказании образовательных услуг

34. Понятие и особенности аграрных правоотношений (Контрольная)

35. Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования

36. Английский Билль о правах 1689 г., Акт об устроении 1701 г. (Доклад)

37. Вопрос об открытии второго фронта. Тегеранская конференция

38. Понятие и виды обращения граждан /Украина/
39. Понятие трудового права. Предмет науки трудового права
40. Понятие государственной службы и ее виды

41. Государственная и муниципальная служба (понятия и виды)

42. Понятие, сущность и содержание основных прав, свобод и обязанностей граждан России

43. Понятие международного договора

44. Понятие налога, налогового права, его система, их функции

45. Возникновение и развитие, понятие и признаки права. Понятие правосознания, основные функции, виды

46. Юридическая ответственность: понятие виды и принципы

47. Понятие, назначение и правовая основа паспортной системы Российской Федерации

48. Понятие договора. Виды и формы договоров

Банки для сыпучих продуктов (3 штуки) и ложки "Birds" 8,5х12 см, 350 см.
Банки для сыпучих продуктов (3 штуки) и ложки "Birds" станут незаменимым атрибутом приготовления пищи. Прекрасно впишутся в
642 руб
Раздел: Наборы
Шарики для бассейна, 500 штук.
Шариками можно наполнить бассейн, манеж, игровую палатку или домик. Материал: безопасный, экологически чистый пластик. Диаметр шара 7 см.
3027 руб
Раздел: Шары для бассейна
Набор первоклассника, для девочек, 16 предметов.
В наборе 16 предметов: - Подставка для книг. - Настольное покрытие для творчества. - Веер "гласные". - Веер
721 руб
Раздел: Наборы канцелярские

49. Комментарий к Федеральному закону "Об информации, информатизации и защите информации"

50. Понятие права, и современный подход к типологии права

51. Договор подряда и договор об организации перевозок

52. Понятия и виды прав на чужие вещи. Установление, защита и прекращение сервитутов

53. Основные понятия в римском праве (шпаргалка)

54. Понятие и сущность юридического лица
55. Понятие, структура и методики построения страховых тарифов
56. Правовой статус работодателя: понятия, содержание, виды

57. Право: понятие, признаки, виды, функции, принципы

58. Понятие, классификация и содержание основных функций государства

59. Понятие и принципы правового государства

60. Понятие права и признаки правового государства

61. Правоотношения, понятия и их содержания

62. Реализация норм права: понятие и формы

63. Правоотношения: понятие, признаки и виды

64. Трудовой договор (контракт): понятие, стороны и содержание

Форма разъемная Regent "Easy" круглая, 22x7 см.
Форма для выпечки разъемная из углеродистой стали с антипригарным покрытием. Удобная застежка. Поверхность устойчива к царапинам. Диаметр:
364 руб
Раздел: Формы и формочки для выпечки
Настольная игра "Обманщик".
Не верь обманщикам! Если будешь лукавить, твой нос будет расти! Эта карточная игра рассчитана на 3-4 игроков, которым предстоит
436 руб
Раздел: Игры на ассоциации, воображение
Стиральный порошок "Burti Color" для цветных вещей, 1,5 килограмм.
Стиральный порошок "Burti Color" предназначен для стирки цветных вещей. Благодаря современным комбинациям поверхностно-активных
377 руб
Раздел: Стиральные порошки

65. Трудовое право: понятие и виды переводов

66. Понятие трудового права. Предмет науки трудового права

67. Понятие и значение государственного кредита

68. Ценные бумаги: понятие и виды

69. Г. Вельфлин. Основные понятия истории искусства

70. О понятиях "культура, цивилизация"
71. Женские образы в древнерусских житийных повестях XVII века ("Повесть о Марфе и Марии", "Повесть об Ульянии Лазаревской")
72. Основные понятия. Типы цивилизаций

73. Основные компоненты систем управления документооборотом. Фрейм: его структура и понятие

74. Все об Internet

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

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

77. Алгоритм Кнута-Морриса-Пратта

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

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

80. VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования

Магнитная азбука. Жукова Н.С.
В новом издании знаменитой «Магнитной азбуки» букв стало еще больше. И еще увеличилось количество строк на магнитном мольберте-доске. А
649 руб
Раздел: Буквы на магнитах
Качели.
Летом на даче не обойтись без качелей! Качели можно подвесить с помощью специального каната. Качаться на качалях - полезное для здоровья
346 руб
Раздел: Качели, кресла-качалки, шезлонги
Набор маркеров-текстовыделителей "Boss Original Pastel", 4 цвета.
Набор текстовыделителей — классика в пастельных тонах, ориентированный на течение в индустрии моды. Выполненный в спокойной цветовой
535 руб
Раздел: Текстовыделители

81. Алгоритм создания базы данных складского учета

82. Компьютерный файлово-загрузочный полиморфный стелс-вирус ONEHALF 3544, особенности алгоритма и методы борьбы с ним

83. Основные понятия дифференциального исчисления и история их развития (Бакалавр)

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

85. Число как основное понятие математики

86. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа
87. Трансплантация органов и тканей. Определение понятия пластической хирургии. Современная терминология в трансплантологии. Основные виды пересадки кожи. Причины отторжения трансплантантов. Профилактика осложнений. Реплантация. Имплантация
88. Иммунология. Общие принципы и понятия. Иммунитет, его виды, стимуляторы, индукторы, цитотоксичность, апоптоз, киллинг, адгезия, интегрины, селектины, миграция, хоминг и многое другое

89. Понятие инвалидности. Причины и группы инвалидности. Пенсии по инвалидности.

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

91. Личность преступника: понятие, цели изучения, типология

92. Основные понятия, предмет и система дисциплины "Правоохранительные органы"

93. Понятие и основания освобождения от уголовной ответственности

94. Понятие преступления в Уголовном праве

95. Правонарушения (понятия, предпосылки, факторы, объекты, субъекты)

96. Прикосновенность к преступлению: понятие, виды

Увлажненный порошок для чистки ковров "Vanish".
Увлажненный порошок Vanish для чистки ковров большой площади - это революционная разработка, которая поможет эффективно очистить и
527 руб
Раздел: Для ковров
Клей для ткани UHU Textil, 19 г.
Клей для ткани UHU Textil обеспечивает быстрое и прочное склеивание большинства видов ткани (хлопок, лен, джинса, смешанные ткани и т.д.)
307 руб
Раздел: Специальный (стекло, ткань)
Набор подарочный для новорождённого "Моя малышка".
Запечатлите мимолетные мгновения жизни Вашего ребенка с помощью необычного набора для новорождённого «Моя малышка». Рамка для
850 руб
Раздел: Прочие

97. Понятие Преступления в Законодательстве Европейских Стран

98. Уголовный закон: понятие, признаки, значение

99. Некоторые вопросы понятия потерпевшего в современном уголовном процессе Российской Федерации


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