Read and download free pdf of CBSE Class 12 Computer Science Idea Of Efficiency Assignment. Get printable school Assignments for Class 12 Computer Science. Class 12 students should practise questions and answers given here for Idea Of Efficiency Computer Science in Class 12 which will help them to strengthen their understanding of all important topics. Students should also download free pdf of Printable Worksheets for Class 12 Computer Science prepared as per the latest books and syllabus issued by NCERT, CBSE, KVS and do problems daily to score better marks in tests and examinations
Assignment for Class 12 Computer Science Idea Of Efficiency
Class 12 Computer Science students should refer to the following printable assignment in Pdf for Idea Of Efficiency in Class 12. This test paper with questions and answers for Class 12 Computer Science will be very useful for exams and help you to score good marks
Idea Of Efficiency Class 12 Computer Science Assignment
Very Short Answer Type Questions :
Question: Which factors affect an algorithm’s performance?
Answer: Time and space.
Question: Which complexity is more O(n) or O(log n)?
Answer: O(n)
Question: What is algorithm?
Answer: It is a step by step process to solve a problem.
Question: What is the best case in terms of algorithms?
Answer: The input that makes a given algorithm run fastest.
Question: What is Algorithm efficiency?
Answer: Algorithm efficiency is related to the time taken by a program for execution and space used by the algorithm.
Question: Is linear search or binary search faster?
Answer: Binary search
Question: What is worst case in terms of algorithms?
Answer: The input that makes a given algorithm run slowest.
Question: Define Big ‘O’ notation.
Answer: It is the upper bound of an algorithm’s performance i.e. if we say an algorithm takes O(n2) time: this means that this algorithm will carry out its task taking at most n2 steps for input size n.
Question: Name the External Factors that affects algorithm’s efficiency.
Answer: External Factors affecting algorithm efficiency are:
• Size of the input to the algorithm
• Speed of the computer on which it is run
• Quality of the compiler
Question: What is the time complexity of binary search?
Answer: O(log n)
Question: Reorder the following efficiencies from smallest to largest:
a)10000 b)n! c) n2 d)nlogn
Answer: 10000<nlogn<n2 <n!
Question: Given the following array, which search will find the value 18 in least steps?
3 10 18 22 35
Answer: Binary search
Question: a) What is the worst case complexity of the following code fragment?
for x in range(a):
statements
for y in range(b):
for z in range( c) :
statements
b) How would the complexity would change if a,b,c are replaced by n?
Answer: a) O(a+bc)b)O(n2 )
Question: Given the following array, which search will find the value 3 in least steps?
3 10 18 22 35
Answer: Linear search
Question: Calculate the run-time efficiency of the following program segment:
i=1
while i<=n:
while j<=n:
k=1
while k<=n:
print(i,j,k)
k=k+1
j=j+1
i=i+1
Answer: O(n3)
Question: Name the Internal Factors that affects algorithm’s efficiency.
Answer: Internal Factors specify algorithm’s efficiency in terms of:
♦ Time required to run
♦ Space required to run
Question: Write two suggestions that can be useful in designing algorithms.
Answer: (i) Redundant computations or unnecessary use of storage should be avoided.
(ii) Inefficiency due to late termination should be taken care of.
Question: Determine the complexity:
a) n=int(input(“Enter the number to check”))
flag=0
for i in range(2,n):
if n%i==0:
flag=1
break
if flag:
print(n,”is Not a prime number”)
else:
print(n,” is prime number”)
Answer: O(n)
b) n=int(input(“Enter the number to check”))
flag=1
i=2
while(i*i<=n):
if n%i==0:
flag=0
break
i=i+1
if flag:
print(n,”is Not a prime number”)
else:
print(n,” is prime number”)
Answer: O(n)
c) for i in range(n):
a=i+i+2
print(a)
for j in range(m):
b=b*4
print(b)
Answer: O(n+m)
d) for i in range(n):
for j in range(n):
a=i+j
print(a)
for k in range(n):
print(k)
Answer: O(n2)
| CBSE Class 12 Computer Science Computer network Assignment |
| CBSE Class 12 Computer Science Communication And Network Concepts Notes |
CBSE Class 12 Computer Science Idea Of Efficiency Assignment
We hope you liked the above assignment for Idea Of Efficiency which has been designed as per the latest syllabus for Class 12 Computer Science released by CBSE. Students of Class 12 should download and practice the above Assignments for Class 12 Computer Science regularly. We have provided all types of questions like MCQs, short answer questions, objective questions and long answer questions in the Class 12 Computer Science practice sheet in Pdf. All questions have been designed for Computer Science by looking into the pattern of problems asked in previous year examinations. You can download all Revision notes for Class 12 Computer Science also absolutely free of cost. Lot of MCQ questions for Class 12 Computer Science have also been given in the worksheets and assignments for regular use. All study material for Class 12 Computer Science students have been given on studiestoday. We have also provided lot of Worksheets for Class 12 Computer Science which you can use to further make your self stronger in Computer Science.
What are benefits of doing Assignment for CBSE Class 12 Computer Science Idea Of Efficiency?
a. Score higher marks: Regular practice of Computer Science Class 12 Assignments for chapter Idea Of Efficiency will help to improve understanding and help in solving exam questions correctly.
b. As per CBSE pattern: All questions given above follow the latest Class 12 Computer Science Sample Papers so that students can prepare as per latest exam pattern.
c. Understand different question types: These assignments include MCQ Questions for Class 12 Computer Science with answers relating to Idea Of Efficiency, short answers, long answers, and also case studies.
d. Improve time management: Daily solving questions from Idea Of Efficiency within a set time will improve your speed and accuracy.
e. Boost confidence: Practicing multiple assignments and Class 12 Computer Science mock tests for Idea Of Efficiency reduces exam stress.
How to Solve CBSE Class 12 Computer Science Idea Of Efficiency Assignment effectively?
a. Start with Class 12 NCERT and syllabus topics: Always read the chapter carefully before attempting Assignment questions for Class 12 Computer Science Idea Of Efficiency.
b. Solve without checking answers: You should first attempt the assignment questions on Idea Of Efficiency yourself and then compare with provided solutions.
c. Use Class 12 worksheets and revision notes: Refer to NCERT Class 12 Computer Science worksheets, sample papers, and mock tests for extra practice.
d. Revise tricky topics: Focus on difficult concepts by solving Class 12 Computer Science MCQ Test.
e. Maintain notebook: Note down mistakes in Idea Of Efficiency assignment and read them in Revision notes for Class 12 Computer Science
How to practice CBSE Class 12 Computer Science Idea Of Efficiency Assignment for best results?
a. Solve assignments daily: Regular practice of Idea Of Efficiency questions will strengthen problem solving skills.
b.Use Class 12 study materials: Combine NCERT book for Class 12 Computer Science, mock tests, sample papers, and worksheets to get a complete preparation experience.
c. Set a timer: Practicing Class 12 Computer Science Idea Of Efficiency assignment under timed conditions improves speed and accuracy.
You can download free Pdf assignments for CBSE Class 12 Computer Science Idea Of Efficiency from StudiesToday.com
All topics given in Idea Of Efficiency Computer Science Class 12 Book for the current academic year have been covered in the given assignment
No, all Printable Assignments for Idea Of Efficiency Class 12 Computer Science have been given for free and can be downloaded in Pdf format
Latest syllabus issued for current academic year by CBSE has been used to design assignments for Idea Of Efficiency Class 12
Yes, we have provided detailed answers for all questions given in assignments for Idea Of Efficiency Class 12 Computer Science