Презентация Индивидуальная работа «Линейные списки» онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Индивидуальная работа «Линейные списки» абсолютно бесплатно. Урок-презентация на эту тему содержит всего 12 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Индивидуальная работа «Линейные списки»

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

12 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

937.00 kB
Просмотров:

48
Скачиваний:

0
Автор:

неизвестен

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

№1 слайд

Содержание слайда: Индивидуальная работа «Линейные списки»

№2 слайд

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

№3 слайд

Содержание слайда: Постановка задачи Входные данные Даны количество шариков в цепочке (не более 10^5) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число). Выходные данные Требуется вывести количество шариков, которое будет уничтожено.

№4 слайд

Содержание слайда: Что необходимо для решения задачи? Двунаправленный линейный список Функция добавления элемента в список Функция удаления элемента из списка

№5 слайд

Содержание слайда: Алгоритм Запоминаем текущий цвет в переменной Двигаемся по списку и считаем, сколько шариков этого цвета идет подряд Если подряд идет 3 и более шариков одного цвета, уходим в начало цепочки одноцветных шариков, а затем удаляем их Действия выполняются до тех пор, пока список не закончится

№6 слайд