Design and Analysis of Computer Algorithm Lecture 1



Download 1.12 Mb.
Page3/10
Date21.10.2021
Size1.12 Mb.
#57544
1   2   3   4   5   6   7   8   9   10
notes lec1

  • Preliminaries : different types of algorithms, analyzing methodologies,
  • notations, proof techniques and limits.
  • Asymptotic Notation : different notations and their examples, standard
  • notations and their common functions.
  • Analysis of Algorithms : analyzing control structures, using barometer
  • instruction, amortization, and different examples for analysis and solving
  • recurrences.
  • Structures: use of arrays, stacks, queues, records, pointers, lists, graphs,
  • trees, hash tables, heaps and binomial heaps.
  • Searching/Sorting Algorithms : Various searching and sorting algorithms and
  • their comparisons.
  • COURSE OUTLINE
  • Analysis of Algorithm
  • Thursday, October 21, 2021
  • Advanced Algo Analysis
  • COURSE OUTLINE
  • Analysis of Algorithm
  • Thursday, October 21, 2021

Download 1.12 Mb.

Share with your friends:
1   2   3   4   5   6   7   8   9   10




The database is protected by copyright ©ininet.org 2024
send message

    Main page