Основные функции субд

• управление данными во внешней памяти (на дисках);

• управление данными в оперативной памяти с использованием дискового кэша;

• журнализация изменений, резервное копирование и восстановление базы данных после сбоев;

• поддержка языков БД (язык определения данных, язык манипулирования данными).

Обычно современная СУБД содержит следующие компоненты:

• ядро, которое отвечает за управление данными во внешней и оперативной памяти, и журнализацию,

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

• подсистему поддержки времени исполнения, которая интерпретирует программы манипуляции данными, создающие пользовательский интерфейс с СУБД

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

Основными функциями СУБД являются:

• 1) определениеданных - определить, какая именно информация будет хранитьсяв БД, задать свойства данных, их тип, указать, как эти данные связаны междусобой.

• 2) обработкаданных-данные могут обрабатываться самыми различными способами. Можно выбирать любыеполя, фильтровать и сортировать данные. Можно объединять данные с другой,связанной с ними, информацией и вычислять итоговые значения.

• 3) управлениеданными - можно указать, кому разрешено знакомиться сданными, корректировать их или добавлять новую информацию. Можно определятьправила коллективного доступа.

СУБД решает следующие задачи:

• >1)      >отождествляет структуры определенноготипа;

• >2)      >обеспечивает ввод данных, при этомосуществляется контроль вводимой информации;

• >3)      >размещение информации в памятикомпьютера согласно описанию элементов и структуры БД;

• >4)      >обновление БД, замена устаревших данных,дополнение.

Преимущества БнД

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

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

3. Использование БнД при правильной его организации существенно изменяет деятельность организации, в которую он внедряется, т.е. приводит к перераспределению функций между сотрудниками.

4. Центральное управление данными БнД освобождает от этих функций всех пользователей, кроме администратора БД.

5. БнД обеспечивает возможность более полной реализации принципа независимости прикладных программ от данных.

6. Наличие в составе СУБД средств, ориентированных на разные категории пользователей, дает возможность работать с БД не только профессионалам в области обработки данных, но и практически любому пользователю.

Требованияк БнД

1. Адекватность информации состоянию описываемой предметной области.

2. Надежность функционирования системы.

3. Быстродействие и производительность. Быстродействие определяется временем ответа системы на запрос, производительность – количеством запросов, обрабатываемых в единицу времени.

4. Простота и удобство использования.

5. Массовость использования. Современная ИС должна обеспечивать коллективный доступ пользователей к данным, при котором пользователи одновременно и независимо друг от друга могут обращаться к БД и получать сведения.

6. Защита информации.

7. Возможность расширения.

б) задания на ввод и редактирование записей, использование условий поиска информации; логические значения, операции, выражения. Поиск, удаление и сортировка данных.

Ввод и редактирование данных в таблицу базы данных осуществляется непосредственно в соответствующей ячейке таблицы.

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

	Активная запись
	Пустая запись в конце таблицы
	Измененная запись

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

Удалить запись . Для удаления сразу нескольких записей их необходимо вначале выделить.

Добавление записей в таблицу осуществляется в режиме Таблица. При этом новая запись добавляется в конец таблицы.

Поиск может вестись как по первичным, так и по производным признакам. Чаще всего в процессе поиска информации выбирается не один объект, а множество объектов.

Оно может быть задано различными способами: 1) перечнем значений ключевых признаков или сочетаний ключевых признаков; 2) значением или интервалом (перечнем) значений одного неключевого признака; 3) булевой функцией значений или интервалов (перечней) значений любых признаков объекта (как ключевых, так и неключевых); 4) отношением между признаками, выраженным с помощью арифметических и логических операции (операций типа “И”, “ИЛИ”, “НЕ”), а также отношений =, >, < и их отрицаний. Условия выборки признаков у найденных объектов задаются в виде перечней наименований этих признаков. 

Логические значения операции выражения в базах данных

Пустое значение – это просто одно из множества возможных значений какого-то вполне определенного типа данных.

1) 0 (нуль) – нулевое значение является пустым для числовых типов данных;

2) false (неверно) – является пустым значением для логического типа данных;

3) B’’ – пустая строка бит для строк переменной длины;

4) “” – пустая строка для строк символов переменной длины.

При построении запросов на выборку важное значение имеет правильная запись условий выбора. Условие выбора — это логическое выражение, которое должно быть истинным для выбираемых записей БД.   Логические выражения представляются на языке математической логики.

1. Логическая величина — это величина, принимающая одно из двух значений — ИСТИНА (TRUE) и ЛОЖЬ (FALSE). В базах данных поле логического типа — это логическая величина.

2. Логическое выражение — это утверждение, которое может быть либо истинным, либо ложным. Логическое выражение состоит из логических констант, логических переменных, операций отношения и логических операций.  

3. Операции отношения сравнивают значения двух величин. Знаки операций отношения: = (равно), <>(не равно), > (больше), <(меньше), >= (больше или равно), <= (меньше или равно). Сравнение числовых величин производится в их арифметическом смысле; сравнение символьньтх величин — с учетом порядка символов в таблице кодировки; величины типа "дата и время" сравниваются по их последовательности во времени.  

4. Существуют три основные логические операции: отрицание — НЕ (NOT), конъюнкция — И (АND), дизъюнкция — ИЛИ (ОR). Их правила выполнения отражаются в таблице истинности.

Поиск в базе данных - это отбор записей, удовлетворяющих условиям поиска, заданным в форме фильтра или запроса.

Фильтры и запросы позволяют отбирать записи, которые удовлетворяют условиям поиска. Условия поиска записей создаются с использованием операторов сравнения(=, >, < и т. д.).

Для числовых данных существуют следующие операции сравнения: = (равно), > (больше), < (меньше), >= (больше или равно), <= (меньше или равно) и <> (не равно).

Для текстовых данных возможны следующие операции сравнения: - равно(сравниваются все символы); -начинается сине начинается с(сравниваются первые символы); -заканчивается наине заканчивается на(сравниваются последние символы); -содержитине содержит(сравниваются последовательности символов).

Сортировка базы данных - это упорядочение записей по значениям одного из полей.

Вложенные сортировки - сортировать данные последовательно по нескольким полям

Простая сортировка - сортировать данные последовательно по одному полю.

Угринович Н.Д – 8-9 класс – 4 часа

Семакин И.Г – 8-9 класс – 3 часа

13. Методика изложения раздела «Алгоритмы и исполнители». Понятие алгоритма, свойства алгоритма, способы записи. Исполнители алгоритмов (назначение, среда, система команд). Алгоритмические конструкции. Построение алгоритмов на основе структурного подхода и метода пошаговой детализации.

Основные вопросы темы:

1) Способы записей алгоритмов.

2) Формальное исполнение алгоритмов.

3) Основные алгоритмические конструкции.

4) Вспомогательные алгоритмы.

Учащиеся должны уметь:

1) пользоваться языком блок-схем, понимать описания алгоритмов на учебном алгоритмическом языке;

2) выполнять трассировку алгоритма для известного исполнителя;

3) составлять несложные линейные, ветвящиеся и циклические  алгоритмы управления одним из учебных исполнителей;

4) выделять подзадачи; определять и использовать вспомогательные алгоритмы.

Алгоритм- описание последовательности действий(план), строгое исполнение которых приводит к решению поставленной задачи.(Макарова Н.В. и6-7)

Алгоритм- понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.(Семакин И.Г.б.к.7-9)

Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату. (А. Марков)

Алгоритм — строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд. (Н.Д. Угринович) Алгоритм — это строго определённая последовательность действий, направленная на достижение определённых целей за конечное число шагов. (Привалов Егор Николаевич)

Свойства алгоритма:

1) массовость - каждый алгоритм справедлив для какого-то множества исходных данных;

2) дискретность - алгоритм должен быть разбит на последовательность отдельных действий;

3) определенность - формулировка алгоритма должна быть настолько точна и однозначна;

4) конечность – алгоритм всегда должен заканчиваться после конечного числа шагов;

5) результативность – после завершения исполнения алгоритма всегда должен быть получен результат.

Способы записи алгоритмов:

1) формула;

2) словесное описание на естественном языке;

3) графическая;

4) запись на каком-либо языке программирования.

Место и содержание алгоритмизации в школьном курсе информатики - тема насколько традиционная, настолько и спорная. Полностью тема программирования включена лишь в Стандарт профильной школы.

Содержательная линия «Алгоритмизация и программирование». Следует рассматривать несколько аспектов изучения данной линии: теоретический, развивающий и прагматический.

Чтобы разобраться в этих вопросах, разделим содержательную линию на два предмета обучения: обучение алгоритмизации и обучение программированию на ЭВМ (языкам программирования).

Алгоритмические конструкции:

Структура следование. Образуется последовательностью дейст­вий, следующих одно за другим:

Алгоритмический язык	Блок-схема
действие 1 действие 2 ... действие n

Структура ветвление. В зависимости от результата проверки усло­вия («да» или «нет») осуществляет выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, поэтому ра­бота алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура «ветвление» бывает четырёх видов: «если-то»; «если-то-иначе»; «выбор»; «выбор-иначе».

Структура «если-то».

Алгоритмический язык	Блок-схема
если условие то действия всё

Структура цикл. Обеспечивает многократное выполнение некото­рой совокупности действий, которая называется телом цикла. Циклы бывают трёх видов: с предусловием «пока-делай», с постусловием «делай-пока», со счётчиком «для».

Цикл с предусловием («пока-делай» ). Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

Алгоритмический язык	Блок-схема
нц пока условие       тело цикла    кц

Исполнитель алгоритма - это устройство управления, соединенное с набором инструментов. Устройство управления понимает алгоритмы и организует их выполнение, командуя соответствующими инструментами.

Угринович Н.Д – 8-9 класс – 8 часов

Семакин И.Г – 8-9 класс – 7 часов