NoteTube

Lecture 1 : Flowchart & Pseudocode + Installation | DSA Series by Shradha Khapra Ma'am | C++
1:25:52

Lecture 1 : Flowchart & Pseudocode + Installation | DSA Series by Shradha Khapra Ma'am | C++

Apna College

8 chapters7 takeaways10 key terms5 questions

Overview

рдпрд╣ рд╡реАрдбрд┐рдпреЛ рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░реНрд╕ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо (DSA) рдХреА рдПрдХ рдирдИ рд╕реАрд░реАрдЬ рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдЫрд╛рддреНрд░реЛрдВ рдХреЛ рдЗрди рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЕрд╡рдзрд╛рд░рдгрд╛рдУрдВ рдХреЛ рдЧрд╣рд░рд╛рдИ рд╕реЗ рдФрд░ рд╕рд░рд▓рддрд╛ рд╕реЗ рд╕рд┐рдЦрд╛рдирд╛ рд╣реИред рдпрд╣ рд╕реАрд░реАрдЬ рдЖрдо рдпреВрдЯреНрдпреВрдм рдЯреНрдпреВрдЯреЛрд░рд┐рдпрд▓реНрд╕ рдореЗрдВ рдкрд╛рдИ рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдбрд┐рдЬрд╝рд╛рдЗрди рдХреА рдЧрдИ рд╣реИ, рдЬреИрд╕реЗ рдХрд┐ рдЕрдзреВрд░реА рдЬрд╛рдирдХрд╛рд░реА, рдмреНрд░рд╛рдВрдб рдкреНрд░рдореЛрд╢рди рдкрд░ рдзреНрдпрд╛рди рдХреЗрдВрджреНрд░рд┐рдд рдХрд░рдирд╛, рдФрд░ рдЕрднреНрдпрд╛рд╕ рдкреНрд░рд╢реНрдиреЛрдВ рдХреА рдХрдореАред рд╡реАрдбрд┐рдпреЛ рдореЗрдВ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ рдХреА рдореВрд▓ рдмрд╛рддреЗрдВ рднреА рд╕рд┐рдЦрд╛рдИ рдЧрдИ рд╣реИрдВ, рдЬреЛ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рджреГрд╖реНрдЯрд┐рдХреЛрдг рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВред рдпрд╣ рдЫрд╛рддреНрд░реЛрдВ рдХреЛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреА рджреБрдирд┐рдпрд╛ рдореЗрдВ рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕ рдмрдирд╛рдиреЗ рдФрд░ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рдХрд░рд┐рдпрд░ рдХреЗ рд▓рд┐рдП рддреИрдпрд╛рд░ рдХрд░рдиреЗ рдкрд░ рдЬреЛрд░ рджреЗрддрд╛ рд╣реИред

How was this?

Save this permanently with flashcards, quizzes, and AI chat

Chapters

  • рдпрд╣ DSA рд╕реАрд░реАрдЬ рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░реНрд╕ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рдЧрд╣рд░рд╛рдИ рд╕реЗ рдФрд░ рд╕рд░рд▓рддрд╛ рд╕реЗ рд╕рд┐рдЦрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдмрдирд╛рдИ рдЧрдИ рд╣реИред
  • рд╕реАрд░реАрдЬ рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдпреВрдЯреНрдпреВрдм рдкрд░ рдореМрдЬреВрдж рдЕрдзреВрд░реА рдЬрд╛рдирдХрд╛рд░реА, рдмреНрд░рд╛рдВрдб рдкреНрд░рдореЛрд╢рди рдкрд░ рдлреЛрдХрд╕ рдФрд░ рдЕрднреНрдпрд╛рд╕ рдкреНрд░рд╢реНрдиреЛрдВ рдХреА рдХрдореА рдЬреИрд╕реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рджреВрд░ рдХрд░рдирд╛ рд╣реИред
  • рдЗрд╕рдХрд╛ рдореБрдЦреНрдп рд▓рдХреНрд╖реНрдп рдЫрд╛рддреНрд░реЛрдВ рддрдХ рдХреНрд╡рд╛рд▓рд┐рдЯреА DSA рдХрдВрдЯреЗрдВрдЯ рдкрд╣реБрдВрдЪрд╛рдирд╛ рд╣реИ, рди рдХрд┐ рдХрд┐рд╕реА рдмреНрд░рд╛рдВрдб рдХрд╛ рдкреНрд░рдЪрд╛рд░ рдХрд░рдирд╛ред
  • рдпрд╣ рд╕реАрд░реАрдЬ рдкреНрд▓реЗрд╕рдореЗрдВрдЯ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП рддреИрдпрд╛рд░ рдХреА рдЧрдИ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдЕрднреНрдпрд╛рд╕ рдкреНрд░рд╢реНрдиреЛрдВ рдкрд░ рднреА рдЬреЛрд░ рджрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛ред
рдпрд╣ рдЕрдзреНрдпрд╛рдп рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдпрд╣ DSA рд╕реАрд░реАрдЬ рдХреНрдпреЛрдВ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ рдФрд░ рдпрд╣ рдЫрд╛рддреНрд░реЛрдВ рдХреЛ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рд╕рдлрд▓ рд╣реЛрдиреЗ рдХреЗ рд▓рд┐рдП рдХреИрд╕реЗ рддреИрдпрд╛рд░ рдХрд░реЗрдЧреАред
  • рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рдЕрдЪреНрдЫреЗ рд░реЛрд▓ рдХреЗ рд▓рд┐рдП рдЯреЗрдХ рдХрдВрдкрдирд┐рдпрд╛рдВ рдЗрдВрдЯрд░рд╡реНрдпреВ рдореЗрдВ DSA рдХреЗ рд╕рд╡рд╛рд▓ рдкреВрдЫрддреА рд╣реИрдВред
  • рдордЬрдмреВрдд DSA рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рдЖрдкрдХреЛ рдПрдХ рдмреЗрд╣рддрд░ рдкреНрд░реЙрдмреНрд▓рдо рд╕реЙрд▓реНрд╡рд░ рдмрдирд╛рддреЗ рд╣реИрдВ, рдЬреЛ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░ рдХрд╛ рдореБрдЦреНрдп рдХрд╛рдо рд╣реИред
  • рдПрдлрд┐рд╢рд┐рдПрдВрдЯ рдкреНрд░реЙрдмреНрд▓рдо рд╕реЙрд▓реНрд╡рд┐рдВрдЧ рд╕реНрдХрд┐рд▓реНрд╕ рд╣рд╛рдИ рд╕реИрд▓рд░реА рдкрд╛рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддреА рд╣реИрдВред
  • рдЗрдВрдЯрд░рд╡реНрдпреВ рдореЗрдВ, рдЖрдкрдХреЛ рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╕рдордЭрдирд╛, рд╕рд╣реА рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░реНрд╕ рдФрд░ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЪреБрдирдирд╛ рдФрд░ рдСрдкреНрдЯрд┐рдорд▓ рд╕реЙрд▓реНрдпреВрд╢рди рджреЗрдирд╛ рд╣реЛрддрд╛ рд╣реИред
рдпрд╣ рд╕рдордЭрдирд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ рдХрд┐ DSA рдХреНрдпреЛрдВ рдЖрд╡рд╢реНрдпрдХ рд╣реИ рддрд╛рдХрд┐ рдЖрдк рдЕрдкрдиреА рд╕реАрдЦрдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рд╕рд╣реА рджрд┐рд╢рд╛ рджреЗ рд╕рдХреЗрдВ рдФрд░ рдЗрдВрдЯрд░рд╡реНрдпреВ рдореЗрдВ рдЕрдЪреНрдЫрд╛ рдкреНрд░рджрд░реНрд╢рди рдХрд░ рд╕рдХреЗрдВред
  • DSA рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рд╕реАрдЦрдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдХрд┐рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд▓реИрдВрдЧреНрд╡реЗрдЬ (рдЬреИрд╕реЗ C++) рдкрд░ рдЕрдЪреНрдЫреА рдкрдХрдбрд╝ рдмрдирд╛рдирд╛ рдЬрд░реВрд░реА рд╣реИред
  • рд╢реБрд░реБрдЖрддреА рдЪреИрдкреНрдЯрд░реНрд╕ (рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ, рд╕реНрдпреВрдбреЛрдХреЛрдб, рд╡реЗрд░рд┐рдПрдмрд▓реНрд╕, рдСрдкрд░реЗрдЯрд░реНрд╕, рдХрдВрдбреАрд╢рдирд▓ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯреНрд╕, рд▓реВрдкреНрд╕, рдлрдВрдХреНрд╢рдиреНрд╕) рдХреЗ рд▓рд┐рдП рдиреЛрдЯреНрд╕ рдмрдирд╛рдиреЗ рдХреА рдЬрд░реВрд░рдд рдирд╣реАрдВ рд╣реИред
  • рд╢реБрд░реБрдЖрддреА рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рдкреНрд░реИрдХреНрдЯрд┐рд╕ рдХрд░рдиреЗ рд╕реЗ рд╡реЗ ABC рдХреА рддрд░рд╣ рдпрд╛рдж рд╣реЛ рдЬрд╛рдПрдВрдЧреЗред
  • рдПрдбрд╡рд╛рдВрд╕реНрдб рдЯреЙрдкрд┐рдХреНрд╕ (рдЬреИрд╕реЗ рдкреЙрдЗрдВрдЯрд░реНрд╕, рдПрд░реЗрдЬрд╝) рд╕реЗ рдиреЛрдЯреНрд╕ рдмрдирд╛рдирд╛ рд╢реБрд░реВ рдХрд░реЗрдВред
рдпрд╣ рдЕрдзреНрдпрд╛рдп рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдкреНрд░рднрд╛рд╡реА рдврдВрдЧ рд╕реЗ рдХреИрд╕реЗ рд╕реАрдЦреЗрдВ рдФрд░ рд╕рдордп рдмрдЪрд╛рдПрдВ, рдпрд╣ рдЬрд╛рдирдХрд░ рдХрд┐ рдХрдм рдиреЛрдЯреНрд╕ рдмрдирд╛рдиреЗ рд╣реИрдВ рдФрд░ рдХрдм рдХреЗрд╡рд▓ рдЕрднреНрдпрд╛рд╕ рдкрд░ рдзреНрдпрд╛рди рдХреЗрдВрджреНрд░рд┐рдд рдХрд░рдирд╛ рд╣реИред
  • рдХрд┐рд╕реА рднреА рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╕реЙрд▓реНрд╡ рдХрд░рдиреЗ рдХрд╛ рдкреНрд░реЛрд╕реЗрд╕ рд╣реИ: рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╕рдордЭрдирд╛, рдЗрдирдкреБрдЯ рдХреЛ рдПрдирд╛рд▓рд╛рдЗрдЬ рдХрд░рдирд╛, рд╕реЙрд▓реНрдпреВрд╢рди рдЦреЛрдЬрдирд╛ рдФрд░ рдлрд┐рд░ рдЙрд╕реЗ рдХреЛрдб рдореЗрдВ рдмрджрд▓рдирд╛ред
  • рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдХрд┐рд╕реА рд╕реЙрд▓реНрдпреВрд╢рди рдХрд╛ рдбрд╛рдпрдЧреНрд░рд╛рдореЗрдЯрд┐рдХ рд░рд┐рдкреНрд░реЗрдЬреЗрдВрдЯреЗрд╢рди рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдУрд╡рд▓ (рд╕реНрдЯрд╛рд░реНрдЯ/рдПрдВрдб), рдкреИрд░реЗрд▓рд▓реЛрдЧреНрд░рд╛рдо (рдЗрдирдкреБрдЯ/рдЖрдЙрдЯрдкреБрдЯ), рд░реЗрдХреНрдЯреЗрдВрдЧрд▓ (рдкреНрд░реЛрд╕реЗрд╕) рдФрд░ рдбрд╛рдпрдордВрдб (рдбрд┐рд╕реАрдЬрди) рдЬреИрд╕реЗ рд╕рд┐рдВрдмрд▓реНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИред
  • рд╕реНрдпреВрдбреЛрдХреЛрдб рдЗрдВрдЧреНрд▓рд┐рд╢ рдЬреИрд╕реА рднрд╛рд╖рд╛ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╕реЙрд▓реНрдпреВрд╢рди рдХрд╛ рдЬрдирд░рд▓ рд▓реЙрдЬрд┐рдХ рд╣реИ, рдЬреЛ рдХрд┐рд╕реА рднреА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд▓реИрдВрдЧреНрд╡реЗрдЬ рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд╣реЛрддрд╛ рд╣реИред
  • рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИрдВ, рдЦрд╛рд╕рдХрд░ рд╢реБрд░реБрдЖрддреА рджреМрд░ рдореЗрдВред
рдпрд╣ рдЕрдзреНрдпрд╛рдп рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ рдХреА рдиреАрдВрд╡ рд░рдЦрддрд╛ рд╣реИ, рдЬреЛ рдХрд┐рд╕реА рднреА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХрд╛ рд╕рдмрд╕реЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ, рдХреЛрдб рд▓рд┐рдЦрдиреЗ рд╕реЗ рднреА рдкрд╣рд▓реЗред
рджреЛ рдирдВрдмрд░реНрд╕ рдХрд╛ рд╕рдо рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдХрд╛ рдЙрджрд╛рд╣рд░рдгред
  • рдкреНрд░реЙрдмреНрд▓рдо: рдПрдХ рд╕реНрдХреНрд╡рд╛рдпрд░ рдХрд╛ рдПрд░рд┐рдпрд╛ рдирд┐рдХрд╛рд▓рдирд╛ред
  • рдЗрдирдкреБрдЯ: рд╕реНрдХреНрд╡рд╛рдпрд░ рдХреА рд╕рд╛рдЗрдб (a)ред
  • рд▓реЙрдЬрд┐рдХ: рдПрд░рд┐рдпрд╛ = рд╕рд╛рдЗрдб * рд╕рд╛рдЗрдб (a * a)ред
  • рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ред
рдпрд╣ рд╕рд░рд▓ рдЙрджрд╛рд╣рд░рдг рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдХ рдмреБрдирд┐рдпрд╛рджреА рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдордЬрдмреВрдд рдХрд░рддрд╛ рд╣реИред
рдПрдХ рд╕реНрдХреНрд╡рд╛рдпрд░ рдХрд╛ рдПрд░рд┐рдпрд╛ рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдбред
  • рдкреНрд░реЙрдмреНрд▓рдо: рджреЛ рдирдВрдмрд░реНрд╕ (a рдФрд░ b) рдореЗрдВ рд╕реЗ рдорд┐рдирд┐рдордо рдирдВрдмрд░ рдЦреЛрдЬрдирд╛ред
  • рд▓реЙрдЬрд┐рдХ: рдбрд┐рд╕реАрдЬрди рдмреНрд▓реЙрдХ (рдбрд╛рдпрдордВрдб рд╢реЗрдк) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ a < b рдХреА рдХрдВрдбреАрд╢рди рдЪреЗрдХ рдХрд░рдирд╛ред
  • рдпрджрд┐ a < b рд╣реИ, рддреЛ a рдорд┐рдирд┐рдордо рд╣реИ; рдЕрдиреНрдпрдерд╛, b рдорд┐рдирд┐рдордо рд╣реИред
  • рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб (if-else рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ) рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ред
рдпрд╣ рдЕрдзреНрдпрд╛рдп рдбрд┐рд╕реАрдЬрди рдореЗрдХрд┐рдВрдЧ (if-else) рд▓реЙрдЬрд┐рдХ рдХреЛ рдкреЗрд╢ рдХрд░рддрд╛ рд╣реИ, рдЬреЛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдмреНрд░рд╛рдВрдЪрд┐рдВрдЧ рдФрд░ рдХрдВрдбреАрд╢рдирд▓ рдПрдЧреНрдЬреАрдХреНрдпреВрд╢рди рдХреЗ рд▓рд┐рдП рдореМрд▓рд┐рдХ рд╣реИред
рджреЛ рдирдВрдмрд░реНрд╕ рдореЗрдВ рд╕реЗ рдорд┐рдирд┐рдордо рдирдВрдмрд░ рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб, рдЬрд┐рд╕рдореЗрдВ рдбрд╛рдпрдордВрдб рд╢реЗрдк рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЧрдпрд╛ред
  • рдкреНрд░реЙрдмреНрд▓рдо: рджрд┐рдП рдЧрдП рдирдВрдмрд░ (n) рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдирд╛ рдХрд┐ рд╡рд╣ рдСрдб рд╣реИ рдпрд╛ рдЗрд╡рдиред
  • рд▓реЙрдЬрд┐рдХ: рдирдВрдмрд░ рдХреЛ 2 рд╕реЗ рдбрд┐рд╡рд╛рдЗрдб рдХрд░рдХреЗ рд░рд┐рдорд╛рдЗрдВрдбрд░ рдЪреЗрдХ рдХрд░рдирд╛ (рдореЙрдбреНрдпреВрд▓реЛ рдСрдкрд░реЗрдЯрд░ % рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ)ред
  • рдпрджрд┐ n % 2 == 0 рд╣реИ, рддреЛ рдирдВрдмрд░ рдЗрд╡рди рд╣реИ; рдЕрдиреНрдпрдерд╛, рдирдВрдмрд░ рдСрдб рд╣реИред
  • рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб (if-else рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ) рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ред
рдпрд╣ рдЕрдзреНрдпрд╛рдп рдореЙрдбреНрдпреВрд▓реЛ рдСрдкрд░реЗрдЯрд░ рдФрд░ рдХрдВрдбреАрд╢рдирд▓ рд▓реЙрдЬрд┐рдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХрд╛ рддрд░реАрдХрд╛ рд╕рд┐рдЦрд╛рддрд╛ рд╣реИ, рдЬреЛ рдХрдИ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЗрдВ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдСрдкрд░реЗрд╢рди рд╣реИред
рдПрдХ рдирдВрдмрд░ рдХреЗ рдСрдб рдпрд╛ рдЗрд╡рди рд╣реЛрдиреЗ рдХрд╛ рдкрддрд╛ рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдбред
  • рдкреНрд░реЙрдмреНрд▓рдо: 1 рд╕реЗ n рддрдХ рдХреЗ рд╕рднреА рдирдВрдмрд░реНрд╕ рдХрд╛ рд╕рдо рдирд┐рдХрд╛рд▓рдирд╛ред
  • рд▓реЙрдЬрд┐рдХ: рд▓реВрдк (while рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдХ рдХрд╛рдЙрдВрдЯрд░ (count) рдХреЛ 1 рд╕реЗ рд╢реБрд░реВ рдХрд░рдХреЗ n рддрдХ рдмрдврд╝рд╛рдирд╛ рдФрд░ рд╣рд░ рдмрд╛рд░ рдЙрд╕реЗ рд╕рдо рдореЗрдВ рдЬреЛрдбрд╝рдирд╛ред
  • рд╢реБрд░реБрдЖрдд рдореЗрдВ рд╕рдо рдХреЛ 0 рдФрд░ рдХрд╛рдЙрдВрдЯ рдХреЛ 1 рд╕реЗ рдЗрдирд┐рд╢рд┐рдпрд▓рд╛рдЗрдЬрд╝ рдХрд░рдирд╛ред
  • рд╕реЙрд▓реНрдпреВрд╢рди рдХреЛ рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛, рдЬрд┐рд╕рдореЗрдВ рд▓реВрдкрд┐рдВрдЧ рдХреЙрдиреНрд╕реЗрдкреНрдЯ рдХрд╛ рдкрд░рд┐рдЪрдп рджрд┐рдпрд╛ рдЧрдпрд╛ред
рдпрд╣ рдЕрдзреНрдпрд╛рдп рд▓реВрдкрд┐рдВрдЧ (while рд▓реВрдк) рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддрд╛ рд╣реИ, рдЬреЛ рдмрд╛рд░-рдмрд╛рд░ рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╢рдХреНрддрд┐рд╢рд╛рд▓реА рдЯреВрд▓ рд╣реИ, рдЬреЛ DSA рдореЗрдВ рдПрдХ рдореВрд▓рднреВрдд рдХреЙрдиреНрд╕реЗрдкреНрдЯ рд╣реИред
1 рд╕реЗ n рддрдХ рдХреЗ рдирдВрдмрд░реНрд╕ рдХрд╛ рд╕рдо рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб, рдЬрд┐рд╕рдореЗрдВ while рд▓реВрдк рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЧрдпрд╛ред

Key takeaways

  1. 1DSA рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рдкреНрд░реЙрдмреНрд▓рдо рд╕реЙрд▓реНрд╡рд┐рдВрдЧ рд╕реНрдХрд┐рд▓реНрд╕ рдФрд░ рдПрдлрд┐рд╢рд┐рдПрдВрд╕реА рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред
  2. 2рдХрд┐рд╕реА рднреА рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ (рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ, рд╕реНрдпреВрдбреЛрдХреЛрдб) рдкрд░ рдзреНрдпрд╛рди рджреЗрдирд╛ рдХреЛрдб рд▓рд┐рдЦрдиреЗ рд╕реЗ рдЬреНрдпрд╛рджрд╛ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред
  3. 3рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдбрд╛рдпрдЧреНрд░рд╛рдореЗрдЯрд┐рдХрд▓реА рд▓реЙрдЬрд┐рдХ рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ, рдЬрдмрдХрд┐ рд╕реНрдпреВрдбреЛрдХреЛрдб рдЗрдВрдЧреНрд▓рд┐рд╢ рдЬреИрд╕реА рднрд╛рд╖рд╛ рдореЗрдВ рд▓реЙрдЬрд┐рдХ рдХреЛ рд╡реНрдпрдХреНрдд рдХрд░рддреЗ рд╣реИрдВред
  4. 4рд╢реБрд░реБрдЖрддреА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреЙрдиреНрд╕реЗрдкреНрдЯреНрд╕ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рдкреНрд░реИрдХреНрдЯрд┐рд╕ рдХрд░рдиреЗ рд╕реЗ рд╡реЗ рдЖрд╕рд╛рдиреА рд╕реЗ рдпрд╛рдж рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВред
  5. 5рдХрдВрдбреАрд╢рдирд▓ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯреНрд╕ (if-else) рдФрд░ рд▓реВрдкреНрд╕ (while) рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдбрд┐рд╕реАрдЬрди рдореЗрдХрд┐рдВрдЧ рдФрд░ рд░рд┐рдкреАрдЯрд┐рдЯрд┐рд╡ рдЯрд╛рд╕реНрдХ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИрдВред
  6. 6рдореЙрдбреНрдпреВрд▓реЛ рдСрдкрд░реЗрдЯрд░ (%) рд░рд┐рдорд╛рдЗрдВрдбрд░ рдХреА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧреА рд╣реИ, рдЬреЛ рдСрдб/рдЗрд╡рди рдЬреИрд╕реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИред
  7. 7рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рд▓реЙрдЬрд┐рдХ рдХреЛ рд╕рдордЭрдирд╛, рди рдХрд┐ рдХреЗрд╡рд▓ рдлреЙрд░реНрдореВрд▓реЗ рдпрд╛рдж рдХрд░рдирд╛, рджреАрд░реНрдШрдХрд╛рд▓рд┐рдХ рд╕рдлрд▓рддрд╛ рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред

Key terms

Data Structures and Algorithms (DSA)FlowchartPseudocodeInputOutputProcessDecision BlockModulo Operator (%)InitializationLoop (While Loop)

Test your understanding

  1. 1рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдФрд░ рд╕реНрдпреВрдбреЛрдХреЛрдб рдХреЗ рдмреАрдЪ рдореБрдЦреНрдп рдЕрдВрддрд░ рдХреНрдпрд╛ рд╣реИрдВ рдФрд░ рд╡реЗ рд▓реЙрдЬрд┐рдХ рдмрд┐рд▓реНрдбрд┐рдВрдЧ рдореЗрдВ рдХреИрд╕реЗ рдорджрдж рдХрд░рддреЗ рд╣реИрдВ?
  2. 2рдХрд┐рд╕реА рдкреНрд░реЙрдмреНрд▓рдо рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдлреНрд▓реЛрдЪрд╛рд░реНрдЯ рдмрдирд╛рддреЗ рд╕рдордп рдЖрдк рдХрд┐рди рдореБрдЦреНрдп рд╕рд┐рдВрдмрд▓реНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВрдЧреЗ рдФрд░ рдЙрдирдХрд╛ рдХреНрдпрд╛ рдорддрд▓рдм рд╣реИ?
  3. 3рдореЙрдбреНрдпреВрд▓реЛ рдСрдкрд░реЗрдЯрд░ (%) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЖрдк рдХреИрд╕реЗ рдкрддрд╛ рд▓рдЧрд╛ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдХреЛрдИ рдирдВрдмрд░ рдСрдб рд╣реИ рдпрд╛ рдЗрд╡рди?
  4. 4рдПрдХ рд╡реНрд╣рд╛рдЗрд▓ рд▓реВрдк (while loop) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ 1 рд╕реЗ n рддрдХ рдХреЗ рдирдВрдмрд░реНрд╕ рдХрд╛ рд╕рдо рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рд▓реЙрдЬрд┐рдХ рдХреЛ рдЕрдкрдиреЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕рдордЭрд╛рдПрдВред
  5. 5рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ DSA рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░рдирд╛ рдХреНрдпреЛрдВ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ?

Turn any lecture into study material

Paste a YouTube URL, PDF, or article. Get flashcards, quizzes, summaries, and AI chat тАФ in seconds.

No credit card required

Lecture 1 : Flowchart & Pseudocode + Installation | DSA Series by Shradha Khapra Ma'am | C++ | NoteTube | NoteTube