Построение системы обучающих заданий по изучению основных понятий баз данных, с целью развития познавательной активности школьников

Аналитическое образование » Развитие познавательной активности учащихся при изучении темы "Базы данных" в профильном курсе информатики » Построение системы обучающих заданий по изучению основных понятий баз данных, с целью развития познавательной активности школьников

Страница 2

Изучение основ СУБД должно начинаться с рассмотрения алгоритмов работы восьми основных операций:

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

2. Специальные реляционные операции: выборка, проекция, соединение и деление.

Для этого учащимся предлагаются определенные, специальным образом подобранные задачи, которые им предстоит решить, используя какой-либо язык программирования (например, Turbo Pascal). Причем возможно решение задач на трех уровнях:

I уровень: задачи на 8 основных операций реляционной алгебры на двумерных числовых массивах (при этом операции сильно упрощенны, так как используются однотипные данные, без понятия полей, записей, ключей и т.д.);

II уровень: задачи на массивах из записей (происходит некоторое усложнение за счет введения данных разных типов);

III уровень: объектно-ориентированное программирование (операции наиболее приближены к понятиям БД).

На каждом уровне обучения учащимся даются определения операций (в соответствии с принятыми упрощениями) и предлагается реализовать механизм их работы через систему задач. Решая подобные задачи в среде программирования, ученики на самом деле реализуют механизм работы операций реляционной алгебры. Такой подход позволяет не только получить качественный материал для отработки и закрепления навыков работы с основными алгоритмическими конструкциями, использования различных алгоритмов поиска и сортировки данных, но и сформировать у учащихся представление об основных понятиях и принципах работы в базах данных. А это значит, что в дальнейшем при работе с конкретными программами СУБД (например, Microsoft Access) ученики будут понимать, как работает та или иная операция и каким образом можно, например, оптимизировать запрос к определенной базе данных. В качестве примера приведем определения операций и возможные задачи по двумерным массивам. Введем следующие операции по обработке двумерных массивов.

1) Объединение

двух двумерных массивов, имеющих одинаковое число столбцов, – это массив, содержащий совокупность всех строк исходных массивов. Результирующий массив имеет то же количество столбцов, но другое число строк (в общем случае). При этом следует учесть, что если в массивах есть одинаковая строка (строки), то в объединение массивов эта строка войдет один раз.

Например, пусть даны массив А, состоящий из трех столбцов и двух строк, и массив В, состоящий из трех столбцов и трех строк (рис. 1). Их объединением будет массив С.

2) Пересечение

двух двумерных массивов, имеющих одинаковое число столбцов, – это массив, содержащий одинаковые строки исходных массивов. Частный случай пересечения – пустой массив (в случае отсутствия общих строк). В предыдущем примере пересечением массивов будет массив D.

3) Разность

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

Для реализации механизма объединения, пересечения и разности массивов учащимся можно предложить следующую задачу. Центральным моментом каждой из трех программ (для нахождения объединения, пересечения и разности) является проверка наличия одинаковых строк в исходных массивах. При решении этой задачи «в лоб» каждая строка одного массива сравнивается с каждой строкой другого массива, В результате программа получается достаточно простой. Однако временная сложность такого алгоритма порядка n4. Поэтому перед учащимися целесообразно поставить вопрос об оптимизации алгоритма с целью уменьшения временной сложности. Это будет своего рода экспериментальная работа над программой, суть которой – в модификации программы. Кроме того при нахождении пересечения нужно учесть возможность получения пустого массива, а при нахождении разности ученики должны обратить внимание на несимметричность этой операции (разность массивов А и В и разность массивов В и А в общем случае различны).

Страницы: 1 2 3 4 5 6


Статьи по теме:

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

Изучение особенностей зрительного гнозиса у детей среднего дошкольного возраста с амблиопией
Практическая часть нашей работы проводилась на базе МДОУ Д/с № 104 Ленинского округа города Мурманска с детьми средней возрастной группы. Таблица №1 Контингент детей №п.п. Ф.И.О. ребенка Возраст 1. Аня К. 4г.5м. 2. Денис А. 4г.2м. 3. Андрей А. 4г.12м. 4. Никита Б. 5л.1м. 5. Ксюша Б. 4г.7м. 6. Макси ...

Понятие «ценности» и «ценностных ориентаций» педагога
Формирование ценностных ориентаций является неотъемлемой частью развития личности человека. В переходные, кризисные периоды развития возникают новые ценностные ориентации, новые потребности и интересы, а на их основе перестраиваются и качества личности, характерные для предшествующего периода. Таки ...

Навигация

Copyright © 2022 - All Rights Reserved - www.basicpedagog.ru