3.   На листе формата А4, опишите ход проделанной работы.

Ответьте на поставленные вопросы:

1)   Как удаляется и добавляется элементы в очереди?

2)   В чем различие и сходство очереди и однонаправленного списка?

3)   Что называется головой и хвостом очереди?

4)   Как располагаются элементы в очереди?

________________________________________________________________

Задачи для самостоятельного решения:

1)   Пусть уже построена очередь Q, содержащая целые числа. Вычислить сумму и произведение элементов, находящихся в очереди.

2)   Пусть уже построена очередь Q, содержащая целые числа. Сформировать новую очередь P, состоящую из элементов очереди Q, кратных числу 3.

3)   Пусть уже построена очередь Q, содержащая целые числа. Вычислить количество простых чисел, находящихся в очереди.

Учитель

Ученик

ПК

Тетрадь

2 этап - Подготовка к лабораторной работе

Запускаем демонстрационную программу. Нажмите кнопку теория. Перед вами появилось окно с теоретическим материалом. Внимательно ознакомьтесь с новым материалом. Обратите внимание на примеры создания очереди и получения элемента из очереди. Провести аналогию между очередью и однонаправленным списком. Знакомится с новым материалом. Теоретический материал по теме «очередь».

Определение «очереди».

Порядок расположения данных.

Примеры создания очереди и получения элемента из очереди.

3 этап - Выполнение лабораторной работы

Открываем лабораторную работу №4.

Внимательно читаем задание и начинаем выполнять.

Выполняет лабораторную работу.

Лабораторная работа
№4.

После выполнения заданий ответьте на поставленные вопросы. Отвечает на вопросы. Ответы на вопросы.
Попробуйте выполнить практические задания. Решает задачи. Delphi или Pascal. Листинг задачи.

4 этап - Закрепление лабораторной работы

Итак, давайте подведем итоги сегодняшней работы.
Что называется очередью? Очередь — линейный список, в котором все включения производятся на одном конце списка, а все исключения на другом конце.
Как располагаются данные в очереди? Очередь — тип данных, при котором новые данные располагаются следом за существующим в порядке поступления;
Какие данные в очереди обрабатываются первыми? Данные поступившие первыми обрабатываются первыми.
Что такое «голова», «хвост» очереди? Элемент, добавляемый в очередь, оказывается в её хвосте. Элемент, удаляемый из очереди, находится в её голове.
В чем схожи очередь и однонаправленный список?

Очередь, по сути, однонаправленный список, только

добавление и исключение элементов происходит на концах списка.

Тема: «Стек»

Цели:

1.   Раскрыть понятие линейного списка «Стек».

2.   Научиться использовать «Стек» на практике при решении задач.

3.   Сформировать у учащихся познавательный интерес к информатике.

Этап урока

Время (мин.)

1. Организационный момент 2
2. Подготовка к лабораторной работе 10
3. Выполнение лабораторной работы 20
4. Закрепление 8

Лабораторная работа №5 по теме «Стек».

1.   Нажмите кнопку "Теория" для стека.

Внимательно изучите теоретический материал.

2.   Нажмите кнопку "Обновить" для формирования списков.

Кнопки "<< и >>" служат для перемещения курсора в стеке.

а) Переместитесь вправо до 4 элемента;

б) Переместитесь влево (см. комментарии);

Кнопка "Добавить" служит для добавления элемента в стек.

Добавьте 1, 3, 5 элементами число 22;

Кнопка "Удалить" служит для удаления элемента из стека.

Удалите 1, 3, 5, последний элементы;


Информация о работе «Линейные списки. Стек. Дек. Очередь»
Раздел: Информатика, программирование
Количество знаков с пробелами: 94620
Количество таблиц: 8
Количество изображений: 0

Похожие работы

Скачать
274963
85
0

... ячейка, а имя переменной превращается в адрес ячейки. Появление этого адреса происходит в результате работы специального оператора языка (NEW), однако его значение в большинстве случаев не используется при программировании на алгоритмических языках типа Паскаль. Условимся считать, что адрес ячейки, которая будет хранить переменную А, есть А. Или, другими словами, А - это общее имя переменной и ...

Скачать
13398
0
7

... : 1.       Добавление элемента в начало дека. 2.       Удаление элемента из начала дека. 3.       Добавление элемента в конец дека. 4.       Удаление элемента из конца дека. 5.       Проверка дека на наличие в нем элементов. Динамические структуры данных: дек В языках программирования существует такой способ выделения памяти под данные, который называется динамическим. В этом случае ...

Скачать
21786
0
0

... с помощью массива или списка, строку с помощью массива или списка. Теперь последовательно рассмотрим вышеперечисленные структу- ры данных и их представление через более прстые применимо к языку Pascal. 2.2  _Массив Переменная или константа, имеющая структуру массива, являет- ся совокупностью элементов одного и того же типа. Каждая от- дельная компонента массива ...

Скачать
37264
2
8

... с адресом р. В повседневной практике средства работы с адресами используются довольно редко. Основное назначение указателей состоит в том, чтобы обеспечить механизм использования в программе динамических переменных. Этот механизм мы и будем обсуждать подробно в следующих разделах. 1.2. Описание указателей В Pascal имеются два различных вида указателей: типизированные и нетипизированные. ...

0 комментариев


Наверх