Chương VII : Tìm kiếm (p2) | Cấu trúc dữ liệu và giải thuật | Đại học Bách Khoa, Đại học Đà Nẵng

Chương VII : Tìm kiếm (p2) | Cấu trúc dữ liệu và giải thuật | Đại học Bách Khoa, Đại học Đà Nẵng giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học

 

Thông tin:
6 trang 7 tháng trước

Bình luận

Vui lòng đăng nhập hoặc đăng ký để gửi bình luận.

Chương VII : Tìm kiếm (p2) | Cấu trúc dữ liệu và giải thuật | Đại học Bách Khoa, Đại học Đà Nẵng

Chương VII : Tìm kiếm (p2) | Cấu trúc dữ liệu và giải thuật | Đại học Bách Khoa, Đại học Đà Nẵng giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học

 

66 33 lượt tải Tải xuống
Cu trúc d liu và Gii thut
Đỗ Bích Dip - Khoa CNTT- ĐHBKHN 1
Cu trúc d liu Gii thut
Đỗ Bích Dip
diepdb@it-hut.edu.vn
B môn H thng thông tin- Khoa Công ngh thông tin
Trường Đại hc Bách Khoa ni
Thông tin chung
{ Gi hc
z Tiết 10-11 (14h50 – 16h30), th 5, tun 26-40
z Tiết 11-12 (15h45-17h20), th 6, tun 26-40
z Địa đ i m: D9-301
{ Giáo viên
z Đỗ Bích Di p
B môn H thng thông tin- Khoa CNTT- Phòng
325 nhà C1
z Email: diepdb@it-hut.edu.vn
z Gi tiếp sinh viên: 14h-16h th 2, th 3 hàng
tun
Cu trúc d liu và Gii thut
Đỗ Bích Dip - Khoa CNTT- ĐHBKHN 2
T cng quan v môn h
{ Mc tiêu môn hc:
z S d ng cài đặt được các cu trúc d liu cơ bn
các thao tác trên các cu trúc d li đu ó s dng
mt ngôn ng lp trình c th
z S d ng cài đặt được các thut toán sp xếp, tìm
kiếm các thut toán trên đồ th
z Phân tích được độ phc tp ca các thut toán đã
cài đặt
z Nm được các k thut xây dng thut toán như đệ
qui, chia để tr
{ Khi lượng:
z thuyết: 45 tiết
z Bài tp: 15 tiết (Bài tp ln)
z Bài tp ln môn hc: lp trình, viết báo cáo, trình
bày
Ni dung môn hc
{ Thut toán độ phc tp ca thut toán
{ Thut toán đệ qui
{ Các thut toán sp xếp
{ Các thut toán tìm kiếm
{ Các cu trúc d liêu:
z Mng danh sách
z Ngăn xếp, hàng đợi
z Cây
z Đồ th
Cu trúc d liu và Gii thut
Đỗ Bích Dip - Khoa CNTT- ĐHBKHN 3
Cách tiến hành
{ Bài ging
z S dng slides
z Sinh viên t ghi chép bài trong gi
{ Bài tp
z Sinh viên làm nhà hoc trên lp
z Sinh viên được yêu cu lên bng cha
bài hoc np bài làm
{ Tho lun
Tài liu tham kho
{ Sách giáo trình:
z Cu trúc d liu và gii thut Đỗ Xuân Lôi 2007
z Mastering Algorithms with C. O’Reilly, 1999.
{ Tài liu tham kho
z Introduction to Algorithms – T.H.Cormen,
C.E.Leiserson, R.L.Rivest, C. Stein- Second edition-
MIT Press, 2001 (có bn d ế ch ti ng Vi t)
z Data structure and Algorithms in C++ –
M.T.Goodric, R.Tamassia, Wiley , 2003
z MIT Open Courseware:
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-
and-Computer-Science/6-046JFall-
2005/CourseHome/index.htm
z http://www.vocw.edu.vn/content/col10018/lat
est/
Cu trúc d liu và Gii thut
Đỗ Bích Dip - Khoa CNTT- ĐHBKHN 4
Đánh giá môn hc
{ Đ im quá trình: tr ng s 0.3
z Kim tra gia k:
{ Kim tra viết trong gi lên lp
{ Thi cui k
z Kim tra viết theo lch thi chung
{ Bài tp ln: Đi m cng vào đi m thi cui
k i m, ti đa 2 đ
{ Viết chương trình
{ Viết báo cáo
{ Trình bày
Bài tp ln môn hc
{ Tìm hiu cài đặt mt s các
thut toán trong giáo trình
z Thc hin theo nhóm 4 sinh viên
{ Lp trình mt s ng d ng c th
s dng các cu trúc d liu đã hc
z Thc hin theo nhóm 4 sinh viên
{ Sinh viên th t đề xut đề tài
Cu trúc d liu và Gii thut
Đỗ Bích Dip - Khoa CNTT- ĐHBKHN 5
Cách thc hi n bài t p ln
{ Thành lp nhóm đề tài
z Tp hp nhóm
z Xác định đề tài
{ Thc hin đề tài
z Phân tích bài toán
z Viết chương trình
z Viết báo cáo
z Hp nhóm định k biên bn hp nhóm
{ Báo cáo kết qu
z Np chương trình, báo cáo
z Trình bày kết qu thc hin và demo vi giáo
viên
Kế hoch hc tp d kiến
Xác định đề tàiCác cu trúc d liu cơ bn (I)
zMng danh sách
3
04/09/08
Sp xếp (I) 7
2/10/08
Cây (II)
Bài tp
6
25/09/08
Bt đầuCây (I)5
18/09/08
Xác định đề tàiCác cu trúc d liu cơ bn (II)
zNgăn xếp và hàng đợi
Bài tp
4
11/09/08
Thiết lp nhómThut toán đệ qui2
28/08/08
Gii thiuCác kiến thc cơ bn
zThut toán độ phc tp
z hiu tim cn
1
21/08/08
Bài tp lnNi dungTun
Cu trúc d liu và Gii thut
Đỗ Bích Dip - Khoa CNTT- ĐHBKHN 6
Kế hoch hc tp (d kiến)
Kim tra gia k8
9/10/08
Bo v Bài tp ln
14, 15
20-27/11/08
Np bài tpĐồ th (II)
Tng kết – Ôn tp
13
13/11/08
Đồ th (I)12
6/11/08
Tìm kiếm (II)
Bài tp
11
30/10/08
Tìm kiếm(I)10
23/10/08
Sp xếp (II)
Bài tp
9
16/10/08
Đồ ánNi dungTun
| 1/6

Preview text:

Cấu trúc dữ liệu và Giải thuật
Cấu trúc dữ liệu và Giải thuật Đỗ Bích Diệp diepdb@it-hut.edu.vn
Bộ môn Hệ thống thông tin- Khoa Công nghệ thông tin
Trường Đại học Bách Khoa Hà nội Thông tin chung { Giờ học
z Tiết 10-11 (14h50 – 16h30), thứ 5, tuần 26-40
z Tiết 11-12 (15h45-17h20), thứ 6, tuần 26-40 z Địa điểm: D9-301 { Giáo viên z Đỗ Bích Diệp
Bộ môn Hệ thống thông tin- Khoa CNTT- Phòng 325 nhà C1 z Email: diepdb@it-hut.edu.vn
z Giờ tiếp sinh viên: 14h-16h thứ 2, thứ 3 hàng tuần
Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN 1
Cấu trúc dữ liệu và Giải thuật Tổng quan về môn học { Mục tiêu môn học:
z Sử dụng và cài đặt được các cấu trúc dữ liệu cơ bản
và các thao tác trên các cấu trúc dữ liệu đó sử dụng
một ngôn ngữ lập trình cụ thể
z Sử dụng và cài đặt được các thuật toán sắp xếp, tìm
kiếm và các thuật toán trên đồ thị
z Phân tích được độ phức tạp của các thuật toán đã cài đặt
z Nắm được các kỹ thuật xây dựng thuật toán như đệ qui, chia để trị { Khối lượng: z Lý thuyết: 45 tiết
z Bài tập: 15 tiết (Bài tập lớn)
z Bài tập lớn môn học: lập trình, viết báo cáo, trình bày Nội dung môn học
{ Thuật toán và độ phức tạp của thuật toán { Thuật toán đệ qui
{ Các thuật toán sắp xếp
{ Các thuật toán tìm kiếm { Các cấu trúc dữ liêu: z Mảng và danh sách z Ngăn xếp, hàng đợi z Cây z Đồ thị
Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN 2
Cấu trúc dữ liệu và Giải thuật Cách tiến hành { Bài giảng z Sử dụng slides
z Sinh viên tự ghi chép bài trong giờ { Bài tập
z Sinh viên làm ở nhà hoặc trên lớp
z Sinh viên được yêu cầu lên bảng chữa bài hoặc nộp bài làm { Thảo luận Tài liệu tham khảo { Sách giáo trình:
z Cấu trúc dữ liệu và giải thuật – Đỗ Xuân Lôi – 2007
z Mastering Algorithms with C. O’Reilly, 1999. { Tài liệu tham khảo
z Introduction to Algorithms – T.H.Cormen,
C.E.Leiserson, R.L.Rivest, C. Stein- Second edition-
MIT Press, 2001 (có bản dịch t ế i ng Việt)
z Data structure and Algorithms in C++ –
M.T.Goodric, R.Tamassia, Wiley , 2003 z MIT Open Courseware:
http://ocw.mit.edu/OcwWeb/Electrical-Engineering-
and-Computer-Science/6-046JFall- 2005/CourseHome/index.htm
z http://www.vocw.edu.vn/content/col10018/lat est/
Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN 3
Cấu trúc dữ liệu và Giải thuật Đánh giá môn học
{ Điểm quá trình: trọng số 0.3 z Kiểm tra giữa kỳ:
{ Kiểm tra viết trong giờ lên lớp { Thi cuối kỳ
z Kiểm tra viết theo lịch thi chung
{ Bài tập lớn: Điểm cộng vào điểm thi cuối kỳ, tối đa 2 điểm { Viết chương trình { Viết báo cáo { Trình bày Bài tập lớn môn học
{ Tìm hiểu và cài đặt một số các
thuật toán trong giáo trình
z Thực hiện theo nhóm 4 sinh viên
{ Lập trình một số ứng dụng cụ thể
sử dụng các cấu trúc dữ liệu đã học
z Thực hiện theo nhóm 4 sinh viên
{ Sinh viên có thể tự đề xuất đề tài
Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN 4
Cấu trúc dữ liệu và Giải thuật
Cách thực hiện bài tập lớn
{ Thành lập nhóm đề tài z Tập hợp nhóm z Xác định đề tài { Thực hiện đề tài z Phân tích bài toán z Viết chương trình z Viết báo cáo
z Họp nhóm định kỳ → biên bản họp nhóm { Báo cáo kết quả
z Nộp chương trình, báo cáo
z Trình bày kết quả thực hiện và demo với giáo viên
Kế hoạch học tập dự kiến Tuần Nội dung Bài tập lớn 1 Các kiến thức cơ bản Giới thiệu 21/08/08
zThuật toán và độ phức tạp zKý hiệu tiệm cận 2 Thuật toán đệ qui Thiết lập nhóm 28/08/08 3
Các cấu trúc dữ liệu cơ bản (I) Xác định đề tài 04/09/08 zMảng và danh sách 4
Các cấu trúc dữ liệu cơ bản (II) Xác định đề tài 11/09/08 zNgăn xếp và hàng đợi Bài tập 5 Cây (I) Bắt đầu 18/09/08 6 Cây (II) 25/09/08 Bài tập 7 Sắp xếp (I) 2/10/08
Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN 5
Cấu trúc dữ liệu và Giải thuật
Kế hoạch học tập (dự kiến) Tuần Nội dung Đồ án 8 Kiểm tra giữa kỳ 9/10/08 9 Sắp xếp (II) 16/10/08 Bài tập 10 Tìm kiếm(I) 23/10/08 11 Tìm kiếm (II) 30/10/08 Bài tập 12 Đồ thị (I) 6/11/08 13 Đồ thị (II) Nộp bài tập 13/11/08 Tổng kết – Ôn tập 14, 15
Bảo vệ Bài tập lớn 20-27/11/08
Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN 6