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» был похож на калькулятор с двумя экранами. Астронавты управляли им при помощи клавиатуры, вводя по две цифры, обозначающие действие и часть корабля, которая должна его выполнить.
Из всего этого можно сделать некоторые выводы. В прошлом веке ученым не нужны были те сверх-огромные мощности, которые мы сейчас имеем, например, в смартфонах или даже смарт-часы. Несмотря на то, что мы уже довольно близки к тому моменту, когда станет уже невозможным увеличение мощностей процессоров с такими же размерами, что и сейчас, с помощью оптимизации вполне реально «протянуть» даже на наших нынешних процессорах ещё не один десяток лет. А оптимизация - задача уже не столько для инженеров, сколько для программистов.