Лабораторная работа 4. 1. Организация данных в виде таблиц

1. Организация данных в виде таблиц. Задачи, решения которых подводят учащихся к необходимости введения организации данных в виде таблиц (массивов).

2. Классификация задач, решение которых требует организации данных в виде таблиц. Например, по методам их решения, по основному содержанию задач и т. д.

3. Алгоритмы и программы на выбранном языке программирования поиска заданного элемента в таблице:

3.1. Поиск элемента в произвольной таблице.

3.2. Поиск элемента в отсортированной таблице.

4. Алгоритмы и программы на выбранном языке программирования сортировки элементов таблицы:

4.1 Простые сортировки: выбор, включение, обмен.

4.2 Пирамидальная сортировка.

4.3 Сортировка разделением.

4.4 «Внешняя» сортировка.

Предлагаемые задания: стр. 186-201 [13];стр. 45-66 глава 1.

Лабораторная работа 5

1. Эвристическая беседа, опережающие задания для мотивации включения в учебный материал предмета «Информатика и ИКТ» темы «Символьные и литерные величины в языках программирования».

2. Криптография, некоторые методы сжатия информации.

3. Задания для формирования основных понятий данной темы:

· Понятия символьной и литерной величины в алгоритмических языках программирования Ершол, QBasic, Turbo Pascal.

· Операции и функции, определенные для работы с символьными величинами в алгоритмических языках программирования Ершол, Turbo Pascal.

· Операции и функции, определенные для работы с литерными величинами в системах программирования Ершол, QBasic, Turbo Pascal.

Предлагаемые задания: стр. 201-210 [13]; стр. 3-15 [19]; стр. 3-32 [20].

Программирование в среде ЛогоМиры