Содержание
- 2. План Лекция 10 План Массивы Массивы: типичные задачи Массивы как параметры функций Двумерные массивы
- 3. Пять заданий для самопроверки
- 4. Три задания для самопроверки Задание 1 Что выведет программа? #include void main() { extern int p;
- 5. Три задания для самопроверки Задание 2 Что выведет программа? #include void main() { extern int p=25;
- 6. Три задания для самопроверки Задание 3 Что выведет программа? #include #define char double void main() {
- 7. Пара заданий для самопроверки Задание 4 Что выведет программа? #include #define float int void main() {
- 8. Пара заданий для самопроверки Задание 5 Что выведет программа? #include void main() { unsigned short int
- 9. Массивы Основные понятия Объявление массивов Ввод и вывод массивов Заполнение массива случайными числами Поэлементная обработка массивов
- 10. Массивы Массивы Массив – последовательность из фиксированного количества однотипных величин, имеющих общее имя и расположенных в
- 11. Массивы Массивы A массив 2 15 НОМЕР элемента массива (ИНДЕКС) A[0] A[1] A[2] A[3] A[4] ЗНАЧЕНИЕ
- 12. Массивы Объявление массивов Зачем объявлять? определить имя массива определить тип массива определить число элементов выделить место
- 13. Массивы Объявление массивов Еще примеры: int X[10], Y[10]; float zz, A[20]; char s[80]; С присвоением начальных
- 14. Массивы Что неправильно? int N = 10; float A[N]; const int int X[4.5]; int A[10]; A[10]
- 15. Массивы Массивы Объявление: Ввод с клавиатуры: Поэлементные операции: Вывод на экран: const int N = 5;
- 16. Массивы Заполнение случайными числами RAND_MAX – максимальное случайное целое число (обычно RAND_MAX = 32767) Случайное целое
- 17. Массивы Целые числа в заданном интервале Целые числа в интервале [0,N-1]: Примеры: Целые числа в интервале
- 18. Массивы Заполнение случайными числами #include #include #include void main() { const int N = 10; int
- 19. Массивы Программа #include main() { const int N = 5; int A[N], i; // ввод элементов
- 20. Массивы: типичные задачи Поиск максимального элемента Перестановка элементов Отбор элементов массива Линейный и двоичный поиск в
- 21. Массивы: типичные задачи Максимальный элемент Задача: найти в массиве максимальный элемент. Алгоритм: Псевдокод: // считаем, что
- 22. Массивы: типичные задачи Максимальный элемент max = A[0]; // пока A[0]– максимальный iMax = 0; for
- 23. Массивы: типичные задачи Программа #include #include main() { const int N = 5; int A[N], i,
- 24. Массивы: типичные задачи Реверс массива Задача: переставить элементы массива в обратном порядке (выполнить инверсию). Алгоритм: поменять
- 25. Массивы: типичные задачи Как переставить элементы? 2 3 1 Задача: поменять местами содержимое двух чашек. Задача:
- 26. Массивы: типичные задачи Программа main() { const int N = 10; int A[N], i, c; //
- 27. Массивы: типичные задачи Циклический сдвиг Задача: сдвинуть элементы массива влево на 1 ячейку, первый элемент становится
- 28. Массивы: типичные задачи Программа main() { const int N = 10; int A[N], i, c; //
- 29. Массивы: типичные задачи Формирование массива по условию Задача – найти в массиве элементы, удовлетворяющие некоторому условию
- 30. Массивы: типичные задачи Формирование массива по условию Решение: ввести счетчик найденных элементов count, очередной элемент ставится
- 31. Массивы: типичные задачи Поиск в массиве Задача – найти в массиве элемент, равный X, или установить,
- 32. Массивы: типичные задачи Линейный поиск nX = -1; for ( i = 0; i if (
- 33. Массивы: типичные задачи Двоичный поиск X = 7 X 8 4 X > 4 6 X
- 34. Массивы: типичные задачи Двоичный поиск N-1 nX = -1; L = 0; R = N-1; //
- 35. Массивы: типичные задачи Сравнение методов поиска
- 36. Массивы: типичные задачи Упражнения 1. Написать программу, которая сортирует массив ПО УБЫВАНИЮ и ищет в нем
- 37. Массивы как параметры функций Массивы в функциях Массивы как параметры
- 38. Массивы как параметры функций Массивы в функциях Задача: составить процедуру, которая переставляет элементы массива в обратном
- 39. Массивы как параметры функций Массивы как параметры функций Особенности: при описании параметра-массива в заголовке функции его
- 40. Массивы как параметры функций Массивы в функциях void Reverse ( int A[], int N ) {
- 41. Массивы как параметры функций Упражнения 1. Написать функцию, которая сортирует массив по возрастанию, и показать пример
- 42. Массивы как параметры функций Массивы в функциях Задача: составить функцию, которая находит сумму элементов массива. int
- 43. Массивы как параметры функций Массивы в функциях int Sum ( int A[], int N ) {
- 44. Массивы как параметры функций Упражнения 1. Написать функцию, которая находит максимальный элемент в массиве. 2. Написать
- 45. Двумерные массивы Двумерные массивы и матрицы Объявление двумерных массивов Ввод и вывод двумерных массивов Обработка двумерных
- 46. Двумерные массивы Двумерные массивы (матрицы) Задача: запомнить положение фигур на шахматной доске. 1 2 3 4
- 47. Двумерные массивы Двумерные массивы (матрицы) Матрица – это прямоугольная таблица однотипных элементов. Матрица – это массив,
- 48. Двумерные массивы Двумерные массивы (матрицы) Объявление: const int N = 3, M = 4; int A[N][M];
- 49. Двумерные массивы Двумерные массивы (матрицы) Заполнение случайными числами for ( i = 0; i for (
- 50. Двумерные массивы Обработка всех элементов матрицы Задача: заполнить матрицу из 3 строк и 4 столбцов случайными
- 51. Двумерные массивы Операции с матрицами Задача 1. Вывести на экран главную диагональ квадратной матрицы из N
- 52. Двумерные массивы Операции с матрицами Задача 3. Найти сумму элементов, стоящих на главной диагонали и ниже
- 53. Двумерные массивы Операции с матрицами Задача 4. Перестановка строк или столбцов. В матрице из N строк
- 54. Двумерные массивы Задания Заполнить матрицу из 7 строк и 7 столбцов случайными числами в интервале [-10,10]
- 56. Скачать презентацию