Массив элементтерін Сұрыптау Оқу мақсаты: Сұрыптау алгоритмдерін қолдану Сабақтың мақсаты

Массив элементтерін Сұрыптау

Оқу мақсаты:

·                     Сұрыптау алгоритмдерін қолдану


Сабақтың мақсаты:

·                     Сұрыптау алгоритмдерін анықтау;

·                     Сұрыптау алгоритмдерін салыстыру;

·                     Сұрыптау алгоритмдерін қолдану.


Сұрыптау

Сұрыптау-берілген объектілер жиынын ұсынылған реттелікпен қайта беріп орналастыру процесі.
Сұрыптаудың негізгі мақсатары-деректерді өңдеу жағдайында сұрыпталған массивте (тізбекше) қажетті элементтерді іздестіруді жеңілдету.
Массивте элементтерді сұрыптау деректерді талдаудың ажырамас бөлігі болып табылады.
Сұрыптаудың екі түрі бар:

·                     Кему реті бойынша,мұнда келесі элемент алдыңғыдан үлкен емес:7,6,5,4,3,2,1.

·                     Өсу реті бойынша сұрыптау,мұнда әр бір келесі элемент алдыңғыдан кіші емес:1,2,3,4,5,6,7.
Сұрыптау әдістерінің түрлері

·                     “Көпіршік” әдісі (алмасумен сұрыптау)

·                     Қарапайым таңдаумен сұрыптау әдісі

·                     Қарапайым қосу әдісі (жылжыту-кірістіру,кірістірмелермен кірістіру және жылжыту)

·                     “Шелл”әдісі (кемімелі өсімшелі кіру бойынша сұрыптау)

·                     Пирамидалық сұрыптау әдісі (ағаш көмегімен)

·                     Хоардың жылдам сұрыптау әдісі.
Сұрыптау алгоритмі

·                     Өсу реті бойынша сұрыптау үшін [i] элементін [i+1] элементімен салыстырамыз.Егер үлкен элемент ең кіші реттік нөмірге ие болса,онда олар орындарымен алмастырылады.

·                     Сұрыптау кезінде ең үлкен элемент тізімнің соңына жылжытылады.

·                     Соңғы сұрыпталатын тізім элементіне дейін процесс қайталанады.
Практикалық тапсырма
«Алма сыйлау» жобасы
Гүләселдің N алмасы бар (0<1000). Гүләсел сіңлісі Гауһарға сол алмалардың арасынан ең үлкен К алмасын сыйлағысы келеді (0><К >< N). Python программалау тілінде Гүләселге сыйға тартатын алмаларын таңдауға көмектестін программа дайында.

---

ПРОГРАММА КОДЫ
Дескриптор

·                     Сұрыптау алгоритмін қолдана алады;

·                     Сұрыптау әдісін қолданып кему ретімен есептің нәтижесін шығарады.
«Бос орын» толтыр

·                     Import array as arr

·                     n= ( (“Number of elements: ”))

·                     mass=arr.array (‘i’)

·                     for i in :

·                     print(i+1, end=‘-’)

·                     mass.append(int(input(“element: ”)))

·                     Print(“Initial array: ”,end=“ ”)

·                     for i in range (len( )):

·                     print(mass[i], end=“ ”)

·                     print(“\n”)

·                     for I in range(n):

·                     for j in range(n-1):

·                     if :

·                     temp=mass[j]

·                     mass[j]=mass[j+1]

·                     mass[j+1]=temp

·                     Print(“Final array:”, end=“ “)
Дескриптор

·                     Сұрыптау әдісін біледі

·                     Сұрыптау алгоритмін қолдана алады

·                     Сұрыптау әдісін қолданып, программа кодының бос орынын толтырады
Жауабы

·                     Import array as arr

·                     n= int(input(“Number of elements: ”))

·                     mass=arr.array (‘i’)

·                     for i in range(n) :

·                     print(i+1, end=‘-’)

·                     mass.append(int(input(“element: ”)))

·                     Print(“Initial array: ”,end=“ ”)

·                     for i in range (len(mass)):

·                     print(mass[i], end=“ ”)

·                     print(“\n”)

·                     for I in range(n):

·                     for j in range(n-1):

·                     if mass[j]:

·                     temp=mass[j]

·                     mass[j]=mass[j+1]

·                     mass[j+1]=temp

·                     Print(“Final array:”, end=“ “)
Дескриптор. Сәйкестендір

·                     Сұрыптау алгоритмін біледі

·                     Сұрыптау бойынша программа коды мен атауын сәйкестендіреді

---

Кім жылдам?
Кестеде Нұрсұлтаннан Қазақстанның кейбір қалаларына дейінгі ара қашықтық жазылған. Қалаларға дейінгі қашықтық берілген рет бойынша шығатындай программа құрыңдар:
S={1224, 196, 1505, 426, 276}
Дескриптор
Сұрыптау әдісін қолданып өсі реті бойынша есептеулер жүргізе алады
Программа коды

·                     a = [1224,196,1505,426,276]

·                     print(a)

·                     for i in range(len(a)-1, 0, -1):

·                        for j in range(i):

·                            if a[j]>a[j+1]:

·                                k=a[j+1]

·                                a[j+1]=a[j]

·                                a[j]=k

·                     print(a)


Назарларыңызға рақмет!
http://melimde.com

---

Смотрите также файлы

• Самостоятельная работа 1 по теме "Таблицы".doc

• Отчет вид практики производственная Курс.docx

• Доклад Гарантии прав и свобод это условия, средства, меры, направленные на обеспечение практического их осуществления, охрану и защиту.docx

• Паспорт серия номер дата выдачи.doc

• 2123.docx