Бірөлшемді массивтер. Практикалық жұмыс



бет9/14
Дата06.01.2022
өлшемі1,81 Mb.
#13026
түріПрограмма
1   ...   6   7   8   9   10   11   12   13   14
Байланысты:
Практика 11(1)

Мысалдар

1-мысал


А[N] бірөлшемді массиві берілген. Осы массивтің элементтерін өсу және кему ретімен экранға шығар. Программа коды (1-код) мен 2-суретте программаның сұрыптау нәтижесі берілген.


2-мысал:


B[N] бірөлшемді, бірдей екі элементі жоқ массив берілген (0-1-


Есепті шешудің бірнеше жолы бар. Ең қарапайым тәсілі бірінші үлкен элементті тауып, оның мәнін басқа кіші мәнге ауыстыру керек. Одан соң массивте 2-ші рет іздеу жүргізіп, 2-ші үлкенін табуға болады.
​Әрине массивтегі элементтер аз болғанда программаның жұмыс жылдамдығы бізді қанағаттандыратыны анық. Ал массивтің 100 емес 1 000 000 элементі және реті бойынша 2-ші емес 99-шы тұрған үлкен элементті табу керек болса, қалай болады?

-2-


Мұндай жағдайда массивті кему бойынша сұрыптап, 99-шы тұрған элементті нәтиже ретінде беруге болады (А. Шень: Программирование: теоремы и задачи. 2004 г.). Егер жұмыс жылдамдығы орташа компьютерлер 1 секундта жуық шамамен 1000000 амал орындайтынын ескерсек, онда жоғарыда қарастырылған жағдайда 99-шы үлкенін табуға 1 се-кунд уақыт кетеді. Есептің программа коды мен 3-суретте нәтижесі берілген.

3-сурет. Программаның орындалуы





Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   14




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

    Басты бет