Ръководство за основни алгоритми и структури от данни като цикли, условия и рекурсия
Въведение
Алгоритмите са навсякъде. Те се използват в програмирането, науката за данни и много други области. В това ръководство ще ви покажа как да използвате основни алгоритми като цикли, условия и рекурсия в Python.
Въведение
В този раздел ще научите основите на алгоритмите.
Какво е алгоритъм?
Алгоритъмът е набор от правила или стъпки, които могат да бъдат използвани за решаване на проблем и получаване на някакъв резултат. Обикновено тези стъпки използват математически и логически операции (като събиране или умножение). Алгоритмите се наричат още „програми“, защото инструктират компютрите как да изпълняват задачи въз основа на определени условия: Ако искате вашият компютър да изпълнява тази задача, следвайте тези инструкции! Вероятно сте виждали примери за алгоритми в ежедневието - например, ако искате двигателят на колата ви да се включи, когато достигне 60 мили в час (mph), тогава просто сложете крака си и натиснете достатъчно силно педала за газ така че само на половината път от своя обхват на движение, преди да достигне това прагово ниво на скоростта (60 mph). Това ще доведе до по-силно натискане на нашия педал за газта, като същевременно поддържаме стабилен натиск върху него с двете си ръце едновременно, докато достигнем желаната точка(и) от обхвата на скоростта.
Как да използвате цикли в Python
Циклите се използват за многократно изпълнение на блок от код. Цикълът while е най-често срещаният тип цикъл в Python и работи по следния начин:
`while True:`
Цикълът while ще продължи да работи, докато условието му стане невярно (или докато изпълнението достигне края). Това означава, че можете да го използвате с всеки булев израз, включително такива, които не са непременно верни по всяко време! Например: ```python
while x › 0: print(“x е по-голямо от нула”) # Отпечатва ‘x е по-голямо от нула’ всеки път!’’```
Как да използвате условия в Python
Операторът if се използва за тестване на условия и съответно изпълнение на код.
Ето пример за това как работи:
Как да използваме рекурсия в Python
Рекурсията е техника за програмиране, която ви позволява да решавате проблеми, като извиквате една и съща подпрограма отново и отново. С други думи, можете да напишете функция, която се самоизвиква.
Най-честата употреба на рекурсия в Python е за изчисляване на числата на Фибоначи (1 + 1 = 2, след това 2 + 3 = 5…). Този конкретен проблем е изследван обстойно от компютърни учени; все пак е забавно да видим как можем да приложим този алгоритъм сами!
Да приемем, че искаме да изчислим n-то число на Фибоначи — нека наречем това число f(n) — където n е всяко положително цяло число, по-голямо от 1:
f(0)=0; f(1)=1; f(2)=1; … до…
Овладяването на основите на алгоритмите ще ви помогне да решавате по-сложни проблеми.
Овладяването на основите на алгоритмите ще ви помогне да решавате по-сложни проблеми. Алгоритмите са набор от инструкции за изпълнение на задача, като например намиране на най-краткия маршрут между две точки или генериране на произволни числа. Можете да използвате тези алгоритми във вашия език за програмиране, за да създавате програми, които правят неща като намиране на най-краткия път между две точки на карта; това се нарича алгоритъм и включва много различни видове методи (преки пътища).
Първата стъпка към овладяването на всяко умение е да разберете как работи, така че нека започнем с пример: да речем, че искате да отпечатате списък, съдържащ всички книги във вашата библиотека, но само онези книги, чието заглавие съдържа думата „Python“ някъде в заглавието !
Заключение
Първите стъпки с алгоритмите могат да бъдат непосилни и първото нещо, което трябва да направите, е да разберете основните понятия. Тази статия е създадена, за да ви помогне да разберете как работят алгоритмите и как са свързани един с друг, така че да можете да започнете да ги разбирате.
Повече съдържание в PlainEnglish.io.
Регистрирайте се за нашия безплатен седмичен бюлетин. Следвайте ни в Twitter, LinkedIn, YouTube и Discord.
Изградете информираност и възприемане на вашия технологичен стартъп с Circuit.
