zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Cơ sở dữ liệu

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 0 - Đỗ Bích Diệp

Chia sẻ: Nguyên Phương | Ngày: | Loại File: PDF | Số trang:6

Báo xấu

63
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 0 do Đỗ Bích Diệp biên soạn cung cấp cho sinh viên các kiến thức cơ bản về y cầu của môn học, các nội dung chính của môn học, phương pháp đánh giá học viên và các bài tập dành cho sinh viên. Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin tham khảo trước khi bước vào môn học này. Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 0 - Đỗ Bích Diệp

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 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/ Đỗ 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

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.