
- •1 Простые типы данных языка программирования си.
- •2 Операции над данными (операция присваивания, арифметические операции, операции над битами, операции отношения, логические операции, операция условия) языка программирования си.
- •4. Операторы организации цикла
- •5.Операторы continue, break
- •15 Численные методы решение алгебраических уравнений: постановка задачи, табличный способ отделения корней.
- •16 Численные методы решение алгебраических уравнений: метод половинного деления. Метод половинного деления
- •17 Численные методы решение алгебраических уравнений: метод хорд
- •18 Численные методы решение алгебраических уравнений: метод Ньютона, модифицированный метод Ньютона. Метод Ньютона
- •19 Численные методы решение алгебраических уравнений: метод секущих. Метод секущих
- •Метод простых итераций
- •21 Численные методы решения систем линейных уравнений (слау): постановка задачи.
- •23 Численные методы решения систем линейных уравнений (слау): метод Гаусса
- •24 Численные методы решения систем линейных уравнений (слау): метод простых итераций
- •25 Численные методы решения систем линейных уравнений (слау): метод Зейделя.
- •26 Численные методы восстановления функций: постановка задачи.
- •27 Численные методы восстановления функций: интерполяция полиномом Лагранжа. Интерполяционные формулы Лагранжа и Ньютона.
- •28 Численные методы восстановления функций: погрешность интерполирования (остаточный член интерполяционной формулы и оптимальный выбор узлов).
- •2 9 Численные методы восстановления функций: интерполяция кубическим сплайном.
- •30 Численные методы восстановления функций: метод наименьших квадратов.
- •31 Методы численного интегрирования: постановка задачи, метод прямоугольников. Общие положения
- •Метод прямоугольников
- •32 Методы численного интегрирования: постановка задачи, метод трапеций. Метод трапеции
- •33 Методы численного интегрирования: постановка задачи, метод Симпсона. Метод Симпсона
- •34 Методы численного интегрирования: постановка задачи, методы Монте–Карло.
- •35 Решение математических задач в excel.
- •36 Понятие информационной системы. Виды информационных систем.
- •37 Виды и модели данных.
- •38 Понятие базы данных. Виды баз данных.
- •39 Элементы баз данных. Принципы создания базы данных. Языковые средства баз данных.
- •Работа с данными в среде FoxPro
- •Создание программных продуктов
- •Системный интерфейс FoxPro
- •Главное меню субд
- •Меню FoxPro для dos
- •Главное окно и меню FoxPro для Windows.
- •Обозначения и структура команд субд
- •Знаки операций
- •Структура команд
- •Создание файла базы данных
- •Создание структуры файла
- •Заполнение базы данных
- •Дополнение бд
- •Окно редактирования
- •Перемещения в базе данных
- •Просмотр данных
- •Удаление данных
- •Изменение данных
- •Фильтрация данных
- •Последовательный поиск
- •Продолжение поиска
- •43 Индексирование базы данных в foxpro индексирование баз данных
- •44 Работа с несколькими базами данных: связь одна запись к одной в foxpro. Работа с несколькими базами
- •Понятие о рабочих областях
- •Связь вида одна_запись_к_одной
- •Связь вида одна_запись_ко_многим
- •Команды ввода-вывода
- •Работа с переменными
- •Команды управления
- •48 Команды организации циклов в foxpro. Организация циклов Цикл с условием
- •50 Понятие компьютерной сети, назначение.
- •51Общие принципы организации и функционирования сети. Общие принципы организации и функционирования компьютерных сетей
- •52 Протоколы передачи данных в сети. Протоколы передачи данных
- •Работа протоколов
- •53 Каналы связи в сети. Типы кабелей. Беспроводная среда. Каналы связи
- •Типы кабелей
- •54 Классификация компьютерных сетей.
- •55 Локальные сети: понятие и особенности. Локальные сети
- •56 Особенности организации локальной сети: одноранговая сеть, сеть с выделенным сервером. Особенности организации локальных сетей
- •2.3.1. Одноранговая сеть
- •Сеть с выделенным сервером
- •57 Топология локальных сетей: понятие и виды. Топология локальных сетей
- •Топология "звезда"
- •58 Глобальные сети: понятие и особенности.
37 Виды и модели данных.
Ядром любой базы данных является модель данных. Модель данных
представляет собой множество структур данных, ограничений целостности и
операций манипулирования данными. С помощью модели данных могут быть
представлены объекты предметной области и взаимосвязи между ними.
Модель данных - совокупность структур данных и операций их обработки.
По способу установления связей между данными СУБД основывается на
использовании трёх основных видов модели: иерархической, сетевой или
реляционной; на комбинации этих моделей или на некотором их подмножестве.
Однако различия между этими моделями постепенно стираются, что
обусловлено прежде всего интенсивными работами в области баз знаний (БЗ) и
объектно-ориентированной инфотехнологией, о которой будет идти речь ниже.
Каждая из указанных моделей обладает характеристиками, делающими ее
наиболее удобной для конкретных приложений. Одно из основных различий этих
моделей состоит в том, что для иерархических и сетевых СУБД их структура
часто не может быть изменена после ввода данных, тогда как для реляционных
СУБД структура может изменяться в любое время. С другой стороны, для
больших БД, структура которых остается длительное время неизменной, и
постоянно работающих с ними приложений с интенсивными потоками запросов на
БД-обслуживание именно иерархические и сетевые СУБД могут оказаться
наиболее эффективными решениями, ибо они могут обеспечивать более быстрый
доступ к информации БД, чем реляционные СУБД.
38 Понятие базы данных. Виды баз данных.
Базы данных
Цель любой информационной системы – обработка данных об объектах
реального мира. Основные идеи современной информационной технологии
базируются на концепции баз данных (БД).
База данных (БД) - это поименованная совокупность структурированных
данных, относящихся к определенной предметной области.
Согласно данной концепции основой информационной технологии являются
данные, организованные в БД, адекватно отражающие реалии действительности в
той или иной предметной области и обеспечивающие пользователя актуальной
информацией в соответствующей предметной области. Под предметной областью
принято понимать часть реального мира, подлежащего изучению для организации
управления и в конечном счёте автоматизации, например, предприятие, ВУЗ и
т.д.
Первые БД появились уже на заре 1-го поколения ЭВМ представляя собой
отдельные файлы данных или их простые coвокупности.
Создавая базу данных, пользователь стремится упорядочить информацию по
различным признакам и быстро извлекать выборку с произвольным сочетанием
признаков. Сделать это возможно, только если данные структурированы.
Структурирование - это введение соглашений о способах представления
данных.
Неструктурированными называют данные, записанные, например, в
текстовом файле.
Пользователями базы данных могут быть различные прикладные программы,
программные комплексы, а также специалисты предметной области, выступающие
в роли потребителей или источников данных, называемые конечными
пользователями.
Понятие базы данных тесно связано с такими понятиями структурных
элементов, как поле, запись, файл (таблица).
Поле - элементарная единица логической организации данных, которая
соответствует неделимой единице информации - реквизиту. Для описания поля
используются следующие характеристики:
- имя, например. Фамилия, Имя, Отчество, Дата рождения;
- тип, например, символьный, числовой, календарный;
- длина, например, 15 байт, причем будет определяться максимально
возможным количеством символов;
- точность для числовых данных, например два десятичных знака для
отображения дробной части числа.
Запись - совокупность логически связанных полей. Экземпляр записи —
отдельная реализация записи, содержащая конкретные значения ее полей.
Файл (таблица) - совокупность экземпляров записей одной структуры.
В структуре записи файла указываются поля, значения которых являются
ключами первичными (ПК), которые идентифицируют экземпляр записи, и
вторичными (ВК), которые выполняют роль поисковых или группировочных
признаков (по значению вторичного ключа можно найти несколько записей).
Системы управления базами данных
По мере увеличения объемов и структурной сложности хранимой
информации, а также расширения круга потребителей информации, определилась
необходимость создания удобных и эффективных систем интеграции хранимых
данных и управления ими. Теперь создание базы данных, ее поддержка и
обеспечение доступа пользователей к ней осуществляются централизованно с
помощью специального программного инструментария - системы управления
базами данных (СУБД).
Система управления базами данных (СУБД) - это комплекс программных и
языковых средств, необходимых для создания баз данных, поддержания их в
актуальном состоянии и организации поиска в них необходимой информации.
Первые СУБД, поддерживающие opганизацию и ведение БД, появились в
конце 60-х годов.
Использование СУБД обеспечивает лучшее управление данными, более
совершенную организацию файлов и более простое обращение к ним по сравнению
с обычными способами хранения информации.
Классификация баз данных
По технологии обработки данных базы данных подразделяются на централизованные и распределенные.
Централизованная база данных хранится в памяти одной вычислительной системы. Если эта вычислительная система является компонентом сети ЭВМ, возможен распределенный доступ к такой базе. Такой способ использования баз данных часто применяют в локальных сетях ПК.
Распределенная база данных состоит из нескольких, возможно пересекающихся или даже дублирующих друг друга частей, хранимых в различных ЭВМ вычислительной сети. Работа с такой базой осуществляется с помощью системы управления распределенной базой данных (СУРБД).
По способу доступа к данным базы данных разделяются на базы данных с локальным доступом и базы данных с удаленным (сетевым) доступом.
Системы централизованных баз данных с сетевым доступом предполагают различные архитектуры подобных систем:
файл-сервер;
клиент-сервер.
Файл-сервер. Архитектура систем БД с сетевым доступом предполагает выделение одной из машин сети в качестве центральной (сервер файлов). На такой машине хранится совместно используемая централизованная БД.
Все другие машины сети выполняют функции рабочих станций, с помощью которых поддерживается доступ пользовательской системы к централизованной базе данных. Файлы базы данных в соответствии с пользовательскими запросами передаются на рабочие станции, где в основном и производится обработка.
При большой интенсивности доступа к одним и тем же данным производительность информационной системы падает. Пользователи могут создавать также на рабочих станциях локальные БД, которые используются ими монопольно. Концепция файл-сервер условно отображена на рис. 15.3.
Клиент-сервер. В этой концепции подразумевается, что помимо хранения централизованной базы данных центральная машина (сервер базы данных) должна обеспечивать выполнение основного объема обработки данных. Запрос на данные, выдаваемый клиентом (рабочей станцией), порождает поиск и извлечение данных на сервере. Извлеченные данные (но не файлы) транспортируются по сети от сервера к клиенту. Спецификой архитектуры клиент-сервер является использование языка запросов SQL . Концепция клиент-сервер условно изображена на рис. 15.4.
Рис. 15.3. Схема обработки информации в БД по принципу файл-сервер