
- •Министерство образования и науки рф
- •Владимирский государственный университет
- •Оглавление
- •Глава 1. Алгоритмизация 17
- •Глава 2. Программирование 77
- •Глава 3. Отдельные вопросы методики преподавания
- •2. Проектная технология – средство реализации
- •3. Пример использования элементов технологии
- •Введение
- •Краткая структурная схема изучения темы «Алгоритмизация и программирование»
- •Требования к знаниям и умениям учащихся при изучении содержательной линии «Алгоритмизация и программирование»
- •Рекомендации по изучению языков программирования Процедурное программирование
- •Краткая история языков программирования Ершол, Turbo Pascal, qBasic Язык программирования Ершол
- •Язык программирования Turbo Pascal
- •Язык программирования qBasic
- •Визуальное объектно-ориентированное программирование
- •Языки логического и функционального программирования
- •Глава 1. Алгоритмизация
- •1. Алгоритм и его свойства
- •1.1. Понятие алгоритма
- •1.2 Исполнитель. Схема знакомства с исполнителем
- •1.3. Свойства алгоритмов
- •2. Способы записи алгоритмов
- •2.1. Словесный способ записи алгоритмов
- •2.2. Блок-схемы4 алгоритмов
- •2.2.1. Основные элементы построения блок-схем
- •Основные управляющие команды организации действий в алгоритмах
- •2.2.3. Дополнительные управляющие команды организации действий в алгоритмах
- •3. Примеры блок-схем алгоритмов
- •3.1. Блок-схемы алгоритмов, содержащих команды ветвления
- •3.2. Блок-схемы алгоритмов, содержащих команды повторения
- •3.3 Блок-схемы алгоритмов работы с массивами
- •3.4. Блок-схемы алгоритмов, содержащих команды обращения к вспомогательным алгоритмам
- •4. Алгостихи
- •5. Алгоритмы для исполнителя мнр (машины с неограниченными регистрами)
- •Глава 2. Программирование
- •1. Кодирование управляющих команд организации действий на процедурных языках Ершол, qBasic, Turbo Pascal13
- •2. Коды программ решения задач 10-36 на языках Ершол, qBasic, Turbo Pascal14
- •3. Занимательные игры-алгоритмы
- •Структурная схема возможных блоков построения игровых алгоритмов
- •3.1. Задача Баше
- •Программа на языке qBasic игры Баше
- •3.2. Ханойская башня
- •Программа на языке Turbo Pascal игры Ханойская башня (с использованием рекурсии)
- •3.3 Игра «Жизнь»
- •Программа на языке qBasic игры «Жизнь»
- •Глава 3. Отдельные вопросы методики преподавания учебного материала содержательной линии «Алгоритмизация и программирование»
- •1. Предметные технологии формирования информационной культуры учащихся
- •1.1. Проектирование алгоритмов «сверху вниз» и «снизу вверх»
- •Примеры проектирования алгоритмов с использованием технологий «сверху вниз» и «снизу вверх»
- •Задания к данному параграфу
- •1.2. Имитационное моделирование исполнения программ компьютером
- •1.2.1. Моделирование памяти компьютера
- •Задания к данному параграфу
- •1.2.2. Моделирование с использованием наглядных протоколов
- •Примеры ручного исполнения программ с использованием метода наглядных протоколов
- •Решение
- •Задания к данному параграфу
- •1.3. Имитационное моделирование при нахождении алгоритма поиска минимального элемента в массиве чисел
- •Задания к данному параграфу
- •1.4. Имитационное моделирование при нахождении алгоритма сортировки элементов массива методом выбора
- •Задания к данному параграфу
- •1.5. Имитационное моделирование при изучении механизма пирамидальной сортировки элементов массива
- •2. Проектная технология – средство реализации личностно-ориентированного обучения
- •3. Пример использования элементов технологии проблемного обучения при введении команды повторения «пока», управляющей команды организации действий в алгоритмах
- •4. Вопросы и задания к семинарским занятиям
- •5. Лабораторно-практические работы
- •Лабораторная работа 1
- •Лабораторная работа 2
- •Лабораторная работа 3
- •Лабораторная работа 4
- •Лабораторная работа 5
- •Лабораторная работа 6
- •6. Самостоятельная работа
- •Приложения Приложение 1. Программа на языке vba для Microsoft Excel, имитирующая механизм сортировки элементов массива простыми включениями
- •Приложение 2. Процедура на языке Turbo Delphi, имитирующая механизм сортировки элементов массива простым выбором
- •Библиографический список
- •Отпечатано в отделе оперативной полиграфии вггу
- •600024, Г. Владимир, ул. Университетская, 2, т. 33-87-40
- •15 Легенда о происхождении игры «Ханойская башня»
Библиографический список
Авербух, А.В. Изучение основ информатики и вычислительной техники: Пособие для учителя / А.В. Авербух, В.Б. Гисин, Я.Н. Зайдельман, Г.В. Лебедев. – М.: Просвещение, 1992. – 302 с. – ISBN 5-09-002845-1.
Андреева, Е.В. Математические основы информатики. Элективный курс: методическое пособие / Е.В. Андреева, Л.Л. Босова, И.Н. Фалина – М.: БИНОМ. Лаборатория знаний, 2007. – 312 с. – ISBN 5-94774-138-5.
Босова, Л.Л. Информатика и ИКТ. 5-7 классы: методическое пособие / Л.Л. Босова, А.Ю. Босова. – М.: БИНОМ. Лаборатория знаний, 2011. – 479 с. – ISBN 978-5-9963-0457-8.
Босова, Л.Л. Информатика: учебник для 6 класса / Л.Л. Босова. – М.: БИНОМ. Лаборатория знаний, 2008. – 208 с. – ISBN 978-5-94774-836-9.
Босова, Л.Л. Информатика: учебник для 7 класса / Л.Л. Босова. – М.: БИНОМ. Лаборатория знаний, 2008. – 229 с. – ISBN 978-5-94774-834-5.
Гарднер, М. Крестики-нолики / М. Гарднер. – М.: Мир, 1988. – 352 с. – ISBN 5-03-001234-6.
Информатика и ИКТ. Задачник-практикум: в 2 т. Т. 1 / Л.А. Залогова [и др.]; под ред. И.Г. Семакина, Е.К. Хеннера. – М.:БИНОМ. Лаборатория знаний, 2011. – 309 с. ISBN 978-5-9963-0476-9 (Т. 1), ISBN 978-5-9963-0475-2.
Информатика и ИКТ. Задачник-практикум: в 2 т. Т. 2 / Л.А. Залогова [и др.]; под ред. И.Г. Семакина, Е.К. Хеннера. – М.:БИНОМ. Лаборатория знаний, 2011. – 294 с. – ISBN 978-5-9963-0477-9 (Т. 2), ISBN 978-5-9963-0475-2.
Информатика и ИКТ. Практикум 8-9 класс / под ред. проф. Н.В Макаровой. – СПб.: Питер, 2008. – 384 с. – ISBN 978-5-469-01622-9.
Информатика и ИКТ. Учебник. Начальный уровень / под ред. проф. Н.В. Макаровой. – СПб.: Лидер, 2010. – 160 с. – ISBN 978-5-91180-197-7.
Информатика. 7-9 класс. Базовый курс. Теория / под ред. проф. Н.В. Макаровой. – СПб.: Питер, 2008. – 384 с. ISBN 5-272-00186-9.
Информатика. Методическое пособие для учителей. 7 класс / под ред. проф. Н.В. Макаровой. – СПб.: Питер, 2003. – 384 с. – ISBN 5-94723-636-2.
Кушниренко, А.Г. Информатика. 7-9 кл. :учеб. для общеобразоват. учеб. заведений / А.Г. Кушниренко, Г.В. Лебедев, Я.Н. Зайдельман. – М.: Дрофа, 2000. – 336 с. – ISBN 5-7107-3109-9.
Лапчик, М.П. Методика преподавания информатики: учеб. пособие для студ. пед. Вузов / М.П. Лапчик, И.Г. Семакин, Е.К. Хеннер; под общей ред. М.П. Лапчика. – М.: Издательский центр «Академия», 2001. – 624 с. – ISBN 5-7695-0825-6.
Лапчик, М.П. Теория и методика обучения информатике / М.П. Лапчик, М.И.Рагулина, Н.Н.Самылкина, И. Г.Семакин, Е.К. Хеннер. – М.: Издательство Academia, 2008. – 592 с. – ISBN: 978 -5-7695-4748-5.
Могилев, А.В. Информатика: учеб. пособие для студ. пед. вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. Е.К. Хеннера. – М.: Издательский центр «Академия», 2004. – 848 с. – ISBN 5-7695-1709-3.
Николаева, И.В. Алгоритмизация и программирование. Ч. 1 / И.В. Николаева, Е.П. Давлетярова. – Владимир: ВГПУ, 2006. – 84 с.
Николаева, И.В. Алгоритмизация и программирование. Ч. 3 / И.В. Николаева, Е.П. Давлетярова. – Владимир: ВГГУ, 2010. – 48 с.
Николаева, И.В. Алгоритмизация и программирование. Ч. 4 / И.В. Николаева, Е.П. Давлетярова. – Владимир: ВГГУ, 2010. – 52 с.
Николаева, И.В. Алгоритмизация и программирование. Ч. 6 / И.В. Николаева, Е.П. Давлетярова. – Владимир: ВГГУ, 2010. – 48 с.
Николаева, И.В. Формализация и моделирование. Ч. 1 / И.В. Николаева. – Владимир: ВГПУ, 2003. – 80 с.
Николаева, И.В. Численные методы и компьютерное моделирование / И.В. Николаева. – Владимир: ВГПУ, 2005. – 62 c.
Семакин, И.Г. Информатика и ИКТ. Базовый уровень: практикум для 10-11 класса / И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шеина. – М.: БИНОМ. Лаборатория знаний, 2011. – 120 с. – ISBN 978-5-9963-0596-4.
Семакин, И.Г. Информатика и ИКТ. Профильный уровень: учебник для 10 класса / И.Г. Семакин, Т.Ю. Шеина, Л.В. Шестакова. – М.: БИНОМ. Лаборатория знаний, 2010. – 363 с. – ISBN 978-5-9963-0325-0.
Семакин, И.Г. Информатика. Базовый курс. 7-9 классы / И.Г. Семакин, Л.А. Залогова, С.В. Русаков, Л.В. Шестакова – М.: Лаборатория базовых знаний, 2003. – 390 с. – ISBN 5-94774-082-6.
Угринович, Н.Д. Информатика и ИКТ. Профильный уровень: учебник для 11 класса / Н.Д. Угринович. – М.: БИНОМ. Лаборатория знаний, 2010. – 308с. – ISBN 978-5-99663-0328-1.
Угринович, Н.Д. Информатика и ИКТ. Профильный уровень: учебник для 10 класса / Н.Д. Угринович. – М.: БИНОМ. Лаборатория знаний, 2008. – 387с. – ISBN 978-5-94774-828-4.
Фаронов, В.В. Турбо Паскаль 7.0. Начальный курс: учебное пособие / В.В. Фаронов. – М.: КНОРУС, 2006. – 576 с. – ISBN 5-85971-138-7.
Федоренко, Ю. Алгоритмы и программы на QBasic. Учебный курс / Ю. Федоренко. – СПб.: Питер, 2002. – 288 с. – ISBN 5-318-00693-0.
Юдина, А.Г. Практикум по информатике в среде LogoWriter: Пособие для учащихся общеобразовательных учреждений / А.Г. Юдина. – М.: Мнемозина, 1999. – 127 с. – ISBN 5-87441-142-9.
НИКОЛАЕВА ИРИНА ВАСИЛЬЕВНА
ДАВЛЕТЯРОВА ЕЛЕНА ПЕТРОВНА
Теория и методика обучения информатике.
Содержательная линия
«Алгоритмизация и программирование»
Учебное пособие для студентов вузов
Подписано в печать 30.05.12. Усл. п.л. – 13,25 Заказ 76-12 |
Формат 60х84/16 Уч. изд.л. – 14,1 Тираж 500 экз. |