понедельник, 12 ноября 2018 г.

Алгоритмы и программы

Результаты практической работы "Блок-схема алгоритма выпекания пиццы":

Фамилия, имя
Оценка
Гаркуша, Лёвкина
9
Аноним
9
Бережная, Безкровная
9
Виноградов, Бескрылый
10
Куликов
9
Матросов
9
Нестеренко, Финогенов
9
Парчук
11
Пахомова, Трухан
8
Радченко
9
Свистун, Радзевило
10
Слюсар
8
Братусь  Кирилл
12
Максименко Денис
8
Миськив, Загребельная
11
Зуев Михаил
7
Овдиенко Ярослав
8
Печерица Анна
9
Сиволап Сергей
7



Read more publications on Calaméo

Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. Некоторые из этих задач столь просты и привычны, что мы решаем их не задумываясь, автоматически, и даже не считаем задачами. К ним можно отнести такие задачи, как «купить хлеб», «собраться в школу», «закрыть дверь на ключ» и пр.

Другие же задачи, напротив, так трудны, что требуют длительных размышлений и усилий для поиска решения и достижения поставленной цели.  Например, решения задач «написать контрольную работу на 12» или «свободно разговаривать на иностранном языке» требуют выполнения гораздо большего количества сложных действий, чем решение задачи «купить мороженое». При этом решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.

Например, процесс покупки хлеба можно представить так:
  • Взять у мамы деньги;
  • Пойти в магазин;
  • Выбрать нужные хлебобулочные изделия;
  • Оплатить стоимость покупки;
  • Принести хлеб домой.

Аналогично, в виде последовательности действий можно описать процессы решения многих задач, с которыми ты имеешь дело в школе:
  • «вычислить периметр многоугольника»
  • «найти наибольший общий делитель двух натуральных чисел»
  • «определить часть речи»
  • «провести фонетический разбор слова».

Такая последовательность шагов в решении задачи называется алгоритмом.

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

  1. Разложить исходные числа на простые множители;
  2. Найти произведения получившихся множителей;
  3. Выписать множители, входящие в разложение одного из чисел;
  4. Дописать к ним недостающие множители из разложений остальных чисел.

Эту последовательность действий также можно исполнить, но к достижению поставленной цели (нахождению НОК) она не приведёт!

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

Алгоритм может представлять собой некоторую последовательность вычислений, а может — последовательность действий нематематического характера. Но, в любом случае, перед его составлением должны быть чётко определены начальные условия и то, что предстоит получить.

Разрабатывать алгоритмы может (пока!) только человек.

Исполняют алгоритмы люди и всевозможные устройства — компьютеры, роботы, станки, спутники, сложная бытовая техника и даже некоторые детские игрушки. Современного человека окружает множество разнообразных технических устройств: телевизор, магнитофон, фотоаппарат, телефон, стиральная машина, автомобиль и пр. Каждое из этих устройств предназначено для решения своей задачи и способно выполнять некоторый ограниченный набор действий, или команд.

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

Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ). Исполнители бывают разные. Одним из самых простых исполнителей можно считать кнопку включения/выключения электропитания на корпусе монитора.

Система команд исполнителя — CD-плеера.

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

Весь процесс стирки (замачивание, отстирывание, полоскание, отжим, сушка) машина выполняет автоматически, без участия человека, но по программе, выбранной человеком.

Среди автоматических устройств наиболее совершенными исполнителями являются роботы. Едва ли человек сможет так быстро, безошибочно и качественно собрать сложнейшую электронную плату, как это делает робот — манипулятор на автоматизированном производстве. В наше время созданы человекоподобные роботы и роботы — игрушки, напоминающие домашних животных.

Новый робот-собака Аибо от компании Sony

Самый впечатляющий пример исполнителя — компьютер. Его отличительная черта — универсальность. Ты знаком с компьютерными программами, предназначенными для обработки текстовой, числовой и графической информации, с обучающими программами и компьютерными играми. Кроме того, существуют программы, с помощью которых компьютер управляет работой других связанных с ним устройств (исполнителей).

Во многих случаях и сам человек является исполнителем алгоритмов. Например, каждый из нас при переходе улицы является исполнителем следующего алгоритма:
  1. Остановись на тротуаре;
  2. Посмотри налево;
  3. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2;
  4. Посмотри направо;
  5. Если транспорта нет, то иди до противоположного тротуара, иначе выполняй п. 4.

С большим количеством алгоритмов имеют дело школьники при выполнении письменных и устных заданий.

Выделяют два типа исполнителей: формальные и неформальные.
  • Формальный исполнитель одну и ту же команду всегда выполняет одинаково.
  • Неформальный исполнитель может выполнять команду по-разному.

Например, при многократном прослушивании диска с любимой мелодией ты можешь быть уверен, что она воспроизводится проигрывателем (формальным исполнителем) одинаково. Но вряд ли кому-нибудь из певцов (неформальному исполнителю) удастся несколько раз совершенно одинаково исполнить песню из своего репертуара. Как правило, человек выступает в роли неформального исполнителя.

Формальными исполнителями являются преимущественно технические устройства.

Человек в роли неформального исполнителя сам отвечает за свои действия. За действия формального исполнителя отвечает управляющий им объект.

Рассмотрим более подробно множество формальных исполнителей. Формальные исполнители необычайно разнообразны, но для каждого из них можно указать круг решаемых задач, среду, систему команд, систему отказов и режимы работы.
  • Круг решаемых задач. Каждый исполнитель создается для решения определённого класса задач.
  • Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя.
  • Система команд исполнителя. Предписание о выполнении отдельного законченного действия исполнителя называется командой. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует СКИ — систему команд исполнителя.
  • Система отказов исполнителя. Отказ «не понимаю» возникает тогда, когда исполнителю подается команда, не входящая в его СКИ. Отказ «не могу» возникает тогда, когда команда из СКИ не может быть им выполнена в конкретных условиях среды.
  • Режимы работы исполнителя. Для большинства исполнителей предусмотрены режимы непосредственного и программного управления. В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором случае исполнителю сначала задаётся полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Ряд исполнителей работает только в одном из названных режимов.

Разработка алгоритма — трудоёмкая задача, требующая от человека глубоких знаний и больших затрат времени. Решение задачи по готовому алгоритму требует от исполнителя только строгого следования заданным предписаниям. Исполнитель не вникает в смысл того, что он делает, и не рассуждает, почему он поступает так, а не иначе — он действует формально. С этим связана возможность автоматизации деятельности человека:
  • процесс решения задачи представляется в виде последовательности простейших операций;
  • создаётся машина (автоматическое устройство), способная выполнять эти операции в последовательности, заданной в алгоритме;
  • человек освобождается от рутинной деятельности, выполнение алгоритма поручается автоматическому устройству.

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

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

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

В последнем случае для обозначения шагов алгоритма используются следующие геометрические фигуры:


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


Вот так, например, с помощью блок-схемы можно представить алгоритм действий человека при переходе улицы:

Алгоритм, записанный на языке, понятном исполнителю, называется программой.


Алгоритм разрабатывается для решения некоторой задачи или класса задач. При этом:
  • Выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;
  • Определяются исходные данные и результат;
  • Определяется точная последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;
  • Последовательность действий записывается на языке, понятном исполнителю.


понедельник, 22 октября 2018 г.

Моделирование процесса или действия

Результаты теста:

Фамилия, имя
Оценка
Виноградов Даниил, Бескрылый Егор
7
Сиволап Сергей
6
Емельянов Егор
11
Куликов Жека
8
Матросов Даниил
9
Бескрылый Егор
4
Кирилл Братусь
9
Бережна Дар`я Безкровна Вероніка
11
Загребельная Мария, Миськив Арина
8
Деніс Максіменко
8
Антоненко Антон
8
Парчук Захар and Юзепенко Даниил
11
Нестеренко Виталик
8
Штепа Інна Овдієнко Ярослав
11
Радченко Артём
11
Печерицы Анны Свистун Виктория
9
Зуєв Михало
11
Пахомова В, Радзевило И, Трухан В
10
Максимилиан Финогенов
10
Sliusar Misha
11

Откройте форму  в новом окне или заполните ниже:


Скачайте презентацию "Иоганн Кеплер и загадка движения Марса" и добавьте к ней анимацию.


вторник, 9 октября 2018 г.

Модели


Откройте документ совместного доступа "Виды моделей"

Откройте сервис Google Earth

Координаты необычных и загадочных мест в Google Earth:

54 28'6.32", 64 47'48.20" (Ленину 100 лет)
51 50'55.00"N, 0 33'15.98"W (Лев)
47 53'2.01", 106 54'14.34" (Монгольская надпись)
45 42'11.97"N, 21 18'7.81"E (НЛО)
18 31'45.15"S, 70 15'0.0"W (Кола)

понедельник, 8 октября 2018 г.

Безопасность при работе с электронной почтой


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

Само слово Spam происходит от названия мясных консервов, которые яро рекламировались после окончания второй мировой войны (очевидно, нужно было срочно распродать солдатские мясные рационы).
Консервы, давшие название навязчивой почте

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

Разновидности безобидного спама

Реклама легальных товаров и услуг — в этом случае владелец бизнеса просто выбрал спам-рассылки  как один из каналов привлечения клиентов и покупателей, ибо это недорого, быстро и приносит результат. Естественно, что о моральной (а точнее аморальной) стороне этого дела он не особо задумывается.

Запрещенная реклама — есть товары и услуги, которые по закону запрещено рекламировать, и для них спам-рассылки могут являться основным каналом привлечения клиентов. Кстати, спамеры рекламируют свои услуги тоже с помощью массовых рассылок, ибо эта деятельность запрещена законодательством. Сюда же можно отнести рекламу, порочащую конкурентов, ибо это тоже запрещено делать по закону (себя хвали, но других не ругай).

Воздействие на общественное мнение — очень часто spam становится удачным выбором для тех, кто пытается манипулировать общественным мнением в нужном направлении. Это может быть политика, а также и коммерция. Письма вообще могут рассылаться якобы от имени какого-то лица, чтобы его скомпрометировать, изменить о нем мнение или использовать его авторитет для наживы. Но лично вам это опасности не несет.

Письма, которые просят переслать другим — это могут быть разновидности так называемых «писем счастья» (отправь его 10 друзьям и будет тебе счастье), либо просящие разослать информацию по друзьям еще по какой-то причине. Часто такие письма используют спамеры для сбора или пополнения уже существующей базы почтовых адресов для последующих массовых рассылок.

Спам-рассылки, которые могут причинить весомый вред

Фишинг — очень эффективный метод обмана не только доверчивых, но и просто занятых или невнимательных людей (на любого найдется свой крючок). Вам присылают письмо якобы из вашего банка, сервиса электронных денег или еще откуда-то. В этом письме вас обязательно чем-нибудь огорошивают (выбивают из колеи) и просят авторизоваться на сайте для решения проблемы. Вы авторизуетесь, но сайт-то будет поддельный (хотя и похож на настоящий как две капли) и сообщенные вами данные тут же используют для кражи всех ваших денег.

Пример фишингового письма, выманивающего пароль пользователя

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

Пример нигерийского письма


Вирусы, черви, трояны — в письме может быть вложенный файл с вредоносной программой (либо ссылка, ведущая на сайт с вирусом). Она может сразу вызвать проблемы с работой компьютера или же сядет тихонечко в уголочке и будет внимательно записывать все вводимые вами пароли, логины и прочие полезные в хозяйстве вещи. Черви, кроме всего прочего, умеют еще и сами себя рассылать вашим друзьям по найденным в контактах адресам

Защита от спама


Откуда спамеры берут базы с адресами?

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

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

Есть специальные черви (вирусы), которые умеют сами себя рассылать по базе адресов, найденных на компьютере жертвы. Собранная таким образом база уже будет очищена от нерабочих почтовых ящиков.

Как спамеры чистят базы от  адресов?

Тем, кто собирает базу адресов, по сути все равно, кто владеет тем или иным адресом — шлют письма всем подряд, ибо все равно найдется тот, кто на них отреагирует (что называется — бьют по площадям).

Но все же, для оптимизации расходов и повышения отдачи от рассылок им выгодно очистить базы от несуществующих адресов. Как они это делают?

Самое простое — разместить в письме картинку (может быть даже невидимую — размером в один пиксель), которая будет подгружаться с сайта, принадлежащего спамеру, при открытии письма пользователем. Если картинка подгрузилась — значит письмо открыли и адрес рабочий.

В письме может быть ссылка, призывающая куда-то перейти, обещая золотые горы. Перешли — считайте, что ваш адрес будет теперь помечен как годный. Самое неприятное, что такую ссылку могут замаскировать под кнопку отписки от рассылки, что на самом деле приведет к обратному эффекту.

Как снизить вероятность попадания вашего адреса спам-базу?


Важно понимать, что от спама не застрахован никто. Но можно существенно снизить вероятность попадания в подобную spam-базу, если принимать опредмеченные меры предосторожности:
  • Можно, конечно же, нигде вообще не публиковать свой e-mail и никому его не сообщать. Но в большинстве случаев это сложно сделать, поэтому советую кроме основного ящика, иметь один или два второстепенных, которые вы будете использовать для регистрации на форумах и т.п. Зачастую могут пригодиться и одноразовые почтовые ящики, которые можно получить вообще без регистрации.
  • Не переходите по ссылкам в спамных письмах (даже если там будет кнопка «Отписаться» — это ловушка) и по возможности отключите автоматическую загрузку изображений в используемой вами программе почтового клиента
  • Если почтовый ящик вы еще не регистрировали или планируете завести новый (например, из-за полной забитости старого спамом), то при выборе адреса Емайла исходите не из удобства и простоты его запоминания, а наоборот, сделайте его подлиннее и посложнее. Друзьям вы все равно будете оправлять его в электронном виде, а вот спамерские программы перебора его вряд ли угадают.


Что делать если spam уже приходит?

Дело в том, что в таких крупных сервисах, как Почта Gmail, имеются мощные антиспам-фильтры.

Работа спам-фильтра в Gmail

Они помещают все подозрительные письма в отдельную папку «Спам», освобождая тем самым папку «Входящие» от мусора. Да, идеальной спаморезки не существует, и по мере возможности содержимое папки «Spam» перед очисткой лучше будет просмотреть по диагонали на предмет попадания в нее легитимной корреспондеции. Но это все же много проще, чем копаться во всем этом мусоре постоянно.