- •1) Определение информатики. Структура предметных областей информатики.
- •2) Фазы развития информатики. Современная интерпретация компьютерной системы.
- •3) Объектно-ориентированный подход. Основные этапы построения моделей.
- •4) Информационные модели. Объекты информации. Дескретное представление информации.
- •5) Определение алгоритма. Свойства алгоритмов. Виды алгоритмов.
- •6) Основные алгоритмические структуры. Блок-схемы алгоритмов.
- •7) Абстрактная машина Тьюринга. Алгоритмы Маркова.
- •8) Системы счисления. Кодирование. Избыточность и помехозащищённость кодов.
- •9) Логика высказываний. Правило преобразования высказываний.
- •10) Основные логические операции. Таблица истинности.
- •11) Законы булевой алгебры. Отрицание, коммутативность, ассоциативность, дистрибутивность.
- •12) Фон-неймановская модель компьютера. Механизм управления и обмена данными в процессе выполнения программы.
- •13) Понятие «операционной системы компьютера». Основные функции ос
- •14) Командные и графические языки общение в ос
- •15) Организация данных и управление ими. Понятия «Файл» и «Файловая система»
- •16) Структура файловой системы. Дерево файлов. Создание, редактирование и управление файлами.
- •17) Операционная система ms dos. Основные функции и команды.
- •18) Операционная система Windows. Назначение. Особенности. Версии.
- •19) Интерфейс oc Windows. Рабочий стол и объекты рабочего стола.
- •20) Организация работы в oc Windows. Встроенные средства.
- •21) Понятие компьютерных сетей и принципы их организации. Сетевые технологии и ресурсы.
- •22) Локальные и корпоративные сети. Топология.
- •25) Поиск информации в Интернете. Поисковые машины и системы.
- •26) Текстовые редакторы как средство создания, изменения и управления текстом. Основные возможности и технологии работы.
- •23) Информационно-логическая структура сети Интернет. Архитектура сети, узлы, протоколы. Ресурсы и услуги.
- •27) Интерфейс. Основные возможности.
- •24) Идентификация серверов и компьютеров в интернете. Ip- адреса, домены, url. Способы доступа к ресурсам серверов.
- •28) Форматирование. Списки.
- •29) Оформление текстов. Стили.
- •30) Ссылки, закладки, сноски и примечания.
- •31) Нумерация странниц, колонтитулы, оглавление.
- •32) Подготовка документа к печати. Печать.
- •33) Присоединение и внедрение объектов.
- •34) Работа с таблицами.
- •35) Использование специальных средств. Рисование. Редактирование формул.
- •36) Слияние документов
- •37) Использование и подготовка макросов.
- •38) Система управления документаций outlook
- •39) Система управления презентаций Power Point
- •40) Алгоритмические языки высокого уровня. Назначение и способы организации. Интерпретаторы, трансляторы, компиляторы
- •41) Объектно-ориентированный алгоритмический язык vba. Назначение и основные возможности.
- •42) Алгоритмический язык vb. Назначение и основные возможности.
- •43) Алгоритмический язык vb. Назначение и основные конструкции.
- •44) Алгоритмический язык vb. Назначение и основные принципы программирования.
6) Основные алгоритмические структуры. Блок-схемы алгоритмов.
В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур:
- Следование. Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.
- Ветвление. Выполнение программы идет по одной из двух, нескольких или множества ветвей. Выбор ветви зависит от условия на входе ветвления и поступивших сюда данных.
- Цикл. Предполагает возможность многократного повторения определенных действий. Количество повторений зависит от условия цикла.
- Функция (подпрограмма). Команды, отделенные от основной программы, выполняются лишь в случае их вызова из основной программы (из любого ее места). Одна и та же функция может вызываться из основной программы сколь угодно раз.
Алгоритм можно описать разными способами: словами, на языке программирования, а также с помощью блок-схем.
На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей фигуры, а последовательность выполнения шагов определяется линиями-связями. Блок схемы читаются сверху вниз и слева направо. Блок-схемы полезны тем, что обеспечивают легкую «читаемость» алгоритма. Однако это не всегда так: стоит попытаться нарисовать блок-схему для более-менее сложного алгоритма, как она разрастается до невероятных размеров и теряет все свое наглядное преимущество. Поэтому блок-схемы хороши в структурном программировании для описания коротких алгоритмов. Язык блок-схем прост (хотя существуют его расширенные варианты):
Прямоугольник – выполнение действия (например, c = a + b)
Ромб – проверка условия (например, a > b). Если условие выполняется, то алгоритм идет по линии «да», если не выполняется – то по линии «нет».
Скругленный прямоугольник – начало и конец алгоритма
Скошенный прямоугольник – ввод-вывод данных (например, получение значения переменной, вывод результата на экран монитора).
7) Абстрактная машина Тьюринга. Алгоритмы Маркова.
В 1936 г. Аланом Тьюрингом для уточнения понятия алгоритма был предложен абстрактный универсальный исполнитель. Его абстрактность заключается в том, что он представляет собой логическую вычислительную конструкцию, а не реальную вычислительную машину. Термин «универсальный исполнитель» говорит о том, что данный исполнитель может имитировать любой другой исполнитель. Например, операции, которые выполняют реальные вычислительные машины можно имитировать на универсальном исполнителе. В последствие, придуманная Тьюрингом вычислительная конструкция была названа машиной Тьюринга. Машина Тьюринга состоит из бесконечной в обе стороны ленты, разделенной на ячейки, и автомата (головки), которая управляется программой. Программы для машин Тьюринга записываются в виде таблицы, где первые столбец и строка содержат буквы внешнего алфавита и возможные внутренние состояния автомата (внутренний алфавит). Содержимое таблицы представляет собой команды для машины Тьюринга. Буква, которую считывает головка в ячейке (над которой она находится в данный момент), и внутренне состояние головки определяют, какую команду нужно выполнить. Команда определяется пересечением символов внешнего и внутреннего алфавитов в таблице.
Автомат машины Тьюринга в процессе своей работы может выполнять следующие действия:
- Записывать символ внешнего алфавита в ячейку (в том числе и пустой), заменяя находившийся в ней (в том числе и пустой).
- Передвигаться на одну ячейку влево или вправо.
- Менять свое внутреннее состояние.
В середине прошлого века выдающийся русский математик А.А. Марков ввел понятие нормального алгоритма (алгорифма) с целью уточнения понятия "алгоритм". Идеи алгоритмов Маркова положены в основу большой группы языков программирования, получивших название языки логического программирования. Для определения нормального алгоритма Маркова вводится произвольный алфавит - конечное непустое множество символов, при помощи которых описывается алгоритм и данные. В алфавит также включается пустой символ, который мы будем обозначать греческой буквой λ. Под словом понимается любая последовательность непустых символов алфавита либо пустой символ, который обозначает пустое слово. Всякий НАМ определяется конечным упорядоченным множеством пар слов алфавита, называемых подстановками . В паре слов подстановки левое (первое) слово непустое, а правое (второе) слово может быть пустым символом. Для наглядности левое и правое слово разделяются стрелкой. Например,
В качестве данных алгоритма берется любая непустая строка символов. Работа НАМ состоит из последовательности совершенно однотипных шагов. Шаг работы алгоритма может быть описан следующим образом:
1) В упорядоченной последовательности подстановок ищем самую первую подстановку, левое слово которой входит в строку данных.
2) В строке данных ищем самое первое (левое) вхождение левого слова найденной подстановки.
3) Это вхождение в строке данных заменяем на правое слово найденной подстановки (преобразование данных).