• Bài giảng chương 5: Bảng băm (hashing table)Bài giảng chương 5: Bảng băm (hashing table)

    Giả sử ta có 100 số nguyên có giá trị bất kỳ nằm trong khoảng từ 0. . 999 Nếu sử dụng mảng a gồm 1000 phần tử để lưu trữ các số nguyên này sao cho a[i]=i thì số lần tìm kiếm số nguyên bất kỳ trong 100 số này là1 lần Tuy nhiên, chỉ có1/10 bộ nhớ được sử dụng, dẫn đến lãng phí bộ nhớ Phép biến đổi khóa là phương pháp tham khảo trực tiếp các phần t...

    pdf25 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3062 | Lượt tải: 1

  • Bài giảng chương 2: Danh sáchBài giảng chương 2: Danh sách

    Cung cấp cách cài đặt một số cấu trúc dữ liệu thường sử dụng như danh sách, danh sách liên kết, stack, queue, Minh họa bằng hình vẽ và mã lệnh tương ứng của các cấu trúc dữ liệu đã cài đặt Ứng dụng của những cấu trúc dữ liệu này So sánh ưu/nhược điểm của các cấu trúc dữ liệu với nhau

    pdf66 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3784 | Lượt tải: 3

  • Bài giảng chương 4: B-CâyBài giảng chương 4: B-Cây

    Nếu dồn B-cây lại thành một mức duy nhất bằng cách chèn các trang con vào giữa các nút trong trang cha của chúng thì được các giá trị sắp theo thứ tự tăng dần Đây là sự mở rộng tự nhiên của cây tìm kiếm nhị phân

    ppt35 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2502 | Lượt tải: 1

  • Bài giảng Tổng quan về xác định yêu cầu người dùngBài giảng Tổng quan về xác định yêu cầu người dùng

    Giới thiệu Các khái niệm chính Phát biểu bài toán (Problem Statement) Bảng chú giải Use-Case Model Các đặc tả bổ sung Checkpoints

    ppt37 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3210 | Lượt tải: 0

  • Baì giảng Mô hình hóa cấu trúcBaì giảng Mô hình hóa cấu trúc

    Các qui tắc và hướng dẫn cách tạo các bản CRC, các sơ đồ lớp và các sơ đồ đối tượng. ™Các quá trình tạo các bản CRC, các sơ đồ lớp và các sơ đồ đối tượng. ™Mối liên hệ giữa các mô hình cấu trúc và các mô hình use-case.

    pdf72 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2635 | Lượt tải: 1

  • Bài giảng Mô hình hóa chức năngBài giảng Mô hình hóa chức năng

    Các qui tắc và các hướng dẫn về use-case và sơ đồ use-case. ™Quá trình dùng để tạo use-case và sơ đồ use-case. ™Tạo các mô hình chức năng sử dụng use-case và sơ đồ use-case.

    pdf34 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2627 | Lượt tải: 1

  • Bài giảng Xác định các yêu cầu hệ thống hướng đối tượngBài giảng Xác định các yêu cầu hệ thống hướng đối tượng

    Yêu cầu hệ thống system requirement Yêu cầu hệ thống là đặc điểm hoặc tính năng cần thiết để thỏa mãn các yêu cầu nghiệp vụ. ™Năm loại yêu cầu hệ thống Xuất (output) Nhập (input) Các quá trình (process) Hiệu suất (performance) Điều khiển (control)

    pdf23 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2532 | Lượt tải: 2

  • Bài giảng Bắt đầu dự ánBài giảng Bắt đầu dự án

    Từ kế hoạch chiến lược đến các kết quả nghiệp vụ Phát biểu sứ mạng(mission statement) Các mục đích của công ty Các giá trị, sản phẩm, dịch vụ, Hướng phát triển của công ty Người có quyền lợi liên quan (stakeholder) Khách hàng Nhà cung cấp Nhân viên Cổ đông và các thành viên khác Các mục tiêu (goal) Các mục tiêu cụ thể trong khoảng...

    pdf23 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2321 | Lượt tải: 1

  • Bài giảng Quản lý dự án Hệ thống thông tin hướng đối tượngBài giảng Quản lý dự án Hệ thống thông tin hướng đối tượng

    Giải thích đường tới hạn (critical path), biểu đồ Gantt, sơ đồ mạng. ™Giải thích các gói phần mềm thương mại có thể trợ giúp các công việc quản lý như thế nào

    pdf22 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2460 | Lượt tải: 1

  • Bài giảng Giới thiệu về hướng đối tượng và UMLBài giảng Giới thiệu về hướng đối tượng và UML

    Các lớp và các đối tượng ™Các phương thức và các thông điệp ™Tính bao đóng và che giấu thông tin ™Tính thừa kế ™Tính đa hình và kết nối động

    pdf67 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2740 | Lượt tải: 5