Основы алгоритмизации и программирования

Раздел 3. Алгоритмы, структуры данных и система программирования Паскаль.

Инстукционная карта № 11 Вариант 7

Тема: Разработка алгоритмов и программ с использованием методов внутренней сортировки.

Цель занятия:

• разработать алгоритм решения задачи;

• составить программу и провести ее трассировку, отладку и тестирование;

• совершенствовать культуру общения.

Ход занятия:

1. Организационный момент.

2. Повторение изученного материала.

a) Опорные знания:

• Методы внутренней сортировки;.

• Массивы. Определение, описание, размещение в памяти, использование

• Процедуры и функции;

• Структура библиотечного модуля.

3. Самостоятельная работа.

Индивидуальное задание:

Написать программу сортировки линейного массива целых чисел методом обмена. Элементы отсортировать по убыванию. Алгоритм сортировки, оформить в виде процедуры или функции и поместить в отдельный модуль.

4. Подведение итогов. Самоанализ результатов работы.

Домашнее задание: Повторить темы: «Рекурсия: прямая и косвенная»

Рекомендуемая литература: Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.:БХВ-Петербург, 2004, с. 221-236, 291-296.

Основы алгоритмизации и программирования

Раздел 3. Алгоритмы, структуры данных и система программирования Паскаль.

Инстукционная карта № 11 Вариант 8

Тема: Разработка алгоритмов и программ с использованием методов внутренней сортировки.

Цель занятия:

• разработать алгоритм решения задачи;

• составить программу и провести ее трассировку, отладку и тестирование;

• совершенствовать культуру общения.

Ход занятия:

1. Организационный момент.

2. Повторение изученного материала.

a) Опорные знания:

• Методы внутренней сортировки;.

• Массивы. Определение, описание, размещение в памяти, использование

• Процедуры и функции;

• Структура библиотечного модуля.

3. Самостоятельная работа.

Индивидуальное задание:

Написать программу сортировки линейного массива целых чисел методом вставок. Элементы отсортировать по убыванию. Алгоритм сортировки, оформить в виде процедуры или функции и поместить в отдельный модуль.

4. Подведение итогов. Самоанализ результатов работы.

Домашнее задание: Повторить темы: «Рекурсия: прямая и косвенная»

Рекомендуемая литература: Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.:БХВ-Петербург, 2004, с. 221-236, 291-296.

Основы алгоритмизации и программирования

Раздел 3. Алгоритмы, структуры данных и система программирования Паскаль.

Инстукционная карта № 11 Вариант 9

Тема: Разработка алгоритмов и программ с использованием методов внутренней сортировки.

Цель занятия:

• разработать алгоритм решения задачи;

• составить программу и провести ее трассировку, отладку и тестирование;

• совершенствовать культуру общения.

Ход занятия:

1. Организационный момент.

2. Повторение изученного материала.

a) Опорные знания:

• Методы внутренней сортировки;.

• Массивы. Определение, описание, размещение в памяти, использование

• Процедуры и функции;

• Структура библиотечного модуля.

3. Самостоятельная работа.

Индивидуальное задание:

Продемонстрируйте работу метода сортировки вставками линейного массива по возрастанию. Для этого выведите на экран состояние данного массива после каждой вставки. Если массив упорядочен изначально, то следует не выводить ничего.

Алгоритм сортировки, оформить в виде процедуры или функции и поместить в отдельный модуль.

4. Подведение итогов. Самоанализ результатов работы.

Домашнее задание: Повторить темы: «Рекурсия: прямая и косвенная»

Рекомендуемая литература: Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.:БХВ-Петербург, 2004, с. 221-236, 291-296.