🗊Презентация Алгоритмические языки и программирование

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Алгоритмические языки и программирование, слайд №1Алгоритмические языки и программирование, слайд №2Алгоритмические языки и программирование, слайд №3Алгоритмические языки и программирование, слайд №4Алгоритмические языки и программирование, слайд №5Алгоритмические языки и программирование, слайд №6Алгоритмические языки и программирование, слайд №7Алгоритмические языки и программирование, слайд №8Алгоритмические языки и программирование, слайд №9Алгоритмические языки и программирование, слайд №10Алгоритмические языки и программирование, слайд №11Алгоритмические языки и программирование, слайд №12Алгоритмические языки и программирование, слайд №13Алгоритмические языки и программирование, слайд №14Алгоритмические языки и программирование, слайд №15Алгоритмические языки и программирование, слайд №16Алгоритмические языки и программирование, слайд №17Алгоритмические языки и программирование, слайд №18Алгоритмические языки и программирование, слайд №19Алгоритмические языки и программирование, слайд №20Алгоритмические языки и программирование, слайд №21
Скачать

Содержание ▲

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

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

Слайд 1


Алгоритмические языки и программирование, слайд №1
Описание слайда:

Слайд 2


Сложные структуры данных Связные списки
Описание слайда:
Сложные структуры данных Связные списки

Слайд 3


Часть 1
Описание слайда:
Часть 1

Слайд 4


Алгоритмические языки и программирование, слайд №4
Описание слайда:

Слайд 5


Связный список Структура данных, представляющая собой конечное множество упорядоченных элементов (узлов), связанных друг с другом посредством указателей, называется связным списком. Каждый элемент связного списка содержит поле с данными, а также указатель на следующий и/или предыдущий элемент. Эта структура позволяет эффективно выполнять операции добавления и удаления элементов для любой позиции в последовательности.
Описание слайда:
Связный список Структура данных, представляющая собой конечное множество упорядоченных элементов (узлов), связанных друг с другом посредством указателей, называется связным списком. Каждый элемент связного списка содержит поле с данными, а также указатель на следующий и/или предыдущий элемент. Эта структура позволяет эффективно выполнять операции добавления и удаления элементов для любой позиции в последовательности.

Слайд 6


Недостатки связного списка Недостатком связного списка, как и других структур типа «список», в сравнении его с массивом, является отсутствие возможности работать с данными в режиме произвольного доступа, т. е. список – структура последовательно доступа, в то время как массив – произвольного.
Описание слайда:
Недостатки связного списка Недостатком связного списка, как и других структур типа «список», в сравнении его с массивом, является отсутствие возможности работать с данными в режиме произвольного доступа, т. е. список – структура последовательно доступа, в то время как массив – произвольного.

Слайд 7


Односвязный список Каждый узел односвязного (однонаправленного связного) списка содержит указатель на следующий узел. Из одной точки можно попасть лишь в следующую точку, двигаясь тем самым в конец. Так получается своеобразный поток, текущий в одном направлении.
Описание слайда:
Односвязный список Каждый узел односвязного (однонаправленного связного) списка содержит указатель на следующий узел. Из одной точки можно попасть лишь в следующую точку, двигаясь тем самым в конец. Так получается своеобразный поток, текущий в одном направлении.

Слайд 8


Односвязный список Каждый узел однонаправленного (односвязного) линейного списка (ОЛС) содержит одно поле указателя на следующий узел. Поле указателя последнего узла содержит нулевое значение (указывает на NULL). Узел ОЛС можно представить в виде структуры
Описание слайда:
Односвязный список Каждый узел однонаправленного (односвязного) линейного списка (ОЛС) содержит одно поле указателя на следующий узел. Поле указателя последнего узла содержит нулевое значение (указывает на NULL). Узел ОЛС можно представить в виде структуры

Слайд 9


Односвязный список Основные действия, производимые над элементами ОЛС: Инициализация списка Добавление узла в список Удаление узла из списка Удаление корня списка Вывод элементов списка
Описание слайда:
Односвязный список Основные действия, производимые над элементами ОЛС: Инициализация списка Добавление узла в список Удаление узла из списка Удаление корня списка Вывод элементов списка

Слайд 10


Инициализация ОЛС Инициализация списка предназначена для создания корневого узла списка, у которого поле указателя на следующий элемент содержит нулевое значение.
Описание слайда:
Инициализация ОЛС Инициализация списка предназначена для создания корневого узла списка, у которого поле указателя на следующий элемент содержит нулевое значение.

Слайд 11


Добавление узла в ОЛС Функция добавления узла в список принимает два аргумента: Указатель на узел, после которого происходит добавление Данные для добавляемого узла.
Описание слайда:
Добавление узла в ОЛС Функция добавления узла в список принимает два аргумента: Указатель на узел, после которого происходит добавление Данные для добавляемого узла.

Слайд 12


Добавление узла в ОЛС Процедуру добавления узла можно отобразить следующей схемой:
Описание слайда:
Добавление узла в ОЛС Процедуру добавления узла можно отобразить следующей схемой:

Слайд 13


Добавление узла в ОЛС Добавление узла в ОЛС включает в себя следующие этапы: создание добавляемого узла и заполнение его поля данных; переустановка указателя узла, предшествующего добавляемому, на добавляемый узел; установка указателя добавляемого узла на следующий узел (тот, на который указывал предшествующий узел).
Описание слайда:
Добавление узла в ОЛС Добавление узла в ОЛС включает в себя следующие этапы: создание добавляемого узла и заполнение его поля данных; переустановка указателя узла, предшествующего добавляемому, на добавляемый узел; установка указателя добавляемого узла на следующий узел (тот, на который указывал предшествующий узел).

Слайд 14


Добавление узла в ОЛС Таким образом, функция добавления узла в ОЛС имеет вид:
Описание слайда:
Добавление узла в ОЛС Таким образом, функция добавления узла в ОЛС имеет вид:

Слайд 15


Удаление узла ОЛС В качестве аргументов функции удаления элемента ОЛС передаются указатель на удаляемый узел, а также указатель на корень списка. Функция возвращает указатель на узел, следующий за удаляемым.
Описание слайда:
Удаление узла ОЛС В качестве аргументов функции удаления элемента ОЛС передаются указатель на удаляемый узел, а также указатель на корень списка. Функция возвращает указатель на узел, следующий за удаляемым.

Слайд 16


Удаление узла ОЛС Удаление узла может быть представлено следующей схемой: Удаление узла ОЛС включает в себя следующие этапы: установка указателя предыдущего узла на узел, следующий за удаляемым; освобождение памяти удаляемого узла.
Описание слайда:
Удаление узла ОЛС Удаление узла может быть представлено следующей схемой: Удаление узла ОЛС включает в себя следующие этапы: установка указателя предыдущего узла на узел, следующий за удаляемым; освобождение памяти удаляемого узла.

Слайд 17


Удаление узла ОЛС
Описание слайда:
Удаление узла ОЛС

Слайд 18


Удаление корня списка Функция удаления корня списка в качестве аргумента получает указатель на текущий корень списка. Возвращаемым значением будет новый корень списка - тот узел, на который указывает удаляемый корень.
Описание слайда:
Удаление корня списка Функция удаления корня списка в качестве аргумента получает указатель на текущий корень списка. Возвращаемым значением будет новый корень списка - тот узел, на который указывает удаляемый корень.

Слайд 19


Вывод элементов списка В качестве аргумента в функцию вывода элементов передается указатель на корень списка. Функция осуществляет последовательный обход всех узлов с выводом их значений.
Описание слайда:
Вывод элементов списка В качестве аргумента в функцию вывода элементов передается указатель на корень списка. Функция осуществляет последовательный обход всех узлов с выводом их значений.

Слайд 20


Лабораторные работы
Описание слайда:
Лабораторные работы

Слайд 21


Сортировка Напишите программу, которая из обычного массива, заполненного дробными числами, делает односвязный линейный список. Добавить в программу удаление всех элементов списка.
Описание слайда:
Сортировка Напишите программу, которая из обычного массива, заполненного дробными числами, делает односвязный линейный список. Добавить в программу удаление всех элементов списка.

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию