tổng quan đề thi đề thi gồm có 2 trang
Tài liệu bồi dưỡng học sinh giỏi tin 9
Ngày tải lên :
25/08/2016, 15:01
... song 12 Cho số thực a1, b1, a2, b2, c2 hệ số hàm số y1=a1x+b1, y2=a2x2+b2+c2 Hãy tính tọa độ điểm chung y1 y2; khơng có điểm chung bỏ trống Dữ liệu cho file HAMSO.INP gồm nhiều dòng, đòng có số ... dấu cách có tổng số cho (hoặc khơng tìm – ghi “khong”) TONG2SNT.INP TONG2SNT.OUT 35 12 57 23 19 Mã hố văn Bài tốn sau mơ tả thuật tốn mã hố đơn giản: 1 12 1 15 1 1 20 21 22 23 24 25 A B C D E ... + − + 3! 5! 7! (2n − 1)! (2n + 1)! Nhập x thực, n ngun > , tính gần cosx: x2 x x6 x 2n − x2n Cos ( x) = − + − + − + 2! 4! 6! (2n − 2) ! (2n)! 10 Nhập số thực A đảm bảo 0
- 126
- 1.4K
- 3
Cấu trúc dữ liệu : Danh sách liên kết part 3 doc
Ngày tải lên :
26/07/2014, 18:21
... Data Top(LIST &S) Ứng dụng Stack: Biến đổi biểu thức: Dạng trung tố Dạng hậu tố a+b ab+ a*b ab* 12 a*(b+c)-d/e abc+*de-/ Tính giá trị biểu thức dạng hậu tố IV Hàng đợi ( Queue) Hàng đợi chứa đối ... đầu queue khỏi hàng đợi trả giá trị Nếu hàng đợi rỗng lỗi xảy IsEmpty(): Kiểm tra xem hàng đợi có rỗng không Front(): Trả giá trị phần tử nằm đầu hàng đợi mà không hủy Nếu hàng đợi rỗng lỗi xảy...
- 5
- 336
- 1
Cấu trúc dữ liệu : Danh sách liên kết part 2 ppsx
Ngày tải lên :
26/07/2014, 18:21
... cần hủy B2: Nếu (p != NULL) // q cuối xâu B21 : q->Next = p->Next; // tách p khỏi xâu B 22 : free(p); // Hủy biến động p trỏ đến Hủy phần tử có khoá k Thuật toán : Bước 1: Tìm phần tử p có khóa ... sách: Bước 1: p = pHead; //Cho p trỏ đến phần tử đầu danh sách Bước 2: Trong (Danh sách chưa hết) thực B21 : Xử lý phần tử p; B 22 : p:=p->pNext; // Cho p trỏ tới phần tử kế Thuật toán hủy toàn danh ... pHead:=pHead->pNext; // Cho p trỏ tới phần tử kế B 12: Hủy p; Bước 2: Tail = NULL; //Bảo đảm tính quán xâu rỗng II Danh sách liên kết kép Là danh sách mà phần tử danh sách có kết nối với phần tử đứng trước phần...
- 5
- 364
- 0
Cấu trúc dữ liệu : Danh sách liên kết part 1 docx
Ngày tải lên :
26/07/2014, 18:21
... ->pNext = pHead; B 22 : pHead = new_ele ; Cài đặt: Cách 2: Chèn vào cuối danh sách Thuật toán : Bắt đầu : Nếu Danh sách rỗng B11 : pHead = new_elelment; B 12 : pTail = pHead; Ngược lại B21 : pTail ->pNext ... danh sách: Có loại thao tác chèn new_ele vào xâu: Cách 1: Chèn vào đầu danh sách Thuật toán : Bắt đầu: Nếu Danh sách rỗng Thì B11 : pHead = new_ele; B 12 : pTail = pHead; Ngược lại B21 : new_ele ... pTail ->pNext = new_ele; B 22 : pTail = new_ele ; Cách : Chèn vào danh sách sau phần tử q Thuật toán : Bắt đầu : Nếu ( q != NULL) B1 : new_ele -> pNext = q->pNext; B2 : q->pNext = new_ele ; Cài...
- 5
- 237
- 0
Tài liệu hướng dẫn thực hành môn Cấu trúc dữ liệu và giải thuật HCMUS 2010 DANH SÁCH LIÊN KẾT
Ngày tải lên :
22/12/2013, 09:16
... sau: -1 10 -23 -25 -4 -1 -1 Nêu nhận xét ngắn gọn mối liên hệ thứ tự nhập liệu vào với thứ tự in liệu hình 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 -1 Trang Vẽ hình ... Hãy tách danh sách liên kết cho thành danh sách liên kết: danh sách gồm phần tử có giá trị nhỏ giá trị x danh sách gồm phần tử có giá trị lớn giá trị x Giải trường hợp: a Danh sách liên kết ban ... thư việc gồm thông tin: Tên sách (chuỗi) Tác giả (chuỗi, tối đa tác giả) Nhà xuất (chuỗi) Trang Năm xuất (số nguyên) a Hãy tạo danh sách liên kết (đơn kép) chứa thông tin sách có thư viện...
- 5
- 1.6K
- 21
cấu trúc dữ liệu và giải thuật nâng cao bài 1: danh sách liên kết
Ngày tải lên :
20/10/2014, 17:24
... cần hủy B2: Nếu (p != NULL) thì// q cuối xâu B21 : q->Next = p->Next; // tách p khỏi xâu B 22 : free(p); // Hủy biến động p trỏ đến Hủy phần tử có khoá k Thuật toán : Bước 1: Tìm phần tử p có khóa ... ->pNext = pHead; B 22 : pHead = new_ele ; Cài đặt: Cách 2: Chèn vào cuối danh sách Thuật toán : Bắt đầu : Nếu Danh sách rỗng B11 : pHead = new_elelment; B 12 : pTail = pHead; Ngược lại B21 : pTail ->pNext ... toán : Bắt đầu: Nếu (pHead != NULL) B1: p = pHead; // p phần tử cần hủy B2: B21 : pHead = pHead->pNext; // tách p khỏi xâu B 22 : free(p); // Hủy biến động p trỏ đến B3: Nếu pHead=NULL pTail = NULL;...
- 15
- 1.4K
- 7
Báo cáo bài thi giữa kì Bộ môn Cấu Trúc Dữ Liệu Chủ đề DANH SÁCH LIÊN KẾT
Ngày tải lên :
04/04/2015, 15:12
... sách B2.1 xử lý phần tử p B2 .2 p=p->pNext // cho p trỏ tới phần tử kế Riêng hủy tòan danh sách có thay đổi thủ tục duyệt ( xử lý ) danh sách có thao tác hủy phần tử phải cập nhật liên kết liên quan ... pHead=p; } Z Thuật tóan: Bắt dầu Nếu danh sách rỗng B1.1 pHead=pNew B1 .2 pTail = pHead Ngược lại ; B2.1 pTail->pNext=pNew B2 .2 pTail = pNew Thêm phần tử vào cuối danh sách : pTail pHead A B X Y ... tu "
- 30
- 469
- 0
báo cáo Sơ lược về bộ nhớ màn hình-Danh sách liên kết
Ngày tải lên :
06/05/2015, 14:58
... 1110 1110 Mỗi trang hình gồm 80 *25 kí tự, cần 80 *25 *2= 4000 byte Thực tế trang phân bố 4096=0x1000 byte Như vậy: Trang hình thứ địa 0xB800:0x0000 Trang hình thứ hai địa 0xB800:0x1000 Trang hình thứ ... triệu ngăn nhỏ phải có ghi địa kích thướt lớn 16 bit Cần phải có 20 bit để đạt vùng địa Mb (2 20 byte=1 024 Kb=1Mb) Cách giải không phức tạp nguyên tắc cần thêm ghi địa chỉ 20 bit Giải pháp tối ... ba địa 0xB800:0x2000 Trang hình thứ tư địa 0xB800:0x3000 1.4 Cách tính địa ví trí (x, y) hình Địa (x, y) = B800h:0000h + (x*Số cột *2 + y *2) Ví dụ: Với hình 80 cột x 25 dòng, ta có: Địa (x, y)...
- 17
- 491
- 0
Giáo trình Cấu trình Dữ liệu và giải thuật - Chương 18 - Ứng dụng danh sách liên kết và bảng băm
Ngày tải lên :
10/08/2015, 09:42
... băm giải thuật hiệu nhiều: ô có bảng có nghóa sống, ngược lại chết Việc duyệt danh sách để xác nhận có mặt phần tử hay không không hiệu phương pháp băm biết Đối với ô có Giáo trình Cấu trúc liệu ... row, col; int new_grid[maxrow + 2] [maxcol + 2] ; for (row = 1; row
- 16
- 369
- 0
Cấu trúc dữ liệu hàng đợi và danh sách liên kết kép
Ngày tải lên :
18/08/2015, 18:50
... lưu trữ ô có số Front ElementType Front(Queue Q){ if (!Empty_Queue (Q)) return Q.Element[Q.Front]; 22 } 11 XÓA PHẦN TỬ ĐẦU HÀNG(1) • Các trường hợp có thể: 23 XÓA PHẦN TỬ ĐẦU HÀNG (2) • Giải thuật ... Front lên đơn vị } else printf("Loi: Hang rong!"); } 24 12 THÊM PHẦN TỬ X VÀO HÀNG Q(1) • Các trường hợp có thể: 25 THÊM PHẦN TỬ X VÀO HÀNG Q (2) • Giải thuật : – Nếu hàng đầy thông báo lỗi – Ngược ... lưu trữ ô có số Front ElementType Front(Queue Q){ if Empty_Queue (Q) printf (“Hang rong”); else return Q.Elements[Q.Front]; } 11 XÓA MỘT PHẦN TỬ KHỎI HÀNG(1) 12 XÓA MỘT PHẦN TỬ KHỎI HÀNG (2) =>Giải...
- 21
- 648
- 3
Bài giảng cấu trúc dữ liệu và giải thuật chương 3 danh sách liên kết cấu trúc dữ liệu và giải thuật
Ngày tải lên :
04/09/2015, 15:14
... ttDate DATE; 21 Truy cập thành phần có cấu trúc Biến cấu trúc kiểu tĩnh .thành phần cấu trúc VD: DATE d; d.nam = 20 12; 22 Bài tập Viết hàm nhập hàm xuất thông tin sinh viên gồm thông ... tin: Mã số Họ tên Điểm trung bình 23 Truy cập thành phần có cấu trúc Biến cấu trúc kiểu trỏ ->thành phần cấu trúc VD: DATE *d; d->nam = 20 12; 24 Bài tập Viết lại hàm Bài tập sử dụng ... Mục tiêu Giới thi u vai trò tổ chức liệu Mối quan hệ GT & CTDL Các khái niệm yêu cầu CTDL Nhắc lại kiểu liệu C++ Tổng quan đánh giá độ phức tạp GT Suy nghĩ ? Theo...
- 34
- 609
- 2
Bài giảng cấu trúc dữ liệu và giải thuật chương 3 danh sách liên kết
Ngày tải lên :
04/09/2015, 15:14
... mảng chiều O(n) Vấn đề kiểu liệu tĩnh Giải vấn đề phức tạp chèn/ xóa? Giải vấn đề giới hạn kích thước vùng nhớ tối đa? Giải vấn đề vùng nhớ không liên tục? Giải vấn đề giải phóng vùng ... danh sách có phần tử list 30 pHead 25 pTail Có trường hợp để thêm pNew 1.Thêm pNew vào đầu (AddHead) 2. Thêm pNew vào cuối (AddTail) pNew TH Thêm nút vào đầu danh sách list 30 pHead pTail 25 pNew ... 30 pHead 25 pTail Vẽ lại list 25 pHead pTail 30 TH Thêm nút vào đầu danh sách ? list Hãy vẽ lại “đường kết nối” theo thứ tự thích hợp thêm pNew vào đầu danh sách 25 pHead pTail 30 42 pNew TH...
- 66
- 727
- 0
Bài giảng cấu trúc dữ liệu và thuật toán chương 6 danh sách liên kết
Ngày tải lên :
03/12/2015, 06:38
... sách liên kết đơn (DSLK đơn) 22 Khai báo Các thao tác DSLK đơn Sắp xếp DSLK đơn Chương 6: Danh sách liên kết DSLK đơn – Khai báo 23 Là danh sách node mà node có thành phần: Thành phần ... gồm 10 phần tử kiểu int p2 = (int*)calloc(10, sizeof(int)); *(p2+3) = 0; // đặt giá trị cho phần tử thứ mảng p2 free(p1); free(p2); Chương 6: Danh sách liên kết Kiểu liệu Con trỏ 18 Kiểu ... *p1, *p2; // cấp phát vùng nhớ cho biến động kiểu int p1 = (int*)malloc(sizeof(int)); *p1 = 5; // đặt giá trị cho biến động p1 quản lý // cấp phát biến động kiểu mảng gồm 10 phần tử kiểu int p2 =...
- 149
- 385
- 0
Danh sách liên kết_cấu trúc dữ liệu
Ngày tải lên :
30/12/2015, 04:01
... Nội dung Giới thi u - Cấu trúc liệu tĩnh Giới thi u - Cấu trúc liệu tĩnh Giới thi u – Ví dụ cấu trúc liệu tĩnh Giới thi u - Cấu trúc liệu động Giới thi u - Cấu trúc liệu động Giới thi u - Danh ... tác sở Bài tập Thêm phần tử có giá trị x sau phần tử có giá trị y Thêm vào danh sách khóa trùng Thêm có thứ tự có trùng khóa Thêm có thứ tự không trùng khóa Thêm có thứ tự không trùng khóa DSLK ... thi u - Cấu trúc liệu động Giới thi u - Danh sách liên kết Giới thi u - Danh sách liên kết Giới thi u - Danh sách liên kết Giới thi u - Danh sách liên kết Nội dung Danh sách liên kết đơn (DSLK...
- 133
- 265
- 0
Bài tập cấu trúc dữ liệu giải thuật mảng, danh sách liên kết
Ngày tải lên :
08/01/2016, 11:30
... mà cách làm cho kết tồi Bạn có cách để cải thi n hiệu ? Bài 24 Cho hai xâu ký tự s1 s2 Hãy viết hàm stringmatch để kiểm tra xem xâu ký tự s2 có xuất s1 hay không Nếu có trả vị trí xuất nó, ngược ... tính tổng độ chênh lệch số vị trí 𝑘 tới 𝑛 − vị trí lại Ví dụ với k =2 (số giá trị 3) tổng độ chêch lệch ứng với 2+ 1+0+4=7 Hãy viết chương trình tìm vị trí k cho có tổng độ chênh lệch nhỏ Bài 28 ... đương để mô tả cảnh báo có mìn ô xung quanh Với ô có mìn ta biểu diễn ký tự ‘*’, ô xung quanh ta biểu diễn chữ số mô tả số ô có mìn mà lân cận với Ở ô lân cận với ô xung quanh Ví dụ Bãi mìn kích...
- 7
- 1.9K
- 20
Bài giảng cấu trúc dữ liệu và giải thuật danh sách liên kết
Ngày tải lên :
08/01/2016, 11:45
... cần hủy B2: Nếu (p != NULL) // q cuối xâu B21 : q->Next = p->Next; // tách p khỏi xâu B 22 : free(p); // Hủy biến động p trỏ đến Hủy phần tử có khoá k Thuật toán : Bước 1: Tìm phần tử p có khóa ... pHead; B 22 : pHead = new_ele ; Cài đặt: www.kenbon.net Cách 2: Chèn vào cuối danh sách Thuật toán : Bắt đầu : Nếu Danh sách rỗng B11 : pHead = new_elelment; B 12 : pTail = pHead; Ngược lại B21 : ... toán : Bắt đầu: Nếu (pHead != NULL) B1: p = pHead; // p phần tử cần hủy B2: B21 : pHead = pHead->pNext; // tách p khỏi xâu B 22 : free(p); // Hủy biến động p trỏ đến B3: Nếu pHead=NULL pTail = NULL;...
- 15
- 312
- 0
Bài giảng cấu trúc dữ liệu và giải thuật danh sách liên kết đơn
Ngày tải lên :
03/05/2016, 21:35
... pHead 1f 2f p=q->pNext 2f 4f 3f Title Style p 3f 4f 4f q->pNext=p->pNext … Thuật toánTo hủy phần tử có khoá Click Edit Master Titlex Style Bước 1: Tìm phần tử p có khoá x, q đứng trước p Bước 2: CẤU ... p!=NULL p lưu địa nút có Info = x + Ngược lại : Không có phần tử cần tìm Hàm tìm 1To phần tử Master DSLK đơn Click Edit Title Style Hàm tìm phần tử có Info = x, hàm trả địa nút có Info = x, ngược ... Tạo danh sách liên kết đơn rỗng Tạo nút có trường Infor x Tìm phần tử có Info x CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu thuật giải Thêm phần tử có khóa x vào danh sách Hủy phần tử danh...
- 38
- 544
- 2
Xây dựng lớp linklist để lưu trữ danh sách liên kết đơn chứa dữ liệu là các số nguyên lớp linklist có các phương thức khởi tạo, thêm, bớt phần tử, sắp xếp, tìm kiếm phần tử
Ngày tải lên :
21/05/2016, 15:57
... LỚN HỌC PHẦN: LẬP TRÌNH HƯỚNG ĐỐI TƯỢNG Mã đề tài: 02 Tên đề tài Xây dựng lớp LinkList để lưu trữ danh sách liên kết đơn chứa liệu số nguyên Lớp LinkList có phương thức: khởi tạo, thêm, bớt phần ... cầu: - Mỗi SV chọn 01 tập lớn (BTL) - BTL phải nộp trước 1 -2 tuần cuối - Mỗi SV phải nộp BTL gồm: file tài liệu BTL (thuật toán, phân tích thi t kế chương trình, …) chương trình Tài liệu tham khảo ... Hiếu Cường, Ths.Đỗ Văn Tuấn-Lê Trường Thông C++&Lập Trình hướng đối tượng Hải Phòng, ngày 25 tháng 12 năm 20 15 NGƯỜI HƯỚNG DẪN MỤC LỤC Phạm Văn Ất-Ths.Nguyễn Hiếu Cường, Ths.Đỗ Văn Tuấn-Lê Trường...
- 4
- 1.9K
- 48