Практическая работа № 3 Программирование обработки одномерных массивов Цель работы: Изучить типы массивов данных и приобрести навыки по обработке одномерных массивов с использованием языка программирования Pascal. Краткие теоретические сведения: Одномерный массив: Правила определения переменных типа массив. вариант 1: var {раздел описания переменных} : array [ 1.. ] of вариант 2: type (раздел описания типов) = array [ 1.. ] of ; var {раздел описания переменных} : ; обращение по индексу : [ ] ( пример - a[i] ) Оператор цикла с известным числом повторений : Общий вид простого оператора for: For to do Общий вид составного оператора for: For to do begin … end; при уменьшении значения переменной цикла вместо “ to ” используется “downto”
Задание : Составить программу обработки одномерного массива в соответствии с заданием. При составлении программы использовать два определения типа соответственно. Заменить отрицательные элементы массива R(10) значением 0 Контрольные вопросы: 1. Описание одномерного массива? 2. Применение раздела type для описания одномерных массивов? 3. Операция обращения по индексу для одномерного массива? 4. Статический и динамический организации массивов? 5. Какой оператор цикла наиболее предпочтительно использовать при обработке одномерных массивов?
1. Шанс вытащить какой-то конкретный шар составляет 1 из 32. Следовательно, информация о вытащенном шаре уменьшает неопределенность в 32 раза. Есть формула Хартли, которая говорит, что объем информации в битах будет численно равен логарифму по основанию два от величины уменьшения неопределенности. Но в некоторых случаях можно воспользоваться тем, что если число является степенью двойки, то значение логарифма будет являться этой степенью. У нас 32 - это два в пятой степени, поэтому значение логарифма равно 5.
ответ: Сообщение содержит 5 бит информации.
2. Выбор одного из 8 карандашей снижает неопределенность в 8 раз, восемь - это два в кубе, следовательно логарифм равен 3.
ответ: Сообщение содержит 3 бита информации.
3. Если было получено 6 бит информации, то делаем обратную операцию - возводим двойку в эту шестую степень. Получаем 64.
ответ: диапазон содержит 64 числа (от 0 до 63).
4. 16 стеллажей и в каждом 8 полок. Всего 16x8=256 полок. Координаты книги - 1 из 256 возможных вариантов. 256 - это два в восьмой.
ответ: Сообщение содержит 8 бит информации.
5. В книге 512 страниц, закладка может лежать на любом из 512 мест. 512 - это два в девятой степени. Значит, сообщение о месте закладки несет информацию в 9 бит.
ответ: Сообщение несет 9 бит информации.