Одномерные массивы 1.
Одномерные массивы 1. Понятие одномерного массива; 2. Заполнение массива в операторе описания; 3. Заполнение массива с клавиатуры; 4. Генерация псевдослучайных чисел; 5. Стандартные средства генерации псевдослучайных чисел; 6. Генерация псевдослучайных чисел; 7. Заполнение массива датчиком случайного числа.
Одномерные массивы Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа Определение. Совокупность элементов, объединенная общим признаком называется множеством. Пример 1) A={1, 8, 5, 12} 2) B={собака, лошадь, корова} Определение. Множество пронумерованных элементов называется массивом. Для описания массива необходимо задать: § тип; § имя массива; § размерность (количество переменных в данном массиве) Пример 1) int m[8]; - объявлен целочисленный массив, состоящий из 8 -ми элементов в памяти ЭВМ: ; m[0] m[1] m[2] m[3] m[4] m[5] m[6] m[7] m[8]
Одномерные массивы Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа 2) float b[5]; - объявлен вещественный массив одинарной точности, состоящий из 5 -ти элементов в памяти ЭВМ: ; b[0] b[1] b[2] b[3] b[4] b[5] Определение. Число, используемое для идентификации элементов массива, называется «индексом» . Необходимо запомнить: § нумерация элементов массива в языке С начинается с нуля, а не с 1. § в последнюю ячейку массива компилятор записывает признак окончания массива – пустой оператор «; » Существуют следующие способы заполнения массива: § в операторе описания; § с клавиатуры; § с помощью генератора случайных чисел; § чтение значений элементов из файла. Заметим, что заполнение массива, как и его вывод, можно осуществлять только поэлементно, т. е. сначала присваивается значение первому элементу, затем второму и т. д.
Заполнение массива Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа Заполнение массива в операторе описания Пример. Ввести и распечатать массив a[4]={2, 8. 2, 5, - 4. 1} начало #include
Заполнение массива Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа Заполнение массива с клавиатуры Пример. Ввести и распечатать массив a[10] начало #include
Генерация псевдослучайных чисел Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа Случайность окружает наш мир и чаще всего играет отрицательную роль в нашей жизни. Однако есть обстоятельства, в которых случайность может оказаться полезной. Определение. Событие называется случайным, если оно достоверно не предсказуемо. Исход случайной величины можно описывать количественно. Существует два метода генерирования случайных чисел: § методы, основанные на использовании реальных явлений Эти методы используются при необходимости генерировать совершенно непредсказуемые или попросту абсолютно случайные числа. Генераторы подобных чисел представляют собой специальные установки , в которых используются различные непредсказуемости такие как — шум звуковой карты. Случайные числа вырабатываются путем измерения звукового шума; — значения счётчика тактов процессора; — непредсказуемость тепловых физических процессов. Случайные числа вырабатываются путем измерения теплового шума в транзисторах.
Генерация псевдослучайных чисел Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа § методы, основанные на алгоритмах Случайные числа вычисляют по фиксированной формуле: зная ее тип, можно предсказать свойства случайной последовательности. Эти числа не являются вполне случайными так как 1) они предсказуемы 2) при повторном запуске программы с теми же параметрами последовательность повторится. 3) Такие числа называют «псевдослучайными» . псевдослучайными 4) Программа, которая порождает эти числа, называется генератором случайных чисел. чисел 5) Для получения последовательности псевдослучайных чисел отличной от предыдущей, генератор всякий раз запускают с новой точки. Начальная точка обычно вычисляется по текущему значению системных часов компьютера, и к генератору добавляется тем самым случайность положения часов.
Стандартные средства генерации псевдослучайных чисел Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа Использование постоянной случайной последовательности облегчает тестирование программы: после каждого исправления мы можем повторять ее на тех же самых данных. После того, как мы сочли, что программа работает правильно, можно добавить случайный выбор начальной точки. Проблема использования ГСЧ заключается в том, что большинство генераторов цикличны (периодичны), то есть числа, в конце концов, начинают повторяться. Тем не менее, использовать такие генераторы удобно. Требования к генератору случайных чисел § высокое качество; § эффективность; § повторимость; § машинная независимость; § простота. Правда, не существует генераторов, удовлетворяющих всем этим критериям.
Генерация псевдослучайных чисел Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа Стандартные методы генерации «псевдослучайных» чисел встроен- ные в компьютер выдают равномерно распределенное число. Случайная величина , определенная в интервале (a, b) и имеющая постоянную плотность распределения (p(x)=const), называется равномерно распределенной в интервале (a, b). Назначение Формат Прототип генерация значения rand() stdlib. h псевдослучайного последовательность с периодом 232 числа x в интервале [0; 32767) генерация значения random(int x) stdlib. h псевдослучайного целого числа x в интервале [x; 32767) генерация значения random(b-a+1)+a stdlib. h псевдослучайного int a, b целого числа x в интервале [a; b] инициализация генератора randomize() для random(int x) time. h псевдослу- srand() для rand() чайных чисел, используя текущее
Заполнение массива Понятие одномерного Заполнение массива в операторе описания с клавиатуры датчиком случайного числа Заполнение массива датчиком случайного числа Пример. Ввести и распечатать целочисленный массив a[ 7], заданный в диапазоне [-17; 14] начало #include