Работу выполнила Ученица 11 «А» класса

МКОУ «СОШ им. Х.Х.Долова с.п. Хатуей» Шхагошева Юна Анурбиевна

Руководитель: Ошноков Аскер Михайлович

2011-2012 уч. год.

Работу выполнила Ученица 11 «А» класса

МКОУ «СОШ им. Х.Х.Долова с.п. Хатуей» Шхагошева Юна Анурбиевна

Руководитель: Ошноков Аскер Михайлович

2011-2012 уч. год.

Исследовательская работа на тему:

Содержание:Вопрос для исследования………………………. 3Цель…………………………………………………………… 4Задачи проекта…………….…………………………. 5Определение термина……………………………. 6История алгоритма……………………………….. 7-9Основные свойства алгоритмов……... 10-14Типы алгоритмов…………………………………… 15Способы описания…………………………………. 16Алгоритмы в жизни человекаАлгоритм решения проблемы………………. 18Алгоритмы, наиболее употребляемые в жизни

человека……………………………………………….. 19-20Вывод…………………………………………………………. 21Список используемой литературы……………. 22

Цель:Цель:Выяснить, какие алгоритмы (их виды) используются человеком, какова их роль.

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

Задачи проектаЗадачи проекта

Изучить виды, формы и определения алгоритмов.

Изучить историю создания алгоритма и его термина

Ознакомиться с основными свойствами алгоритма.

Единого и «истинного» Единого и «истинного» определения понятию определения понятию «алгоритм» нет :«алгоритм» нет :

- последовательность действий, направленных на получение определённого результата за конечное число шагов;

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

- точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи;

- точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи;

- описание последовательности действий, которое ведёт к конечному результату;

Само слово «алгоритм» происходит от имени учёного Абу Абдуллах

Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около

825 года он написал сочинение, в котором впервые дал описание

придуманной в Индии позиционной десятичной системы счисления.

Латинизированное имя среднеазиатского учёного было вынесено в

заглавие книги, и сегодня ни у кого нет сомнений, что слово «алгоритм»

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

Однако вопрос о его смысле длительное время вызывал ожесточённые

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

самые разные объяснения.

Одни выводили algorism из греческих algiros (больной) и arithmos

(число). Из такого объяснения не очень ясно, почему числа именно

«больные». Или же лингвистам больными казались люди, имеющие

несчастье заниматься вычислениями? Своё объяснение предлагал и

энциклопедический словарь Брокгауза и Ефрона. В нём алгорифм

(кстати, до революции использовалось написание алгориѳм, через

фиту) производится «от арабского слова Аль-Горетм, то есть корень».

Разумеется, эти объяснения вряд ли можно счесть убедительными.

Упомянутый выше перевод сочинения аль-Хорезми стал первой ласточкой, и в течение нескольких следующих столетий появилось множество других трудов, посвящённых всё тому же вопросу — обучению искусству счёта с помощью цифр. И все они в названии имели слово algoritmi или algorismi.

Около 1250 года английский астроном и математик Иоанн Сакробоско написал труд по арифметике Algorismus vulgaris, на столетия ставший основным учебником по вычислениям в десятичной позиционной системе счисления во многих европейских университетах. Во введении Сакробоско назвал автором науки о счёте мудреца по имени Алгус (Algus). А в популярной средневековой поэме «Роман о Розе» (1275—1280) Жана де Мена «греческий философ Алгус» ставится в один ряд с Платоном, Аристотелем, Евклидом и Птолемеем! Встречался также вариант написания имени Аргус (Argus). И хотя, согласно древнегреческой мифологии, корабль «Арго» был построен Ясоном, именно этому Арго приписывалось строительство корабля. «Мастер Алгус» (или Аргус) стал в средневековой литературе олицетворением счётного искусства. И в уже упоминавшейся «Романе о розе», и в известной итальянской поэме «Цветок», написанной Дуранте, имеются фрагменты, в которых говорится, что даже «mestre Argus» не сумеет подсчитать, сколько раз ссорятся и мирятся влюблённые.

Впрочем, греческая версия была не единственной. Мифический Алгор (Algor) именовался то королём Кастилии (Rex quodam Castelliae), то индийским королём, то арабским мудрецом (philosophus Algus nomine Arabicus).

Однако со временем такие объяснения всё менее занимали математиков, и слово algorism (или algorismus), неизменно присутствовавшее в названиях математических сочинений, обрело значение способа выполнения арифметических действий посредством арабских цифр, то есть на бумаге, без использования абака. Именно в таком значении оно вошло во многие европейские языки.

Алгоритм — это искусство счёта с помощью цифр, но поначалу слово «цифра» относилось только к нулю. Знаменитый французский трувер Готье де Куанси (Gautier de Coincy, 1177—1236) в одном из стихотворений использовал слова algorismus-cipher (которые означали цифру 0) как метафору для характеристики абсолютно никчёмного человека. Очевидно, понимание такого образа требовало соответствующей подготовки слушателей, а это означает, что новая система счисления уже была им достаточно хорошо известна.

Английский поэт Джефри Чосер в поэме «Книга герцогини» (1369 г.) пишет, что даже «славный счётчик Аргус» (noble countour Argu) не сможет счесть чудовищ, явившихся в кошмарных видениях герою.

Основные свойства алгоритмов:

1.Дискретность 2. Понятность

3. Однозначность

4. Массовость.

5. Результативность.

6. Конечность

7. Правильность

Под "ПОНЯТНОСТЬЮ" алгоритмов понимают указания, которые понятны исполнителю. Будучи понятным, алгоритм не должен все же содержать предписаний, смысл которых может восприниматься неоднозначно. Этими свойствами часто не обладают предписания и инструкции, которые составляются для людей. Под ДИСКРЕТНОСТЬЮ понимают возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения. Очень важно, чтобы составленный алгоритм обеспечивал решение не одной частной задачи, а мог выполнять решение широкого класса задач данного типа.

Под ОДНОЗНАЧНОСТЬЮ алгоритмов понимается единственность толкования правил выполнения действий и порядка их выполнения. Как мы уже знаем, алгоритм задает полную последовательность действий, которые необходимо выполнять для решения задачи. При этом, как правило, для выполнения этих действий их расчленяют (разбивают) в определенной последовательности на простые шаги. Возникает упорядоченная запись совокупности четко разделенных предписаний (директив, команд), образующих прерывную (или, как говорят, дискретную) структуру алгоритма. Выполнить действия следующего предписания можно лишь выполнив действия предыдущего.

Под КОНЕЧНОСТЬЮ алгоритмов понимают завершение работы алгоритма в целом за конечное число шагов. Еще к желательным свойствам алгоритмов нужно отнести РЕЗУЛЬТАТИВНОСТЬ, она предполагает, что выполнение алгоритмов должно завершаться получением определенных результатов. Но можно действовать по-другому. А именно: указать причину неопределенного результата. В таком случае, пояснения типа "на ноль делить нельзя", "компьютер выполнить такое не в состоянии" и т.п. можно считать результатом выполнение алгоритма. Таким образом, свойство результативности состоит в том, что во всех" случаях можно указать, что мы понимаем под результатом выполнения алгоритма.

И последнее общее свойство алгоритмов - их правильность. Мы говорим, что алгоритм ПРАВИЛЬНЫЙ, если его выполнение даёт правильные результаты решения поставленных задач. Соответственно мы говорим, что алгоритм СОДЕРЖИТ ОШИБКИ, если можно указать такие допустимые исходные данные или условия, при которых выполнение алгоритма либо не завершится вообще, либо не будет получено никаких результатов, либо полученные результаты окажутся неправильными.

В зависимости от порядка выполнения команд можно выделить три типа алгоритмов: * линейные алгоритмы;

* алгоритмы с ветвлениями;

* алгоритмы с повторениями.

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

Можно назвать три способа написания алгоритмов:

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

Алгоритмы Алгоритмы в жизни в жизни человекачеловека

Общий алгоритм решения проблемы

1. Прогноз

2. Оптимизация

3. Адаптация

4.Самосовершенствование

АЛГОРИТМ "ПРОБ И ОШИБОК", который заключается в ненаправленном изменении поведения до тех пор, пока не будет найдено

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

(У.Р.Эшби) при условии, что "ошибки" не ведут к фатальным последствиям (гибели организма). Заметим, что человек, который не

знает, как решить его Проблему, но ХОЧЕТ ее решить, обычно использует этот алгоритм и, при достаточном терпении и некотором

везении, в конце концов находит ее решение. Другой весьма распространенный алгоритм - АЛГОРИТМ ИМИТАЦИИ (подражания другим людям), который обеспечивает преемственность в

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

Активно используются людьми и АЛГОРИТМЫ РАСПОЗНАВАНИЯ (классификации предметов, людей, ситуаций и пр.). Однако в межличностных отношениях люди часто применяют алгоритмы в наиболее примитивной форме АЛГОРИТМОВ ДИСКРЕТИЗАЦИИ, работающих по двоичному принципу: "друг-враг", "свой - чужой" и т.п. Очень важно, чтобы люди активно использовали цивилизованные АЛГОРИТМЫ ЗАЩИТЫ СВОИХ ПРАВ (судебные процедуры, например), поскольку это страхует общество от разрушительных последствий врожденного Алгоритма Самозащиты, о которых мы говорили. АЛГОРИТМЫ ПАРТНЕРСКОГО ОБЩЕНИЯ помогают устанавливать и поддерживать взаимовыгодные партнерские и дружеские отношения с другими людьми

Насколько интересней, осмысленней и счастливей могла бы стать

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

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

для каждой конкретной Ситуации. Этот метод - АЛГОРИТМИЧЕСКИЙ ПОДХОД ко всем Проблемам, с которыми мы

сталкиваемся в жизни.

1) Журнал «Мост» №1;2 (1996 год)2) Книга «Информатика», автор

Н. Угрингович, издательство «Бином»

3) Online – энциклопедия «Википедия»