ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЕ
| Цена, руб. | 500 |
| Номер работы | 55543 |
| Предмет | Информатика |
| Тип работы | Контрольная |
| Объем, стр. | 49 |
| Оглавление | "Отчет по лабораторной работе № 1. Дисциплина «Основы алгоритмизации и программирование» Тема «Управляющие операторы выбора» 1. Постановка задачи Выбрать наибольшее среди трёх введённых с клавиатуры целых чисел. Данную задачу необходимо решить четырьмя способами и предоставить пользователю выбор способа решения. Функциональные требования: Способ 1. Используются вложенные полные ветвления. Он состоит в том, что максимальное из двух чисел сравнивается с третьим. Схема алгоритма представлена на рисунке 1. Способ 2. Используются неполные ветвления и сложные логические выражения. Основан на том, что максимальное среди нескольких чисел – это такое число, которое больше всех остальных. Поэтому поочерёдно для каждого из трёх чисел происходит проверка одновременного выполнения двух условий: оно должно быть больше каждого из двух оставшихся чисел. Схема алгоритма представлена на рисунке 2. Способ 3. Переменной Max присваивается большее из чисел x и y. Затем Max сравнивается с третьим числом z. Способ 4. Написать программный код выбора максимального числа из трех, используя условную арифметическую операцию (?:) Входные данные: Х, Y, Z – значения из множества целых чисел Выходные данные: MAX – значение из множества целых чисел 2. Математическая модель задачи: Основные понятия задачи: Х, Y, Z – область допустимых значений: Z – множество целых чисел. MAX – максимальное число из трех введенных чисел: Z – множество целых чисел. Ограничения: Нет Отчет по лабораторной работе № 1.8 Дисциплина «Основы алгоритмизации и программирование» Тема «Табулирование функций» 1. Постановка задачи Задание. Вычислите и выведите на экран значения функции y = f(x)в точках x0=xнач, x1=x0+h, x2=x1+h,… xN= xкон, где h =(xкон – xнач)/N. Функция y = f(x) зависит от параметра a. Результаты вычислений следует оформить в виде таблицы, снабженной заголовком и вывести на экран; Задачу решить тремя различными способами (цикл с предусловием, цикл с постусловием, цикл с параметром). Все три решения оформить в одной программе, выбор способа предоставить пользователю. Исходные данные ввести с клавиатуры. Функциональные требования: Входные данные: N – целое число, a, xнач, xкон – действительные числа. Выходные данные: y – значение из множества действительных чисел 2. Математическая модель задачи: Основные понятия задачи: Х – аргумент выражения, область допустимых значений: R – множество действительных чисел. Y – результат вычисления выражения, область допустимых значений: R – множество действительных чисел. Формульная зависимость: y=cos (?x+?a+1)/?ax Ограничения: x>0,a>0 Контрольные вопросы. 1.Назовите основные алгоритмические структуры. 2.В чём состоит преимущество структурного программирования по сравнению с операциональным? 3.Какой алгоритм называют циклическим? 4.Какие разновидности циклических алгоритмов Вам известны? Чем они отличаются друг от друга? 5.В чём принципиальная разница между постфиксной и префиксной формой записи инкремента и декремента? 6.В чём состоит принцип нисходящего программирования и пошаговой детализации? Чем удобен такой подход к программированию? 7.Как организован в С++ цикл с предусловием? Сколько раз выполняется такой цикл и когда происходит выход из цикла? 8.Как организован в С++ цикл с постусловием? Сколько раз выполняется такой цикл и когда происходит выход из цикла? 9. Как организован в С++ цикл с параметром? Сколько раз выполняется такой цикл и когда происходит выход из цикла? 10. Какие циклические процессы невозможно организовать с использованием цикла for? 11. Что происходит в результате использования операции , (запятая)? 12. Почему не рекомендуется пользоваться оператором безусловного перехода для организации циклов? 13. Какой оператор позволяет выйти из цикла немедленно? В какой ещё конструкции используется этот оператор? 14. Для чего используется оператор continue? 15. Манипуляторы: назначение, правила использования. Отчет по лабораторной работе № 1.9 Дисциплина «Основы алгоритмизации и программирование» Тема «Пользовательские функции» 1. Постановка задачи Необходимо реализовать программный код, позволяющий найти сумму двух дробей, результат представить в виде несократимой дроби. При выполнении лабораторной работы следует: 1. Написать функцию, обеспечивающую ввод дроби с клавиатуры и проверку на корректность. 2. Написать функцию, возвращающую наибольший общий делитель двух натуральных чисел. 3. Написать функцию сокращения дроби. 4. Написать функцию, вычисляющую сумму двух дробей, Возвращаемая дробь должна быть несократимой. 5. Написать функцию, подсчитывающую количество цифр в числе. 6. Написать функцию вывода дроби на экран (длина черты между числителем и знаменателем должна быть равна количеству цифр большего из выводимых чисел) 7. Вызывая функцию нахождения суммы дробей нужное количество раз, вывести результаты на экран. Функциональные требования: Входные данные: n – значение из множества натуральных чисел Выходные данные: Последовательность несократимых дробей 2. Математическая модель задачи: Основные понятия задачи: Наибольший общий делитель (НОД) двух натуральных чисел. Используется при сокращении дробей и для вычисления НОК. Наименьшее общее кратное (НОК) двух натуральных чисел. Используется при суммировании дробей. Формульная зависимость: Ограничения: 1>n>20 Верхняя граница для числа n задана из-за возникающего переполнения при суммировании дробей с использованием 32-разрядного типа int. Контрольные вопросы 1. Понятие функции. Почему используют функции? 2. Как объявить функцию, не возвращающую результат? 3. Как объявить функцию, возвращающую результат? 4. Вызов функции на выполнение. 5. Что такое прототип функции? 6. В каких случаях используют передачу параметров по значению? 7. В каких случаях используют передачу параметров по значению? 8. Какие требования предъявляют к параметрам? 9. Какие функции называются встраиваемыми? 10. Как создать шаблон функции? 11. Глобальные и локальные переменные. Обращение к глобальным переменным внутри функций. 12. Какие функции называются перегруженными? Отчет по лабораторной работе № 1.10 Дисциплина «Основы алгоритмизации и программирование» Тема «Рекурсивные функции» 1. Постановка задачи Описать рекурсивную функцию hord(a, b, ?), которая методом хорд находит с точностью ? корень уравнения f(x) = 0 на отрезке [а, b] (считать, что ?> 0, а < b, f(a) · f(b) < 0 и f(x) – непрерывная и монотонная на отрезке [а, b]). Функциональные требования: Метод хорд работает аналогично методу половинного деления, но отрезок [a, b] делится точкой с не пополам. Проведём хорду АВ, где А(а, f(a)), B(b, f(b)), а точка С(с, 0) получается при пересечении этой хорды с осью абсцисс. Формулу для с вывести нетрудно, используя уравнение прямой АВ и подставив в него у =0 Входные данные: a, b, ? – значения из множества действительных чисел Выходные данные: x – корень уравнения, значение из множества действительных чисел 2. Математическая модель задачи: Основные понятия задачи: Математическая функция, корни функции, метод хорд. Формульная зависимость: Функция для тестирования метода хорд: y=x^2+2x-1 Ограничения: Выбранная функция монотонно возрастает на отрезке от -1 до +? и имеет один корень на этом отрезке (пересекает ось абсцисс) при 0 < x < 1. Поэтому корректным значением для левой границы будет число из диапазона [-1; 0], а для правой - любое больше 1. Контрольные вопросы: 1. Рекурсивные функции? 2. Пример, определение факториала, в виде рекурсивной функции? 3. Базовый вариант рекурсивной функции? 4. Факториал(5) цепь вызовов? 5. Приме рекурсивной функции, число Фибоначчи? Отчет по лабораторной работе № 1.11 Дисциплина «Основы алгоритмизации и программирование» Тема «Файловые потоки» 1. Постановка задачи Написать программу, последовательно выполняющую перечисленные ниже задачи. Предусмотреть печать приглашения на ввод (строки, поясняющей пользователю, какие действия от него ждет программа) и информативный вывод данных. Задание 1. Сформировать последовательность чисел. Длина последовательности чисел задается пользователем. Последовательность генерируется случайным образом или вводится с клавиатуры по желанию пользователя. При вводе или генерации последовательность записать в файл Input.txt. Задание 2. Вывести созданный файл на экран. В качестве параметра функции использовать символьный массив, например, void Print_f (char Name[]). Пример вызова функции: Print_f(“Input.txt”). Задание 3. Выполнить индивидуальное задание согласно выданному варианту. Данные из текстового файла записать в бинарный файл. Задание 4. Написать функцию для вывода бинарного файла на экран. В качестве параметра функции использовать символьный массив. Вариант 1. Заполнить файл f целыми числами, полученными с помощью генератора случайных чисел. Получить в файле g те компоненты файла f, которые являются четными. Контрольные вопросы: 1. Файлы это? 2. Операции при использовании файлов в программе? 3. Файловый поток? 4. Выполнение некоторой операции good? 5. Состояние eof? 6. Текстовые файлы? 7. Двоичные файлы? 8. Произвольный доступ к файлам? Отчет по лабораторной работе № 1.12 Дисциплина «Основы алгоритмизации и программирование» Тема «Обработка текстовой информации» 1. Постановка задачи Написать программу, последовательно выполняющую перечисленные ниже задачи. Предусмотреть печать приглашения на ввод (строки, поясняющей пользователю, какие действия от него ждет программа) и информативный вывод данных. Задание 1. Получить с клавиатуры строку, содержащую пробелы. Вывести полученную строку на экран и сообщить количество символов в ней. Задание 2. Написать функцию, которая удаляет из строки лишние пробелы: два и более подряд идущих пробелов, пробелы перед знаками препинания: точка, запятая, двоеточие, точка с запятой, восклицательный и вопросительный знаки (исключение – тире); несколько пробелов перед первым или после последнего слова - добавляет пробел после знака препинания, если он пропущен. Функция принимает строку и возвращает строку. В основном алгоритме вывести полученную строку и сообщить количество символов в ней. Задание 3. C помощью текстового редактора создать файл Input.txt, содержащий текст не более 10 строк, длина строки текста не должна превышать 60 символов. Задание 4. Написать функцию, которая принимает строки из файла Input.txt, выполняет изменение строк с помощью функции, созданной по заданию 2, и записывает их в файл Output.txt. Задание 5. Написать функцию, принимающую имя файла (Output.txt) и слово. Функция должна вывести слова, содержащие указанное слово (например, слово «вол» содержится в словах «вол», «невольно», «волк» и «символы»). Если таких слов нет, вернуть признак отсутствия. Задание 6. Написать функцию (при необходимости функций может быть несколько) для обработки файла в соответствии с заданием своего варианта. Вариант 1. Занести в новый файл слова, расположенные между самым длинным и самым коротким словами каждой строки. Контрольные вопросы: 1. Что такое поток? 2. Что представляет собой файловый указатель? 3. Перечислить режимы доступа к файлу. 4. Как открыть и как закрыть файл?" |
| Цена, руб. | 500 |