1 / 18

Cấu trúc dữ liệu và giải thuật

Cấu trúc dữ liệu và giải thuật. Trần Minh Thái Email: minhthai@itc.edu.vn Website: www.minhthai.edu.vn. NỘI DUNG. Thông tin môn học. Mục tiêu môn học. Yêu cầu đối với sinh viên. Phương pháp và thang điểm đánh giá. Công cụ, phần mềm sử dụng học tập. 1. 2. 3. 4. 5.

milly
Download Presentation

Cấu trúc dữ liệu và giải thuật

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Cấutrúcdữliệuvàgiảithuật Trần Minh Thái Email: minhthai@itc.edu.vn Website: www.minhthai.edu.vn

  2. NỘI DUNG Thông tin môn học Mục tiêu môn học Yêu cầu đối với sinh viên Phương pháp và thang điểm đánh giá Công cụ, phần mềm sử dụng học tập 1 2 3 4 5

  3. Thông tin mônhọc • Tênhọcphần: Cấutrúcdữliệu & giảithuật • Sốtínchỉ: 2 • Phânbổthờigiangiảngdạy, họctập: • Giờgiảngtrênlớp: 39 tiết • Giờtựhọccủasinhviên: 80 giờ • Cáchọcphầntiênquyết • Tin họcđạicương • KỹthuậtlậptrìnhCơbảnvànângcao

  4. Tómtắtnội dung mônhọc Cungcấpchosinhviênnhữngkiếnthứcnângcaovềlậptrìnhcấutrúc, cáchthứctổchứccấutrúcdữliệu: danhsáchliênkết, hàngđợi, ngănxếp, câynhịphântìmkiếm, kỹthuậtsắpxếpcơbảntrênmảngmộtchiềulưutrênbộnhớchínhnhư: Interchange Sort, Selection Sort, Insertion Sort, Quick Sort, …

  5. Tàiliệuthamkhảo • Giáotrìnhchính:TrầnHạnhNhi – DươngAnhĐức, Giáotrìnhcấutrúcdữliệu 1, NXB ĐH CNTT Tp. HCM, 2003 • Tàiliệuthamkhảo: • [1] NguyễnTrungTrực, Cấutrúcdữliệuvàgiảithuật, NXB ĐH BáchKhoa Tp. HCM, 1990 • [2] Robert Sedgewick, Cẩmnangthuậttoántập 1 (bảndịch), NXB Khoahọckỹthuật, 2004

  6. Mụctiêumônhọc • Nắmvữngvaitròcủacấutrúcdữliệuvàgiảithuật • Tínhtoánđượccácphép so sánh hay phéphoánvị (gán) khicàiđặtcácgiảithuật • Nắmvữngvà minh họađượccácgiảithuậttìmkiếm, sắpxếptrênmảngmộtchiều, danhsáchliênkếtđơn, hàngđợi, ngănxếp, câynhịphântìmkiếm • Càiđặtđượccácgiảithuậtbằng C/ C++

  7. Yêucầuđốivớisinhviên • Đọctrướctàiliệu, làmbàitậpvềnhà • Thamgiađầyđủcácbuổihọc, ravàolớpđúnggiờ, traođổi, đónggóp ý kiếntíchcựctrongbuổihọc • Làmđầyđủcácbàikiểmtratạilớp • Càiđặtcácbàitậpbằng C/C++

  8. Mộtsố qui định • Vắngmặttừ 2 lầnkiểmtratạilớptrởlênsẽbịcấmthi • Khivàolớphọcphảicótàiliệuhọctập • Khônglàmviệcriêngtronglớphọc • Hoànthànhcácbàitập, thựchành, kiểmtratheođúngthờigian qui định

  9. Lịchtrình

  10. Lịchtrình

  11. Lịchtrình

  12. Lịchtrình

  13. Phươngphápđánhgiá • Kiểmtragiữakỳ: • Hìnhthức: Điểmtrungbìnhcácbàikiểmtratạilớp, chấmđiểmbàitập • Thờiđiểm: Ngẫunhiêntrongcácbuổihọc • Kiểmtracuốikỳ: (Đốivớinhữngsinhviênkhôngbịcấmthi) • Hìnhthức: Thiviết, thờigian 60 phút, khôngdùngtàiliệu • Thờiđiểm: Saukhikếtthúchọcphần, theolịchthichung

  14. Thangđiểmđánhgiámônhọc

  15. Côngcụvàphầnmềmhọctập

  16. Côngcụvàphầnmềmhọctập • Microsoft Visual Studio tảitạiđịachỉ: http://msdn70.e-academy.com/info_itechbằngtàikhoản ELMS củamỗisinhviên • Slide bàigiảngvàbàitậpthựchành “Cấutrúcdữliệu & giảithuật” tảitạiđịachỉ web: http://www.minhthai.edu.vn

  17. Họcnhưthếnàochohiệuquả? • Quan sát • Ghi chú • Tìm kiếm thông tin • Phản hồi • Ý kiến

  18. Chúc thành công

More Related