Разделы презентаций


Основы программирования ФИСТ 1 курс Власенко Олег Федосович

Содержание

Поиск максимального элемента // поиск max int max = a[0]; i = 1; while (i < 5) { if (a[i] > max) { max = a[i]; } i++; } // печать max printf("max = %d ", max);

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

Слайд 1Основы программирования ФИСТ 1 курс Власенко Олег Федосович
Лекция 7.2
Массивы в Си (Продолжение)

Основы программирования ФИСТ 1 курс Власенко  Олег  ФедосовичЛекция 7.2Массивы в Си (Продолжение)

Слайд 2Поиск максимального элемента
// поиск max
int max = a[0];
i = 1;
while

(i < 5) {
if (a[i] > max) {
max = a[i];
}
i++;
}


// печать max
printf("max = %d ", max);




Поиск максимального элемента		// поиск max		int max = a[0];		i = 1;		while (i < 5) {			if (a[i] > max)

Слайд 3Поиск максимального элемента Трассировка
// поиск max
int max = a[0];
i = 1;
while

(i < 5) {
if (a[i] > max) {
max = a[i];
}
i++;
}


// печать max
printf("max = %d ", max);

Вход: a[] = {4, 3, 6, 2, 5};




Поиск максимального элемента Трассировка		// поиск max		int max = a[0];		i = 1;		while (i < 5) {			if (a[i] >

Слайд 4Максимальный элемент поменять с начальным элементом
Вход: a[] =

{4, 3, 6, 2, 5};
Выход: a[] = {6,

3, 4, 2, 5};

Максимальный элемент поменять с начальным элементомВход:   	a[] = {4, 3, 6, 2, 5};Выход:

Слайд 5Максимальный элемент поменять с начальным элементом
// поиск max
int max =

a[0];
int iMax = 0;
i = 1;
while (i < 5) {

i++;
}

{
int

tmp = a[0];
a[0] = a[iMax];
a[iMax] = tmp;
}



Максимальный элемент поменять с начальным элементом		// поиск max		int max = a[0];		int iMax = 0;		i = 1;		while (i

Слайд 6Максимальный элемент поменять с начальным элементом
// поиск max
int max =

a[0];
int iMax = 0;
i = 1;
while (i < 5) {
if

(a[i] > max) {
max = a[i];
iMax = i;
}
i++;
}
{
int tmp = a[0];
a[0] = a[iMax];
a[iMax] = tmp;
}



Максимальный элемент поменять с начальным элементом		// поиск max		int max = a[0];		int iMax = 0;		i = 1;		while (i

Слайд 7Сортировка массива
int a[] = {7, 3, 6, 2, 9, 1,

4, 8};

int a[] = {1, 2, 3, 4, 6, 7,

8, 9};
int a[] = {9, 8, 7, 6, 4, 3, 2, 1};


Чем отсортированная информация лучше неотсортированной?
Сортировка массиваint a[] = {7, 3, 6, 2, 9, 1, 4, 8};int a[] = {1, 2, 3,

Слайд 8Сортировка массива
Сортировка выбором
https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%BE%D0%BC

Шаги алгоритма:
находим номер минимального значения в текущем

списке
производим обмен этого значения со значением первой неотсортированной позиции (обмен

не нужен, если минимальный элемент уже находится на данной позиции)
теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы

Сортировка массиваСортировка выборомhttps://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%BE%D0%BCШаги алгоритма: находим номер минимального значения в текущем спискепроизводим обмен этого значения со значением первой

Слайд 9Задача: Реализовать сортировку выбором (по возрастанию)
Вход: int a[] = {7,

2, 3, 6};

Выход: int a[] = {2, 3, 6, 7};


Задача: Реализовать сортировку выбором  (по возрастанию)Вход: 		int a[] = {7, 2, 3, 6};Выход: 	int a[] =

Слайд 10Сортировка выбором Блоксхема. Трассировка
Вход: int a[] = {7, 2, 3, 6};

Выход:

int a[] = {2, 3, 6, 7};


Сортировка выбором Блоксхема. ТрассировкаВход: 		int a[] = {7, 2, 3, 6};Выход: 	int a[] = {2, 3, 6,

Слайд 11Сортировка массива
Сортировка пузырьком
https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC
Шаги алгоритма:
Алгоритм состоит из повторяющихся проходов

по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно

и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N − 1 раз или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде. Отсюда и название алгоритма).
Сортировка массиваСортировка пузырькомhttps://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC Шаги алгоритма: Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы

Слайд 12Задача: Реализовать сортировку пузырьком (по возрастанию)
Вход: int a[] = {9, 8,

7, 1};

Выход: int a[] = {1, 7, 8, 9};


Задача: Реализовать сортировку пузырьком (по возрастанию)Вход: 		int a[] = {9, 8, 7, 1};Выход: 	int a[] = {1,

Слайд 13Сортировка пузырьком Блоксхема. Трассировка
Вход: int a[] = {9, 8, 7, 1};

Выход:

int a[] = {1, 7, 8, 9};


Сортировка пузырьком Блоксхема. ТрассировкаВход: 		int a[] = {9, 8, 7, 1};Выход: 	int a[] = {1, 7, 8,

Слайд 14Домашнее задание*
1. Заставьте работать весь код, который написали на лекции.

2.

Делайте домашние задания по лабораторным работам!

Домашнее задание*1. Заставьте работать весь код, который написали на лекции.2. Делайте домашние задания по лабораторным работам!

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика