• Cấu trúc dữ liệu và giải thuật - Chương 8: Sắp thứ tự

    Cấu trúc dữ liệu và giải thuật - Chương 8: Sắp thứ tự

    Sắp thứ tự: Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa Phân loại: Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal sort): bộ nhớ Giả thiết: Sắp thứ tự nội Sắp tăng dần

     64 p cit 19/03/2013 175 3

  • Kiến trúc máy tính(Computer Architecture) - Chương II: Các bộ phận cơ bản của máy tính

    Kiến trúc máy tính(Computer Architecture) - Chương II:   Các bộ phận cơ bản của máy tính

    P4 - CPU Pentium 4, 2.8 Ghz - tốc độ xung đồng hồ của vi xử lý, 511 - chất lượng và vị thế của con CPU trong toàn bộ các sản phẩm thuộc cùng dòng. - Socket 775, chỉ loại khe cắm của CPU. Bus 533, chỉ tốc độ "lõi" của đường giao tiếp giữa CPU và mainboard. - 1024K, chỉ bộ nhớ đệm của vi xử lý. Đây là vùng chứa thông tin trước khi đưa vào cho vi xử...

     41 p cit 09/05/2013 165 3

  • Kiến trúc máy tính(Computer Architecture) - Chương 7: TỔ CHỨC MÁY TÍNH

    Kiến trúc máy tính(Computer Architecture) - Chương 7:  TỔ CHỨC MÁY TÍNH

    Mã lệnh là nhóm bit ra lệnh cho máy thực hiện một tác vụ nào đó. Mã lệnh được phân thành nhiều phần. Phần cơ bản là mã tác vụ - nhóm bit xác định các tác vụ (+,-,*,/, dịch và bù) Xác định thanh ghi/ từ nhớ chứa tác tố/ kết quả - nhóm bit xác định địa chỉ thanh ghi/ từ nhớ

     16 p cit 09/05/2013 199 3

  • Phần cứng máy tính - Chương 4: Tổ chức bộ nhớ của PC

    Phần cứng máy tính - Chương 4: Tổ chức bộ nhớ của PC

    Lưu trữ dữ liệu và các lệnh khi CPU làm việc Hai loại: ROM Không mất dữ liệu khi tắt PC Là các chip được cắm vào các đế cắm hoặc được hàn chết cứng vào bo mạch RAM Mất dữ liệu khi tắt PC Là các thẻ SIMMs, DIMMs hoặc RIMMs được cắm vào các khe cắm thích hợp trên bo mạch hệ thống (DRAM) Các chip nhớ chứa chương trình (ROM BIOS) Có thể là...

     38 p cit 28/03/2013 140 2

  • Hệ điều hành - Chương 1b: Cấu trúc hệ điều hành

    Hệ điều hành - Chương 1b: Cấu trúc hệ điều hành

    Quản lý quá trình (process management) – Quá trình vs. chương trình – Một quá trình cần các tài nguyên của hệ thống như CPU, bộ nhớ, file, thiết bị I/O,… để hoàn thành công việc. – Các nhiệm vụ của thành phần + Tạo và hủy quá trình + Tạm ngưng/tiếp tục thực thi (suspend/resume) quá trình + Cung cấp các cơ chế * đồng bộ hoạt động các quá...

     18 p cit 03/05/2013 152 2

  • Cấu trúc dữ liệu và giải thuật - Chương 8: Sắp thứ tự(tt)

    Cấu trúc dữ liệu và giải thuật - Chương 8: Sắp thứ tự(tt)

    Sắp thứ tự: Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa Phân loại: Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal sort): bộ nhớ Giả thiết: Sắp thứ tự nội Sắp tăng dần

     28 p cit 19/03/2013 159 2

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

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

    Số lần so sánh là Θ(n k), n là số phần tử và k là số ký tự trên khóa So sánh với các phương pháp khác là n lg n: Nếu k lớn và n là nhỏ thì radix sort chậm Nếu k nhỏ và n là lớn thì radix sort nhanh hơn Bất tiện: Việc tách thành 27 danh sách con và ghép lại lúc sau trên DS liên tục gây ra việc di chuyển nhiều phần tử Khóa so sánh là chuỗi nhị phân thì...

     24 p cit 19/03/2013 127 2

  • Cấu trúc dữ liệu và giải thuật - Chương 11: Cây đa phân

    Cấu trúc dữ liệu và giải thuật - Chương 11: Cây đa phân

    Cây đa phân Cây rỗng Hoặc có một node gọi là gốc (root) và nhiều cây con. Biểu diễn: Mỗi node gồm có nhiều nhánh con Mỗi node có 2 liên kết first_child và next_sibling Dùng cây nhị phân

     25 p cit 19/03/2013 164 2

  • Kiến trúc máy tính(Computer Architecture)

    Kiến trúc máy tính(Computer Architecture)

    Dự án chế tạo máy ENIAC(Electronic Numerical Integrator and Computer) được BRL (Ballistics Research Laboratory – Phòng nghiên cứu đạn đạo quân đội Mỹ) bắt đầu vào năm 1943 dùng cho việc tính toán chính xác và nhanh chóng các bảng số liệu đạn đạo cho từng loại vũ khí mới.

     41 p cit 09/05/2013 169 2

  • Thực hành UNIX/Linux - phần 1

    Thực hành UNIX/Linux - phần 1

    Giới thiệu Khái niệm cơ bản về người dùng - account Các lệnh cơ bản trong Linux/Unix Hệ thống file, lệnh thao tác trên hệ thống file Đổi hướng xuất nhập, pipe Trình soạn thảo vi (visual intepreter) Thực hành trên hệ điều hành *nix Có thể login trực tiếp hay dùng chương trình telnet/ssh để kết nối đến máy *nix Mỗi người dùng phải có một tài khoản...

     66 p cit 03/05/2013 153 2

  • Thực hành UNIX/Linux - phần 2

    Thực hành UNIX/Linux - phần 2

    Bộ công cụ phát triển ứng dụng GNU GNU Compiler Collection (GCC) Thư viện các hàm tiện ích: libc, libstdc++, … Các trình biên dịch gcc, g++, gcj, gas, … Trình khử lỗi gdb Trình tiện ích khác trong binutils như nm, strip, ar, objdump, ranlib (dùng lệnh info binutils để xem thêm) Tiện ích: gmake …

     74 p cit 03/05/2013 150 2

  • Thực hành UNIX/Linux - phần 3

    Thực hành UNIX/Linux - phần 3

    Cơ bản về lập trình POSIX pthread Lập trình IPC dùng signal, pipe, shared memory Giải quyết tranh chấp bằng SVR4 semaphore Giải quyết tranh chấp trên POSIX thread Các thread trong cùng một process thì chia sẻ các phần sau mã (text section) dữ liệu (data section) các file descriptors Các vùng riêng của mỗi thread Thread ID Stack Thanh ghi

     71 p cit 03/05/2013 94 2

Hướng dẫn khai thác thư viện số