Согласно Оксфордскому словарю, алгоритм – это процесс или набор правил, которым необходимо следовать при вычислениях или других операциях по решению проблем, особенно с помощью компьютера.
Лонни Мейнеке, преподаватель Королевского университета, говорит, что алгоритм программирования – это рецепт, в котором точно описываются шаги, необходимые компьютеру для решения проблемы или достижения цели.
Давайте свяжем это с кулинарией, в которой есть список необходимых ингредиентов и ряд шагов (рецептов) для приготовления описанного блюда. Ну алгоритм примерно такой. Используя компьютерный жаргон, слово для рецепта — это процедура, а ингредиенты называются входными данными. Компьютер просматривает вашу процедуру, выполняет ее шаг за шагом, и вы видите результаты, которые называются выходными данными. Проще говоря, алгоритм подобен руководству по выполнению различных задач, например, нахождению суммы чисел, и компьютер использует этот алгоритм всякий раз, когда ему нужно выполнить эту задачу. Что ж, это произойдет, как только вы переведете свой алгоритм на язык, который он понимает, потому что изначально он написан в виде простых операторов на языке, который удобен для программиста, например, на английском. Блок-схему можно использовать для разработки алгоритма.
Ниже приведены два примера алгоритмов для запроса ввода адреса электронной почты от пользователя.
Итак, давайте упростим это:
У каждого алгоритма есть начало и конец. В начале переменная для хранения пользовательского ввода. Это очищается после того, как значение записано, потому что оно должно быть найдено пустым, когда добавляется следующий пользовательский ввод, например, когда другой пользователь получает доступ, скажем, к веб-сайту и хочет войти в систему. Следующий шаг — это когда пользователю фактически предлагается вставить адрес электронной почты, который затем сохраняется в ранее созданной переменной. Действительность адреса электронной почты проверяется, если он проходит woohoo finish, но если это не так, переменная очищается, и вам нужно вставить ее снова.
Обычно используемые алгоритмы включают в себя полезные для:
· Поиск определенного элемента данных (или записи).
· Сортировка данных.
· Перебор всех элементов в структуре данных. (Проверка каждого элемента по очереди, чтобы отобразить его или выполнить какое-либо другое действие над этими элементами)
Структура данных – это расположение данных в памяти компьютера или даже на диске. Примерами общих структур данных являются массивы, связанные списки, очереди, стеки, двоичные деревья и хеш-таблицы.
Многие алгоритмы применяются непосредственно к определенным структурам данных. При работе с определенными структурами данных вам необходимо знать, как вставлять новые данные, искать определенный элемент и удалять определенный элемент.
Наиболее знакомая мне структура данных — это массивы, представляющие собой наборы элементов данных, хранящихся под одним и тем же именем.В наиболее распространенном сценарии в массиве хранятся значения либо из непосредственного пользовательского ввода, либо из больших наборов данных. указанный во время разработки, затем сортировка данных в соответствии с их категориями, сбор данных и их вывод, удаление данных, добавление данных в определенную позицию в массиве, объединение двух или более массивов и выполнение с ними различных задач.
В недавней задаче для программы Andela WIT нам пришлось принять 2 пользовательских ввода и сохранить значения и сохранить переменные в двух массивах, затем получить их общую длину, разделить ее на 3, 5 или саму себя и вывести разные операторы в соответствии с результатами. В моем следующем блоге, я думаю, я расскажу вам, ребята, как я это сделал.
использованная литература
