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: 1883 | 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: 1928 | 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: 2134 | 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: 2368 | 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: 3007 | Lượt tải: 1
Hệ thống viễn thông Telecommunication Network SystemsCung cấp dịch vụ Trong suốt đối với tốc độ truyền dẫn bit Giám sát chất lượng truyền dẫn Chuyển đổi bước sóng Ghép kênh và hợp nhóm tín hiệu (grooming)
115 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2166 | Lượt tải: 2
Giáo trình Phân tích và thiết kế hệ thống thông tinĐể xác định các lớp thực thể ta dùng kỹ thuật trích danh từ trong ca sử dụng và kịch bản. Các danh từ thu được từ các kịch bản là: Hệ thống học tập tín chỉ, Khoa, Mã Khoa, Tên Khoa, Trưởng Khoa, Chuyên Ngành, Mã chuyên ngành, Tên Chuyen ngành, Trưởng bộ môn, Khoa phụ trách, Môn Học, Mã môn, Tên môn, Số tín chỉ, Số tiết Lý thuyết, Số tiết Th...
235 trang | Chia sẻ: phanlang | Ngày: 24/04/2015 | Lượt xem: 2014 | Lượt tải: 4
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: 2166 | 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: 1751 | 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: 1881 | Lượt tải: 0
