Резюме
• Алгоритмы нужно описывать с точки зрения их ввода, вывода и последовательности инструкций, которые будут обрабатывать ввод и производить ожидаемый вывод.
• Структура данных — это конкретная реализация абстрактного типа данных, состоящая из структуры для хранения данных как таковой и набора алгоритмов, которые ими управляют.
• Абстрагирование задачи означает формулирование четкой постановки задачи и только потом обсуждение ее решения.
• Эффективно упаковать рюкзак может быть непросто (особенно если вы планируете отправиться на Марс!), но с алгоритмами и правильной структурой данных нет (почти) ничего невозможного!
6 А именно, хотя бы один метод для добавления нового элемента в структуру и один метод либо для извлечения указанного элемента, либо для выполнения запроса к структуре данных.
7 В современных архитектурах/языках элемент массива может соответствовать слову, а не байту, но для простоты предположим, что массив символов хранится как массив байтов.
8 В принципе, это не обязательно должно иметь отношение к информатике. Например, вы можете описать в качестве системы стопку папок, которые необходимо изучить, или — распространенный пример на
• Алгоритмы нужно описывать с точки зрения их ввода, вывода и последовательности инструкций, которые будут обрабатывать ввод и производить ожидаемый вывод.
• Структура данных — это конкретная реализация абстрактного типа данных, состоящая из структуры для хранения данных как таковой и набора алгоритмов, которые ими управляют.
• Абстрагирование задачи означает формулирование четкой постановки задачи и только потом обсуждение ее решения.
• Эффективно упаковать рюкзак может быть непросто (особенно если вы планируете отправиться на Марс!), но с алгоритмами и правильной структурой данных нет (почти) ничего невозможного!
6 А именно, хотя бы один метод для добавления нового элемента в структуру и один метод либо для извлечения указанного элемента, либо для выполнения запроса к структуре данных.
7 В современных архитектурах/языках элемент массива может соответствовать слову, а не байту, но для простоты предположим, что массив символов хранится как массив байтов.
8 В принципе, это не обязательно должно иметь отношение к информатике. Например, вы можете описать в качестве системы стопку папок, которые необходимо изучить, или — распространенный пример на
