Ალგორითმი: კონცეფცია, თვისებები, სტრუქტურა და ტიპის

თითქმის ყველაფერი ჩვენი სამყაროს ექვემდებარება რამდენიმე კანონები და წესები. თანამედროვე მეცნიერება არ დგას მაინც, რომ მასობრივი კაცობრიობის ცნობილი ფორმულები და ალგორითმები, რის შემდეგაც ეს შესაძლებელია გამოთვლა და ხელახლა სხვადასხვა ღონისძიებების და სტრუქტურების შექმნა ბუნებით, და, რათა სიცოცხლის იდეა ადამიანის მიერ.

ამ სტატიაში ჩვენ განვიხილავთ ძირითადი ცნებები ალგორითმი.

ამბავი ალგორითმები

ალგორითმი - კონცეფცია გააცნო XII საუკუნეში. სიტყვა "ალგორითმი" მომდინარეობს ლათინური სახელი ინტერპრეტაციას ცნობილი მათემატიკოსი ახლო აღმოსავლეთის მოჰამედ ალ Khwarizmi, რომელმაც დაწერა წიგნი "ინდური" ანგარიშზე. ეს წიგნი აღწერს, თუ როგორ დაწერა ბუნებრივი ნომრები, გამოყენებით არაბული ციფრებით, და აღწერა სვეტი ალგორითმი ქმედებები ამ ნომრებზე.

XII საუკუნეში წიგნი "ინდური ანგარიში" ითარგმნა ლათინური, მაშინ, და არ იყო ეს განმარტება.

ალგორითმი ურთიერთქმედების კაცი და მანქანა

შექმნის ალგორითმი მოითხოვს შემოქმედებით მიდგომას, ასე რომ ახალი სია თანმიმდევრული ქმედებები შეიძლება მხოლოდ შექმნა ცოცხალი არსება. მაგრამ შესრულება არსებული რეგულაციები არ არის აუცილებელი ფანტაზია უნდა მოგვარდეს, რომ თუნდაც soulless მანქანები.

შესანიშნავი მაგალითია ზუსტი აღსრულების ინსტრუქცია მოცემულია მიკროტალღური ცარიელი, რომელიც აგრძელებს მუშაობას მიუხედავად იმისა, რომ საკვები შიგნით.

თემა ან ობიექტი, რომელიც სულაც არ ჩავუღრმავდებით არსი ალგორითმი ეწოდება ფორმალური შემსრულებელი. პირი ასევე შეუძლია გახდეს ფორმალური შემსრულებელი, მაგრამ იმ შემთხვევაში, არამომგებიანობის სამოქმედო მოაზროვნე შემსრულებელი შეგვიძლია გავაკეთოთ ყველაფერი საკუთარი. ამიტომ, მთავარი მსახიობები არიან კომპიუტერი, მიკროტალღური ღუმელები, ტელეფონები და სხვა აღჭურვილობა. კონცეფცია ალგორითმი კომპიუტერული მეცნიერების არის ყველაზე მნიშვნელოვანი. თითოეულ ალგორითმი არის დამზადებული მოლოდინი კონკრეტული სუბიექტი, იმის გათვალისწინებით, რომ დასაშვები ქმედებები. ობიექტები, სადაც პირი შეიძლება მიმართოს ინსტრუქციას წარმოადგენს შორის შემსრულებლები.

თითქმის ყველაფერი ჩვენი სამყაროს ექვემდებარება რამდენიმე კანონები და წესები. თანამედროვე მეცნიერება არ დგას მაინც, რომ მასობრივი კაცობრიობის ცნობილი ფორმულები და ალგორითმები, რის შემდეგაც ეს შესაძლებელია გამოვთვალოთ და ხელახლა კომპლექტი ქმედებები და შემოქმედება ბუნება და გააცნობიეროს იდეები გამოგონილი კაცი. ამ სტატიაში ჩვენ განვიხილავთ ძირითადი ცნებები ალგორითმი.

რა არის ალგორითმი?

ყველაზე ქმედებები, რომ შეასრულოს, რა თქმა უნდა, მისი სიცოცხლის მოითხოვს ერთგულებას გარკვეული წესები. როგორ პირის უფლება აქვს აზრი იმის შესახებ, თუ რა, როგორ და რა მიზნით უნდა მიიღოს დამოკიდებულია ხარისხის და შედეგად მისი ამოცანები. ბავშვობიდან, მშობლები ცდილობენ შეიმუშაოს მისი Chad ალგორითმი ძირითადი ქმედებები, როგორიცაა: გაიღვიძეთ, შეავსოთ საწოლი, სარეცხი და გაიხეხეთ კბილები, წვრთნაში, საუზმე და ა.შ., რომელთა ჩამონათვალი კაცი მთელი თავისი ცხოვრება დილით ასევე შეიძლება ჩაითვალოს ერთგვარ ალგორითმი ...

ალგორითმი - კონცეფცია აღმნიშვნელი კოლექცია ინსტრუქციას, რომ პირი უნდა შეასრულოს, რათა გადაწყდეს კონკრეტული პრობლემა.

ზოგადად, ალგორითმი აქვს ბევრი განმარტებები, ზოგიერთი მკვლევარი ახასიათებს მას განსხვავებულად.

თუ ალგორითმი გამოიყენება ადამიანის მიერ, ყოველდღე, ყველას აქვს საკუთარი, და შეიძლება განსხვავდება ასაკის და სიტუაციაში, რომელიც არის შემსრულებელი, მაშინ კომპლექტი ქმედებები შესასრულებელი გადაჭრას მათემატიკური პრობლემა ან გამოყენების ტექნოლოგია, ერთი ყველასათვის და ყოველთვის იგივე რჩება.

არსებობს სხვადასხვა კონცეფცია ალგორითმი, სხვადასხვა ალგორითმები სხვადასხვა, ძალიან - მაგალითად, პირი, რომელიც ხელს უწყობს ნებისმიერი მიზნით, და ტექნოლოგია.

ამ ასაკის საინფორმაციო ტექნოლოგიების ადამიანი შეასრულოს ყოველდღიური ინსტრუქციის შექმნა, რათა მათ მიერ სხვა ადამიანი, რადგან ტექნიკა მოითხოვს გამოყენებით ზუსტი აღსრულების რიგი ქმედებები. ამიტომ, მთავარი ამოცანა მასწავლებელი სკოლებში - ასწავლიან ბავშვებს გამოიყენოთ ალგორითმები სწრაფად დაჯექი და შეცვალოს არსებული წესების თანახმად, სიტუაცია. სტრუქტურა ალგორითმი ერთ-ერთი თემა, რომელიც სწავლობდა კლასში მათემატიკის და ინფორმატიკის ყოველ სკოლა.

ძირითადი თვისებები ალგორითმი

1. რეზოლუცია (თანმიმდევრობა ქმედებები) - რაიმე ალგორითმი უნდა იყოს წარმოდგენილი, როგორც მთელი რიგი მარტივი ნაბიჯი, რომელთაგან თითოეული უნდა დაიწყოს მას შემდეგ, რაც წინა.

2. განმარტებები - ყველა ქმედება ალგორითმი უნდა იყოს როგორც მარტივი და გასაგები შემსრულებელი კითხვები არ და არ ჰქონდა მოქმედების თავისუფლება.

3. ნაყოფიერების - აღწერა ალგორითმი უნდა იყოს ნათელი და სრული, ისე, რომ მას შემდეგ, რაც აღსრულების ყველა ინსტრუქციას ამოცანა მიღწეული ლოგიკურ დასასრულამდე.

4. მასობრივი - ალგორითმი უნდა იქნას გამოყენებული მთელი კლასი პრობლემა, რომელიც შეიძლება გადაწყდეს მხოლოდ იცვლება ალგორითმი მოღვაწეები. მიუხედავად იმისა, რომ მას სჯეროდა, რომ ბოლო პუნქტი არ ვრცელდება ალგორითმები, და ყველა მათემატიკური მეთოდები ზოგადად.

ხშირად სკოლებში, რათა ბავშვებს წმინდა აღწერა ალგორითმები, მასწავლებელი მაგალითად მოჰყავთ სამზარეულო cookbook, მიღების prescription ნარკოტიკების ან საპნის მიღების პროცესი ეფუძნება მასტერკლასი. თუმცა, იმის გათვალისწინებით მეორე ქონება ალგორითმი, რომელიც აცხადებს, რომ ყოველ წერტილში ალგორითმი უნდა იყოს იმდენად აშკარაა, რომ მას შეუძლია შეასრულოს აბსოლუტურად ყველას და კიდევ მანქანა, შეიძლება ითქვას, რომ ნებისმიერი პროცესი, რომელიც მოითხოვს გამოვლინება მაინც ლამაზი ალგორითმი ეს არ შეიძლება ეწოდოს. სამზარეულო და ხელსაქმის მოითხოვს გარკვეული ცოდნა და კარგად განვითარებული ფანტაზია.

არსებობს სხვადასხვა სახის ალგორითმები, მაგრამ არსებობს სამი ძირითადი პირობა.

ციკლური ალგორითმი

ამ ტიპის, გარკვეული რაოდენობა მეორდება რამდენჯერმე. იმ მოქმედებათა ჩამონათვალი, რომელიც უნდა განმეორდეს, რათა მივაღწიოთ მიზანს, მოუწოდა ორგანოს ალგორითმი.

Iteration loop - შესრულების ყველა ელემენტი შედის ორგანოს loop.
ნაწილი ციკლი, რომელიც მუდმივად ხორციელდება არაერთი, რომელსაც ეწოდება ციკლის ფიქსირებული რაოდენობის iterations.

იმ ნაწილების ციკლი, განმეორების სიხშირე დამოკიდებულია მთელი რიგი პირობები უწოდებენ გაურკვეველი.

მარტივი ფორმა ციკლი - დაფიქსირდა.

არსებობს ორი სახის ციკლურ ალგორითმები:

• მარყუჟის წინაპირობა. ამ შემთხვევაში, ორგანოს loop ამოწმებს მისი მდგომარეობა, სანამ ეს იქნება შესრულებული.

• ციკლის postcondition. In ციკლის postcondition შემოწმების პირობა მას შემდეგ loop აღსრულება.

Linear სახის ალგორითმები

მფლობელებს ასეთი სქემები შესრულებული ერთხელ თანმიმდევრობით, რომელშიც ისინი წარმოდგენილი. მაგალითად, წრფივი ალგორითმი შეიძლება ჩაითვალოს შევსების საწოლი პროცესი ან დავარცხნა. ასევე ეხება ამ ტიპის მათემატიკური მაგალითები, სადაც მხოლოდ წარმოადგინოს ოპერაციების გარდა და გამოკლება.

განშტოების ალგორითმი

განშტოებაზე ტიპის გვაქვს რამდენიმე ვარიანტი, ზოგიერთი მათგანი იქნება გამოყენებული დამოკიდებულია პირობებში.

მაგალითი. კითხვა: "არ არსებობს წვიმა?" სავარაუდო პასუხი: "დიახ" ან "არა". თუ "დიახ" - გახსნა ქოლგა, თუ "არა" - მა ქოლგა ტომარა.

დამხმარე ალგორითმი

დამხმარე ალგორითმი შეიძლება გამოყენებულ იქნას სხვა ალგორითმები სასურველი მხოლოდ მისი სახელი.

წესები ალგორითმები

მდგომარეობა შორის სიტყვა "თუ" და "შემდეგ".

მაგალითად, თუ იცით ინგლისური, დააჭირეთ ერთი. წინადადება არის ნაწილი იმ პირობით, რომ ფრაზა "თქვენ იცით, ინგლისურ ენაზე."

მონაცემები - ინფორმაცია, რომ ეკისრება გარკვეული მნიშვნელობა და წარმოდგენილი ისე, რომ ისინი შეიძლება გადაეცეს და გამოიყენება ამ ალგორითმი.

ალგორითმული პროცესი - გადაწყვეტილება გარკვეული მონაცემები ამ პრობლემის ალგორითმი.

სტრუქტურა ალგორითმი

ალგორითმი შეიძლება ჰქონდეს განსხვავებული სტრუქტურა. აღწერს ალგორითმი, კონცეფცია, რომელიც დამოკიდებულია მისი სტრუქტურა, შეგიძლიათ გამოიყენოთ სხვადასხვა გზები, როგორიცაა: ვერბალური, გრაფიკული, დახმარებით სპეციალურად შემუშავებული ალგორითმული ენა.

რომელიც იქნება გამოყენებული მეთოდი დამოკიდებულია რამდენიმე ფაქტორზე: სირთულის პრობლემა, როგორ დეტალურად პროცესი პრობლემის გადაჭრის, და ა.შ ..

გრაფიკული მობილური ალგორითმი განვითარებას

გრაფიკული ალგორითმი - კონცეფცია იგულისხმება გაფართოებას საქმიანობის შესასრულებელი კონკრეტული ამოცანა, გარკვეული გეომეტრიული ფორმების.

ბლოკ-სქემები, რომლებიც ასახავდა არა როგორც საშინელებაა. იმისათვის, რომ შეძლებს გაიგოს, ნებისმიერ პირს, ყველაზე ხშირად გამოიყენება სქემების და strukturogrammy NASSI-Shneiderman.

გარდა ამისა, ბლოკ გამოსახული შესაბამისად GOST 19701-90 და GOST 19.003-80.
გრაფიკული ფორმები გამოიყენება ალგორითმი იყოფა:

• Key. Key სურათები გამოიყენებოდა ოპერაციების საჭირო მონაცემთა დამუშავების პრობლემის გადაჭრის.

• დამხმარე. დამხმარე იმიჯი უნდა მიმართოს ინდივიდუალური, არ არის ყველაზე მნიშვნელოვანი, ელემენტები გადაწყვეტა.

გრაფიკა ალგორითმი გეომეტრიული ფიგურები აღსაწერად მონაცემებით, ე.წ. ბლოკები.

ყველა ბლოკად თანმიმდევრობით არიან "ზემოდან ქვემოთ" და "მარცხენა" - ეს არის სწორი მიმართულებით ნაკადი. როდესაც სწორი თანმიმდევრობით ხაზები დამაკავშირებელი ბლოკები არ მიუთითებს მიმართულებით. სხვა შემთხვევაში, ხაზის მიმართულებით მიერ მითითებულ ისრებით.

სწორი სქემის ალგორითმი არ უნდა იყოს ერთზე მეტი გასვლის გადამამუშავებელი ერთეული და მინიმუმ ორი შედეგები ბლოკის პასუხისმგებელი ლოგიკა ოპერაცია და პირობებს.

როგორ ავაშენოთ ალგორითმი უფლება?

სტრუქტურა ალგორითმი, როგორც ზემოთ აღვნიშნეთ, უნდა აშენდეს შესაბამისად GOST, წინააღმდეგ შემთხვევაში, ეს არ იქნება ნათელი და ხელმისაწვდომი სხვები.

ზოგადი წესი ჩაწერის მოიცავს შემდეგ საქონელს:

სახელი, რომლითაც ნათელი გახდება, თუ რა შეიძლება მიღწეული დახმარებით ამ სქემის მიხედვით.

თითოეულ ალგორითმი უნდა ნათლად არის აღნიშნული დასაწყისში და ბოლოს.

ალგორითმები მკაფიოდ უნდა იყოს აღწერილი ყველა მონაცემები, როგორც შემავალი და გამომავალი.

შედგენისას ალგორითმი უნდა აღინიშნოს, ნაბიჯები, რომელიც აუცილებელი ნაბიჯები ამ პრობლემის მოსაგვარებლად მეტი შერჩეული მონაცემები. ტიპიური ფორმა ალგორითმი:

• სქემის სახელი.
• მონაცემები.
• დაწყება.
• გუნდი.
• End.

Proper მშენებლობის სქემა ხელს შეუწყობს გაანგარიშება ალგორითმები.

გეომეტრიული ფიგურები, პასუხისმგებელი სხვადასხვა ნაბიჯები ალგორითმი

ჰორიზონტალურად განწყობილი ოვალური - დასაწყისში და ბოლოს (დასრულების ნიშნად).

ჰორიზონტალურად განწყობილი ოთხკუთხედი - გაანგარიშება, ან სხვა ქმედება (პროცესი ნიშნის).

ჰორიზონტალურად განწყობილი პარალელოგრამი - შეყვანის ან გამომავალი (მონაცემები ნიშნის).

ჰორიზონტალურად ორიენტირებული ალმასის - გადამოწმების (ნიშანი გადაწყვეტილებები).

Elongate, ჰორიზონტალურად განწყობილი Hexagon - მოდიფიკაცია (მომზადება ნიშნის).

მოდელი ალგორითმები წარმოდგენილი ფიგურა ქვემოთ.

Formula-ვერბალური ვარიანტი მშენებლობის ალგორითმი.

ფორმულა სიტყვიერი ალგორითმები დაწერილი ნებისმიერი ფორმით, ჟარგონი სფეროში, რომლის ამოცანა ეკუთვნის. აღწერა ქმედება ხორციელდება ისე, სიტყვა და ფორმულები.

კონცეფცია ალგორითმი კომპიუტერული მეცნიერება

In კომპიუტერულ სფეროში ყველაფერი ეფუძნება ალგორითმები. გარეშე მკაფიო ინსტრუქციები, დაინერგა სახით სპეციალური კოდი, რომელიც არ მუშაობს, არც ტექნიკა და პროგრამული უზრუნველყოფა. გაკვეთილები კომპიუტერულ მეცნიერებათა სტუდენტები ცდილობენ, რათა ძირითადი ცნებები ალგორითმები, და ვისწავლოთ მათი გამოყენება დამოუკიდებლად შექმნა.

შექმნა და გამოყენება ალგორითმები კომპიუტერულ მეცნიერებაში - შემოქმედებითი პროცესის უფრო მეტია, ვიდრე, მაგალითად, აღსრულების ინსტრუქციები პრობლემის მოგვარება მათემატიკაში.

ასევე არსებობს სპეციალური პროგრამა "ალგორითმი", რომელიც ეხმარება ხალხს ignorant სფეროში პროგრამირების და საკუთარი პროგრამების შექმნის. ეს რესურსი შეიძლება გახდეს შეუცვლელი ხელსაწყო მათთვის, ვინც თავიანთი პირველი ნაბიჯები კომპიუტერულ მეცნიერებათა და გსურთ შექმნათ საკუთარი თამაშები ან ნებისმიერ სხვა პროგრამა.

მეორეს მხრივ, ნებისმიერი პროგრამა - ალგორითმი. მაგრამ თუ ალგორითმი ატარებს მხოლოდ ქმედება, რომელიც უნდა შეასრულოს, ჩასმა თქვენი მონაცემების, პროგრამა უკვე მზა მონაცემები. კიდევ ერთი განსხვავება - ეს არის ის, რომ პროგრამა შეიძლება დაპატენტებულია და კერძო საკუთრებაში და ალგორითმი არ არის. ალგორითმი - კონცეფცია უფრო ფართო, ვიდრე პროგრამა.

დასკვნა

ამ სტატიაში ჩვენ განვიხილეთ კონცეფცია ალგორითმი და მისი სახის, ისწავლოს წერა გრაფიკული სქემები.