Bài giảng Cấu trúc dữ liệu 1: Giới thiệu - Huỳnh Cao Thế Cường

Bài giảng Cấu trúc dữ liệu 1 gồm có 4 chương. Nội dung cụ thể của các chương như sau: Chương 1 - Tổng quan về giải thuật và cấu trúc dữ liệu, chương 2 - Tìm kiếm và sắp xếp, chương 3 - Cấu trúc dữ liệu động, chương 4 - Cấu trúc cây. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu 1: Giới thiệu - Huỳnh Cao Thế Cường TRƯỜNGĐẠIHỌCANGIANG KHOAKỸTHUẬTCÔNGNGHỆMÔITRƯỜNG CẤUTRÚCDỮLIỆU1 Giảng viên phụ trách: HUỲNH CAO THẾ CƯỜNG Bộ môn Tin học email: hctcuong@agu.edu.vnBM Tin học, Khoa KTCNMT, ĐH An Giang. 1 1 Chương 0. GiỚI THIỆUChương1:Tổngquanvềgiảithuậtvàcấutrúcdữliệu.Chương2:Tìmkiếmvàsắpxếp.Chương3:Cấutrúcdữliệuđộng.Chương4:Cấutrúccây. BM Tin học, Khoa KTCNMT, ĐH An Giang. 2 MỤC TIÊUCầnlàmchủ:  Ngônngữ:C,JavaMụctiêu:  CóhiểubiếttốtvềCTDLvàGT  Hiểuvàcàiđặtđượccáckiểudữliệutrừutượngcơ bản  Nắmđượccácgiảithuậtvềsắpxếpvàtìmkiếm  Nắmđượcmộtsốphươngphápthiếtkếgiảithuật  Rènluyệncáchphântíchmộtbàitoán,Tìmragiảithuật  ThểhiệncáchphântíchquaNNLTcụthể(C,Java) BM Tin học, Khoa KTCNMT, ĐH An Giang. 3 Phương pháp học tậpGiảngviên:Cungcấpbàigiảng,bàitập,tàiliệutham khảo.Sinhviên:  Tựgiáclàmcácbàitập  Đọctàiliệuthamkhảoliênquan;  TronggiờhọcPHẢItrảlờikhiGVhỏi;  PHẢIđểđiệnthoạiởchếđộrungvàKHÔNGnghe điệnthoạitronglớp.  KHÔNGsửdụngmáytínhtronggiờlýthuyết;GVSV:GiảiđápthắcmắcTraođổi BM Tin học, Khoa KTCNMT, ĐH An Giang. 4 Phân bố tiết của môn họcTổngcộng:30tiết  Lýthuyết:15tiết  Thựchành:15tiết BM Tin học, Khoa KTCNMT, ĐH An Giang. 5 Tài liệu tham khảo NhậpmônCấutrúcdữliệuvàthuậttoán–Hoàng Kiếm(chủbiên),TrầnHạnhNhi,DươngAnhĐức, 2003. Cấutrúcdữliệuvàgiảithuật,ĐỗXuânLôi,,NXB KhoahọcvàKỹthuật,1995. Cấutrúcdữliệu,NguyễnVănLinh(chủbiên),ĐHCần thơ,2003. Giảithuật,NguyễnVănLinh(chủbiên),ĐHCầnthơ, 2003. DataStructuresandAlgorithmAnalysisinC,MarkAllen Weiss,1992. AlgorithmsInC,Sedgewick,1990. BM Tin học, Khoa KTCNMT, ĐH An Giang. 6 Tài liệu tham khảo IntroductiontoAlgorithms2nd,ThomasH.Cormen, 2001. SedgewickRobert,Cẩmnangthuậttoán,tập1và2,bản dịchcủaHoàngHồng,NXBKhoahọcvàKỹthuật, 2001. WirthNiklaus,Cấutrúcdữliệu+Giảithuật=Chương trình,bảndịchcủaNguyễnQuốcCường,Nhàxuấtbản Giáodục,1993. BM Tin học, Khoa KTCNMT, ĐH An Giang. 7 Cách tính điểm môn học Điểmmônhọc=50%ĐGTX+50%ThiHK ĐiểmĐGTX,trongđó=50%b1+50%b2 Thikếtthúchọcphần:  Thờigian:90120phút  Hìnhthức:Viết  Khôngsửdụngtàiliệu BM Tin học, Khoa KTCNMT, ĐH An Giang. 8 Thắc mắcBM Tin học, Khoa KTCNMT, ĐH An Giang. 9