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

  • Мета роботи

  • Варіант завдання 6

  • Текст програми

  • 3.

  • 2.

  • .

  • Лабораторна №4 Швидке сортування. Функції. Швидке сортування. Робота з відлагоджувачем


    Скачать 1.11 Mb.
    НазваниеФункції. Швидке сортування. Робота з відлагоджувачем
    АнкорЛабораторна №4 Швидке сортування
    Дата24.09.2022
    Размер1.11 Mb.
    Формат файлаdocx
    Имя файлаlab4.docx
    ТипЛабораторна робота
    #693829

    МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

    Національний аерокосмічний університет ім. М.Є. Жуковського

    “Харківський авіаційний інститут”
    Кафедра комп’ютерних систем, мереж і кібербезпеки





    Лабораторна робота 4
    з дисципліни “Технології програмування”
    Тема: Функції. Швидке сортування. Робота з відлагоджувачем.

    тема лабораторної роботи
    ХАІ.503.515.21О. 125, ПЗ
    Виконав студент гр. 515i2 Чуприн В.Г.

    ( групи) (П.І.Б.)



    (підпис, дата)

    • Перевірив к.т.р., доцент, доцент закладу вищої освіти

    (науковий ступінь, вчене звання, посада)

    Бабешко Є.В.

    (підпис, дата) (П.І.Б.)

    2020
    Мета роботи: Вивчити можливості мови C щодо роботи з функціями, навчитися за їх допомогою розбивати програму (задачу) на підпрограми (підзадачі). Вивчити алгоритм «Швидке сортування». Ознайомитися з можливостями, які надає

    відлагоджувач.
    Варіант завдання 6
    Завдання 1: Реалізувати алгоритм «Швидке сортування» (див. лекції).

    Проілюструвати роботу алгоритму на масиві, заповненим випадковими

    числами та на масиві, введеним користувачем. Заповнення масиву числами,

    виведення масиву на екран реалізувати як окремі функції мови C.

    Необхідний напрям сортування наведений у додатку А.





    Вхідні дані

    Очікуваний результат

    Отриманий результат

    1

    Розмір: 5

    Масив: -1 4 -10 3 -56

    -56 -10 -1 3 4

    -56 -10 -1 3 4

    2

    Розмір: 6

    Масив: -2 29 2 31 -46 -8

    -46 -8 -2 2 29 31

    -46 -8 -2 2 29 31

    3

    Розмір: 8

    Масив: -9 -25 6 -2 49 24 -18 7

    -25 -18 -9 -2 6 7 24 49

    -25 -18 -9 -2 6 7 24 49

    4

    Розмір: 5

    Масив: 5 4 3 2 1

    1 2 3 4 5

    1 2 3 4 5


    Текст програми:




    Виконання тестів
    1.



    2.




    3.



    4.



    Завдання 3: Реалізувати функцію згідно з варіантом завдання та розробити

    програму, що демонструє роботу даної функції. Для функції необхідно

    привести прототип, у коментарі до якого необхідно навести опис всіх

    параметрів та повертаного значення. Варіанти завдань наведено у додатку Б.






    Вхідні дані

    Очікуваний результат

    Отриманий результат

    1

    54 43 3

    54 - складене число

    43 - просте число

    3 - просте число

    54 - складене число

    43 - просте число

    3 - просте число

    2

    2 3 4

    2- просте

    3- просте

    4- складене

    2- просте

    3- просте

    4-складене

    3

    35 66 87

    35- складене

    66- складене

    87- складене

    35- складене

    66- складене

    87- складене

    4

    359 654 997

    359- просте

    654- складене

    997- просте

    359- просте

    654- складене

    997- просте



    Текст програми:




    Тести:

    1.



    2.



    3.




    4.



    Завдання 2 та 4: не можу реалізувати ці завдання, тому що некоректно працює Visual studio 2022, кілька раз перевстановлював, але результату нема

    .


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