Обязательно ознакомьтесь с кратким очерком о классификации динамических структур данных.
Двусвязный список - данные динамической структуры, представляющие собою совокупность линейно связанных однотипных элементов, для которого определены следующие фундаментальные операции:
добавление элемента в любое место списка;
удаление элемента из любой позиции списка.
Характерной особенностью двусвязного списка является то, что элемент имеет два связующих поля: на левого и правового "соседей".
Рейтинг: Проголосовало: 2
Просмотров: 3924
|
Обязательно ознакомьтесь с кратким очерком о классификации динамических структур данных.
Что же такое "Очередь"?
Очередь - частный случай линейного односвязного списка (ЛОС), для которого определены две фундаментальные операции:
добавление элемента в конец очереди;
удаление элемента из начала очереди.
Рейтинг: Проголосовало: 5
Просмотров: 8865
|
Что такое данные динамической структуры?
Данные динамической структуры - данные, внутреннее строение которых формируется по какому-либо протоколу, но количество элементов, их взаиморасположение и взаимосвязи могут динамически изменяться во время выполнения программы согласно закону формирования.
Рейтинг: Проголосовало: 1
Просмотров: 1501
|
Не многие школьники, сдающие ЕГЭ по информатике и ИКТ правильно решат задание из категории C3. Основная компликационность связана с тем, что упор сделан больше на математический аппарат, нежели на сферу информатики и ИКТ. Подготовиться целенаправленно к упражнениям из категории С3 невозможно. Это нужно очень хорошо осознавать. Задачи из данной категории могут косвенно переплетаться с любой тематикой, в том числе иметь и элементы программирования.
Рейтинг: Проголосовало: 4
Просмотров: 3637
|
Для успешного решения заданий из категории C2 вы должны прекрасно знать "анатомию" массивов. Кроме фундаментального понимания массивов данных вы должны также уметь неплохо программировать и знать базовые алгоритмы, использующиеся при кодировании массивов.
Что же такое "массив"?
Рейтинг: Проголосовало: 1
Просмотров: 1575
|
Задания из категории C1 оперируют программными конструкциями, то есть для решения вы обязаны уметь программировать. Как правило, сдающему ЕГЭ предлагается на выбор один и тот же фрагмент программного кода, записанный на различных языках программирования (в том числе, присутствует даже естественный или алгоритмический язык). Требуется мало того, что разобраться в приведенном программном коде, так еще и исправить все неточности и ошибки, а также доработать программу, чтобы она получала всегда корректные результаты.
Рейтинг: Проголосовало: 0
Просмотров: 1351
|
Задания из категории B15 ориентированы на преобразование логических выражений. В целом специфичная категория, требующая узкоспециализированных знаний из области булевой алгебры.
Что же такое "логическое выражение"?
Рейтинг: Проголосовало: 3
Просмотров: 3534
|
Пожалуй, задания из категории B14 являются одними из самых сложных и запутанных из части B.
С чем связана подобная компликация данных задач:
программирование никогда не было легким с любой точки зрения;
анализ программного кода никогда не был легким занятием;
использование подпрограмм вносит дополнительные сложности в анализ приведенного алгоритма;
"увидеть" алгоритм, обернутый в код не всегда просто, даже если вы знаете данный алгоритм (знаете формулировку, доказательство, сможете схематично изобразить) как "отче наш".
Рейтинг: Проголосовало: 0
Просмотров: 2231
|
Что сказать, очередная категория, связанная с алгоритмикой и исполнителем. Хочу заметить, что не малое количество упражнений косвенно или напрямую связаны с формированием / анализом / исполнением некоего алгоритма. Следовательно, надо наизусть знать:
что такое алгоритм (определение, свойства, форматы записи, результат алгоритма);
исполнитель.
В чем же особенность упражнений из категории B13?
Рейтинг: Проголосовало: 0
Просмотров: 2290
|
Говорил, говорю и буду говорить, что задания из категории B12 не являются сложными! Самое главное - знать методику решения подобных упражнений. Не зная методик реализации, задачи из категории B12 принимают невероятную сложность. То есть именно примеры из данной категории требуют глубокого понимания способов решений.
В чем же сакраментальный смысл методики решения заданий из категорий B12?
Рейтинг: Проголосовало: 1
Просмотров: 2474
|