Learn · Programming, Data Structures and Algorithms using C

Lecture 29 of 61Fast Arithmetic, Searching and Sorting

Polynomial evaluation and multiplication

Prof. Hema A Murthy and others · IIT Madras

Credits and licence

From
Programming, Data Structures and Algorithms using C, IIT Madras (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Introduction to Computers and Programming Video
  2. Writing your first program Video
  3. Variables, Operators and Expressions Video
  4. Variable declarations, more operators and precedence Video
  5. Input and Output Statements Video
  6. Conditionals Video
  7. Loops Video
  8. Video Solution to Digital Root Programming Assignment Video
  9. Introduction to arrays Video
  10. Working with 1D arrays Video
  11. Find prime numbers Video
  12. Debugging demo Video
  13. Multi-dimensional arrays Video
  14. Pointers Video
  15. More on pointers Video
  16. Arrays and pointer arithmetic Video
  17. Introduction to Strings Video
  18. More on Strings Video
  19. Video Solution to Print Elements of a Matrix in Spiral Order Programming Assignment Video
  20. Introduction to functions Video
  21. More details on functions Video
  22. Arguments, variables and parameters Video
  23. Pass parameters by reference Video
  24. Recursive functions Video
  25. Running time of a program Video
  26. Computing time complexity Video
  27. Video Solution to Palindrome Checker Programming Assignment Video
  28. Algorithms and Powering Video
  29. Polynomial evaluation and multiplication Video
  30. Linear and Binary Search Analysis Video
  31. Analysis of minimum and maximum in an array Video
  32. Sorting I: Insertion, Merge Video
  33. Sorting II: Counting, Radix Video
  34. Finding i-th smallest number Video
  35. Video Solution to Sorting words Programming Assignment Video
  36. Structures Video
  37. More on structures Video
  38. Using structures and pointers to structures Video
  39. Dynamic memory allocation Video
  40. Linked Lists Video
  41. Brief introduction to C++: Classes and objects Video
  42. Data Structures: Abstract Data Type Video
  43. Lists Video
  44. Supplementary Lesson Video
  45. Video Solution to Implementing a Hash Table ADT Programming Assignment Video
  46. Stacks: Last In First Out Video
  47. Queues: First In First Out Video
  48. Trees Video
  49. Tree traversal Video
  50. Binary Search Trees Video
  51. Heaps Video
  52. Graphs and Representation Video
  53. Supplementary Lesson Video
  54. Video Solution to the Queue in a Hospital Programming Assignment Video
  55. Greedy Algorithms Video
  56. Dynamic Programming Video
  57. Matrix Chain Multiplication Video
  58. Dijkstra's Algorithm Video
  59. Boyer-Moore String Matching Algorithm Video
  60. File I/O Video
  61. Modular Programming Video