
Lecture 1 : Flowchart & Pseudocode + Installation | DSA Series by Shradha Khapra Ma'am | C++
Apna College
Overview
рдпрд╣ рд╡реАрдбрд┐рдпреЛ рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░реНрд╕ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо (DSA) рдХреА рдПрдХ рдирдИ рд╕реАрд░реАрдЬ рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдЫрд╛рддреНрд░реЛрдВ рдХреЛ рдЗрди рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЕрд╡рдзрд╛рд░рдгрд╛рдУрдВ рдХреЛ рдЧрд╣рд░рд╛рдИ рд╕реЗ рдФрд░ рд╕рд░рд▓рддрд╛ рд╕реЗ рд╕рд┐рдЦрд╛рдирд╛ рд╣реИред рдпрд╣ рд╕реАрд░реАрдЬ рдЖрдо рдпреВрдЯреНрдпреВрдм рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓реНрд╕ рдореЗрдВ рдкрд╛рдИ рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдбрд┐рдЬрд╝рд╛рдЗрди рдХреА рдЧрдИ рд╣реИ, рдЬреИрд╕реЗ рдХрд┐ рдЕрдзреВрд░реА рдЬрд╛рдирдХрд╛рд░реА, рдмреНрд░рд╛рдВрдб рдкреНрд░рдореЛрд╢рди рдкрд░ рдзреНрдпрд╛рди рдХреЗрдВрджреНрд░рд┐рдд рдХрд░рдирд╛, рдФрд░ рдЕрднреНрдпрд╛рд╕ рдкреНрд░рд╢реНрдиреЛрдВ рдХреА рдХрдореАред рд╡реАрдбрд┐рдпреЛ рдореЗрдВ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ рдХреА рдореВрд▓ рдмрд╛рддреЗрдВ рднреА рд╕рд┐рдЦрд╛рдИ рдЧрдИ рд╣реИрдВ, рдЬреЛ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рджреГрд╖реНрдЯрд┐рдХреЛрдг рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВред рдпрд╣ рдЫрд╛рддреНрд░реЛрдВ рдХреЛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреА рджреБрдирд┐рдпрд╛ рдореЗрдВ рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕ рдмрдирд╛рдиреЗ рдФрд░ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рдХрд░рд┐рдпрд░ рдХреЗ рд▓рд┐рдП рддреИрдпрд╛рд░ рдХрд░рдиреЗ рдкрд░ рдЬреЛрд░ рджреЗрддрд╛ рд╣реИред
Save this permanently with flashcards, quizzes, and AI chat
Chapters
- рдпрд╣ DSA рд╕реАрд░реАрдЬ рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░реНрд╕ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рдЧрд╣рд░рд╛рдИ рд╕реЗ рдФрд░ рд╕рд░рд▓рддрд╛ рд╕реЗ рд╕рд┐рдЦрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдмрдирд╛рдИ рдЧрдИ рд╣реИред
- рд╕реАрд░реАрдЬ рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдпреВрдЯреНрдпреВрдм рдкрд░ рдореМрдЬреВрдж рдЕрдзреВрд░реА рдЬрд╛рдирдХрд╛рд░реА, рдмреНрд░рд╛рдВрдб рдкреНрд░рдореЛрд╢рди рдкрд░ рдлреЛрдХрд╕ рдФрд░ рдЕрднреНрдпрд╛рд╕ рдкреНрд░рд╢реНрдиреЛрдВ рдХреА рдХрдореА рдЬреИрд╕реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рджреВрд░ рдХрд░рдирд╛ рд╣реИред
- рдЗрд╕рдХрд╛ рдореБрдЦреНрдп рд▓рдХреНрд╖реНрдп рдЫрд╛рддреНрд░реЛрдВ рддрдХ рдХреНрд╡рд╛рд▓рд┐рдЯреА DSA рдХрдВрдЯреЗрдВрдЯ рдкрд╣реБрдВрдЪрд╛рдирд╛ рд╣реИ, рди рдХрд┐ рдХрд┐рд╕реА рдмреНрд░рд╛рдВрдб рдХрд╛ рдкреНрд░рдЪрд╛рд░ рдХрд░рдирд╛ред
- рдпрд╣ рд╕реАрд░реАрдЬ рдкреНрд▓реЗрд╕рдореЗрдВрдЯ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП рддреИрдпрд╛рд░ рдХреА рдЧрдИ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдЕрднреНрдпрд╛рд╕ рдкреНрд░рд╢реНрдиреЛрдВ рдкрд░ рднреА рдЬреЛрд░ рджрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред
- рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рдЕрдЪреНрдЫреЗ рд░реЛрд▓ рдХреЗ рд▓рд┐рдП рдЯреЗрдХ рдХрдВрдкрдирд┐рдпрд╛рдВ рдЗрдВрдЯрд░рд╡реНрдпреВ рдореЗрдВ DSA рдХреЗ рд╕рд╡рд╛рд▓ рдкреВрдЫрддреА рд╣реИрдВред
- рдордЬрдмреВрдд DSA рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рдЖрдкрдХреЛ рдПрдХ рдмреЗрд╣рддрд░ рдкреНрд░реЙрдмреНрд▓рдо рд╕реЙрд▓реНрд╡рд░ рдмрдирд╛рддреЗ рд╣реИрдВ, рдЬреЛ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░ рдХрд╛ рдореБрдЦреНрдп рдХрд╛рдо рд╣реИред
- рдПрдлрд┐рд╢рд┐рдПрдВрдЯ рдкреНрд░реЙрдмреНрд▓рдо рд╕реЙрд▓реНрд╡рд┐рдВрдЧ рд╕реНрдХрд┐рд▓реНрд╕ рд╣рд╛рдИ рд╕реИрд▓рд░реА рдкрд╛рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддреА рд╣реИрдВред
- рдЗрдВрдЯрд░рд╡реНрдпреВ рдореЗрдВ, рдЖрдкрдХреЛ рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╕рдордЭрдирд╛, рд╕рд╣реА рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░реНрд╕ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЪреБрдирдирд╛ рдФрд░ рдСрдкреНрдЯрд┐рдорд▓ рд╕реЙрд▓реНрдпреВрд╢рди рджреЗрдирд╛ рд╣реЛрддрд╛ рд╣реИред
- DSA рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рд╕реАрдЦрдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдХрд┐рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд▓реИрдВрдЧреНрд╡реЗрдЬ (рдЬреИрд╕реЗ C++) рдкрд░ рдЕрдЪреНрдЫреА рдкрдХрдбрд╝ рдмрдирд╛рдирд╛ рдЬрд░реВрд░реА рд╣реИред
- рд╢реБрд░реБрдЖрддреА рдЪреИрдкреНрдЯрд░реНрд╕ (рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ, рд╕реНрдпреВрдбреЛрдХреЛрдб, рд╡реЗрд░рд┐рдПрдмрд▓реНрд╕, рдСрдкрд░реЗрдЯрд░реНрд╕, рдХрдВрдбреАрд╢рдирд▓ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯреНрд╕, рд▓реВрдкреНрд╕, рдлрдВрдХреНрд╢рдиреНрд╕) рдХреЗ рд▓рд┐рдП рдиреЛрдЯреНрд╕ рдмрдирд╛рдиреЗ рдХреА рдЬрд░реВрд░рдд рдирд╣реАрдВ рд╣реИред
- рд╢реБрд░реБрдЖрддреА рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рдкреНрд░реИрдХреНрдЯрд┐рд╕ рдХрд░рдиреЗ рд╕реЗ рд╡реЗ ABC рдХреА рддрд░рд╣ рдпрд╛рдж рд╣реЛ рдЬрд╛рдПрдВрдЧреЗред
- рдПрдбрд╡рд╛рдВрд╕реНрдб рдЯреЙрдкрд┐рдХреНрд╕ (рдЬреИрд╕реЗ рдкреЙрдЗрдВрдЯрд░реНрд╕, рдПрд░реЗрдЬрд╝) рд╕реЗ рдиреЛрдЯреНрд╕ рдмрдирд╛рдирд╛ рд╢реБрд░реВ рдХрд░реЗрдВред
- рдХрд┐рд╕реА рднреА рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╕реЙрд▓реНрд╡ рдХрд░рдиреЗ рдХрд╛ рдкреНрд░реЛрд╕реЗрд╕ рд╣реИ: рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╕рдордЭрдирд╛, рдЗрдирдкреБрдЯ рдХреЛ рдПрдирд╛рд▓рд╛рдЗрдЬ рдХрд░рдирд╛, рд╕реЙрд▓реНрдпреВрд╢рди рдЦреЛрдЬрдирд╛ рдФрд░ рдлрд┐рд░ рдЙрд╕реЗ рдХреЛрдб рдореЗрдВ рдмрджрд▓рдирд╛ред
- рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдХрд┐рд╕реА рд╕реЙрд▓реНрдпреВрд╢рди рдХрд╛ рдбрд╛рдпрдЧреНрд░рд╛рдореЗрдЯрд┐рдХ рд░рд┐рдкреНрд░реЗрдЬреЗрдВрдЯреЗрд╢рди рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдУрд╡рд▓ (рд╕реНрдЯрд╛рд░реНрдЯ/рдПрдВрдб), рдкреИрд░реЗрд▓рд▓реЛрдЧреНрд░рд╛рдо (рдЗрдирдкреБрдЯ/рдЖрдЙрдЯрдкреБрдЯ), рд░реЗрдХреНрдЯреЗрдВрдЧрд▓ (рдкреНрд░реЛрд╕реЗрд╕) рдФрд░ рдбрд╛рдпрдордВрдб (рдбрд┐рд╕реАрдЬрди) рдЬреИрд╕реЗ рд╕рд┐рдВрдмрд▓реНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИред
- рд╕реНрдпреВрдбреЛрдХреЛрдб рдЗрдВрдЧреНрд▓рд┐рд╢ рдЬреИрд╕реА рднрд╛рд╖рд╛ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╕реЙрд▓реНрдпреВрд╢рди рдХрд╛ рдЬрдирд░рд▓ рд▓реЙрдЬрд┐рдХ рд╣реИ, рдЬреЛ рдХрд┐рд╕реА рднреА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд▓реИрдВрдЧреНрд╡реЗрдЬ рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд╣реЛрддрд╛ рд╣реИред
- рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИрдВ, рдЦрд╛рд╕рдХрд░ рд╢реБрд░реБрдЖрддреА рджреМрд░ рдореЗрдВред
- рдкреНрд░реЙрдмреНрд▓рдо: рдПрдХ рд╕реНрдХреНрд╡рд╛рдпрд░ рдХрд╛ рдПрд░рд┐рдпрд╛ рдирд┐рдХрд╛рд▓рдирд╛ред
- рдЗрдирдкреБрдЯ: рд╕реНрдХреНрд╡рд╛рдпрд░ рдХреА рд╕рд╛рдЗрдб (a)ред
- рд▓реЙрдЬрд┐рдХ: рдПрд░рд┐рдпрд╛ = рд╕рд╛рдЗрдб * рд╕рд╛рдЗрдб (a * a)ред
- рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ред
- рдкреНрд░реЙрдмреНрд▓рдо: рджреЛ рдирдВрдмрд░реНрд╕ (a рдФрд░ b) рдореЗрдВ рд╕реЗ рдорд┐рдирд┐рдордо рдирдВрдмрд░ рдЦреЛрдЬрдирд╛ред
- рд▓реЙрдЬрд┐рдХ: рдбрд┐рд╕реАрдЬрди рдмреНрд▓реЙрдХ (рдбрд╛рдпрдордВрдб рд╢реЗрдк) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ a < b рдХреА рдХрдВрдбреАрд╢рди рдЪреЗрдХ рдХрд░рдирд╛ред
- рдпрджрд┐ a < b рд╣реИ, рддреЛ a рдорд┐рдирд┐рдордо рд╣реИ; рдЕрдиреНрдпрдерд╛, b рдорд┐рдирд┐рдордо рд╣реИред
- рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб (if-else рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ) рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ред
- рдкреНрд░реЙрдмреНрд▓рдо: рджрд┐рдП рдЧрдП рдирдВрдмрд░ (n) рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдирд╛ рдХрд┐ рд╡рд╣ рдСрдб рд╣реИ рдпрд╛ рдЗрд╡рдиред
- рд▓реЙрдЬрд┐рдХ: рдирдВрдмрд░ рдХреЛ 2 рд╕реЗ рдбрд┐рд╡рд╛рдЗрдб рдХрд░рдХреЗ рд░рд┐рдорд╛рдЗрдВрдбрд░ рдЪреЗрдХ рдХрд░рдирд╛ (рдореЙрдбреНрдпреВрд▓реЛ рдСрдкрд░реЗрдЯрд░ % рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ)ред
- рдпрджрд┐ n % 2 == 0 рд╣реИ, рддреЛ рдирдВрдмрд░ рдЗрд╡рди рд╣реИ; рдЕрдиреНрдпрдерд╛, рдирдВрдмрд░ рдСрдб рд╣реИред
- рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб (if-else рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ) рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ред
- рдкреНрд░реЙрдмреНрд▓рдо: 1 рд╕реЗ n рддрдХ рдХреЗ рд╕рднреА рдирдВрдмрд░реНрд╕ рдХрд╛ рд╕рдо рдирд┐рдХрд╛рд▓рдирд╛ред
- рд▓реЙрдЬрд┐рдХ: рд▓реВрдк (while рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдХ рдХрд╛рдЙрдВрдЯрд░ (count) рдХреЛ 1 рд╕реЗ рд╢реБрд░реВ рдХрд░рдХреЗ n рддрдХ рдмрдврд╝рд╛рдирд╛ рдФрд░ рд╣рд░ рдмрд╛рд░ рдЙрд╕реЗ рд╕рдо рдореЗрдВ рдЬреЛрдбрд╝рдирд╛ред
- рд╢реБрд░реБрдЖрдд рдореЗрдВ рд╕рдо рдХреЛ 0 рдФрд░ рдХрд╛рдЙрдВрдЯ рдХреЛ 1 рд╕реЗ рдЗрдирд┐рд╢рд┐рдпрд▓рд╛рдЗрдЬрд╝ рдХрд░рдирд╛ред
- рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛, рдЬрд┐рд╕рдореЗрдВ рд▓реВрдкрд┐рдВрдЧ рдХреЙрдиреНрд╕реЗрдкреНрдЯ рдХрд╛ рдкрд░рд┐рдЪрдп рджрд┐рдпрд╛ рдЧрдпрд╛ред
Key takeaways
- DSA рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рдкреНрд░реЙрдмреНрд▓рдо рд╕реЙрд▓реНрд╡рд┐рдВрдЧ рд╕реНрдХрд┐рд▓реНрд╕ рдФрд░ рдПрдлрд┐рд╢рд┐рдПрдВрд╕реА рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред
- рдХрд┐рд╕реА рднреА рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ (рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ, рд╕реНрдпреВрдбреЛрдХреЛрдб) рдкрд░ рдзреНрдпрд╛рди рджреЗрдирд╛ рдХреЛрдб рд▓рд┐рдЦрдиреЗ рд╕реЗ рдЬреНрдпрд╛рджрд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред
- рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдбрд╛рдпрдЧреНрд░рд╛рдореЗрдЯрд┐рдХрд▓реА рд▓реЙрдЬрд┐рдХ рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ, рдЬрдмрдХрд┐ рд╕реНрдпреВрдбреЛрдХреЛрдб рдЗрдВрдЧреНрд▓рд┐рд╢ рдЬреИрд╕реА рднрд╛рд╖рд╛ рдореЗрдВ рд▓реЙрдЬрд┐рдХ рдХреЛ рд╡реНрдпрдХреНрдд рдХрд░рддреЗ рд╣реИрдВред
- рд╢реБрд░реБрдЖрддреА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рдкреНрд░реИрдХреНрдЯрд┐рд╕ рдХрд░рдиреЗ рд╕реЗ рд╡реЗ рдЖрд╕рд╛рдиреА рд╕реЗ рдпрд╛рдж рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВред
- рдХрдВрдбреАрд╢рдирд▓ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯреНрд╕ (if-else) рдФрд░ рд▓реВрдкреНрд╕ (while) рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдбрд┐рд╕реАрдЬрди рдореЗрдХрд┐рдВрдЧ рдФрд░ рд░рд┐рдкреАрдЯрд┐рдЯрд┐рд╡ рдЯрд╛рд╕реНрдХ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИрдВред
- рдореЙрдбреНрдпреВрд▓реЛ рдСрдкрд░реЗрдЯрд░ (%) рд░рд┐рдорд╛рдЗрдВрдбрд░ рдХреА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧреА рд╣реИ, рдЬреЛ рдСрдб/рдЗрд╡рди рдЬреИрд╕реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИред
- рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рд▓реЙрдЬрд┐рдХ рдХреЛ рд╕рдордЭрдирд╛, рди рдХрд┐ рдХреЗрд╡рд▓ рдлреЙрд░реНрдореВрд▓реЗ рдпрд╛рдж рдХрд░рдирд╛, рджреАрд░реНрдШрдХрд╛рд▓рд┐рдХ рд╕рдлрд▓рддрд╛ рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред
Key terms
Test your understanding
- рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдХреЗ рдмреАрдЪ рдореБрдЦреНрдп рдЕрдВрддрд░ рдХреНрдпрд╛ рд╣реИрдВ рдФрд░ рд╡реЗ рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ рдореЗрдВ рдХреИрд╕реЗ рдорджрдж рдХрд░рддреЗ рд╣реИрдВ?
- рдХрд┐рд╕реА рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдмрдирд╛рддреЗ рд╕рдордп рдЖрдк рдХрд┐рди рдореБрдЦреНрдп рд╕рд┐рдВрдмрд▓реНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВрдЧреЗ рдФрд░ рдЙрдирдХрд╛ рдХреНрдпрд╛ рдорддрд▓рдм рд╣реИ?
- рдореЙрдбреНрдпреВрд▓реЛ рдСрдкрд░реЗрдЯрд░ (%) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЖрдк рдХреИрд╕реЗ рдкрддрд╛ рд▓рдЧрд╛ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдХреЛрдИ рдирдВрдмрд░ рдСрдб рд╣реИ рдпрд╛ рдЗрд╡рди?
- рдПрдХ рд╡реНрд╣рд╛рдЗрд▓ рд▓реВрдк (while loop) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ 1 рд╕реЗ n рддрдХ рдХреЗ рдирдВрдмрд░реНрд╕ рдХрд╛ рд╕рдо рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рд▓реЙрдЬрд┐рдХ рдХреЛ рдЕрдкрдиреЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕рдордЭрд╛рдПрдВред
- рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ DSA рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░рдирд╛ рдХреНрдпреЛрдВ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ?