- •1.1. Предмет и основные разделы информатики. Роль информатики в развитии современного общества.
- •1.2. Понятие информации, ее виды и свойства. Данные и знания.
- •1.4. Экономическая информация, ее особенности, виды и структура.
- •2.7. Понятие алгоритма, его свойства и способы описания.
- •1.5. Понятие информационного процесса в информационной технологии.
- •1.6. Понятие информационной системы управления экономическим объектом.
- •2.10. Решение задач с использованием типовых алгоритмов обработки данных.
- •2.1. Системы счисления. Правила перевода записи числа из одной системы счисления в другую.
- •2.2. Кодирование информации и ее представление в памяти компьютера. Единицы измерения информации и объема данных.
- •2.3. Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике.
- •2.8. Способы описания алгоритмов. Блок-схемы.
- •2.6. Базы данных и основные типы их организации.
- •3.1. Архитектура эвм. Принципы работы компьютера.
- •3.2. Основные устройства компьютера, их назначение и взаимодействие.
- •3.3. Виды и характеристика машинных носителей информации.
- •Гибких магнитных дисках (hd) – дискеты (1,44 мб)
- •3.4.Критерии классификации компьютеров.
- •3.6. Состав и характеристика основных устройств, образующих внутреннюю конфигурацию пк.
- •3.7. Состав и функции микропроцессора пк.
- •Системная шина - это основная интерфейсная система компьютера, обеспечивающая сопряжение и связь всех его устройств между собой
- •3.8.Назначение, классификация и характеристики видов памяти и запоминающих устройств пк.
- •Гибких магнитных дисках (hd) – дискеты (1,44 мб)
- •3.5. Назначение, особенности и классификация персональных компьютеров.
- •3.9. Состав и характеристика основных устройств, образующих внешнюю конфигурацию пк.
- •5. Модемы и факс – модемы:
- •3.10. Критерии выбора пк. Перспективы и направления развития пк.
- •4.4. Прикладное программное обеспечение. Его классификация и область применения.
- •4.1. Классификация программных средств пк, назначение н характеристика их отдельных видов.
- •4.2. Операционные системы (ос), виды н функции ос.
- •4.3. Функции тестирующих программ, утилит, драйверов, операционных оболочек.
- •4.5. Основные функции и области применения пакетов прикладных программ общего назначения.
- •5.3. Назначение и состав инструментальных средств программирования
- •6.1. Классификация компьютерных сетей, назначение и характеристика их отдельных видов.
- •4.6. Особенности интегрированных пакетов прикладных программ.
- •4.7. Профессиональные пакеты прикладных программ для решения экономические задач.
- •7.1.Понятие безопасности компьютерной информации. Объекты и элементы защиты данных в компьютерных системах.
- •5.1. Классификация методов проектирования программных средств.
- •5.2. Языки программирования высокого уровня н их использование для разработки программ решения экономических задач.
- •7.2. Компьютерные вирусы. Средства и приемы обеспечения зашиты информации от вирусов.
- •7.3. Криптографический метод защиты информации.
- •6.3 Централизованная и распределенная обработка данных. Режимы работы пользователя с эвм. Типы ведения диалога на эвм.
- •6.4. Понятие и модели архитектуры "клиент-сервер".
- •1. Модель доступа к удалённым ресурсам.
- •2. Модель сервера бд.
- •3. Модель сервера с приложением
- •6.5. Назначение и классификация локальных компьютерных сетей.
- •6.6. Основные компоненты и топология локальных компьютерных сетей.
- •6.7. Назначение, структура и характеристика корпоративной компьютерной сети.
- •6.8. Назначение, возможности и структура сети Интернет.
- •6.9. Система адресации и основные протоколы сети Интернет.
- •6.9. Основные сервисы и технологии сети Интернет. Основы работы сервисов www н e-mail.
2.2. Кодирование информации и ее представление в памяти компьютера. Единицы измерения информации и объема данных.
Способы кодирования информации: символьный, лингвистический, табличный, графический. Любой способ кодирования характеризуется наличием основы (алфавит, тезаурус, спектр цветности , система координат, основание системы счисления и т.п.) и правил конструирования информационных образов на этой основе.
Виды систем кодирования эк. информации:
1. Порядковая – все позиции номенклатуры кодируются по младшим признакам без учета старших признаков.
2. Серийная – в каждой группе старших признаков номенклатуры присваивается серия номеров. В пределах этой серии каждая позиция младших признаков номенклатуры кодируется порядковым номером.
3. Позиционная – четко выделяется каждый признак и ему отводиться 1 или несколько разрядов в зависимости от его значимости.
4. Комбинированная система – четко выделяются все признаки номенклатуры, при этом каждый признак может кодироваться по любой системе.
В вычислительной технике используется два состояния - включено и выключено (0 и 1). Поэтому кодирование команд, чисел, знаков в компьютере осуществляется с помощью двоичной системы счисления.
Для кодирования информации в компьютере применяется таблица символов ASCII, которая кодирует русские, латинские буквы, цифры, математические знаки и другие специальные знаки всего 256 символов. Поэтому для кодировки всех указанных символов используется восьмиразрядная последовательность цифр 0 и 1. Например, русские буквы представляются восьмиразрядными последовательностями следующим образом: А - 11000001, И - 11001011, Я - 11011101.
Компьютер может обрабатывать информац, представлен в цифровой форме. Как правило, все числа в компьютере представляются в виде нулей и единиц. При организации преобразования ЭИ использ некот кол-во сис-м счисления (2; 6; 8; 10; 16). Единицей информации явл БИТ. 8БИТ = БАЙТ. В одном байте можно закодировать знач одного символа из 256 возможн (256=28). ASCII – амер стандартн код для информац обмена. Базовая табл симв с 0 по 128; с 128 по 255 – псевдограф и национальн симв.
Кбайт=1024 байт. Мбайт=1024Кбайт. Гбайт, ТерраБайт (Тбайт), ПетаБайт (Пбайт). 1М = 1024Кбайт = 1024*1024*8 (бит).
Естественная форма с фиксированной запятой. + 00045,65090; -01374,00015.(не используется)
Нормальная форма с плавающей запятой. N= +- M*p -+r , М –мантисса (|М| <1), r –порядок числа, p-основание сис счисл. +0,45649 *102.
2.3. Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике.
Лейбниц, Колмагоров, Новиков.
Алгебра логики или высказываний - раздел матем-ой логики, изучающей строение сложных лог-х высказываний и способы установления их истинности с помощью алгебраических методов
Выссказывания – это любое повествовательное предложение, в отн-ии к-го можно сказать истинно оно или ложно. Выс-я либо истинно либо ложно. Если выс-я истинно, то пишут: А=1, если ложно:А=0.Не все выс-я наделены здравым смыслом.
1-я)операция Инверсия- логич-е отрицание.Операция не образ-ся из выск-я с помощью добавления частицы не к сказуемому или использованием оборота речи не верно, что.Логический смысл. Инверсия истина тогда и только тогда, когда исходное высск-е ложно или наоборот. Обозначение инверсии:не А, написать ручкой!!
2-я)Коньюкция- лог-е умножение ,операция и. Обр-ся соединением 2-х высск-й с помощью союза и. Коньюнкция истина тогдда и только тогда, когда оба выск-я истины, и ложно если одно из высск-й ложно. Обозначается: ^,&, и, аnd.
3-я)Дизъюнкция- лог-е сложение( операция или). Обр-ся соед-ем 2-х высск-й с помощью союза или. Лог-й смысл: дизъюнкция ложна тогда, когда оба высск-я ложны, истинны, когда оба высск-я истинны.Обоз-я: V,+,или, OR.Исп-е различных лог-х операций дает сложные составные высск-я,к-ые обр-ют лог-ю функцию.Её млжно задать 2-мя способами:1)сп-б: спомощью формулы F(A,B,C)= написать ручкой.!!2)-й сп-б.С помощью таблиц:
истинности:
|
A |
B |
C |
F |
|
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
0 |
|
0 |
1 |
0 |
1 |
|
|
|
|
1 |
Инверсия:
|
A |
A |
|
0 |
1 |
|
1 |
0 |
Дизъюнкции:
|
А |
В |
АVB |
|
0 |
0 |
0 |
|
1 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
1 |
1 |
Конъюнкции :
|
А |
В |
А^В |
|
0 |
0 |
0 |
|
1 |
0 |
0 |
|
0 |
1 |
0 |
|
1 |
1 |
1 |
4-я)Импрекации.(Лог-е следование). Обр-ся соединением 2-х высск-й в одно с помощью оборота речи если, то. Обозн-ся: написать ручкой. Лог-й смысл: импрекация ложна тогда и только тогда, когда из истины следует ложь.
|
А |
В |
А-В |
|
0 |
0 |
1 |
|
1 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
1 |
1 |
5-я).Эквивалентность. Обр-ся соединением 2-х высск-й в одно спомощью оборота речи тогда и только тогда, когда..Обоз-ся :=.лог-й смысл: эквивалентность истина,тогда , когда оба высск-я истины ,либо оба высск-я ложны.
|
А |
В |
А=В |
|
0 |
0 |
1 |
|
1 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
1 |
1 |
Элементарная конъюнкция- конъюнкция нескольких переменных взятых с отрицанием или без, причем среди переменных могут быть и одинаковые.
Элементарная дезъюнкция- дезъюнкция нес-х перем-х взятых с отрицанием или без, причем некоторые эл-ты могут быть одинаковыми.
Дезъюктивная норм-я форма-дезъюнкция элем-х конъюнкций.
ЭВМ состоит из огромного числа лог-х эл-ов,обр-х все её узлы и память. Методы: сумматоры, полусумматоры, шифраторы, дешифраторы, триггеры, счетчики, регистры и т.д. схемы операций нарисовать
2.4.Основные понятия теории графов.
Теория графов- раздел дискретной математики, исследующей св-ва конечных множеств с заданными отношениями междуих эл-ми. Граф- это сис-ма,к-я интуитивно может бытьрассмотрена как множество кружков и множество соединяющих их линий
.кружки-вершины графа. линии 2-х видов: направленные- дуги.простые линии- ребра графа.
Примеры применения теории графов:1)транспортные задачи,2) технолог-е задачи.3)обменные схемы ,бартер.4) управление проектами,5)людям колл-в и групп,6) людям организ-х структур.1-й подограф - часть графа, образованная множеством вершин дугами или ребрами. Две вершины называются смежными, если они соединены ребром или дугой. смежные вершины наз-ся граничными вершинами соответствующего ребра или дуги, а это ребро или дуга наз-ся инцидентными этим вершинам.Граф состоящий только из ребер наз-ют неориентированным,а из дуг- ориентированным.
Путь -последовательность дуг такая ,что конец дуги явл-ся началом другой. Ориентиров-й граф 1) простой путь- путь в к-м ни одна дуга не встречается дважды.2) элементарный путь- ни одна вершина не встречается дважды.3) контур- конечная вершина ,совпадает с начальной.
Неориент-й граф. Понятию путь соответствует понятие цель.1)простая цель,2)ЭЛЕМЕНТАРНАЯ ЦЕЛЬ,3)ЦИКЛ
Дерево- граф не имеющий циклов. Сеть –это граф,в к-м нек-е вершины выделены их называют полюсами.В инф-ке теория графов служит для определения структуры данных и моделирования баз данных.