- •6 Вспомогательные материалы для выполнения лабораторных работ 102
- •3Введение
- •4Рекомендации по выполнению практической части лабораторных работ
- •5Методы процедурного программирования
- •6Модульное проектирование
- •7Структурное программирование
- •7.1Проектирование сверху вниз
- •7.2Модульное программирование
- •7.3Структурное кодирование
- •9Цель работы
- •10Порядок выполнения работы
- •11.1Запуск ide. Типы приложений
- •11.2Создание нового проекта
- •11.3Добавление к проекту файлов с исходным кодом
- •3.3.1 Добавление нового файла
- •3.3.2 Добавление существующего файла
- •11.4Многофайловые проекты
- •11.5Компиляция, компоновка и выполнение проекта
- •3.5.1 Конфигурация проекта
- •3.5.2 Как открыть проект, над которым вы работали ранее
- •12Встроенная справочная система
- •13Проблемы с вводом-выводом кириллицы
- •5.1. Замечания по потоковому вводу-выводу
- •6. Работа с отладчиком
- •6.1. Установка точки прерывания
- •6.2. Выполнение программы до точки прерывания
- •6.3. Пошаговое выполнение программы
- •6.3.1 Проверка значений переменных во время выполнения программы
- •6.3.2 Окна Auto, Local и Watch
- •7 Содержание отчета по лабораторной работе
- •14Контрольные вопросы
- •Как открыть проект, над которым вы работали ранее?
- •14.1Рекомендуемые источники информации
- •15Лабораторная работа 2. Программирование разветвляющихся алгоритмов
- •16Цель работы
- •17Задание
- •18Рекомендации по разработке программы
- •19Требования к отчету
- •20Контрольные вопросы
- •21Рекомендуемые источники информации
- •Московский государственный технический университет им. Н.Э. Баумана.
- •22Лабораторная работа 3. Табулирование функций с использованием рядов Тейлора
- •23Цель работы
- •24Задание
- •25Рекомендации по выполнению работы
- •25.1Указание к задаче 1 задания
- •25.2Указание к задаче 2 задания
- •25.3Указание к задаче 3 задания
- •25.4Указание к задаче 4 задания
- •26Содержание отчета.
- •27Контрольные вопросы
- •28Рекомендуемые источники информации
- •29 Варианты задания
- •29.1.1.1Вариант 1
- •29.1.1.2Вариант 2
- •29.1.1.3Вариант 3
- •29.1.1.4Вариант 4
- •29.1.1.5Вариант 5
- •29.1.1.6Вариант 6
- •29.1.1.7Вариант 7
- •29.1.1.8Вариант 8
- •29.1.1.9Вариант 9
- •29.1.1.10Вариант 10
- •29.1.1.11Вариант 11
- •29.1.1.12Вариант 12
- •29.1.1.13Вариант 13
- •30Лабораторная работа 4 Численные методы решения нелинейных уравнений
- •31Цель работы.
- •32Задание.
- •33Рекомендации по выполнению работы
- •34Содержание отчета
- •40Примеры работы с массивами
- •40.1Количество элементов между минимальным и максимальным
- •40.2Динамические массивы
- •40.3Использование датчика случайных чисел.
- •41Содержание отчета
- •42Контрольные вопросы
- •43Рекомендуемые источники информации
- •44Лабораторная работа 6. Численное интегрирование функций
- •45Цель работы.
- •46Задание.
- •47Рекомендации по выполнению работы.
- •47.1Метод прямоугольников.
- •47.2Метод трапеций.
- •47.3Формулы для вычисления точных значений интеграла:
- •47.4Примеры передачи в функцию в качестве параметров одномерных массивов и имен функций.
- •3.5. Пример вывода таблицы результатов
- •47.5Функция для печати таблицы результатов
- •48Содержание отчета
- •49Контрольные вопросы
- •50Рекомендуемые источники информации
- •51Лабораторная работа 7 Обработка и печать числовой матрицы
- •52Цель работы
- •53Задание
- •Рекомендации по выполнению работы
- •53.1Создание двухмерных динамических массивов
- •53.2Передача многомерного массива в функцию с помощью параметров.
- •53.3Пример разработки программы сортировки строк матрицы
- •53.4Основные правила работы с двухмерными массивами
- •53.5Рекомендации по созданию программы
- •54Содержание отчета
- •55Контрольные вопросы
- •57.3Рекомендации по выполнению работы
- •57.4Ввод-вывод строк
- •57.5Пример программы работы с символьными строками.
- •I. Исходные данные и результаты
- •II. Алгоритм решения задачи
- •57.6Работа с файлами
- •Void open (char*FileName, int режим, int защита);
- •57.7Потоки ввода-вывода.
- •57.7.1.1Функции для обмена с потоками
- •57.7.1.2Функции чтения
- •57.8Использование аргументов командной строки
- •Часть 1.
- •Часть 2.
- •63.33. Рекомендации по выполнению работы
- •63.4Алгоритм вычисления обратной матрицы
- •63.4.1.1Шаг 1. Прямой ход
- •63.4.1.2Шаг 2. Обратный ход
- •63.4.23.2. Точность вычисления обратной матрицы.
- •69Задание и требования к результатам работы
- •70Рекомендации по выполнению работы
- •70.1Шаги разработки программы
- •70.2Работа со структурами
- •70.3Дополнительные требования для «сильных» студентов:
- •71Содержание отчета
- •72Контрольные вопросы
- •73Рекомендуемые источники информации
- •74Домашнее задание. Методические указания к домашнему заданию по курсу «Основы программирования»
- •76Цели домашнего задания
- •2. Требования к выполнению задания
- •76.1Групповая разработка проектов
- •76.2Шаги выполнения задания
- •77Требования к отчету
- •78Оценка выполнения задания
6.3.2 Окна Auto, Local и Watch
Помимо экранной подсказки, переменная sum со своим значением отображается в окнах Auto и Local расположенных в левом нижнем углу экрана (программист может управлять вызовом и расположением этих окон). В этом окне приведены значения последних переменных, с которыми работал Visual C++.
Кроме этого, в окне Watch 1, которое находится в правом нижнем углу, можно задать имя любой переменной, за значениями которой вы хотите понаблюдать.
Более подробно о работе с этими окнами можно прочитать в справочной системе через меню Help главного окна Visual C++.
Задание.
Выполните программу п. 6 по шагам, используя для просмотра значений переменных окна Local и Watch1.
7 Содержание отчета по лабораторной работе
По данной работе отчет не представляется. Результаты выполнения пунктов задания показываются преподавателю в процессе выполнения ЛР.
14Контрольные вопросы
Как создать в VS проект типа консольного приложения на языке С++?
Как добавить в проект новый файл с кодом программы?
Как в VS выполнить компиляцию, компоновку и выполнение проекта?
Как закончить работу над проектом?
Как открыть проект, над которым вы работали ранее?
Как вывести на экран результаты выполнения программы?
Как выполнять программу по одной строке за раз?
Как следить за значениями переменных во время выполнения приложения?
Как автоматически останавливать выполнение программы в определенных точках кода?
7. Как задавать условия для останова?
14.1Рекомендуемые источники информации
15Лабораторная работа 2. Программирование разветвляющихся алгоритмов
16Цель работы
Целью работы является приобретение студентами следующих навыков:
- использование метода структурного программирования (пошаговой детализации) при разработке программ;
использование логических операций для составления «сложных» условий;
использование операторов if, if-else и switch при программировании разветвляющихся алгоритмов;
изображение операторов if, if-else и switch на схемах алгоритмов.
Планируемое время выполнения работы- 6 часов.
17Задание
Вывести на экран показания часов.
Исходные данные – часы и минуты в формате целых чисел. Результат должен быть представлен в смешанной текстово-числовой форме с учетом падежных окончаний в следующем виде:
2 48 – 2 часа 48 минут ночи,
5 00 – 5 часов утра ровно,
12 00 – полдень,
12 23 – 12 часов 23 минуты дня,
13 12 – 1 час 13 минут дня,
21 33 – 9 часов 33 минуты вечера,
00 00 – полночь,
03 01 – 3 часа 1 минута ночи.
Использовать следующие границы частей суток:
5 час. <= утро < 12 час.,
12 <= день < 18 час.,
18 <= вечер <= 23 час.,
0 час. <= ночь < 5 час.
В случае ввода невозможных показаний часов выдать соответствующее сообщение, например:
24 03 – введены недопустимые данные.
По результатам работы представить отчет.
18Рекомендации по разработке программы
Создание программы - процесс сложный, поэтому практически с любого этапа возможен возврат на предыдущие этапы для исправления ошибок или принятия других проектных решений. Чаще всего такого рода возвраты являются следствием ошибок, допущенных при разработке алгоритма.
Для уменьшения ошибок в алгоритмах программ при их разработке следует использовать метод пошаговой детализации.
При использовании данного метода разработку алгоритмов выполняют поэтапно. На первом этапе описывают решение поставленной задачи, выделяя подзадачи и считая их решенными. На следующем - аналогично описывают решение подзадач, формулируя уже подзадачи следующего уровня. Процесс продолжают до тех пор, пока не дойдут до подзадач, алгоритмы решения которых очевидны. При этом, описывая решение каждой задачи, желательно использовать не более одной-двух конструкций, таких как цикл или ветвление, чтобы четче представлять структуру программы.
Шаг1. Определяем общую структуру программы.
Разбиение сложного алгоритма на подзадачи (сегменты программы) следует выполнять таким образом, чтобы каждая подзадача имела физический смысл и правильность ее выполнения можно было бы проверить, не выполняя последующие действия или выполняя их небольшую часть, например, печать результатов разработанных подзадач.
Перед тем, как рисовать схему алгоритма, нужно описать используемые в алгоритме переменные, указав их назначение и тип, например:
int h – значение часов;
int m– значение минут.
На рисунке 1 показан вариант укрупненной схемы алгоритма программы.
После того, как схема алгоритма нарисована, все ее ветви нужно проверить с помощью разработанных для этих целей контрольных примеров.
Шаг 2. Детализируем операцию ввода и контроля исходных данных. После завершения разработки детального алгоритма первой подзадачи ее следует закодировать, заменяя, если необходимо, неразработанные подзадачи «заглушками», выполнить и протестировать. Например, для ввода и контроля исходных данных остальные действия не требуются и для отладки этого блока достаточно выводить на печать введенные данные. Заглушка не выполняет никаких действий, а только печатает свое имя.
Не следует сразу кодировать всю программу, так как в этом случае значительно сложнее обнаруживать и исправлять ошибки. Пишите и отлаживайте программу по частям, так, чтобы на каждом шаге разработки программа могла выполняться (была бы «живой»). Это позволит обнаружить и устранить возможные ошибки на ранней стадии их возникновения и существенно сократить общее время разработки программы.
Шаг 3. Детализируем подзадачу определения времени суток. Ее удобнее выполнить до обработки часов, так как при выводе результатов падежные окончания могут измениться. Например, вместо 15 часов мы должны печатать 3 часа дня. Это можно учесть, если запомнить время суток в переменной timeOfDay типа int, например (1 - утро, 2-день, 3- вечер, 4-ночь), и выполнить операцию h=h-12, если h>12.
Шаги 4, 5. Детализируем операции обработки часов и минут. Результаты обработки запоминаются в переменных типа int, например,
hPadeg - падежное окончание для вывода числа часов,
mPadeg - падежное окончание для вывода числа минут.
Возможные значения hPadeg равны:
1, если надо печатать «час»;
2, если надо печатать «часа»;
3, если надо печатать «часов».
Для определения падежных окончаний слов при печати значений минут эффективно использовать операцию деления по модулю (эта операция определена для целых чисел и в С++ обозначается знаком %), а для выделения диапазона чисел с одинаковыми значениями падежных окончаний использовать операторы больше, меньше, больше равно, меньше равно (>, <, >=, <=).
Например, если ( m>4 && m<21 ), то надо печатать минут, а иначе,
если ( m%10 == 1), то есть для m=21, 31, 41 и 51 надо печатать минута.
Рис.1. Укрупненная схема алгоритма
Шаг 6. При выводе результатов значения переменных hPadeg и mPadeg будем использовать в операторе switch в качестве ключа при печати результата с помощью операторов потокового вывода (формирование строки на экране монитора операторами потокового вывода рассматривалось в лабораторной работе 1).
Таким образом, на каждом шаге решается одна достаточно простая задача, что существенно облегчает разработку программы и является основным достоинством метода пошаговой детализации.
Например, на первом шаге мы вводим исходные данные (время в виде двух целых чисел: часы и минуты), проверяем введенные данные, чтобы исключить ввод недопустимых значений, распечатываем введенные данные и выполняем тестирование, то есть проверку всех возможных вариантов ввода. На этапе отладки программы всегда следует распечатывать введенные данные, так как неверный ввод – типичный источник ошибок. После успешного тестирования отладочную печать нужно закомментировать (не удалить), ибо согласно одному из законов Мерфи «последняя ошибка в программе на самом деле предпоследняя» и как только вы удалите отладочную печать она Вам тут же потребуется.
В программировании задачу обычно можно решить несколькими способами. Какой из возможных алгоритмов следует использовать? Основными характеристиками алгоритмов являются сложность (понятность), время выполнения, занимаемая оперативная память, время разработки. Для выполнения заданий лабораторных работ (и не только) следует использовать наиболее понятный (простой) алгоритм. Такие алгоритмы (если не предъявляются специальные требования к времени выполнения или занимаемой оперативной памяти) обычно имеют лучшие обобщенные характеристики и меньшее время разработки.
Использование метода пошаговой детализации способствует разработке понятных алгоритмов и сокращает время разработки программы, делая его прогнозируемым.
