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...
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...
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...
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...
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#*...
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...
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...
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...
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)
... !"#$%&'
()*$+,
(-%$#&
(.##
...
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...