2024 ავტორი: Elizabeth Oswald | [email protected]. ბოლოს შეცვლილი: 2024-01-13 00:08
ალან ტურინგმა პირველად ფორმალური ალგორითმის კონცეფცია 1936 წელს თავისი ცნობილი ტურინგის მანქანით. ალონცოს ეკლესიის ლამბდა გამოთვლების დამატებამ გზა გაუხსნა თანამედროვე კომპიუტერულ მეცნიერებას.
ვინ არის ალგორითმის მამა?
თავად სიტყვა ალგორითმი მომდინარეობს მე-9 საუკუნის მათემატიკოსის მუჰამედ იბნ მუსა ალ-ხვარიზმის სახელიდან, რომლის ნისბა (რომელიც მას ხვარაზმიდან იდენტიფიცირებს) ლათინირებული იყო როგორც ალგორითმი..
ვინ გამოიგონა პირველი ალგორითმი?
მსოფლიოში პირველი კომპიუტერული ალგორითმი, დაწერილი Ada Lovelace, აუქციონზე იყიდება 125,000 დოლარად. ახალგაზრდა ადა ლავლეისი გაეცნო ინგლისურ საზოგადოებას, როგორც სკალავაგის პოეტის, ლორდ ბაირონის ერთადერთი (კანონიერი) შვილი 1815 წელს. 200 წელზე მეტი ხნის შემდეგ, იგი ბევრს ახსოვს, როგორც მსოფლიოში პირველი კომპიუტერული პროგრამისტი.
ვინ გამოიგონა ალგორითმი და როდის?
ალგორითმებს დიდი ისტორია აქვთ და სიტყვა შეიძლება აღმოჩნდეს 9th საუკუნეში. ამ დროს სპარსელი მეცნიერი, ასტრონომი და მათემატიკოსი აბდულა მუჰამედ ბინ მუსა ალ-ხვარიზმი, რომელიც ხშირად მოიხსენიება როგორც „ალგებრის მამა“, იყო არაპირდაპირი პასუხისმგებელი ტერმინის „ალგორითმის“შექმნაზე..
როდის შეიქმნა პირველი ალგორითმი?
პირველი ალგორითმი, რომელიც უნდა შესრულდეს მანქანაზე, შექმნა ადა ლავლეისმა (ძვ. ბაირონი) და გამოქვეყნდა 1843-ში. ადა დამაინტრიგებელი პერსონაჟი იყო.
გირჩევთ:
რატომ მუშაობს მინიმქსის ალგორითმი?
მინიმაქსის ალგორითმი გეხმარება საუკეთესო ნაბიჯის პოვნაში, თამაშის ბოლოდან უკუღმა მუშაობაში. ყოველ საფეხურზე იგი ვარაუდობს, რომ მოთამაშე A ცდილობს მაქსიმალურად გაზარდოს A-ს მოგების შანსები, ხოლო შემდეგ ტურზე მოთამაშე B ცდილობს მინიმუმამდე დაიყვანოს A-ს მოგების შანსები (ანუ B-ის მოგების შანსები მაქსიმალურად გაზარდოს).
ჰყოფს თუ არა ალგორითმი თანმიმდევრობას?
DIT ალგორითმი ყოფს თანმიმდევრობას ლუწ და კენტ ნიმუშებად. ჰყოფს თუ არა FFT ალგორითმი თანმიმდევრობას? 1. თუ N წერტილის მონაცემთა თანმიმდევრობას გავყოფთ 2 N/2 წერტილის მონაცემთა მიმდევრებად f 1 (n) და f 2 (n) შეესაბამება x(n)-ის ლუწი და კენტი დანომრილი ნიმუშებს, მაშინ ასეთი FFT ალგორითმი ცნობილია, როგორც დროში დაშლის ალგორითმი.
რა არის კოევოლუციური ალგორითმი?
კოევოლუციური ალგორითმი არის ევოლუციური ალგორითმი (ან ევოლუციური ალგორითმების კოლექცია), რომელშიც ინდივიდის ვარგისიანობა სუბიექტურია; ანუ, ინდივიდები ფასდება სხვა ინდივიდებთან მათი ურთიერთქმედების საფუძველზე. რა არის კოოპერატივის ალგორითმი?
რა არის ალგორითმი?
მათემატიკასა და კომპიუტერულ მეცნიერებაში, ალგორითმი არის კარგად განსაზღვრული, კომპიუტერის მიერ განხორციელებული ინსტრუქციების სასრული თანმიმდევრობა, როგორც წესი, კონკრეტული ამოცანების კლასის გადასაჭრელად ან გამოთვლების შესასრულებლად. რა არის ალგორითმი მარტივი სიტყვებით?
რომელი ძიების ალგორითმი შეიძლება განმეორდეს?
ორობითი ძებნა, მისი თანდათანობით გაყოფის მეთოდის გამო, აქვს გაცილებით დაბალი დროის სირთულის "O(log n)". თქვენ შეგიძლიათ აირჩიოთ ორობითი ძიება განმეორებითი ალგორითმის ან რეკურსიული ალგორითმის გამოყენებით, მაგრამ ორივემ შეიძლება წარმატებით შეასრულოს ერთი და იგივე დავალება.