Chương 5 Sắp xếp (Sorting)• Tất cả các dòng, ngoại trừ dòng 5 (Insertion-Sort), đòi hỏi thời gian O(n) trong tình huống tồi nhất. • Trong tình huống tồi nhất, O(n) số được đưa vào cùng một cụm, do đó thuật toán có thời gian tính O(n2) trong tình huống tồi nhất. • Tuy nhiên, trong tình huống trung bình, chỉ có một số lượng hằng số phần tử của dãy cần sắp xếp rơi vào tr...
94 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 1792 | Lượt tải: 2
Chương 4 Câyprocedure Huffman_Decode(B); (* B là xâu mã hóa van bản theo mã hoá Huffman. *) begin
While do begin x ? bit tiếp theo trong xâu B; If x = 0 then P ? Con trái của P Else P ? Con phải của P If (P là nút lá ) then begin <éặt lại P là... 65 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 1845 | Lượt tải: 0
Chương 3 Các cấu trúc dữ liệu cơ bản• Một nguyên lý cơ bản của công nghệ phần mềm là: • Tách giao diện (cái mà bạn có thể làm) khỏi cài đặt (cái đó được thực hiện bằng cách nào) • (Separate the interface (what you can do) from the implementation (how it is done)) • Kiểu dữ liệu trừu tượng (Abstract Data Type -ADT) như là giao diện của cả một họ dữ liệu.
130 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2028 | Lượt tải: 1
Chương 2 Thuật toán đệ quiGiả sử ta cần chứng minh P(n) là đúng n m . • Cơ sở qui nạp: Chứng minh P(m) là đúng. • Giả thiết qui nạp: Giả sử P(n) là đúng • Bước chuyển qui nạp: Chứng minh P(n+1) là đúng. • Kết luận: Theo nguyên lý qui nạp ta có P(n) là đúng n m.
96 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2272 | Lượt tải: 4
Chương 2 Mô hình thực thể - Kết hợp Theo dõi các thông tin liên quan tới nhân viên, phòng ban và đề án Công ty được tổ chức thành các phòng ban. Mỗi phòng ban có một tên duy nhất, mã số phòng ban duy nhất, và một nhân viên quản lý phòng đó. Ghi nhận lại ngày nhận chức trưởng phòng. Mỗi phòng ban có thể có nhiều địa điểm khác nhau
35 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2911 | Lượt tải: 1
Giao diện đồ họa người dùng Matlab GUINâng cấp bài vẽ đồ thị thành vẽ nhiều đồ thị trên nhiều hệ trục tọa độ có các nút điều khiển Hướng dẫn: - Hàm axes (H) - Biến handle.[tagname]
33 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2068 | Lượt tải: 1
Tính toán hình thức trong MatlabTrong 2D: Hàm ezplot(f) Ví dụ syms t x y f = sin(2*x)
38 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 1651 | Lượt tải: 0
Vẽ đồ thị trong Matlabstem/ stem3: đồ thị dạng rời rạc trong 2D/ 3D stair: đồ thị bậc thang
50 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 1777 | Lượt tải: 0
Lệnh điều kiện và vòng lặp- break dùng để thoát ngang vòng lặp hiện tại - Ví dụ: cho n lớn hơn 2, đoạn lệnh sau kiểm tra n có phải là số nguyên tố
12 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 1589 | Lượt tải: 0
Viết hàm trong MatlabHàm phụ - (khác tên hàm chính) chỉ nhằm hỗ trợ tính toán cho hàm chính trong script hàm - Hàm phụ nằm sau hàm chính
8 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 1711 | Lượt tải: 0
