- •1 Информация и информационные процессы в природе, обществе, технике. Информационная деятельность человека. Привести примеры.
- •2Информатика. Определение. Основные направления информатики.
- •3Основные этапы развития вычислительной техники. Информатизация общества.
- •4 Качественные и количественные характеристики информации. Свойства информации. Единицы измерения количества информации.
- •5Кодирование информации, его способы. Привести примеры.
- •6 Арифметические основы компьютера. Системы счисления. Определение системы счисления. Позиционные и непозиционные системы счисления.
- •7 Двоичная система счисления. Запись чисел в двоичной системе счисления.
- •8 Восьмеричная система счисления. Запись чисел в восьмеричной системе счисления. Привести примеры.
- •Алгоритм перевода из 8-ой в 2-ую
- •9 Шестнадцатеричная система счисления. Запись чисел в шестнадцатеричной системе счисления. Привести примеры.
- •Примеры:
- •Алгоритм перевода чисел из 16-ой в 2-ую
- •10 Перевод чисел из десятичной системы счисления в любую другую позиционную систему счисления. Привести примеры.
- •11 Перевод чисел из двоичной, восьмеричной и шестнадцатеричной систем счисления в десятичную систему счисления. Привести примеры.
- •12 Перевод чисел из одной позиционной системы счисления в другую. Привести примеры.
- •13 Арифметические операции в позиционных системах счисления. (в двоичной, восьмеричной и шестнадцатеричной). Привести примеры.
- •14 Что такое компьютер. Классификация компьютеров по поколениям.
- •15 Краткая историческая справка.
- •16 Функциональная схема компьютера. Основные устройства компьютера, их назначения и взаимосвязь.
- •17 Основные характеристики компьютера. (Объём оперативной и внешней памяти, разрядность и т.Д.).
- •18 Внешняя память компьютера. Различные виды носителей информации.
- •19 Программное управление работой компьютера. Программное обеспечение компьютера.
- •20 Что такое мультимедиа.
- •21 Что такое операционная система. Основные функции операционной системы. Привести примеры операционных систем.
- •22 Файловая система. Основные операции с файлами в операционной системе.
- •23 Что такое транслятор, компилятор, интерпретатор.
- •24 Алгебра логики. Что такое логическая формула.
- •27 Логическое сложение и умножение.
- •28 Основные законы алгебры логики.
- •29 Таблица истинности для логической формулы.
- •30 Этапы решения задач на эвм
- •31 М оделирование, как метод научного познания. Модели физические и математические. Привести примеры.
- •32 Алгоритм. Свойства алгоритма. Виды алгоритмов.
- •33 Алгоритмическая структура «ветвление». Привести примеры.
- •34 Алгоритмическая структура «цикл». Привести примеры.
- •35 Одномерные массивы и алгоритмы их обработки. Привести примеры.
- •36 Двумерные массивы и алгоритм их обработки. Привести примеры.
- •37 Язык и информация. Естественные и формальные языки
- •38 Языки программирования
- •39 Общая характеристика языка Turbo-Pascal.
- •40 Алфавит, синтаксис, семантика языка Turbo-Pascal.
- •41 Классификация типов данных языка.
- •42 Операторы. Классификация операторов.
- •43 Структура программы на языке Turbo-Pascal.
- •44 Простые и структурированные операторы языка.
- •45 Логические операторы языка Turbo-Pascal.
- •46 Ввод и вывод данных в языке Turbo-Pascal. Привести примеры.
32 Алгоритм. Свойства алгоритма. Виды алгоритмов.
Алгоритм — это информационная модель, описывающая процесс преобразования объекта из начального состояния в конечное в форме последовательности понятных исполнителю команд.
Рассмотрим информационную модель, описывающую процесс редактирования текста.
Во-первых, должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования). Следовательно, для текста требуется задать начальную последовательность символов и конечную последовательность, которую надо получить после редактирования.
Во-вторых, чтобы изменить состояние объекта (значения его свойств), следует произвести над ним определенные действия (операции). Выполняет эти операции исполнитель. Исполнителем редактирования текста может быть человек, компьютер и др.
В-третьих, процесс преобразования текста нужно разбить на отдельные операции, записанные в виде отдельных команд исполнителю. Каждый исполнитель обладает определенным набором, системой команд, понятных исполнителю. В процессе редактирования текста возможны различные операции: удаление, копирование, перемещение или замена его фрагментов. Исполнитель редактирования текста должен быть в состоянии выполнить эти операции.
Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью.
Чтобы исполнитель мог выполнить преобразование объекта согласно алгоритму, он должен быть в состоянии понять и выполнить каждую команду. Это свойство алгоритма называется определенностью (или точностью). Необходимо, чтобы алгоритм обеспечивал преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется конечностью (или результативностью).
Алгоритмы могут представлять процессы преобразования самых разных объектов. Широкое распространение получили вычислительные алгоритмы, которые описывают преобразование числовых данных. Само слово алгоритм происходит от algorithmi — латинской формы написания имени выдающегося математика IX в. аль-Хорезми, который сформулировал правила выполнения арифметических операций.
Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.
33 Алгоритмическая структура «ветвление». Привести примеры.
В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмические структуры ветвление входит условие, в зависимости от истинности условия выполняется та или иная последовательность команд (серий).
Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.
Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой посредством операций сравнения (равно, больше, меньше и т. д.). Например:
strА=минформатика" и т. д.
Сложное условие — это последовательность простых условий, объединенных между собой знаками логических операций. Например:
And strА="информатика".
Алгоритмическая структура ветвление может быть записана различными способами:
— графически, с помощью блок-схемы;
— на языке программирования, например на языках Visual Basic и VBA, с использованием специальной инструкции ветвления (рис. 18).
После первого ключевого слова If должно быть размещено условие, после второго ключевого слова Then — последовательность команд (серия 1), которую необходимо выполнять, если условие принимает значение истина. После третьего ключевого слова Else размещается последовательность команд (серия 2), которую следует выполнять, если условие принимает значение ложь.
Оператор условного перехода может быть записан в многострочной или в однострочной форме.
В многострочной форме он записывается с помощью инструкции If. . . Then. . . Else. . . End If (Если... To... Иначе... Конец Если). В этом случае второе ключевое слово Then расположено на той же строчке, что и условие, а последовательность команд (серия 1) — на следующей. Третье ключевое слово Else находится на третьей строчке, а последовательность команд (серия 2) — на четвертой. Конец инструкции ветвления End If размещается на пятой строчке.
В однострочной форме этот оператор записывается в соответствии с инструкцией If... Then. . . Else (Если... То... Иначе). Если инструкция не помещается на одной строке, она может быть разбита на несколько строк. Такое представление инструкций более наглядно для человека. Компьютер же должен знать, что разбитая на строки инструкция представляет единое целое. Это обеспечивает знак «переноса», который задается символом подчеркивания после пробела.
Третье ключевое слово Else в сокращенной форме инструкции может отсутствовать. (Необязательные части оператора записываются в квадратных скобках.) Тогда, в случае если условие ложно, выполнение оператора условного перехода заканчивается и выполняется следующая строка программы.