Транспорт есебінің берілгендері көмегінде сұрыптау әдістерін көрнекі үйретуді алгоритмдеу



жүктеу 50.12 Kb.
Дата27.02.2016
өлшемі50.12 Kb.
УДК: 366.63

ТРАНСПОРТ ЕСЕБІНІҢ БЕРІЛГЕНДЕРІ КӨМЕГІНДЕ СҰРЫПТАУ ӘДІСТЕРІН КӨРНЕКІ ҮЙРЕТУДІ АЛГОРИТМДЕУ

Салихова Г.К., Асилбаева А.П., Орынбаева А.

«Сырдария» университетінің аға оқытушылары
Резюме: В этой работе рассмотрен задача обучения методов сортировки данных. В прикладной программе созданной с этой целью продемонстрированы методы внутренней сортировки: метод сортировки Шейкера, метод сортировки «пузырьком», сортировка Шелла, метод сортировки с выбором.
Summary: In this paper we consider the problem of learning the methods of sorting data. In the application, created to demonstrate this method of internal sorting, sorting method Shaker sorting method "bubble" Shapley sorting, sorting method to do this.
Алгоритмдерді сандық емес есептеусіз немесе есептеу алгоритмдері деп бөлуге болады. Сандық алгоритмдер сандармен есептеулер жүргізуге арналған.

Сандық емес алгоритмдер әр түрлі құрылымданған мәліметттермен түрлендірулер жүргізуге арналған. Сандық емес алгоритмдердің ішіндегі ең маңызды типтеріне 2 тип жатады: сұрыптау алгоритмдері және іздеу алгоритмдері.

Қазіргі таңда мәліметтер қорымен жұмыс істемейтін ұйымды елестету қиын. Мәліметер қоры бар жерде берілгендерді сұрыптау және іздеу жұмыстарына міндетті түрде қажеттілік туады. Сондықтан да информатик не бағдарламашы үшін сұрыптау және іздеу әдістерін білу өте маңызды. Сұрыптау деп мәліметтердің берілген тізбегін қандай да бір анықталған ретпен қайта топтастыру алгоритмдерін атайды. Іздеу деп берілген жиында берілген эталон немесе шаблон қасиеттеріне сәйкес объектіні табу алгоритмі.

Сұрыптау алгоритмдерінің мәліметтер құрылымын таңдауына байланысты 2 түрі бар:

а) Ішкі сұрыптау алгоритмі (массивтерді сұрыптау);

b) Сыртқы сұрыптау алгоритмі (файл қабылданған құрылым);

Ішкі сұрыптау алгоритмі – ішкі жадыдағы мәліметтерді сұрыптау алгоритмі. Бұл жағдайда ең қолайлы мәлімет құрылымы – массив. Бұл сұрыптау алгоритміне қойылатын ең басты талап машина жадын үнемдеу.

Сұрыптау алгоритмдерін оқыту процессінде көбінесе тақта мен бордан пайдаланылады, басқа қосымша көрнекіліктер, оқушының өз бетінше үйренуіне қажетті алгоритмдерді демонстрациялап көрсететін қолданбалар жетіспей жатады.

Сұрыптау алгоритмдерін демонстрациялауға арналған бірқанша видеороликтер бар. Солардың бірі Трансильваниядағы Sapientia университеті дайындаған сұрыптау алгоритмдері бойынша үйрету курсында алгоритм қадамдары би арқылы демонстрация жасалынған. Ал, демонстрация мен қатар кез-келген өлшемдегі деректерді сұрыптауға арналған жобалар анықталмаған.

Қолданбалы программаның тасымалдау деректерін сұрыптау әдістерін демонстрациялаумен бір мезгілде кез-келген өлшемді деректерді таңдалған әдіспен сұрыптап көрсетуі осы жұмыстың жаңалығы болып табылады.

Деректерді сұрыптауға арналып, құрылатын программа төмендегі шарттарды қанағаттандырады:


Қолданбада келесі сұрыптау әдістері программаланған:

  • Шейкерлік сұрыптау;

  • «Көпіршік» әдісімен сұрыптау;

  • Шелл сұрыптауы;

  • Таңдау арқылы сұрыптау.

Программаны іске қосқан кезде пайда болатын бастапқы терезе 1–суреттегідей.

Сурет 1. Программаның басты терезесі


Мұнда ішкі сұрыптау әдістерінің 4 түріне роликтер арқылы демонстрация жасалады. «Шейкер» батырмасын шерту арқылы сандар массивін шейкерлік әдіспен сұрыптауға арналған келесі формаға өте аламыз (Сурет 2).

Сурет 2. Сандар массиві өлшемін енгізу


Мұнда сандар массивінің өлшемі енгізіледі. Біздің мысалымызда 8 саны енгізілді. Бұл терезе қалған сұрыптау әдістерін қосуға арналған батырмаларды басқан кезде де пайда болады. ОК батырмасын шерткен соң 8 ұяшықты кесте көрінеді. Бұл ұяшықтарға берілген массив элементтері енгізіледі (Сурет 3).

Сурет 3. Мәндерді енгізу
Мәндерді енгізіп, ОК батырмасын шерткен кезде сандар массивін шейкерлік әдіспен сұрыптау қадамдары бойынша нәтижелер көрсетіледі (Сурет 4).

Сурет 4. Шейкерлік сұрыптау бойынша программа нәтижесі


Мұнда әрбір қадам бойынша қандай амалдар орындалғанын айқын көруге болады. Ең соңғы сұрыпталу нәтижесіне дейінгі орындалған әрбір амалды көріп отыру берілген сұрыптау алгоритмін үйренуді тиімдірек етеді. Қолданбада массив өлшемін әртүрлі етіп беруге болады. Келесі сұрыптау әдістері де осылай көрсетіледі.

Құрылған қолданбалы программаны жоғары оқу орындарында деректер және алгоритмдер теориясын, программалау тілдерін үйретуде көрнекті қолданба ретінде қолдануға болады.



Пайдаланылған әдебиеттер тізімі

1 О. Камардинов, С. Азаматов Информатика негіздері. Алматы., РБК, 1993 ж.

2 В.П.Дьяконов. Компьютер в быту. Смоленск, 1997 ж.

3 А.Гончаров. Mіcrosoft Access 97 в примерах. М., 1997 ж.

4 С.Коупстейк. Access 97. Шаг за шагом. М., ‘‘Бином’’, 1998 ж.

5 А.Чекалов. Базы данных от проектирования до разработки приложений. Алматы., 2004 ж.

6 Серова Г.А. Access 2000 Алматы 2005 ж.

7 Антипенко Н.Ф. Информатика в инженерно-технических ВУЗах// Повышение эффективности учебно-воспитательного процесса: Новые идеи, формы, методы: Материалы научно-методической конференции. Омск, 23-27 марта 1998 г.-Омск: Изд-во СибАДИ, 1998ж

8 Сергей Каратыгин. Access 2000 на примерах. Москва, 2004 ж.

9 Абдуллина В. З., Балапанов Е. Қ., Бөрібаев Б. Access жүйесімен жұмыс істеу. Алматы, ЖТИ 2005 ж.

10 C. В. Симонович “Информатика – базовый курс”, 1-е издание. СанктПетербург “Пресс”, 2005 ж.

11 Дж. Куртер. А. Маркви. “MICROSOFT OFFICE 2000”. Санкт-Петербург, 2000

12 MS Access-тің компьютердегі анықтамалығы.

13 М. Қ. Байжұманов, Л. К. Жапсарбаева. “Информатика”. Астана, 2004 ж.

14 Р. Т. Қадырбаева. “Microsoft Access 2000”. Шымкент, 1999 ж.

15 Алан Нейбауер “Access 97 для занятых”. Санкт-Петербург “Питер”, 1997

16 Вейскас “Эффективная работа в Microsoft Access 97 и 2000” Санкт- Петербург 1998 ж.

17 Золотова С.И. Практикум по Access. Финансы и статистика, Москва, 2000

18 Джулия Келли Самоучитель Access 97. Питер. Санкт-Петербург, 2000 ж.

19 Робинсон С. Access 2000. Учебный курс.

20 Глушаков С.В., Ламотько Д.В. Базы данных – Харьков: Фолио; М.:000 “Издательство АСТ”, 2005 ж.

21 Google.KZ , Rambler.Ru. интернет желілері

22 Қадірбаева Р. MS Access – Шымкент : Қ.А.Яссауи атындағы Халықаралық қазақ-түрік университеті; 1999 ж.

23 Энциклапедиялық Анықтамалық «Қазақ энциклопедиясы» Алматы 2004 ж. Бас редактор:Ә.Н.Нысанбаева



24 Accesss 2000 бағдарламасы қолданылды.

25 Озеров В. Delphi. Советы программистов. – СПб.: Символ – Плюс. 2002 ж.


©dereksiz.org 2016
әкімшілігінің қараңыз

    Басты бет