Двомірні масиви. Типові операції з масивами - презентация, доклад, проект скачать

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

Двомірні масиви. Типові операції з масивами, слайд №1

Двомірні масиви. Типові операції з масивами, слайд №2

Двомірні масиви. Типові операції з масивами, слайд №3

Двомірні масиви. Типові операції з масивами, слайд №4

Двомірні масиви. Типові операції з масивами, слайд №5

Двомірні масиви. Типові операції з масивами, слайд №6

Двомірні масиви. Типові операції з масивами, слайд №7

Двомірні масиви. Типові операції з масивами, слайд №8

Двомірні масиви. Типові операції з масивами, слайд №9

Двомірні масиви. Типові операції з масивами, слайд №10

Двомірні масиви. Типові операції з масивами, слайд №11

Двомірні масиви. Типові операції з масивами, слайд №12

Двомірні масиви. Типові операції з масивами, слайд №13

Двомірні масиви. Типові операції з масивами, слайд №14

Содержание ▲

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

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

Слайд 1

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

Лекція-7. Двомірні масиви. Типові операції з масивами Проблеми представлення багатовимірних масивів виникають через відсутність спеціальних засобів для опису такого типу даних. Двомірний масив потрібно моделювати. На описі самих даних це майже ніяк не відбивається — пам'ять під масив виділяється за допомогою директив резервування й ініціалізації пам'яті.

Слайд 2

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

Двомірні масиви Безпосереднє моделювання обробки масиву виробляється в сегменті коду, де програміст, описуючи алгоритм обробки асемблеру, визначає, що деяку область пам'яті необхідно трактувати як двомірний масив. При цьому ви вільні у виборі того, як розуміти розташування елементів двомірного масиву в пам'яті: по чи рядках по стовпцях.

Слайд 3

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

Двомірні масиви Якщо послідовність однотипних елементів у пам'яті трактується як двомірний масив, розташований по рядках, то адреса елемента (i, j) обчислюється по формулі (база + m * розмір_елемента * i+j) де m – кількість елементів у рядку i = 0...n–1 указує номер рядка, j = 0...m–1 указує номер стовпця.

Слайд 4

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

Двомірні масиви Наприклад, нехай маємо масив чисел (розміром у 1 байт) mas(i, j) з розмірністю 4 на 4 (i= 0...3, j = 0...3): 23 04 05 67 05 06 07 99 67 08 09 23 87 09 00 08

Слайд 5

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

Двомірні масиви У пам'яті елементи цього масиву будуть розташовані в наступній послідовності: 23 04 05 67 05 06 07 99 67 08 09 23 87 09 00 08

Слайд 6

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

Двомірні масиви Якщо ми хочемо трактувати цю послідовність як двомірний масив, приведений вище, і витягти, наприклад, елемент mas(2, 3) = 23, то провівши нехитрий підрахунок, переконаємося в правильності наших міркувань: Ефективна адреса mas(2,3)=mas+4*1*2+3=mas+11

Слайд 7

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

Двомірні масиви Подивимось на представлення масиву в пам'яті і переконаємось, що по цьому зсуву дійсно знаходиться потрібний елемент масиву. 23 04 05 67 05 06 07 99 67 08 09 23 87 09 00 08

Слайд 8

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

Двомірні масиви Організувати адресацію двомірного масиву логічно, використовуючи розглянуту нами раніше базово-індексну адресацію.

Слайд 9

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

Доступ до елементів масиву При цьому можливі два основних варіанти вибору компонентів для формування ефективної адреси: сполученням прямої адреси, як базового компонента адреси, і двох індексних регістрів для збереження індексів: mov ax,mas[ebx][esi] сполученням двох індексних регістрів, один із яких є і базовим і індексної одночасно, а іншої — тільки індексним: mov ax,[ebx][esi]

Слайд 10

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

;Фрагмент програми вибірки елемента ;масиву mas(2,3) і його обнуління .data mas db 23,4,5,67,5,6,7,99,67,8,9,23,87,9,0,8 i=2 j=3 .code ... mov si,4*1*i mov di,j mov al,mas[si][di] ;у al елемент mas(2,3)

Слайд 11

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

Приклад Як закінчений приклад розглянемо програму пошуку елемента в двомірному масиві чисел Елементи масиву задані статично.

Слайд 12

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

MASM MASM MODEL small STACK 256 .data ;матриця розміром 2x5 ;для наочності ъъ можна описати так: ;array dw 2 DUP (5 DUP (?)) ;але ми її ініціалізуємо array dw 1,2,3,4,5,6,7,3,9,0 ;логічно це буде виглядати так: ;array= {1 2}; {3 4}; {5 6}; {7 3}; {9 0} elem dw 3 ;елемент для пошуку failed db 0ah,0dh,'Немає такого елемента в масиві!','$‘ success db 0ah,0dh,'Такий елемент у масиві присутній ','$‘ foundtime db ? ;кількість знайдених елементів fnd db ' раз(ів)',0ah,0dh,'$‘

Слайд 13

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

;якщо поточний збігся із шуканим, ;якщо поточний збігся із шуканим, ;то перехід на here для обробки, ;інакше цикл продовження пошуку je here ;інакше — цикл по рядку cx=2 разів loop iternal here: jcxz move_next ;переглянули рядок? inc foundtime ;інакше збільшуємо лічильник ;що збіглися move_next: ;просування в матриці pop cx ;відновлюємо CX зі стека (5) add bx,1 ;пересуваємося на наступну рядок loop external;цикл (зовнішній) cmp foundtime,0h ;порівняння числа збігів з 0 ja eql ;якщо більше 0, то перехід not_equal: ;немає елементів, що збіглися