Технология выполнения работы

Нарисовать картинку, поясняющую логику решения задачи и составить алгоритм. Написать программу, которая в задаче использует целочисленную арифметику.

Содержание отчета

1. Титульный лист по стандартной форме.

2. Постановку задачи.

3. Необходимые математические выкладки (и/или поясняющую картинку).

4. Алгоритм решения задачи (в виде блок-схемы или в текстуальной форме).

5. Тексты программы.

6. Тестовые наборы (тест – это проверка работоспособности программы по контрольным значениям данных).

7. Результаты вычислений по каждому тесту.

Отчет для лабораторной работы составляется в одном экземпляре и подлежит защите. Для защиты лабораторной работы студент должен подготовиться к ответу на контрольные вопросы.

Вопросы для защиты работы

1. В чем особенности формализованного языка?

2. Что понимают под вычислительным алгоритмом?

3. Какие требования предъявляются к алгоритмам?

4. В чём суть основных этапов подготовки и компьютерного решения задач?

5. Общие правила построения программ.

6. Как получают исполняемую программу?

7. Какие операции можно выполнять над величинами целого типа? Укажите приоритет их выполнения при расчете значения арифметического выражения.

8. Как определить остаток от деления одной величины целого типа на другую?

9. Как оформляется оператор вывода результатов на экран? Что можно указывать в качестве элементов списка вывода? Какой символ используется для разделения элементов списка вывода? Как должен быть оформлен оператор вывода, чтобы информация выводилась на экран с новой строки?

10. Как оформляется оператор ввода? Что можно указывать в качестве элементов списка ввода? Как работает оператор ввода (что происходит при его выполнении)?

11. Как оформляется оператор присваивания? Как он работает (что происходит при его выполнении)?

12. Как проверить, правильно ли работает программа, в которой проводятся какие-то вычисления?

Лабораторная работа № 9 Программирование в среде разработки Borland C++. Разветвляющиеся алгоритмы

Время выполнения – 2 часа.

Цель работы

Научиться пользоваться условными операторами и оформлять разветвляющиеся схемы алгоритма.

Задачи лабораторной работы

После выполнения работы студент должен знать:

• правила написания текста программы как на формальном языке (псевдокоде), так и на языке программирования;

• как по схеме алгоритма написать текст программы, и, наоборот, по тексту программы составить схему её алгоритма;

• правила написания текста программы на языке программирования С++;

• правила использования операторов условия;

• назначение и работу каждого оператора в программе;

• уметь проводить тестирование программы, используя известные ему приложения (например, ExcelилиMathCAD).

Перечень обеспечивающих средств

Для обеспечения выполнения работы необходимо иметь компьютер со следующим математическим обеспечением: операционная система семейства Windowsязык программированияС++.

Общие теоретические сведения

Разветвляющимся является алгоритм, если последовательность выполнения шагов решения задачи изменяется в зависимости от некоторых условий. Условие – это логическое выражение, принимающее одно из двух значений: «Да» – если условие верно и «Нет» – если условие неверно, – и которое может содержать логические операции и знаки отношений.

Рис. 1 иллюстрирует структурные схемы разветвляющихся алгоритмов укороченной (а) и полной (б) формы.

а) б)

Рисунок 1 – Схемы разветвляющихся алгоритмов

Разветвляющиеся алгоритмы оформляются операторами полной или укороченной формы (табл. 1). В условном операторе выполняется всегда одна из веток («Да» при истинном условии или «Нет», если оно ложно), и никогда не выполняются обе вместе.

Таблица 1 – Формы записи операторов условного перехода

Форма записи	Структура оператора
краткая	if (условие) { операторы-Да }
полная	if (условие) { операторы-Да; }else { операторы-Нет}

К условным операторам относится оператор выбора или оператор переключатель (табл. 2), который замечателен тем, что может заменить вложенные операторы условия.

Таблица 2 – Оператор выбора (или оператор-переключатель)

Структура оператора

switch выражение { case значение1: { операторы} . . . . . . . . . . . case значениеN: { операторы} default { операторы} }

Выражение – это целочисленная или строковая переменная, значение которой определяет ветвь. Каждая ветвь, определяемаяcase, может заканчиваться оператором прерыванияbreak. Можно объединять ветви, через список значений, перечисляемые через запятую (или вPascal– в виде интервала через две точки). Например:

switch (f +k) { case 0 : { k ++; break;} case 3, 8 : { f --; k --; break;} case 9 : case 11 : { d = ++ f; break;} default d = --f; }

Пример. Дано целое число a. Узнать, четное ли оно.

Текстуальная форма алгоритма задачи.

1. Ввести число а с клавиатуры в ЭВМ.

2. Для определения четности можно воспользоваться известным в математике способом деления числа ана 2, если остаток равен нулю, то число – четное.

3. Выдать на экран дисплея «Введенное число четное» – если число ачетное, или выдать «Введенное число нечетное» – если числоанечетное.

На рис. 2 представлена схема алгоритма этой задачи и описана программа.

Рис. 2. Схема алгоритма

#include < iostream.h > #include < math.h > main() { int a; cout << ” Введите целое число а: ”; cin >> а; if ( a % 2 == 0 ) cout << ”Число” << a <<” -четное” << endl; else cout << ”Число”<< a <<” -нечетное” << endl; }