Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Другое / Другие методич. материалы / Сборник практических работ по УД ОП.08 "Теория алгоритмов" специальности 09.02.03 "Программирование в компьютерных системах"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Другое

Сборник практических работ по УД ОП.08 "Теория алгоритмов" специальности 09.02.03 "Программирование в компьютерных системах"

библиотека
материалов

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ СТУДЕНТОВ


Ульяновский авиационный колледж

ПРОФЕССИОНАЛЬНЫЙ ЦИКЛ








ОП.08 ТЕОРИЯ АЛГОРИТМОВ


Практические работы



для специальности ФГОС СПО

09.02.03 Программирование в компьютерных системах

Базовая подготовка












Ульяновск

2016





ОДОБРЕНО

на заседании ЦМК

Программирование и ИТ________________

Протокол № ___

от «____»____________20_____г.



Председатель ЦМК

_________________/_______________/

Подпись Ф.И.О.


УТВЕРЖДАЮ

Зам. директора по УПР

_________________/______________/

Подпись Ф.И.О.

«____»__________ 20 __ г.







РАЗРАБОТЧИК: А.А. Шарифуллина – преподаватель ОГБОУ СПО УАВИАК










Методические указания для студентов по выполнению практических и работ содержат цели, формируемые образовательные результаты, краткие теоретические сведения, методические указания к заданиям, контрольные вопросы для проверки по учебной дисциплине «Теория алгоритмов»

Данные методические указания составлены в соответствии с ФГОС СПО по специальности 09.02.03 Программирование в компьютерных системах (базовый уровень)











СОДЕРЖАНИЕ



Составление и запись на языке блок-схем линейных алгоритмов.



ПР 2

Составление и запись на языке блок-схем алгоритмов содержащих ветвления.



ПР 3

Составление и запись на языке блок-схем алгоритмов содержащих циклы с предусловием.



ПР 4

Составление и запись на языке блок-схем алгоритмов содержащих циклы с постусловием.



ПР 5

Составление и запись на языке блок-схем алгоритмов содержащих циклы с параметром.



ПР 6

Составление алгоритмов декомпозиционным методом.



ПР 7

Составление алгоритмов сборочным методом.



ПР 8

Оценка сложности алгоритмов методом Кирхгофа.






ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА

























ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Данные методические рекомендации предназначены для студентов по выполнению практических и лабораторных работ по УД ОП.08 Теория алгоритмов


обучающихся на специальности СПО 09.02.03 Программирование в компьютерных системах (базовый уровень)


На УД ОП.08 Теория алгоритмов

формируются следующие образовательные результаты:

ПК1.2

Осуществлять разработку кода программного продукта на основе готовых спецификаций на уровне модуля




ОБЩИЕ КОМПЕТЕНЦИИ

ОК1

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

ОК2

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

ОК3

Принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность.

ОК4

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

ОК5

Использовать информационно-коммуникационные технологии в профессиональной деятельности.

ОК6

Работать в коллективе и в команде, эффективно общаться с коллегами, руководством, потребителями.

ОК7

Брать на себя ответственность за работу членов команды (подчиненных), за результат выполнения заданий.

ОК8

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

ОК9

Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

Для данной УД ОП.08 Теория алгоритмов, где формируются следующие образовательные результаты:


результаты ( У, З, ОК, ПК)

ПР 1

Составление и запись на языке блок-схем линейных алгоритмов.

У1, З1, З2, ПК1.1, ОК2, ОК3, ОК4

ПР 2

Составление и запись на языке блок-схем алгоритмов содержащих ветвления.

У1, З1, З2, ПК1.1, ОК2, ОК3, ОК4

ПР 3

Составление и запись на языке блок-схем алгоритмов содержащих циклы с предусловием.

У1, З1, З2, ПК1.1, ОК2, ОК3, ОК4

ПР 4

Составление и запись на языке блок-схем алгоритмов содержащих циклы с постусловием.

У1, З1, З2, ПК1.1, ОК2, ОК3, ОК4

ПР 5

Составление и запись на языке блок-схем алгоритмов содержащих циклы с параметром.

У1, З1, З2, ПК1.1, ОК2, ОК3, ОК4

ПР 6

Составление алгоритмов декомпозиционным методом.

У1, З1, З2, ПК1.1, ПК1.2, ОК2, ОК3, ОК4

ПР 7

Составление алгоритмов сборочным методом.

У1, З1, З2, ПК1.1, ПК1.2

ПР 8

Оценка сложности алгоритмов методом Кирхгофа.

У2, З3, ПК1.1, ОК2, ОК3, ОК4


ОТЧЕТ по каждой практической или лабораторной работе составляется на отдельных листах формата А4 по следующему образцу:

ЦЕЛЬ:

ЗАДАНИЯ ( номер, условие каждого задания выполненное в виде постановки задачи, математическая модель задачи, алгоритм решения задачи, данные для тестирования задачи.)



1 – Фамилия разработчика

2 – Фамилия проверяющего

3 – Код-обозначение документа (практической или лабораторной работы)

4 – Тема практической (или лабораторной) работы

5 – Учебное заведение, группа

6 – Литер – у (учебный документ)

7 - № листа данного документа

8 – Количество листов в данном документе


1 2 3 4 5 6 7 8

hello_html_74eb91ed.gifhello_html_285f1d31.gifhello_html_1af1ff3f.gifhello_html_285f1d31.gifhello_html_7a4efa78.gifhello_html_285f1d31.gifhello_html_m51b8ff16.gifhello_html_285f1d31.gifhello_html_50e2c279.gifhello_html_285f1d31.gifhello_html_m60ae064a.gifhello_html_285f1d31.gifhello_html_7fbf6477.gifhello_html_285f1d31.gifhello_html_71754b8e.gifhello_html_285f1d31.gif






185


hello_html_15f3a2c8.gifhello_html_15f3a2c8.gifhello_html_m200bc1c2.gifhello_html_15f3a2c8.gifhello_html_m200bc1c2.gif7 10 23 15 10 120

hello_html_m5d6e8ffd.gifhello_html_866852f.gifhello_html_7c6438a0.gifhello_html_6e02d7f6.gifhello_html_1d6d2e89.gifhello_html_5647979e.gif





hello_html_36091b8b.gif


15 15 20

hello_html_1587286a.gif

hello_html_2dbf2fab.gifhello_html_m7c44fba3.gifhello_html_m6bf8263d.gifhello_html_m51e9bfde.gifhello_html_m4d3cb08c.gifhello_html_m1d00e47b.gifhello_html_m1b5f0119.gif










Фамилия

Подпись

Дата




7hello_html_5a36b914.gif0

Лит.

Лист

Лhello_html_m57835f6e.gifhello_html_636c08b4.gifистов

Разработ.





у



hello_html_m57835f6e.gifhello_html_2ac3e61.gif

Проверил




hello_html_m57835f6e.gifhello_html_m68e8323a.gifhello_html_25d7e29d.gif

50




hello_html_m49afe31d.gif






Оформление практической работы


ПР – практическая работа


Код специальности 09.02.03 – Программирование в компьютерных системах


0000-00 – индекс дисциплины по учебному плану:


ОП.08 – Теория алгоритмов




группы 14 (для 14пк-1), 15 (для 15пк-1), 16(для 16пк-1) и т.д.


варианта – номер студента по списку в журнале


практической – порядковый номер практической работы


00 год – 16 (для 2016), 17 (для 2017) и т.д.



hello_html_4c0d539e.gifhello_html_4cf5cde1.gifhello_html_4cf5cde1.gifhello_html_3c4d5a30.gifhello_html_4cf5cde1.gifhello_html_3c4d5a30.gifhello_html_4cf5cde1.gifhello_html_3c4d5a30.gifhello_html_m200bc1c2.gifhello_html_m7adc1be3.gifhello_html_3c4d5a30.gifПР. 09.02.03 ОП.08. 00. 00. 00. 00.

hello_html_d753f24.gif



код индекс № № № год

специальности дисциплины, группы работы варианта











ПР-09.02.03-ОП.08-14-00-01-16










Фамилия

Подпись

Дата

Название работы

Лит.

Лист

Листов

Разработ.

Студент




у


1

1

Проверил

Преподаватель



УАвиаК

гр. 14пк-1









ПРАКТИЧЕСКАЯ РАБОТА №1

Составление и запись на языке блок-схем линейных алгоритмов

  • ЦЕЛЬ РАБОТЫ

формирование навыков составления, записи на языке блок-схем и тестирования линейных алгоритмов.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

  1. Составление алгоритма определения значения заданной функции при заданном значении аргумента.

  2. Составление алгоритма определения принадлежности точки, заданной ее координатами, фигуре на плоскости, заданной графически.

  3. Составление алгоритма решения математической задачи.


  • ПОСЛЕДОВАТЕЛЬНОСТЬ ВЫПОЛНЕНИЯ ЗАДАНИЙ

Задания выполняются в любом порядке


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Алгоритм - это определенным образом организованная последовательность действий, за конечное число шагов приводящая к решению задачи.

Линейным называется алгоритм действия в котором выполняются строго одно за другим без повторов или возвратов к ранее выполненному. Основными действиями линейных алгоритмов являются присваивания и ввод-вывод данных.


  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ

Задание 1

Выполните постановку задачи. Составьте алгоритм решения задачи. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

Задача:

Вычислите значение функции y(x), при заданном значении х.

  1. hello_html_m77718eb3.gif

  2. hello_html_m2307ad04.gif

  3. hello_html_1497c973.gif

  4. hello_html_47e7e151.gif

  5. hello_html_m56f59c70.gif

  6. hello_html_m751df147.gif

  7. hello_html_4508a3b2.gif

  8. hello_html_8b9baa5.gif

  9. hello_html_m50de80f4.gif

  10. hello_html_m38933793.gif

  11. hello_html_27af4b9b.gif

  12. hello_html_1661c403.gif

  13. hello_html_1abfe30.gif

  14. hello_html_4ff4e790.gif

  15. hello_html_13648002.gif

  16. hello_html_19290153.gif

  17. hello_html_m76b53a29.gif

  18. hello_html_m390f0a50.gif

  19. hello_html_m525145d.gif

  20. hello_html_c8b2560.gif

  21. hello_html_650487d8.gif

  22. hello_html_m316eaa98.gif

  23. hello_html_m3b355fee.gif

  24. hello_html_m2ba999ee.gif

  25. hello_html_1a5215ce.gif

  26. hello_html_627e5341.gif

  27. hello_html_3550ff4e.gif

  28. hello_html_2ff1cb8d.gif

  29. hello_html_m732634b0.gif

  30. hello_html_m3a64d071.gif

Задание 2

Запишите выражение, зависящее от координат точки, и принимающее значение ИСТИНА, если точка принадлежит заштрихованной области, и ЛОЖЬ, если не принадлежит. Составьте алгоритм, определяющий принадлежность точки заштрихованной области. Запишите составленный алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

  1. Координаты исследуемой точки: (0,5;0,5)

Область задана на рисунке 1.

hello_html_2b24991c.pnghello_html_m77132506.pnghello_html_76db3123.png

Рисунок 1 Рисунок 2 Рисунок 3


  1. Координаты исследуемой точки: (1,5;0,5)

Область задана на рисунке 2.

  1. Координаты исследуемой точки: (0,2;0,9)

Область задана на рисунке 3.

  1. Координаты исследуемой точки: (0,75;-0,3)

Область задана на рисунке 4.

  1. Координаты исследуемой точки: (0,2;0,45)

Область задана на рисунке 5.

hello_html_7bfe2f6c.pnghello_html_m6f9b100b.pnghello_html_m1fb3f181.pnghello_html_42efe27a.png

Рисунок 4 Рисунок 5 Рисунок 6 Рисунок 7


  1. Координаты исследуемой точки: (0,5;-2,5)

Область задана на рисунке 6.

  1. Координаты исследуемой точки: (0,2;0,7)

Область задана на рисунке 7.

  1. Координаты исследуемой точки: (1,0;1,5)

Область задана на рисунке 8.

hello_html_m64e524b9.png hello_html_a7cf74.png hello_html_m38f95931.png hello_html_1aaad2ce.png

Рисунок 8 Рисунок 9 Рисунок 10 Рисунок 11


  1. Координаты исследуемой точки: (-0,5;0,9)

Область задана на рисунке 9.

  1. Координаты исследуемой точки: (1,5;0,0)

Область задана на рисунке 10.

  1. Координаты исследуемой точки: (0,5;1,2)

Область задана на рисунке 11.

  1. Координаты исследуемой точки: (-1,5;0,75)

Область задана на рисунке 12.

hello_html_1aaad2ce.pnghello_html_7bfe2f6c.pnghello_html_1b201264.pnghello_html_m4e0e5cd5.png

Рисунок 12 Рисунок 13 Рисунок 14 Рисунок 15


  1. Координаты исследуемой точки: (0,5;1,5)

Область задана на рисунке 13.

  1. Координаты исследуемой точки: (3,5;-0,5)

Область задана на рисунке 14.

  1. Координаты исследуемой точки: (-0,3;1,7)

Область задана на рисунке 15.

  1. Координаты исследуемой точки: (-0,5;1,3)

Область задана на рисунке 16.

hello_html_m6d039708.pnghello_html_m5f101ee.pnghello_html_m4cad0916.png

Рисунок 16 Рисунок 17 Рисунок 18


  1. Координаты исследуемой точки: (1,3;-1,2)

Область задана на рисунке 17.

  1. Координаты исследуемой точки: (-1,7;1,3)

Область задана на рисунке 18.

  1. Координаты исследуемой точки: (-0,7;0,9)

Область задана на рисунке 19.

  1. Координаты исследуемой точки: (-0,8;0,7)

Область задана на рисунке 20.

  1. Координаты исследуемой точки: (1,3;-1,6)

Область задана на рисунке 21.

hello_html_5a793f8e.pnghello_html_m6c9e96d8.pnghello_html_299abeec.pnghello_html_m1da3fa9c.png

Рисунок 19 Рисунок 20 Рисунок 21 Рисунок 22


  1. Координаты исследуемой точки: (-0,3;-0,8)

Область задана на рисунке 22.

  1. Координаты исследуемой точки: (-0,6;-0,2)

Область задана на рисунке 23.

hello_html_m4c1f4b48.pnghello_html_m3e8a7598.pnghello_html_7a3d6179.pnghello_html_3944cb7d.png

Рисунок 23 Рисунок 24 Рисунок 25 Рисунок 26


  1. Координаты исследуемой точки: (-0,6;-0,2)

Область задана на рисунке 24.

  1. Координаты исследуемой точки: (2,3;-3,5)

Область задана на рисунке 25.

  1. Координаты исследуемой точки: (-1,3;-1,5)

Область задана на рисунке 26.

  1. Координаты исследуемой точки: (0,9;-0,4)

Область задана на рисунке 27.

hello_html_757a72e1.pnghello_html_51e453b8.pnghello_html_m68ab92f0.pnghello_html_m4ef180d5.png

Рисунок 27 Рисунок 28 Рисунок 29 Рисунок 30


  1. Координаты исследуемой точки: (2,3;1,5)

Область задана на рисунке 28.

  1. Координаты исследуемой точки: (-0,7;-0,5)

Область задана на рисунке 29.

  1. Координаты исследуемой точки: (2,3;-3,5)

Область задана на рисунке 30.



Задание 3

Составьте алгоритм решения математической задачи. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.


  1. Вычислить периметр и площадь прямоугольного треугольника по заданным длинам двух катетов a и b .

  2. Заданы координаты трех вершин треугольника. Найти его периметр и площадь.

  3. Вычислить длину окружности и площадь круга одного и того же заданного радиуса R .

  4. Вычислить расстояние между двумя точками с данными координатами.

  5. Даны два действительных числа x и y . Вычислить их сумму, разность, произведение и частное.

  6. Дана длина ребра куба. Найти площадь грани, площадь полной поверхности и объем этого куба.

  7. Дана сторона равностороннего треугольника. Найти площадь этого треугольника, его высоты, радиусы вписанной и описанной окружностей.

  8. Известна длина окружности. Найти площадь круга, ограниченного этой окружностью.

  9. Найти площадь кольца, внутренний радиус которого равен r , а внешний – заданному числу R. R >r .

  10. Треугольник задан величинами своих углов и радиусом описанной окружности. Найти стороны треугольника.

  11. Найти площадь равнобедренной трапеции с основаниями a и b и углом α при большем основании a.

  12. Заданы координаты вектора, вычислить его длину.

  13. Заданы прямая ax+by+c=0 и точка (x1;y1). Вычислить расстояние от точки до прямой.

  14. Найти площадь треугольника, две стороны которого равны a и b , а угол между этими сторонами q.

  15. В прямоугольном треугольнике с катетами a и b вычислить длину высоты проведенной к гипотенузе.

  16. Найти сумму членов арифметической прогрессии, если известны ее первый член, знаменатель и число членов прогрессии.

  17. Найти все углы треугольника со сторонами a, b , c. Предусмотреть в программе перевод радианной меры угла в градусы.

  18. Три сопротивления 1 R , 2 R , 3 R соединены параллельно. Найдите сопротивление соединения.

  19. Текущее показание электронных часов: m часов, n минут, k секунд. Какое время будут показывать часы через p ч q мин r c ?

  20. Составить программу вычисления объема цилиндра и конуса, которые имеют одинаковую высоту H и одинаковый радиус основания R .

  21. Даны длины трех отрезков a, b и с. Может ли существовать треугольник со сторонами равными длинам этих отрезков?

  22. Дана величина A , выражающая объем информации в байтах. Перевести A в более крупные единицы измерения информации.

  23. Составить программу для вычисления пути, пройденного лодкой, если ее скорость в стоячей воде v км/ч, скорость течения реки w км/ч, время движения по озеру 1 t ч, а против течения реки – 2 t ч.

  24. Двоичное число записано 5 знаками. Определите запись этого числа в десятичной системе счисления.





  • МЕТОДИКА АНАЛИЗА РЕЗУЛЬТАТОВ, ОБРАЗЕЦ ОТЧЕТА

Задание 1

Вариант 0

Составьте алгоритм вычисления значения функции Y(x)=x2-7x+6, при заданном значении х=0,23. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

  1. Зhello_html_medca243.gif
    апись алгоритма решения на языке блок-схем


  1. Построение таблицы тестирования

Вводимое значение аргумента х

Ожидаемое значение функции Y(x)

1

0

Задание 2

Зhello_html_dec362c.pngапишите выражение, зависящее от координат точки, и принимающее значение ИСТИНА, если точка принадлежит заштрихованной области, и ЛОЖЬ, если не принадлежит. Составьте алгоритм, определяющий принадлежность точки заштрихованной области. Запишите составленный алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

Вариант 0

Задана область:

Определить попадает ли в эту область точка с координатами (1,87; 1,45), а также любая точка с координатами заданными пользователем.

  1. Построение математической модели задачи

Заданная на рисунке область является объединением двух областей: треугольной части и части круга. Составим уравнение каждой части.

  1. треугольная область является пересечением трех полуплоскостей. Первая задается неравенством y>=0, вторая неравенством x<=0. Для составления неравенства определяющего третью полуплоскость составим уравнение прямой проходящей через две точки. Из рисунка видно, что прямая проходит через точки с координатами (-3; 0) и (0; 2). Подставим эти координаты в общее уравнение прямой: hello_html_m296150e.gif получим равенство hello_html_7307d8ce.gif. Преобразовав его получим уравнение прямой в виде 2x-3y+6=0. Определим знак неравенства задающего полуплоскость. Для этого подставим координаты точки, заведомо лежащей в искомой полуплоскости в уравнение прямой, пусть это точка (0; 0). В левой части неравенства получим 2*0-3*0+6, а справа 0, т.е. 6>0. Следовательно третью полуплоскость задает неравенство: 2x-3y+6>=0. Т.к. треугольник образован пересечением трех полуплоскостей, то объединим их неравенства логической операцией «И». Получим запись:

(x<=0) И (y>=0) И (2x-3y+6>=0)

  1. Вторая часть задается пересечением круга и двух полуплоскостей. Полуплоскости заданы неравенствами: x>=0 и y>=0. Для определения неравенства задающего круг воспользуемся уравнением окружности вида: (x-a)2+(y-b)2=r2, где (a; b)- координаты центра окружности, а r-ее радиус. Подставив данные рисунка получим: x2+y2=4. Т.к. нас интересует только внутренняя часть круга, то зададим следующее неравенство: x2+y2<=4. Т.к. вторая часть области являет пересечением полуплоскостей, то запишем их неравенства объединив логической конструкцией «И».

(x>=0) И (y>=0) И (x*x+y*y<=4)

  1. Область заданная рисунком содержит в себе как первую так и вторую части, т.е. является их объединением, поэтому включим определенные нами неравенства в общую запись с помощью конструкции «ИЛИ»:

 (x<=0) И (y>=0) И (2x-3y+6>=0) ИЛИ (x>=0) И (y>=0) И (x*x+y*y<=4)

  1. Зhello_html_21f0708d.gif
    апись алгоритма решения задачи на языке блок-схем


  1. Построение таблицы тестирования

Кhello_html_m752988f6.gifак расположена точка

Координата X

Координата Y

Ожидаемый результат

Попала в левую (треугольник) часть области

-1

1

ИСТИНА

Попала в правую (часть круга) часть области

1

1

ИСТИНА

Не попала в область на рисунке

2

2

ЛОЖЬ

Задание 3

Составьте алгоритм решения математической задачи. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием

Вариант 0

Определите величину третьего угла (с) треугольника, если заданы величины двух его углов а и в.

  1. Построение математической модели задачи

Входными данными являются величины известных углов треугольника – а, в

Значение третьего угла треугольника определяется по формуле с=180-а-в

Результатом решения задачи будет величина угла с.

  1. Зhello_html_438400b8.gif
    апись алгоритма решения задачи на языке блок-схем


  1. Построение таблицы тестирования

  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. Определение алгоритма.

  2. Определение линейного алгоритма

  3. Свойства алгоритма.

  4. Правила исполнения алгоритма.

  5. Алгоритмические языки.

  6. Правила записи линейных алгоритмов на языке блок – схем.


ПРАКТИЧЕСКАЯ РАБОТА №2

Составление и запись на языке блок-схем алгоритмов, содержащих ветвления

  • ЦЕЛЬ РАБОТЫ

формирование навыков составления, записи на языке блок-схем и тестирования алгоритмов, содержащих ветвления.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

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

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


  • ПОСЛЕДОВАТЕЛЬНОСТЬ ВЫПОЛНЕНИЯ ЗАДАНИЙ

Задания выполняются в любом порядке


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Определение 1: Ситуация, в которой в зависимости от истинности условия исполняется та или иная группа действий, называется ветвлением.

Определение 2: Условие - предложение, истинность которого можно установить, т.е. сказать истинно оно или ложно.

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

Договоримся условно обозначить условие буквой Q, действия, исполняемые в случае когда условие истинно буквой P, а действия, исполняемые в случае когда условие ложно буквой T.

Тогда на естественном алгоритмическом языке ветвление будет иметь запись:

Если Q то P иначе T

К.В.

Условное обозначение К.В. (Конец ветвления) является обязательным в записи, т.к. действия этой конструкции необходимо выделить в общем алгоритме решения задачи.

Выполненная запись называется полной формой ветвления. Конструкция ветвления может быть так же записана в неполной форме:

Если Q то P

К.В.

В записи ветвления в неполной форме может отсутствовать только группа действий T (исполняемая в том случае, когда условие ложно).

Форма ветвления полная или неполная не зависит от выбора способа записи конструкции ветвление. Так при записи этой конструкции на языке блок – схем полная форма будет иметь вид, показанный на рисунке 1, а неполная форма вид, показанный на рисунке 2.


hello_html_74326043.gifhello_html_2ea13311.gif

Рис. 1 Блок – схема ветвления в полной форме. Рис. 2 Блок – схема ветвления в неполной форме.

В рассмотренных выше ситуациях ветвления были таковы, что содержали в группах P и T лишь по одному действию. При увеличении количества действий форма записи конструкций ветвления не изменяется, а лишь увеличивается количество блоков.

Выше было указано, на тот факт, что ситуация ветвления невозможна при отсутствии условия. Причем все рассматриваемые нами примеры содержали простые условия, т.е. состоящие из одного предложения. В некоторых задачах условия могут быть составными.

Определение 3: Составным условием называется выражение, содержащее простые условия, объединенные логическими конструкциями. В языках программирования для создания составных условий используются логические конструкции И, ИЛИ, НЕ.

Для определения истинности составного условия используются специальные таблицы – таблицы истинности.

А

НЕ (А)

И

Л

Л

И

Договоримся условно обозначить простые условия буквами А и В. Каждое из них может принять значение «истина» – обозначим его И, или «ложь» – обозначим его Л. Тогда таблицы истинности будут иметь вид

А

В

(А) И (В)

И

И

И

Л

И

Л

И

Л

Л

Л

Л

Л

А

В

(А) ИЛИ (В)

И

И

И

Л

И

И

И

Л

И

Л

Л

Л










  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ.

Задание 1

Составьте алгоритм вычисления значения функции при любых значениях аргументов. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

    1. hello_html_176aecff.gif

    1. hello_html_bf1ab24.gif

    2. hello_html_5e9b4fb2.gif

    3. hello_html_m76e64d52.gif

    4. hello_html_m274022ac.gif

    5. hello_html_394e604a.gif

    6. hello_html_m70377623.gif

  1. hello_html_m6405a0e3.gif.

  2. hello_html_58e70c96.gif

  3. hello_html_219b6730.gif

  4. hello_html_m32d90e58.gif

  5. hello_html_267e7807.gif

  1. hello_html_38abba9d.gif

  1. hello_html_311434e6.gif

  2. hello_html_5dbc2648.gif

  3. hello_html_m3456d6b9.gif

  4. hello_html_44cf8c3a.gif

  1. hello_html_m35b558ce.gif

  2. hello_html_m761f6653.gif

  1. hello_html_m68462a10.gifhello_html_m342303ca.gifhello_html_m44b8161c.gif

  1. hello_html_m7825d86a.gif

  1. hello_html_5fb27349.gif

  2. hello_html_6f5c7831.gif

  3. hello_html_24b19bb7.gif

  4. hello_html_1e13d740.gif

  5. hello_html_m5c76bc03.gif.

  6. hello_html_27d638b3.gif

  7. hello_html_28bb21d3.gif

  8. hello_html_m5f8d8473.gif

  9. hello_html_c8019f1.gif


Задание 2

Составьте алгоритм, определяющий ответ на вопрос задачи, для любых входных значений переменных. Запишите составленный алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

  1. Можно ли квадрат со стороной А описать окружностью радиусом R.

  2. Дан треугольник с углами А, В, С. Может ли данный треугольник быть равносторонним.

  3. Может ли тело, массой М, иметь ускорение А, если на него действует сила F.

  4. Можно ли окружность радиусом R вписать в квадрат со стороной А.

  5. Даны углы А, В, С. Может ли существовать треугольник с данными углами.

  6. Является ли многоугольник со сторонами A, B, C, D квадратом.

  7. Дан треугольник с сторонами X, Y, Z. Является ли он равнобедренным.

  8. Дан треугольник с углами А, В, С. Может ли он быть прямоугольным.

  9. Дан треугольник с сторонами А, В, С. Является ли он равносторонним.

  10. Дан треугольник с сторонами А, В, С. Может ли он быть прямоугольным.

  11. Сколько решений имеет квадратное уравнение ах2+вх+с=0.

  12. Дан многоугольник со сторонами А, В, С, D. Может ли он быть ромбом.

  13. Дан треугольник с углами А, В, С. Может ли он быть равнобедренным.

  14. Определить, находиться ли точка М(а, в) внутри верхней части единичного круга с центром в начале координат.

  15. Определить, имеется ли среди трех чисел а, в и с хотя бы одна пара равных между собой чисел.

  16. Определить, имеется ли среди трех чисел а, в и с хотя бы одна пара взаимно противоположных чисел.

  17. Числа а и в выражают длины катетов одного прямоугольного треугольника, а с и d – другого. Определить, являются ли эти треугольники подобными.

  18. Даны два числа а и в. Определить, является ли одно из них квадратом другого.

  19. Можно ли квадрат со стороной А описать окружностью радиусом R.

  20. Дан треугольник с углами А, В, С. Может ли данный треугольник быть равносторонним.

  21. Может ли тело, массой М, иметь ускорение А, если на него действует сила F.

  22. Можно ли окружность радиусом R вписать в квадрат со стороной А.

  23. Даны углы А, В, С. Может ли существовать треугольник с данными углами.

  24. Является ли многоугольник со сторонами A, B, C, D квадратом.

  25. Дан треугольник с сторонами X, Y, Z. Является ли он равнобедренным.

  26. Дан треугольник с углами А, В, С. Может ли он быть прямоугольным.

  27. Дан треугольник с сторонами А, В, С. Является ли он равносторонним.

  28. Дан треугольник с сторонами А, В, С. Может ли он быть прямоугольным.

  29. Сколько решений имеет линейное уравнение ах = в.

  30. Определить, находиться ли точка М(а, в) внутри нижней части единичного круга с центром в начале координат.


  • МЕТОДИКА АНАЛИЗА РЕЗУЛЬТАТОВ, ОБРАЗЕЦ ОТЧЕТА

Задание 1

Составьте алгоритм вычисления значения функции при любых значениях аргументов. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

hello_html_85bd7c1.gif

Вариант 0

  1. Построение математической модели задачи

При x>5 значение функции y определяется по формуле hello_html_m256b9e66.gif. Вычисление арифметического квадратного корня возможно только в том случае, когда подкоренное значение не отрицательно. Найдем математическое решение неравенства x-8hello_html_47aa72e7.gif0;hello_html_m4855e294.gifxhello_html_47aa72e7.gif8.

Решая два неравенства в системе, определяем, что в случае, когда x>5 решение возможно только при xhello_html_47aa72e7.gif8.

При x<-5 значение функции y определяется по формуле hello_html_m1afb169a.gif. Приведенная формула содержит дробь, в знаменателе которой содержится переменная, следовательно, вычисления возможны только в том случае, когда знаменатель дроби отличен от 0. Найдем математическое решение уравнения 7+x=0;hello_html_m4855e294.gifx=-7.

Следовательно, получая значение x меньшее -5 необходимо проверить, не равно ли оно -7, т.к. в этом случае решения у задачи нет.

При -5hello_html_m1a4b419c.gif5 функция y вычисляется по формуле hello_html_564514c9.gif. Так же как и в предыдущем случае в вычислениях используется дробь, следовательно, ее знаменатель не должен быть равным нулю. Найдем математическое решение уравнения x-3=0;hello_html_m4855e294.gifx=3.

Следовательно, получая значение x на отрезке [-5;5] необходимо проверить, не равно ли оно 3, т.к. в этом случае решения у задачи нет.

  1. Запись алгоритма решения на языке блок-схем

hello_html_3c3d9e59.gif

  1. Построение таблицы тестирования

1 способ.

x

x>5


y

Да

Нет

xhello_html_m54c8417.gif8

x<-5

Да

Нет

Да

Нет

xhello_html_1c3f85cd.gif7

xhello_html_1c3f85cd.gif3

Да

Нет

Да

Нет

2 способ.

x

x>5

xhello_html_m54c8417.gif8

x<-5

xhello_html_1c3f85cd.gif-7

xhello_html_1c3f85cd.gif3

y

Д

Н

Д

Н

Д

Н

Д

Н

Д

Н

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

x

x>5

xhello_html_m54c8417.gif8

x<-5

xhello_html_1c3f85cd.gif-7

xhello_html_1c3f85cd.gif3

y

Д

Н

Д

Н

Д

Н

Д

Н

Д

Н

9

+


+








1

7

+



+







Нет реш

-6


+



+


+




6

-7


+



+



+



Нет реш

4


+




+



+


1

3


+




+




+

Нет реш


Задание 2

Особенность второго задания в необходимости создать сложное условие. В случае правильного построения условия, в решении задачи используются ветвления в полной форме с одним действием.


  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. Определение алгоритма.

  2. Свойства алгоритма.

  3. Правила исполнения алгоритма.

  4. Алгоритмические языки.

  5. Правила записи алгоритмов на языке блок – схем.

  6. Алгоритмическая конструкция ветвление – определение.

  7. Алгоритмическая конструкция ветвление – виды.

  8. Запись ветвлений разных видов на языке блок – схем.



ПРАКТИЧЕСКАЯ РАБОТА №3

Составление и запись на языке блок-схем алгоритмов содержащих циклы с предусловием

  • ЦЕЛЬ РАБОТЫ

формирование навыков составления, записи на языке блок-схем и тестирования алгоритмов, содержащих циклы с предусловием.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

  1. Составление алгоритма нахождения суммы ряда с заданной точностью и определения количества элементов ряда вошедших в найденную сумму.

  2. Составление алгоритма нахождения суммы десяти первых элементов ряда.


  • ПОСЛЕДОВАТЕЛЬНОСТЬ ВЫПОЛНЕНИЯ ЗАДАНИЙ

Задания выполняются в любом порядке


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Определение 1: Ситуация, в которой в зависимости от истинности условия организуется многократное исполнение группы действий, называется циклом.

Определение 2: Условие - предложение, истинность которого можно установить, т.е. сказать истинно оно или ложно.

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

Конструкция цикл может быть отнесена к одной из следующих групп:

цhello_html_m65560187.gifhello_html_6f30b777.gifикл


hello_html_m79706f93.gifhello_html_1acb581.gifс известным числом повторов с неизвестным числом повторов

hello_html_6f8dd6d8.gifhello_html_5d77c3c1.gif

цикл N раз для каждого N с предусловием с постусловием

Договоримся условно обозначить условие буквой Q, действия, исполняемые в теле цикла буквой P.

Тогда на естественном алгоритмическом языке цикл с предусловием будет иметь запись:

Если Q то P

К.Ц.

Условное обозначение К.Ц. (Конец цикла) является обязательным в записи, т.к. действия этой конструкции необходимо выделить в общем алгоритме решения задачи.

Запись цикла с предусловием на языке блок – схем будет иметь вид, показанный на рисунке 1.

hello_html_m2d16d3b9.gif

Рис. 3 Блок – схема цикла с предусловием.

При увеличении количества действий форма цикла не изменяется, а лишь увеличивается количество блоков.

Определение 3: Зацикливание - ситуация бесконечного исполнения действий в цикле.


  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ

Задание 1

Составьте алгоритм для нахождения суммы ряда с точностью 10-3 и определения количества элементов ряда вошедших в найденную сумму. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

1 hello_html_6b7aaeb7.gif 2 hello_html_maea07e8.gif 3 hello_html_2c35f93c.gif

4 hello_html_5c60afc9.gif 5 hello_html_md47e504.gif 6 hello_html_m5f3f3a65.gif

7 hello_html_m44e4fb4a.gif 8 hello_html_m2b5ee952.gif 9 hello_html_mc7c9729.gif

10 hello_html_m7229eb4e.gif 11hello_html_12fb53e3.gif 12 hello_html_3c8fad72.gif

13 hello_html_2025f7e0.gif 14 hello_html_3de933c4.gif 15 hello_html_6532463a.gif

16 hello_html_698e5029.gif 17 hello_html_m27ede1b3.gif 18 hello_html_m500a1385.gif

19 hello_html_29da0e91.gif 20 hello_html_m3a33212f.gif 21 hello_html_5fd76e2d.gif

22 hello_html_282668f9.gif 23 hello_html_67e76ee1.gif 24 hello_html_5bbcea65.gif

25 hello_html_2c35f93c.gif 26 hello_html_m4b1ac076.gif 27 hello_html_m78ac0f2a.gif

28 hello_html_4cbf4b90.gif 29 hello_html_5b8c6d11.gif 30 hello_html_m583e3b15.gif




Задание 2

Составьте алгоритм для нахождения суммы десяти первых элементов ряда. Запишите составленный алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

1 hello_html_m5f3f3a65.gif 2 hello_html_5b8c6d11.gif 3 hello_html_m78ac0f2a.gif

4 hello_html_2c35f93c.gif 5 hello_html_67e76ee1.gif 6 hello_html_m74752540.gif

7 hello_html_582e0165.gif 8 hello_html_79386ba8.gif 9 hello_html_24c79461.gif

10 hello_html_m1738014b.gif 11 hello_html_3c8fad72.gif 12. hello_html_1bbf44eb.gif

13 hello_html_m44e4fb4a.gif 14 hello_html_m1a99a35c.gif 15 hello_html_maea07e8.gif

16 hello_html_505d219e.gif 17 hello_html_4cbf4b90.gif 18 hello_html_749a0b4c.gif

19 hello_html_5bbcea65.gif 20 hello_html_282668f9.gif 21 hello_html_m7be8e10a.gif

22 hello_html_m500a1385.gif 23 hello_html_f590de6.gif 24 hello_html_13a6b82.gif

25 hello_html_12fb53e3.gif 26 hello_html_m7229eb4e.gif 27 hello_html_e981cf5.gif

28 hello_html_6b7aaeb7.gif 29 hello_html_70ba3820.gif 30 hello_html_md47e504.gif



  • МЕТОДИКА АНАЛИЗА РЕЗУЛЬТАТОВ, ОБРАЗЕЦ ОТЧЕТА

Задание 1

Составьте алгоритм для нахождения суммы ряда с точностью 10-3 и определения количества элементов ряда вошедших в найденную сумму. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

Вариант 0

an=hello_html_m34a98b17.gif


  1. Построение математической модели задачи

n-номер элемента ряда, первое значение n=1

ап – элемент ряда, каждый элемент, зная его номер можно определить по формуле, задающей ряд, например: а1=hello_html_6e62ba72.gif=1, а2=hello_html_m45fda80f.gif=0,5 и т.д.

s – сумма элементов ряда, т.е. s=a1+a2+a3+…

s1, s2 – две «соседние суммы» элементов ряда, т.е. если s1= a1+a2+a3, то s2= a1+a2+a34

|s1-s2| - точность вычислений, по условию задачи она должна стать меньше 10-3.

  1. Запись алгоритма решения на языке блок-схем

hello_html_32b3434d.gif

  1. Построение таблицы тестирования


Задание 2

Решается аналогично заданию 1


  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. Определение алгоритма.

  2. Свойства алгоритма.

  3. Правила исполнения алгоритма.

  4. Алгоритмические языки.

  5. Правила записи алгоритмов на языке блок – схем.

  6. Алгоритмическая конструкция цикл с предусловием.

  7. Запись циклов с предусловием на языке блок – схем.

  8. Зацикливание.


ПРАКТИЧЕСКАЯ РАБОТА №4

Составление и запись на языке блок-схем алгоритмов содержащих циклы с постусловием

  • ЦЕЛЬ РАБОТЫ

формирование навыков составления, записи на языке блок-схем и тестирования алгоритмов, содержащих циклы с постусловием.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

  1. Составление алгоритма нахождения суммы ряда с заданной точностью и определения количества элементов ряда вошедших в найденную сумму.

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


  • ПОСЛЕДОВАТЕЛЬНОСТЬ ВЫПОЛНЕНИЯ ЗАДАНИЙ

Задания выполняются в любом порядке


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Определение 1: Ситуация, в которой в зависимости от истинности условия организуется многократное исполнение группы действий, называется циклом.

Определение 2: Условие - предложение, истинность которого можно установить, т.е. сказать истинно оно или ложно.

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

Конструкция цикл может быть отнесена к одной из следующих групп:

цhello_html_m65560187.gifhello_html_6f30b777.gifикл


hello_html_m79706f93.gifhello_html_1acb581.gifс известным числом повторов с неизвестным числом повторов

hello_html_6f8dd6d8.gifhello_html_5d77c3c1.gif

цикл N раз для каждого N с предусловием с постусловием

Договоримся условно обозначить условие буквой Q, действия, исполняемые в теле цикла буквой P.

Тогда на естественном алгоритмическом языке цикл с постусловием будет иметь запись:

Н.Ц.

P

Если Q, то К.Ц. , иначе вернуться к Р

Запись цикла с постусловием на языке блок – схем будет иметь вид, показанный на рисунке 1.

hello_html_409d8430.gif

Рис. 4 Блок – схема цикла с постусловием.

При увеличении количества действий форма цикла не изменяется, а лишь увеличивается количество блоков.

Определение 3: Зацикливание - ситуация бесконечного исполнения действий в цикле.


  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ

Задание 1

Составьте алгоритм для решения задачи «Введена последовательность целых чисел. Признаком конца ввода является введение числа 0. Вычислите сумму элементов этой последовательности, найдите минимальный элемент в этой последовательности и количество элементов последовательности, удовлетворяющих правилу вашего варианта».

Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

Варианты:

  1. Число начинается с цифры 2.

  2. В числе чередуются четные и нечетные цифры.

  3. Количество цифр 2 в числе равно 1.

  4. Число состоит из нечетного числа цифр.

  5. Сумма цифр числа делиться на пять.

  6. Количество цифр 3 в числе не менее 2.

  7. Суммы четных и нечетных цифр числа равны.

  8. В числе имеется хотя бы одна цифра шесть.

  9. Произведение первой и последней цифр числа меньше 10.

  10. Первая и последняя цифры числа четные.

  11. Число состоит из четного количества цифр.

  12. В числе более двух нулей.

  13. Первая и последняя цифры в числе равны.

  14. Четных цифр в числе большее, чем нечетных.

  15. Число состоит только из нечетных цифр.

  16. Количество цифр 1 в числе равно 2.

  17. Сумма четных цифр числа меньше суммы нечетных цифр числа.

  18. В числе нет ни одной цифры 4.

  19. Число симметрично.

  20. Первая цифра числа делиться на последнюю без остатка.

  21. Число состоит только из цифр 3 и 4.

  22. Число не содержит цифр 5 и 8.

  23. Последняя цифра делиться на первую без остатка.

  24. Первая и последняя цифры четные.

  25. Хотя бы две цифры в числе нечетные.

  26. Количество нечетных цифр числа больше количества четных.

  27. Число заканчивается на 3.

  28. Число начинается с цифры 9.

  29. Все цифры числа упорядочены по возрастанию.

  30. Число простое.


Задание 2

Составьте алгоритм для нахождения суммы десяти первых элементов ряда. Запишите составленный алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

1 hello_html_m5f3f3a65.gif 2 hello_html_5b8c6d11.gif 3 hello_html_m78ac0f2a.gif

4 hello_html_2c35f93c.gif 5 hello_html_67e76ee1.gif 6 hello_html_m74752540.gif

7 hello_html_582e0165.gif 8 hello_html_79386ba8.gif 9 hello_html_24c79461.gif

10 hello_html_m1738014b.gif 11 hello_html_3c8fad72.gif 12. hello_html_1bbf44eb.gif

13 hello_html_m44e4fb4a.gif 14 hello_html_m1a99a35c.gif 15 hello_html_maea07e8.gif

16 hello_html_505d219e.gif 17 hello_html_4cbf4b90.gif 18 hello_html_749a0b4c.gif

19 hello_html_5bbcea65.gif 20 hello_html_282668f9.gif 21 hello_html_m7be8e10a.gif

22 hello_html_m500a1385.gif 23 hello_html_f590de6.gif 24 hello_html_13a6b82.gif

25 hello_html_12fb53e3.gif 26 hello_html_m7229eb4e.gif 27 hello_html_e981cf5.gif

28 hello_html_6b7aaeb7.gif 29 hello_html_70ba3820.gif 30 hello_html_md47e504.gif




  • МЕТОДИКА АНАЛИЗА РЕЗУЛЬТАТОВ, ОБРАЗЕЦ ОТЧЕТА

Задание 1

Составьте алгоритм для решения задачи «Из каких цифр состоит введенное число?». Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

Вариант 0

Из каких цифр состоит введенное число?

  1. Построение математической модели задачи

а – введенное целое число, очередной элемент последовательности.

В математике для натурального числа возможно использовать запись а=hello_html_m5ded528e.gif , в которой an, an-1, …, a1, a0 – цифры числа.

Эту запись продолжают равенством а= a0*1001*101+…+ап-1*10п-1п*10п.

Следовательно, каждую цифру числа возможно определить как остаток от деления на 10.

  1. Зhello_html_m659ccca3.gif
    апись алгоритма решения на языке блок-схем


  1. Построение таблицы тестирования


Задание 2



  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. Определение алгоритма.

  2. Свойства алгоритма.

  3. Правила исполнения алгоритма.

  4. Алгоритмические языки.

  5. Правила записи алгоритмов на языке блок – схем.

  6. Алгоритмическая конструкция цикл с постусловием.

  7. Запись циклов с постусловием на языке блок – схем.

  8. Зацикливание.


ПРАКТИЧЕСКАЯ РАБОТА №5

Составление и запись на языке блок-схем алгоритмов содержащих циклы с параметром

  • ЦЕЛЬ РАБОТЫ

формирование навыков составления, записи на языке блок-схем и тестирования алгоритмов, содержащих циклы с параметром.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

  1. Составление алгоритма работы с элементами матрицы.

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


  • ПОСЛЕДОВАТЕЛЬНОСТЬ ВЫПОЛНЕНИЯ ЗАДАНИЙ

Задания выполняются в любом порядке


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Определение 1: Ситуация, в которой в зависимости от истинности условия организуется многократное исполнение группы действий, называется циклом.

Определение 2: Условие - предложение, истинность которого можно установить, т.е. сказать истинно оно или ложно.

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

Конструкция цикл может быть отнесена к одной из следующих групп:

цhello_html_m65560187.gifhello_html_6f30b777.gifикл


hello_html_m79706f93.gifhello_html_1acb581.gifс известным числом повторов с неизвестным числом повторов

hello_html_6f8dd6d8.gifhello_html_5d77c3c1.gif

цикл N раз для каждого N с предусловием с постусловием

Договоримся действия, исполняемые в теле цикла буквой P.

Тогда на естественном алгоритмическом языке цикл с параметром будет иметь запись:

Для i=i0 до i=in с шагом h

P

К.Ц.

Запись цикла с параметром на языке блок – схем будет иметь вид, показанный на рисунке 1.






Рис. 5 Блок – схема цикла с параметром.

Пhello_html_m278b1482.gif
ри увеличении количества действий форма цикла не изменяется, а лишь увеличивается количество блоков.

Определение 3: Зацикливание - ситуация бесконечного исполнения действий в цикле.


  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ

Задание 1

Составьте алгоритм для решения задачи. Запишите этот алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

  1. Дано число k (0 < k < 11) и матрица размера 4 x 10. Найти сумму и произведение элементов k - го столбца данной матрицы.

  2. Дана матрица размера 5 x 9. Найти суммы элементов всех ее четных строк и столбцов.

  3. Дана матрица размера 5 x 10. Найти минимальное и максимальное значение в каждой строке.

  4. Дана матрица размера 5 x 10. В каждой строке найти количество элементов, больших среднего арифметического всех элементов этой строки.

  5. Дана матрица размера 5 x 10. Преобразовать матрицу, поменяв местами минимальный и максимальный элемент в каждой строке.

  6. Дана матрица размера 5 x 10. Найти минимальное значение среди сумм элементов всех ее строк и столбцов и номер строки столбца с этим минимальным значением.

  7. Дана матрица размера 5 x 10. Найти минимальный и максимальный среди максимальных и минимальных элементов каждой строки и столбца.

  8. Дана целочисленная матрица размера 5 x 10. Вывести номер ее первой и последней строки, содержащей равное количество положительных и отрицательных элементов (нулевые элементы не учитываются). Если таких строк нет, то вывести 0.

  9. Дана матрица размера 5 x 10. Вывести номер ее первой и последней строки, содержащего только положительные элементы. Если таких строк нет, то вывести 0.

  10. Дана целочисленная матрица размера M x N. Различные строки (столбцы) матрицы назовем похожими, если совпадают множества чисел, встречающихся в этих строках (столбцах). Найти количество строк, похожих на первую строку.

  11. Дана целочисленная матрица размера M x N. Найти количество ее строк и столбцов, все элементы которых различны.

  12. Дана целочисленная матрица размера M x N. Вывести номер ее первой строки, содержащей максимальное количество одинаковых элементов.

  13. Дана квадратная матрица порядка M. Найти сумму элементов ее главной и побочной диагонали.

  14. Дана квадратная матрица порядка M. Найти суммы элементов ее диагоналей, параллельных главной и побочной (начиная с одноэлементной диагонали A [1, M] и A [1, 1] ).

  15. Дана квадратная матрица порядка M. Вывести минимальные из элементов каждой ее диагонали, параллельной главной (начиная с одноэлементной диагонали A [1, M]).

  16. Дана квадратная матрица порядка M. Заменить нулями элементы матрицы, лежащие ниже главной и выше побочной диагонали.

  17. Дана квадратная матрица порядка M. Заменить нулями элементы, лежащие одновременно выше главной диагонали (включая эту диагональ) и выше побочной диагонали (также включая эту диагональ).

  18. Дана квадратная матрица порядка M. Зеркально отразить ее элементы относительно [горизонтальной оси симметрии] матрицы.

  19. Дана квадратная матрица порядка M. Повернуть ее на 90 градусов в положительном направлении.

  20. Дана матрица размера 5 x 10. Вывести количество строк, элементы которых монотонно возрастают.

  21. Дана матрица размера 5 x 10. Найти минимальный среди элементов тех строк , которые упорядочены либо по возрастанию, либо по убыванию. Если такие строки отсутствуют, то вывести 0.

  22. Даны два числа k1 и k2 и матрица размера 4 x 10. Поменять местами строки матрицы с номерами k1 и k2.

  23. Дана матрица размера 5 x 10. Поменять местами строки, содержащие минимальный и максимальный элементы матрицы.

  24. Дана матрица размера 5 x 10. Поменять местами столбец с номером 1 и первый из столбцов, содержащих только положительные элементы.

  25. Дано число k и матрица размера 4 x 10. Удалить строку матрицы с номером k.

  26. Дана матрица размера 5 x 10. Удалить столбец, содержащий минимальный элемент матрицы.

  27. Дана матрица размера 5 x 10. Удалить первый столбец, содержащие только положительные элементы.

  28. Дано число k и матрица размера 4 x 9. Перед строкой матрицы с номером k вставить строку из нулей.

  29. Дана матрица размера 4 x 9. Продублировать строку матрицы, содержащий ее минимальный элемент.

  30. Дана матрица размера 5 x 9. Перед последним столбцом, содержащим только положительные элементы, добавить столбец, состоящий из единиц.

Задание 2

Составьте алгоритм для нахождения суммы десяти первых элементов ряда. Запишите составленный алгоритм на языке блок-схем. Подтвердите правильность составленного алгоритма тестированием.

1 hello_html_m5f3f3a65.gif 2 hello_html_5b8c6d11.gif 3 hello_html_m78ac0f2a.gif

4 hello_html_2c35f93c.gif 5 hello_html_67e76ee1.gif 6 hello_html_m74752540.gif

7 hello_html_582e0165.gif 8 hello_html_79386ba8.gif 9 hello_html_24c79461.gif

10 hello_html_m1738014b.gif 11 hello_html_3c8fad72.gif 12. hello_html_1bbf44eb.gif

13 hello_html_m44e4fb4a.gif 14 hello_html_m1a99a35c.gif 15 hello_html_maea07e8.gif

16 hello_html_505d219e.gif 17 hello_html_4cbf4b90.gif 18 hello_html_749a0b4c.gif

19 hello_html_5bbcea65.gif 20 hello_html_282668f9.gif 21 hello_html_m7be8e10a.gif

22 hello_html_m500a1385.gif 23 hello_html_f590de6.gif 24 hello_html_13a6b82.gif

25 hello_html_12fb53e3.gif 26 hello_html_m7229eb4e.gif 27 hello_html_e981cf5.gif

28 hello_html_6b7aaeb7.gif 29 hello_html_70ba3820.gif 30 hello_html_md47e504.gif



  • МЕТОДИКА АНАЛИЗА РЕЗУЛЬТАТОВ, ОБРАЗЕЦ ОТЧЕТА

Задание 1

Зhello_html_m29e5ee5.gif
адача ввода элементов матрицы размера
M*N с клавиатуры


  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. Определение алгоритма.

  2. Свойства алгоритма.

  3. Правила исполнения алгоритма.

  4. Алгоритмические языки.

  5. Правила записи алгоритмов на языке блок – схем.

  6. Алгоритмическая конструкция цикл с параметром.

  7. Запись циклов с параметром на языке блок – схем.

  8. Зацикливание.


ПРАКТИЧЕСКАЯ РАБОТА №6

Составление алгоритмов декомпозиционным методом


  • ЦЕЛЬ РАБОТЫ

формирование навыков разработки алгоритмов декомпозиционным методом.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

  1. Составление алгоритма декомпозиционным методом.


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

Описание метода прямоугольников.

Пусть требуется вычислить значение определенного интеграла f(x)dx с заданной точностью. Найти значение определенного интеграла, т.е. найти площадь криволинейной трапеции.

Для вычисления первого приближения интеграла разделим отрезок [а, Ь] на n равных частей (n=4),определим значения f(Xi), где Xi=a+h*i-h/2; h=(b-a)/n Вычислим площадь Si каждого из полученных прямоугольников:

Si=h*f(xi)

Сумма S1 площадей этих прямоугольников является приближенным значением интеграла:

S1=hello_html_1659c2b6.gif=h*hello_html_md5e7fc.gif

Однако одно приближение не позволяет оценить точность, с которой вычислено значение интеграла, необходимо найти второе приближение. Для этого увеличим количество разбиений n в два раза, т.е. n:=2n. Аналогично S1 найдем S2=hhello_html_md5e7fc.gif

Требуется вычислить значение интеграла с точностью е, поэтому проверим условие |sl-s2|< e , Если условие выполняется, то s2 принимается за искомое значение интеграла; если не выполняется, то последнее поученное значение s2 считается предыдущим, т.е. sl:=s2

После этого удвоим число точек деления отрезка и вычислим новое значение s2. Процесс удвоения n и вычисления s2 будем продолжать до тех пор, пока модуль разности sl и s2 не станет меньше е.


  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ

Задание 1

Составьте алгоритм решения задачи используя декомпозиционный метод. «Задана функция F(x). Требуется найти определенный интеграл от функции с точностью 10-4 в заданных пределах. Для решения задачи использовать численный метод вычисления определенного интеграла – «метод прямоугольников». Запишите составленный алгоритм на языке блок-схем.


Варианты:

  1. hello_html_m636e7016.gif 11 hello_html_5846daea.gif21 hello_html_37718895.gif

  2. hello_html_m7e69bd9e.gif 12 hello_html_m33e94a37.gif22 hello_html_37718895.gif

  3. hello_html_m474beaee.gif 13hello_html_m6ea991fc.gif23 hello_html_29b01378.gif

  4. hello_html_m4ce89fdd.gif 14hello_html_m758804cd.gif24 hello_html_m4f17b3c8.gif

  5. hello_html_46ec52d2.gifdx 15hello_html_7758c1ca.gif25 hello_html_md31890a.gif

  6. hello_html_md346ee5.gif 16hello_html_m815f626.gif26 hello_html_71a5adfd.gif

  7. hello_html_4df51ed3.gif 17hello_html_1b3134dd.gif 27 hello_html_m549b2143.gif

  8. hello_html_m3a62245d.gif 18hello_html_m51d21a60.gif 28 hello_html_3206a323.gif

  9. hello_html_m150069a5.gif 19hello_html_3639bd72.gif 29 hello_html_d5ddd5.gif

10 hello_html_4f562210.gif20hello_html_m62112d1.gif 30 hello_html_124d70d7.gif



  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. Перечислите основные конструкции структурного программирования

  2. Перечислите принципы Бома – Джакопини

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

  4. Правила записи алгоритмов в соответствии с методом Дамке

  5. Правила записи алгоритмов на языке структурограмм

  6. Назовите основные положения модульного принципа программирования

ПРАКТИЧЕСКАЯ РАБОТА №7

Составление алгоритмов сборочным методом


  • ЦЕЛЬ РАБОТЫ

формирование навыков разработки алгоритмов сборочным методом.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

  1. Составление алгоритма сборочным методом.


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ


  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ

Задание 1

Составьте алгоритм решения задачи используя сборочный метод. «В задании приведены функции и их разложение в ряд Тейлора. Необходимо вычислить как саму функцию, так и сумму членов соответствующего ряда. В нечетных вариантах число слагаемых следует ограничить некоторым заранее заданным числом М (простой цикл). В четных вариантах очередной элемент включается в суму, если его значение по модулю превышает некоторое заранее заданное число Р, определяемое с требуемой точностью вычислений (итерационный цикл).

Например М=50, Р=0,001.

Вывести на экран таблицу, состоящую из 10 строк и включающую следующие графы:

Значение Значение Значение Разность

х z(x) y(x) hello_html_513e34bb.gif

где х меняется пределах отрезка, заданного в варианте, с шагом h; z(x) – значение функции; y(x) – значение ее разложения в функциональный ряд». Запишите составленный алгоритм на языке блок-схем.

Варианты:

  1. z = 3x; y = 1+hello_html_26c96dfa.gif; диапазон [0.1;1]

  2. z = cos x; y = hello_html_712a7157.gif; диапазон [0.1;1]

  3. z = -ln(2sinhello_html_4beea216.gif); y = cos x+hello_html_m3d942c89.gif; диапазон [hello_html_407daba6.gif]

  4. z = hello_html_529c799.gif; y = sin x-hello_html_m370e4b5c.gif; диапазон [hello_html_m35b53206.gif]

  5. z = ex; y = 1+hello_html_m2c998f79.gif; диапазон [1;2]

  6. z = (1-x)-1/ 2; y = hello_html_7fefd3ce.gif; диапазон [-0.9;0.9]

  7. z = cos(sin x)ecos x; y = hello_html_m541a56fa.gif; диапазон [0.1;1]

  8. z = x; y = 2(sin x-hello_html_7b9b4155.gif); диапазон [-hello_html_m5c6aa547.gif]

  9. z = (1+2x2)hello_html_272fdcb4.gif; y = 1+3x2+hello_html_3ba4eec0.gif; диапазон [0.1;1]

  10. z = hello_html_m567e9a09.gif;y=-cos x+hello_html_6134c9c4.gif;диапазон [0.1;1]

  11. z = hello_html_53f1f1ce.giflnx; y = hello_html_6c6ee8d2.gif;диапазон [0.2;1]

  12. z = x2; y =hello_html_40804b78.gif; диапазон [-hello_html_m16aeccdd.gif]

  13. z=x;y=hello_html_m4f6f04fd.gif; диапазон [0;hello_html_3e8eea33.gif]

  14. z = x2; y = hello_html_m2cce42ef.gif; диапазон [-hello_html_m5c6aa547.gif]

  15. z=hello_html_m3788e67e.gif; y=1+hello_html_m13540181.gif; диапазон [0.1;1]

  16. z = (0.68x)2 + 0.273; y = hello_html_5410cae5.gif;[-hello_html_33e5b0a9.gif]

  17. z = e2x; y = 1+hello_html_m7d30db2d.gif; диапазон [0.1;1]

  18. z = x3-xhello_html_3e8eea33.gif2; y = -12(sinx-hello_html_m1442a08d.gif); диапазон [-hello_html_m16aeccdd.gif]

  19. z = hello_html_m1cc9240.gif; y = x +hello_html_m3651d34.gif; диапазон [0.1;1]

  20. z = 2(cosx-1);hello_html_4cf72e9a.gif; диапазон [0.1;1]

  21. hello_html_2a01ac00.gif; y = 3x + 8x2 +…+ n(n+2)xn; диапазон [0.1;0.8]

  22. z = arctg x; y = x-hello_html_m79953406.gif; диапазон [0.1;0.5]

  23. z = x; y =hello_html_1a460e00.gif; диапазон[0;2hello_html_3e8eea33.gif]

  24. z =hello_html_529c799.gif; hello_html_m5894ae79.gif; диапазон hello_html_m5280ac2f.gif

  25. z = x;hello_html_m499d75b5.gif); диапазон [-1;1]

  26. z = x2;hello_html_m25c5fce7.gif; диапазон hello_html_734323d6.gif

  27. z = cos x; hello_html_73ece9a1.gif; диапазон [-1;1]

  28. z = e3x; hello_html_m305ee43f.gif; диапазон [0.1;1]

  29. z = x; hello_html_7eff4fa6.gif; диапазон -hello_html_2e040940.gif

30 z = arctg x; y = x-hello_html_m79953406.gif; диапазон [-0.5;0.5]


  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. Приведите определение модуля.

  2. Опишите сборочный метод построения алгоритмов.

  3. Что такое заглушка.

  4. Что такое драйвер.


ПРАКТИЧЕСКАЯ РАБОТА №8

Оценка сложности алгоритмов методом Кирхгофа


  • ЦЕЛЬ РАБОТЫ

формирование навыков оценки сложности алгоритмов методом Кирхгофа.


  • ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ

Чертежные принадлежности и ГОСТ 19.701-90. (ИСО 5807-85). ЕСПД. «Схемы алгоритмов, программ, данных и систем»


  • ЛИТЕРАТУРА

  1. Теория алгоритмов: учеб. пособие для студ. сред. проф. учеб. заведений / В.И. Игошин. - М.: Издательский центр «Академия», 2013. - 320 с.

  2. Алгоритмы. Построение и анализ. / Т.Х. Кормен, Ч.И. Лейзерон, Р.Л. Ривест. – М.: Вильямс, 2013. – 1328 с.

  3. Алгоритмы. Руководство по разработке / Стивен С. Скиена. – СПб.: БХВ – Петербург, 2011. – 720 с.

  4. Лавров С.С. Программирование. Математические основы, средства, теория. Мастер. Учебное пособие. СХБ-Петербург, 2001.- 320 с.

  • СОДЕРЖАНИЕ ЗАДАНИЙ

  1. Оценка сложности алгоритма методом Киргофа.


  • КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

hello_html_m6321bce5.png

hello_html_m404fe1b1.png

hello_html_mdc65da4.png

hello_html_5eb8ebb7.png

Предметом дальнейшего рассмотрения будет задача оценки трудоемкости алгоритма.

hello_html_79719610.png

hello_html_326c77af.png

hello_html_m3842e20a.png

hello_html_3e338291.png

hello_html_16a65c14.png

hello_html_718378a5.png

hello_html_m24e5c80e.png

годен любой выбор.

hello_html_46c6d99b.png

hello_html_46c9c9e5.png

hello_html_m345f057.png

hello_html_3f934473.png

hello_html_107da734.png


  • ЗАДАНИЯ И ИНСТРУКЦИИ ПО ВЫПОЛНЕНИЮ

Задание 1

Оцените, используя метод Кирхгофа, сложность алгоритма разработанного для решения Задания 1 Практической работы 5 «Составление и запись на языке блок-схем алгоритмов содержащих циклы с параметром».


  • МЕТОДИКА АНАЛИЗА РЕЗУЛЬТАТОВ, ОБРАЗЕЦ ОТЧЕТА

Вариант 0

Выполнить слияние двух упорядоченных массивов в один, упорядоченный таким же порядком.

hello_html_6313ef6f.gif

hello_html_1b075525.png

Изменим операторную схему, адаптировав ее для оценки трудоемкости алгоритма методом Кирхгофа. Дополнительную дугу изобразим пунктирной.

hello_html_29228436.png

hello_html_m419bfa7.png

hello_html_6d1556f3.png

hello_html_m70152a96.png

hello_html_m6661a61e.png

hello_html_3f958423.png

Например: g0=1, g4=g6=g9=g11=0, тогда вычислив остальные значения, получим: g1=g3=g8=g10=g12=1, g2=g5=g7=0.

Получено решение (1; 1; 0; 1; 0; 0; 0; 0; 1; 0; 1; 0; 1) которое может быть использовано для оценки трудоемкости, т.к. не содержит отрицательных значений переменных.

T=t0+t1+t3+t8+t10+t12.

  • КОНТРОЛЬНЫЕ ВОПРОСЫ

  1. По каким направлениям осуществляется оценка алгоритмической сложности.

  2. Перечислите этапы построения операторной схемы.

  3. Опишите алгоритм оценки алгоритмической сложности, в соответствии методу Кирхгофа.






48



Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 18.10.2016
Раздел Другое
Подраздел Другие методич. материалы
Просмотров226
Номер материала ДБ-271455
Получить свидетельство о публикации
Похожие материалы

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