Бірөлшемді массивтер. Практикалық жұмыс
жүктеу/скачать 1,81 Mb.
|
- Бұл бет үшін навигация:
- 2-мысал
Мысалдар1-мысалА[N] бірөлшемді массиві берілген. Осы массивтің элементтерін өсу және кему ретімен экранға шығар. Программа коды (1-код) мен 2-суретте программаның сұрыптау нәтижесі берілген. 2-мысал:B[N] бірөлшемді, бірдей екі элементі жоқ массив берілген (0 Есепті шешудің бірнеше жолы бар. Ең қарапайым тәсілі бірінші үлкен элементті тауып, оның мәнін басқа кіші мәнге ауыстыру керек. Одан соң массивте 2-ші рет іздеу жүргізіп, 2-ші үлкенін табуға болады. Әрине массивтегі элементтер аз болғанда программаның жұмыс жылдамдығы бізді қанағаттандыратыны анық. Ал массивтің 100 емес 1 000 000 элементі және реті бойынша 2-ші емес 99-шы тұрған үлкен элементті табу керек болса, қалай болады? -2-
Мұндай жағдайда массивті кему бойынша сұрыптап, 99-шы тұрған элементті нәтиже ретінде беруге болады (А. Шень: Программирование: теоремы и задачи. 2004 г.). Егер жұмыс жылдамдығы орташа компьютерлер 1 секундта жуық шамамен 1000000 амал орындайтынын ескерсек, онда жоғарыда қарастырылған жағдайда 99-шы үлкенін табуға 1 се-кунд уақыт кетеді. Есептің программа коды мен 3-суретте нәтижесі берілген. 3-сурет. Программаның орындалуы жүктеу/скачать 1,81 Mb. Достарыңызбен бөлісу:
|