Bài giảng Cấu trúc dữliệu và giải thuật: Giới thiệu - Đậu Ngọc Hà Dương

Bài giảng Cấu trúc dữliệu và giải thuật: Giới thiệu - Đậu Ngọc Hà Dương trình bày các thông tin về môn học, quy định môn học, tài liệu tham khảo và nội dung môn học để các bạn sinh viên nắm được các thông tin hữu ích. 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 và giải thuật: Giới thiệu - Đậu Ngọc Hà DươngCấutrúcdữliệuvàgiảithuật Giới thiệu Giảngviên: Đậu Ngọc Hà Dương Nội dung2  Thông tin môn học  Quy định môn học  Tài liệu tham khảo  Nội dung môn học CấutrúcdữliệuvàgiảithuậtHCMUS Thông tin môn học – Giáo viên3 CấutrúcdữliệuvàgiảithuậtHCMUS Trang web môn học4  http://courses.fit.hcmus.edu.vn/  Sửdụngchocácviệc:  Đặt câu hỏi  Giải đáp thắc mắc  Nhận thông báo  Nhận/nộp bài tập CấutrúcdữliệuvàgiảithuậtHCMUS Quy định điểm số5  Điểmlýthuyết:6điểm  Thi viết.  Điểmthựchành:4điểm  Hình thức thi: Theo quy định của Giáo viên HDTH.  Điểmcộng:2điểm  Hình thức cộng: tham gia trả lời, lên bảng giải bài, game win  Bấtkỳtrườnghợpgianlậnnàobịpháthiệntrongquá trìnhhọc,thi,bàitập,…sẽbịphạttheoquiđịnhsau:  Lần Cấutrúcd ữli1: trừ 30% ệuvàgiảithuậtrên tổng tHCMUS số điểm của môn học. Thông tin môn học – Giờ học Lý thuyết6  KHÔNGbắtbuộcphảicómặt.Nếuđihọc,phải đihọcđúnggiờvànghiêmtúc.  Cóthểcócácbàikiểmtranhỏvớinộidungcủa phầnhọccóliênquan.  Cóthểcóđiểmtrừchoviệcchuẩnbịbài,làm bàikhôngtốt. CấutrúcdữliệuvàgiảithuậtHCMUS Thông tin môn học – Giờ học thực hành7  Ngônngữlậptrình:C/C++  Côngcụlậptrình:VisualC++6hoặcVisual Studio2005,2008,2010(chếđộconsole).  Chươngtrìnhviếtphảingănnắp,thẳnghàng, ghichúđầyđủ.Đặttênbiếnvàtênhàmphải gợinhớ,cóquiướcxácđịnh. CấutrúcdữliệuvàgiảithuậtHCMUS Tài liệu tham khảo8  AdamDrozdek(2001),Datastructuresand AlgorithmsinC++(SecondEdition)  DươngAnhĐức–TrầnHạnhNhi(2003),Nhậpmôn Cấutrúcdữliệuvàgiảithuật,NXBĐHQGTP.HCM  ĐinhMạnhTường(2008),Cấutrúcdữliệuvàthuật toán,NXBĐHQGHN.  ĐỗXuânLôi(2007),Cấutrúcdữliệuvàgiảithuật, NXBĐHQGHN.  ThomasH.Cormen,CharlesE.Leiserson,RonaldL. RivestandCliffordStein(2001),Introductionto Algorithms(SecondEdition) CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học9 1. Giớithiệu 2. Cáckháiniệmcơbản 3. Cáccấutrúcdữliệucơbản 4. Cấutrúccây 5. Bcâyvàứngdụng 6. Néndữliệu 7. Cácthuậttoánsắpxếp 8. Cácchiếnlượctìmkiếm CấutrúcdữliệuvàgiảithuậtHCMUS 9. Đốisánhchuỗi Nội dung môn học10 CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học11 CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học12 CấutrúcdữliệuvàgiảithuậtHCMUS Nội dung môn học13 CấutrúcdữliệuvàgiảithuậtHCMUS Giới thiệu14  Mụcđíchmônhọc  Phươngpháphọc  Ngônngữlậptrình  Thuậttoán  Biểudiễnthuậttoán CấutrúcdữliệuvàgiảithuậtHCMUS Mục đích môn học15 Họcmônnàyđểlàmgì? CấutrúcdữliệuvàgiảithuậtHCMUS Phương pháp học16  Giảibàitập  Làmbàithựchành  Thảoluậnnhóm  Thamgiatròchơiđốikháng  Seminar  … CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình17 CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình18 GeorgeBoole CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình19 AlanTuring CấutrúcdữliệuvàgiảithuậtHCMUS Ngôn ngữ lập trình20 VonNeumann CấutrúcdữliệuvàgiảithuậtHCMUS ...