Линейные списки. Стек. Дек. Очередь
Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферати, сочинение 5 класс
Добавил(а) на сайт: Губанов.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
Внимательно изучите теоретический материал.
2. Нажмите кнопку "Обновить" для формирования списков.
Кнопки ">" служат для перемещения курсора в стеке. а) Переместитесь вправо до 4 элемента; б) Переместитесь влево (см. комментарии);
Кнопка "Добавить" служит для добавления элемента в стек.
Добавьте 1, 3, 5 элементами число 22;
Кнопка "Удалить" служит для удаления элемента из стека.
Удалите 1, 3, 5, последний элементы;
3. На листе формата А4, опишите ход проделанной работы.
Ответьте на поставленные вопросы:
1) Как удаляется и добавляется элементы в стек?
2) Приведи примеры стека на практике?
________________________________________________________________
Задачи для самостоятельного решения:
1) Предположим, что уже построен стек, элементами которого являются целые числа. Написать программу, которая находит сумму элементов, находящихся в стеке.
2) Предположим, что уже построен стек, элементами которого являются целые числа. Написать программу, которая добавляет в конец стека S элемент, находящийся в его вершине.
3) Предположим, что уже построен стек, элементами которого являются целые числа. Написать программу, которая удаляет из стека все элементы, кратные 4 (использовать для промежуточного хранения элементов стека однонаправленный список с заглавным звеном).
|Учитель |Ученик |ПК |Тетрадь |
|2 этап - Подготовка к лабораторной работе |
|Запускаем |Знакомится с |Теоретически|Определение |
|демонстрационную |новым |й материал |«стека». |
|программу. Нажмите |материалом. |по теме |Порядок |
|кнопку теория. Перед | |«стек». |расположения |
|вами появилось окно с | | |данных. |
|теоретическим | | |Примеры |
|материалом. Внимательно | | |создания стека |
|ознакомьтесь с новым | | |и получения |
|материалом. Обратите | | |элемента из |
|внимание на примеры | | |стека. |
|создания стека и | | | |
|получения элемента из | | | |
|стека. Провести аналогию| | | |
|между очередью и стеком.| | | |
|3 этап - Выполнение лабораторной работы |
|Открываем лабораторную |Выполняет |Лабораторная| |
|работу №5. |лабораторную |работа | |
|Внимательно читаем |работу. |№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 Разработка программного средства по теме «Динамические типы данных»
После загрузки демонстрационной программы перед вами появится вот такое окно.
[pic]
Это главная форма демонстрационной программы. Для формирования списков нажмите кнопку «Обновить».
[pic]
Теперь списки сформированы и готовы к работе. Списки содержат целые
положительные числа. Указатели указывают на начало списка. С помощью кнопок
«» можно перемещать указатель по списку. С помощью кнопки «Добавить»
вы можете добавить элемент в список. При нажатии на кнопку «Добавить»
всплывает окно «Добавление нового элемента», в котором вы указываете какой
элемент хотите добавить и нажимаете кнопку «Ok».
[pic] [pic]
При нажатии на кнопку «Удалить» удаляется элемент из списка. В однонаправленном, двунаправленном и циклическом списках удаляется тот элемент, на который указывает указатель. В очереди и стеке удаляется первый. При удалении элемента из дека появляется окно «Удаление элемента», в котором вам предлагается выбрать откуда удалять элемент из начала или с конца.
При нажатии на кнопку теория (для очереди) открывается окно «Очередь», котором изложена теория и даны примеры.
[pic]
Аналогично для остальных списков.
Для более удобной работы с учащимися в программе предусмотрены лабораторные работы (Ctrl + L или Сервис Лабораторные работы). Если вы выберете все то откроется окно «Лабораторные работы», в котором даны сразу все работы и задания. Перед вами 4 лабораторная работа на список «Очередь».
Рекомендуем скачать другие рефераты по теме: гигиена реферат, курсовик.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата