- •1.1. Предмет и основные разделы информатики. Роль информатики в развитии современного общества.
- •1.2. Понятие информации, ее виды и свойства. Данные и знания.
- •1.4. Экономическая информация, ее особенности, виды и структура.
- •1.5. Понятие информационного процесса в информационной технологии.
- •1.6. Понятие информационной системы управления экономическим объектом.
- •2.1. Системы счисления. Правила перевода записи числа из одной системы счисления в другую.
- •2.2. Кодирование информации и ее представление в памяти компьютера. Единицы измерения информации и объема данных.
- •2.3. Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике.
- •2.6. Базы данных и основные типы их организации.
- •2.7. Понятие алгоритма, его свойства и способы описания.
- •2.10. Решение задач с использованием типовых алгоритмов обработки данных.
- •3.1. Архитектура эвм. Принципы работы компьютера.
- •3.2. Основные устройства компьютера, их назначение и взаимодействие.
- •3.3. Виды и характеристика машинных носителей информации.
- •Гибких магнитных дисках (hd) – дискеты (1,44 мб)
- •3.4.Критерии классификации компьютеров.
- •3.5. Назначение, особенности и классификация персональных компьютеров.
- •3.6. Состав и характеристика основных устройств, образующих внутреннюю конфигурацию пк.
- •3.7. Состав и функции микропроцессора пк.
- •Системная шина - это основная интерфейсная система компьютера, обеспечивающая сопряжение и связь всех его устройств между собой
- •3.8.Назначение, классификация и характеристики видов памяти и запоминающих устройств пк.
- •Гибких магнитных дисках (hd) – дискеты (1,44 мб)
- •3.9. Состав и характеристика основных устройств, образующих внешнюю конфигурацию пк.
- •5. Модемы и факс – модемы:
- •3.10. Критерии выбора пк. Перспективы и направления развития пк.
- •4.1. Классификация программных средств пк, назначение н характеристика их отдельных видов.
- •4.2. Операционные системы (ос), виды н функции ос.
- •4.3. Функции тестирующих программ, утилит, драйверов, операционных оболочек.
- •4.4. Прикладное программное обеспечение. Его классификация и область применения.
- •4.5. Основные функции и области применения пакетов прикладных программ общего назначения.
- •4.6. Особенности интегрированных пакетов прикладных программ.
- •4.7. Профессиональные пакеты прикладных программ для решения экономические задач.
- •5.1. Классификация методов проектирования программных средств.
- •5.2. Языки программирования высокого уровня н их использование для разработки программ решения экономических задач.
- •5.3. Назначение и состав инструментальных средств программирования
- •6.1. Классификация компьютерных сетей, назначение и характеристика их отдельных видов.
- •6.3 Централизованная и распределенная обработка данных. Режимы работы пользователя с эвм. Типы ведения диалога на эвм.
- •6.4. Понятие и модели архитектуры "клиент-сервер".
- •6.6. Основные компоненты и топология локальных компьютерных сетей.
- •6.7. Назначение, структура и характеристика корпоративной компьютерной сети.
- •6.8. Назначение, возможности и структура сети Интернет.
- •6.9. Система адресации и основные протоколы сети Интернет.
- •6.9. Основные сервисы и технологии сети Интернет. Основы работы сервисов www н e-mail.
- •7.1.Понятие безопасности компьютерной информации. Объекты и элементы защиты данных в компьютерных системах.
- •7.2. Компьютерные вирусы. Средства и приемы обеспечения зашиты информации от вирусов.
- •7.3. Криптографический метод защиты информации.
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)ЦИКЛ
Дерево- граф не имеющий циклов. Сеть –это граф,в к-м нек-е вершины выделены их называют полюсами.В инф-ке теория графов служит для определения структуры данных и моделирования баз данных.
2.5.Линейные и нелинейные структуры данных.
Структурирование-\введение соглашений о способах предоставления данных.Бывают:1) линейные(отнся списки, массивы ,таблицы») нелинейные(дерево ,иерарич-е подчинение данным).Основные операции над списками:1) добавить эл-т,2)исключить,3)обьединить списки,4)разбить списки,5) отсортировать.2 разновидности списков: 1)Очередь. Добавление эл-в произв-ся на одном конце, исключение – на другом конце.2) Стек- список в к-м добавление и исключение элв происходят наодном конце. Масив(простейшая реализация)- это совокупность однотипных эл-в,причем число эл-в известно до замещения. двумерные массивы называют прямоугольной таблицей или матрицей. Можно сказать, что двумерный массив - это массив одномерных массивов. Если одномерный массив -это строка прямоугольной таблицы, то здесь имеется столько одномерных массивов, сколько в матрице строк.
Основные алгоритмические конструкции