Muhammad al-Xorazmiy nomidagi Toshkent axborot


Download 446.86 Kb.
Pdf ko'rish
Sana02.12.2020
Hajmi446.86 Kb.
#156647
Bog'liq
DT-oraliq nazorat UZB


 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 1

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Munosabatlar. Asosiy tushuncha va ta’riflar 

2. 


Fikrlar ustida amallar. 

3. 


?

)

\



(



A



B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 



SARVAR so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 

mumkin? 


5. 

1) Qo`shnilik va insidentlik matritsalarini tuzing; 

 

2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va 



qirralari sonini toping; 

 

 



 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 2

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


To`plamlar ustida amallarning xossalari 

2. 


Graflar. Bo`sh graf,to`ldiruvchi graf, yakkalangan graf. Multigraf, psevdograf 

3. 


?



A



B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 


DOMINIK so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 

mumkin? 


5. 

 

 



1) Qo`shnilik va insidentlik matritsalarini tuzing; 

2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari 

sonini toping; 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 



1



u

 

2



u

 

3



u

 

4



u

 

5



u

 

6



u

 

 









№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 3

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


To`plam. Asosiy  tushunchalar.misollar 

2. 


Graflarning gomeomorfligi 

3. 


?

\



A

B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 



SHARSHARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) 

tuzish mumkin? 

5. 

1) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini 



toping; 

2) Qo`shnilik va insidentlik matritsalarini tuzing; 

 

 

 



 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 4

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


To`plamlar ustida amallarning xossalari 

2. 


Graflarni matritsalarda ifodalash. Qo`shnilik matrisasi 

3. 


C

B

A

C

B

A

C

B

A

\







 ifodani soddalashtiring.

 

4. 



3 ta oq, 3 ta qora, 3 ta yashil sharlardan har xil rangda bo`lgan 3 ta sharni necha xil usulda tanlash 

mumkin? 


5. 

  Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini toping; 

 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 5

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1.  To`plamlar ustida amallar. 



2.  Graflar ustida amallar. Bo`sh graf,to`ldiruvchi graf. 

3.  SHARSHARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) 

tuzish mumkin? 

4.  f(0, 0, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = 1 funksiyaning chinlik jadvalini tuzing, MDNSH va 

MKNSH ni toping hamda soddalashtiring. 

5.  0, 1,2,3,4, 5, 6, 7,8  raqamlar yordamida nechta 4 xonali son tuzish mumkin? 

 

 

 



 

 

 



 

1

u

 

3

u



 

4

u

 

2

u



 

5

u

 

6

u



 

 





 







 

 

№ 



Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 6

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1.  To`plamlar ustida amallar. 



2.  Graflarning berilish usullari. 

3.  3 ta oq, 3 ta qora, 3 ta yashil sharlardan har xil rangda bo`lgan 3 ta sharni necha xil usulda tanlash 

mumkin? 

4.  1) Qo`shnilik va insidentlik matritsalarini tuzing; 

2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari 

sonini toping; 

 

5.   f(0, 0, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = 0 funksiyaning chinlik jadvalini tuzing, MDNSH va 



MKNSH ni toping hamda soddalashtiring. 

 

 



 

 

 



 

 

№ 



Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 7

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Mantiq qonunlari. 

2. 


 Oddiy graflar, asosiy tushunchalar, misollar.

 

3. 



?



B



A

C

B

A



  ifodani soddalashtiring.



 

4. 


Idishda 10ta shar bor, 4 tasi qora. Idishdan bitta oq va 1 ta qora sharlarni necha xil usulda olish 

mumkin? 


5. 

1) Qo`shnilik va insidentlik matritsalarini tuzing; 

2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini 

toping; 


 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 





1



u

 

3



u

 

4



u

 

2



u

 

5



u

 

6



u

 

 







№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 8

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Kombinatorikaning asosiy qoidalari. 

2. 


Mantiq qonunlari. 

3. 


?



B



A

C

B

A



  ifodani soddalashtiring.



 

4. 


Guruhda 20 ta talaba bor. Ro`yxat bo`yicha 4 ta talaba necha xil usulda tanlanadi? 

5. 


                                                                                                                 

   


 1) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini toping 

 

 



 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 9

 

“Algoritmlash va matematik modellashtirish” 



kafedrasi yig`ilishi, bayonnoma № 8     “24” 

noyabr 2020 yil

 

1. 


Mantiq qonunlari. 

2. 


Graflarni matrisalarda ifodalash. Insidentlik matrisasi. 

3. 


Agar A={2k}, B={k<10}, kЄN 

B

=?

 



4. 

4 xonali avtomobil nomerida hamma raqamlar har xil bo`lgan nechta nomer bor? 

5. 

1) Qo`shnilik va insidentlik matritsalarini tuzing; 



2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va 

qirralari sonini toping; 

 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 





1

u

 

2

u



 

3

u

 

4

u



 

5

u

 

6

u



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 10

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Mantiq qonunlari. 

2. 


Guruhlash, o`rinlashtirish va o`rin almashtirish 

3. 


?

)

\



(



C



B

B

A

C

A

B





  ifodani soddalashtiring.

 

4. 



BARBARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 

mumkin? 


5. 

1) Qo`shnilik va insidentlik matritsalarini tuzing; 

2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini toping; 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 11

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Graflarning berilish usullari. 

2. 


Mantiq qonunlari. 

3. 


f(1,  1,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  1,  0)  =  1  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring.  

4. 

PIANINO so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 



mumkin? 

5. 


4 xonali avtomobil nomerida hamma raqamlar har xil bo`lgan nechta nomer bor? 

 

 



 

 

№ 



Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 12

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Graflarning berilish usullari. 

2. 


Mantiq qonunlari. 

3. 


?

)

\



(



A



B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 



MARMAR so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 

mumkin? 


5. 

f(0,  0,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  0,  0)  = 1  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring.  

 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 13

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Fikrlar ustida amallar. 

2. 


Graflarni matrisalarda ifodalash. Insidentlik matrisasi. 

3. 


?

)

(





A

B

C

A

B

A

A





  ifodani soddalashtiring.

 

4. 


TALABALAR so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) 

tuzish mumkin? 

5. 

f(0,  0,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  1,  0)  =  0  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring. 

 

 

№ 



Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 14

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Fikrlar ustida amallar. 

2. 


Graflarning berilish usullari. 

3. 


?

)

(





A

B

B

A

B

C

A





  ifodani soddalashtiring.

 

4. 


1, 2, 3, 4, 5, 6, 7 raqamlari yordamida nechta 3 xonali son tuzish mumkin? 

5. 


f(1,  1,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  1,  0)  =  1  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring. 

 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 15

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Munosabatlar. Эkvivalent munosabatlar 

2. 


Oddiy graflar, asosiy tushunchalar, misollar. 

3. 


?

)

(



\

\



A

B

B

A

B

C

A



  ifodani soddalashtiring.



 

4. 


1, 2, 3, 4, 5, 6, 7, 8  raqamlari yordamida nechta 5 xonali son tuzish mumkin? 

5. 


f(1,  1,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  0,  1)  = 0  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring.  

 

 

 



 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 16

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Takrorlanuvchi o`rin almashtirish. 

2. 


Mantiq qonunlari

.

 



3. 

?

)



\

(

\





A

B

B

A

B

C

A



  ifodani soddalashtiring.



 

4. 


0, 1, 2, 3, 4, 5, 6, 7, 8  raqamlari yordamida nechta 6 xonali son tuzish mumkin? 

5. 


f(1,  0,  1)  =  f(0,  0,  1)  =  f(0,  1,  1)  =  f(0,  0,  0)  = 0  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring.   

 

 

 



 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 17

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Graflarning berilish usullari. 

2. 


Oddiy graflar, asosiy tushunchalar, misollar. 

3. 


?

)

(



\



A



B

B

A

B

C

B





  ifodani soddalashtiring.

 

4. 



0, 1, 2, 3, 4, 5, 6, 7, 8, 9  raqamlari yordamida nechta 7 xonali son tuzish mumkin? 

5. 


f(1,  1,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  0,  0)  = 1  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring.  

 

 

 



 

 

№ 



Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 18

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


To`plamning quvvati tushunchasi. Kontinuum quvvatli to`plamlar. 

2. 


Graflarning berilish usullari.

 

3. 



0, 1, 2, 3, 4, 5, 6, 7, 8, 9  raqamlari yordamida nechta 7 xonali son tuzish mumkin? 

4. 


Soddalashtiring:  

?

\





C

B

A

C

B

A



 



5. 

f(1,  1,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  1  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va  MKNSH  ni 

toping hamda soddalashtiring. 

 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 19

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Kombinatorikaning asosiy qoidalari. 

2. 


Graflarning berilish usullari

 

3. 



0, 1, 2, 3, 4, 5, 6, 7, 8  raqamlari yordamida nechta 6 xonali son tuzish mumkin? 

4. 


Soddalashtiring:  

?

\



\



C



B

A

C

B

A



 

5. 



f(1,  1,  1)  =  f(0,  0,  1)  =  f(0,  1,  1)  =  0  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va  MKNSH  ni 

toping hamda soddalashtiring. 

 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 20

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Takrorlanuvchi o`rin almashtirishlar. 

2. 


O`rin almashtirishlar, o`rinlashtirishlar 

3. 


1, 2, 3, 4, 5, 6, 7, 8  raqamlari yordamida nechta 5 xonali son tuzish mumkin? 

4. 


Soddalashtiring:  

?

\



\



A



B

B

C

A

B

A



 



5. 

f(0, 0, 1) = f(0, 1, 1) = f(0, 0, 0) = 1 

funksiyaning chinlik jadvalini tuzing, MDNSH va MKNSH ni toping 

hamda soddalashtiring. 

 

 



 

 

 



 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 21

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


To`plamlar ustida amallarning xossalari 

2. 


Graflarni matritsalarda ifodalash. Qo`shnilik matrisasi 

3. 


C

B

A

C

B

A

C

B

A

\







 ifodani soddalashtiring.

 

4. 



3 ta oq, 3 ta qora, 3 ta yashil sharlardan har xil rangda bo`lgan 3 ta sharni necha xil usulda tanlash 

mumkin? 


5. 

  Qo`shnilik va insidentlik matritsalarini tuzing; 

 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 22

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1.  To`plamlar ustida amallar. 



2.  Graflar ustida amallar. Bo`sh graf,to`ldiruvchi graf. 

3.  G’ARG’ARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) 

tuzish mumkin? 

4.  f(0, 0, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = 1 funksiyaning chinlik jadvalini tuzing, MDNSH va 

MKNSH ni toping hamda soddalashtiring. 

5.  0, 1,2,3,4, 5, 6, 7,8  raqamlar yordamida nechta 4 xonali son tuzish mumkin? 

 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 23

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1.  To`plamlar ustida amallar. 



2.  Graflarning berilish usullari. 

3.  3 ta oq, 3 ta qora, 3 ta yashil sharlardan har xil rangda bo`lgan 2 ta sharni necha xil usulda tanlash 

mumkin? 

4.  1) Qo`shnilik va insidentlik matritsalarini tuzing; 

 

5.   f(0, 0, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = 0 funksiyaning chinlik jadvalini tuzing, MDNSH va 



MKNSH ni toping hamda soddalashtiring. 

 

 



 

 

 



 

 

 



 

 

 



 

 

 







 







№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 24

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Mantiq qonunlari. 

2. 


 Oddiy graflar, asosiy tushunchalar, misollar.

 

3. 



?



B



A

C

B

A



  ifodani soddalashtiring.



 

4. 


Idishda 10ta shar bor, 4 tasi qora. Idishdan bitta oq va 1 ta qora sharlarni necha xil usulda olish 

mumkin? 


5. 

1) Qo`shnilik va insidentlik matritsalarini tuzing; 

2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini 

toping; 


 

 

 



 

 

№ 



Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 25

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Kombinatorikaning asosiy qoidalari. 

2. 


Mantiq qonunlari. 

3. 


?



B



A

C

B

A



  ifodani soddalashtiring.



 

4. 


Guruhda 20 ta talaba bor. Ro`yxat bo`yicha 4 ta talaba necha xil usulda tanlanadi? 

5. 


                                                                                                                 

   


 1) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini toping 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

1

u

 

3

u



 

4

u

 

2

u



 

5

u

 

6

u



 

 







№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 26

 

“Algoritmlash va matematik modellashtirish” 



kafedrasi yig`ilishi, bayonnoma № 8     “24” 

noyabr 2020 yil

 

1. 


Mantiq qonunlari. 

2. 


Graflarni matrisalarda ifodalash. Insidentlik matrisasi. 

3. 


Agar A={2k}, B={k<10}, kЄN 

B

=?

 



4. 

4 xonali avtomobil nomerida hamma raqamlar har xil bo`lgan nechta nomer bor? 

5. 

1) Qo`shnilik va insidentlik matritsalarini tuzing; 



2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va 

qirralari sonini toping; 

 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 27

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Mantiq qonunlari. 

2. 


Guruhlash, o`rinlashtirish va o`rin almashtirish 

3. 


?

)

\



(



C



B

B

A

C

A

B





  ifodani soddalashtiring.

 

4. 



BARBARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 

mumkin? 


5. 

1) Qo`shnilik va insidentlik matritsalarini tuzing; 

2) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini toping; 

 

 



 

 

 



№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 28

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Graflarning berilish usullari. 

2. 


Mantiq qonunlari. 

3. 


f(1,  1,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  1,  0)  =  1  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring.  

4. 

PIANINO so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 



mumkin? 

5. 


4 xonali avtomobil nomerida hamma raqamlar har xil bo`lgan nechta nomer bor? 

 

 



 

 

 



 



1



u

 

2



u

 

3



u

 

4



u

 

5



u

 

6



u

 


 

 

№ 



Muhammad al-Xorazmiy nomidagi Toshkent axborot 

texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 29

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Graflarning berilish usullari. 

2. 


Mantiq qonunlari. 

3. 


?

)

\



(



A



B

B

A

B

A

C





  ifodani soddalashtiring.

 

4. 



MARMAR so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 

mumkin? 


5. 

f(0,  0,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  0,  0)  = 1  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring.  

 

 

 



 

№ 

Muhammad al-Xorazmiy nomidagi Toshkent axborot 



texnologiyalari universiteti 

Diskret tuzilmalar fanidan oraliq nazorat bileti № 30

 

“Algoritmlash va matematik 



modellashtirish” kafedrasi yig`ilishi, 

bayonnoma № 8     “24” noyabr 2020 yil

 

1. 


Fikrlar ustida amallar. 

2. 


Graflarni matrisalarda ifodalash. Insidentlik matrisasi. 

3. 


?

)

(





A

B

C

A

B

A

A





  ifodani soddalashtiring.

 

4. 


TALABALAR so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) 

tuzish mumkin? 

5. 

f(0,  0,  1)  =  f(1,  0,  1)  =  f(0,  1,  1)  =  f(0,  1,  0)  =  0  funksiyaning  chinlik  jadvalini  tuzing,  MDNSH  va 

MKNSH ni toping hamda soddalashtiring. 

 

 

 



 

 

 



 

Download 446.86 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling