Реферат: Линейные списки. Стек. Дек. Очередь
Тема: «Стек»
Цели:
1. Раскрыть понятие линейного списка «Стек».
2. Научиться использовать «Стек» на практике при решении задач.
3. Сформировать у учащихся познавательный интерес к информатике.
|
№ |
Этап урока |
Время (мин.) |
| 1. | Организационный момент | 2 |
| 2. | Подготовка к лабораторной работе | 10 |
| 3. | Выполнение лабораторной работы | 20 |
| 4. | Закрепление | 8 |
Лабораторная работа №5 по теме «Стек».
1. Нажмите кнопку "Теория" для стека.
Внимательно изучите теоретический материал.
2. Нажмите кнопку "Обновить" для формирования списков.
Кнопки "<< и >>" служат для перемещения курсора в стеке.
а) Переместитесь вправо до 4 элемента;
б) Переместитесь влево (см. комментарии);
Кнопка "Добавить" служит для добавления элемента в стек.
Добавьте 1, 3, 5 элементами число 22;
Кнопка "Удалить" служит для удаления элемента из стека.
Удалите 1, 3, 5, последний элементы;
3. На листе формата А4, опишите ход проделанной работы.
Ответьте на поставленные вопросы:
1) Как удаляется и добавляется элементы в стек?
2) Приведи примеры стека на практике?
________________________________________________________________
Задачи для самостоятельного решения:
1) Предположим, что уже построен стек, элементами которого являются целые числа. Написать программу, которая находит сумму элементов, находящихся в стеке.
2) Предположим, что уже построен стек, элементами которого являются целые числа. Написать программу, которая добавляет в конец стека S элемент, находящийся в его вершине.
3) Предположим, что уже построен стек, элементами которого являются целые числа. Написать программу, которая удаляет из стека все элементы, кратные 4 (использовать для промежуточного хранения элементов стека однонаправленный список с заглавным звеном).
|
Учитель |
Ученик |
ПК |
Тетрадь |
|
2 этап - Подготовка к лабораторной работе |
|||
| Запускаем демонстрационную программу. Нажмите кнопку теория. Перед вами появилось окно с теоретическим материалом. Внимательно ознакомьтесь с новым материалом. Обратите внимание на примеры создания стека и получения элемента из стека. Провести аналогию между очередью и стеком. | Знакомится с новым материалом. | Теоретический материал по теме «стек». |
Определение «стека». Порядок расположения данных. Примеры создания стека и получения элемента из стека. |
|
3 этап - Выполнение лабораторной работы |
|||
|
Открываем лабораторную работу №5. Внимательно читаем задание и начинаем выполнять. |
Выполняет лабораторную работу. |
Лабораторная работа |
|
| После выполнения заданий ответьте на поставленные вопросы. | Отвечает на вопросы. | Ответы на вопросы. | |
| Попробуйте выполнить практические задания. | Решает задачи. | Delphi или Pascal. | Листинг задачи. |
|
4 этап - Закрепление лабораторной работы |
|||
| Итак, давайте подведем итоги сегодняшней работы. | |||
| Что называется стеком? |
Стек — линейный список, в котором все включения и исключения делаются в одном конце списка. |
||
| Как располагаются данные в стеке? | Стек, организован таким образом, что последний вводимый в область памяти элемент размещается на вершине списка. | ||
| Различия между очередью и стеком? |
Из стека мы всегда исключаем «младший» элемент из имеющихся в списке, т. е. тот, который был включен позже других. Для очереди справедливо в точности противоположное правило: исключается всегда самый "старший" элемент; узлы покидают список в том порядке, в котором они в него вошли. |
||
Тема: «Тест»
Цели:
1. Закрепить полученные знания по пройденному курсу.
2. Выяснить результативность полученных знаний с помощью теста.
3. Сформировать у учащихся познавательный интерес к информатике.
|
№ |
Этап урока |
Время (мин.) |
| 1. | Организационный момент | 2 |
| 2. | Подготовка к тесту | 10 |
| 3. | Тест | 20 |
| 4. | Подведение итогов | 8 |
Лабораторная работа №7 по теме «Тест».
1. Повторите весь теоретический материал.
2. Поработайте с демонстрационной программой.
3. Запустите тест (сервис\тест или Ctrl + T).
4. Ответьте на поставленные вопросы теста.
5. Результаты теста сообщить преподавателю.
|
Учитель |
Ученик |
ПК |
Тетрадь |
|
2 этап - Подготовка к тесту |
|||
| Запускаем демонстрационную программу. Внимательно просмотрите теоретический материал по пройденному курсу. Обратите внимание: на определения списков, на то как добавляется и исключаются элементы из списков, на общее и различия списков. | Повторяет пройденный материал. | Теоретический материал по пройденному курсу. |
Определения списков. Включение и исключение элементов из списков. Общее и различия между списками. |
|
3 этап – Тест |
|||
|
Запускаем тест. (Меню: Сервис\Тест). Перед вами появилось окно «Тест». В верхнем левом поле предлагается вопрос, ниже под полем предлагаются на выбор несколько вариантов ответов. Правой клавишей мыши щелкаете на правильный по вашему мнению ответ. После выбора ответа, кнопка «Далее» становится активной, нажимаете ее. После нажатия на кнопку «Далее», появится следующий вопрос. Продолжаете далее, пока не появится оценка за тест. |
Тестируется. | Тест. | |
| Результат сообщите учителю. | Оценка за тест. | ||
| Если результат оказывается неудовлетворительный, ученику предлагается повторить пройденный материал, и проверить свои знания на следующем уроке. После проведения теста, вызов теста блокируется. | |||
|
4 этап – Подведение итогов |
|||
|
Итак, мы с вами изучили линейные списки. Подведем итоги. Вы ознакомились с такими списками как: однонаправленный и двунаправленный списки, стек, дек, очередь и циклический список. Вы узнали, что такое связанное распределение и динамические информационные структуры. Научились использовать полученные знания на практике при решении задач. При помощи теста оценили результаты полученных знаний. |
|||
| Если кого, что-то заинтересовало или кто-то полностью не усвоил пройденный материал, то он может подойти к учителю и получить интересующие его сведения. | |||
| Сообщаются оценки за тест, и за факультатив в общем. | |||
2.2 Разработка программного средства по теме «Динамические типы данных»
После загрузки демонстрационной программы перед вами появится вот такое окно.
Это главная форма демонстрационной программы. Для формирования списков нажмите кнопку «Обновить».
Теперь списки сформированы и готовы к работе. Списки содержат целые положительные числа. Указатели указывают на начало списка. С помощью кнопок «<<» «>>» можно перемещать указатель по списку. С помощью кнопки «Добавить» вы можете добавить элемент в список. При нажатии на кнопку «Добавить» всплывает окно «Добавление нового элемента», в котором вы указываете какой элемент хотите добавить и нажимаете кнопку «Ok».
При нажатии на кнопку «Удалить» удаляется элемент из списка. В однонаправленном, двунаправленном и циклическом списках удаляется тот элемент, на который указывает указатель. В очереди и стеке удаляется первый. При удалении элемента из дека появляется окно «Удаление элемента», в котором вам предлагается выбрать откуда удалять элемент из начала или с конца.
При нажатии на кнопку теория (для очереди) открывается окно «Очередь», котором изложена теория и даны примеры.
Аналогично для остальных списков.
Для более удобной работы с учащимися в программе предусмотрены лабораторные работы (Ctrl + L или Сервис \ Лабораторные работы). Если вы выберете все то откроется окно «Лабораторные работы», в котором даны сразу все работы и задания. Перед вами 4 лабораторная работа на список «Очередь».
Если вы будете выбирать каждую в отдельности то они будут отображаться в комментариях на главной форме.
Помощь можно вызвать (Справка\Помощь или F1).
После проведения всех лабораторных работ учащимся предлагается ответить на вопросы теста, за который они получают оценку. При запуске теста (Сервис\Тест или Ctrl + T) открывается окно «Тест».
Сверху вопрос, ниже варианты ответов. После выбора ответа кнопка «Далее» становится активной, нажав на нее появляется следующий вопрос. После выполнения теста выдается оценка, если неудовлетворительная то открывается окно «Лабораторные работы».
Примечание: после того как тест запустился вызов теста становится неактивным т.е. второй раз учащийся запустить тест не сможет.
Закрыть программу можно нажатием на кнопку «Закрыть» или F10.
ЗаключениеВ квалификационной работе мы попытались раскрыть более полно и наглядно понятие линейного списка, однонаправленного и двунаправленного списков, стека, дека и очереди. Сформировать и закрепить познавательный интерес к данной теме у учащихся. Выявлять и развивать творческие способности в использовании полученного навыка при программировании.
Главной целью нашей работы было знакомство с теоретическим материалом, касающийся информационных структур и разработка программного средства «Динамические типы данных».
Достижением этой цели и согласно поставленной гипотезы определялись следующие задачи:
1. Изучить литературу по теме динамические информационные структуры, педагогическую и методическую по теме исследования;
2. Проанализировать виды динамических информационных структур;
3. Разработать факультатив по теме исследования;
4. Разработать программный продукт по теме исследования.
Все поставленные цели и задачи реализованы в данной квалификационной работе. Изучено понятие линейного списка, всевозможные операции с этим списком, определяются основные термины и понятия. Кроме того, рассматривается более конкретно и полно каждый список в отдельности и показывается целесообразность использования списков в тех или иных случаях. Для каждого списка приводятся жизненные примеры для простоты восприятия. Дается понятие связанного распределения и кратко изучается понятие динамических информационной структуры, которая позволяют применить полученные знания при программировании. Также рассматривается преимущество и недостатки двух форм представления информации: связанное и последовательное. Далее следует методическая часть, в которой представлена расчасовка факультатива, его структура, и поставлены цели и задачи факультатива. Приводится для примера три конспекта уроков по теме «Очередь», «Стек» и «Тест». И последнее это руководство пользователя, в котором дается описания работы с демонстрационной программой.
Литература1. Айен Синклер «Большой толковый словарь компьютерных терминов», М.: 1998 г.
2. Архангельский А. Я. «Программирование в Delphi 4», М.: 1999 г.
3. Архангельский А. Я. «Программирование в Delphi 5», М.: 2000 г.
4. Вирт Н. «Алгоритмы и структуры данных», Москва Изд. Мир, 1989 г.
5. Гудмэн Д. «Управление памятью для всех», Киев 1995 г.
6. Зубов В. С. «Справочник программиста», М.: 1999 г.
7. Кнут Д. «Искусство программирования для ЭВМ», т.1 Основные алгоритмы, Изд. Мир М.: 1976 г.
