Კონცეფცია ალგორითმი და თვისებები ალგორითმი. სახის ალგორითმები

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

რა არის ეს?

რა არის კონცეფცია ალგორითმი და თვისებები ალგორითმი?

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

Man და ალგორითმი

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

1. სანახავად კონკრეტული მაღაზია.
2. გაირკვეს, თუ არსებობს გაიყიდა თეთრი პური.
3. გაირკვეს, თუ არა, რომ ეს არის ახალი.
4. თუ პასუხები კითხვებზე, 2 და 3 "დიახ", მაშინ ამ შემთხვევაში, შეიძინა ორი პური.

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

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

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

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

კონცეფცია, სახის და თვისებები

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

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

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

1. გადასვლა მაღაზიაში.
2. არჩევა პური.

ან:

1. არჩევა პური.
2. გადასვლა მაღაზიაში.

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

სახის

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

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

თვისებები

თვისებები შემდეგი:

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

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

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

რა ადვილი არის ის, რომ მას?

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

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

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

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

რა პრობლემები შეიძლება წარმოიშვას?

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

• მიიღეთ თასი.
• განათავსეთ იგი ჩაი.
• ჩაასხით შაქარი.
• დაასხით მდუღარე წყალი.
• აურიეთ.

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

სიზუსტით აქცია - საფუძველზე ალგორითმი

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

რა არის ეს?

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

• Take თასი კარადა, წარწერით "მუშაობა".
• განათავსეთ თასი მაგიდაზე სამზარეულო ქვემოთ.
• გავიდნენ კარადა მარჯვნივ მაცივარი კონტეინერი შეაფასა "შაქარი" და "ჩაი", და შემდეგ მათ მაგიდაზე შემდეგი თასი.
• საწყისი კარადა მიიღოს კოვზი.
• ჩაასხით შევიდა თასი ერთი სრული კოვზი კონტეინერი სიტყვა "ჩაი" და შემდეგ ორი teaspoons კონტეინერი, წარწერით "შაქარი".
• მოიცავს ჩაის.
• დაველოდოთ kettle მოვხარშოთ, შემდეგ დაასხით წყალი შევიდა თასი, სანამ ის ავსებს 2/3.
• კოვზი ერთნაირად აურიეთ სითხე კერძი 30 წამში.

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

რა უნდა იცოდეს?

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

ამბავი

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

Sam Al-Khwarizmi ცხოვრობდა IX საუკუნეში, და აღსანიშნავია ის ფაქტი, რომ ორიგინალური Arabic ორიგინალური, გამოიკვეთა მისი არითმეტიკული სამუშაოები დაიკარგა, მაგრამ არ არის თარგმანი, რომლის დასავლეთ ევროპაში შეიძლება საბოლოოდ გაეცნოს ათობითი პოზიციური სისტემა notation და ძირითადი წესები ასრულებენ სხვადასხვა არითმეტიკული ოპერაციების.

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

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