🗊Презентация Основы программирования. Статические массивы в С/С++

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Основы программирования. Статические массивы в С/С++, слайд №1Основы программирования. Статические массивы в С/С++, слайд №2Основы программирования. Статические массивы в С/С++, слайд №3Основы программирования. Статические массивы в С/С++, слайд №4Основы программирования. Статические массивы в С/С++, слайд №5Основы программирования. Статические массивы в С/С++, слайд №6Основы программирования. Статические массивы в С/С++, слайд №7Основы программирования. Статические массивы в С/С++, слайд №8Основы программирования. Статические массивы в С/С++, слайд №9Основы программирования. Статические массивы в С/С++, слайд №10Основы программирования. Статические массивы в С/С++, слайд №11Основы программирования. Статические массивы в С/С++, слайд №12Основы программирования. Статические массивы в С/С++, слайд №13Основы программирования. Статические массивы в С/С++, слайд №14Основы программирования. Статические массивы в С/С++, слайд №15Основы программирования. Статические массивы в С/С++, слайд №16Основы программирования. Статические массивы в С/С++, слайд №17Основы программирования. Статические массивы в С/С++, слайд №18Основы программирования. Статические массивы в С/С++, слайд №19Основы программирования. Статические массивы в С/С++, слайд №20
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Основы программирования. Статические массивы в С/С++. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Основы программирования Статические массивы в С/С++
Описание слайда:
Основы программирования Статические массивы в С/С++

Слайд 2


Описание и индексация Общий формат описания одномерного статического массива: тип имя_массива[длина]; тип – тип отдельных элементов имя_массива – идентификатор (имя переменной) длина – число элементов (константа) Примеры описания и использования: int i, j, k, a[100]; double x[20], y[10]; j = a[i]; cin >> a[5]; a[i+1] = k + 1; a[j++] = a[k++]; if (a[k] < 0) a[k] = 0; cout << x[i]; y[k+2] = x[i-1] * 2.71; if (y[i] >= a[i]) cout << y[i] << endl;
Описание слайда:
Описание и индексация Общий формат описания одномерного статического массива: тип имя_массива[длина]; тип – тип отдельных элементов имя_массива – идентификатор (имя переменной) длина – число элементов (константа) Примеры описания и использования: int i, j, k, a[100]; double x[20], y[10]; j = a[i]; cin >> a[5]; a[i+1] = k + 1; a[j++] = a[k++]; if (a[k] < 0) a[k] = 0; cout << x[i]; y[k+2] = x[i-1] * 2.71; if (y[i] >= a[i]) cout << y[i] << endl;

Слайд 3


Пример ввода и вывода массива #define N 10 … … int i, arr[N]; for (i = 0; i < N; i++) cin >> arr[i]; i = 0; while (i < N) cout << a[i++] << ” ”;
Описание слайда:
Пример ввода и вывода массива #define N 10 … … int i, arr[N]; for (i = 0; i < N; i++) cin >> arr[i]; i = 0; while (i < N) cout << a[i++] << ” ”;

Слайд 4


Генерация случайных чисел Компьютер – детерминированная система, он в принципе не допускает никаких случайностей, случайности он может лишь имитировать! Для получения последовательности псевдослучайных чисел (выглядит, как случайная) в С++ определены: константа RAND_MAX (обычно она равна 32767) стандартная функция rand() , которая генерирует случайные целые числа по формуле: xi+1 = (a∙xi + c) mod (RAND_MAX+1), где a, c – особые константы (целые числа), xi , xi+1 – предыдущий и последующий элементы последовательности, 0 ≤ xi ≤ RAND_MAX. стандартная функция srand(rand_value), которая задает начальный элемент последовательности
Описание слайда:
Генерация случайных чисел Компьютер – детерминированная система, он в принципе не допускает никаких случайностей, случайности он может лишь имитировать! Для получения последовательности псевдослучайных чисел (выглядит, как случайная) в С++ определены: константа RAND_MAX (обычно она равна 32767) стандартная функция rand() , которая генерирует случайные целые числа по формуле: xi+1 = (a∙xi + c) mod (RAND_MAX+1), где a, c – особые константы (целые числа), xi , xi+1 – предыдущий и последующий элементы последовательности, 0 ≤ xi ≤ RAND_MAX. стандартная функция srand(rand_value), которая задает начальный элемент последовательности

Слайд 5


Примеры генерации #include <ctime> int k, mas[20]; double arr[50]; 1. Целые числа в диапазоне [0, RAND_MAX] : for (k = 0; k < 20; k++) mas[k] = rand(); 2. Целые числа в диапазоне [10, 30]: srand(7); for (k = 0; k < 20; k++) mas[k] = rand() % 21 + 10; 3. Вещественные числа в диапазоне [0.0, 1.0]: srand(time(0)); for (k = 0; k < 50; k++) arr[k] = (double)(rand()) / RAND_MAX;
Описание слайда:
Примеры генерации #include <ctime> int k, mas[20]; double arr[50]; 1. Целые числа в диапазоне [0, RAND_MAX] : for (k = 0; k < 20; k++) mas[k] = rand(); 2. Целые числа в диапазоне [10, 30]: srand(7); for (k = 0; k < 20; k++) mas[k] = rand() % 21 + 10; 3. Вещественные числа в диапазоне [0.0, 1.0]: srand(time(0)); for (k = 0; k < 50; k++) arr[k] = (double)(rand()) / RAND_MAX;

Слайд 6


Использование части массива #define N 10000 #include <ctime> … int n, x[N], a, b; cout << ”Input array length: ”; cin >> n; cout << ”Input value range: ”; cin >> a >> b; srand(time(0)); for (int k = 0; k < n; k++) x[k] = rand() % (b – a + 1) + a;
Описание слайда:
Использование части массива #define N 10000 #include <ctime> … int n, x[N], a, b; cout << ”Input array length: ”; cin >> n; cout << ”Input value range: ”; cin >> a >> b; srand(time(0)); for (int k = 0; k < n; k++) x[k] = rand() % (b – a + 1) + a;

Слайд 7


Пример: сумма элементов массива Сумму n элементов массива x можно представить рекуррентным соотношением: Алгоритм (i – число элементов в сумме): for (S = 0, i = 1; i <= n; i++) S += x[i-1]; или эквивалентный: S = i = 0; while (i < n) { S += x[i]; i++; } Трудоемкость T(n) = O(n)
Описание слайда:
Пример: сумма элементов массива Сумму n элементов массива x можно представить рекуррентным соотношением: Алгоритм (i – число элементов в сумме): for (S = 0, i = 1; i <= n; i++) S += x[i-1]; или эквивалентный: S = i = 0; while (i < n) { S += x[i]; i++; } Трудоемкость T(n) = O(n)

Слайд 8


Пример: поиск минимума в массиве Для минимального элемента в массиве x длины n выполняется рекуррентное соотношение: Алгоритм (переменная minval содержит текущее значение минимума): minval = x[0]; for (i = 1; i < n; i++) if (minval > x[i]) minval = x[i]; Трудоемкость T(n) = O(n)
Описание слайда:
Пример: поиск минимума в массиве Для минимального элемента в массиве x длины n выполняется рекуррентное соотношение: Алгоритм (переменная minval содержит текущее значение минимума): minval = x[0]; for (i = 1; i < n; i++) if (minval > x[i]) minval = x[i]; Трудоемкость T(n) = O(n)

Слайд 9


Тесты по методу черного ящика (внутренняя структура программы неизвестна): минимальное n=1, например, x[1]=10; n на 1 больше минимального, n=2, например: 1) x[0]=10, x[1]=5; 2) x[0]=5, x[1]=10; n большее, например, n=4, например: 1) x[0]=10, x[1]=5, x[2]=1, x[3]=-2; 2) x[0]=-5, x[1]=0, x[2]=1, x[3]=7; 3) x[0]=5, x[1]=5, x[2]=5, x[3]=5; (значения по убыванию, по возрастанию, одинаковые)
Описание слайда:
Тесты по методу черного ящика (внутренняя структура программы неизвестна): минимальное n=1, например, x[1]=10; n на 1 больше минимального, n=2, например: 1) x[0]=10, x[1]=5; 2) x[0]=5, x[1]=10; n большее, например, n=4, например: 1) x[0]=10, x[1]=5, x[2]=1, x[3]=-2; 2) x[0]=-5, x[1]=0, x[2]=1, x[3]=7; 3) x[0]=5, x[1]=5, x[2]=5, x[3]=5; (значения по убыванию, по возрастанию, одинаковые)

Слайд 10


Примеры тестов Тесты по методу белого ящика (на основе известной внутренней структуры программы): такое n, чтобы цикл ни разу не выполнялся, n=1; n=2, чтобы цикл выполнился 1 раз, такой массив, чтобы: 1) условие minval > x[i] было истинным; 2) условие minval > x[i] было ложным; n большее, например, n=4, такой массив, чтобы: 1) условие minval > x[i] всегда было истинным; 2) условие minval > x[i] всегда было ложным;
Описание слайда:
Примеры тестов Тесты по методу белого ящика (на основе известной внутренней структуры программы): такое n, чтобы цикл ни разу не выполнялся, n=1; n=2, чтобы цикл выполнился 1 раз, такой массив, чтобы: 1) условие minval > x[i] было истинным; 2) условие minval > x[i] было ложным; n большее, например, n=4, такой массив, чтобы: 1) условие minval > x[i] всегда было истинным; 2) условие minval > x[i] всегда было ложным;

Слайд 11


Пример: поиск номера минимального элемента Данный алгоритм практически совпадает с алгоритмом поиска минимального значения. Нужно только учесть связь номера nmin и значения minval минимального элемента массива x: minval = x[nmin]. Алгоритм (переменная nmin содержит текущее значение номера минимального элемента): nmin = 0; for (i = 1; i < n; i++) if (x[nmin] > x[i]) nmin = i; Трудоемкость T(n) = O(n)
Описание слайда:
Пример: поиск номера минимального элемента Данный алгоритм практически совпадает с алгоритмом поиска минимального значения. Нужно только учесть связь номера nmin и значения minval минимального элемента массива x: minval = x[nmin]. Алгоритм (переменная nmin содержит текущее значение номера минимального элемента): nmin = 0; for (i = 1; i < n; i++) if (x[nmin] > x[i]) nmin = i; Трудоемкость T(n) = O(n)

Слайд 12


Полином от x степени n в виде формулы Горнера где an, an - 1, …, a1, a0 – коэффициенты Рекуррентное соотношение: Алгоритм: P = a[n]; for (i = 1; i <= n; i++) P = P * x + a[n-i]; Трудоемкость T(n) = O(n)
Описание слайда:
Полином от x степени n в виде формулы Горнера где an, an - 1, …, a1, a0 – коэффициенты Рекуррентное соотношение: Алгоритм: P = a[n]; for (i = 1; i <= n; i++) P = P * x + a[n-i]; Трудоемкость T(n) = O(n)

Слайд 13


Позиционные системы счисления Любое целое неотрицательное число имеет различные представления в разных позиционных системах счисления. В каждой системе счисления определены: основание системы p “цифры” – целые числа в диапазоне [0, p-1]. Если целое число представляется в системе с основанием p последовательностью цифр , , то это значит, что значение числа равно:
Описание слайда:
Позиционные системы счисления Любое целое неотрицательное число имеет различные представления в разных позиционных системах счисления. В каждой системе счисления определены: основание системы p “цифры” – целые числа в диапазоне [0, p-1]. Если целое число представляется в системе с основанием p последовательностью цифр , , то это значит, что значение числа равно:

Слайд 14


Примеры систем счисления Десятичная: p = 10, цифры 0,1,…,8,9 Двоичная: p = 2, цифры 0,1 Шестнадцатеричная: p = 16, цифры 0,1,…, 8, 9, A, B, C, D, E, F (буквенные обозначения для “цифр” от 10 до 15) Примеры представления чисел:
Описание слайда:
Примеры систем счисления Десятичная: p = 10, цифры 0,1,…,8,9 Двоичная: p = 2, цифры 0,1 Шестнадцатеричная: p = 16, цифры 0,1,…, 8, 9, A, B, C, D, E, F (буквенные обозначения для “цифр” от 10 до 15) Примеры представления чисел:

Слайд 15


Целые неотрицательные числа Числа типа int занимают 4 байта. Число является неотрицательным, если старший (самый левый) бит в его записи равен 0. Максимально возможное число содержит 1 нуль и 31 единицу, его значение: = 0x7FFFFFFF Числа типа unsigned int всегда неотрицательные. Максимальное значение: = 0xFFFFFFFF Числа типа short int аналогичны int, но занимают 2 байта. Максимальное значение: = 0x7FFF
Описание слайда:
Целые неотрицательные числа Числа типа int занимают 4 байта. Число является неотрицательным, если старший (самый левый) бит в его записи равен 0. Максимально возможное число содержит 1 нуль и 31 единицу, его значение: = 0x7FFFFFFF Числа типа unsigned int всегда неотрицательные. Максимальное значение: = 0xFFFFFFFF Числа типа short int аналогичны int, но занимают 2 байта. Максимальное значение: = 0x7FFF

Слайд 16


Отрицательные целые числа Если старший бит числа типа int равен 1, то считается, что число является отрицательным и заданным в дополнительном коде. Перевод числа N = 32 в дополнительный код для получения представления –N (в пределах байта): в двоичном виде N = 00100000 инвертируем все биты числа и получаем 11011111 прибавляем 1 к этому значению, получим 11100000 Минимальное целое число = –, единица и 31 нуль или 0x80000000 в дополнительном коде Максимальное отрицательное число = –, 32 единицы или 0xFFFFFFFF в дополнительном коде
Описание слайда:
Отрицательные целые числа Если старший бит числа типа int равен 1, то считается, что число является отрицательным и заданным в дополнительном коде. Перевод числа N = 32 в дополнительный код для получения представления –N (в пределах байта): в двоичном виде N = 00100000 инвертируем все биты числа и получаем 11011111 прибавляем 1 к этому значению, получим 11100000 Минимальное целое число = –, единица и 31 нуль или 0x80000000 в дополнительном коде Максимальное отрицательное число = –, 32 единицы или 0xFFFFFFFF в дополнительном коде

Слайд 17


Вычисление цифр a0, a1, …, an целого числа Vn > 0 в системе счисления с основанием p Рекуррентное соотношение: Алгоритм: for (i = 0; V > 0; i++) { a[i] = V % p; V /= p; } n = i – 1;
Описание слайда:
Вычисление цифр a0, a1, …, an целого числа Vn > 0 в системе счисления с основанием p Рекуррентное соотношение: Алгоритм: for (i = 0; V > 0; i++) { a[i] = V % p; V /= p; } n = i – 1;

Слайд 18


Двумерные статические массивы Общий формат описания двумерного статического массива (матрицы): тип имя_массива[число_строк][число_столбцов]; тип – тип отдельных элементов имя_массива – идентификатор (имя переменной) число_строк и число_столбцов – константы Примеры описания и использования: int i, j, k, a[10][10]; double x[20][5], z; k = a[i][j]; cin >> a[5][0]; a[i][i+2] = k + 1; a[i][j] = a[j][i]; if (a[k][k] < 0) a[k][k] = 0; cout << x[i+1][4]; z = x[i+j][j+2] * 2.71; if (y[i] >= a[i]) cout << y[i] << endl;
Описание слайда:
Двумерные статические массивы Общий формат описания двумерного статического массива (матрицы): тип имя_массива[число_строк][число_столбцов]; тип – тип отдельных элементов имя_массива – идентификатор (имя переменной) число_строк и число_столбцов – константы Примеры описания и использования: int i, j, k, a[10][10]; double x[20][5], z; k = a[i][j]; cin >> a[5][0]; a[i][i+2] = k + 1; a[i][j] = a[j][i]; if (a[k][k] < 0) a[k][k] = 0; cout << x[i+1][4]; z = x[i+j][j+2] * 2.71; if (y[i] >= a[i]) cout << y[i] << endl;

Слайд 19


Использование части массива #define ROW 100 #define COL 100 … int n, m, x[ROW][COL], a, b, i, j; cout << ”Number of rows and cols: ”; cin >> n >> m; cout << ”Value range: ”; cin >> a >> b; for (i = 0; i < n; i++) for (j = 0; j < m; j++) x[i][j] = rand() % (b–a+1) + a;
Описание слайда:
Использование части массива #define ROW 100 #define COL 100 … int n, m, x[ROW][COL], a, b, i, j; cout << ”Number of rows and cols: ”; cin >> n >> m; cout << ”Value range: ”; cin >> a >> b; for (i = 0; i < n; i++) for (j = 0; j < m; j++) x[i][j] = rand() % (b–a+1) + a;

Слайд 20


Транспонирование квадратной матрицы Исходная Транспонированная матрица 11 12 13 14 11 21 31 41 21 22 23 24 12 22 32 42 31 32 33 34 13 23 33 43 41 42 43 44 14 24 34 44 Меняем элементы выше и ниже главной диагонали: for (i = 0; i < n – 1; i++) for (j = i+1; j < n; j++) { z=x[i][j]; x[i][j]=x[j][i]; x[j][i] = z; } Трудоемкость: )
Описание слайда:
Транспонирование квадратной матрицы Исходная Транспонированная матрица 11 12 13 14 11 21 31 41 21 22 23 24 12 22 32 42 31 32 33 34 13 23 33 43 41 42 43 44 14 24 34 44 Меняем элементы выше и ниже главной диагонали: for (i = 0; i < n – 1; i++) for (j = i+1; j < n; j++) { z=x[i][j]; x[i][j]=x[j][i]; x[j][i] = z; } Трудоемкость: )

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию