Tatu samarqand filiali

Mustaqil yechish uchun topshiriqlar

1.Belgilardan iborat massiv berilgan bo’lsa, massiv elementlarini almashtirish orqali hosil bo’lgan barcha massivlarni toppish dasturini tuzing.

Kiruvchi ma’lumot	Chiquvchi ma’lumot
a b c	b a c b c a a c b c a b c b a a b c

1. 
   Guruhda n ta o’g’il bola va m ta qiz bola bor.O’gil bolalar harflar bilan, qizlar natural sonlar bilan raqamlangan. Shu guruhdan k ta o’g’il bola va s ta qiz boladan iborat jamoa tuzishmoqchi. Tuzilishi mumkin bo’lgan barcha jamoalarni aniqlash dasturini tuzing.
   

Kiruvchi ma’lumot: n – guruhdagi o’g’illar soni ( 0
Chiquvhi ma’lumot: jamoalardagi ishtirokchilar

Kiruvchi ma’lumot	Chiquvchi ma’lumot
3 3 2 2 a b c 1 2 3	a b 1 2 a b 1 3 a b 2 3 a c 1 2 a c 1 3 a c 2 3 b c 1 2 b c 1 3 b c 2 3

2. 
   Qarama-qarshi burchaklari (0, 0 ) va (m, n) nuqtalarda bo’lgan to’rtburchaklar ichidagi yoki chegarasidagi kordinatalari butun son bo’lgan nuqtalarda joylashgan va koordinata o’qlariga parallel bo’lgan to’g’ri to’rtburchaklar sonini aniqlang
   

Kiruvchi ma’lumotlar: m, n (<10) natural sonlar;

Chiquvchi ma’lumotlar: hosil bo’lgan to’g’ri to’rtburchaklar

Kiruvchi ma’lumot	Chiquvchi ma’lumot
1 1	1
2 1	3
2 2	9

3. 
   Avtomashina raqamlari A000AA ko’rinishda raqamlangan. Bundan tashqari har bir viloyat uchun alohida raqamlar ajratilgan. Samarqand uchun (30-39). Agar raqamlar bir xil bo’lsa, u chiroyli raqam deyiladi. O’zbekiston bo’yicha nechta avtomobil raqami borligini va ulardan nechtasi chiroyli raqam ekanligini aniqlang.
   

Foydalanilgan adabiyotlar

1. 
   Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ. Москва-Санкт-Петербург-Киев. Изд. Дом “Вильямс”, 2005. 1293
   
2. 
   Anany Levitin – Introduction to disegn vs Analysis f algorithms “Pearson” Villanova University 2012y . -P 593.
   
3. 
   Род Стивенс. Готовые алгоритмы. М: ДМК Пресс. Питер 2004. 384 стр.
   
4. 
   Ананий Левитин. Общие методы разработ-Villanova University, USA, 2010.
   
5. 
   Computer Algorithms by Horowits E., Sahni S., Rajasekaran S., Galgotia Publications, 2001.
   
6. 
   Introduction to the Design and Analysis of Algorithms A Strategic Approach, R.C.T.Lee, S.S.
   
7. 
   Tseng, R.C. Chang & Y.T. Tsai, TMH, 2005.
   
8. 
   Вирт Н. Алгоритмы и структуры программы// М., Мир, 1985.
   
9. 
   Роберт Седжвик. Фундаментальные алгоритмы на С++. Анализ, Структуры данных, Сортировка, Поиск//К. Изд. ДиаСофт, 2001, -688 стр.
   
10. 
    Лойко В.И. Структуры и алгоритмы обработки данных. Учебное пособие для вузов. – Краснодар: КубГАУ. 2000. – 261стр., ил.
    
11. 
    Jon Kleinberg, Eva Tardos ­­– “Algorithm design”, Cornell University, 2006y, 854p, 1^rd Edition.
    
12. 
    Steven S. Skiena – “The Algorithm Design Manual” Springer, Nyu York USA 2008y,