Алгоритмы и исполнители

1 Основные понятия для составления тезауруса:
алгоритм;
свойства алгоритма (понятность, точность, конечность, дискретность, массовость);
исполнитель,
СКИ, среда исполнителя;
величина – имя, тип, значение;
алгоритмические конструкции – следование, ветвление, цикл;
блок-схема;
алгоритмический язык;
формальное исполнение алгоритмов;
вспомогательный алгоритм.

2. Ответьте на следующие методические вопросы:
1. Как менялось со временем место и значение алгоритмизации в курсе информатики?
2. Какие основные понятия, дидактические средства и методические подходы, введенные в учебнике А.П.Ершова и др., сохранились в последующих учебниках?
3. В чем методический смысл деления исполнителей алгоритмов на исполнителей, работающих «в обстановке», и исполнителей, работающих «с величинами»?
4. Какие типы задач нужно рассматривать с учениками для наиболее полного осознания ими понятия алгоритма?
5. Нужно ли играть с детьми на уроке в «алгоритмические игры» (типа игры Баше)? Какие еще алгоритмические игры вы можете предложить?
6. Какие основные положения составляют методику структурного подхода к алгоритмизации и программированию?
7. Почему не следует отказываться от использования на уроках информатики блок-схем и как их надо изображать?
8. В какой методической последовательности следует раскрывать понятие величины и ее свойств?
9. Какие методические проблемы возникают при изучении понятия «переменная», «присваивание»? Как их решать?
10. Какие специфические стили мышления и черты характера учащихся получают развитие при изучении данного ССК?

3. Ответьте на следующие содержательные вопросы:
1. В чем смысл формального исполнителя?
2. Чем отличается режим непосредственного управления от программного управления?
3. Можно ли утверждать, что любая последовательность действий является алгоритмом? Обоснуйте ответ, приведите пример или контрпример.
4. Можно ли утверждать, что для любой задачи может быть разработан алгоритм? Обоснуйте ответ, приведите пример или контрпример.
5. По приведенным ключевым словам сформулируйте определение алгоритма.
Ключевые слова: детерминированная, исполнитель, последовательность, преобразование, вычислительный, действие, процесс, результат.
6. Можно ли считать приведенную последовательность действий алгоритмом: «Пойди туда, не знаю, куда. Принеси то, не знаю, что»? Ответ обоснуйте с точки зрения свойств алгоритма.

4. Составьте конспект одного из уроков по теме.

5. Приведите пример итоговой работы по данному ССК (в любой форме – контрольная, самостоятельная работа, тест и пр.). Итоговая работа по времени должна быть рассчитана на один урок и содержать критерии оценок.