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

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

Страница 2

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

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

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

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

2.

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

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

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

3.

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

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

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

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

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

4.

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

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

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

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


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

Навигация

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