
- •Учебно-методический комплекс
- •Пояснительная записка.
- •Рабочая программа дисциплины Основы алгоритмизации и программирования
- •Тематический план учебной дисциплины
- •Раздел 1. Основные принципы алгоритмизации.
- •Тема 1.1. Алгоритм, свойства алгоритма. Способы описания алгоритмов. Базовые алгоритмические конструкции..
- •Тема 1.2. Языки программирования и их классификация. Этапы решения задач на компьютере .
- •Раздел 2. Основные понятия языка программирование Turbo Pascal .
- •Тема 2.1 Среда программирования Турбо Паскаль. Операторы ввода-вывода.
- •Тема 2.2. Типы данных. Стандартные функции и процедуры.
- •Раздел 3. Работа с графическим модулем.
- •Тема 3.1. Текстовый и графический режимы работы монитора. Выбор и переключение графического режима в языке Pascal .
- •Тема 3.2. Рисование простых графических элементов (линия, точка, прямоугольник). Цвет объектов. Графический шрифт. Вывод текста.
- •Раздел 4. Основные алгоритмические конструкции и их реализация на языке Pascal .
- •Тема 4.1. Разветвляющиеся алгоритмы. Оператор условия If. Логические операции not, and, or. Нахождение значений логических выражений.
- •Тема 4.2. Вложенные условные операторы. Решение задач.
- •Тема 4.3. Оператор выбора case. Решение задач.
- •Тема 4.4. Циклические алгоритмы. Операторы организации циклов. Простой и составной оператор.
- •Тема 4.5. Цикл с предусловием в графике.
- •Тема 4.6. Рекурсия. Примеры задач рекурсивного решения в текстовом и графическом режимах.
- •Раздел 5. Процедуры и функции.
- •Тема 5.1.Глобальные и локальные переменные. Парадигма модульного программирования.
- •Тема 5.2. Процедуры. Входные и выходные данные процедуры.
- •Тема 5.3. Функции. Отличие функции от процедуры. Тип функции.
- •Раздел 6. Массивы. Стандартные алгоритмы на массивах.
- •Тема 6.1. Одномерные массивы. Способы задания одномерных массивов. Обработка массива.
- •Тема 6.2. Двумерные массивы. Действия с двумерными массивами.
- •Тема 6.3. Методы сортировки массивов.
- •Раздел 7. Символы и строки. Процедуры и функции работы со строками
- •Тема 7.1. Символьный тип данных. Функции работы с символами.
- •Тема 7.2. Строки. Тип string. Сравнение строк. Понятие подстроки.
- •Тема 7.3. Процедуры и функции работы со строками.
- •Раздел 10. Файлы.
- •Тема 10.1. Файлы. Виды файлов. Типизированные файлы.
- •Тема 10.2. Процедуры и функции для работы с типизированными файлами.
- •Тема 10.3. Процедуры и функции работы с файлами. Решение задач.
- •Тема 10.4. Тeкстовые файлы, их описание и основные отличия от типизированных файлов.
- •Тема 10.5. Способы обмена с текстовыми файлами.
- •Раздел 11. Стандартные модули.
- •Тема 11.1. Стандартные процедуры и функции модулей crt и dos. Обработка прерываний.
- •Тема 11.2. Стандартные процедуры и функции Unit Graph. Методы создания анимации.
- •Тема 11.3. Создание библиотечных модулей.
- •Раздел 12. Динамические переменные и структуры данных.
- •Тема 12.1. Динамические структуры данных и их организация с помощью указателей.
- •Тема 12.2. Представление деревьев. Основные операции над деревом.
- •Тема 12.3. Стек. Отличия стека от списка. Основные операции со стеком.
- •Тема 12.4. Очереди. Основные операции над очередью.
- •Тема 12.5. Кольцо. Формирование кольца. Основные операции над кольцом.
- •Тема 12.6. Список. Создание списка путем добавления элементов в конец списка. Просмотр списка.
- •Тема 12.7. Динамические структуры данных. Статические и динамические переменные. Адреса. Указатели и их объявление.
- •Раздел 1. Основные принципы алгоритмизации. Тема 1.1. Алгоритм, свойства алгоритма. Способы описания алгоритмов. Базовые алгоритмические конструкции.
- •Формы записи алгоритма.
- •Тема 1.2. Языки программирования и их классификация. Этапы решения задач на компьютере .
- •Раздел 2. Основные понятия языка программирование Turbo Pascal . Тема 2.1 Среда программирования Турбо Паскаль. Операторы ввода-вывода.
- •Оператор присваивания. Арифметические выражения
- •Основные определения. Типы данных.
- •Операторы Write и WriteLn
- •Операторы Read и ReadLn
- •Тема 2.2. Типы данных. Стандартные функции и процедуры.
- •I Арифметические функции
- •II Функции преобразования типов
- •III Функции для порядковых типов
- •IV Процедуры для порядковых типов
- •Лабораторная работа №1. Линейные программы.
- •Лабораторная работа №2. Составление простейших программ. Вычисления по формулам.
- •Раздел 3. Работа с графическим модулем . Тема 3.1. Текстовый и графический режимы работы монитора. Выбор и переключение графического режима в языке Pascal .
- •1) Инициализация графики, подготовительные работы, управление цветом, закрытие режима:
- •Система координат в графическом режиме.
- •Тема 3.2. Рисование простых графических элементов (линия, точка, прямоугольник). Цвет объектов. Графический шрифт. Вывод текста
- •Лабораторная работа №3. Графические возможности Турбо Паскаль.
- •Тема 4.2. Вложенные условные операторы. Решение задач.
- •Лабораторная работа №4. Разветвляющиеся вычислительные процессы. Условный оператор if.
- •Лабораторная работа №5. Применение условных операторов в решении задач.
- •Тема 4.3. Оператор выбора case. Решение задач.
- •Оператор безусловного перехода Goto. Решение задач.
- •Лабораторная работа №6. Программирование разветвляющихся алгоритмов
- •Тема 4.4. Циклические алгоритмы. Операторы организации циклов. Простой и составной оператор (4 часа)
- •Общая форма записи цикла со счетчиком
- •Лабораторная работа №7.
- •Лабораторная работа №8.
- •Индивидуальные задания.
- •Лабораторная работа №9.
- •Цикл с предусловием while
- •Лабораторная работа №10.
- •Индивидуальное задание
- •Тема 4.5. Цикл с предусловием в графике.
- •Задачи для самостоятельного решения
- •Раздел 5. Процедуры и функции. Тема 5.1.Глобальные и локальные переменные. Парадигма модульного программирования.
- •Тема 5.2. Процедуры. Входные и выходные данные процедуры.
- •Задачи для самостоятельного решения
- •Лабораторная работа №11.
- •Решение задач
- •Тема 5.3. Функции. Отличие функции от процедуры. Тип функции.
- •Общий вид (формат) функции
- •Различие между процедурами и функциями.
- •Задачи для самостоятельного решения
- •Лабораторная работа №12.
- •Актуализация опорных знаний
- •Пример выполнения задания
- •Индивидуальные задания.
- •Тема5.4. Рекурсия. Примеры задач рекурсивного решения в текстовом и графическом режимах.
- •Лабораторная работа № 13.
- •Задания
- •Лабораторная работа №14.
- •Решение задач по вариантам.
- •Раздел 6. Массивы. Стандартные алгоритмы на массивах. Тема 6.1. Одномерные массивы. Способы задания одномерных массивов. Обработка массива.
- •Способы задания одномерных массивов
- •Типичные задачи на обработку массивов.
- •Лабораторная работа №15. Тема: Одномерные массивы
- •Описание массива
- •Лабораторная работа №16.
- •Тема 6.2. Двумерные массивы. Действия с двумерными массивами.
- •Лабораторная работа №17.
- •Лабораторная работа №18.
- •Актуализация опорных знаний
- •Пример выполнения задания
- •Индивидуальные задания.
- •Тема 6.3. Методы сортировки массивов.
- •Лабораторная работа № 19.
- •Пример выполнения задания
- •Индивидуальные задания
- •Лабораторная работа №20.
- •Раздел 7. Символы и строки. Процедуры и функции работы со строками.
- •Тема 7.1. Символьный тип данных. Функции работы с символами.
- •Тема 7.2. Строки. Тип string. Сравнение строк. Понятие подстроки.
- •Лабораторная работа №21.
- •Тема 7.3. Процедуры и функции работы со строками.
- •Лабораторная работа №22.
- •Лабораторная работа № 23.
- •7.4. Обязательная контрольная работа.
- •Раздел 8. Множества. Тема 8.1. Множество. Элемент множества. Способы задания множества.
- •Лабораторная работа №24.
- •Тема 8.2. Операции над множествами.
- •Лабораторная работа №25. Тема: Множества. (Продолжение)
- •Раздел 9. Записи. Тема 9.1. Определение и правила записи.
- •Лабораторная работа №26.
- •Тема 9.2. Записи с вариантами.
- •Лабораторная работа № 27-28.
- •Раздел 10. Файлы. Тема 10.1. Файлы. Виды файлов. Типизированные файлы.
- •План урока
- •Тема 10.2. Процедуры и функции для работы с типизированными файлами.
- •Функция ioResult
- •Лабораторная работа № 29.
- •Актуализация опорных знаний
- •Пример выполнения задания
- •Задания
- •Тема 10.3. Процедуры и функции работы с файлами. Решение задач. Лабораторная работа №30. Тема: Разработка программ обработки созданных файлов.
- •Актуализация опорных знаний
- •Пример выполнения задания
- •Лабораторная работа № 31. Тема: Разработка программ обработки созданных файлов.
- •Актуализация опорных знаний
- •Пример выполнения задания
- •Тема 10.4. Тeкстовые файлы, их описание и основные отличия от типизированных файлов.
- •План урока
- •Тема 10.5. Способы обмена с текстовыми файлами.
- •I Операции чтения из файла
- •II Операции записи в файл
- •III Логическая функция Eoln
- •IV Процедура открытия файла для дополнения
- •Лабораторная работа №32.
- •Лабораторная работа № 33.
- •Актуализация опорных знаний
- •Раздел 11. Стандартные модули. Тема 11.1. Стандартные процедуры и функции модулей crt и dos. Обработка прерываний.
- •План урока
- •Процедуры управления звуком
- •Функции работы с клавиатурой
- •Лабораторная работа № 34.
- •Актуализация опорных знаний
- •Задания
- •Тема 11.2. Стандартные процедуры и функции Unit Graph. Методы создания анимации.
- •2. Установка цвета
- •3. Управление экраном
- •4. Работа с точками изображения
- •Лабораторная работа № 35.
- •Актуализация опорных знаний
- •Задания
- •Тема 11.3. Создание библиотечных модулей.
- •Лабораторная работа № 36. Тема: Разработка алгоритмов и программ решения различных задач с использованием библиотечных модулей пользователя.
- •Актуализация опорных знаний
- •Раздел 12. Динамические переменные и структуры данных. Тема 12.1. Динамические структуры данных и их организация с помощью указателей. (4 часа)
- •Указатели и их объявление
- •Оператор @ с переменной
- •Оператор @ с параметром процедуры, переданным по значению
- •Оператор @ с параметром процедуры, переданным по ссылке
- •Тема 12.2. Представление деревьев. Основные операции над деревом.
- •Представление деревьев. Основные операции над деревом.
- •Лабораторная работа № 37.
- •Тема 12.3. Стек. Отличия стека от списка. Основные операции со стеком.
- •Занесение элемента в стек
- •Извлечение элемента из стека
- •Примеры решения задач.
- •Лабораторная работа № 38.
- •Актуализация опорных знаний
- •Примеры выполнения заданий
- •Задания
- •Тема 12.4. Очереди. Основные операции над очередью.
- •Занесение элемента в очередь
- •Извлечение элемента из очереди
- •Примеры решения задач
- •Лабораторная работа № 39.
- •Задания
- •Тема 12.5. Кольцо. Формирование кольца. Основные операции над кольцом.
- •Формирование кольца
- •Обход кольца
- •Лабораторная работа № 40. Тема. Примеры решения задач с применением динамической структуры кольцо. Творческая работа.
- •Тема 12.6. Список. Создание списка путем добавления элементов в конец списка. Просмотр списка.
- •Лабораторная работа № 41. Тема. Примеры задач, решаемых с помощью списка. Решение задач.
- •Лабораторная работа № 42.
- •Экзаменационные вопросы по дисциплине: «Основы алгоритмизации и программирования»
- •Перечень практических задач для подготовки к экзамену.
Лабораторная работа №8.
Тема: Разработка, отладка и испытание простых циклических алгоритмов и программ с неизвестным числом повторений.
Цель работы: Научиться разрабатывать простые циклические алгоритмы и программы с неизвестным числом повторений.
Средства: ПЭВМ, среда разработки Pascal.
Актуализация опорных знаний
1. Циклический алгоритм.
2. Составной оператор.
3. Оператор цикла WHILE..DO.
4. Оператор цикла REPEAT..UNTIL.
Пример выполнения задания
Задание: Разработать алгоритм и программу, в которой с помощью оператора WHILE протабулировать функцию y=1+exp(2*x) в диапазоне параметра от 1 до 5 с шагом 0.25.
Р
ешение:
При
помощи цикла организовать вычисление
значения функции и вывести полученный
результат на каждом шаге заданного
диапазона. Графическое описание алгоритма
решения задачи приведено на рисунке .
Uses Crt;
Var x,y,h:real;
begin
h:=0.25;
x:=1;
while x<=5 do
begin
y:=1+exp(2*x);
writeln(‘x=’,x:5:2,’ y=’,y:10:4);
x:=x+h;
end;
end.
Результаты отладки программы
x= 1.00 y= 8.3891
x= 1.25 y= 13.1825
x= 1.50 y= 21.0855
x= 1.75 y= 34.1155
x= 2.00 y= 55.5982
x= 2.25 y= 91.0171
x= 2.50 y= 149.4132
x= 2.75 y= 245.6919
x= 3.00 y= 404.4288
x= 3.25 y= 666.1416
x= 3.50 y= 1097.6332
x= 3.75 y= 1809.0424
x= 4.00 y= 2981.9580
x= 4.25 y= 4915.7688
x= 4.50 y= 8104.0839
x= 4.75 y=13360.7268
x= 5.00 y=22027.4658
Индивидуальные задания.
1. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=1+exp(2*x-1) в диапазоне параметра от 1 до 5 с шагом 0.25.
2. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=sin(2*x+1) в диапазоне параметра от 0 до 4 с шагом 0.2.
3. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=2*x+0.33 в диапазоне параметра от 1 до 5 с шагом 0.25.
4. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=2.5+sin(-x) в диапазоне параметра от 1 до 10 с шагом 0.5.
5. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=2.5+cos(-x) в диапазоне параметра от 1 до 10 с шагом 0.5.
6. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=cos(2*x+1) в диапазоне параметра от 0 до 4 с шагом 0.2.
7. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=1+ln(2*x-1) в диапазоне параметра от 1 до 5 с шагом 0.25.
8. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 1 до 5 с шагом 0.2
b) при помощи оператора REPEAT протабулировать функцию y=tg(2*x+1) в диапазоне параметра от 0 до 4 с шагом 0.2.
9. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=5*x+0.11 в диапазоне параметра от 1 до 5 с шагом 0.25.
10. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=2.5+arctg(x) в диапазоне параметра от 1 до 10 с шагом 0.5.
11. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=2.5+lg(x)+cos(x) в диапазоне параметра от 1 до 10 с шагом 0.5.
12. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=cos(7+x/3) в диапазоне параметра от 0 до 4 с шагом 0.2.
13. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=5/x+0.11 в диапазоне параметра от 1 до 5 с шагом 0.25.
14. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=2.5+sin(x+1.5) в диапазоне параметра от 1 до 10 с шагом 0.5.
15. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=2.5+lg(x)-tg(x) в диапазоне параметра от 1 до 10 с шагом 0.5.
16. Разработать алгоритмы и программы решения задач:
a) при помощи оператора WHILE протабулировать функцию в диапазоне от 0.5 до 5 с шагом 0.1
b) при помощи оператора REPEAT протабулировать функцию y=cos(7+x/3)+tg(x) в диапазоне параметра от 0 до 4 с шагом 0.2.