ЛР вводная. Основные понятия и простейшие средства алгоритмических языков программирования. Знакомство с императивными системами программирования QBasic и Turbo-Pascal. Ввод, отладка и выполнение простейших программ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК21). 2 часа.
ЛР №1. Основные понятия и простейшие средства алгоритмических языков программирования. Написание, ввод, отладка и выполнение программ линейной структуры (ОК2, ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК21). 2 часа.
Задание: составить программы на языках Бейсик и Паскаль для вычисления значения выражения при указанных значениях переменных.
при a=23,5*104, x=0,173
ЛР №2. Написание, ввод, отладка и выполнение алгоритмов и программ разветвляющейся структуры (ОК2, ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить блок-схемы алгоритмов и программы на языках Бейсик и Паскаль ввода значения аргумента x и вычисления значения функции y(x). Функции F(x) и g(x) вне их области определения считать равными нулю. Выполнить задание тремя способами, используя алгоритмы с различной структурой.
| 
|
ЛР №3. Написание, ввод, отладка и выполнение разветвляющихся алгоритмов и программ с использованием структуры выбор (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить блок-схемы алгоритмов и программы на языках Бейсик и Паскаль согласно заданию ниже. Предусмотреть генерацию случайного целого числа в диапазоне от N до M. Выполнить задание двумя способами: а) используя только структуры следование и развилка; б) используя структуры следование, выбор и развилка.
N=3, M=12. Вывести на монитор соответствующее номеру месяца название времени года. Если выпала осень, то найти минимальное отклонение от среднего значение для четырех заданных чисел.
ЛР №4. Написание, ввод, отладка и выполнение циклических алгоритмов и программ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 12 часов
Задание: составить блок-схемы алгоритмов и программы на языках Бейсик и Паскаль для определения положительного корня R уравнения f(x)=0 с точностью Е и вычисления числа и суммы S (произведения Р) всех членов ряда больших заданного числа d. Выполнить задание двумя способами, используя циклы различной структуры.
ЛР №5. Написание, ввод, отладка и выполнение циклических алгоритмов и программ целочисленной арифметики (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 12 часов
Задание: составить блок-схему алгоритма и программы на языках Бейсик и Паскаль для решения следующей задачи.
Для заданного натурального числа N>9 составить число из тех же цифр в обратном порядке
ЛР №6. Написание, ввод, отладка и выполнение циклических алгоритмов и программ с форматированным выводом на монитор (ОК5, ОК7, ОК8, ОК9, ОК12, ПК1, ПК2, ПК11, ПК21). 12 часов
Задание: составить блок-схемы алгоритмов и программы на языках Бейсик и Паскаль для вычисления значений функции при заданных значениях аргументов. Результаты вычислений вывести в виде таблицы. Выполнить задание двумя способами: а) не используя структуру цикл с параметром; б) используя в качестве циклической структуры только цикл с параметром.
x=0.1,0.2.. 0.9; 
ЛР №7. Написание, ввод, отладка и выполнение алгоритмов и программ обработки массивов арифметики (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 16 часов
Задание: cоставить блок схему алгоритма и программы на языках Бейсик и Паскаль заполнения массива F значениями функции f(x, y) так, что Fk,n= f(xk, yn), где xk = a + bk, yn = c + dn; k, n = 1, 2,…, M. Результат вывести на монитор в виде матрицы.
Путем перестановки строк и столбцов расположить элементы главной диагонали так, чтобы отрицательные предшествовали положительным без изменения порядка следования элементов одного знака.
f(x, y) = 3sinx·(x·siny2 + cosy); a = -3; b=π/8; c = -0.2; d=π/3; M = 11
ЛР №8. Написание, ввод, отладка и выполнение алгоритмов и программ обработки строк (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить блок-схему алгоритма и программы на языках Бейсик и Паскаль ввода и обработки текста на русском языке (строки символов кириллицы) согласно заданию.
Заменить заданный фрагмент текста (фрагмент может встречаться несколько раз)
ЛР №9. Написание, ввод, отладка и выполнение алгоритмов и программ обработки строк (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 12 часов
Задание: составить блок-схему алгоритма и программы на языках Бейсик и Паскаль ввода и обработки текста из нескольких предложений согласно заданию. При этом считать, что число предложений и число строк могут не совпадать, каждое слово находится целиком в одной строке, ввод строки завершается нажатием клавиши ENTER, точка – конец предложения.
Переставить символы каждого из слов в предложении с заданным номером в обратном порядке без изменения порядка следования слов
ЛР №10. Написание, ввод, отладка и выполнение алгоритмов и программ в соответствие с принципом модульности (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: cоставить блок-схемы алгоритмов и программы на языках Бейсик и Паскаль табулирования функции y(x) на заданном отрезке [a; b] с шагом h. Для вычисления значений функции y(x) использовать алгоритмический модуль. Функции F(X) и g(x) вне их области определения считать равными нулю. Найти максимальное и минимальное значение функции и соответствующие значения аргументов. Выполнить задание двумя способами: а) не использовать процедурный тип; б) использовать в качестве параметров функции y(x), в частности, параметр процедуру и параметр функцию.
В качестве вариантов заданий использовать варианты лабораторной работы № 2.
ЛР №11. Написание, ввод, отладка и выполнение алгоритмов и программ в соответствие с принципом модульности (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 12 часов
Задание: составить блок-схему алгоритма и программы на языках Бейсик и Паскаль в соответствии с принципом модульности.
Найти минимум матрицы, используя подпрограмму поиска минимального элемента одномерного массива.
ЛР №12. Написание, ввод, отладка и выполнение алгоритмов и программ длинной арифметики в соответствие с принципом модульности (ОК5, ОК7, ОК8, ОК9, ОК12, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: cоставить блок-схему алгоритма и программы на языках Бейсик и Паскаль обработки натуральных чисел с возможным числом разрядов больше 10 согласно заданию. Предусмотреть подключение предварительно разработанного программного модуля пользователя с функциями, реализующими необходимые арифметические действия с натуральными числами с возможным числом разрядов больше 10.
В записи суммы двух заданных чисел найти наибольшее число повторений подряд одной и той же цифры
ЛР №13. Написание, ввод, отладка и выполнение алгоритмов и программ моделирования движения графического изображения в соответствии с принципом модульности (ОК5, ОК7, ОК8, ОК9, ОК12, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить программы на языках Бейсик и Паскаль имитации в схематичном виде движения графических объектов. В программе на Бейсике для изображения изменяющихся частей графических объектов использовать две или более подпрограмм. В программе на языке Паскаль для этих целей использовать предварительно разработанный пользовательский модуль.
Движущиеся облака
ЛР №14. Написание, ввод, отладка и выполнение алгоритмов и программ создания и обработки односвязных списков, записей и типизированных файлов в СП Turbo-Pascal (ОК5, ОК7, ОК8, ОК9, ОК12, ПК1, ПК2, ПК11, ПК21). 16 часов
Задание: Составить блок-схему алгоритма и программу на языке Паскаль для организации списка объектов c информационной частью типа запись соответствующей структуры. Организовать меню со следующими пунктами: 1. Ввод с клавиатуры (значений селекторов записи), 2. Вывод информационной части в файл, 3. Ввод информационной части из файла, 4. Вывод на монитор (в виде таблицы, предусмотреть колонку № п/п), 5. Добавление (вставка элемента списка на место с указанным № п/п), 6. Удаление (по указанному номеру), 7. Обработка (согласно заданию ниже), 8. Конец работы. Для реализации пунктов 1.–7. предусмотреть подключение предварительно разработанного программного модуля пользователя.
Сведения о книге: автор, название, издательство, год выпуска, количество страниц. Распечатать все книги, в название которых входит данное слово. Окончание не учитывать.
ЛР №15. Знакомство с императивной системой программирования Turbo-C++. Написание, ввод, отладка и выполнение алгоритмов и программ разветвляющейся структуры в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21).4 часа
Задание: составить блок-схемы алгоритмов и программы на языке Си ввода значения аргумента x и вычисления значения функции y(x). Функции F(x) и g(x) вне их области определения считать равными нулю. Выполнить задание тремя способами, используя алгоритмы с различной структурой.
В качестве вариантов заданий использовать варианты лабораторной работы №2 в обратном порядке.
ЛР №16. Написание, ввод, отладка и выполнение разветвляющихся алгоритмов и программ с использованием структуры выбор в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить блок-схемы алгоритмов и программы на языке Си согласно заданию ниже. Предусмотреть генерацию случайного целого числа в диапазоне от N до M. Выполнить задание двумя способами: а) используя только структуры следование и развилка; б) используя структуры следование, выбор и развилка.
В качестве вариантов заданий использовать варианты лабораторной работы №3 в обратном порядке.
ЛР №17. Написание, ввод, отладка и выполнение циклических алгоритмов и программ в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 4 часа
Задание: составить блок-схемы алгоритмов и программы на языке Си для определения положительного корня R уравнения f(x)=0 с точностью Е и вычисления числа и суммы S (произведения Р) всех членов ряда больших заданного числа d. Выполнить задание двумя способами, используя циклы различной структуры.
В качестве вариантов заданий использовать варианты лабораторной работы №4 в обратном порядке.
ЛР №18. Написание, ввод, отладка и выполнение циклических алгоритмов и программ целочисленной арифметики в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 4 часа
Задание: составить блок-схему алгоритма и программу на языке Си для решения следующей задачи.
В качестве вариантов заданий использовать варианты лабораторной работы № 5 в обратном порядке.
ЛР №19. Написание, ввод, отладка и выполнение циклических алгоритмов и программ с форматированным выводом на монитор в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК12, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить блок-схемы алгоритмов и программы на языке Си для вычисления значений функции при заданных значениях аргументов. Результаты вычислений вывести в виде таблицы. Выполнить задание двумя способами: а) не используя цикл for; б) используя в качестве циклической структуры только цикл for.
В качестве вариантов заданий использовать варианты лабораторной работы № 6 в обратном порядке.
ЛР №20. Написание, ввод, отладка и выполнение алгоритмов и программ обработки массивов в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: Составить блок схему алгоритма и программы на языке Си заполнения массива F значениями функции f(x, y) так, что Fk,n= f(xk, yn), где xk = a + bk, yn = c + dn; k, n = 1, 2,…, M. Результат вывести на монитор в виде матрицы. Выполнить задание двумя способами: а) используя индексную адресацию элементов массива; б) используя адресацию элементов массива с помощью операции “*”.
В качестве вариантов заданий использовать варианты лабораторной работы № 7 в обратном порядке.
ЛР №21. Написание, ввод, отладка и выполнение алгоритмов и программ обработки строковых данных в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить блок-схему алгоритма и программу на языке Си ввода и обработки текста из нескольких предложений согласно заданию. При этом считать, что число предложений и число строк могут не совпадать, каждое слово находится целиком в одной строке, ввод строки завершается нажатием клавиши ENTER, точка – конец предложения.
В качестве вариантов заданий использовать варианты лабораторной работы № 10 в обратном порядке.
ЛР №22. Написание, ввод, отладка и выполнение алгоритмов и программ в соответствие с принципом модульности в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК10, ОК12, ОК13, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: составить блок-схему алгоритма и программу на языке Си в соответствии с принципом модульности.
В качестве вариантов заданий использовать варианты лабораторной работы № 11 в обратном порядке.
ЛР №23. Написание, ввод, отладка и выполнение алгоритмов и программ длинной арифметики в соответствие с принципом модульности в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК12, ПК1, ПК2, ПК11, ПК21). 8 часов
Задание: Составить блок-схему алгоритма и программу на языке Си обработки натуральных чисел с возможным числом разрядов больше 10 согласно заданию. Предусмотреть подключение предварительно разработанного программного модуля пользователя с функциями, реализующими необходимые арифметические действия с натуральными числами с возможным числом разрядов больше 10.
В качестве вариантов заданий использовать варианты лабораторной работы № 12 в обратном порядке.
ЛР №24. Написание, ввод, отладка и выполнение алгоритмов и программ создания и обработки односвязных списков, структур и файлов в СП Turbo-C++ (ОК5, ОК7, ОК8, ОК9, ОК12, ПК1, ПК2, ПК11, ПК21). 12 часов
Задание: Составить блок-схему алгоритма и программу на языке Си для организации списка объектов c информационной частью типа структура. Организовать меню со следующими пунктами: 1. Ввод с клавиатуры (значений членов структуры), 2. Вывод информационной части (значений членов структуры) в файл, 3. Ввод информационной части (значений членов структуры) из файла, 4. Вывод на монитор (в виде таблицы, предусмотреть колонку № п/п), 5. Добавление (вставка элемента списка на место с указанным № п/п), 6. Удаление (по указанному номеру), 7. Обработка (согласно заданию ниже), 8. Конец работы. Для реализации пунктов 1.–7. предусмотреть подключение предварительно разработанного программного модуля пользователя.
В качестве вариантов заданий использовать варианты лабораторной работы № 14 в обратном порядке.