Решение задач из категории A6 ЕГЭ по информатике и ИКТ 2012

Задания из категории А6 перекликаются с таким понятием как база дынных. Но данный термин в контексте ЕГЭ по информатике и ИКТ используется в другом амплуа. Вам не придется работать с настоящими базами данных или  С истемами Управления  Б азами Данных (СУБД )      такими как:

• MS SQL Server;

• Oracle;

• InterBase.

Все задачи из категории А6 сводятся к задачам, в которых информация хранится в таблицах, связанных по какому-либо косвенному полю, то есть, по сути, вы взаимодействуете всего лишь с нескольким фиксированным набором таблиц, имеющих довольно тривиальную структуру.

Необходимо внимательно прочитать условие задачи, затем "под микроскопом" рассмотреть структуру табличной информации, детерминировать ключевые поля (то есть поля, на основе которых осуществляется корреляция между таблицами) и разработать алгоритм решения поставленной задачи.

Иногда, в исключительных ситуациях, структура таблиц может быть запутанной и иметь даже рекурсивное описание. В этом случае, вам необходимо "прокачивать" знания в области рекурсивной обработки данных, чтобы суметь проанализировать и понять подобную структуру.

Касательно сортировки: вы просто обязаны знать как минимум один из более, чем 300 существующих способов сортировки. Классифицировать в самом широком смысле все типы сортировки можно на два вида:

• прямые;

• улучшенные (основаны на прямых с небольшими нововведениями).

Лично я, опираяь на собственный педагогический опыт, советую вам знать два прямых метода сортировки (например, обменом и выбором) и хотя бы один способ улучшенной сортироки (к примеру, быстрая сортировка или сортировка Хоара, еще, как вариант, можно выучить сортировку Шелла, она тоже недостаточно компликационная).

Задачи из категории А6 не являются архисложными, главное внимательно читать условие и постараться максимально оперативно понять структуру предложенных в условии задания таблиц. Настоятельно рекомендую проводить все вычисления, строить логические и физические связи на листке бумаги (персональный компьютер на экзамене недоступен априори), а не пытаться "визуализировать" в собственном мозгу, так как один из лучших способов восприятия информации - визуальное восприятие.