
- •Литература
- •Раздел 1. Алгоритмы разветвляющейся структуры 54
- •Раздел 2. Обработка одномерных массивов 64
- •Раздел 3. Алгоритмы итерационной циклической структуры 84
- •Раздел 4. Обработка матриц 100
- •Раздел 5. Задачи повышенной сложности 113
- •Раздел 6. Работа с файлами 129
- •Раздел 7. Функции и процедуры 131
- •Раздел 1. Алгоритмы разветвляющейся структуры
- •Раздел 2. Обработка одномерных массивов
- •2.1. Формирование массива значений функции
- •2.2. Табулирование функций
- •2.3. Обработка одномерных массивов
- •Раздел 3. Алгоритмы итерационной циклической структуры
- •3.1. Нахождение корня уравнения методом простых итераций
- •3.2. Нахождение корня уравнения методом деления пополам.
- •3.3. Вычисление суммы членов бесконечного ряда
- •Раздел 4. Обработка матриц
- •Раздел 5. Задачи повышенной сложности
- •5.1. Вычисление интегралов
- •5.2. Обработка символьных данных
- •Раздел 6. Работа с файлами
- •Тема 2.1. “Формирование массива значений функций ввод исходных данных ( № 2.1 – № 2.60, таблица 2.1) организовать с клавиатуры, а вывод результатов, в табличной форме, организовать в файл.
- •Тема 2.2. “Табулирование функций”: ввод исходных данных ( № 2.61 – № 2.120, таблица 2.2) организовать с клавиатуры, а вывод результатов, в табличной форме, организовать в файл.
- •Тема 2.3. “Обработка одномерных массивов”: ввод исходных данных ( № 2.121 – № 2.180, таблица 2.3) организовать из файла, а результаты дописать в исходный файл.
- •Раздел 7. Функции и процедуры
- •Приложение Способы описания алгоритмов и изобразительные средства блок-схем.
Раздел 6. Работа с файлами
Цель: овладение практическими навыками организации работы с файлами.
создание входных файлов (с исходными данными) для работы программ;
ввод исходных данных из ранее созданного файла;
создание выходных файлов (результаты обработки исходных данных) при работе программы;
добавление (дописывание) информации в файлы.
Самостоятельная подготовка студента заключается:
в изучении правил организации файловой структуры для работы программ;
в изучении правил создания, открытия, дозаписи и закрытия файлов.
Результатом работы является:
разработанный алгоритм решения задачи в соответствии с вариантом задания (таблицы 1, 2.1, 2.2, 2.3 и 4), представленный в виде блок-схемы;
программа решения задачи на соответствующем языке программирования, соответствующая варианту задания и блок-схеме;
тестовый вариант исходных данных для проверки работоспособности алгоритма и программы;
результаты работы программы по тестовому, разработанному студентом, варианту исходных данных.
Примечания:
Численные значения исходных данных (тестовый вариант) для отладки программы студент подбирает самостоятельно.
Подбирать тестовые значения следует так, чтобы можно было проверить работоспособность всех ветвей алгоритма (число тестов должно быть равно числу ветвей функционирования алгоритма и программы).
При разработке алгоритма следует иметь в виду возможность возникновения исключительных ситуаций. К ним относятся, например, невозможность выполнения арифметических действий, вычисления функций и так далее. Разрабатываемый алгоритм должен предусматривать обработку таких ситуаций.
При отладке программы на ПЗВМ все рабочие файлы студента, хранящиеся в служебных папках BP (“Borland Pascal”) проверяться не будут. Такие файлы будут удаляться персоналом вычислительной лаборатории без предупреждения.
В разделе 1 “Алгоритмы разветвляющейся структуры” ввод исходных данных Y ( № 1.1 – № 1.90, таблица 1) организовать из файла, а вывод результатов организовать на экран монитора.
В разделе 2 “Обработка одномерных массивов”:
Тема 2.1. “Формирование массива значений функций ввод исходных данных ( № 2.1 – № 2.60, таблица 2.1) организовать с клавиатуры, а вывод результатов, в табличной форме, организовать в файл.
Тема 2.2. “Табулирование функций”: ввод исходных данных ( № 2.61 – № 2.120, таблица 2.2) организовать с клавиатуры, а вывод результатов, в табличной форме, организовать в файл.
Тема 2.3. “Обработка одномерных массивов”: ввод исходных данных ( № 2.121 – № 2.180, таблица 2.3) организовать из файла, а результаты дописать в исходный файл.
В разделе 4 “Обработка матриц”: ввод исходных данных ( № 4.1 – № 4.180, таблица 4) организовать из файла, а результаты дописать в исходный файл. Кроме того, результаты должны выводиться также на экран монитора.
Раздел 7. Функции и процедуры
Цель: овладение практическими навыками алгоритмизации, программирования и использования предопределенных процедур.
Самостоятельная подготовка студента заключается: в приобретении навыков использования предопределенных процедур при алгоритмизации и программировании различных задач.
Студенту необходимо:
освоить сущность конструирования предопределенных процедур и алгоритмы их программной реализации;
изучить правила конструирования предопределенных процедур и обращения к ним в среде выбранного языка программирования.
Результатом работы является:
разработанный алгоритм решения задачи в соответствии с вариантом задания (таблицы 1, 2.1, 2.2, 2.3, 3.1, 3.2 и 4), представленный в виде блок-схемы;
программа решения задачи на соответствующем языке программирования, соответствующая варианту задания и блок-схеме;
тестовый вариант исходных данных для проверки работоспособности алгоритма и программы;
результаты работы программы по тестовому, разработанному студентом, варианту исходных данных.
Примечания:
Численные значения исходных данных (тестовый вариант) для отладки программы студент подбирает самостоятельно.
Подбирать тестовые значения следует так, чтобы можно было проверить работоспособность всех ветвей алгоритма (число тестов должно быть равно числу ветвей функционирования алгоритма и программы).
При разработке алгоритма следует иметь в виду возможность возникновения исключительных ситуаций. К ним относятся, например, невозможность выполнения арифметических действий, вычисления функций и так далее. Разрабатываемый алгоритм должен предусматривать обработку таких ситуаций.
При отладке программы на ПЗВМ все рабочие файлы студента, хранящиеся в служебных папках BP (“Borland Pascal”) проверяться не будут. Такие файлы будут удаляться персоналом вычислительной лаборатории без предупреждения.
В разделе 1. “Алгоритмы разветвляющейся структуры”: вычисление искомой функции Y ( № 1.1 – № 1.90, таблица 1) организовать в виде подпрограммы-функции.
В разделе 2. “Обработка одномерных массивов”:
тема 2.1. “Формирование массива значений функций” вычисление искомой функции Y ( № 2.1 – № 2.60, таблица 2.1) организовать в виде подпрограммы-процедуры.
тема 2.2. “Табулирование функций” вычисление искомой функции Y ( № 2.61 – № 2.120, таблица 2.2) организовать в виде подпрограммы-функции, а вывод результатов в табличной форме - в виде подпрограммы-процедуры.
тема 2.3. “Обработка одномерных массивов” обработку исходного массива ( № 2.121 – № 2.180, таблица 2.3) и вывод результатов в табличной форме, организовать в виде подпрограмм-процедур.
В разделе 3. “Алгоритмы итерационной циклической структуры”:
тема 3.1. “Нахождение корня уравнения методом простых итераций”: нахождение корня уравнения ( № 3.1 – № 3.120, таблица 3.1) организовать в виде подпрограммы-процедуры.
тема 3.2. “Нахождение корня уравнения методом половинного деления” нахождение корня уравнения ( № 3.121 – № 3.240, таблица 3.2) организовать в виде подпрограммы-процедуры.
тема 3.3. “Вычисление суммы членов бесконечного ряда” нахождение суммы ряда ( № 3.241 – № 3.271, таблица 3.3) организовать в виде подпрограммы-процедуры.
В разделе 4. “Обработка матриц” ввод данных, вывод результатов и обработку матрицы ( № 4.1 – № 4.180, таблица 4) организовать в виде набора подпрограмм-процедур.