МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Мурманский государственный гуманитарный университет»

(МГГУ)

Методические рекомендации

по изучению дисциплины

Практикум по решению задач на ЭВМ

Основная образовательная программа подготовки специалиста по специальностям:

050502 Технология и предпринимательство со специализацией (ДС.10)

1.  Цель: практическое освоение и закрепление принципов процедурного или объектно-ориентированного программирования.

2.  Задачи: рассмотреть особенности процедурного или объектно-ориентированного программирования, привить навыки анализа задачи, работы с различными структурами данных, типовыми алгоритмами, подпрограммами, стандартными модулями в среде Pascal или Object Pascal.

3.  Требования к уровню освоения содержания дисциплины

Должны знать:

·  Реализацию основных алгоритмических конструкций на языке Pascal или Object Pascal: линейной, циклической, ветвления

·  Процедуры и функции обработки строк

·  Возможности работы с одномерными и двумерными массивами

·  Возможности работы с текстовыми и типизированными файлами

Должны уметь:

·  Реализовывать основные алгоритмические конструкции на языке Pascal или Object Pascal

·  Работать с одномерными и двумерными массивами

·  Реализовывать решение задачи в виде набора процедур в среде Pascal или Object Pascal

·  Пользоваться возможностями встроенных модулей

НЕ нашли? Не то? Что вы ищете?

·  Работать с текстовыми и типизированными файлами (создание, чтение, редактирование и запись данных в файл)

·  Работать с экраном компьютера в текстовом и графическом режимах

·  Анализировать ошибки, выдаваемые системой и исправлять их

4.  Объем дисциплины и виды учебной работы (для всех специальностей, на которых читается данная дисциплина):

№ п/п

Шифр и наименование специальности

Курс

Се-местр

Виды учебной работы в часах

Вид итогового контроля

Трудо-ем-

кость

Всего ауд.

ЛК

ПР/ СЕМ

ЛБ

Сам. Раб.

1.

050502 Технология и предприн., ДСП

5

10

60

40

-

40

-

20

Зачет

Разделы дисциплины и виды занятий (в часах). Примерное распределение учебного времени:

№

п/п

Наименование раздела, темы

Количество часов

Всего

ауд.

ЛК

ПР/

СМ

ЛБ

Сам.

раб.

1.   

Реализация линейных алгоритмов

1/2

2

1

1/-

2.   

Реализация алгоритмов ветвления

1/2

2

1

1/1

3.   

Реализация циклических алгоритмов

1/2

2

1

1/1

4.   

Реализация алгоритмов обработки строк

1/2

2

1

1/1

5.   

Реализация алгоритмов обработки массивов

2/4

4

2

2/1

6.   

Реализация алгоритмов обработки двумерных массивов

2/4

4

2

2/2

7.   

Реализация алгоритмов работы с текстовыми файлами

4/4

4

4

4/2

8.   

Реализация алгоритмов работы с типизированными файлами

3/4

4

3

3/2

9.   

Ведение в структурное программирование.

2/2

2

2

2/2

10.   

Структурированные типы данных.

2/2

2

2

2/2

11.   

Стандартные модули Crt, Graph.

2/2

2

2

2/2

12.   

Реализация управления экраном компьютера в текстовом режиме.

4/4

4

4

4/2

13.   

Реализация управления экраном компьютера в графическом режиме.

4/4

4

4

4/2

14.   

Ключи и директивы компилятора.

1/2

2

1

1/-

Всего

30/40

40

30

30/20

5.  Содержание разделов дисциплины.

Реализация линейных алгоритмов Операторы языка программирования. Безусловные конструкции.

Реализация алгоритмов ветвления. Конструкции If.. then, if.. then..else. Поливариантные условия (конструкции case..of, case..of..else).

Реализация циклических алгоритмов Конструкции for..to(downto)..do, repeat..until, while..do.

Реализация алгоритмов обработки строк Строковые выражения. Строковые процедуры и функции.

Реализация алгоритмов обработки массивов Одномерные массивы. Сортировка массива следующими методами: линейная сортировка (сортировка отбросом), методом пузырька, быстрая сортировка с разделением.

Реализация алгоритмов обработки двумерных массивов Бинарный поиск в упорядоченных массивах. Транспонирование и другие действия над матрицами.

Реализация алгоритмов работы с текстовыми файлами. Чтение данных и запись информации в файл.

Реализация алгоритмов работы с типизированными файлами. Записи. Чтение и запись информации в типизированный файл.

Введение в структурное программирование. Процедуры. Функции. Модули.

Структурированные типы данных. Строки. Массивы. Множества. Записи. Файлы.

Стандартные модули Crt, Graph. Переменные модулей Crt, Graph. Процедуры и функции модулей Crt, Graph. Типы драйверов модуля Graph. Типы шрифтов модуля Graph.

Реализация управления экраном компьютера в текстовом режиме. Очистка экрана. Установка текстовых режимов. Управление курсором.

Реализация управления экраном компьютера в графическом режиме. Установка графического режима. Инициализация графического режима. Построение изображений на экране.

Ключи и директивы компилятора.

6.  Темы для самостоятельного изучения.

№ п/п

Наименование раздела дисциплины

Тема

Кол-во часов

Форма самостоятельной работы

Форма контроля выполнения самостоятельной работы

4

1.   

Реализация основных алгоритмических структур на языке Pascal

Реализация линейных, разветвленных и циклических алгоритмов

2

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

2.   

Реализация алгоритмов обработки строк

Процедуры и функции для работы символьными и строковыми типами данных

1

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

3.   

Реализация алгоритмов обработки одномерных и двумерных массивов

Сортировка и поиск элементов в массиве, виды сортировок

3

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

4.   

Реализация алгоритмов работы с текстовыми и типизированными файлами

Процедуры и функции для работы с текстовыми и типизированными файлами.

4

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

5.   

Ведение в структурное программирование.

История развития, идеология. Организация подпрограмм (процедур и функций), создание модулей

2

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

6.   

Структурированные типы данных.

Виды структурных типов данных. Тип множества, тип записи, тип файл.

2

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

7.   

Стандартные модули Crt, Graph.

Процедуры и функции модулей Crt и Graph.

2

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

8.   

Реализация управления экраном компьютера в текстовом режиме.

Процедуры и функции для работы с экраном в текстовом режиме. Очистка экрана. Установка текстового режима. Управление курсором.

2

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

9.   

Реализация управления экраном компьютера в графическом режиме.

Процедуры и функции для работы с экраном в графическом режиме. Установка и инициализация графического режима. Построение изображений на экране

2

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

10. 

Ключи и директивы компилятора.

Назначение, виды

-

Вопросы для самост. изучения, индивид. задачи

Проверка задач, вопрос на зачете, выполнение тестов

Всего

20

7.  Методические рекомендации по организации изучения дисциплины.

Создан учебный курс в СУО Moodle, содержащий материалы для проведения лабораторных работ и практических занятий, а также проверочные тестовые материалы для проведения зачета[1].

Тематика и планы аудиторной работы студентов

Тема Реализация основных алгоритмических структур на языке Pascal. Операторы языка

План

1. Структура Pascal-программы

2. Реализация линейных алгоритмов. Операторы. Безусловные конструкции.

3. Реализация алгоритмов ветвления. Конструкции If.. then, if.. then..else. Поливариантные условия (конструкции case..of, case..of..else).

4.Реализация циклических алгоритмов Конструкции for..to(downto)..do, repeat..until, while..do.

Тема Реализация алгоритмов обработки строк

План

1. Символьный тип данных

2. Строковый тип данных

3. Процедуры и функции для обработки символьных и строковых данных.

Тема Реализация алгоритмов обработки массивов.

План

1.  Одномерные массивы

2.  Сортировка массивов: линейная сортировка (сортировка отбросом), метод «пузырька», быстрая сортировка с разделением.

3.  Обработка двумерных массивов. Бинарный поиск в упорядоченных массивах.

4.  Транспонирование и другие действия над матрицами.

Тема Работа с текстовыми и типизированными файлами.

План

1.  Процедуры и функции для работы с текстовыми и типизированными файлами: чтение, запись, редактирование данных (записей).

Тема Введение в структурное программирование.

План

1.  Процедуры и функции – элементы структуризации программ.

2.  Процедуры.

3.  Функции.

4.  Модули.

5.  Комбинированный тип данных (записи)

Тема Стандартные модули Crt, Graph.

План

1.  Переменные модулей Crt, Graph.

2.  Процедуры и функции модулей Crt, Graph.

3.  Типы драйверов модуля Graph.

4.  Типы шрифтов модуля Graph.

Тема Управление экраном компьютера в текстовом и графическом режимах

План

1.  Очистка экрана.

2.  Установка текстовых режимов.

3.  Управление курсором.

4.  Установка графического режима

5.  Построение изображений на экране.

8.  Рекомендуемая литература:

·  Основная

1. Окулов программирования. –М.: ЮНИМЕДИАСТАЙЛ, 2002. – 424 с.: ил.

2. Окулов в алгоритмах / . – 2-е изд., испр. – М.: БИНОМ. Лаборатория знаний, 2006. – 383 с.: ил.

3. Мозговой программирование: Самоучитель. – СПб.: Питер, 2004. – 208 с.: ил.

4. , . Программирование в среде Turbo Pascal 7.0. – М.: Диалог-МИФИ,1993. – 228 с. (или последующие издания).

5.Паскаль : руководство для пользования / ; пер. с англ., предисл. . - М. : Финансы и статистика, 19с.

·  Дополнительная

1. Введение в теорию программирования. Курс лекций. Учебное поосбие / / М.: ИНТУИТ. РУ «Интернет-университет Информационных Технологий», 2004. – 400 с.

2. Алгоритмы и структуры данных. — М.: Мир, 1989.

3. и др. 100 задач по программированию: Кн. для учащихся: пер. с лит. / , , . – М.: Просвещение, 1993. – 255 с.: ил.

4. Соколов программирования: теория, методы, алгоритмы: Учеб. Пособие. – М.: Финансы и статистика, 2004. – 320 с.: ил.

9.  Примерные зачетные тестовые задания.

1)  Если х(1;3), то переменной а будет присвоено значение 2, в противном случае 0 .

Выберите неверный фрагмент программы.

А) a:=0;

if x>1

then

if x<3

then a:=2

Б) a:=2;

if x<=1

then a:=0

else if x>=3

then a:=0

В) if (x<=1) or (x>=3)

then a:=0

else a:=2

Г) if (x>1) or (x<3)

then a:=0

else a:=2

2)  Дан фрагмент программы

Var n, i, S: integer;

BEGIN

n:=15; S:=0;

for i:=1 to n do

if i mod 7 = 0 then S:=S + i;

writeln S;

END

Результатом работы этой программы является

А) 2

Б) 7

В) 14

Г) 21

3) Выберите процедуры и функции для работы со строковыми и символьными типами данных

А) Concat

Б) Char

В) Pos

Г) Ink

3)  Дан фрагмент программы

Var s1:integer;

begin

s1:=’У Егорки всегда отговорки’;

Delete(s1,7,8);

writeln s1;

end

Результатом работы этой программы является

А) У Егорки всегда отговорки

Б) всегда

В) У Егора отговорки

Г) У Егорки отговорки

4) Сформулируйте условие задачи

Procedure MiDel(Var st:String);

Var k:Byte;

Begin

k:=Length(st);

If k Mod 2=1 Then Delete(st, k Div 2+1,1) Else Delete(st, k Div 2, 2);

End;

5) Сформулируйте условие задачи

Procedure MaxEven(n:Integer; Var a:MyArray);

Var i:Integer;

Begin

For i:=1 to n do

If a[i] Mod 2=0 Then a[i]:=a[i]*a[i] Else a[i]:=2*a[i];

End;

10.  Примерный перечень вопросов к зачету (экзамену).

1. Структура Pascal-программы

2. Реализация основных алгоритмических структур на языке Pascal: линейной, ветвления, циклической

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

4. Реализация алгоритмов обработки одномерных и двумерных массивов Сортировка и поиск элементов в массиве, виды сортировок

5. Реализация алгоритмов работы с текстовыми и типизированными файлами Процедуры и функции для работы с текстовыми и типизированными файлами.

6. Понятие структурного программирования, идеология. Организация подпрограмм (процедур и функций), создание модулей

7. Структурированные типы данных. Тип множества, тип записи, тип файл.

8. Стандартные модули Crt, Graph. Процедуры и функции модулей Crt и Graph.

9. Управление экраном компьютера в текстовом режиме. Процедуры и функции для работы с экраном в текстовом режиме. Очистка экрана. Установка текстового режима. Управление курсором.

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

11. Ключи и директивы компилятора.

11.  Словарь терминов (глоссарий).

Запись – составной тип данных, содержащий набор элементов разных типов. Составляющие запись элементы называются ее полями. В записи каждое поле имеет свое собственное имя. Чтобы описать запись, необходимо указать ее имя, имена объектов, составляющих запись и их типы.

Множество в языке Паскаль – это ограниченный набор различных элементов одного (базового) типа. Базовый тип – это совокупность значений, из которых могут быть образованы множества.

Модуль – это коллекция констант, типов данных, переменных, процедур и функций. Каждый модуль выглядит как отдельная Паскаль-программа. Это библиотека описаний, которую можно включать в свою программу и которая позволяет расщеплять программу и компилировать ее по отдельности.

Мощность – количество различных элементов какого-либо набора.

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

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

Файл в языке Паскаль – последовательность элементов одного типа.

Фактические параметры – параметры, которые передаются процедуре при обращении к ней.

Цикл – многократное повторение некоторых команд согласно условию.

Словарь составлен на основе:

1)  Окулов программирования. –М.: ЮНИМЕДИАСТАЙЛ, 2002. – 424 с.: ил.

2)  программирование в алгоритмах / . – 2-е изд., испр. – М.: БИНОМ. Лаборатория знаний, 2006. – 383 с.: ил.

[1] ПРЗ. Учебный курс в СУО Moodle. // Режим доступа: http://www. mshu. *****/lms/course/view. php? id=501