3 задание. Поиск информации в реляционных базах данных. В этом задании используется про...

3 задание. Поиск информации в реляционных базах данных. В этом задании используется программа для работы с электронными таблицами. До последнего года применялась программа Microsoft Excel. В этом году Microsoft Office применять уже было нельзя. И вместо него использовалось свободное и российское программное обеспечение: LibreOffice. Интерфейс программ этого офиса такой как у старых программ Microsoft Office 2003, когда вместо ленты с вкладками было классическое меню и панели с кнопками. Конечно же с ними работать менее удобно, все уже привыкли работать с Microsoft Office 2007. Итак, вместо Microsoft Excel теперь применяется LibreOffice Calc. Задания и материалы теперь используют открытые форматы, для таблиц это .ods Расположение кнопок, названия некоторых функций и логика работы формул тоже отличаются от привычного софта Microsoft. Но если подготовку сразу начать с нужной программы, то проблем не возникнет, ученики сразу привыкнут работать в LibreOffice. Итак, задание 3 проверяет умение искать и анализировать информацию в реляционных базах данных. Дается файл в формате с несколькими таблицами, и нужно ответить на вопрос, выполняя поиск по связанным между собой данным. Здесь надо отметить, ст для работы с реляционными базами данных есть специальные программы СУБД (система управления базами данных). Но на экзамене дают именно программу работы с таблицами. В задании обычно есть две или три связанные таблицы (например, о товарах, магазинах и поставках). Таблицы соединены друг с другом с помощью ID или других ключевых полей. Нужно найти числа по условию. Для этого можно использовать сортировку и фильтры в таблицах. Или же перенести данные из одной таблицы в другую с помощью функции ВПР (вертикальный просмотр). Эта функция нам нужна будет еще в одном задании, поэтому и это задание отрабатываем с помощью ВПР. Эту функцию не проходят по школьной программе. Поэтому изучаем её на наших занятиях. 4 задание. Кодирование и декодирование информации Это задание проверяет умение кодировать и декодировать информацию, а именно работу с неравномерными двоичными кодами и условием Фано (возможностью однозначного декодирования). Для решения используют графический метод — дерево Фано. Условие Фано включается в школьную программу 10–11 классов только на уроках углубленного или профильного уровня. Поэтому с большинством учеников учимся составлять дерево Фано на наших занятиях. Это задание делается вручную (без применения программирования). 5 задание. Анализ и построение алгоритмов для исполнителей. Это задание проверяет умение анализировать простой алгоритм, который работает с числами, переводя их в двоичную или другую систему счисления. Задание относится к базовому уровню сложности и обычно требует найти исходное число N или результат R по заданному правилу. Суть задания На вход программы подается целое число N. Алгоритм переводит число в двоичную (иногда троичную) запись. К записи применяются правила: дописываются нули или единицы по условию (например, в зависимости от четности суммы цифр). Условия могут быть разные. Получается новое число R, для которого нужно найти минимальное или максимальное N, или само это новое число R. Это задание можно решать: Аналитически руками: переводить числа в двоичную или троичную систему на бумаге и следовать шагам алгоритма. На языке Python: написать короткую программу с циклом, которая перебирает числа, применяет к ним нужные операции и выводит ответ. С помощью программирования это задание лучше отрабатывать тогда, когда есть достаточно для этого времени. Программы все разные, потому что алгоритмы даны тоже разные. Но если такая возможность есть (если можно уделить этому заданию достаточное количество времени), то его лучше решать через коды. Дело в том, что это задание является прекрасным тренажером, с помощью него очень хорошо осваивать программирование. Если же времени нет, то лучше научиться решать вручную. Там один и тот же принцип: работать четко по данному в задании алгоритму.