Lecture 05 làm việc với tep OK tài liệu Kỹ thuật Lập trình
Lecture 05 làm việc với tep OK tài liệu Kỹ thuật Lập trình
... ‘\n’ 3 kí tự được ghi vào tệp: ‘h’, ‘i’, ‘\n’ Aug 28, 2014 9 Làm việc với tệp văn bản Đóng tệp Phải đóng tệp khi không làm việc với nó nữa Dùng hàm fclose int fclose(FILE *fp) fp là ... một số hàm đọc ghi riêng cho tệp nhị phân Aug 28, 2014 24 Làm việc với tệp nhị phân Vấn đề với mã kết thúc tệp Mã kết thúc tệp đối với kiểu văn bản là 26 (Control- Z) Kh...
Ngày tải lên: 28/08/2014, 21:58
Lecture 06 các thuật toán sắp xếp tài liệu Kỹ thuật Lập trình
... X(0,i) nào đó làm khoá; Xếp: - các phần tử nhỏ hơn khoá ở phía trước khoá, được đoạn B(1); - các phần tử lớn hơn khoá ở phía sau khoá, được đoạn B(2); bằng cách so sánh các phần tử này với khóa ... trường hợp xấu nhất thuật toán này có số phép toán ít hơn so với thuật toán chèn, đặc biệt là số phép hoán vị ít hơn nhiều so với thuật toán sắp xếp chèn. Điều này rất có lợi khi dữ l...
Ngày tải lên: 28/08/2014, 21:58
Lecture 02 cấu trúc lệnh vòng lặp tài liệu Kỹ thuật Lập trình
... return Có thể sử dụng các lệnh for lồng nhau Câu lệnh sau làm gì ? for(;;){} Aug 28, 2014 2 Lệnh vòng lặp Thực hiện một công việc nào đó được lặp đi lặp lại nhiều lần Ví dụ In ra màn ... Ý nghĩa Trong khi biểu thức có giá trị đúng, tức khác 0, thì còn phải thực hiện khối lệnh. Việc lặp dừng lại khi biểu thức có giá trị sai (bằng 0). Lệnh while kiểm tra điều kiện tr...
Ngày tải lên: 28/08/2014, 21:59
Lecture 07 linked lists tài liệu Kỹ thuật Lập trình
... sách liên kết đơn v v v v NULLfirst … temp1 temp 5/5/14 28 Một số thao tác cần cài đặt khi làm việc với danh sách: void insertToList(SingleList *list, int position, ElementType value); void ... điểm: Mật độ sử dụng bộ nhớ là tối ưu tuyệt đối; Việc truy xuất đến một phần tử là nhanh chóng và dễ dàng thông qua chỉ số mảng; Nhược điểm: Việc thêm bớt các phần tử là khó k...
Ngày tải lên: 28/08/2014, 21:58
Lecture 08 linked lists(con ) tài liệu Kỹ thuật Lập trình
... sách(list) Ngăn xếp ậ Hàng đợi ậ Danh sách (list) ậ Lecture 12 – Linked Lists 12.1. Khái niệm về danh sách 12.2. Các phép toán trên danh sách 12.3. ... k!#+G&#%&I 12.3. Cài đặt danh sách sử dụng mảng Làm rỗng danh sách: 71 ;.+5!"v#^I 81 FM#*...
Ngày tải lên: 28/08/2014, 21:58
Lecture 08 linked lists(cont ) tài liệu Kỹ thuật Lập trình
... hành 8/28/14 16 8.6. Double linked List Khái niệm về danh sách liên kết kép: Với các danh sách liên kết đơn, một số vấn đề xuất hiện: Với danh sách liên kết đơn, chỉ cho phép duyệt danh sách theo một ... đến: Nhược điểm: Sử dụng bộ nhớ không tối ưu; Việc truy xuất đến một phần tử tính mất nhiều thời gian, thời gian tìm kiếm là O(n), với n là số phần tử của danh sách do p...
Ngày tải lên: 28/08/2014, 21:58
Lecture 09 stacks tài liệu Kỹ thuật Lập trình
... kkf,3 t+{%_|,] M%D3 t+{ b@}|)%D, 9.2. Các thao tác chính của stacks 8/28/14 13 Lecture 9 – Ngăn xếp (Stacks) 9.1. Khái niệm về stacks 9.2. Các thao tác chính của stacks 9.3. Các ... f] s )*DM3+hi, n hfikf] s 9.3. Các thao tác khác của stacks 8/28/14 20 Lecture 9 – Ngăn xếp (Stacks) 9.1. Khái niệm về stacks 9.2. Các thao tác chính của stacks...
Ngày tải lên: 28/08/2014, 21:58
Lecture 10 stacks queues applications tài liệu Kỹ thuật Lập trình
... hơn!!! Với việc cho thấy kết quả ngay, do đó, người sử dụng có thể kiểm tra kết quả dễ hơn, nhanh hơn. Với cách viết này, việc tính toán dựa trên thứ tự của biểu thức, kết hợp với thứ tự ... phép giảm thời gian trong việc tính một biểu thức. Người dùng không cần quan tâm đến dấu ngoặc trong bt. RPN cho phép thấy kết quả ngay sau phép toán. Với RPN, việc thực hiện...
Ngày tải lên: 28/08/2014, 21:58
Lecture 11 queues tài liệu Kỹ thuật Lập trình
... bằng DSLK ứ !20 / 24 Lecture 11 – Hàng đợi (Queues) ... !"#$%&' ()*$+, (-%$#& (.## ...
Ngày tải lên: 28/08/2014, 21:58
Lecture 12 trees unsaved tài liệu Kỹ thuật Lập trình
... Việc thăm tất cả các node trên cây 1 lần được gọi là duyệt cây. Với một cây có n node, như vậy có n! cách duyệt cây khác nhau. Tuy nhiên, đa số các phép duyệt cây đó không hữu ích. Đối với ... thiệu. Trees được dùng cho cấu trúc dữ liệu dạng phân cấp. Ví dụ: Việc phân cấp cấu trúc dữ liệu được dùng cho minh họa lược đồ công việc. Tổ chức của một đơn vị. Cây biểu...
Ngày tải lên: 28/08/2014, 21:58