12th Standard Syllabus & Materials
12th Standard
TN 12th Computer Applications рооро┐ройрпНройрогрпБ родро░ро╡рпБ рокро░ро┐рооро╛ро▒рпНро▒роорпН Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications рооро┐ройрпН - ро╡рогро┐роХ рокро╛родрпБроХро╛рокрпНрокрпБ роЕроорпИрокрпНрокрпБроХро│рпН Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications рооро┐ройрпНройрогрпБ роЪрпЖро▓рпБродрпНродро▓рпН роорпБро▒рпИроХро│рпН Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications рооро┐ройрпН - ро╡рогро┐роХроорпН Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications родро┐ро▒роирпНрод роорпВро▓ роХро░рпБродрпНродрпБро░рпБроХрпНроХро│рпН Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications ро╡ро▓рпИропроорпИрокрпНрокрпБ ро╡роЯрооро┐роЯро▓рпН Sample Question Papers Study Material - QB365 Set A

Published on: 10/10/2019
роирпЖро▒ро┐роорпБро▒рпИропро┐ройрпН ропрпБроХрпНродро┐роХро│рпН
12роЖроорпН ро╡роХрпБрокрпНрокрпБ Computer Science / роХрогро┐ройро┐ роЕро▒ро┐ро╡ро┐ропро▓рпН родрооро┐ро┤рпН роорпАроЯро┐ропроорпН | рооро╛родро┐ро░ро┐ ро╡ро┐ройро╛родрпНродро╛ро│рпНроХро│рпН | роорпБроХрпНроХро┐роп ро╡ро┐ройро╛роХрпНроХро│рпН | роХрпЗро│рпНро╡ро┐ ро╡ро┐роЯрпИ родрпКроХрпБрокрпНрокрпБ | ро╡ро┐ройро╛родрпНродро╛ро│рпНроХро│рпН | рокрпКродрпБродрпНродрпЗро░рпНро╡рпБ рооро╛родро┐ро░ро┐ ро╡ро┐ройро╛родрпНродро╛ро│рпНроХро│рпН , Computer Science / роХрогро┐ройро┐ роЕро▒ро┐ро╡ро┐ропро▓рпН рокро╛роЯродрпНродро┐ро▒рпНроХро╛рой рооро╛родро┐ро░ро┐ ро╡ро┐ройро╛родрпНродро╛ро│рпНроХро│рпН, роорпБроХрпНроХро┐роп роХрпЗро│рпНро╡ро┐-ро╡ро┐роЯрпИроХро│рпН, роТро░рпБрооро╛ро░рпНроХрпН роХрпЗро│рпНро╡ро┐роХро│рпН, роХро╛ро▓ро╛рогрпНроЯрпБ & рокрпКродрпБродрпНродрпЗро░рпНро╡рпБ роХрпЗро│рпНро╡ро┐родрпН родрпКроХрпБрокрпНрокрпБроХро│рпН
Questions + Answers key
Take MCQ Computer Science Test

1.
Big O - ро╡ро┐ройрпН родро▓рпИроХрпАро┤рпН роОройрпНрокродрпБ _________
Big Ω
Big α
Big β
Big Σ
2.
_______ роОройрпНрокродрпБ рокроЯрпНроЯро┐ропро▓ро┐ро▓рпН ро╡ро┐ро░рпБроорпНрокрпБроорпН роЙро▒рпБрокрпНрокрпИроХрпН роХрогрпНроЯрпБрокро┐роЯро┐роХрпНроХрпБроорпН ро╡ро░рпИ ро╡ро░ро┐роЪрпИропро┐ро▓рпБро│рпНро│ роТро╡рпНро╡рпКро░рпБ роЙро▒рпБрокрпНрокрпБроХро│рпИропрпБроорпН роЪро░ро┐рокро╛ро░рпНродрпНродрпБ. роХрпБро▒ро┐рокрпНрокро┐роЯрпНроЯ роородро┐рокрпНрокрпИрокрпН рокроЯрпНроЯро┐ропро▓ро┐ро▓рпН роХрогрпНроЯрпБрокро┐роЯро┐роХрпНроХрпБроорпН ро╡ро┤ро┐роорпБро▒рпИропро╛роХрпБроорпН
родрпКроЯро░рпН родрпЗроЯро▓рпН
роЗро░рпБроородрпН родрпЗроЯро▓рпН
роЕро╡роЪро░ родрпЗроЯро▓рпН
родрпЗро░рпНроирпНродрпЖроЯрпБрокрпНрокрпБ родрпЗроЯро▓рпН
3.
_______ роХрпБро▒ро┐ропрпАроЯрпБроХро│рпН роирпЗро░роорпН рооро▒рпНро▒рпБроорпН роЗроЯроЪрпНроЪро┐роХрпНроХро▓рпИрокрпН рокро▒рпНро▒ро┐роп роЕро░рпНродрпНродроорпБро│рпНро│ роХрпВро▒рпНро▒рпБроХро│рпИрокрпН рокропройрпНрокроЯрпБродрпНродрпБроорпН роТро░рпБ роорпКро┤ро┐ропро╛роХрпБроорпН
Asymptotic
Algorithmic
portability
feasibility
4.
рокро┐ройрпНро╡ро░рпБроорпН роОро╡ро▒рпНро▒ро┐ройрпН роорпВро▓роорпН родро░ро╡рпБ роиро┐ро░рпНро╡роХро┐роХрпНроХрокрпНрокроЯрпБроХро┐ро▒родрпБ рооро▒рпНро▒рпБроорпН родро┐ро▒роорпИропро╛роХ роХрпИропро╛ро│рокрпНрокроЯрпБроХро┐ро▒родрпБ?
роирпЖро▒ро┐роорпБро▒рпИ
родро░ро╡рпБ роХроЯрпНроЯроорпИрокрпНрокрпБ
рокрпЛро▓ро┐роХрпН роХрпБро▒ро┐роорпБро▒рпИ
роиро┐ро░ро▓рпН
5.
рокро┐ройрпНро╡ро░рпБроорпН роЗро╡ро▒рпНро▒рпИ роОроирпНродро╡рпКро░рпБ рокрпКро░рпБродрпНродрооро╛рой роиро┐ро░ро▓ро╛роХрпНроХ роорпКро┤ро┐ропро┐ро▓рпБроорпН роЪрпЖропро▓рпНрокроЯрпБродрпНрод роорпБроЯро┐ропрпБроорпН?
роирпЖро▒ро┐роорпБро▒рпИ
ро╡ро░рпИропрпЖро▓рпНро▓рпИ
роЕро░рпБро╡рооро╛роХрпНроХроорпН
роЙро░рпИрокрпКродро┐ропро╛роХрпНроХроорпН
6.
роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХродрпНродро┐ро▓рпН, роПро▒рпНроХройро╡рпЗ роХрогроХрпНроХрпАроЯрпБ роЪрпЖропрпНрод роородро┐рокрпНрокрпБроХро│рпИ роЪрпЗрооро┐роХрпНроХрпБроорпН ропрпБроХрпНродро┐ропрпИ роЗро╡рпНро╡ро╛ро▒рпБ роЕро┤рпИроХрпНроХро▓ро╛роорпН.
роородро┐рокрпНрокрпИ роЪрпЗрооро┐роХрпНроХрпБроорпН рокрогрпНрокрпБ
роородро┐рокрпНрокрпИ роЪрпЗроХро░ро┐роХрпНроХрпБроорпН рокрогрпНрокрпБ
роиро┐ройрпИро╡ро┐ро░рпБродрпНродро▓рпН
рокроЯрооро┐роЯро▓рпН
7.
роТро░рпБ роЪро┐роХрпНроХро▓рпН родрпБрогрпИроЪрпН роЪро┐роХрпНроХро▓рпНроХро│ро╛роХ рокро┐ро░ро┐родрпНродрпБ роЕродройрпИ рокро▓ роорпБро▒рпИ рокропройрпНрокроЯрпБродрпНродро┐ройро╛ро▓рпН, роЕроирпНрод роЪро┐роХрпНроХро▓рпН роОроирпНрод рокрогрпНрокрпИ рокрпЖро▒рпБроорпН?
роТройрпНро▒рпЛроЯрпБ роТройрпНро▒ро┐рогрпИроирпНрод родрпБрогрпИроЪрпНроЪро┐роХрпНроХро▓рпН
роЙроХроирпНрод родрпБрогрпИ роХроЯрпНроЯроорпИрокрпНрокрпБ
роиро┐ройрпИро╡ро┐ро░рпБродрпНродро▓рпН
рокрпКро▒ро╛роорпИ
8.
роХрпБрооро┐ро┤ро┐ ро╡ро░ро┐роЪрпИропро╛роХрпНроХродрпНродро┐ройрпН рооро┐роХроЪрпН роЪро┐ро▒роирпНрод роиро┐ро▓рпИропро┐ро▓рпН роЕродройрпН роирпЗро░ роЪро┐роХрпНроХро▓рпНродройрпНроорпИ ______.
θ (n)
θ (nlogn)
θ (n2)
θ (n(logn) 2)
9.
рокро┐ройрпНро╡ро░рпБроорпН ро╡ро░ро┐роЪрпИропро╛роХрпНроХ роирпЖро▒ро┐роорпБро▒рпИропро┐ро▓рпН роОродрпБ рооро┐роХро╡рпБроорпН роХрпБро▒рпИро╡ро╛рой роорпЛроЪрооро╛рой роЪро┐роХрпНроХро▓рпН родройрпНроорпИропрпИ роЙроЯрпИропродрпБ?
роХрпБрооро┐ро┤ро┐
ро╡ро┐ро░рпИро╡рпБ
роТройрпНро▒ро┐рогрпИроирпНрод
родрпЗро░рпНроирпНродрпЖроЯрпБрокрпНрокрпБ
10.
роОроирпНрод роЪрпКро▓рпН рокрпЖро░рпНро╖ро┐роп роХрогро┐родроорпЗродрпИ роЕрокрпБ роЬро╛роГрокро░рпН роорпБроХроородрпБ роЗрокро┐ройрпН-роРроорпБроЪро╛ роЕро▓рпН роХрпМро╡ро╛ро░ро┐ро╕рпНрооро┐ рокрпЖропро░ро┐ро▓рпН роЗро░рпБроирпНродрпБ ро╡роирпНродродрпБ?
Flowchart
Flow
Algorithm
Syntax
11.
роиро┐ройрпИро╡ро┐ро░рпБродрпНродро▓рпН роОройрпНрокродрпБ роОройрпНрой?
12.
роирпЖро▒ро┐роорпБро▒рпИ рокроХрпБрокрпНрокро╛ропрпНро╡рпБ роОройрпНрокродрпБ роОройрпНрой?
13.
роиро┐ро░ро▓рпН роирпЖро▒ро┐роорпБро▒рпИ родрпАро░рпНро╡рпБ роОройрпНро▒ро╛ро▓рпН роОройрпНрой?
14.
родрпЗроЯро▓рпН роОройрпНро▒ро╛ро▓рпН роОройрпНрой? роЕродройрпН ро╡роХрпИроХро│рпИ роОро┤рпБродрпБроХ.
15.
роирпЖро▒ро┐роорпБро▒рпИропро╛ро│ро░рпН роОройрпНрокро╡ро░рпН ропро╛ро░рпН?
16.
роирпЖро▒ро┐роорпБро▒рпИ роОройрпНро▒ро╛ро▓рпН роОройрпНрой?
17.
роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХродрпНродро┐ройрпН рокроЯро┐роиро┐ро▓рпИроХро│рпИ роОро┤рпБродрпБроХ:
18.
роЗро░рпБроородрпН родрпЗроЯро▓рпБроХрпНроХро╛рой рокрпЛро▓ро┐ роХрпБро▒ро┐роорпБро▒рпИропрпИ роОро┤рпБродрпБроХ
19.
роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХродрпНродрпИрокрпН рокро▒рпНро▒ро┐ роирпАро╡ро┐ро░рпН роЕро▒ро┐ро╡рой ропро╛ро╡рпИ?
20.
Asymptotic роХрпБро▒ро┐ропрпАроЯрпБ - роХрпБро▒ро┐рокрпНрокрпБ ро╡ро░рпИроХ.
21.
роЗроЯроорпН рооро▒рпНро▒рпБроорпН роЗроЯроЪрпНроЪро┐роХрпНроХро▓ро┐ройрпН роорпАродрпБ родро╛роХрпНроХродрпНродрпИ роПро▒рпНрокроЯрпБродрпНродрпБроорпН роХро╛ро░рогро┐роХро│рпН ропро╛ро╡рпИ?
22.
роирпЖро▒ро┐роорпБро▒рпИропро┐ройрпН рокрогрпНрокро┐ропро▓рпНрокрпБроХро│рпИрокрпН рокроЯрпНроЯро┐ропро▓ро┐роЯрпБроХ.
23.
роЗро░рпБроородрпН родрпЗроЯро▓рпН роОройрпНро▒ро╛ро▓рпН роОройрпНрой? роОроЯрпБродрпНродрпБроХрпНроХро╛роЯрпНроЯрпБроЯройрпН ро╡ро┐ро│роХрпНроХрпБроХ
24.
роирпЖро▒ро┐роорпБро▒рпИропро┐ройрпН рокрогрпНрокро┐ропро▓рпНрокрпБроХро│рпИ ро╡ро┐ро╡ро░ро┐.
1.
(a)
Big Ω
2.
(a)
родрпКроЯро░рпН родрпЗроЯро▓рпН
3.
(a)
Asymptotic
4.
(b)
родро░ро╡рпБ роХроЯрпНроЯроорпИрокрпНрокрпБ
5.
(a)
роирпЖро▒ро┐роорпБро▒рпИ
6.
(c)
роиро┐ройрпИро╡ро┐ро░рпБродрпНродро▓рпН
7.
(a)
роТройрпНро▒рпЛроЯрпБ роТройрпНро▒ро┐рогрпИроирпНрод родрпБрогрпИроЪрпНроЪро┐роХрпНроХро▓рпН
8.
(a)
θ (n)
9.
(c)
роТройрпНро▒ро┐рогрпИроирпНрод
10.
(c)
Algorithm
11.
роиро┐ройрпИро╡ро┐ро░рпБродрпНродро▓рпН роОройрпНрокродрпБ роТро░рпБ роЙроХроирпНрод ропрпБроХрпНродро┐ роЖроХрпБроорпН. роТро░рпЗ рооро╛родро┐ро░ро┐ропро╛рой роЙро│рпНро│рпАроЯрпБ роорпАрогрпНроЯрпБроорпН роХрпКроЯрпБроХрпНроХрокрпНрокроЯрпБроорпН рокрпЛродрпБ, рооро┐роХ роЙропро░рпНроирпНрод роЪрпЖропро▒рпНроХрпВро▒рпБ роЕро┤рпИрокрпНрокрпБроХро│рпН роорпБроЯро┐ро╡рпБроХро│рпИ роЪрпЗрооро┐родрпНродрпБ родро▒рпНроХро╛ро▓ро┐роХ роЪрпЗрооро┐рокрпНрокрпБ роорпБроЯро┐ро╡рпБроХро│рпИ родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокро┐, роХрогро┐ройро┐ роиро┐ро░ро▓рпНроХро│рпИ ро╡рпЗроХрокрпНрокроЯрпБродрпНродрпБро╡родро▒рпНроХрпБ роорпБродройрпНроорпИропро╛роХрокрпН рокропройрпНрокроЯрпБроХро┐ро▒родрпБ
12.
роТро░рпБ роирпЖро▒ро┐роорпБро▒рпИропро┐ройрпН рокро▓рпНро╡рпЗро▒рпБ роЙро│рпНро│рпАроЯрпНроЯрпБ роЕро│ро╡рпБроХро│рпБроХрпНроХро╛рой роирпЗро░ рооро▒рпНро▒рпБроорпН роЗроЯ роЪро┐роХрпНроХро▓ро┐ройрпН роородро┐рокрпНрокро┐роЯрпБро╡родрпБродро╛ройрпН роирпЖро▒ро┐роорпБро▒рпИ рокроХрпБрокрпНрокро╛ропрпНро╡рпБ роЖроХрпБроорпН
13.
родроХрпБродро┐ ро╡ро╛ропрпНроирпНрод роЙро│рпНро│рпАроЯрпНроЯро┐ро▒рпНроХрпБ роОродро┐ро░рпНрокро╛ро░рпНродрпНрод ро╡рпЖро│ро┐ропрпАроЯрпНроЯрпИ роХрпКроЯрпБроХрпНроХрпБроорпН роирпЖро▒ро┐роорпБро▒рпИропрпИ "роиро┐ро░ро▓рпН роирпЖро▒ро┐роорпБро▒рпИ родрпАро░рпНро╡рпБ" роОройрокрпНрокроЯрпБроорпН
14.
родро░ро╡рпБ роХроЯрпНроЯроорпИрокрпНрокро┐ро▓рпН роЙро│рпНро│ роТро░рпБ роХрпБро▒ро┐рокрпНрокро┐роЯрпНроЯ родрпЗро╡рпИрокрпНрокроЯрпНроЯ родро░ро╡рпИ родрпЗроЯро┐роХрпН роХрогрпНроЯрпБрокро┐роЯро┐родрпНродрпБ роОроЯрпБроХрпНроХрпБроорпН роЪрпЖропро▒рпНрокро╛роЯрпНроЯро┐ро▒рпНроХрпБродрпН родрпЗроЯро▓рпН роОройрпНро▒рпБ рокрпЖропро░рпН. роЕродройрпН ро╡роХрпИроХро│рпН
(i) ро╡ро░ро┐роЪрпИроорпБро▒рпИ родрпЗроЯро▓рпН роЕро▓рпНро▓родрпБ родрпКроЯро░рпН родрпЗроЯро▓рпН
(ii) роЗро░рпБроо родрпЗроЯро▓рпН
15.
роирпЖро▒ро┐роорпБро▒рпИропро╛ро│ро░рпН роОройрпНрокро╡ро░рпН роирпЖро▒ро┐роорпБро▒рпИ роОро┤рпБродрпБро╡родро┐ро▓рпН родро┐ро▒роорпИропро╛ройро╡ро░рпН роОро▓рпНро▓рпИропрпБро▒рпНро▒родрпБ (finiteness) - роирпЖро▒ро┐роорпБро▒рпИ ро╡ро░рпИропро▒рпБроХрпНроХрокрпНрокроЯрпНроЯ рокроЯро┐роиро┐ро▓рпИроХро│ро┐ройрпН роОрогрпНрогро┐роХрпНроХрпИроХрпНроХрпБрокрпН рокро┐ро▒роХрпБ роиро┐ро▒рпБродрпНродрокрпНрокроЯ ро╡рпЗрогрпНроЯрпБроорпН роОройрпНрокродрпИ ро╡ро░рпИропро▒рпБроХрпНроХрокрпНрокроЯрпБроХро┐ро▒родрпБ.
16.
роТро░рпБ роХрпБро▒ро┐рокрпНрокро┐роЯрпНроЯ роЪрпЖропро▓рпИ роиро┐ро▒рпИро╡рпЗро▒рпНро▒рпБро╡родро▒рпНроХро╛рой ро╡ро░рпИропро▒рпБроХрпНроХрокрпНрокроЯрпНроЯ роХроЯрпНроЯро│рпИроХро│ро┐ройрпН родрпКроХрпБрокрпНрокрпБ роирпЖро▒ро┐роорпБро▒рпИропро╛роХрпБроорпН. роХрпКроЯрпБроХрпНроХрокрпНрокроЯрпНроЯ роЪро┐роХрпНроХро▓рпИродрпН родрпАро░рпНроХрпНроХрпБроорпН рокроЯро┐роиро┐ро▓рпИ роЙроЯрпИроп роЪрпЖропрпНроорпБро▒рпИ роЖроХрпБроорпН.
17.
роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХродрпНродро┐ройрпН рокроЯро┐роиро┐ро▓рпИроХро│рпН:
(i) роЪро┐роХрпНроХро▓рпНроХро│рпИ роЪро┐ро▒ро┐роп роТройрпНро▒рпЛроЯрпБ роТройрпНро▒ро┐рогрпИроирпНрод родрпБрогрпИ роЪро┐роХрпНроХро▓рпНроХро│ро╛роХрокрпН рокро┐ро░ро┐роХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН
(ii) роЪро┐ро▒ро┐роп родрпБрогрпИ роЪро┐роХрпНроХро▓рпНроХро│ро┐ройрпН роЙроХроирпНрод родрпАро░рпНро╡рпИрокрпН рокропройрпНрокроЯрпБродрпНродро┐, роЪро┐роХрпНроХро▓ро┐ройрпН роЙроХроирпНрод родрпАро░рпНро╡рпИ роЕроЯрпИроп ро╡рпЗрогрпНроЯрпБроорпН
(iii) роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХроорпН роиро┐ройрпИро╡ро┐ро░рпБродрпНродро▓рпИ (Memoization) рокропройрпНрокроЯрпБродрпНродрпБроХро┐ро▒родрпБ
18.
1. роЗро░рпБроородрпН родрпЗроЯро▓рпБроХрпНроХро╛рой рокрпЛро▓ро┐ роХрпБро▒ро┐роорпБро▒рпИ:
(i) роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпБроорпН роЕрогро┐ропро┐ройрпН роорпИроп роЙро▒рпБрокрпНрокрпБроорпН роиро┐роХро░рпН роОройро┐ро▓рпН (i.e. роЕродро╛ро╡родрпБ, роорпИроп роЗро▓роХрпНроХрпБ роЙро▒рпБрокрпНрокрпБроХро│ро┐ройрпН роОрогрпНрогро┐роХрпНроХрпИ / 2) роорпИроп роЙро▒рпБрокрпНрокро┐ройрпН роЪрпБроЯрпНроЯрпЖрогрпНрогрпИродрпН родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокрпБроорпН
(ii) роиро┐роХро░ро┐ро▓рпНро▓рпИ роОройрпНро▒ро╛ро▓рпН, роорпИроп роЙро▒рпБрокрпНрокрпИ роородро┐рокрпНрокрпЛроЯрпБ роТрокрпНрокро┐роЯро╡рпБроорпН
(iii) роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▓рпБро│рпНро│ роОрогрпН роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпИ ро╡ро┐роЯ рокрпЖро░ро┐ропродрпБ роОройро┐ро▓рпН, роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▒рпНроХрпБ ро╡ро▓рокрпНрокрпБро▒роорпН роЙро│рпНро│ роЙро▒рпБрокрпНрокрпБроХро│рпИродрпН родрпЗро░рпНроирпНродрпЖроЯрпБродрпНродрпБ рокроЯро┐роиро┐ро▓рпИ 1 ро▓ро┐ро░рпБроирпНродрпБ родрпКроЯроЩрпНроХро╡рпБроорпН.
(iv) роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▓рпБро│рпНро│ роОрогрпН роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпИ ро╡ро┐роЯ роЪро┐ро▒ро┐ропродрпБ роОройро┐ро▓рпН роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▒рпНроХрпБ роЗроЯрокрпНрокрпБро▒роорпН роЙро│рпНро│ роЙро▒рпБрокрпНрокрпБроХро│рпИродрпН родрпЗро░рпНроирпНродрпЖроЯрпБродрпНродрпБ рокроЯро┐роиро┐ро▓рпИ - 1 ро▓ро┐ро░рпБроирпНродрпБ родрпКроЯроЩрпНроХро╡рпБроорпН
2. рокрпКро░рпБродрпНродрооро╛рой родрпЗроЯро▓рпН роХрогрпНроЯрпБрокро┐роЯро┐роХрпНроХрокрпНрокроЯрпНроЯро╛ро▓рпН, рокрпКро░рпБроирпНродро┐роп роЙро▒рпБрокрпНрокро┐ройрпН роЪрпБроЯрпНроЯрпЖрогрпНрогрпИродрпН родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокрпБроорпН
3. рокрпКро░рпБродрпНродроорпН роЗро▓рпНро▓рпИропрпЖройро┐ро▓рпН -1 роОройрпНро▒ роородро┐рокрпНрокрпИродрпН родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокрпБроорпН роЕро▓рпНро▓родрпБ родрпЗроЯро▓рпН роиро┐ро▒рпИро╡рпЗро▒рпНро▒рокрпНрокроЯро╡ро┐ро▓рпНро▓рпИ роОройрпНро▒ родроХро╡ро▓рпИ роЕро▒ро┐ро╡ро┐роХрпНроХро╡рпБроорпН
19.
роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХроорпН :
(i) роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХроорпН роОройрпНрокродрпБ роТро░рпБ роЪро┐роХрпНроХро▓рпБроХрпНроХрпБ родрпАро░рпНро╡рпБроХро╛рог ро╡ро░ро┐роЪрпИропро╛рой роорпБроЯро┐ро╡рпБроХро│ро┐ройрпН роорпВро▓роорпН роЪрпЖропро▓рпНрокроЯрпБродрпНродрокрпНрокроЯрпБроорпН роирпЖро▒ро┐роорпБро▒рпИ ро╡роЯро┐ро╡ роорпБро▒рпИропро╛роХрпБроорпН.
(ii) роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХ роЕрогрпБроХрпБроорпБро▒рпИ роХрпКроЯрпБроХрпНроХрокрпНрокроЯрпНроЯ роЪро┐роХрпНроХро▓рпИ роЪро┐ро▒ро┐роп роЪро┐роХрпНроХро▓рпНроХро│ро╛роХрокрпН рокро┐ро░ро┐рокрпНрокродро┐ро▓рпН рокро┐ро░ро┐родрпНродрпБ роХрпИрокрпНрокро▒рпНро▒рпБродро▓рпН роорпБро▒рпИ роЪро┐роХрпНроХро▓рпИ роЪро┐ро▒рпБ - роЪро┐ро▒рпБ роЪро┐роХрпНроХро▓ро╛роХ рокро┐ро░ро┐родрпНродрпБ роЪрпЖропро▓рпНрокроЯрпБродрпНродрпБро╡родро╛роХрпБроорпН.
(iii) роЗропроЩрпНроХрпБ роиро┐ро░ро▓ро╛роХрпНроХродрпНродрпИ роОроЩрпНроХрпБ роЪро┐роХрпНроХро▓рпНроХро│рпН роЙро│рпНро│родрпЛ роЕроЩрпНроХрпБ рокропройрпНрокроЯрпБродрпНродро▓ро╛роорпН.
(iv) роЪро┐роХрпНроХро▓рпНроХро│рпИ роТро░рпЗ рооро╛родро┐ро░ро┐ропро╛рой родрпБрогрпИ роЪро┐роХрпНроХро▓рпНроХро│ро╛роХ рокро┐ро░ро┐рокрпНрокродройро╛ро▓рпН, роЕродройрпН роорпВро▓роорпН роХро┐роЯрпИроХрпНроХрпБроорпН родрпАро░рпНро╡рпИ роорпАрогрпНроЯрпБроорпН рокропройрпНрокроЯрпБродрпНродро▓ро╛роорпН.
(v) рокрпЖро░рпБроорпНрокро╛ро▓рпБроорпН, роЗроирпНрод роирпЖро▒ро┐роорпБро▒рпИроХро│рпН роЙроХроирпНрод родрпАро░рпНро╡ро╛роХрокрпН рокропройрпНрокроЯрпБродрпНродрокрпНрокроЯрпБроХро┐ро▒родрпБ. роХрпИропро┐ро▓рпН роЙро│рпНро│ родрпБрогрпИ роЪро┐роХрпНроХро▓рпН родрпАро░рпНрокрпНрокродро▒рпНроХрпБ роорпБройрпН роЗроирпНрод роЪрпЖропро▓рпНроорпБро▒рпИропро╛ройродрпБ роПро▒рпНроХройро╡рпЗ родрпАро░рпНро╡рпБ роХро╛рогрокрпНрокроЯрпНроЯ родрпБрогрпИ роЪро┐роХрпНроХро▓рпНроХро│ро┐ройрпН роорпБроЯро┐ро╡рпБроХро│рпИ роЖро░ро╛роп роорпБропро▒рпНроЪро┐роХрпНроХрпБроорпН.
(vi) рооро┐роХроЪрпН роЪро┐ро▒роирпНрод родрпАро░рпНро╡рпИ роЕроЯрпИро╡родро▒рпНроХрпБ родрпБрогрпИ роЪро┐роХрпНроХро▓рпНроХро│ро┐ройрпН родрпАро░рпНро╡рпБроХро│рпИ роТройрпНро▒ро┐рогрпИродрпНродро▓рпН ро╡рпЗрогрпНроЯрпБроорпН.
20.
Asymptotic роХрпБро▒ро┐ропрпАроЯрпБроХро│рпН роирпЗро░роорпН рооро▒рпНро▒рпБроорпН роЗроЯроЪрпНроЪро┐роХрпНроХро▓рпНроХро│рпИрокрпН рокро▒рпНро▒ро┐роп роЕро░рпНродрпНродроорпБро│рпНро│ роХрпВро▒рпНро▒рпБроХро│рпИрокрпН рокропройрпНрокроЯрпБродрпНродрпБроорпН роТро░рпБ роорпКро┤ро┐ропро╛роХрпБроорпН. рокро┐ройрпНро╡ро░рпБроорпН роорпВройрпНро▒рпБ Asymptotic роХрпБро▒ро┐ропрпАроЯрпБроХро│рпН роирпЖро▒ро┐роорпБро▒рпИропро┐ро▓рпН роирпЗро░роЪрпН роЪро┐роХрпНроХро▓рпИроХрпН роХрпБро▒ро┐роХрпНроХ рооро┐роХро╡рпБроорпН рокропройрпНрокроЯрпБроХро┐ро▒родрпБ.
(i) Big O : роирпЖро▒ро┐роорпБро▒рпИропро┐ройрпН рооро┐роХ роорпЛроЪрооро╛рой роиро┐ро▓рпИропрпИ ро╡ро┐ро╡ро░ро┐роХрпНроХ Big O рокрпЖро░рпБроорпНрокро╛ро▓рпБроорпН рокропройрпНрокроЯрпБродрпНродрокрпНрокроЯрпБроХро┐ро▒родрпБ.
(ii) Big \(\Omega\): Big Omega, Big O-ро╡ро┐ройрпН родро▓рпИроХрпАро┤рпН роЖроХрпБроорпН. Big O-asymptotic (роорпЛроЪрооро╛рой роиро┐ро▓рпИропро┐ро▓рпН) роЪрпЖропро▒рпНроХрпВро▒ро┐ройрпН роЙроЪрпНроЪ ро╡ро░роорпНрокрпИропрпБроорпН, Big Omega роЕродройрпН роХрпАро┤рпНро╡ро░рпИропрпИ роХрпБро▒ро┐роХрпНроХрпБроорпН (роЪро┐ро▒роирпНрод роиро┐ро▓рпИропро┐ро▓рпН).
(iii) Big : \(╬Ш\) = роирпЖро▒ро┐роорпБро▒рпИропро╛ройродрпБ роХрпАро┤рпН роОро▓рпНро▓рпИ = роорпЗро▓рпН роОро▓рпНро▓рпИ роОройрпНройрпБроорпН роЪро┐роХрпНроХро▓рпИроХрпН роХрпКрогрпНроЯро┐ро░рпБроирпНродро╛ро▓рпН, роЙродро╛ро░рогродрпНродро┐ро▒рпНроХрпБ O (n log n) рооро▒рпНро▒рпБроорпН \(\Omega\)(n log n), роЖроХро┐роп роЪро┐роХрпНроХро▓рпНроХро│рпИроХрпН роХрпКрогрпНроЯрпБро│рпНро│родрпБ роОрой ро╡рпИродрпНродрпБроХрпН роХрпКро│рпНро╡рпЛроорпН. роЙрогрпНроорпИропро┐ро▓рпН роЕродройрпБроЯрпИроп роЪро┐роХрпНроХро▓рпН \(╬Ш\) (n log n), роОройрпНрокродрпБ роЖроХрпБроорпН. роЗродройрпБроЯрпИроп роЕро░рпНродрпНродроорпН роОройрпНройро╡рпЖройрпНро▒ро╛ро▓рпН роирпЖро▒ро┐роорпБро▒рпИропро┐ройрпН роЗропроЩрпНроХрпБ роирпЗро░роорпН рооро┐роХроЪрпН роЪро┐ро▒роирпНрод роиро┐ро▓рпИ рооро▒рпНро▒рпБроорпН рооро┐роХ роорпЛроЪрооро╛рой роиро┐ро▓рпИ роЖроХро┐роп роЗро░рогрпНроЯрпБ роиро┐ро▓рпИропро┐ро▓рпБроорпЗ роОрокрпНрокрпКро┤рпБродрпБроорпН n log n роЖроХ роЗро░рпБроХрпНроХрпБроорпН.
21.
роирпЗро░роорпН роХро╛ро░рогро┐: роирпЖро▒ро┐роорпБро▒рпИроХрпНроХрпБ рокрпКро░рпБродрпНродроХрпН роХрпВроЯро┐роп роорпБроХрпНроХро┐роп роЪрпЖропро▓рпНрокро╛роЯрпБроХро│ро┐ройрпН роОрогрпНрогро┐роХрпНроХрпИропрпИ роОрогрпНрогрпБро╡родройрпН роорпВро▓роорпН роирпЗро░роорпН роЕро│ро╡ро┐роЯрокрпНрокроЯрпБроХро┐ро▒родрпБ, ро╡ро░ро┐роЪрпИропро╛роХрпНроХроорпН роирпЖро▒ро┐ роорпБро▒рпИропро┐ро▓рпБро│рпНро│ рокрпКро░рпБродрпНродроЩрпНроХро│ро┐ройрпН роОрогрпНрогро┐роХрпНроХрпИ
роЗроЯ роХро╛ро░рогро┐: роирпЖро▒ро┐роорпБро▒рпИроХрпНроХрпБ родрпЗро╡рпИрокрпНрокроЯрпБроорпН рооро┐роХ роЕродро┐роХрокроЯрпНроЪ роиро┐ройрпИро╡роХ роЗроЯродрпНродрпИ роХрогроХрпНроХро┐роЯрпБро╡родройрпН роорпВро▓роорпН роЗродрпБ роЕро│ро╡ро┐роЯрокрпНрокроЯрпБроХро┐ро▒родрпБ.
22.
(i) роЙро│рпНро│рпАроЯрпБ
(ii) ро╡рпЖро│ро┐ропрпАроЯрпБ
(iii) роОро▓рпНро▓рпИропро▒рпНро▒родрпБ
(iv) ро╡ро░рпИропро▒рпБродрпНродро▓рпН
(v) роЪрпЖропро▓рпНродройрпНроорпИ
(vi) роЙрогрпНроорпИродрпН родройрпНроорпИ
(vii) роОро│ро┐роорпИ
(viii) роХрпБро┤рокрпНрокрооро▒рпНро▒родрпБ
(ix) роЪрпЖропро▓ро╛роХрпНроХроорпН
(x) роЕроЯроХрпНроХрооро╛ройродрпБ
(xi) роЪро╛ро░рпНрокро▒рпНро▒родрпБ
23.
роЗро░рпБроородрпН родрпЗроЯро▓рпН:
роЗро░рпБроородрпН родрпЗроЯро▓рпИ рокро╛родро┐ роЗроЯрпИро╡рпЖро│ро┐родрпН родрпЗроЯро▓рпН роирпЖро▒ро┐роорпБро▒рпИ роОройрпНро▒рпБроорпН роЕро┤рпИроХрпНроХро▓ро╛роорпН. ро╡ро░ро┐роЪрпИрокрпНрокроЯрпБродрпНродрокрпНрокроЯрпНроЯ роЕрогро┐роХрпНроХрпБро│рпН роЗро▓роХрпНроХрпБ роородро┐рокрпНрокро┐ройрпН роЗро░рпБрокрпНрокро┐роЯродрпНродрпИроХрпН роХрогрпНроЯрпБрокро┐роЯро┐роХрпНроХро┐ро▒родрпБ. рокро┐ро░ро┐родрпНродрпБ-роХрпИрокрпНрокро▒рпНро▒рпБродро▓рпН роирпЖро▒ро┐роорпБро▒рпИропрпИрокрпН рокрпЛро▓рпН роЗро░рпБроородрпН родрпЗроЯро▓рпИроЪрпН роЪрпЖропрпНродрпБ роороЯроХрпНроХрпИ роирпЗро░родрпНродро┐ро▓рпН роиро┐ро▒рпИро╡рпЗро▒рпНро▒рокрпНрокроЯрпБроорпН.
роЗро░рпБроородрпН родрпЗроЯро▓рпБроХрпНроХро╛рой ро╡ро┤ро┐роорпБро▒рпИ:
1. роорпИроп роЙро▒рпБрокрпНрокро┐ро▓ро┐ро░рпБроирпНродрпБ родрпКроЯроЩрпНроХро╡рпБроорпН:
(i) роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпБроорпН роЕрогро┐ропро┐ройрпН роорпИроп роЙро▒рпБрокрпНрокрпБроорпН роиро┐роХро░рпН роОройро┐ро▓рпН (роЕродро╛ро╡родрпБ, роорпИроп роЗро▓роХрпНроХрпБ = роЙро▒рпБрокрпНрокрпБроХро│ро┐ройрпН роОрогрпНрогро┐роХрпНроХрпИ / 2) роорпИроп роЙро▒рпБрокрпНрокро┐ройрпН роЪрпБроЯрпНроЯрпЖрогрпНрогрпИродрпН родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокрпБроорпН
(ii) роиро┐роХро░ро┐ро▓рпНро▓рпИ роОройрпНро▒ро╛ро▓рпН, роорпИроп роЙро▒рпБрокрпНрокрпИ роородро┐рокрпНрокрпЛроЯрпБ роТрокрпНрокро┐роЯро╡рпБроорпН
(iii) роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▓рпБро│рпНро│ роОрогрпН роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпИ ро╡ро┐роЯ рокрпЖро░ро┐ропродрпБ роОройро┐ро▓рпН, роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▒рпНроХрпБ ро╡ро▓рокрпНрокрпБро▒роорпН роЙро│рпНро│ роЙро▒рпБрокрпНрокрпБроХро│рпИродрпН родрпЗро░рпНроирпНродрпЖроЯрпБродрпНродрпБ рокроЯро┐роиро┐ро▓рпИ -1 ро▓ро┐ро░рпБроирпНродрпБ родрпКроЯроЩрпНроХро╡рпБроорпН
(iv) роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▓рпБро│рпНро│ роОрогрпН роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпИ ро╡ро┐роЯ роЪро┐ро▒ро┐ропродрпБ роОройро┐ро▓рпН, роорпИроп роЪрпБроЯрпНроЯрпЖрогрпНрогро┐ро▒рпНроХрпБ роЗроЯрокрпНрокрпБро▒роорпН роЙро│рпНро│ роЙро▒рпБрокрпНрокрпБроХро│рпИродрпН родрпЗро░рпНроирпНродрпЖроЯрпБродрпНродрпБ рокроЯро┐роиро┐ро▓рпИ -1 ро▓ро┐ро░рпБроирпНродрпБ родрпКроЯроЩрпНроХро╡рпБроорпН
2. рокрпКро░рпБродрпНродрооро╛рой родрпЗроЯро▓рпН роХрогрпНроЯрпБрокро┐роЯро┐роХрпНроХрокрпНрокроЯрпНроЯро╛ро▓рпН, рокрпКро░рпБроирпНродро┐роп роЙро▒рпБрокрпНрокро┐ройрпН роЪрпБроЯрпНроЯрпЖрогрпНрогрпИродрпН родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокрпБроорпН.
3. рокрпКро░рпБродрпНродроорпН роЗро▓рпНро▓рпИропрпЖройро┐ро▓рпН, -1 роОройрпНро▒ роородро┐рокрпНрокрпИродрпН родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокрпБроорпН роЕро▓рпНро▓родрпБ родрпЗроЯро▓рпН роиро┐ро▒рпИро╡рпЗро▒рпНро▒рокрпНрокроЯро╡ро┐ро▓рпНро▓рпИ роОройрпНро▒ родроХро╡ро▓рпИ роЕро▒ро┐ро╡ро┐роХрпНроХро╡рпБроорпН
роЗро░рпБроородрпН родрпЗроЯро▓рпН роЗропроЩрпНроХрпБроорпН роХрпЛроЯрпНрокро╛роЯрпБроХро│рпН:
(i) роЗро░рпБроородрпНродрпЗроЯро▓ро┐ро▓рпН рокропройрпНрокроЯрпБроорпН роЕрогро┐ ро╡ро░ро┐роЪрпИропро╛роХрпНроХроорпН роЪрпЖропрпНропрокрпНрокроЯрпНроЯ роЕрогро┐ропро╛роХ роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН. роЗро░рпБроородрпН родрпЗроЯро▓рпИрокрпН рокропройрпНрокроЯрпБродрпНродро┐ роородро┐рокрпНрокрпБ 60-ройрпН роЗро░рпБрокрпНрокро┐роЯродрпНродрпИродрпН родрпЗроЯрпБро╡родро╛роХ роОроЯрпБродрпНродрпБроХрпНроХрпКро│рпНро╡рпЛроорпН.
(ii) роорпБродро▓ро┐ро▓рпН роиро╛роорпН роЕрогро┐ропро┐ройрпН роорпИроп роЙро▒рпБрокрпНрокрпИ mid = low + (high - low) / 2 роОройрпНро▒ ро╡ро╛ропрпНрокрпНрокро╛роЯрпНроЯрпИрокрпН рокропройрпНрокроЯрпБродрпНродро┐родрпН родрпАро░рпНрооро╛ройро┐роХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН. роЗроЩрпНроХрпБ, 0 + (9 - 0) / 2 = 4 (4.5 ропро┐ройрпН роорпБро┤рпБ роородро┐рокрпНрокрпБ роОроЯрпБродрпНродрпБроХрпНроХрпКро│рпНро│ро╡рпБроорпН) роЕродройро╛ро▓рпН роЕрогро┐ропро┐ройрпН роорпИропроорпН 4 роЖроХрпБроорпН
(iii) роЗрокрпНрокрпКро┤рпБродрпБ роиро╛роорпН 4-роорпН роЪрпБроЯрпНроЯрпЖрогрпН роЗро░рпБрокрпНрокро┐роЯродрпНродро┐ро▓рпН роЪрпЗрооро┐роХрпНроХрокрпНрокроЯрпНроЯ роородро┐рокрпНрокрпЛроЯрпБ родрпЗроЯрокрпНрокроЯрпБроорпН роородро┐рокрпНрокрпИ (роЕродро╛ро╡родрпБ, 60) роТрокрпНрокро┐роЯрпБ роЪрпЖропрпНро╡рпЛроорпН. 4 - роорпН роЪрпБроЯрпНроЯрпЖрогрпН роЗро░рпБрокрпНрокро┐роЯродрпНродро┐ро▓рпН роЙро│рпНро│ роородро┐рокрпНрокро╛рой 50 роОройрпНрокродрпБ, роЗродрпБ родрпЗроЯрокрпНрокроЯрпБроорпН роородро┐рокрпНрокрпБ роХро┐роЯрпИропро╛родрпБ. родрпЗроЯрокрпНрокроЯрпБроорпН роородро┐рокрпНрокро╛ройродрпБ 50 - ро╡ро┐роЯ роЕродро┐роХрооро╛роХ роЗро░рпБрокрпНрокродро╛ро▓рпН
(iv) low роородро┐рокрпНрокрпИ m + 1 роОрой рооро╛ро▒рпНро▒ро┐ рокрпБродро┐роп mid роородро┐рокрпНрокрпИ рооро▒рпБрокроЯро┐ропрпБроорпН роХрогрпНроЯрпБрокро┐роЯро┐роХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН
low = mid + 1
mid = low + (high - low) / 2
(v) роЗрокрпНрокрпКро┤рпБродрпБ роироородрпБ mid роородро┐рокрпНрокрпБ 7 роЖроХрпБроорпН. роиро╛роорпН роЗро░рпБрокрпНрокро┐роЯроорпН 7ро▓рпН роЪрпЗрооро┐роХрпНроХрокрпНрокроЯрпНроЯ роородро┐рокрпНрокрпИ роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпЛроЯрпБ (роЕродро╛ро╡родрпБ 60) роТрокрпНрокро┐роЯрпБро╡рпЛроорпН
(vi) роЗро░рпБрокрпНрокро┐роЯроорпН 7 ро▓рпН роЪрпЗрооро┐роХрпНроХрокрпНрокроЯрпНроЯ роородро┐рокрпНрокрпБ родрпЗроЯрокрпНрокроЯрпБроорпН роородро┐рокрпНрокрпБ роХро┐роЯрпИропро╛родрпБ. рооро╛ро▒ро╛роХ, роиро╛роорпН родрпЗроЯрпБро╡родрпИ ро╡ро┐роЯ роЕродро┐роХрооро╛рой роородро┐рокрпНрокро╛роХ роЗро░рпБроХрпНроХро┐ро▒родрпБ. роОройро╡рпЗ, родрпЗроЯрокрпНрокроЯрпБроорпН роородро┐рокрпНрокрпБ роЗроирпНрод роЗро░рпБрокрпНрокро┐роЯродрпНродрпИ ро╡ро┐роЯ роХрпБро▒рпИро╡ро╛рой рокроХрпБродро┐ропро┐ро▓рпН роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН.
(vii) роОройро╡рпЗ, роиро╛роорпН mid роородро┐рокрпНрокрпИродрпН родро┐ро░рпБроорпНрокро╡рпБроорпН роХрогроХрпНроХрпАроЯрпБ роЪрпЖропрпНроп ро╡рпЗрогрпНроЯрпБроорпН
high = mid - 1
mid = low +(high - low )/2
родро▒рпНрокрпКро┤рпБродрпБ mid роородро┐рокрпНрокрпБ 5 роЖроХрпБроорпН
(viii) роиро╛роорпН роЗро░рпБрокрпНрокро┐роЯроорпН 5 ро▓рпН роЙро│рпНро│ роЪрпЗрооро┐роХрпНроХрокрпНрокроЯрпНроЯ роородро┐рокрпНрокрпИ роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпЛроЯрпБ роТрокрпНрокрпАроЯрпБ роЪрпЖропрпНро╡рпЛроорпН. роЗродрпБ роТро░рпБ роЪро░ро┐ропро╛рой рокрпКро░рпБродрпНродрооро╛роХрпБроорпН.
(ix) роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпБ 60, роЗро░рпБрокрпНрокро┐роЯроорпН 5-ро▓рпН роЪрпЗрооро┐роХрпНроХрокрпНрокроЯрпНроЯрпБро│рпНро│родрпБ роОройрпНро▒рпБ роиро╛роорпН роорпБроЯро┐ро╡рпБ роЪрпЖропрпНроХро┐ро▒рпЛроорпН. роОроЯрпБродрпНродрпБроХрпНроХро╛роЯрпНроЯро╛роХ, роЗро▓роХрпНроХрпБ роородро┐рокрпНрокрпБ 95 роОройро┐ро▓рпН, роЗроирпНрод роЪрпЖропро▓рпНроорпБро▒рпИ -1 роОройрпНро▒ роородро┐рокрпНрокрпИродрпН родро┐ро░рпБрокрпНрокро┐ роЕройрпБрокрпНрокрпБроорпН.
24.
рокро┐ройрпНро╡ро░рпБроорпН рокрогрпНрокрпБроХро│рпИ роирпЖро▒ро┐роорпБро▒рпИроХро│рпН роХрпКрогрпНроЯро┐ро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН.
| 1. | роЙро│рпНро│рпАроЯрпБ | рокрпВроЬрпНроЬро┐ропроорпН роЕро▓рпНро▓родрпБ роЕродро┐роХ роОрогрпНрогро┐роХрпНроХрпИропро┐ро▓рпН ро╡ро┤роЩрпНроХрокрпНрокроЯ ро╡рпЗрогрпНроЯрпБроорпН |
| 2. | ро╡рпЖро│ро┐ропрпАроЯрпБ | роХрпБро▒рпИроирпНродрокроЯрпНроЪроорпН роТройрпНро▒ро╛ро╡родрпБ роЙро░рпБро╡ро╛роХрпНроХрокрпНрокроЯ ро╡рпЗрогрпНроЯрпБроорпН |
| 3. | роОро▓рпНро▓рпИропро▒рпНро▒родрпБ | ро╡ро░рпИропро▒рпБроХрпНроХрокрпНрокроЯрпНроЯ роОрогрпНрогро┐роХрпНроХрпИропро┐ро▓ро╛рой рокроЯро┐роиро┐ро▓рпИроХро│ро┐ро▓рпН роирпЖро▒ро┐роорпБро▒рпИ роиро┐ро▒рпБродрпНродрокрпНрокроЯ ро╡рпЗрогрпНроЯрпБроорпН |
| 4. | ро╡ро░рпИропро▒рпБродрпНродро▓рпН | роЕройрпИродрпНродрпБ роЪрпЖропро▓рпНрокро╛роЯрпБроХро│рпБроорпН роиройрпНро▒ро╛роХ ро╡ро░рпИропро▒рпБроХрпНроХрокрпНрокроЯ ро╡рпЗрогрпНроЯрпБроорпН. роОроЯрпБродрпНродрпБроХрпНроХро╛роЯрпНроЯро╛роХ, рокрпВроЬрпНроЬро┐ропроорпН роорпВро▓роорпН ро╡роХрпБродрпНродро▓рпН роЕро▓рпНро▓родрпБ роОродро┐ро░рпНроо роОрогрпНрогрпБроХрпНроХрпБ ро╡ро░рпНроХрпНроХ роорпВро▓родрпНродрпИ роХрогроХрпНроХро┐роЯрпБродро▓рпН роЖроХро┐роп роЪрпЖропро▓рпНрокро╛роЯрпБроХро│рпН роПро▒рпНро▒рпБроХрпН роХрпКро│рпНро│ роорпБроЯро┐ропро╛родродрпБ роЖроХрпБроорпН |
| 5. | роЪрпЖропро▓рпНродройрпНроорпИ | роТро╡рпНро╡рпКро░рпБ роХроЯрпНроЯро│рпИроХро│рпБроорпН родро┐ро▒роорпНрокроЯ роироЯродрпНродрокрпНрокроЯ ро╡рпЗрогрпНроЯрпБроорпН |
| 6. | роЙрогрпНроорпИродрпН родройрпНроорпИ | роирпЖро▒ро┐роорпБро▒рпИроХро│рпН рокро┐ро┤рпИ роЗро▓рпНро▓ро╛родродро╛роХ роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН |
| 7. | роОро│ро┐роорпИ | роЪрпЖропро▓рпНрокроЯрпБродрпНродрпБро╡родро▒рпНроХрпБ рооро┐роХ роОро│ро┐родро╛роХ роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН |
| 8. | роХрпБро┤рокрпНрокрооро▒рпНро▒родрпБ | роирпЖро▒ро┐роорпБро▒рпИропро╛ройродрпБ родрпЖро│ро┐ро╡ро╛роХро╡рпБроорпН роХрпБро┤рокрпНрокрооро▒рпНро▒родро╛роХро╡рпБроорпН роЗро░рпБродрпНродро▓рпН ро╡рпЗрогрпНроЯрпБроорпН. роЕродройрпН роТро╡рпНро╡рпКро░рпБ рокроЯро┐роиро┐ро▓рпИроХро│рпБроорпН рооро▒рпНро▒рпБроорпН роЕродройрпБроЯрпИроп роЙро│рпНро│рпАроЯрпБроХро│рпН / ро╡рпЖро│ро┐ропрпАроЯрпБроХро│рпН родрпЖро│ро┐ро╡ро╛ройродро╛роХ роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН рооро▒рпНро▒рпБроорпН роТро░рпЗ роТро░рпБ рокрпКро░рпБро│рпБроХрпНроХрпБ ро╡ро┤ро┐ро╡роХрпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН |
| 9. | роЪрпЖропро▓ро╛роХрпНроХроорпН | роХро┐роЯрпИроХрпНроХрпБроорпН ро╡ро│роЩрпНроХро│рпИ ро╡рпИродрпНродрпБ роЪрпЖропро▓ро╛роХрпНроХ ро╡ро▓рпНро▓родрпБ. |
| 10. | роЕроЯроХрпНроХрооро╛ройродрпБ | роирпЖро▒ро┐роорпБро▒рпИ рокрпКродрпБро╡ро╛ройродро╛роХ роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН. роЕройрпИродрпНродрпБ ро╡роХрпИропро╛рой роЙро│рпНро│рпАроЯрпБроХро│рпИропрпБроорпН роХрпИропро╛ро│рпНро╡родро▒рпНроХрпБ роОроирпНрод роиро┐ро░ро▓ро╛роХрпНроХ роорпКро┤ро┐ропрпИропрпБроорпН рооро▒рпНро▒рпБроорпН роЗропроХрпНроХ роЕроорпИрокрпНрокрпИропрпБроорпН роЪро╛ро░ро╛рооро▓рпН роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН |
| 11. | роЪро╛ро░рпНрокро▒рпНро▒родрпБ | роирпЖро▒ро┐роорпБро▒рпИропро╛ройродрпБ рокроЯро┐роиро┐ро▓рпИ ро╡ро┤ро┐роорпБро▒рпИроХро│рпИроХрпН роХрпКрогрпНроЯро┐ро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН. роЕродрпБ роОроирпНрод роиро┐ро░ро▓ро╛роХрпНроХ роХрпБро▒ро┐роорпБро▒рпИропрпИ роЪро╛ро░ро╛рооро▓рпН роЗро░рпБроХрпНроХ ро╡рпЗрогрпНроЯрпБроорпН |
12th Standard Syllabus & Materials
12th Standard
TN 12th Computer Applications роХро│рокрпНрокрпЖропро░рпН роорпБро▒рпИроорпИ (DNS) Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications ро╡ро▓рпИропроорпИрокрпНрокрпБ роОроЯрпБродрпНродрпБроХрпНроХро╛роЯрпНроЯрпБроХро│рпН рооро▒рпНро▒рпБроорпН роирпЖро▒ро┐роорпБро▒рпИроХро│рпН Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications роХрогро┐ройро┐ ро╡ро▓рпИропроорпИрокрпНрокрпБ роУро░рпН роЕро▒ро┐роорпБроХроорпН Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications PHP-роЙроЯройрпН MySQL-роР роЗрогрпИродрпНродро▓рпН Sample Question Papers Study Material - QB365 Set A
Tamilnadu Stateboard 12th Standard Subjects

Maths

Chemistry

Physics

Biology

Computer Science

Business Maths and Statistics

Economics

Commerce

Accountancy

History

Computer Applications

Biology

Computer Technology

Computer Applications

Computer Science

Business Maths and Statistics

Commerce

Economics

Maths

Chemistry

Physics

Computer Technology

History

Accountancy

Tamil

English

French
Tamilnadu Stateboard Standards