Примеры схем алгоритмов

ПРИМЕР 1. Вычислить корни уравнения .

Схема алгоритма нахождения корней уравнения приведена на рис.18, где введены следующие обозначения:

х1 и х2 - действительные корни;

х11 и х22 - мнимые части первого и второго корней соответственно;

k=0 - уравнение вырожденное (a=b=0);

k=1 - уравнение линейное (а=0);

k=2 - уравнение имеет действительные корни;

k=3 - уравнение имеет комплексные корни.

ПРИМЕР 2. Найти наибольшее из трех чисел х1, х2, х3. Схема алгоритма приведена на рис. 19.

ПРИМЕР 3. Вычислить значение В по формуле:

= ,

где и - одномерные массивы из N чисел. Схема алгоритма приведена на рис. 20. Здесь в теле цикла (символы 3, 4, 5) осуществляется ввод элементов массивов А и С (символ 3), а также подсчет суммы в числителе и N! (символ 4) и произведения в знаменателе (символ 5).

ПРИМЕР 4. Вычислить сумму чисел, размещенных на нечетных позициях заданной последовательности (одномерный массив). Схема алгоритма приведена на рис. 21.

ПРИМЕР 5. Вычислить сумму значений элементов двумерного массива по формуле:

C алгоритма вычисления суммы (с вложенным циклом) приведена на рис. 22.

Рис. 18

Рис. 19

Рис. 20

ПРИМЕР 6. Задана последовательность из n чисел. Требуется найти наименьшее и наибольшее из чисел, а также места их расположения в последовательности.

Схема алгоритма приведена на рис.23, где переменные h и j получают значения номеров позиций наибольшего и наименьшего чисел соответственно. В символах 5 и 6 производится попарное сравнение (i меняется от 1 до n) c и (начальное значение h и j равны 1 (символ 2)). Если , то фиксируется номер позиции большего элемента (символ 8), если же , то фиксируется номер меньшего элемента (символ 9).

Рис. 21

Рис. 22

ПРИМЕР 7. Задана последовательность из n чисел. Требуется упорядочить элементы последовательности по возрастанию их значений.

На рис. 24 приведена схема алгоритма упорядочения методом выбора наибольшего элемента. Суть метода заключается в поиске максимального из n элементов, затем из оставшихся n-1 элементов последовательности и т. д. до 2. Найденные максимальные значения поочередно заносятся справа налево на n, n-1 и т. д. позиции исходной последовательности.

Рис. 23

Рис. 24

Контрольные вопросы и задания:

1. Основные этапы решения задач на ЭВМ.

2. Что такое алгоритм и схема алгоритма?

3. Перечислите и дате определение видов вычислительных процессов и соответствующих им алгоритмов.

4. Составьте схему алгоритма поиска минимального числа из трех.

5. Составьте схему алгоритма: если числа x и y положительные, вычислите сумму x+y; если числа x и y отрицательные, вычислите сумму квадратов этих чисел; если x и y имеют разные знаки, вычислите произведение этих чисел.

6. Составьте схему алгоритма определения суммы всех отрицательных чисел заданной последовательности.

7. Составьте схему алгоритма вычисления элементов двумерного массива f по формуле ; n=1,2,...k; i=1,2,...r.

Основная литература

1. Информатика: учебник для вузов / Н.В. Макарова, В.Б. Волков. – СПб: Питер, 2011. – 576 с., рис. – ISBN 978-5-496-00001-7.

2. Ефимов С.Н. Основы алгоритмизации: учебно-методическое пособие / С.Н. Ефимов, В.В. Молоков, В.И. Серенков. - Красноярск: Сибирский юридический институт МВД России [СибЮИ], 1999. - 36 с., ил.

3. Ефимов С.Н. Основы программирования в ТURBO PASCAL: Учебно-методическое пособие / С.Н. Ефимов, В.В. Молоков, В.И. Серенков, В.А. Терсков. - Красноярск: Сибирский юридический институт МВД России [СибЮИ], 2003. - 122 с.

4. Информатика и математика для юристов. 2-е изд., перераб. и доп. Учебник. Гриф МО РФ / под ред. С.Я. Казанцева, Н.М. Дубининой. - ЮНИТИ, 2007. - 560 с. - ISBN 978-5-238-00928-5.

5. Информатика. Базовый курс: учебник для вузов: рекомендовано Министерством образования РФ / под ред. С.В. Симонович. - СПб: Питер, 2006. - 639 с., рис. - ISBN 5-947237-52-0 (*).

6. Культин, Н.Б. Turbo Pascal в задачах и примерах. / Н.Б. Культин. – Спб.: БХВ-Петербург, 2001. – 256 с.: ил. – ISBN 5-8206-0061-4.

Дополнительная литература

7. Безручко, В.Т. Компьютерный практикум по курсу "Информатика": учебное пособие - 3-е изд.,перераб. и доп. - ("Высшее образование") (ГРИФ) / В.Т. Безручко. - Инфра-М, ФОРУМ, 2007. – 386 с. - ISBN 978-5-8199-0330-8.

8. Брукшир, Дж. Гленн. Информатика и вычислительная техника / Дж. Гленн Брукшир. - СПб: Питер, 2004. - 619 с., ил. - ISBN 5-947236-50-8.

9. Домрачев, С.А. Информатика: учебное пособие: рекомендовано УМО / С.А. Домрачев; В.П. Харьков. - "Феникс"; Москва: Национальный институт бизнеса, 2004. - 224 с. - ISBN 5-222-04391-6.

10. Информатика: учебник / Б.В. Соболь, А.Б. Галин, Ю.В. Панов, Е.В. Рашидова, Н.Н. Садовой. - "Феникс", 2005. - 446 с. - ISBN 5-222-05934-0 (*).

11. Лукьянов, Д.Б. Информатика и математика: курс лекций / Д.Б. Лукьянов; А.Н. Прокопенко. - Белгород: Белгородский юридический институт, 2004. - 201 с.

12. Моргун, А.Н. Решение задач средствами языка Turbo Pascal 7.0 / А.Н. Моргун. – М.: Юниор, 2002. – 216 с. – ISBN 966-7323-22-6.

13. Ускова, О.Ф. Программирование алгоритмов обработки данных: учебное пособие / О.Ф. Ускова. – СПб.: BHV, 2003. – 192 с. – ISBN 5-94157-391-Х.

14. Якобсон, А. Унифицированный процесс разработки программного обеспечения: [пер. с англ.] / А. Якобсон, Г. Буч, Дж. Рамбо. – СПб.: Питер, 2002. – 496 с.

Поиск по сайту: