Mustaqil ishlash uchun nazorat savollari:
1. Matematik induksiya orqali isbotlangan ifodaga misol ko’rsating.
2. Yig’indi va Ko’paytmalarga 5 tadan misol ko’rsating.
3. Butun qiymatli funksiyalarni matematikada qollanishini ko’rsating.
4. O’rin almashtirishlar va faktoriallarni hisoblashga misol tuzing.
5. Fibonachi sonlaridan iborat 5 har hil ketma-ketlik tuzing.
Mavzuga doir testlar:
1. Algoritm ma’lum bir ijrochiga muljallab tuziladi. Agar ijrochi EXM bulsa, algoritm kanday yozilishi kerak?
A) Blok sxemalar yordamida ifodalanishi kerak.
B) So’zlar yordamida yozilishi kerak.
C) So’zlar va formulalar yordamida
D) Jadval ko’rinishida ifodalanishi zarur.
2. Algoritm va EXM uchun dastur tushunchalari orasidagi fark nimadan iborat?
A) EXMga tushunarli tilda yozilgan algoritm dasturdir.
B) Ular bir xil tushunchalar
C) Xar kanday algoritm dastur bula oladi
D) Ular orasida xech kanday umumiylik yuk
3. Masalaning kuyilishidan nimalar aniklanadi?
A) Nima berilgan va nimani topish kerakligi
B) Algoritmning uzunligi
C) Dasturning bajarilish vakti;
D) Zaruriy xotira xajmi.
Adabiyotlar
В.А.Успенский, А.Л.Семенов. Теория алгоритмов: основные открытия и приложения. – М: Наука, 1987, 287 с.
Т..Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: построение и анализ. Сер: Классические учебники. М.: МЦНМО, 2001.- 960 с.
Гуломов С.С. ва бошқалар. Ахборот тизимлари ва технологиялари. Тошкент, 2000 й.
Жуманов И.И. Мингбаев Н.С., Информатика.- Самарқанд,: СамДУ нашри, 2002, 107 бет.
Ahatov A.R., Zaripova G.L. va boshq. Axborot texnologiyalari // Uslubiy qo’llanma. – Samarqand: SamDU nashri, 2008 yil – 112 bet.
Д.Кнут. Искусство программирования для ЭВМ. Основные алгоритмы.-М: Мир, 2000 г.
Уотермен Д. Руководство по экспертным системам. М: Мир, 1989 г.
А.Ахо., Дж.Хопкрофт. Построение и анализ вычислительных алгоритмов. - М: Мир, 1979 г., 535 с.
Лебедев В.И. Введение в системы программирования. М: Статистика, 1975 г.
Dostları ilə paylaş: |
