Презентация, доклад по информатике на тему Алгоритмы

algorithm), величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.

для достижения результата решения задачи за конечное число действий.

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

В информатике универсальным исполнителем алгоритмов является компьютер.

именно человеком можно на теме «Борьба Руси с западными завоевателями».

В середине XII века на земли Великого Новгорода
претендовали шведские феодалы. Основной целью захвата данных земель был торговый путь между севером Европы и странами Востока.

По выработанному плану:
1. воиска шведов в 1164 году вторглись в пределы Новгородской земли в районе Ладоги (разбиты новгородским ополчением).
2. Повторный поход шведов был совершен в 1227 году (были отброшены воиском Ярослава Всеволодовича).

Торговый путь с Запада на Восток

- жителей прибалтийских земель.
На призыв папы откликнулись немецкие феодалы(исполнители алгоритма), которые получили 3 четких указания (задачи):
Захватывать новые земли;
Обращать захваченных «язычников» в католическую веру;
Обогащать казну за счет захваченных ценностей.

машиной не вызывает сомнения

заложена крепость Рига – опорный пункт для захвата прибалтийских земель немецкими рыцарями, которые объединились в Орден меченосцев.
Захват близлежащих прусских земель и основание на них Тевтонского ордена.

Все последующие действия (алгоритм) рыцарей-крестоносцев (исполнителей алгоритма) можно разбить на поддействия (более мелкие элементарные действия):

постановке задачи

(массовость алгоритма).

В 1219 году на земли эстов высадились датские рыцари, которые построили крепость Ревель.

Крепость Рига XIII в.

Крепость Ревель XIII в.

веру, тем самым распространяя католичество и власть папы Римского;
Обогащение казны за счет захваченных ценностей и новообращенных католиков.

Немецкие и датские феодалы, во главе с папой Римским, достигали поставленных ими целей за счет действий крестоносцев (исполнителей) за определенное число шагов (конечность алгоритма).

знаем, что Армия крестоносцев проводила полномасштабные военные компании;
У крестоносцев уже к XIII веку была отличная отработанная стратегия ведения боя;
В воисках наблюдалась строгая дисциплина, а это значит, что приказы (правила выполнения действий) военачальника не обсуждались и были однозначными для армии (исполнителей);
Крестоносцы (исполнители) бились с «язычниками» за свою веру, будучи убежденными (также однозначность понимания), что приносят людям благо.

и Ревель) как опорные пункты для дальнейшего продвижения в глубь Руси;
Основать 2 ордена (Ливонский и Тевтонский);
Обратить в католичество захваченные народы;
В 1234 году князь Ярослав Всеволодович одержал победу над Ливонским орденом под Юрьевом (потери для исполнителя).
Однако в этот период начинается нападение Батыя на Русь, Ливонский и Тевтонский орден объединились и стали собирать силы для новых нападений на Русь.

Армия Ярослава Всеволодовича

с нападением Батыя на Русь и подготовке нападения западных захватчиков на Новгород. Действия (алгоритм), которые Александр Ярославович (исполнитель) принял для защиты города от возможного нападения следующие:

Подготовка города Новгорода к защите от возможного нападения (строительство защитных укреплений, сбор войска, сбор средств для оснащения ополчения);
Укрепление западных рубежей Новгородской земли;
Усиление наблюдения за устьем Невы.

наблюдения за устьем Невы

Конец

Алгоритм действий Александра Невского по укреплению Новгородской земли

Укрепление западных рубежей Новгородской земли

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

вошли в устье реки Невы

Часть шведских войск высадилась на левом берегу Невы и разбила лагерь, остальные остались на кораблях

Дружина Александра с новгородским ополчением совершила стремительный переход к устью Невы. К ним присоединился отряд из Ладоги.

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

Русское войско одержало на Неве победу

конец

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

пограничную крепость Изборск, а затем овладели Псковом.

Александр Невский вернется в Новгород

ДА

НЕТ

Датские и немецкие рыцари грабят вблизи Новгорода купцов и местное население. Защищать народ некому.

Зимой 1241/42 года Невский со своей дружиной и новгородским ополчением освободил Псков

5 апреля 1242 года на льду Чудского озера произошла решающая битва. Русская дружина одержала победу.

конец

последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

земель

ДА

Сжигают город, убивают людей, облагают население налогами, угоняют население в Орду

НЕТ

Победа русских над захватчиками

конец