... chương trình từ vị trí chương trình, dùng lệnh CALL RCALL (Relative CALL) Mỗi lệnh gọi, đếm chương trình tựđộng PUSH vào stack chương trình kết thúc lệnh RET, đếm chương trình POP trở quay chương ... tự mắc vào chân AREF Tám kênh tương tự đầu vào chọn lựa thông qua ADMUX ADMUX điều khiển ghi ADMUX ADC hoạt động hai chế độ Đó chuyển đổi ơn: chuyển đổi lầncó lệnh chuyển đổi chế độ tự chuyển ... đọc/ghi byte 4/ Các cổng vào (I/O) Vi điều khiểnATmega16 có 32 đường vào chia làm bốn nhóm bit Các đường vào có nhiều tính lập trình Ở ta xét chúng cổng vào số Nếu xét mặt cổng vào cổng vào hai chiều...
... biết Nếu bạn chạy chương trình máy tính bạn, địa khác hoàn toàn Tất phụ thuộc vào phần trốngcó nhớ, chương trình bạn dùng, Hoàn toàn khả báo trước địa biến số cấp Nếu bạn thử chạy chương trình ... pointerTuoi vào" Để hiểu điểm Bạn cần test nhiều lần để hiểu cách hoạt động Biểu đồ sau giúp bạn hiểu rõ hơn: Chú ý không nhầm lẫn ý nghĩa kí tự * Khi bạn khai báo trỏ, * có tác dụngbạn muốn tạo ... để sử dụngthành thạo Nếu bạncócảm giác không theo kịp, nghĩ đến bậc thầy việc lập trình: không số họ hiểu rõ hoàn toàn hoạt động trỏ lần Nếu có người tồn tại, bạn giới thiệu với Cách sử dụng...
... hướng đối tượng Cácbạn hoàn toàn chuyển đổi phương thức thành thủ tục hàm để áp dụng kĩ thuật lập trình cấu trúc truyền thống - Cácbạn áp dụng kĩ thuật mảng động, khai thác vùng nhớ động (HEAP) ... then Begin For i:=1 to elementsize Tem[i]: =Data[top-elementsize + i]; Top:=top – elementsize; End Else Writeln(‘ Empty Stack’); End; End {end of Unit} - Trên toàn chương trình nguồn Unit Stack.Pas ... phần tử vào Stack *** } Procedure StackType.Push (var Item); Var i:integer; Tem: array[1 1] of byte Absolute Item; Begin If not (Full) then Begin For i:=1 to elementsize Data[top + i]: =Tem[i];...
... &outitem) { if (IsEmpty(s)) return 0; // Stack rỗng, không lấy STACK_NODE *temp = s.StkTop; outitem = temp->Data; s.StkTop = temp->pNext; delete temp; s.StkCount ; return 1; // Lấy thành công ... thêm phần tử vào đỉnh Stack int Push(STACK &s, int newitem) { if (IsFull(s)) return 0; // Stack đầy, không thêm vào s.StkTop++; s.StkArray[s.StkTop] = newitem; return 1; // Thêm thành công } Spring ... Quay trở đầu mảng q.QArray[q.QRear] = newitem; // thêm phần tử vào cuối Queue if (q.QNumItems==0) q.QFront = 0; q.QNumItems++; return 1; // Thêm thành công } Spring 2004 Data Structure & Algorithm...
... hạn, công ty cổ phần, công ty hợp danh, doanh nghiệp tư nhân,… Các sản phẩm, dịch vụ CIC kênh thông tin hữu ích, đóng góp tích cực công tác quản lý NHNN bảo đảm hoạt động kinh doanh tín dụng an toàn, ... độ rủi ro người vay kết đạt cách xa với thực tế biến động điều kiện kinh doanh, phương pháp phân tích hay hệ thống phức tạp hoàn toànthay kinh nghiệm đánh giá chuyên môn cán tác nghiệp Vì vậy, ... đảm bảo an toàn cho hoạt động NHTM b) Trình độ cán làm công tác xếp hạng tín dụng chưa đồng Việc XHTD khách hàng cán tín dụng thực hiện, tiêu tài có tiêu phi tài tiêu phụ thuộc lớn vào khả đánh...
... bytes - Trì nh biê n dịch C biế t số cột (do khai bá o) nê n hiể u a+1 em 1000 + 10 bytes, kế t 1010 địa dòng thứ a Tương tự, 1020 là địa dòng thứ a a 1000 1010 1020 1030 4 5 6 7 Lúc nà y: a[1] ... {10,20,30,40,50}; for (int i =0; i
... ơn ‘(‘, đóng ngoặc ơn ‘)’ Nguyên tắc đặt tên biến thứ tự thực phép toán thực sau: - Qui tắc đặt tên biến: Là dãy kí tự chữ in thường kí tự số độ dài không 8, kí tự bắt đầu phải chữ 73 Chương ... điển hình việc ứng dụng stack Đảo ngược xâu kí tự: Quá trình đảo ngược xâu kí tự giống việc đưa vào (push) kí tự xâu vào stack, sau đưa (pop) kí tự stack stack rỗng ta xâu đảo ngược Chuyển đổi ... Thao tác Remove: loại bỏ phần tử vị trí front khỏi hàng đợi Nếu hàng đợi trạng thái rỗng thao tác Remove thực được, trường hợp khác front tăng lên ơn vị hang Remove(queue *pq){ if (Empty(pq)){...
... int& outitem) { if (IsEmpty(s)) return 0; // Stack rỗng, không lấy outitem = s.StkArray[s.StkTop]; return 1; // lấy thành công } Ngăn xếp – Ví dụ ứng dụng • Kiểm tra tương ứng cặp ngoặc ơn biểu ... đến ptử đầu STACK_NODE *temp = s.StkTop; outitem = s.StkTop->Data; s.StkTop = s.StkTop->pNext; delete temp; s.StkCount ; return 1; // Lấy thành công } StkTop outitem = temp Data Link Data Link ... q.QMax = MaxItem; q.QNumItems = 0; q.QFront = q.QRear = -1; return 1; // thành công } Hàng đợi – Sử dụng mảng • Thao tác “Kiểm tra Queue rỗng”: int IsEmpty(QUEUE q) { if (q.QNumItems == 0) return...
... '\n'; return 0; } 4.Con tr m ng Trong C++, m ng tr có quan h g n ví d : char str[80]; char *p; p = str; Con tr c gán a ch c a ph n t m ng Vi t tên m ng index tương ương v i tr ch n ph n t th (str[0]) ... return 0; } 6.M ng tr Các tr có th hình thành m ng Ví d int *pa[10]; khai báo pa m t m ng ch a 10 tr ki u integer M i ph n t gi m t tr ch n m t giá tr integer gán m t a ch vào ph n t m ng có th ... ương v i tr ch n ph n t th (str[0]) Mu n truy xu t n ph n t th có th dùng *(p+3) Vi t chương trình nh p vào m t câu r i in m i t m t hàng, dùng tr #include #include using...
... thêm vào Stack lúc có đối tượng thêm vào sau phép lấy khỏi Stack Chương 5: Ngăn xếp – Hàng đợi Stack – Các thao tác Stack hỗ trợ thao tác chính: “Push”: Thao tác thêm đối tượng vào Stack ... return x; } Chương 5: Ngăn xếp – Hàng đợi Stack - Ứng dụng 20 Stack thích hợp lưu trữ loại liệu mà trình tự truy xuất ngược với trình tự lưu trữ Một số ứng dụng Stack: Trong trình ... 29 Chương 5: Ngăn xếp – Hàng đợi Chuyển infix thành postfix 2.3 Một phép toán: + - * / Nếu Stack rỗng: đưa vào Stack Nếu Stack khác rỗng phép toáncó độ ưu tiên cao phần tử đầu Stack: đưa vào Stack...
... argv[2]=vanban2.txt Các đối tùy chọn đợc phép viết theo trật tự nào, phần lại chơng trình tựđộngcảm nhận giá trị argc với số đối thực tế có mặt Chơng trình sau minh họaơn giản khai báo cần thiết cách sử ... kí tựtừbàn phím hàm gets(str) F2- Tìm độ dài xâu kí tự strlen(str) F3- Tìm vị trí kí tự C xuất xâu kí tự F4- Đảo ngợc xâu kí tự F5- Đổi xâu kí tựtừ in thờng thành in hoa F6- Sắp xếp xâu kí tự ... In_Matrix(C, m, n); } 2.4- Xâu kí tự (string) Xâu kí tự mảng phần tử kí tự, kí tự cuối xâu đợc dùng làm kí tự kết thúc xâu Kí tự kết thúc xâu đợc ngôn ngữ C qui định kí tự \0, kí tựcó mã (NULL) bảng mã...
... ngược xâu kí tự giống việc đưa vào (push) kí tự xâu vào stack, sau đưa (pop) kí tự stack stack rỗng ta xâu đảo ngược Chương trình sau minh họa chế LIFO đảo ngược xâu kí tự sử dụng stack #include ... việc thực nạp trình vào hàng đợi nhập số nguyên nạp vào hàng đợi cho số lớn nạp vào phần tử đầu tiên, với cách làm dãy trình tựđộng xếp theo thứ tự giảm dần độ ưu tiên Quá trình CPU đáp ứng giống ... sách liên kết ơn 163 Ví dụ viết chương trình quản lý sinh viên sau minh hoạ đầy đủ cho thao tác danh sách ơn Ví dụ 4.6- Viết chương trình quản lý sinh viên danh sách móc nối ơn Để ơn giản, quản...
... Cài đặt ngăn xếp Vận dụng ngăn xếp vào toán (đổi số nhị phân, khử đệ qui, ) NỘI DUNG I/ Định nghĩa II/ Cài đặt Stack (ngăn xếp) Khai báo cấu trúc ngăn xếp Các tác vụ ngăn xếp I/ Định nghĩa Stack ... int nodes[MAXSIZE]; } stack; Các tác vụ Stack (ngăn xếp) • • Khởi tạo ngăn xếp rỗng void CreateStack(stack &s) { s.top=-1; } Kiểm tra ngăn xếp có bị rỗng không bool EmptyStack(stack s) { return ... int x; x=s.nodes[s.top]; s.top ; return x; } BÀI TẬP Viết chương trình áp dụng Stack ngăn xếp để đổi số nguyên n dạng nhị phân Cóthể áp dụng Stack (ngăn xếp) để khử đệ qui ...
... c hi n danh sách Ví d : – L y hàng hóa kho – Tìm c p d u ngo c tương ng Tính ch t: Vào trư c sau (First In Last Out: FILO) m t ñ nh c a Ngăn x p Tr u tư ng hóa c u trúc ngăn x p Mô t d li u A ... (1,3,5) getTop (A) → Bài t p Vi t chương trình cài ñ t c u trúc ngăn x p b ng m ng danh sách liên k t Vi t chương trình tìm t t c c p d u ngo c tương ng m t chương trình C++ V i m i phép toán, tính ... d : • X p hàng mua vé tàu xe, giao d ch v i ngân hàng Tính ch t: Vào trư c trư c (First in First Out: FIFO) Hàng ñ i Tr u tư ng hóa c u trúc hàng ñ i Mô t d li u A = (a0, a1, …, an) ñó: – ao:...
... Stack – Các thao tác Stack hỗ trợ thao tác chính: “Push”: “Pop”: Thao tác thêm đối tượng vào Stack Thao tác lấy đối tượng khỏi Stack Ví dụ: 532 Chương 5: Ngăn xếp – Hàng đợi Stack – Các thao ... return x; } Chương 5: Ngăn xếp – Hàng đợi Stack - Ứng dụng 20 Stack thích hợp lưu trữ loại liệu mà trình tự truy xuất ngược với trình tự lưu trữ Một số ứng dụng Stack: Trong trình ... 29 Chương 5: Ngăn xếp – Hàng đợi Chuyển infix thành postfix 2.3 Một phép toán: + - * / Nếu Stack rỗng: đưa vào Stack Nếu Stack khác rỗng phép toáncó độ ưu tiên cao phần tử đầu Stack: đưa vào Stack...
... Đây quy luật tự nhiên Nhìn lại trang sử qua dân tộc, vô tự hào trước lòi nói hiên ngang buất khuất Trần Bình Trọng: “Ta làm quỷ nước Nam làm vương đất Bắc” Càng tự hào kính phục gương anh hùng ... “Cõng rắn cắn gà nhà”, rước giặc Thanh sang xâm chiếm nước ta, Nguyễn Ánh cầu viện thực dân Pháp, “rước voi giày mả tổ” Hay Tự Đức “bế môn tỏa cảng” làm cho đất nước lạc hậu Những người thân xác ... ca dao “Con cò mà ăn đêm” làm sáng lên gương Trước chết cò van xin: “Có xáo xáo nước Đừng xáo nước đục đau lòng cò con” Còcố gắng muốn giữ cao cho cháu tự hào Chúng ta, người, phải biết suy nghĩ,...
... (assembly), từ thời gian chạy đạt nhỏ quan trọng đoạn mã thực hàng tỉ lầnTrongtoán này, xem xét nhiệm vụ tựđộng sinh mã hợp ngữ tối ưu Cho trước hàm số (như dãy cặp vào/ra), bạn phải tạo chương ... quả: Bạn phải tìm chương trình ngắn tính hàm f, cho f(xi) = yi với i ∈ {1, , n} Điều nghĩa chương trình bạn đưa không vào trạng thái lỗi thực liệu vào xi (mặc dù rơi vào trạng thái lỗi đối liệu vào ... file vào chứa số nguyên dương n số lượng biểu thức cần tính Mỗi dòng số n dòng chứa biểu thức có độ dài không vượt 250 ký tự, dấu cách biểu thức Kết quả: Với biểu thức file vào, ghi file dòng tương...
... + Cách lưu trữ Stack Các công việc cần thiết: (viết code trỏ) + Viết khai báo cần thiết Stack + Viết thủ tục khởi tạo Stack rỗng + Viết hàm kiểm tra Stack rỗng + Viết thủ tục thêm phần tử vào ... Viết thủ tục xóa phần tử khỏi Stack + Viết chương trình lấy nội dung phần tử đỉnh Stack II Hàng đợi (Queue) + Định nghĩa Queue + Cách lưu trữ Queue Các công việc cần thiết: + Viết khai báo cần thiết ... phần tử vào Queue + Viết thủ tục xóa phần tử khỏi Queue + Viết chương trình lấy nội dung phần tử đỉnh Queue (in kết quả) III Biểu thức số học ký pháp Ba Lan Đặt vấn đề (Bài toán) Các công việc...