Începem cu o discuţie asupra problemelor generale ale calculabilităţii şi ale algoritmilor necesari pentru rezolvarea acestora, cu problema sortării, ca exemplu introductiv. Pentru a arăta cum vom specifica algoritmii prezentaţi, vom introduce un „ pseudocod ” , care ar trebui să fie familiar cititorilor obişnuiţi cu programarea. Sortarea prin inserţie, un algoritm simplu de sortare, va servi ca exemplu iniţial. Vom analiza timpul de execuţie pentru sortarea prin inserţie, introducând o notaţie care să descrie modul în care creşte acest timp o dată cu numărul obiectelor aflate în operaţia de sortare. De asemenea, vom introduce în proiectarea algoritmilor me to da, pe ca re o v om ut iliza pe n tr u de zv o lt a re a un ui al go ri tm n um it so r ta re prin interclasare. Vom încheia cu o comparaţie între cei doi algoritmi de sortare. Fără a fi foarte exacţi, spunem că un algoritm este orice procedură de calcul bine definită care primeşte o anumită valoare sau o mulţime de valori ca d...