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