Краткая структурная схема изучения темы «Алгоритмизация и программирование»
Требования к знаниям и умениям учащихся при изучении содержательной линии «Алгоритмизация и программирование»
Учащиеся должны знать:
что такое алгоритм; какова роль алгоритма в системах управления;
основные свойства алгоритма;
способы записи алгоритмов: словесный, операторный, графический (блок-схемы), на алгоритмических языках программирования;
схему знакомства с исполнителем;
схемы взаимодействия с исполнителями;
основные управляющие команды организации действий в алгоритмах: следование, ветвление, циклы; структуры алгоритмов;
назначение вспомогательных алгоритмов; технологии построения сложных алгоритмов: «сверху вниз» или метод последовательной детализации алгоритма, «снизу вверх» или использование готовых вспомогательных алгоритмов;
способы организации (типы) данных;
назначение систем программирования;
этапы исполнения компьютером программы, написанной на языке программирования высокого уровня;
содержание этапов разработки программы на языке высокого уровня: алгоритмизация – кодирование – отладка – тестирование;
организацию действий и организацию данных в написании алгоритмов на одном из универсальных языков программирования.
Учащиеся должны уметь:
приводить примеры алгоритмов, определять свойства выбранного алгоритма;
определять исполнителя; приводить примеры задач для выбранного исполнителя; писать алгоритмы решения задач для определенного исполнителя;
пользоваться частично формализованным языком для описания алгоритмов, языком блок-схем;
анализировать структуру алгоритма;
определять по выбранному методу решения задачи, какие алгоритмические конструкции могут войти в алгоритм;
выделять подзадачи; определять и использовать вспомогательные алгоритмы; пользоваться различными методами проектирования алгоритмов: «сверху вниз», «снизу вверх» и др.;
писать алгоритмы (линейные, разветвляющиеся, циклические) на алгоритмических языках высокого уровня.
Рекомендации по изучению языков программирования Процедурное программирование
В языках процедурного программирования основным методом программирования является разбиение решения задачи на дискретные шаги и их последовательное описание в программе (алгоритме) на соответствующем языке, т.е. написание программы (алгоритма).
Язык начального обучения процедурному программированию должен отражать в своей структуре все основные концепции современного программирования, он должен содержать хорошо развитый аппарат ветвления, циклов, процедур, достаточно богатые структуры данных. Изучение этого языка должно позволить обучаемому в дальнейшем легко перейти к программированию на любом другом процедурном языке высокого уровня.
Для знакомства с процедурным программированием можно рекомендовать школьный алгоритмический язык (Ершол или Е-язык).
Ершол реализован на всех персональных компьютерах, используемых в общеобразовательных учреждениях. Учитывая насыщенность программы по информатике и информационным технологиям, на базовом этапе обучения информатике можно ограничиться изучением и использованием для решения задач только языка Ершол [13, 1].
Располагая достаточным количеством часов, можно показать учащимся как изученные идеи и методы процедурного программирования могут быть реализованы с использованием другого языка программирования (Visual Basic.net, Turbo Delphi, Visual C# и др.). При изучении второго языка программирования способы формирования предыдущих понятий должны служить примером для создания моделей изучения новых понятий. Результативным приемом обучения, в этом случае, является использование параллельного описания базовых управляющих команд организации действий, данных, программ на изученном и изучаемом языках программирования.