Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm

Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm Bài giảng cấu trúc dữ liệu và giải thuật Hồ Sỹ Đàm

CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giảng viên : Hồ Sĩ Đàm Bộ môn Mạng truyền thông máy tính Trường ĐH Cơng Nghệ - ĐH Quốc Gia Hà Nội Email damhs@vnu.edu.vn Mob 0913580373 CuuDuongThanCong.com https://fb.com/tailieudientucntt Giới thiệu môn học  Cung cấp : - Các kiến thức cấu trúc liệu thuật toán; - Kĩ xây dựng, lựa chọn cấu trúc liệu thuật tốn hợp lí CuuDuongThanCong.com https://fb.com/tailieudientucntt Giới thiệu môn học           Chương I : Thuật toán phân tích thuật tốn Chương II : Đệ quy Chương III : Các liệu có cấu trúc Chương IV : Danh sách Chương V : Cây Chương VI * : Bảng băm Chương VII : Sắp xếp Chương VIII : Tìm kiếm Chương IX : Đồ thị Chương X : Các kỹ thuật thiết kế thuậ toán CuuDuongThanCong.com https://fb.com/tailieudientucntt o – – – – Thomas H Cormen, Introduction to Algorithms, MIT Press, 1990 R Sedgevick,Algorithms Addison- Wesley, Bản dịch tiếng Việt: Cẩm nang thuật toán ( tập 1, 2) Hồ Sĩ Đàm, Nguyễn Việt Hà, Bùi Thế Duy Đinh Mạnh Tường, Đỗ Xn Lơi CuuDuongThanCong.com https://fb.com/tailieudientucntt CHƢƠNG I: THUẬT TỐN VÀ PHÂN TÍCH THUẬT TỐN Giải tốn máy tính Mơ hình liệu Cấu trúc liệu Bài toán thuật toán CuuDuongThanCong.com https://fb.com/tailieudientucntt Giai tốn máy tính Bƣớc Xác định toán -Tập Input Output Bƣớc Lựa chọn/ thiết kế thuật toán a) Lựa chọn/ thiết kế thuật toán – Giải toán  nhiều thuật toán – Không gian ? Thời gian ?; Cài đặt ? CuuDuongThanCong.com https://fb.com/tailieudientucntt Giải tốn máy tính b) Diễn tả thuật toán Input: Hai số nguyên dương a b; Output: q r : a= bq+r Ý tưởng: - Nếu a < b q = r = a Kết thúc - Nếu a > b a giảm b q tăng lên Lặp a < b CuuDuongThanCong.com https://fb.com/tailieudientucntt Giải tốn máy tính *) Cách liệt kê *) Sơ đồ khối Bước 1: Nhập a b; Bước 2: q 0; Bước 3: Nếu a < b r a chuyển đến b 5; Bước 4: a a - b, q q+1 quay b.3; Bước 5: Đưa r q Kết thúc CuuDuongThanCong.com https://fb.com/tailieudientucntt Giải tốn máy tính Bƣớc Viết chương trình   Chọn CTDL Ngơn ngữ lập trình Bƣớc Hiệu chỉnh  Xây dựng input (test) tiêu biểu  Chạy thử CuuDuongThanCong.com Unsigned int Factorial (unsigned int n) { if (n==0) return 1; Else return n* Factorial (n-1); } https://fb.com/tailieudientucntt Giải tốn máy tính Bƣớc Viết tài liệu Hướng dẫn sử dụng  Thuật toán, Cấu trúc liệu  ……  CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt ... quay B.3; CuuDuongThanCong. com https://fb .com/ tailieudientucntt Bài toán thuật toán b) Sơ đồ khối  Dùng: Ovan, Chữ nhật, Hìn thoi,Mũi tên,… CuuDuongThanCong. com https://fb .com/ tailieudientucntt... lượng CuuDuongThanCong. com https://fb .com/ tailieudientucntt Bài tốn thuật tốn g) Tính hiệu Thời gian: Tốc độ xử lý – Không gian: Dung lượng lưu trữ – CuuDuongThanCong. com https://fb .com/ tailieudientucntt... (n+1)2 CuuDuongThanCong. com https://fb .com/ tailieudientucntt Phép lặp, quy nạp đệ quy  Đệ quy (recursion): kĩ thuật định nghĩa khái niệm trực tiếp gián CuuDuongThanCong. com https://fb .com/ tailieudientucntt