slide1
Download
Skip this Video
Download Presentation
Alqoritmik dilə aid məsələlər

Loading in 2 Seconds...

play fullscreen
1 / 18

Alqoritmik dilə aid məsələlər - PowerPoint PPT Presentation


  • 291 Views
  • Uploaded on

Alqoritmik dilə aid məsələlər. T u n e l. T U N E L. Alq Tunel Baş kvadrat (10) ; (1,1) vektoru qədər yerini dəyiş kvadrat (7) ; (1,1) vektoru qədər yerini dəyiş kvadrat (4) ; (1,1) vektoru qədər yerini dəyiş kvadrat (1) ; Son Alq Kvadrat ( arq həq a) Baş

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Alqoritmik dilə aid məsələlər' - pekelo


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Alqoritmik dilə

aid məsələlər

slide3

T U N E L

AlqTunel

Baş

kvadrat (10) ; (1,1) vektoru qədər yerini dəyiş

kvadrat (7) ; (1,1) vektoru qədər yerini dəyiş

kvadrat (4) ; (1,1) vektoru qədər yerini dəyiş

kvadrat (1) ;

Son

AlqKvadrat (arqhəq a)

Baş

qələmi endir

(a, 0) vektoru qədər yerini dəyiş

(0, a) vektoru qədər yerini dəyiş

(-a, 0) vektoru qədər yerini dəyiş

(0, -a) vektoru qədər yerini dəyiş

qələmi qaldır

Son

Kvadrat (10) komandası

icra olunan zaman «kvadrat»

yardımçı alqoritmi çağrılır

və cizgiçi 10 xana

uzunluğunda kvadrat çəkir,

sonra (1, 1) vektoru qədər

yerdəyişir.

Kvadrat (7), kvadrat (4) və

kvadrat (1) komandalarıda

eyni qayda ilə icra olunacaqdır

slide6

SPİRAL

AlqSpiral

Baş

qələmi endir

burum (1)

burum (3)

burum (5)

burum (7)

burum (9)

Son

Alq burum(arqhəq a)

Baş

(a, 0) vektoru qədər yerini dəyiş

(0, -a) vektoru qədər yerini dəyiş

(-a-1, 0) vektoru qədər yerini dəyiş

(0, a+1) vektoru qədər yerini dəyiş

Son

burum (1) komandası

icra olunan zaman «burum»

yardımçı alqoritmi çağrılır

və cizgiçi spiralın birinci

dövrəsini çəkir, burum (3),

burum (5), burum (7) və

burum (9) komandalarıda

eyni qayda ilə icra olunacaqdır

slide9

KVADRATCIQ

  • AlqKvadratcıq
  • Baştam k
  • (0, 0) nöqtəsinə yerini dəyiş
  • qələmi endir
  • dbküçün1dən3dək
      • (k, 0) vektoru qədər yerini dəyiş
      • (0, k) vektoru qədər yerini dəyiş
      • (-k, 0) vektoru qədər yerini dəyiş
      • (0, -k) vektoru qədər yerini dəyiş
      • ds
  • Son
slide12

BİLET

Hər birində 50 yeri olan 40 sıralı kinoteatrda bir seansa qabaqcadan biletlərin

satışı təşkil edilməlidir.Satılmış biletlərin məbləğını və kassada qalan biletlərin cəmini tapan proqram yazın.

Adətən kassanın qarşısında kinozaldakı bütün yerlərin göstərildiyi plan olur.

Həmin planda bileti satılmış yerlər xaçla qeyd olunur. Bu plan cədvəl şəklində

tamcəd a [1:40, 1:50]göstərilir,

yerin bileti satılıbsa a[i, j]=1, satılmayıbsa a[i, j]=0 olur.

Satışdan əvvəl hələ heç bir bilet satılmayanda cədvəl sıfırla doldurulmalıdır.

db i üçün1 dən 40 dək

db j üçün1 dən 50 dək

a [i, j]: =0

ds

ds

Məsələn: 25-ci sıradakı 6-cı yerə bilet satdıqda a[25, 6]=1 olur.

slide13

SATILMIŞ BİLETLƏRİN MƏBLƏĞİNİ HESABLAMAQ

Satılmış biletlərin ümumi qiymətini təyin etmək üçün hər bir biletin qiymətini bilmək lazımdır, ancaq kinoteatrda sıradan asılı olaraq biletlərin qiyməti müxtəlifdir. Bunu yardımçı alqoritm şəklində (xətti cədvəl) etmək olar.

alqtam qiymət(tam i)

................

s:=0

db i üçün1 dən 40 dək

db j üçün1 dən 50 dək

əgəra [i, j]: = 1

ondas:=s+qiymət (i)

tamam

ds

ds

................

slide14

KASSADA QALAN BİLETLƏR

Cədvəl vasitəsi ilə kassada qalan biletləri (tam qalıq) sayaq.

................

qalıq:=0

db i üçün1 dən 40 dək

db j üçün1 dən 50 dək

əgəra [i, j]: =0

ondaqalıq:=qalıq+1

tamam

ds

ds

................

slide16

TƏYYARƏ

Dünya ölkələri arasından aviaxətlər olan 100 şəhərin adı verilmişdir.

Bir şəhərdən ixtiyarı başqa şəhərə (ola bilsin, təyyarə dəyişməklə)

uçmaq mümkündür. Hər şəhərdə yalnız bir aeroport var.

Elə cədvəl modeli qurmaq tələb olunur ki, onun vasitəsilə bir

şəhərdən digərinə minimal sayda təyyarə dəyişməklə necə uçmaq və

bu yolun uzunluğunu nə qədər olacağı tapmaq mümkün olsun.

slide17

Alq

tam n; n:=100| şəhərlərin sayı

simcəd ad [1:n]| şəhərlərin adı

həqcədməsafə[1:n, 1:n]| i və j şəhərləri arasındakı məsafə

baş

çapet ad [i1], «şəhərindən», ad [i n], «şəhərinə»

əgər məsafə [i1, i n]> 0

ondaçapet «reys var, məsafə=», məsafə [i1, i n]

əkshalda p:=0; tapılıb:=«yox»

dbnə qədər ki p<n və tapılıb= «yox»

p:=p+1

əgər məsafə [i1, p]>0 və məsafədə [p, i n]>0

onda tapılıb:=«hə»

tamam

ds

əgər tapılıb=«hə»

ondaçapet ad [p] «-də təyyarə dəyişməklə maşrut var»

çapet «məsafə=», məsafə [i1, p]+məsafə [p,i n]

tamam

tamam

son

ad