Программы линейной структуры. Простейшие программы циклической структуры. Разветвления, циклы и разветвления. Простейшие алгоритмы обработки массивов

ОСНОВЫ   ПРОГРАММИРОВАНИЯ

           Задание содержит 4 постепенно усложняющихся работы  различной тематики, предназначенных для самостоятель­ного выполнения. Каждая работа включает теоретическое введение, задания 2 или 3 уровней, каждый из которых со­держит задачи, и указания к решению наиболее трудных задач. К задачам работ заданы исходные данные, на которых необходимо проверить работу программы сначала вручную, а затем на ЭВМ. Предвари­тельно необходимо при помощи ручных просчетов опреде­лить, какие результаты должна давать программа для каж­дого набора исходных данных, и использовать далее эти результаты при проверке работы программы. Для осталь­ных задач необходимо подготовить тесты, обеспечивающие всестороннюю проверку работы програм­мы. Тесты должны быть подготовлены заранее (до выпол­нения программы) с использованием, если необходимо, руч­ных просчетов.

Рекомендуется следующий порядок выполнения работ:

— изучить теоретическое введение к работе и рекомен­дованные разделы;

— внимательно прочитать задание соответствующего уровня;

— самостоятельно выполнить все пункты задания (в случае затруднения см. указания к решению задач);

— подготовить отчет по работе, включающий следующие разделы:

1. Формулировка задачи.

2. Математическая постановка задачи (если требуется).

3. Выбор переменных программы.

4. Схема алгоритма.

5. Программа ( распечатка программы).

6. Тесты.

7. Результаты тестирования.

Все примеры программ приведены для консольных (ConsoleWizard) приложений языка С++.

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

       Выбор номера задачи на каж­дом  уровне работы  определяется двумя последними цифрами зачетной книж­ки. При выборе задачи  следует руководствоваться следующими правилами:

• если две последние цифры определяют число, которое не пре­восходит число задач в рассматриваемом уровне, то данное число и определяет номер задачи;

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

Пример выбора варианта.

Число задач в блоке - 15.

Две последние цифры зачетной книжки - 39. 39 = 2*15 +9. Оста­ток от деления - 9. Номер задач данного уровня – 9 и 8.

Две последние цифры зачетной книжки 12. Номер задач дан­ного уровня – 12  и 11.

Две последние цифры зачетной книжки 01. Номер задач дан­ного уровня – 1  и  2.

Работа 1.   ПРОГРАММЫ ЛИНЕЙНОЙ СТРУКТУРЫ

Теоретическое введение.

Перед выполнением за­даний работы 1 необходимо ознакомиться со способами  ввода/ вывода информации в С.

К ним относятся:

- применение стандартных функций printf() и scanf() из библиотеки stdio.h;

- применение стандартных потоков cin и cout из библиотеки iostream.h;

- при создании приложений Windows, применяют  стандартные графические компоненты визуальной среды программирования.

1. Организация вывода при помощи функции  printf(). Общие замечания

                Приступая к решению задач, следует помнить, что:

ü  функция printf обеспечивает вывод на экран монитора сообщений и значений переменных;

ü  первым параметром функции printf является строка вывода, определяющая выводимый текст и формат вывода значений переменных, имена которых указаны в качестве остальных параметров функции;

ü  формат вывода значений переменных задается при помощи спецификатора преобразования — последовательности сим­волов, начинающейся с символа %;

ü  при выводе числовых значений наиболее часто используются следующие спецификаторы: %i — для вывода целых со зна­ком, %u — для вывода беззнаковых целых, %f — для вывода дробных, в виде числа с плавающей точкой, %n.mf— для вы­вода дробных в формате с фиксированной точкой, где n — количество цифр целой части, т — дробной;

                      printf ("Факториал %d = %d" , n, fact (n) ) ;

ü  некоторые символы могут быть помещены в строку вывода только как последовательность других, обычных символов: \n — новая строка, \t — табуляция, \" — двойная кавычка, \\ — символ \;

ü  наряду с функцией printf, для вывода на экран сообщений можно использовать функцию puts, которая после вывода текста автоматически переводит курсор в начало следующей строки;

ü  чтобы сразу после окончания работы программы окно, в ко­тором программа работала, не было автоматически перекрыто другим окном, например окном редактора текста среды раз­работки, в конец програм­мы нужно вставить следующие две инструкции:

          printf("Для завершения нажмите клавишу <Enter>");

          getch();

2.    Организация ввода при помощи функции  scanf(). Общие замечания

             Приступая к решению задач этого раздела, следует вспомнить, что:

ü  для ввода исходных данных с клавиатуры предназначена функция scanf;

ü  первым параметром функции scanf является управляющая строка, остальные параметры — адреса переменных     (& - этот знак перед именем переменной говорит о том, что используется её  адрес), значения которых должны быть введены;