32 Алгоритм. Свойства алгоритма. Виды алгоритмов.
Алгоритм — это информационная модель, описывающая процесс преобразования объекта из начального состояния в конечное в форме последовательности понятных исполнителю команд.
Рассмотрим информационную модель, описывающую процесс редактирования текста.
Во-первых, должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования). Следовательно, для текста требуется задать начальную последовательность символов и конечную последовательность, которую надо получить после редактирования.
Во-вторых, чтобы изменить состояние объекта (значения его свойств), следует произвести над ним определенные действия (операции). Выполняет эти операции исполнитель. Исполнителем редактирования текста может быть человек, компьютер и др.
В-третьих, процесс преобразования текста нужно разбить на отдельные операции, записанные в виде отдельных команд исполнителю. Каждый исполнитель обладает определенным набором, системой команд, понятных исполнителю. В процессе редактирования текста возможны различные операции: удаление, копирование, перемещение или замена его фрагментов. Исполнитель редактирования текста должен быть в состоянии выполнить эти операции.
Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью.
Чтобы исполнитель мог выполнить преобразование объекта согласно алгоритму, он должен быть в состоянии понять и выполнить каждую команду. Это свойство алгоритма называется определенностью (или точностью). Необходимо, чтобы алгоритм обеспечивал преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется конечностью (или результативностью).
Алгоритмы могут представлять процессы преобразования самых разных объектов. Широкое распространение получили вычислительные алгоритмы, которые описывают преобразование числовых данных. Само слово алгоритм происходит от algorithmi — латинской формы написания имени выдающегося математика IX в. аль-Хорезми, который сформулировал правила выполнения арифметических операций.
Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.
- 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. Привести примеры.