![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Кодирование информации.
Правила описывания однозначного соответствия букв алфавита при их преобразовании наз-ся кодированием, а результат кодирования – кодом. Процедура преобразования сообщения из одного алфавита в др.наз-ся перекодированием. Единица информации – 1 или 0 – БИТ 8 БИТ – 1 БАЙТ, объем памяти – ГБ, 1 КБ = 1024 БАЙТА, 1ГБ = 1024 МБ.
Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике. Высказывание – истинное или ложное повествовательное предложение. Высказывание, где говорится о единственном событии – простое высказывание. Высказывание, образ.с помощью логич.операций – сложное выск-е. Основные логич.операции: Объединение 2х или неск.выск.в одно с помощью союза И наз-ся опер.логич.умножения конъюнкций. F= A^B, F= А*В, F=А& В. Объединение 2х или неск.выск.в одно с пом.союза ИЛИ наз-ся опер.логич.слолжения или дизъюнкцией. F= AvB, F= А+В/ Присоединение частицы НЕ в нек.высказывание наз.опер.отрицания. F= А(с точкой и чертой наверху, над А).
Основные структуры данных. Любая информация, представленная в формализованном виде и пригодная для обработки алгоритмами, называется данными. Организация данных, обеспеч.связи и соотношения между ними, наз.структурой данных. СД делится на линейную и нелинейную. Отношения между объектами и сведениями, кот.обрабатываются в автоматизированными информационных сисемах, носят нелинейных характер. Эти отношения могут быть определены как отношения один ко многим/многие ко многим. Отношения одни ко многим носят иерархич.х-р и отражают древовидную структуру. Отношения многие ко многим носят универсальный характер(древовидная, сетевая).Схема.
Базы данных и основные типы их организации. БД – это поименная совокупность взаимосвязанных, структурированных данных, хранящихся вместе при минимальной избыточности, допускающей их оптимальное использование для одного или нескольких приложений. Для упр-я БД служат системы управления БД – СУБД. СУБД – комплекс программных ср-в, необходимых для создания БД и поддержания в актуальном состоянии организации поиска в БД необходимой информации. Структурные Эл-ты БД: поле – элемент.ед.логич.организации данных. запись – совок-ть логич.связанных полей файл или таблица – совокуп-ть одинаковых по структуре записей. Модели организации данных в БД: Иерархическая(в вершине дерева расположены типы записей) Сетевая(кольцевая) Релиационная – строится на использовании методов релиации алгоритмов, в частности, табличных методов.
|