... 26 III.1.6 nh a ch tuyt i 26 III.1.7 nh a ch di 27 III.1.8 nh a ch ch s .27 III .2 Cỏc loi lnh .27 III .2. 1 Lnh s hc 27 III .2. 2 Cỏc lnh Logic .28 ... 20 II.3.4.9 Thanh ghi iu khin ngun .20 II.4 B nh ngoi 21 II.4.1 Truy xut b nh chng trỡnh ngoi 21 II.4 .2 Truy xut nh d liu ngoi 22 II.4.3 Hot ng Reset 23 III ... 8051 .24 III.1 Cỏc kiu nh a ch 24 III.1.1 nh a ch ghi 24 III.1 .2 nh a ch trc tip 24 III.1.3 nh a ch giỏn tip 25 III.1.4 nh a ch tc thi 26 III.1.5 nh...
... (l, r) thành (l1, r1) (l2, r2) cách xét: y thuộc (l1, r1) y≤x y thuộc (l2, r2) ngược lại Bước Nếu phân hoạch (l2, r2) có nhiều phần tử thực hiện: Cất (l2, r2) vào Stack Nếu (l1, r1) ... khác rỗng quay lên bước 2, ngược lại dừng Chương 5: Ngăn xếp – Hàng đợi Stack - Ứng dụng Bài tập: đổi số từ số 10 sang số x 57 28 Ví dụ: 57 = ?? ?2 14 57 = 11100 12 1 22 Chương 5: Ngăn xếp – Hàng ... chúng toán tử Lặp lặp lại hết biểu thức Ví dụ 2* ((3+4)-(5-6)) + - - * → → → → → 22 7 7 + 6 - - -1 - * -1 - * - - * * * → * → * → 16 26 Thuật toán tính giá trị Khởi tạo Stack rỗng (chứa biến)...
... else return FALSE end isFull 24 push Contiguous Implementation of Stack pop (Automatically Allocated Array) Physical push top n -1 count n top data x x x x n -2 n-1 max -2 max-1 x x … Conceptual Stack ... For Linked Stack If (count > 0) DataOut = top->data Return success Else Return underflow End Top 22 isEmpty Linked Stack isEmpty() Determines if the stack is empty Pre none Post return ... pNew->link = top (1) • Point the new node to the top node top = pNew (2) • Point top to the new node count = count + count n+1 X top (2) pNew X … (1) 14 Push data into a Linked Stack (cont.) • Push...
... qui (ứng với n>0) định nghĩa kết hàm qua giá trị n giai thừa n-1 Ví dụ: dùng hàm để tính 3!, trước hết phải tính 2! 3! tính tích 3 *2! Tương tự, để tính 2! , lại phải tính 1! 2! tính 2* 1! Áp dụng ... toán học chứng minh tínhchất ứng với số tự nhiên cách chứng minh tínhchấtvới số trường hợp sở (thường người ta chứng minh với hay với 1) sau chứng minh tínhchấtvới n với số tự nhiên nhỏ ... tới trường hợp phần neo, đến từ giá trị 0!, tính 1! = 1*1; từ giá trị 1! tính 2! ; sau tính 3!; cuối cho kết 3!= 3 *2! 3 *2* 1! 3 *2* 1*0! 3 *2* 1*1 = 3 .2 Dãy số Fibonaci Dãy số Fibonaci bắt nguồn...
... THƯỜNG ĐƯỢC SỬ DỤNG ĐỐIVỚI NHỮNG CT THUẦN TÚY ASM ĐẶT GIÁ TRỊ NÀO ĐÓ VÀO THANH GHI Ở CTCHÍNH VÀ SAU ĐÓ CTC SẼ SỬ DỤNG GIÁ TRỊ NÀY TRONG THANH GHI Chương 10: CHƯƠNG TRÌNH CON 22 TRUYỀN THAM SỐ THÔNG ... CHƯƠNG TRÌNH CON 28 CÁC VÍ DỤ MINH HỌA NHẬP VÀO SỐ HỆ HEX IN RA SỐ ĐÃ NHẬP VỚI YÊU CẦU SAU : ViẾT CTCON NHẬP SỐ ViẾT CTCON XUẤT SỐ CTCHÍNH GỌI CTCON TRÊN Chương 10: CHƯƠNG TRÌNH CON 29 LUYỆN TẬP ... Chương 10: CHƯƠNG TRÌNH CON 17 GLOBAL THAY THẾ PUBLIC VÀ EXTRN Viết chương trình nằm file (2 module) với phân công sau : Module chương trình (Main.ASM) có nhiệm vụ xác định Offset chuổi ký tự...
... S.Pop(sv); Writeln( sv.name: 20 , sv.diem:14 ) ; End; Readln; End Trên chương trình mang tính mô tả phương pháp thực Các bạn sử dụng kỹ thuật mảng động khai thác vùng nhớ để có Stack với kích thước lớn ... chương trình hoàn toàn mang tính giới thiệu phương pháp - Sau biên dịch unit Stack.pas ta thu unit Stack.tpu Bây giờ, bạn hoàn toàn khai báo biến kiểu StackType với lưu ý trước dùng bạn phải ... thức kiểm tra Stack đầy *** } Function StackType.Full: boolean; Begin Full:=(top + elementsize> 327 67); End; { *** Phương thức đưa phần tử vào Stack *** } Procedure StackType.Push (var Item); Var...
... khác, ta dịch chuyển quân hậu sang phải… Dòng 2, Cột Dòng 1, Cột 1 Spring 20 04 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 42 21 Một ứng dụng Stack Bài toán “N quân Hậu” ... trí cột đầu bị “xung dột”… Dòng 3, Cột Dòng 2, Cột Dòng 1, Cột Spring 20 04 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 44 22 Một ứng dụng Stack Bài toán “N quân Hậu” ... 3, Cột Dòng 2, Cột Dòng 1, Cột Spring 20 04 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM 50 25 Stack – Tóm lại p Stack có nhiều ứng dụng: p p p p Spring 20 04 Lưu vết...
... y1) tới ô (x2, y2) không? Trang 5 Biết từ ô (x,y) qua ô có chung cạnh với ô đứng mang giá trị 1, ngược lại đường Tài liệu hướng dẫn thực hành môn Cấu trúc liệu giải thuật HCMUS 20 10 ... %d\n", pNode->Key); else printf("\nNULL\n"); NODE* pNode2 = PopStack(pStack); if(pNode2 != NULL) printf("\nGia tri phan tu (Stack) : %d\n", pNode2->Key); else printf("\nNULL\n"); } Biên dịch đoạn ... liên kết) Sử dụng tập Lab 02 Chương trình mẫu #include struct NODE{ int Key; NODE *pNext; }; Tài liệu hướng dẫn thực hành môn Cấu trúc liệu giải thuật HCMUS 20 10 Trang bool AddHead(NODE*...
... N =2 N=1 N=4 N=9 KQ: = 0 Begin div Chương trình đệ qui Procedure NhiPhan(n:Word); Begin F T NhiPhan (2 NhiPhan(1 NhiPhan(4 NhiPhan(9 div 2) If n div then NhiPhan(n div 2) ; Write (2 mod 2) ... NhiPhan(n div 2) ; Write (2 mod 2) Write(n mod 2) ; Write(4 mod 2) End; Write (2 Write(1 mod 2) Write(4 Write(9 End GVHD: Ts.Vương Đình Thắng Write(9 mod 2) Stack Sinh viên: Nguyễn Thành Nam ... then NhiPhan(n div 2) ; Write(n mod 2) ; End; GVHD: Ts.Vương Đình Thắng Sinh viên: Nguyễn Thành Nam ĐHSP Huế Sơ đồ giải thuật Begin N div F T NhiPhan(n div 2) Write(n mod 2) End GVHD: Ts.Vương...
... toàn chương trình: {$ R-, Q-} Uses Crt; Const Dd:aray[1 8] of -2 = ( -2, -2, -1.-1, 1, 1, 2, 2) ; Cc:array[1 8]of -2 = (-1, 1, -2, 2, -1,1); Sizequeue = 500; Sodo = 1=1; {in so duong di} Fo =′ Ma ... dòng đó, K số, số số cột có mìn - Dòng cuối ghi số d1, c1,d2, c2: * (d1,c1): toạ độ ô xuất phát * (d2,c2): Toạ độ ô đích Nhận xét: Với ta ứng dụng loang theo chiều rộng sau: Dùng mảng A[i,j]: ... c1,′ )′ ) ; Write (′ can toi: ′ ); Readln (d2, c2); For l: = to n If A {l, r} > then A {l, r } : = ; Maxqueue : = 0; If Thuchienduoc then Begin Path (d2,c2) ; Inkq ; end Else Writeln {′ khong duoc...
... ngăn xếp, S=(a1, a2, an) đỉnh ngăn xếp đầu bên phải thực push(x,S) ta S=(a1, a2, an, x) n>=1 thực pop(S,x) ta S=(a1, a2, an-1) x=an 4 Cài đặt danh sách mảng Ngăn xếp S= (a1, a2, an) biểu diễn ... Top:=top+1; Elment[top]:=X; Ok:=true; End; End; Biểu diễn phép toán PUSH hình vẽ sau: a1 a1 a1 a2 a2 a2 top an n top max max an n an top x max Procdure pop(var S:Stack, var X:Item, var ok:boolean); ... a2, an-1) x=an 4 Cài đặt danh sách mảng Ngăn xếp S= (a1, a2, an) biểu diễn mảng hình sau: a1 a2 top max an Const max = N; Type Item = .; Stack = record Top: max; Element array[1 max] of Item;...
... Interrup Name 00 01 02 03 04 05 06 07 08 23 Ctrl-Break Handler Address 24 Critical Error Handler 25 Absolute Disk Read 26 Absolute Disk Write 27 Terminate and Stay Resident 28 DOS Idle 29 DOS Internal ... interrupt controller hoạt động trở lại (enable interrupt) cách gởi port 020 h giá trò 020 h mov al, 020 h out 020 h,al iret 5.3 .2 Interrupt mềm (soft interrupt) Một interrupt phát động thò INT bên đoạn ... Stay Resident 28 DOS Idle 29 DOS Internal - FAST PUTCHAR 2A-2D Reserved for DOS 2E DOS - Execute Command 2F Multiplex (process interface) 30- 32 Reserved for DOS 33 Microsoft Mouse Driver 34-3E Reserved...
... biến dạng viết Ba Lan e, - Nếu e1 e2 hai biểu thức có dạng viết Ba Lan tương ứng d1 d2 dạng viết Ba Lan e1 + e2 d1 d2+, e1 - e2 d1 d2-, e1*e2 d1 d2* ( Giữa d1 d2 có dấu cách, trước dấu phép toán ... hạng (5), lấy phép toán (*), nhân với toán hạng đẩy vào stack (25 ), lấy toán hạng (2) , lấy phép toán ($) thực hiện, lấy luỹ thừa đẩy vào stack Cuối ta nhận 25 2= 625 Dưới chương trình đảo ngược ... tố mà không cần dùng thêm kí hiệu phụ 23 +5 *2$ = ( (2 + 3) *5 ) = 625 Ví dụ : Để tính giá trị biểu thức dạng hậu tố, sử dụng stack lưu trữ biểu thức trình tính toán thực sau: Lấy toán hạng ( )...
... 23 2 RS 23 2 RS 23 2 RS 23 2 FLC 703 FLC 703 CHAN UNIT CHAN UNIT FLL 7 12 LINE UNIT FLL 728 ALARM UNIT LIST LIST LIST FLC 703 FLC 703 CHAN UNIT CHAN UNIT FLC 703 CHAN UNIT LIST A SYNC LINE FLL 7 12 ... ACO FLC 703 CHAN UNIT FLL 7 12 LINE UNIT LIST LIST PWR ALARMS FAULT FAULT FAULT FAULT FAULT FAULT FAULT FAULT TEST OUT RS 23 2 RS 23 2 RS 23 2 RS 23 2 FLL 7 12 LINE UNIT FLL 728 ALARM UNIT FLC 703 FLC ... FLL 7 12 LINE UNIT LIST LIST PWR MAJ ALARMS FAULT FAULT FAULT FAULT FAULT FAULT TEST OUT RS 23 2 RS 23 2 RS 23 2 RS 23 2 Complete the form and fax it with your purchase order to (714) 8 32- 9 923 for...