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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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