Anti.School

Всем привет!
Сегодня мы с вами продолжим изучение основных структур алгоритмов.
В прошлом посте я рассказал вам о том, что такое алгоритм. Но это был алгоритм простой, пошаговый, его еще называют линейным.
Но не все же в жизни так просто? На пути выполнения задачи может возникать выбор, могут встречаться препятствия, которые нужно обходить и учитывать.
В таких случаях мы с вами будем сталкиваться с ветвлениями и зацикливаниями алгоритма или определенных его шагов.
Ветвления алгоритма - это условия, которые мы с вами рассматривали немного раньше.
Зацикливания - немного более любопытная тема. Цикл - это, проще говоря, повторение. Зациклить можно и весь алгоритм, и какую-то его часть, и одну команду. И, что самое интересное, бывают зацикливания с условиями.
Если вкратце, виды циклов можно описать несколькими фразами:
- Если определенное условие выполняется, то выполняем шаги внутри цикла, потом возвращаемся в начало цикла и проверяем условие снова.
- Выполняем шаги цикла снова и снова, пока не выполнится определенное условие.
- Выполняем шаги цикла определенное количество раз.
Первый вид циклов называется циклом с предусловием. Второй - циклом с постусловием. Третий, как можно угадать, цикл с счетчиком. То, какой вид мы будем использовать, может зависеть от многих факторов. Но в основном это детали и тонкости написания разных программ, и в сущности больших различий нет.

Всем привет, с вами преподаватель Anti.School - Владимир.
В одном из следующих постов я хочу рассмотреть довольно важную тему - виды сортировки.
Но прежде, чтобы все понимали, о чем будет идти речь, нужно прояснить значения некоторых терминов, с которыми мы столкнёмся при изучении следующих тем.
Начнём с самого основного. Что такое алгоритм?
Алгоритм - это набор инструкций для Исполнителя, описывающих порядок его действий для выполнения определенной задачи.
Разберём по порядку человеческим языком.
Представьте задачу - сходить в магазин за вкусняшками. Это необходимо сделать именно вам, поэтому Исполнителем в этой задаче являетесь вы. Для вас это дело, конечно, не то, над которым вы будете сидеть, составлять план и обдумывать каждое своё действие. Но для чистоты эксперимента представим, что вы никогда раньше не ходили в магазин и вообще не выходили из дома.
Понятие алгоритма подразумевает, что задача должна быть разбита не несколько маленьких подзадач - шагов. Поэтому нам придётся разжевать каждое действие.

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

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

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

Всем привет! На связи Anti.School, и сегодня мы с вами узнаем, почему вам не стоит расстраиваться, если у вас не получилось обновить компьютер в этот Новый год.
21 июля 1969 года американский астронавт Нил Армстронг стал первым человеком, ступившим на поверхность Луны. Это событие произошло в ходе космической миссии «Аполлон-11», которая длилась с 16 по 24 июля 1969 года. Разумеется, перед осуществлением первого шага, астронавтам пришлось посадить на поверхность Луны огромный космический корабль, и в этом им здорово помог бортовой компьютер под названием Apollo Guidance Computer (AGC). Этот компьютер поистине удивителен, потому что он смог проконтролировать движение аппарата, будучи намного слабее современного iPhone.
Разработка компьютера была начата еще за десяток лет до этого момента. Перед командой инженеров стояла, казалось бы, невыполнимая задача — им нужно было создать маленький компьютер, который мог уместиться внутри космического корабля и проконтролировать каждое его движение. Но, как многие из вас, возможно, знают, в те времена с такими сложными вычислениями было трудно справиться даже огромным вычислительным машинам размером с шкаф.
В плане мощности компьютер космического корабля был слабее электроники, устанавливаемой в современные детские игрушки. Он работал на частоте 2 мегагерца, тогда как процессоры, установленные на новые компьютеры, функционируют на частоте около 3 000 мегагерц. Он мог выполнять 40 000 операций в секунду, тогда как современный iPhone за это же время выполняет 5 триллионов операций. Получается, что он был слабее смартфона в 25 миллионов раз.
Объем встроенной памяти составлял 72 килобайта — это примерно в 14 с половиной тысяч (!) раз меньше, чем один гигабайт.
Внешне бортовой компьютер «Аполлон-11» был похож на калькулятор с двумя экранами. Астронавты управляли им при помощи клавиатуры, вводя по две цифры, обозначающие действие и часть корабля, которая должна его выполнить.
Из всего этого можно сделать некоторые выводы. В прошлом веке ученым не нужны были те сверх-огромные мощности, которые мы сейчас имеем, например, в смартфонах или даже смарт-часы. Несмотря на то, что мы уже довольно близки к тому моменту, когда станет уже невозможным увеличение мощностей процессоров с такими же размерами, что и сейчас, с помощью оптимизации вполне реально «протянуть» даже на наших нынешних процессорах ещё не один десяток лет. А оптимизация - задача уже не столько для инженеров, сколько для программистов.

Всем привет! С вами на связи Владимир - преподаватель школы волшебства программирования Anti.School.
Уже сегодня, когда часы пробьют двенадцать, мы перейдём в новое десятилетие! Возможно, у вас уже наступило празднование, и в доме царит суета. Но не спешите отходить от экранов - информация в сегодняшнем посте может пригодиться вам, когда вы решите, что просто отдать подарок в руки или положить его под ёлку - скучно и неинтересно.
Куда интереснее - дать в руки не подарок, а записку с шифром, который нужно разгадать, чтобы найти подарок. Как вам такой квест?
Шифрованием называют определенный способ изменения данных, например, текста, с помощью ключа, который используют, чтобы обеспечить секретность передаваемых данных.
Такие ключи шифрования используются, например, в современных мессенджерах. От пользователя к пользователю данные передаются в виде зашифрованных пакетов информации, по кусочкам. И ключ для расшифровки таких пакетов хранится только у пользователей, которые пишут друг другу (и, скорее всего, у разработчиков).
Давайте рассмотрим пару примеров шифров, которые будет не слишком сложно загадать и разгадать - у вас ведь нет цели устроить головную боль с разгадыванием вместо праздника, правда?).
* Стеганография. Это толком и шифром назвать нельзя - суть в том, чтобы просто-непросто спрятать написанный текст. А вот как - вопрос фантазии. Невидимые чернила, отмеченные буквы определенного слова среди всего текста, складывание текста из вещей, на которые нужно посмотреть под определённым углом, чтобы его увидеть.
* Шифр Цезаря. Тут все просто. Возьмите любое слово. Допустим, Ёлка. Теперь зашифруем его. В этом шифре используется сдвиг алфавита. В качестве ключа указывается одна буква, с которой будет начинаться наш новый алфавит, а слова используют соответствующую по порядку букву. Например, если мы используем ключ «А», то слово Ёлка будет читаться как Ёлка, потому что наш ключ - это буквально первая буква нашего алфавита, и ничего никуда не сдвигается. А если мы используем ключ «Г», то прочтём уже слово Ионг. Буква Ё стоит в нашем алфавите 7-й по счету. Тогда в новом алфавите, начинающемся с буквы «Г», седьмой буквой будет И. Ее мы и ставим в слово. Дальше аналогично. Для его расшифровки можно использовать специальное кольцо. Как оно выглядит - смотрите на картинке.
* Настоящий код. Это, наверное, самый очевидный способ шифрования, но далеко не самый простой для взлома. В этом методе используется буквально замена одних слов на другие. Или использование специальных обозначений вместо слов. Для его расшифровки нужен буквально словарь, в котором будет рассказано, какое на самом деле слово спрятано за другим словом или даже картинкой.
Существуют и много других, более сложных и интересных методов шифровки. Но я вас и так уже сильно задержал. Пора заняться новогодними делами! Может, вы даже используете что-то из прочитанного сегодня!
С наступающим вас праздником! Желаю вам жажды к новым знаниям и сил для их освоения!