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

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

Содержание ▲

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

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

Слайд 1

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

Одномерные массивы Преподаватель: Гупалова А.В. Цветкова И.В.

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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

Вывод массива на экран

Слайд 9

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

Заполнение случайными числами

Слайд 10

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

Перебор элементов

Слайд 11

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

Подсчёт нужных элементов

Слайд 12

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

Перебор элементов

Слайд 13

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

Перебор элементов

Слайд 14

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

Максимальный элемент

Слайд 15

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

Максимальный элемент и его номер

Слайд 16

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

Максимальный элемент и его номер

Слайд 17

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

Вставка и удаление элементов Алгоритм удаления элемента: определить номер удаляемого элемента - k(ввести с клавиатуры или найти из каких-то условий) сдвинуть все элементы начиная с k+1-ого на 1 элемент влево последнему элементу массива присвоить значение 0 При удалении элемента размер массива не меняется! Поэтому необходимо далее в программе указывать не до n-1, а до n-2.

Слайд 18

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

дан массив А: дан массив А: 3 5 6 8 12 15 17 18 20 25 k=3 3 5 6 12 15 17 18 20 25 25 3 5 6 12 15 17 18 20 25 0

Слайд 19

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

{ввод массива и k} {ввод массива и k} for i in range(k,n-1): a[i]=a[i+1] a[n-1] = 0 {вывод массива}

Слайд 20

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

Алгоритм вставки элемента: (после k-ого) Алгоритм вставки элемента: (после k-ого) первые k элементов остаются без изменений все элементы, начиная с k-ого сдвигаются на 1 позицию назад на место (k+1)-ого элемента записываем новый элемент. Массив из n элементов, в который вставляется k элементов необходимо определять как массив, имеющий размер n+k. Вставка перед элементом отличается только тем, что сдвигаются все элементы, начиная с k-ого и на место k -ого записываем новый

Слайд 21

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

дан массив А: дан массив А: k=3 3 5 6 8 8 12 15 17 18 20 25 3 5 6 8 100 12 15 17 18 20 25

Слайд 22

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

Пример: Пример: Вставить 100 после элемента номер которого вводится с клавиатуры: {ввод массива и k} for i in range(n,k+2,-1): a[i+1]=a[i] a[k+1] = 100; {вывод массива}

Слайд 23

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

Алгоритм циклического сдвига на k позиций. I способ определить сколько раз необходимо произвести одноэлементный сдвиг k := k % n; k раз применить одноэлементный сдвиг Алгоритм одноэлементного сдвига.

Слайд 24

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

Сдвиг вправо и влево n=int(input()) a=[5]*n for i in range(n): a[i]=int(input()) print(a) k=int(input()) k=k%n for i in range(k): t=a[0] for j in range(n-1): a[j]=a[j+1] a[n-1]=t print(a)

Слайд 25

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

II способ II способ Скопировать первые k элементов массива во временный массив Сдвинуть оставшиеся n-k элементов влево на k позиций Скопировать данные из временного массива обратно в основной массив на последние k позиций

Слайд 26

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

III способ отобразить элементы массива(0, k-1) отобразить элементы массива (k, n-1) отобразить элементы массива (0, n-1)

Слайд 27

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

j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения, j-сколько раз произвести обмен, left - левая граница отображения, right - правая граница отображения, Dlina - длина отображаемой части массива j=1 left=0 right=k-1 dlina=right-left+1 (***) while j

Слайд 28

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

Сжатие массива. Удаление каждого k-го элемента: i – индекс активного элемента l - индекс просматриваемого элемента kol – количество элементов после всех удалений. i=k-1; l=k-1; while l

Слайд 29

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

Линейный поиск. Алгоритм. Последовательно просматриваем массив и сравниваем значение очередного элемента с данным, если значение очередного элемента совпадет с Х, то запоминаем его номер в переменной k. For i in range(n): if a[i] == x : k = i; Недостатки данной реализации алгоритма: находим только последнее вхождение элемента в любом случае производится n сравнений

Слайд 30

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

Улучшим: будем прерывать поиск, как только найдем элемент: while i

Слайд 31

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

Бинарный поиск Применяется для отсортированных массивов!!!!!!!. Задача. Дано Х и массив А(n), отсортированный по неубыванию Найти i, такой что a[i] = x или сообщить что данного элемента в массиве нет.

Слайд 32

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

Алгоритм Является ли Х средним элементом массива. Если да, то поиск завершен, иначе переходим к пункту 2. Возможно 2 случая: Х меньше среднего, тогда так как А упорядочен, то из рассмотрения можно исключить все элементы массива, расположенные правее среднего и применить метод к левой половине массива. Х больше среднего. Значит, исключаем из рассмотрения левую половину массива и применяем метод к правой части.

Слайд 33

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

Слайд 34

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

Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Сортировка - процесс упорядочения заданного множества объектов по заданному признаку. Данные можно отсортировать: по возрастанию - каждый следующий элемент больше предыдущего a[1]=a[n]

Слайд 35

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

Степень эффективности метода - количество сравнений и обменов, произведенных в процессе сортировки. Наиболее часто встречаются 3 метода: сортировка выбором, обменом и вставкой.

Слайд 36

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

Сортировка методом выбора Алгоритм (на примере сортировки по убыванию) Выбрать минимальный (максимальный) элемент массива Поменять его местами с последним (первым) элементом: теперь самый маленький (большой) на своем месте Уменьшить количество рассматриваемых элементов на 1 Повторить действия 1-3 с оставшимися элементами (теми, которые еще не стоят на своих местах)

Слайд 37

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

23 12 43 21 5 17 23 12 43 21 17 5 23 17 43 21 12 5 23 21 43 17 12 5 23 43 21 17 12 5 43 23 21 17 12 5

Слайд 38

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

For i in range(n-1,0,-1): For i in range(n-1,0,-1): найти минимальный элемент из a[0],...,a[i] запомнить его индекс в переменной k если i k то поменять местами a[i] и a[k] end;

Слайд 39

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

for I in range (n-1,0,-1) for I in range (n-1,0,-1) k=0 for j in range(1, i+1): if a[j]

Слайд 40

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

Алгоритм: (на примере сортировки по убыванию) 1) Просматриваем массив парами a[0], a[1]; a[2], a[3]; ... 2) Если первый элемент пары меньше второго (пара расположена неправильно), то необходимо поменять их местами 3) Уменьшить количество рассматриваемых элементов на 1 4) Повторять действия 1-3 пока количество элементов в текущей части массива не уменьшится до двух.

Слайд 41

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

12 34 6 11 45 34 12 6 11 45 34 12 6 11 45 34 12 11 6 45 34 12 11 45 6

Слайд 42

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

For k in range(n-1): For i in range ( n-k+1): if a[i] > a[i+1] : t = a[i] a[i]= a[i+1] a[i+1]= t

Слайд 43

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

Улучшенный пузырек P=True; {есть перестановка?} K=1; {Номер просмотра} While P P=false; For I in range(n-k+1) If X[i] > X[i+1] A=X[i] X[i]=X[i+1] X[i+1]=A P=True; k=k+1;

Теги Одномерные массивы

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