» Từ khóa: khoa học máy tính

Máy tính ngày nay vẫn dựa trên kiến trúc của máy tính Von Neumann. Truy cập dữ liệu trực tiếp qua DMAC như sau: Thiết bị/Bộ nhớ cần chuyển dữ liệu, phát tín hiệu Data Request DMAC. DMAC đưa tín hiệu đến CPU. Nếu chấp nhận, CPU trả lời tín hiệu cho DMAC và tự treo để nhường quyền điều khiển hệ thống Bus cho DMAC. DMAC dành quyền điều khiển Bus...

 115 p dthu 14/09/2012 264 1 Download

Từ khóa: bài giảng, khoa học máy tính, trí tuệ nhân tạo, công nghệ phần mềm, mạng máy tính, quản trị dữ liệu, hệ thống máy tính, xử lý thông tin

Máy tính (Computer) là một thiết bị điện tử dùng để lưu trữ và xử lý thông tin theo các chương trình định trước. Máy tính, máy tính tương tự (Analog), máy tính số (Digital)… Sơ lược về lịch sử và phân loại máy tính Thế hệ thứ nhất (1945-1955) máy tính dùng đèn điện tử: Trong những năm 40- 50 các thiết bị đầu tiên của máy tính điện tử...

 79 p dthu 14/09/2012 277 1 Download

Từ khóa: bài giảng, khoa học máy tính, trí tuệ nhân tạo, công nghệ phần mềm, mạng máy tính, quản trị dữ liệu, hệ thống máy tính, xử lý thông tin

Trong khoa học máy tính, cây là một cấu trúc dữ liệu được sử dụng rộng rãi gồm một tập hợp các nút (tiếng Anh: node) được liên kết với nhau theo quan hệ cha-con. Cây trong cấu trúc dữ liệu đầu tiên là mô phỏng (hay nói cách khác là sự sao chép) của cây (có gốc) trong lý thuyết đồ thị. Hầu như mọi khái niệm trong cây của lý thuyết đồ thị...

 21 p dthu 14/09/2012 364 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, cấu trúc dữ liệu cây, tree trong tin học

Nguyễn Phương Thái Bộ môn Khoa Học Máy Tính – Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email: thainp@vnu.edu.vn Đồ thị (graph) • G = (V, E) – V: Tập đỉnh – E = { (u,v) | u, v ∈ V}: Tập cạnh Ví dụ: Biểu diễn bản đồ đường đi trong thành phố bằng đồ thị G = (V, E) – V: Tập hợp các điểm trong thành phố – E: Tập hợp các đường đi trong thành phố, mỗi...

 14 p dthu 14/09/2012 307 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, đồ thị tin học, graph

Trong toán học và tin học, đồ thị là đối tượng nghiên cứu cơ bản của lý thuyết đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng gọi là đỉnh nối với nhau bởi các cạnh. Thông thường, đồ thị được vẽ dưới dạng một tập các điểm (đỉnh, nút) nối với nhau bởi các đoạn thẳng (cạnh). Tùy theo ứng dụng mà một...

 18 p dthu 14/09/2012 301 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, đồ thị tin học, graph

Trong khoa học máy tính và trong toán học, một thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng theo thứ tự (tăng hoặc giảm)). Người ta thường xét trường hợp các phần tử cần sắp xếp là các số.

 12 p dthu 14/09/2012 267 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, sắp xếp tong mát trình, sorting

Trong khoa học máy tính và trong toán học, một thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng theo thứ tự (tăng hoặc giảm)). Người ta thường xét trường hợp các phần tử cần sắp xếp là các số.

 9 p dthu 14/09/2012 262 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, sắp xếp tong mát trình, sorting

Hàng đợi (tiếng Anh: queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa là "vào trước ra trước. Trong hàng đợi, các đối tượng có thể được thêm vào hàng đợi bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra khỏi hàng đợi....

 9 p dthu 14/09/2012 294 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, hàng đợi, ngăn xếp, queue and stack

Hàng đợi (tiếng Anh: queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa là "vào trước ra trước. Trong hàng đợi, các đối tượng có thể được thêm vào hàng đợi bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra khỏi hàng đợi....

 9 p dthu 14/09/2012 318 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, hàng đợi, ngăn xếp, queue and stack

Thuật toán , còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán.

 17 p dthu 14/09/2012 304 1 Download

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, thuật toán, tài liệu về thuật toán, độ phức tạp của thuật toán

Tài liệu tham khảo dành cho giáo viên, sinh viên các trường cao đẳng, đại học chuyên ngành khoa học máy tính - Kiểu dữ liệu danh sách.

 17 p dthu 14/09/2012 315 1 Download

Từ khóa: khoa học máy tính, dữ liệu, các dạng dữ liệu, dữ liệu kiểu sanh sách, tài liệu công nghệ thông tin

Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả. Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho phép thực hiện thuật toán hiệu quả hơn. Việc chọn cấu trúc dữ liệu thường bắt đầu từ chọn một cấu trúc dữ liệu trừu tượng. Một cấu...

 37 p dthu 14/09/2012 329 1 Download

Từ khóa: lập trình dữ liệu, xử lý thông tin, quản trị dữ liệu, cấu trúc dữ liệu, khoa học máy tính, thuật toán, giái thuật, tổng quan về giải thuật