1 Модуль

Язык Pascal

1. Алгоритмы разветвляющейся структуры с циклами. Алгоритмы поиска минимума и максимума, алгоритмы формирования нового массива.

2. Алгоритмы циклической структуры. Алгоритм «удаление путем сдвига». Алгоритмы поиска суммы, количества, среднего арифметического элементов массива. (Раздел 3).

3. Алгоритмы вычисления по итерационным формулам. Алгоритмы обработки матриц. Алгоритмы сортировки. (Раздел 4).

2 модуль

4. Алгоритмы с досрочным выходом из цикла, алгоритмы обработки целых чисел. (Раздел 1).

5. Использование процедур и функций. (Раздел 5).

6. Обработка символьных строк.

7. Программирование с использованием структурированных типов данных (файлы, множества, записи) (домашнее задание). (Раздел 6).

8. Динамические структуры данных. (Раздел 7).

6. Образовательные технологии

Перечислены в начале раздела 6.

1. Методические рекомендации преподавателю

Изложены в методических рекомендациях по выполнению лабораторного практикума.

2. Методические указания студентам

Изложены в методических рекомендациях по выполнению лабораторного практикума, а также в методических рекомендациях по выполнению курсовой работы.

7. Оценочные средства для текущего контроля и аттестации студента

   1. Тематика заданий текущего контроля

Индивидуальные задания по выполнению лабораторного практикума и курсовой работы приведены в соответствующих методических рекомендациях.

На каждом семинарском и лекционном занятии студенты выполняют проверочные работы, рассчитанные на 5-15 мин. (в зависимости от тематики занятия). Результаты выполнения этих работ оцениваются от 0,1 до 0,3 балла и входят в накопленную оценку модуля.

В первом, втором третьем модуле студенты выполняют по одной контрольной работе. Все контрольные работы оцениваются по 10-балльной шкале. Критерии оценивания работ и баллы за выполнение каждого задания приведены ниже, перед примером выполнения соответствующего задания.

Примеры проверочных работ, проводимых на лекционных занятиях.

1 Модуль.

Записать фрагмент алгоритма для вывода на экран четных элементов матрицы a[1:n:1:n], расположенных ниже побочной диагонали (0,1 балла).

Решение.

цикл от i:=2 до n

цикл от j:=n+2-i до n

если a[i,j] - четное то

вывод(a[i,j])

все

кц

кц

2 Модуль.

Записать фрагмент алгоритма для проверки того, повторяется ли элемент одномерного массива a[1:n] в этом массиве. Вывести соответствующее сообщение. (0,1 балла).

Решение.

цикл от i:=1 до na

{проверка повторения a[i]}

j:=1 {текущий номер элемента в маccиве a }

цикл-пока j≤ nа и (a[i]≠a[j] или i=j)

{не дошли до конца массива и не нашли элемента, равного текущему элементу массива, но расположенного на другом месте }

j:=j+1{берем следующий элемент массива}

кц

если j>na то

вывод(a[i], "не повторяется"}

иначе

вывод(a[i], "повторяется")

все

кц

Примеры проверочных работ, проводимых на семинарских занятиях.

1 Модуль.

Написать алгоритм для формирования нового массива, содержащего четные элементы исходного массива.(0,1 балла).

Решение.

алг «новый массив из четных элементов исходного массива»

нач

ввод(k, A[1:k])

n:=0 {длина нового массива B}

цикл от i:=1 до k

если A[i] - четное то

n:=n+1

B[n]:=A[i]

все

кц

если n=0 то

вывод(«нет массива B»)

иначе

вывод(B[1:n])

все

кон