Обработка массивов - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

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

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

Слайд 1

Описание слайда:

Глава 3 Обработка массивов Массив – это упорядоченная совокупность однотипных данных. Каждому элементу массива соответствует один или несколько индексов, определяющих положение элемента в массиве. Объявление массива: [] [] ...[= {}]; Количество индексов задает размерность массива. Тип индекса – порядковый – определяет доступ к элементу. Нумерация индексов ВСЕГДА начинается с 0. Размер – определяет количество элементов по данному индексу. Тип элемента – любой кроме файла, в том числе, другой массив. Массив в памяти не может занимать более 2 Гб.

Слайд 2

Описание слайда:

3.1 Одномерные массивы Одномерными называются массивы, в котором положение элемента в массиве определяется одним индексом. Объявление одномерных массивов Примеры определения одномерных массивов; int a[10]; - массив на 10 целых чисел;// индекс меняется 0 - 9 float mas[20] – массив на 20 вещественных чисел; char sim[8] – массив на 8 символов; double massiv[30] – массив на 30 вещественных чисел двойной точности; unsigned int koord[10] – массив целых беззнаковых чисел . Индекс меняется от 0 до величины, на 1 меньшей указанной в размере Инициализация массива при объявлении int a[5]={0,-36,78,3789,50}; float b[10]={0,-3.6,7.8,3.789,5.0,6.1,0,-6.5,8.9,3.0}; long double c[4]={7.89L,6.98L,0.5L,56.8L};

Слайд 3

Описание слайда:

Операции над одномерными массивами 1. Доступ к элементу массива: Пример: int a[5],l; ... a[0]=51; {прямой доступ} ... l=3; a[l]:=3; {косвенный доступ: значения индексов находятся в переменных}

Слайд 4

Описание слайда:

Косвенный доступ к элементам массива Косвенный доступ позволяет реализовать последовательную обработку элементов массивов: for(i=1;i=0;i--) a[i]=i*i;

Слайд 5

Описание слайда:

Операции над массивами (2) 2. Ввод массивов. Оуществляется поэлементно: Пример 1. Ввод элементов одномерного массива int a[5]; //массив на 5 целых чисел ... for(i=0;i

Слайд 6

Описание слайда:

Операции над массивами (3) 3. Вывод массива Также осуществляется поэлементно. int b[7]={-3,5,8,-45,0,-1,8}; ... for(j=0;j

Слайд 7

$Пример программы с вводом выводом // Ex3_1 #include "stdafx.h" #include int a[8],b[8]; int i,j,n; int main(int argc, char* argv[]) {...$

Описание слайда:

Пример программы с вводом выводом // Ex3_1 #include "stdafx.h" #include int a[8],b[8]; int i,j,n; int main(int argc, char* argv[]) { puts("Input n

Слайд 8

Описание слайда:

Пример программы с вводом выводом(2) j=-1; for(i=0;i

Слайд 9

Описание слайда:

3.2 Основные приемы программирования обработки одномерных массивов Все задачи по работе с массивами можно разбить на следующие группы: 1. Однотипная обработка массивов. 2. Переформирование массивов. 3. Одновременная обработка нескольких массивов и/или подмассивов. 4. Поисковые задачи. 3.2.1 Однотипная обработка массивов a) Поэлементная (нахождение суммы элементов, произведения элементов, среднего арифметического, среднего геометрического, подсчет количества элементов, отвечающих определенному условию или обладающих некоторыми признаками, а также их суммы, произведения и т.д. ). Пример. Написать программу определения максимального элемента массива и его положения в массиве.

Слайд 10

Описание слайда:

Определить максимальный элемент массива и его номер

Слайд 11

$Программа определения максимального элемента массива и его номера //Ex3_2; #include “stdafx.h” #include int main(int argc, char* argv[]) {float a[5],...$

Описание слайда:

Программа определения максимального элемента массива и его номера //Ex3_2; #include “stdafx.h” #include int main(int argc, char* argv[]) {float a[5], amax; int i, imax; puts(“Input 5 values:”); for(i=0;i

Слайд 12

Описание слайда:

Однотипная обработка массивов(2) b) Выборочная (задачи по формулировке сходные с задачами предыдущего типа, но операция выполняется не надо всеми элементами массива, а только теми, которые имеют вполне определенное значение индексов). Особенностью таких задач является наличие определенного закона изменения индексов рассматриваемых элементов. Пример . Написать программу, определяющую количество отрицательных элементов среди элементов одномерного массива целых чисел, стоящих на четных местах.

Слайд 13

Описание слайда:

Программа определения количества отрицательных элементов, стоящих на четных местах // Ex3_3.cpp #include "stdafx.h" #include int a[7]; int i,kol,n; int main(int argc, char* argv[]) { puts("Input n

Слайд 14

Описание слайда:

Продолжение программы kol=0; for(i=1;i

Слайд 15

Описание слайда:

3.2.2 Переформирование массива. Переформирование массива без изменения его размеров (перестановки элементов различного характера и сортировки). Пример. Написать программу упорядочивания массива по возрастанию его элементов.

Слайд 16

Описание слайда:

Переформирование массива (2) // Ex3_4.cpp #include "stdafx.h" #include int a[8]; int i,j,imin,min,n; int main(int argc, char* argv[]) {puts("Input n

Слайд 17

Описание слайда:

Переформирование массивов (3) for(i=0;i

Слайд 18

Описание слайда:

Переформирование массивов (4) b) Переформирование массива с изменением его размеров (вычеркивание и вставка элементов, отвечающих определенным условиям или обладающих заданными признаками). Пример. Дан одномерный массив. Вычеркнуть из него все отрицательные элементы. Есть 2 варианта решения. 1.

Слайд 19

Описание слайда:

Переформирование массивов (5) 2.

Слайд 20

Описание слайда:

Переформирование массивов (6) puts("Inputed Massiv"); for(i=0;i

Слайд 21

Описание слайда:

3.2.3 Одновременная обработка массивов Синхронная обработка нескольких массивов или подмассивов Пример. Дан массив целых чисел, содержащий четное количество элементов. Определить, является ли вторая половина массива, копией первой.

Слайд 22

$Синхронная обработка нескольких массивов или подмассивов //Ex3_6 #include "stdafx.h" #include int main(int argc, char* argv[]) {int s[8];...$

Описание слайда:

Синхронная обработка нескольких массивов или подмассивов //Ex3_6 #include "stdafx.h" #include int main(int argc, char* argv[]) {int s[8]; int i,n,key; puts("Input kol.elementov chetnoe n

Слайд 23

Описание слайда:

Продолжение программы key=1; for(i=0;i

Слайд 24

Описание слайда:

Одновременная обработка массивов б) Асинхронная обработка массивов Пример. Дан массив А вещественных чисел. Переписать в массив С все отрицательные элементы массива А.

Слайд 25

$Асинхронная обработка массивов(2) // Ex3_7.cpp #include "stdafx.h" #include int main(int argc, char* argv[]) { float A[5],C[5]; int i,j;...$

Описание слайда:

Асинхронная обработка массивов(2) // Ex3_7.cpp #include "stdafx.h" #include int main(int argc, char* argv[]) { float A[5],C[5]; int i,j; printf("Input 5 elem \n"); for(i=0;i

Слайд 26

Описание слайда:

Асинхронная обработка массивов(3) j=-1; for(i=0;i

Слайд 27

Описание слайда:

3.2.4 Поисковые задачи Пример: Дан массив А вещественных чисел. Определить первый отрицательный элемент массива и его номер.

Слайд 28

$Поисковые задачи (2) // Ex3_8.cpp #include "stdafx.h" #include int main(int argc, char* argv[]) { float...$

Описание слайда:

Поисковые задачи (2) // Ex3_8.cpp #include "stdafx.h" #include int main(int argc, char* argv[]) { float potr,A[6]={2.6,4.7,-5.8,-4.0,7.1,-5.0}; int i,iotr,key; puts("Inputed Massiv A"); for(i=0;i

Слайд 29

Описание слайда:

3.3 Обработка матриц Двумерными называются массивы, имеющие два индекса. По аналогии с математикой, иногда такие массивы называют матрицами. Для простоты изложения в дальнейшем будем придерживаться именно этой терминологии. Описание матриц int a[4][5] – матрица целого типа из 4 строк и 5 столбцов индексы меняются первый от 0 до 3, второй от 0 до 4 float matr[10][20] – матрица вещественного типа из 10 строк и 20 столбцов double x[10][10] - матрица вещественного типа с двойной точностью из 10 строк и 10 столбцов В памяти матрицы располагаются по строкам. Быстрее изменяется второй индекс

Слайд 30

Описание слайда:

Расположение матрицы в памяти Инициализация матриц при объявлении

Слайд 31

Описание слайда:

Операции над матрицами 1. Доступ к элементам матрицы

Слайд 32

Описание слайда:

Операции над матрицами (2) 2. Ввод матриц Оуществляется поэлементно, по строкам: Пример 1. Ввод элементов матрицы const int n=3; const int m=4; float A[n][m]; printf(“Input %3d strok po %3d elem.\n”); for(int i=0;i

Слайд 33

Описание слайда:

Операции над матрицами (3) 3. Вывод матриц

Слайд 34

Описание слайда:

3.3.1 Особенности программирования обработки матриц При обработке матриц используются вложенные циклы. Обработка матриц может производиться как по строкам, так и по столбцам. Так как матрица расположена в памяти по строкам, второй индекс меняется быстрее. Поэтому при обработке по строкам, внешний цикл индексирует строки, а внутренний столбцы. for(i=0;i

Слайд 35

Описание слайда:

Поэлементная обработка матрицы Пример. Дана матрица вещественного типа. Определить максимальный элемент матрицы и его координаты в матрице.

Слайд 36

$Поэлементная обработка матрицы (2) // Ex3_10.cpp #include "stdafx.h" #include #include int main(int argc, char* argv[]) { float...$

Описание слайда:

Поэлементная обработка матрицы (2) // Ex3_10.cpp #include "stdafx.h" #include #include int main(int argc, char* argv[]) { float P[3][5],pmax; int i,j,imax,jmax; for(i=0;i

Слайд 37

Описание слайда:

Поэлементная обработка матрицы (2) Пример. Дана вещественная матрица. Определить номер строки, содержащей самую большую сумму элементов.

Слайд 38

$Поэлементная обработка матрицы(3) // Ex3_11.cpp #include "stdafx.h" #include #include int main(int argc, char* argv[]) { float...$

Описание слайда:

Поэлементная обработка матрицы(3) // Ex3_11.cpp #include "stdafx.h" #include #include int main(int argc, char* argv[]) { float s[3][5],Summ,Sumt; int i,j,im; for(i=0;i

Слайд 39

Описание слайда:

Выборочная обработка матрицы Пример. Дана целочисленная матрица. Определить среди четных строк, строку, имеющую наибольшее среднее арифметическое ее элементов.

Слайд 40

$Выборочная обработка матрицы(2) // Ex3_12.cpp #include "stdafx.h" #include #include int main(int argc, char* argv[]) { int C[4][3]; float...$

Описание слайда:

Выборочная обработка матрицы(2) // Ex3_12.cpp #include "stdafx.h" #include #include int main(int argc, char* argv[]) { int C[4][3]; float Srm,Sr; int i,j,im; for(i=0;i

Слайд 41

Описание слайда:

Переформирование матрицы Пример. Дана целочисленная матрица. Отсортировать ее по возрастанию элементов последнего столбца.

Слайд 42

$Переформирование матрицы(2) // Ex3_13.cpp #include "stdafx.h" #include #include #include #include int main(int argc, char* argv[]) {int...$

Описание слайда:

Переформирование матрицы(2) // Ex3_13.cpp #include "stdafx.h" #include #include #include #include int main(int argc, char* argv[]) {int n,mat[10][10],i,j,m,k,key,b; srand( (unsigned)time( NULL )); printf(" Inputed size of massiv n,m

Слайд 43

Описание слайда:

Одновременная обработка массивов и подмассивов. Сумма элементов строк матрицы

Слайд 44

$Программа определения суммы строк марицы (Ex3_9) #include "stdafx.h" #include #include const int N=5; int main(int argc, char* argv[]) {...$

Описание слайда:

Программа определения суммы строк марицы (Ex3_9) #include "stdafx.h" #include #include const int N=5; int main(int argc, char* argv[]) { int a[N][N],i,j,s[N]; for(i=0; i

Слайд 45

Описание слайда:

Обработка матрицы по частям Кроме задач, по приемам похожих на обработку одномерных массивов, есть большая группа задач, связанных с различными вариантами обхода матриц, и задач обработки разных групп элементов.

Слайд 46

Описание слайда:

Пример обработки элементов матрицы, лежащих в определенной области Пример. Дана целочисленная матрица F(10,10). Определить сумму отрицательных элементов матрицы и их количество, среди элементов, лежащих выше главной диагонали. int F[10][10] n=5

Слайд 47

$Пример программы // Ex3_14.cpp #include "stdafx.h" #include #include #include #include int main(int argc, char* argv[]) {int...$

Описание слайда:

Пример программы // Ex3_14.cpp #include "stdafx.h" #include #include #include #include int main(int argc, char* argv[]) {int n,mat[10][10],i,j,sum,kol; srand( (unsigned)time( NULL )); printf(" Inputed size of massiv n

Теги Обработка массивов

Похожие презентации