Nội dung của giáo trình "Cấu trúc dữ liệu - thuật toán" bao gồm 8 chương với các nội dung: thuật toán và phân tích thuật toán; kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu; danh sách; cây; tập hợp; bảng; các cấu trúc dữ liệu ở bộ nhớ ngoài. | Giáo trình Cấu trúc dữ liệu - thuật toán PGS. TS. Đinh Mạnh Tường GT Cấu Trúc Dữ Liệu Thuật Toán PTS- Đinh Mạnh Tường Lêi nãi Çu S ch nµy tr nh bµy c c cÊu tróc d liÖu CTDL vµ thuËt to n. C c kiÕn thøc vÒ CTDL vµ thuËt to n ãng vai trß quan träng trong viÖc µo t o cö nh n tin häc. S ch nµy ù c h nh thµnh trªn c së c c bµi gi ng vÒ CTDL vµ thuËt to n mµ t i äc nhiÒu n m t i khoa To n-C -Tin häc vµ khoa C ng nghÖ th ng tin i häc khoa häc tù nhiªn i häc quèc gia Hµ néi. S ch îc viÕt chñ yÕu Ó lµm tµi liÖu tham kh o cho sinh viªn c c Khoa C ng nghÖ th ng tin nh ng nã còng rÊt bæ Ých cho c c éc gi kh c cÇn cã hiÓu biÕt Çy ñ h n vÒ CTDL vµ thuËt to n. Chóng t i m t c c CTDL vµ c c thuËt to n trong ng n ng Pascal v Pascal lµ ng n ng îc nhiÒu ng êi biÕt Õn vµ lµ ng n ng îc sö dông nhiÒu Ó tr nh bµy thuËt to n trong s ch b o. S ch nµy gåm hai phÇn. PhÇn 1 nãi vÒ c c CTDL phÇn 2 nãi vÒ thuËt to n. Néi dung cña phÇn 1 gåm c c ch ng sau y. Ch ng 1 tr nh bµy c c kh i niÖm c b n vÒ thuËt to n vµ ph n tÝch thuËt to n. Ch ng 2 tr nh bµy c c kh i niÖm CTDL m h nh d liÖu kiÓu d liÖu trõu t îng DLTT . Ch ng 3 tr nh bµy c c m h nh d liÖu danh s ch vµ c c ph ng ph p cµi Æt danh s ch bëi m ng vµ bëi CTDL danh s ch liªn kÕt . Hai kiÓu DLTT Æc biÖt quan träng lµ hµng vµ ng n xÕp stack còng îc xÐt trong ch ng nµy. Ch ng nµy còng tr nh bµy mét sè øng dông cña danh s ch hµng ng n xÕp trong thiÕt kÕ thuËt to n. Ch ng 4 tr nh bµy m h nh d liÖu c y c c ph ng ph p cµi Æt c y c y nhÞ ph n c y t m kiÕm nhÞ ph n vµ c y c n b ng. Ch ng 5 nãi vÒ m h nh d liÖu tËp hîp c c ph ng ph p cµi Æt tËp hîp tõ iÓn vµ cµi Æt tõ iÓn bëi b ng b m hµng u tiªn vµ cµi Æt hµng u tiªn bëi heap. Ch ng 6 Ò cËp Õn ph ng ph p cµi Æt c c d ng b ng kh c nhau. C c CTDL ë bé nhí ngoµi file b m file chØ sè B-c y îc tr nh bµy trong ch ng 7. T c gi PTS inh M nh T êng. Sưu Tầm Bởi 2 GT Cấu Trúc Dữ Liệu Thuật Toán PTS- Đinh Mạnh Tường môc lôc Ch ng I ThuËt to n vµ ph n tÝch thuËt to n 5 . ThuËt to n 5 . Kh i
