Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика.doc
Скачиваний:
21
Добавлен:
05.05.2019
Размер:
698.88 Кб
Скачать

26. Массивы и алгоритмы их обработки

    После объявления массива для его хранения отводится определенное место в памяти. Однако, чтобы начать работу с массивом, необходимо его предварительно заполнить, т. е. присвоить элементам массива определенные значения. Заполнение массива производится различными способами.           Первый способ состоит в том, что значения элементов массива вводятся пользователем с помощью функции ввода InputBox. Например, заполнить строковый массив stг А (I) буквами русского алфавита можно с помощью следующей программы (событийной процедуры) на языке Visual Basic:                     После запуска программы на выполнение и щелчка по кнопке Commandl следует помещать на последовательно появляющихся панелях ввода в текстовом поле буквы алфавита.           Второй способ заполнения массива заключается в применении оператора присваивания. Заполним числовой массив bytA (I) целыми случайными числами в интервале от 1 до 100, используя функцию случайных чисел Rnd и функцию выделения целой части числа Int в цикле со счетчиком:                               Составим программу поиска индекса элемента массива, значение которого совпадает с заданным. Возьмем символьный массив, содержащий алфавит, и определим номер заданной буквы по порядку алфавита. В первом цикле программы произведем заполнение строкового массива буквами русского алфавита.Затем введем искомую букву и во втором цикле сравним ее со всеми элементами массива. В случае сов- падения присвоим переменной N значение индекса , данного элемента. Выведем результат на печать.                         

27. Задача на перевод числа, записанного в десятичной системе счисления, в двоичную, восьмеричную и шестнадцатеричную системы.

    Перевести десятичное число 20 в двоичную систему. Указание. Воспользуйтесь алгоритмом перевода, основанным на делении десятичного числа на осно               

28. Алгоритм. Свойства алгоритма. Возможность автоматизации интеллектуальной деятельности человека.

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