Методические особенности преподавания темы «Базы данных» в профильном курсе информатики

Так, если использовать, например, бинарный поиск данных, то предварительно нужно отсортировать исходный массив, а следовательно, учащимся нужно будет вспомнить известные им методы сортировки данных в массиве, применить их, не забывая об эффективности алгоритма. В Приложении 2 приведено решение задачи с использованием алгоритма быстрой сортировки (сортировка Хоара) и бинарного поиска. Приведем лишь основную логику построения программы. Результат работы этой программы аналогичен предыдущему.

Кроме того, если данные представлены в виде двумерного массива строкового типа, то при решении заданий под буквами б) или в) возникают новые задачи: нахождение подстроки в строке, перевод строки (с датой) в число и т.д., что еще раз послужит закреплению соответствующих навыков.

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

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

2.

В условиях задачи 1,

· сформировать массив данных об абитуриентах, включающих только фамилию, имя и отчество учеников;

· вывести список школ, выпускники которых поступали в прошлом году на факультет информатики и т.д.

3.

Для реализации операций объединения, пересечения и разности нужно будет рассмотреть еще один массив с аналогичными данными, например, об абитуриентах, поступавших на специальность «Прикладная информатика в экономике». И решить задачи по формированию нового массива, содержащего:

· обобщенную информацию обо всех абитуриентах, поступавших на специальность «Информатика и английский язык» или «Прикладная информатика в экономике»;

· информацию об абитуриентах, поступавших одновременно на две вышеупомянутые специальности;

· информацию об абитуриентах, поступавших только на специальность «Информатика и английский язык».

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

4.

Операцию декартова произведения будет имитировать следующая задача. Наряду с массивом абитуриентов рассматривается еще один массив «Экзамены», содержащий информацию об экзаменах, которые необходимо сдать для поступления на определенную специальность факультета информатики: № предмета, название предмета (например, русский язык, информатика, английский язык). Необходимо вывести массив, содержащий все столбцы исходных массивов, то есть «связать» каждого абитуриента с каждым предметом. В результате решения этой задачи получается, если так можно выразиться, незаполненная ведомость по абитуриентам и экзаменам.

5. Для заполнения этой ведомости конкретными оценками абитуриентов нужно соединить полученный массив с массивом «Оценки», содержащим информацию об экзаменационных оценках по определенному предмету (например, по информатике) со столбцами: № личного дела, оценка. Соединение таблиц производится по общему столбцу № личного дела. Таким образом, можно получить экзаменационную ведомость по предмету информатике всех абитуриентов, поступавших на специальность «Информатика и английский язык».

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

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

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

Повышение уровня воспитательной работы в школе
В рамках реализации приоритетного национального проекта "Образование" педагогические работники образовательных учреждений получают вознаграждение за классное руководство. Дополнительное вознаграждение в 2006 году получали 80 педагогических работников, в 2007 году 74 педагога, в 2008 году ...

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