Algorithm
Upcoming SlideShare
Loading in...5
×
 

Algorithm

on

  • 2,229 views

 

Statistics

Views

Total Views
2,229
Views on SlideShare
2,178
Embed Views
51

Actions

Likes
0
Downloads
15
Comments
0

1 Embed 51

http://quantum9-1.wikispaces.com 51

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Algorithm Algorithm Presentation Transcript

  • Ալգորիթմներ
  • Սահմանում
  • Սոց. հարցում
    • Ալգորիթմների հատկությունները `
    • Դիսկրետություն
    • 2. Որոշակիություն
    • 3. Մասսայականություն
    • 4. Արդյունավետություն
  •  
  •  
  • Գ ործընթաց Մ ուտք-ելք Ավարտ Սկիզբ Պ այման Մոդիֆիկացիա
  • Ալգորիթմների տեսակները ցիկլային ճյուղավորված գծային
  • Ալգ անուն սկիզբ հրամանների շարք ավարտ Սկիզբ Հրամանների շարք Ավարտ Գծային ալգորիթմներ
  •  
  • ԽՆԴՐԻ ԼՈՒԾՄԱՆ ԱԼԳՈՐԻԹՄԸ ԿՈՉՎՈՒՄ Է ԳԾԱՅԻՆ , ԵԹԵ ԿԱՏԱՐՈՂԸ ԲՈԼՈՐ ՀՐԱՄԱՆՆԵՐԸ ԿԱՏԱՐՈՒՄ Է ՀԱՋՈՐԴԱԲԱՐ ԴԻՏԱՐԿԵՆՔ ՀՆԱԳՈՒՅՆ ԽՆԴԻՐ ՄԱՐԴԸ ՊԵՏՔ Է ԳԵՏԻ ՄՅՈՒՍ ԱՓՆ ԱՆՑԿԱՑՆԻ ԳԱՅԼԻՆ, ԱՅԾԻՆ ԵՎ ԿԱՂԱՄԲԸ: ՆԱՎԱԿԻ ՄԵՋ ԿԱՐՈՂ Է ՏԵՂԱՎՈՐՎԵԼ ՄԱՐԴԸ ԵՎ ԷԼԻ ԻՆՉ ՈՐ ՄԻ ԲԱՆ: ԻՆՉՊԵ՞Ս ՏԵՂԱՓՈԽԵԼ ԴՐԱՆՔ ՈՐՊԵՍԶԻ ԳԱՅԼԸ ՉՈՒՏԻ ԱՅԾԻՆ, ԻՍԿ ԱՅԾԸ ԿԱՂԱՄԲԸ: ԱԼԳ ՍԿԻԶԲ 1. ՍԿԶԲՈՒՄ ԱՆՑԿԱՑՆԻ ԱՅԾԻՆ 2. ՎԵՐԱԴԱՌՆԱ ՄԻԱՅՆԱԿ 3. ԱՆՑԿԱՑՆԻ ԳԱՅԼԻՆ 4. ՎԵՐԱԴԱՌՆԱ ԱՅԾԻ ՀԵՏ 5. ԹՈՂՆԻ ԱՅԾԻՆ, ՄՅՈՒՍ ԱՓ ԱՆՑԿԱՑՆԻ ԿԱՂԱՄԲԸ 6. ՎԵՐԱԴԱՌՆԱ ԱՅԾԻ ՀԵՏԵՎԻՑ 7. ՏԵՂԱՓՈԽԻ ԱՅԾԻՆ ԱՎԱՐՏ
  • ԴԻՏԱՐԿԵՆՔ ԳԾԱՅԻՆ ԱԼԳՈՐԻԹՄԻ ԲԼՈԿ ՍԽԵՄԱՆ ՄԵՆՅՈՒ ԱԼԳ ՀԵՐԹԱՊԱՀ ՍԿԻԶԲ 1. ԲԱՑԵԼ ՊԱՏՈՒՀԱՆԸ 2. ԼՎԱՆԱԼ ՇՈՐԸ 3. ՄԱՔՐԵԼ ԳՐԱՏԱԽՏԱԿԸ 4. ԿԱՎԻՃ ԲԵՐԵԼ 5. ՓԱԿԵԼ ՊԱՏՈՒՀԱՆԸ 6. ՆՍՏԵԼ ՏԵՂԸ ԱՎԱՐՏ ՍԿԻԶԲ ԱՎԱՐՏ 1. ԲԱՑԵԼ ՊԱՏՈՒՀԱՆԸ 2. Вымыть тряпку 2. ԼՎԱՆԱԼ ՇՈՐԸ 3. ՄԱՔՐԵԼ ԳՐԱՏԱԽՏԱԿԸ 4. ԿԱՎԻՃ ԲԵՐԵԼ 5. ՓԱԿԵԼ ՊԱՏՈՒՀԱՆԸ 6. ՆՍՏԵԼ ՏԵՂԸ
  • Ճյուղավորված ալգորիթմներ
    • Ճյուղավորման պայմանը բաժանում է ալգորիթմը 2 մասի:
  • Բլոկ-սխեմա
    • եթե < պայման > ապա < գործ. 1 > հակառակ դեպքում ` < գործ. 2 >
    Պ այ-ման Գործողություն1 Գ ործողությու2
  • Խնդիր
    • Կազմել լուսափորի գույնից կախված փողոց անցնելու ալգորիթմի բլոկ սխեման
    սկիզբ ավարտ Մոտենալ ճանապարհին և կանգնել Ա նցնել փողոցը Ս պասել կանաչ լույսին Լուսափորի գույնը կանաչ է ?
  • Ս կիզբ ավարտ Մոտենալ ճանապարհին և կանգնել Անցնել ճանապարհը Սպասել կանաչ լույսին Լուսափորի գույնը կանաչ է ?
  • Խնդիր
    • Տրված են երկու իրարից տարբեր թվեր: Տպել դրանցից մեծագույնը:
  • Սկիզբ Ավարտ a>b Ներմուծել а և b թվերը Արտածել а Արտածել b
  • ԿԱԶՄԵՆՔ ՃՅՈՒՂԱՎՈՐՎԱԾ ԱԼԳՈՐԻԹՄԻ ԲԼՈԿ-ՍԽԵՄԱՆ ԱՅՈ ՈՉ ՍԿԻԶԲ ԱՎԱՐՏ ԼԱՄՊԸ ՉԻ ԱՇԽԱՏՈՒՄ ՀԱՆԵԼ ԼԱՄՊԸ ՊՏՏԵԼ ԼԱՄՊԸ ԼԱՄՊՆ ԱՇԽԱՏՈՂ Է ԼԱՄՊԸ ՎԱՌՎՈՒ ՞ Մ Է
  •  
  • Ցիկլ Հաշվենք А թվի В աստիճանը, բազմապատկելով А թիվը ինքն իրենով В անգամ: Այդ արտահայտությունը կհաշվենք С փոփոխականի մեջ , բազմապատկումների քանակը I փոփոխականում ( հաշվիչ )
  • Ենթադրենք А= 2 , В= 3 С=1 i=1 1 <=3 2 <=3 3 <=3 4 <=3 С=2 С=4 С=8 i=2 i=3 i=4 Արտածում С=8 այո այո ոչ այո Ալգորիթմ Սկիզբ Ավարտ Մուտք А, В C: =1 С : =С* A i: = i+1 i<=B Արտածել С ոչ այո i: = 1
  • Program dasaran ; var a,b,c,i:integer; Begin write(‘a,b=‘); read(a,b); c:=1; for i:= 1 to b do { քանի դեռ i - ն փոքր է b - ից } c:=c*a; writeln(‘Պատասխան:’,c) end . Սկիզբ Ավարտ Մուտք А, В C: =1 С : =С* A i: = i+1 i<=B Արտածել С ոչ այո i: = 1
  • Program stepen; var a,b,c,i:integer; Begin write(‘a,b=‘); read(a,b); c:=1; for i:= 1 to b do c:=c*a; writeln(‘ ответ :’,c) end.
  • a,b= 2 3 Պատասխան: 8
  • ԴԱՍՆ ԱՎԱՐՏՎԱԾ Է: ՀԱՋՈՂՈՒԹՅՈՒՆ: