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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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