• Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Cây và cây nhị phânBài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Cây và cây nhị phân

    Cây là một tập hợp T các phần tử (gọi là nút của cây), trong đó có một nút đặc biệt gọi là nút gốc, các nút còn lại được chia thành những tập rời nhau T1, T2, ,Tn theo quan hệ phân cấp, trong đó Ti cũng là 1 cây. Mỗi nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ta gọi là quan hệ cha – con. Bậc của một nút: là số cây con của nút...

    ppt13 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 1997 | Lượt tải: 2

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Danh sách liên kết képBài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Danh sách liên kết kép

    Khởi tạo danh sách liên kết kép rỗng Tạo 1 nút có thành phần dữ liệu = x Chèn 1 phần tử vào danh sách Chèn vào đầu Chèn sau phần tử Q Chèn vào trước phần tử Q Chèn vào cuối danh sách Huỷ 1 phần tử trong danh sách Hủy phần tử đầu danh sách Hủy phần tử cuối danh sách Hủy 1 phần tử có khoá bằng x Tìm 1 phần tử trong danh sách Sắp xếp danh ...

    ppt19 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2252 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Dánh sách liên kết đơn (list)Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Dánh sách liên kết đơn (list)

    Mỗi phần tử liên kết với phần tử đứng liền sau trong danh sách Mỗi phần tử trong danh sách liên kết đơn là một cấu trúc có hai thành phần Thành phần dữ liệu: Lưu trữ thông tin về bản thân phần tử Thành phần liên kết: Lưu địa chỉ phần tử đứng sau trong danh sách hoặc bằng NULL nếu là phần tử cuối danh sách. Cấu trúc dữ liệu của 1 nút trong List ...

    ppt82 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 6582 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Cấu trúc dữ liệu độngBài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Cấu trúc dữ liệu động

    Biến tĩnh Được khai báo tường minh, có tên gọi Tồn tại trong phạm vi khai báo Được cấp phát trong stack Kích thước không đổi => không tận dụng hiệu quả bộ nhớ Ví dụ : int x,y; char c; float f[5]; Khi biết chắc nhu cầu sử dụng đối tượng trước khi thực sự xử lý : dùng biến không động

    ppt12 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 1981 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nộiBài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Tìm kiếm và sắp xếp nội

    NỘI DUNG Các giải thuật tìm kiếm nội 1. Tìm kiếm tuyến tính 2. Tìm kiếm nhị phân Các giải thuật sắp xếp nội 1. Đổi chỗ trực tiếp – Interchange Sort 2. Chọn trực tiếp – Selection Sort 3. Nổi bọt – Bubble Sort 4. Chèn trực tiếp – Insertion Sort 5. Chèn nhị phân – Binary Insertion Sort 6. Shaker Sort 7. Shell Sort 8. Heap Sort 9...

    ppt186 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2158 | Lượt tải: 3

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về cơ sở dữ liệu và thuật toánBài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan về cơ sở dữ liệu và thuật toán

    - Nội dung Tổng quan về CTDL và thuật toán Các tiêu chuẩn của CTDL Vai trò của CTDL Độ phức tạp của thuật toán Thực hiện và hiệu chỉnh chương trình Tiêu chuẩn của chương trình - Sự cần thiết của thuật toán Tại sao sử dụng máy tính để xử lý dữ liệu? Nhanh hơn. Nhiều hơn. Giải quyết những bài toán mà con người không thể hoàn thành được. ...

    ppt29 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2580 | Lượt tải: 2

  • Đồ án Một số giải pháp nhằm nâng cao giá trị thương hiệu Xuân Hoà tại thị trường Việt NamĐồ án Một số giải pháp nhằm nâng cao giá trị thương hiệu Xuân Hoà tại thị trường Việt Nam

    Thương hiệu là vấn đềthời sựnóng hổi nhưng điều quan trọng hơn là nó thực sựcó ý nghĩa đối với thực tiễn hoạt động sản xuất kinh doanh với bất cứdoanh nghiệp nào. Nhiều doanh nghiệp, thương hiệu là yếu tốkhông thểthiếu trong chiến lược kinh doanh đặc biệt tại thời điểm hội nhập kinh tếquốc tếvà khu vực nhiều thách thức hiện nay. Vai trò c...

    pdf101 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2191 | Lượt tải: 1

  • Đồ án Hoàn thiện công tác quản lý vật tư ở Công ty TNHH Furniweb Việt NamĐồ án Hoàn thiện công tác quản lý vật tư ở Công ty TNHH Furniweb Việt Nam

    Trong hoạtđộng sản xuất kinh doanh củadoanh nghiệp, việcđem lại lợi nhuận cao là mục đíchquan trọng nhất. Tuy nhiên, không phảitất cả các doanh nghiệp sản xuất kinh doanh đều đạt mục đích đó. Việc đem lại lợi nhuận cho một doanh nghiệp phụ thuộc vàorất nhiều yếu tố: - Kháchquan: nhu cầu cung ứng của khách hàng; giá cả vật tư đầu vào phục vụ...

    pdf71 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2781 | Lượt tải: 3

  • Đồ án Một số giải pháp nhằm hoàn thiện công tác quản lý nhân lực tại phân Xưởng may giầy thể thao của công ty Giầy Thượng ĐìnhĐồ án Một số giải pháp nhằm hoàn thiện công tác quản lý nhân lực tại phân Xưởng may giầy thể thao của công ty Giầy Thượng Đình

    Cùng với sựphát triển mạnh mẽcủa nền kinh tếthịtrường thếgiới thì nền kinh tế thịtrường non trẻcủa Việt Nam đã hình thành. Vì vậy các doanh nghiệp muốn đứng vững và phát triển trên thịtrường thì việc mởrộng quy mô sản xuất, kinh doanh, tăng cường khảnăng cạnh tranh chiếm lĩnh lợi thếtrên thịtrường là một xu thếtất yếu khách quan. Song trước ...

    pdf88 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 2836 | Lượt tải: 5

  • Đồ án Thiết kế qui trình công nghệ và đồ gá gia công chi tiết nắp biênĐồ án Thiết kế qui trình công nghệ và đồ gá gia công chi tiết nắp biên

    Công nghệ chế tạo máy là một ngành then chốt, nó đóng vai trò quyết dịnh trong sự nghiệp công nghiệp hoá hiện đại hoá đất nước. Nhiệm vụ của công nghệ chế tạo máy là chế tạo ra các sản phẩm cơ khí cho mọi lĩnh vực của nghành kinh tế quốc dân, việc phát triển ngành công nghệ chế tạo máy đang là mối quan tâm đặc biệt của Đảng và nhà nước ta. Phát t...

    doc31 trang | Chia sẻ: maiphuongtl | Ngày: 10/07/2013 | Lượt xem: 3175 | Lượt tải: 1