
- •Министерство образования и науки рф
- •Владимирский государственный университет
- •Оглавление
- •Глава 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 Легенда о происхождении игры «Ханойская башня»
4. Вопросы и задания к семинарским занятиям
Тема: Алгоритмизация и программирование
Выполните задания 1-9, результаты своей работы доложите в студенческой аудитории.
Определите место и роль темы «Алгоритмизация и программирование» в решении общеобразовательных задач предмета «Информатика и ИКТ». Какое место этой теме отводят авторы учебных пособий и почему? Какое место отвели бы Вы? Выбор обоснуйте. Как менялось со временем место и содержание темы «Алгоритмизация и программирование» в предмете «Информатика и ИКТ»?
Проведите сравнительный дидактический анализ содержания учебного материала по данной теме в различных учебниках и учебных пособиях для общеобразовательных учреждений на каждой ступени непрерывного курса изучения информатики. Соотнесите содержание учебного материала с требованиями государственного стандарта образования по информатике.
Сформулируйте цели и задачи, стоящие перед учителем в процессе организации изучения школьниками данной темы. Какие учебные цели соответственно должны стоять перед учащимися?
Проанализируйте программное обеспечение в поддержку изучения темы «Алгоритмизация и программирование». Определите дидактические цели использования выбранного программного обеспечения при изучении темы.
Выявите базовые понятия темы «Алгоритмизация и программирование», определите этапы, формы и методы их формирования, установите отношения между выделенными понятиями. Составьте терминологический словарь по базовым понятиям темы. Определите общеобразовательный и мировоззренческий аспекты базовых понятий темы.
Отберите содержание учебного материала по теме «Алгоритмы, свойства алгоритмов. Способы записи алгоритмов» в соответствии с уровнем психического развития школьника на выбранном конкретном возрастном этапе. Составьте логико-структурную модель отобранного учебного материала по теме.
Рассмотрите системы учебных исполнителей и их назначение в различных учебниках по информатике и ИКТ. Рассмотрите схемы знакомства с выбранными исполнителями (среда, система команд исполнителей). Какие основные положения составляют методику структурного подхода к алгоритмизации и программированию? Каким требованиям должен удовлетворять учебный исполнитель для использования его в учебном процессе по этой методике?
По каким критериям Вы хотите построить последовательность рассматриваемых на занятиях задач при изучении темы «Алгоритмы, свойства алгоритмов. Способы записи алгоритмов»? Приведите примеры задач, которые нужно рассмотреть с учащимися, для наиболее полного осознания ими понятия алгоритма. Представьте систему задач для формирования одного из основного понятий содержательной линии «Алгоритмизация и программирование». Мотивируйте свои предложения.
Составьте словесное, графическое описание игровых алгоритмов:
а) игра «Баше»; б) игра «Ханойская башня»;
в) игра «Жизнь»; г) другие игровые алгоритмы.
Продумайте возможность их использования при введении основных понятий данной темы.
Подготовьте конспекты уроков по предложенным ниже темам, учитывая направленность урока (урок по изучению нового материала; урок по закреплению изученного материала; урок проверки знаний, умений и навыков; урок по систематизации и обобщению изученного и др.):
а) алгоритмы и их свойства;
б) исполнители алгоритмов, схема знакомств с исполнителем;
в) способы записи алгоритмов;
г) формальное исполнение алгоритма, возможность автоматизации исполнения алгоритма;
д) базовые управляющие структуры организации действий в алгоритмах решения задач;
д) введение типов данных выбранного вами языка программирования19;
е) выработка умений и навыков по составлению алгоритмов отобранных Вами задач на данном этапе изучения информатики.
Апробируйте проведение фрагментов разработанных уроков в студенческой аудитории.
Разработайте по выбранной схеме технологическую карту серии уроков по одной теме содержательной линии «Алгоритмизация и программирование». Проведите презентацию своих разработок в студенческой аудитории.
Проанализируйте дидактические возможности учебного материала содержательной линии «Алгоритмизация и программирование» на каждой ступени непрерывного курса изучения информатики для реализации задач:
формирования системно-информационных представлений и информационной культуры учащихся в процессе изучения предмета «Информатика и ИКТ»
развивающего обучения.
Доложите результаты своего дидактического анализа в студенческой аудитории.