Главная страница
Навигация по странице:

  • КОНТРОЛЬНОЕ ЗАДАНИЕ ПО ОП.08 Теория алгоритмов

  • Составитель

  • Общие указания

  • Порядок выполнения работы

  • Контрольное задание Задание 1.

    		•

    КОНТРОЛЬНОЕ ЗАДАНИЕ ПО ОП.08 Теория алгоритмов для студентов заочной формы обучения специальности 09.02.03 Программирование в ко. КОНТРОЛЬНОЕ ЗАДАНИЕ ПО ОП.08 Теория алгоритмов для студентов зао. Контрольное задание по оп. 08 Теория алгоритмов


    Скачать 217.5 Kb.
    НазваниеКонтрольное задание по оп. 08 Теория алгоритмов
    АнкорКОНТРОЛЬНОЕ ЗАДАНИЕ ПО ОП.08 Теория алгоритмов для студентов заочной формы обучения специальности 09.02.03 Программирование в ко
    Дата24.09.2018
    Размер217.5 Kb.
    Формат файлаdoc
    Имя файлаКОНТРОЛЬНОЕ ЗАДАНИЕ ПО ОП.08 Теория алгоритмов для студентов зао.doc
    ТипДокументы
    #32177
    КатегорияДоп. образование
    страница1 из 2
      1   2


    Смоленский колледж телекоммуникаций (филиал)

    федерального государственного бюджетного образовательного учреждения

    высшего образования

    «Санкт-Петербургский государственный университет телекоммуникаций

    им. проф. М.А.Бонч-Бруевича»


    КОНТРОЛЬНОЕ ЗАДАНИЕ ПО ОП.08 Теория алгоритмов
    для студентов заочной формы обучения

    специальности

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

    Смоленск, 2016





    Составитель: Скряго О.С. – преподаватель высшей категории СКТ(ф)СПбГУТ
    Контрольное задание по ОП.08 Теория алгоритмов разработано на основе Федеральных государственных образовательных стандартов среднего профессионального образования специальности 09.02.03 Программирование в компьютерных системах, утвержденного приказом Министерства образования и науки РФ, от 28 июля 2014 г. № 804.

    Общие указания
    В соответствии с учебным планом представлено контрольное задание по ОП.08 Теория алгоритмов, составленное в десяти вариантах. Номер варианта (с 1 по 10) определяется, согласно установленному порядку на каждый учебный год.

    Контрольное задание содержит десять вариантов. Каждый вариант состоит из пяти заданий. Для успешного выполнения домашней контрольной работы необходимо проработать материал по учебнику в соответствии с рекомендациями в данном контрольном задании.

    Ответы к заданиям должны быть последовательными, краткими, по существу вопросов. Если при выполнении домашней контрольной работы возникают трудности, то следует обращаться за письменной или устной консультацией к преподавателям ОП.08 Теория алгоритмов.
    Порядок выполнения работы
    Работа должна быть аккуратно оформлена.

    Работа выполняется в отдельной тетради темными чернилами. Допускается оформление работы в печатном виде на листах формата А4.

    Каждое задание начинается с новой страницы.

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

    Необхо­димо оставлять поля для замечаний преподавателя.

    Условие задания записы­вается полностью.

    Решение необходимо кратко пояснять. В конце работы необходимо привести спи­сок используемой учебной литературы, поставить подпись и дату.

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

    Если работа не зачтена, она выполняется заново.

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


    Контрольное задание

    Задание 1.



    2. Составить блок-схему, выполняющую сортировку заданного массива. Тип элементов в массиве и их количество, а также способ сортировки определяется согласно варианту.



    № варианта
    Тип элементов
    Количество элементов
    Упорядочить по:
    Метод сортировки

    1
    Целый
    9
    убыванию
    Прямой выбор

    2
    Вещественный
    6
    возрастанию
    «пузырек»

    3
    Строковый
    8
    алфавиту
    Прямой выбор

    4
    Вещественный
    9
    убыванию
    «пузырек»

    5
    Символьный
    10
    алфавиту в обратном порядке
    «пузырек»

    6
    Целый
    13
    убыванию
    «пузырек»

    7
    Строковый
    5
    алфавиту в обратном порядке
    Прямой выбор

    8
    Вещественный
    6
    убыванию
    Прямой выбор

    9
    Строковый
    6
    алфавиту
    «пузырек»

    10
    Целый
    11
    возрастанию
    «пузырек»


    Задание 2.



    2. Составить алгоритм и блок-схему, выполняющую сортировку заданного массива методом слияния. Тип элементов в массиве и их количество определяется согласно варианту.



    № варианта
    Тип элементов
    Количество элементов
    Упорядочить по:

    1
    Целый
    11
    убыванию

    2
    Символьный
    12
    возрастанию

    3
    Целый
    8
    убыванию

    4
    Символьный
    9
    возрастанию

    5
    Целый
    13
    убыванию

    6
    Символьный
    5
    возрастанию

    7
    Целый
    9
    убыванию

    8
    Символьный
    6
    возрастанию

    9
    Целый
    14
    убыванию

    10
    Символьный
    10
    возрастанию

    Задание 3.

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

    № варианта
    Тип элементов
    Количество элементов
    Упорядочить по:

    1
    Целочисленный
    26
    возрастанию

    2
    Целочисленный
    29
    убыванию

    3
    Целочисленный
    30
    возрастанию

    4
    Целочисленный
    19
    убыванию

    5
    Целочисленный
    21
    возрастанию

    6
    Целочисленный
    15
    убыванию

    7
    Целочисленный
    24
    возрастанию

    8
    Целочисленный
    35
    убыванию

    9
    Целочисленный
    25
    возрастанию

    10
    Целочисленный
    18
    убыванию


    Задание 4.

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

    Вариант 1 Вариант 2 Вариант 3




    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6

    1



    1
    1
    1



    1
    1



    1



    1



    1
    1



    1
    1






    1

    2
    1



    1






    1
    2






    1



    1



    2






    1
    1
    1



    3
    1
    1



    1
    1
    1
    3









    1



    1
    3












    1
    1

    4
    1



    1






    1
    4












    1



    4












    1



    5






    1






    1
    5















    1
    5















    1

    6
    1
    1
    1
    1
    1



    6


















    6


















































































    Вариант 4 Вариант 5 Вариант 6




    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6

    1



    1
    1






    1
    1



    1



    1
    1



    1



    1
    1



    1



    2






    1



    1



    2






    1



    1



    2
    1



    1
    1
    1



    3









    1



    1
    3









    1
    1
    1
    3
    1
    1






    1
    1

    4












    1



    4












    1
    1
    4



    1






    1
    1

    5















    1
    5















    1
    5
    1
    1
    1
    1



    1

    6


















    6


















    6






    1
    1
    1


































































    Вариант 7 Вариант 8 Вариант 9




    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6

    1



    1



    1



    1
    1



    1
    1
    1
    1



    1



    1



    1
    1



    2






    1
    1
    1
    1
    2












    1



    2
    1



    1



    1
    1

    3









    1
    1
    1
    3









    1
    1
    1
    3



    1



    1






    4















    1
    4












    1
    1
    4
    1



    1






    1

    5















    1
    5















    1
    5
    1
    1









    1

    6


















    6


















    6



    1



    1
    1


































































    Вариант 10 Вариант 11 Вариант 12




    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6



    1
    2
    3
    4
    5
    6

    1



    1



    1
    1



    1



    1



    1
    1
    1
    1



    1
    1
    1



    1

    2






    1






    1
    2






    1
    1






    2
    1



    1









    3









    1
    1



    3









    1
    1



    3
    1
    1



    1
    1
    1

    4















    1
    4












    1
    1
    4
    1



    1



    1
    1

    5















    1
    5


















    5






    1
    1



    1

    6


















    6


















    6
    1



    1
    1
    1


































































      1   2

    написать администратору сайта