Привет, ребята! Охунджон снова с вами. Я хочу предоставить информацию о структурах данных и алгоритмах, которые должен знать каждый программист, чтобы стать хорошим программистом.
В основном мы поговорим о назначении информационной структуры и алгоритма и основных терминах, которые при этом часто используются, то есть познакомимся с основами информационных структур и алгоритмов.
Во-первых, давайте поговорим о том, что мы подразумеваем под данными, структурами данных и алгоритмами.
ВНИМАНИЕ, РЕКЛАМА! Видеокурс по языкам программирования Java готов. Информацию о видеокурсе вы можете прочитать, нажав на изображение ниже:
Что такое информация?
Данные — это просто значение или набор значений. Например:
name=»Ахунджон»
возраст = ”22”
пол=»мужской»
Номер паспорта=»AA123….»
в.х.
Элементы данных соответствуют одной единице значения и представляют собой переменную или постоянную величину.
Что такое структуры данных?
Структуры данных (структура), по сути, представляют собой группу элементов данных, собранных под одним названием, и определяют четкий способ хранения и организации данных в компьютере, вследствие чего их можно эффективно использовать.
При выборе системы данных необходимо предпринять следующие шаги:
- Проанализируйте проблему, чтобы определить ключевые операции, которые необходимо выполнить.
- Перечислите ограничения ресурсов для каждой операции.
Выбор структуры данных, которая наилучшим образом отвечает этим требованиям.
Для программиста выбор наиболее подходящей структуры данных для вашего приложения важен и обязателен.
Операции со структурами данных
Данные в структуре данных обрабатываются с помощью определенных операций.Выбранная структура данных в основном зависит от частоты операций, которые необходимо выполнить над структурой данных.
Траверс – Движение.
Поиск — Поиск
Вставка
Удаление — Удаление
Сортировка — Сортировка
Слияние – Слияние.
Более подробную информацию об этих операциях я дам в следующих статьях.
Выбор структур данных
При выборе специальной модели данных основное внимание уделяется двум аспектам:
- Он должен быть достаточно богатым, чтобы представлять взаимосвязь между элементами данных.
- Оно должно быть достаточно простым, чтобы при необходимости эффективно обрабатывать информацию.
Манаши – это базовые понятия об информации и ее структуре.
Что такое алгоритм?
Алгоритм — это пошаговая процедура, определяющая набор инструкций, которые необходимо выполнить в определенном порядке для получения желаемого результата. Алгоритмы обычно создаются независимо от базовых языков, и один алгоритм может быть реализован более чем на одном языке программирования.
С точки зрения структуры данных, следующие важные категории алгоритма:
Поиск — это алгоритм поиска элемента в структуре данных.
Сортировка — это алгоритм упорядочивания элементов.
Append — алгоритм добавления элемента в структуру данных.
Обновление — алгоритм обновления существующего элемента в структуре данных.
Удаление — это алгоритм удаления существующего элемента из структуры данных.
Особенности алгоритма
Не все процедуры можно назвать алгоритмами. Алгоритм должен обладать следующими свойствами:
Точный – алгоритм должен быть точным и правильным. Каждый шаг (или схема) и их ввод/вывод должны быть понятны и вести только к одному смыслу, т.е. не должны быть двусмысленными.
Входные данные — алгоритм должен иметь 0 или более определенных входных данных.
Выход, т. е. результат. Алгоритм должен иметь один или несколько четко определенных выходных данных и должен соответствовать желаемому результату.
Конечность. Алгоритмы должны завершаться после конечного числа шагов.
Осуществимость – Должна быть осуществима при имеющихся ресурсах.
Независимый. Алгоритм должен иметь пошаговые инструкции, которые должны быть независимыми от любого программного кода.
Как написать алгоритм?
Не существует четко определенных стандартов написания алгоритмов. Скорее, это зависит от задачи и ресурса. Алгоритмы никогда не пишутся для поддержки конкретного программного кода.
Мы знаем, что все языки программирования имеют общие базовые конструкции кода, такие как циклы (do, for, while), условные выражения, операторы выбора (if-else) и т. д. Эти общие структуры можно использовать для написания алгоритмов.
Алгоритмы пишем пошагово, но не всегда. Написание алгоритмов — это процесс, который выполняется после того, как найдена проблемная область. Другими словами, нам нужно знать определение проблемы, которую мы ищем решение.
Информация о структуре данных и алгоритме, которую я хотел предоставить в этой статье, состояла из них. В следующих статьях смотрите примеры того, как найти и выбрать подходящие алгоритмы для конкретных задач и это будет продолжение этой статьи.
На этом мы закончим эту статью и попрощаемся с вами на время!
