DSAPB1 Addon
DSAPB1 Addon
syllabus:
---------
syllabus:
---------
01. introduction to DSA
02. python basics (20 programs)
03. python inbuilt data structures (str, list, tuple, set and dict) (30 programs)
04. sample algorithms and implementation (30 programs)
05. array data structure
06. programs on array data structure
07. string data structures and programs
08. recursion and its application
09. backtracking
10. sorting
11. searching
12. divide and conquer algorithms (mergesort and quick sort)
13. list data structure (SLL, DLL, CSLL, CDLL)
14. stack data structures
15. queue data structures
16. hashtable data structure
17. tree data structures
18. priority queues or heaps
19. graph data structure
20. dynamic programming
21. greedy methods
22. complexities (time and space)
23. bitmanipulations
Algorithm:
----------
step1: read 'n' value from the user.
step2: apply business logic
l = [i for i in range(0,n+1)]
print sum(l)
def sumofn_logic1(n):
index = 0
sum = 0
while index <= n:
sum = sum + index
index = index + 1
return sum
def sumofn_logic2(n):
sum = 0
for i in range(0,n+1):
sum = sum + i
return sum
def sumofn_logic3(n):
l = [i for i in range(0,n+1)]
return sum(l)
def sumofn_logic4(n):
return n*(n+1)//2
def sumofn_logic5(n):
if n==0:
return 0
else:
return n+sumofn_logic5(n-1)
C:\test>py test.py
Enter any number: 4
sum of 4 natural numbers by using logic1: 10
sum of 4 natural numbers by using logic2: 10
sum of 4 natural numbers by using logic3: 10
sum of 4 natural numbers by using logic4: 10
sum of 4 natural numbers by using logic5: 10