Базы данных используются буквально во всех сферах человеческой деятельности — в науке, производстве, торговле, медицине, криминалистике, искусстве и т.п.
База данных — это совокупность систематизированных сведений об объектах окружающего нас мира по какой-либо области знаний, своеобразная информационная модель этой области. Например: БД по сплавам металлов, БД о работниках предприятия, БД в системе продажи билетов, БД документов в той или иной области, БД по
Функций базы данных:
• Ввод информации в БД и обеспечение его логического контроля.
• Исправление информации
• Удаление устаревшей информации.
• Контроль целостности и непротиворечивости данных
• Защита данных от разрушения.
• Поиск информации с необходимыми свойствами.
• Автоматическое упорядочивание информации в соответствии с требованиями человека.
• Обеспечение коллективного доступа к данным.
• Защита от несанкционированного доступа.
• Удобный и интуитивно понятный пользователю интерфейс.
Наконец, говоря о бд, нельзя обойти стороной еще один общий вопрос, связанный с организацией в них данных. Начнем с того, что, помимо собственно данных, в любой базе имеется информация о ее строении, которую чаще всего называют структурой. В простейшем случае структура просто указывает тип информации и объем требуемой для нее памяти. Сведения о структуре позволяют субд легко рассчитывать местоположение требуемых данных на внешнем носителе и, следовательно, быстро получить к ним доступ.
Связанные между собой данные, например сведения об одном человеке или объекте, объединяются в БД в единую конструкцию, которая называется запись. При этом части, образующие запись, принято называть полями, или реже — элементами данных. Примерами полей могут служить фамилия, номер паспорта, семейное положение, наличие или отсутствие детей и т.д.
Билет №13
1. Понятие алгоритма. Свойства алгоритма. Возможность автоматизации деятельности человека. Примеры.
2. Операции с файлами (переименование, копирование, удаление, поиск) в среде операционной системы.
1. Понятие алгоритма. Свойства алгоритма. Возможность автоматизации деятельности человека. Примеры.
Алгоритм — это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Итак, всюду мы встречаем алгоритмы, но удивительным образом это изобилие не только не мешает нам, но, наоборот, ведет нас кратчайшими путями к решению наших проблем.
Рассмотрим теперь, какими наиболее важными чертами обладает алгоритм. Начнем с того, что алгоритм использует исходные данные, перерабатывая которые он получает требуемый результат. Данное положение легко проиллюстрировать в виде следующей наглядной схемы. Таким образом, каждый алгоритм — это правила, описывающие процесс преобразования исходных данных в необходимый результат.
Для того чтобы произвольное описание последовательности действий было алгоритмом, оно должно обладать следующими свойствами.
Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов, каждый из которых называется командой. Примером команд могут служить пункты инструкции, нажатие на одну из кнопок пульта управления, рисование графического примитива (линии, дуги и т.п.), оператор языка программирования. Наиболее существенным здесь является тот факт, что алгоритм есть последовательность четко выделенных пунктов, — такие "прерывные" объекты в науке принято называть дискретными.
Понятность. Каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в противном случае эта команда и, следовательно, весь алгоритм в целом не могут быть выполнены. Данное требование можно сформулировать более просто и конкретно. Составим полный список команд, которые умеет делать исполнитель алгоритма, и назовем его системой команд исполнителя (СКИ). Тогда понятными будут являться только те команды, которые попадают в этот список. Именно из такой формулировки становится ясно, почему компьютер такой "привередливый" при приеме введенных в него команд: даже если неверно написана всего одна буква, команда уже не может быть обнаружена в СКИ.
Определенность (или детерминированность).
Команды, образующие алгоритм (или, можно сказать, входящие в СКИ), должны быть предельно четкими и однозначными. Их результат не может зависеть от какой-либо дополнительной информации извне алгоритма. Сколько бы раз вы не запускали программу, для одних и тех же исходных данных всегда будет получаться один и тот же результат. Результативность. Результат выполнения алгоритма должен быть обязательно получен, т.е. правильный алгоритм не может обрываться безрезультатно из-за какого-либо непреодолимого препятствия в ходе выполнения. Кроме того, любой алгоритм должен завершиться за конечное число шагов. Большинство алгоритмов данным требованиям удовлетворяют, но при наличии ошибок возможны нарушения результативности.
Корректность
Любой алгоритм создан для решения той или иной задачи, поэтому нам необходима уверенность, что это решение будет правильным для любых допустимых исходных данных. Указанное свойство алгоритма принято называть его корректностью. В связи с обсуждаемым свойством большое значение имеет тщательное тестирование алгоритма перед его использованием.
Массовость
Алгоритм имеет смысл разрабатывать только в том случае, когда он будет применяться многократно для различных наборов исходных данных. Например, если составляется алгоритм обработки текстов, то вряд ли целесообразно ограничивать его возможности только, русскими буквами — стоит предусмотреть также латинский алфавит, цифры, знаки препинания и т.п.
Билет №14