Liên đoàn lao động Quận Hai Bà Trng BCH công Đoàn -----o0o----- Số: . -BB/ CĐ Hà Nội, ngày . tháng . năm Biên bản họp Nhận xét Đoàn viên công đoàn vào Đảng Hôm nay, vào hồi .h . ngày . tháng năm 200 ; Công đoàn họp xét giới thiệu đoàn viên công đoàn vào Đảng. 1. Thành phần: - Đ/c Chủ toạ - Đ/c Th ký Đoàn viên công đoàn có mặt: .đ/c; vắng: đ/c. (Lý do vắng: ) II. Nội dung: 1. Báo cáo quá trình kèm cặp, giúp đỡ quần chúng . Phấn đấu vào Đảng Cộng sản Việt Nam của Công đoàn Nhận xét, đánh giá những u, khuyết điểm chính : 2. Hội nghị tiến hành biểu quyết thông qua giới thiệu đ/c để chi bộ xem xét kết nạp với sự tán thành của đ/c (đạt %) so với tổng số đại biểu có mặt; Số không tán thành : đ/c, với lý do . Hội nghị kết thúc vào hồi .h . ngày tháng . năm 200 . Biên bản này đợc lập thành 2 bản, nộp chi bộ để hoàn thiên hồ sơ, lu văn phòng. Th ký Chủ toạ 2 DANH SÁCH QUẦN CHÚNG ƯU TÚ ĐƯỢC KẾT NẠP ĐẢNG Stt Họ tên Ngày, tháng, năm sinh Đơn vị Dương Đức Thịnh 17/02/1987 Chi Hành - Lưu trữ - Thư viện Lễ tân Đảng Văn phòng Nguyễn Thị Tuyết Phượng 20/01/1988 Chi Hành - Lưu trữ - Thư viện Lễ tân Đảng Văn phòng Trần Văn Quý 15/3/1977 Chi Trường Trung cấp Luật Đồng Hới Đặng Công Huân 29/10/1987 Chi Trường Trung cấp Luật Đồng Hới Trần Khánh Trang 17/4/1985 Chi Trường Trung cấp Luật Đồng Hới Trịnh Thị Thanh 20/01/1988 Chi Cục Trợ giúp pháp lý Nguyễn Thị Hồng Ngọc 17/02/1988 Chi Cục Trợ giúp pháp lý Nguyễn Thị An 18/11/1989 Chi Cơ quan Liên đoàn Luật sư VN Ngô Thế Lập 29/8/1987 Chi Cục Bổ trợ tư pháp 10 Nguyễn Thị Vân 20/7/1978 Chi Cục Bổ trợ tư pháp 11 Trần Xuân Tùng 07/10/1990 Chi Trường Trung cấp Luật Thái Nguyên 12 Nguyễn Thị Phương 12/7/1985 Chi Trường Trung cấp Luật Thái Nguyên 13 Trần Thị Thương 12/12/1989 Chi Trường Trung cấp Luật Thái Nguyên 14 Đỗ Đức Minh 27/11/1979 Chi Viện Khoa học pháp lý 15 Trần Thị Lan Phương 07/10/1986 Chi Viện Khoa học pháp lý 16 Nguyễn Thị Phương Thúy 12/02/1981 Chi Viện Khoa học pháp lý Bài 7: DANH SÁCH LIÊN KẾT (LINKED LIST) VÀ TẬP HỢP (SET) Nhắc lại bài cũ Slide 7 – Danh sách liên kết và Tập hợp 2 Tìm hiểu 3 cấu trúc dữ liệu đặc biệt: Ngăn xếp (Stack), Hàng đợi (Queue) và Cây (Tree): Khái niệm Cách cài đặt trong VB.Net Các thao tác cơ bản trên các cấu trúc dữ liệu Mục tiêu bài học hôm nay Slide 7 – Danh sách liên kết và Tập hợp 3 Tìm hiểu về danh sách liên kết (Linked List): Khái niệm danh sách liên kết Các thao tác trên danh sách liên kết Tìm hiểu về Set (tập hợp): Định nghĩa Set Các đặc trưng Cách cài đặt Set bằng VB.Net Khái niệm Danh sách liên kết Slide 7 – Danh sách liên kết và Tập hợp 4 Mảng là một hình thức liên kết ngầm: Các phần tử trong mảng truyền thống được cấp phát vùng nhớ một cách liên tiếp nhau Khái niệm danh sách liên kết Slide 7 – Danh sách liên kết và Tập hợp 5 Danh sách liên kết cũng gồm nhiều phần tử như mảng, nhưng có sự khác biệt cơ bản là các phần tử không nằm liên tiếp nhau trong bộ nhớ, mà dùng liên kết để móc nối với nhau. Có nhiều loại danh sách liên kết: Danh sách liên kết đơn Danh sách liên kết kép Danh sách liên kết vòng … Trong bài này ta tìm hiểu kĩ về danh sách liên kết đơn Khái niệm Danh sách liên kết Slide 7 – Danh sách liên kết và Tập hợp 6 Hình mô tả 4 kiểu danh sách liên kết Đơn Đôi Vòng Vòng đôi Khái niệm danh sách liên kết Slide 7 – Danh sách liên kết và Tập hợp 7 Danh sách liên kết đơn là danh sách gồm nhiều nút móc nối với nhau. Mỗi nút gồm: Trường dữ liệu lưu trữ các giá trị của nút. Trường lưu trữ liên kết Danh sách liên kết đơn cần có một con trỏ đầu danh sách (head) trỏ đến nút đầu tiên, các nút còn lại trỏ tuần tự đến nút kế tiếp và một liên kết rỗng (null) ở nút cuối cùng (không trỏ đến đâu). Con trỏ đầu danh sách Liên kết rỗng cuối danh sách Vùng dữ liệu Vùng liên kết Khái niệm Danh sách liên kết Slide 7 – Danh sách liên kết và Tập hợp 8 Ví dụ: Khái niệm Danh sách liên kết Slide 7 – Danh sách liên kết và Tập hợp 9 Ví dụ: dùng danh sách biểu diễn đa thức và tính tổng hai đa thức Các thao tác trên Danh sách liên kết Slide 7 – Danh sách liên kết và Tập hợp 10 Tạo danh sách Khai báo và khởi tạo danh sách liên kết Thêm phần tử: Thêm vào đầu/cuối danh sách hoặc vào sau một phần tử cho trước Tìm kiếm phần tử trong danh sách: Tìm kiếm phần tử có giá trị cho trước Tìm kiếm phần tử đứng trước phần tử cho trước Xóa bỏ phần tử trong danh sách: Xóa phần tử đầu/cuối danh sách Hiển thị nội dung của toàn bộ danh sách [...]... Slide 7 – Danh sách liên kết và Tập hợp 16 Ưu điểm của Danh TẬP BÀI GIẢNG DÀNH CHO HỌC VIÊN LỚP BỒI DƯỠNG KẾT NẠP ĐẢNG BÀI 1 KHÁI QUÁT LỊCH SỬ ĐẢNG CỘNG SẢN VIỆT NAM KHÁI QUÁT LỊCH SỬ ĐẢNG CỘNG SẢN VIỆT NAM Đảng Cộng sản Việt Nam do Chủ tịch Hồ Chí Minh sáng lập, lãnh đạo và rèn luyện. Gần 8 thập kỷ qua, dưới sự lãnh đạo của Đảng, Nhân dân ta đã tiến hành cuộc Cách mạng Tháng Tám 1945 thành công, xoá bỏ hoàn toàn chế độ thực dân phong kiến, lập nên nước Việt Nam Dân chủ Cộng hoà (nay là nước Cộng hoà xã hội chủ nghĩa Việt Nam); đánh thắng các cuộc chiến tranh xâm lược, hoàn thành sự nghiệp giải phóng dân tộc, thống nhất đất nước; tiến hành công cuộc đổi mới, xây dựng chủ nghĩa xã hội và bảo vệ vững chắc nền độc lập dân tộc. Lịch sử Đảng Cộng sản Việt Nam, là lịch sử đấu tranh kiên cường, bất khuất và những bài học kinh nghiệm quý báu như Chủ tịch Hồ Chí Minh khẳng định: là cả một pho lịch sử bằng vàng. Vì vậy, học tập, nghiên cứu lịch sử Đảng là trách nhiệm và quyền lợi của mỗi chúng ta. I. ĐẢNG CỘNG SẢN VIỆT NAM RA ĐỜI, BƯỚC NGOẶT QUYẾT ĐỊNH CỦA CÁCH MẠNG VIỆT NAM Ngày 3-2-1930, Đảng Cộng sản Việt Nam ra đời. Đó là kết quả của sự chuẩn bị đầy đủ về tư tưởng, chính trị và tổ chức; của sự vận dụng và phát triển sáng tạo chủ nghĩa Mác - Lênin vào điều kiện cụ thể nước ta; là sản phẩm của sự kết hợp của chủ nghĩa Mác - Lê Nin với phong trào công nhân và phong trào yêu nước. Sự ra đời của Đảng đáp ứng nhu cầu lịch sử của đất nước ta; phù hợp với xu thế phát triển của thời đại. 1. Tình hình xã hội Việt Nam trước khi Đảng Cộng sản Việt Nam ra đời Thực dân Pháp xâm lược nước ta năm 1858, chúng thi hành chính sách cai trị thực dân tàn bạo trên các lĩnh vực chủ yếu sau: • Về chính trị, thực dân Pháp trực tiếp nắm giữ các chức vụ chủ chốt trong bộ máy nhà nước, thi hành chính sách cai trị chuyên chế. Sự cấu kết giữa chủ nghĩa đế quốc và phong kiến tay sai là đặc trưng của chế độ thuộc địa. • Về kinh tế, thực dân Pháp bóc lột tàn bạo nhân dân ta, thực hiện chính sách độc quyền, kìm hãm sự phát triển nền kinh tế độc lập của nước ta. Chúng đặt ra hàng trăm thứ thuế vô lý, vô nhân đạo, tăng cường vơ vét tài nguyên và bóc lột nặng nề, làm cho nhân dân ta, bị bần cùng, nền kinh tế bị què quặt, lệ thuộc vào kinh tế Pháp. • Về văn hoá - xã hội, chúng thực hiện chính sách ngu dân, khuyến khích văn hoá nô dịch, sùng Pháp nhằm kìm hãm nhân dân ta trong vòng tăm tối, dốt nát, lạc hậu, phục tùng sự cai trị của chúng. Yêu cầu của xã hội Việt Nam lúc này là đấu tranh giành độc lập dân tộc phải gắn chặt với đấu tranh đòi quyền dân sinh, dân chủ. 2. Phong trào đấu tranh của nhân dân ta trước khi Đảng ra đời • Trong quá trình dựng nước và giữ nước lâu dài và gian khổ, dân tộc ta sớm hình thành truyền thống yêu nước nồng nàn, tinh thần đấu tranh anh dũng, bất khuất. Vì vậy, ngay từ khi thực dân Pháp xâm lược, nhân dân ta liên tiếp đứng lên chống lại chúng. Từ năm 1858 đến trước năm 1930 hàng trăm phong trào và các cuộc khởi nghĩa oanh liệt nổ ra theo nhiều khuynh hướng khác nhau, như phong trào Cần Vương; phong trào Đông Du, Đông Kinh -Nghĩa Thục, Duy Tân; các cuộc khởi nghĩa do Nguyễn Trung Trực, Phan Đình Phùng, Hoàng Hoa Thám, Nguyễn Thái Học lãnh đạo. • Nguyên nhân cơ bản dẫn tới thất bại của các phong trào đấu tranh đó là do những người yêu nước đương thời chưa tìm được con đường cứu nước phản ánh đúng nhu cầu phát triển của xã hội Việt Nam. Cách mạng nước ta đứng trước cuộc khủng hoảng, bế tắc về đường lối cứu nước. Việc tìm lối ra, thoát khỏi cuộc khủng hoảng là nhu cầu nóng bỏng nhất của dân tộc ta lúc bấy giờ. 3. Nguyễn Ái Quốc tìm đường cứu nước. Sự ra đời của Đảng Cộng sản Việt Nam • Ngày 5-6-1911, Nguyễn Tất Thành (Nguyễn ái Quốc, Hồ Chí Minh) ra nước ngoài bắt đầu đi tìm con đường cứu nước. vừa lao động, vừa học tập, quan sát, nghiên cứu lý luận và kinh nghiệm các cuộc cách mạng tư sản điển hình (Pháp, Mỹ) và tham gia Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Trường Đại học Khoa học Tự nhiên KỸ THUẬT LẬP TRÌNH ThS Đặng Bình Phương dbphuong@fit.hcmus.edu.vn DANH SÁCH LIÊN KẾT VC VC && BB BB Nội dung Các hình thức tổ chức danh sách Các loại danh sách liên kết Thao tác DSLK đơn Các ứng dụng DSLK đơn Danh sách liên kết VC VC && BB BB Các hình thức tổ chức danh sách  Mối liên hệ phần tử ngầm hiểu  Mỗi phần tử có số ngầm hiểu xi+1 nằm sau xi Do phần tử phải nằm cạnh nhớ  Số lượng phần tử cố định Không có thao tác thêm hủy mà có thao tác dời chỗ  Truy xuất ngẫu nhiên đến phần tử nhanh chóng  Phí nhớ trước kích thước  Ví dụ: mảng chiều Danh sách liên kết VC VC && BB BB Các hình thức tổ chức danh sách  Mối liên hệ phần tử rõ ràng  Mỗi phần tử thông tin thân có thêm liên kết (địa chỉ) đến phần tử  Các phần tử không cần phải xếp cạnh nhớ  Việc truy xuất đến phần tử đòi hỏi phải thông qua phần tử khác  Tùy nhu cầu, phần tử liên kết theo nhiều cách khác tạo thành danh sách liên kết đơn, kép, vòng Danh sách liên kết VC VC && BB BB Danh sách liên kết  Nhận xét  Số nút không cố định, thay đổi tùy nhu cầu nên cấu trúc động  Thích hợp thực thao tác chèn hủy không cần phải dời nút mà cần sửa liên kết cho phù hợp Thời gian thực không phụ thuộc vào số nút danh sách  Tốn nhớ chứa trỏ liên kết pNext  Truy xuất nên thời gian Danh sách liên kết VC VC && BB BB Các loại danh sách liên kết pTail  Danh sách liên kết đơn A B C D E pHead typedef struct tagNode { Data Info; struct tagNode *pNext; } NODE; typedef struct tagList { NODE *pHead; NODE *pTail; } LIST; Danh sách liên kết VC VC && BB BB Các loại danh sách liên kết  Danh sách liên kết kép (Doubly Linked List) A pHead B C typedef struct tagDNode { Data Info; struct tagDNode *pNext, *pPrev; } DNODE; typedef struct tagDList { NODE *pHead; NODE *pTail; } DLIST; D pTail Danh sách liên kết VC VC && BB BB Các loại danh sách liên kết  Danh sách liên kết đơn vòng (Circular Linked List) A pHead B C D typedef struct tagCNode { Data Info; struct tagCNode *pNext; } CNODE; typedef struct tagCList { NODE *pHead; NODE *pTail; } CLIST; E pTail Danh sách liên kết VC VC && BB BB Các loại danh sách liên kết  Danh sách liên kết kép vòng (Circular Linked List) A pHead B C typedef struct tagCNode { Data Info; struct tagCNode *pNext, *pPrev; } CNODE; typedef struct tagCList { NODE *pHead; NODE *pTail; } CLIST; D pTail Danh sách liên kết VC VC && BB BB Danh sách liên kết đơn  Khởi tạo danh sách pHead ? pTail ?  Kiểm tra danh sách có rỗng hay không pHead NULL? pTail Danh sách liên kết 10 VC VC && BB BB Danh sách liên kết đơn  Tạo nút X ? ?  Xác định trỏ nút thứ i danh sách  p = pHead  p = p->pNext i lần p != NULL return lại trỏ p  Xác định vị trí nút p danh sách  Tương tự trả lại vị trí Danh sách liên kết 11 VC VC && BB BB Danh sách liên kết đơn  Chèn nút vào đầu danh sách pTail  Danh sách rỗng pHead X  Danh sách không rỗng X A pTail B C D E pHead Danh sách liên kết 12 VC VC && BB BB Danh sách liên kết đơn  Thêm nút vào cuối danh sách pTail  Danh sách rỗng pHead X pTail  Danh sách không rỗng X A B C D E pHead Danh sách liên kết 13 VC VC && BB BB Danh sách liên kết đơn  Thêm nút vào sau nút q  q == NULL  chèn vào đầu danh sách  q != NULL q X A B C pTail D E pHead Danh sách liên kết 14 VC VC && BB BB Danh sách liên kết đơn  Thêm nút vào trước nút q  q == NULL  chèn vào đầu danh sách  q != NULL  Tìm nút p trước q thêm vào sau nút p q X A pTail B C D E pHead p Danh sách liên kết 15 VC VC && BB BB Danh sách liên kết đơn  Hủy nút đầu danh sách  Danh sách rỗng  không làm  Danh sách không rỗng (nếu sau hủy mà pHead = NULL pTail = NULL) pTail A B C D E pHead p = pHead Danh sách liên kết 16 VC VC && BB BB Danh sách liên kết đơn  Hủy nút sau nút q  q == NULL  hủy nút đầu danh sách  q != NULL q pTail A B C D E pHead p = q->pNext Danh sách liên kết 17 VC VC && BB BB Danh sách