Методика изучения темы «Алгоритмизация и программирование». Понятие, свойства и способы представления алгоритма. Алгоритмы на величинах и на учебных исполнителях.
Обучение школьника основам алгоритмического мышления базируется на понятии исполнителя. Основой для введения исполнителей служат задачи. Общая схема подачи материала в курсе следующая: от частного к общему, от примера к понятию. Подача материала допускает Обучение школьника основам алгоритмического мышления базируется на понятии исполнителя. Основой для введения исполнителей служат задачи. Общая схема подачи материала в курсе следующая: от частного к общему, от примера к понятию. Подача материала допускает
основной задачей обучения программированию является знакомство с одним из языков программирования, что можно объяснить процентным соотношением тех, кто применяет компьютер в учебной и профессиональной деятельности, и программистов от числа всех пользователей компьютера.
Изучение темы «Основы алгоритмизации и объектно- ориентированного визуального программирования» в 11 классе позволяет усложнить изучение темы и приложить практическое применение программирования уже в школьном курсе информатики. Особое внимание следует обратить на программирование в Visual Basic Applications. Изучение темы «Основы алгоритмизации и объектно- ориентированного визуального программирования» в 11 классе позволяет усложнить изучение темы и приложить практическое применение программирования уже в школьном курсе информатики. Особое внимание следует обратить на программирование в Visual Basic Applications.
Алгоритмический стиль мышления Основу алгоритмического стиля мышления составляют: умение планировать длинные последовательности действий, ясно и четко записывать их в виде программ, умение предвидеть их последствия и предусмотреть все условия, которые могут возникнуть при выполнении программы.
Алгоритм – это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд
Свойства алгоритма Массовость Детерминированность Цель?
По вложенности вызовов алгоритмы можно разделить на Однопроходные – информация обрабатывается последовательно, шаг за шагом, причем каждый шаг выполняется ровно 1 раз. Однопроходные – информация обрабатывается последовательно, шаг за шагом, причем каждый шаг выполняется ровно 1 раз. Рекурсивные – основной алгоритм 1 или более раз вызывает себя в качестве вспомогательного. Рекурсивные – основной алгоритм 1 или более раз вызывает себя в качестве вспомогательного.
По последовательности действий алгоритмы делятся на Линейные – все действия выполняются одно за другим Линейные – все действия выполняются одно за другим Ветвящиеся – алгоритмы с альтернативным выбором действий и групп операций. Ветвящиеся – алгоритмы с альтернативным выбором действий и групп операций. Циклические - алгоритмы с циклическим повторением действий и групп операций. Циклические - алгоритмы с циклическим повторением действий и групп операций.
По структуре выделяют алгоритмы Структурированные – алгоритмы без операторов «goto», состоящие только из линейных, циклических и ветвящихся групп операций. Структурированные – алгоритмы без операторов «goto», состоящие только из линейных, циклических и ветвящихся групп операций. Неструктурированные – алгоритмы, в которых используются операторы «goto», либо не выделены циклические и альтернативные группы операций. Неструктурированные – алгоритмы, в которых используются операторы «goto», либо не выделены циклические и альтернативные группы операций.
Формы представления алгоритмов: Блок-схема – гарфическое описание алгоритмов, как последовательностей действий. Блок-схема – гарфическое описание алгоритмов, как последовательностей действий. Псевдокод – язык описания алгоритмов, используемый для разработки и документирования программ Псевдокод – язык описания алгоритмов, используемый для разработки и документирования программ
Конструирование алгоритмов методом пошаговой детализации. Основа подхода - четкое определение конечных результатов, затем определение промежуточных результатов. Основа подхода - четкое определение конечных результатов, затем определение промежуточных результатов.
При пошаговой детализации алгоритмы записываются в виде множества вспомогательных алгоритмов, решающих вспомогательные подзадачи, а каждая из них требует получения определенных промежуточных результатов.