7.04M

Category:

programming

О системе задач по программированию

1.

О системе задач по
программированию
Босова Людмила Леонидовна,
зав. кафедрой теории и методики обучения
математике и информатике МПГУ,
заслуженный учитель РФ, д.п.н.,
лауреат премии Правительства РФ в области образования,
автор УМК по информатике для основной и старшей школы
[email protected]

2.

Цели изучения программирования в школе
Особенности системы задач по
программированию
Основные
вопросы
Примеры задач по программированию: от
базового уровня до высокого
(олимпиадного) уровня

3.

Цифровой мир и трансформация образования в нем

4.

5.

Цифровые навыки
Цифровые
навыки
(digital
skills)
–
устоявшиеся, доведенные до автоматизма
модели поведения (личностные, технические
и интеллектуальные), основанные на знаниях
и умениях в области использования
цифровых устройств, коммуникационных
приложений и сетей для доступа к
информации и управления ей.

6.

Структура цифровых навыков
Информационная грамотность
Связь и сотрудничество
Создание цифрового контента
Безопасность
Решение проблем
Европейская модель цифровых компетенций для граждан

7.

Уровни цифровых навыков
узкоспециализированный
продвинутый
промежуточный
базовый
Уровни
цифровы
х навыков
СПО, ВПО
Общее образование
Общее образование
Общее образование
Выделяются в зависимости от сложности решаемых
гражданином задач, от его самостоятельности в процессе их
решения, а также от требуемых интеллектуальных усилий

8.

Вычислительное (компьютерное) мышление
декомпозиция – разбиение задачи на части;
абстрагирование – отбрасывание второстепенных
деталей и фокусирование внимания на основной
информации;
распознавание образов – анализ данных, поиск
шаблонов, соответствующих имеющимся данным;
алгоритмизация – создание серии упорядоченных
шагов, направленных на решение проблемы;
моделирование – создание моделей,
представляющих процессы;
оценка – определение эффективности решения,
возможности его применения к решению других
задач
https://www.australiancurriculum.edu.au/resources/digital-technologies-in-focus/resources/key-ideas-and-concepts/

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

https://infdiscussion.itmo.ru/
Новые подходы к
ИТ-образованию
в школе
Обязательное изучение информатики с 5 класса!

20.

Система
задач
https://lbz.ru/books/698/18413/

21.

22.

23.

24.

25.

26.

27.

28.

Не давать детям готовые алгоритмы, а подводить их к
самостоятельному открытию изучаемых
закономерностей!
Как я смогу оставить в 9-литровом сосуде 6 литров?
Если смогу отлить из него ровно 3 литра.
3 литра можно долить в 4-литровы сосуд, если
там уже будет ровно 1 л .
Как отмерить ровно 1 л воды?

29.

А-9
9
5
5
1
1
9
6
В-4
4
4
1
1
4
Команды
Наполнить А
Перелить из А в В
Вылить из В
Перелить из А в В
Вылить из В
Перелить из А в В
Наполнить А
Перелить из А в В

30.

А-9
В-4
Команды
9
-
Наполнить А
5
4
Перелить из А в В
5
-
Вылить из В
1
4
Перелить из А в В
1
-
Вылить из В
-
1
Перелить из А в В
9
1
Наполнить А
6
4
Перелить из А в В
Универсальный алгоритм
1. Если А пуст, то наполнить А
2. Если В полон, то опорожнить В (вылить из В)
3. Если В не полон, то перелить из А в В

31.

Практикум по КуМиру

32.

33.

34.

Цикл
Вспомогательный алгоритм
Цикл и вспомогательный алгоритм с параметром
Вспомогательный алгоритм с параметром

35.

36.

37.

38.

import turtle
t = turtle.Pen()
t.lt(30)
e = 250
t.speed(90)
while e>=25:
t.fd(e)
t.lt(360/3)
e -=10
t.clear()
t.rt(90)
e=250
while e>=25:
t.fd(e)
t.lt(360/4)
e -=10
t.clear()
t.rt(120)
e=250
while e>=25:
t.fd(e)
t.lt(360/5)
e -=10
t.reset()
t.speed(90)
t.rt(45)
e=250
while e>=25:
t.fd(e)
t.lt(360/6)
e -=10
Программный код написан учеником 4
класса Босовым Александром

39.

40.

41.

Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
1. Вычисление числа точек
2. Расстояние от начала координат
3. Длина отрезка
4. Площадь треугольника
5. Площадь четырёхугольника
6. Местоположение точки
7. Сравнение расстояний до начала координат
8. Расположение точки относительно прямой
8. Расположение точки относительно прямой
9. Принадлежность точки кругу
10. Принадлежность точки фигуре
11. Пересечение окружностей в двух точках

42.

Для начинающих олимпийцев

43.

Задание 2. Число-палиндром (для трехзначного числа)
Задание 3. «Счастливое» число (для шестизначного числа)
Задание 4. Високосный год

44.

45.

46.

Для начинающих олимпийцев

47.

48.

Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
3. Работа со словами строки
4. Строчные и прописные буквы
5. Число разных букв в строке
6. Число слов в предложении
7. Замена букв
8. Удаление символов
9. Вставка символов
10. Строка-палиндром (определение строки-палиндрома)
11. Строка-число
12. Перевод числа в двоичную систему
13. Проверка правописания