1. Trang chủ
  2. » Thể loại khác

Phu luc II - 2 (Dieu le)

1 85 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 47 KB

Nội dung

Phu luc II - 2 (Dieu le) tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩnh vực kin...

158PHẦN PHỤ LỤC Phụ lục 2 Bài toán luồng cực đại Cho mạng G=(V,E). Hãy tìm luồng f* trong mạng với giá trị luồng val(f*) là lớn nhất. Luồng như vậy ta sẽ gọi là luồng cực đại trong mạng. Bài toán như vậy có thể xuất hiện trong rất nhiều ứng dụng thực tế. Chẳng hạn khi cần xác định cường độ lớn nhất của dòng vận tải giữa hai nút của một bản đồ giao thông. Trong thí dụ này lời giải của bài toán luồng cực đại sẽ chỉ cho ta các đoạn đường xe đông nhất và chúng tạo thành chỗ hẹp tương ứng của dòng giao thông xét theo hai nút đã chọn. Một thí dụ khác là nếu xét đồ thị tương ứng với một hệ thống đường ống dẫn dầu, trong đó các ống tương ứng với các cung, điểm phát có thể coi là tàu chở dầu, điểm thu là bể chứa, còn các điểm nối giữa các ống là các nút của đồ thị, khả năng thông qua của các cung tương ứng với tiết diện các ống. Cần phải tìm luồng dầu lớn nhất có thể bơm dầu từ tàu chở dầu vào bể chứa. Định lý: Các mệnh đề dưới đây là tương đương: (i) f là luồng cực đại trong mạng. (ii) Không tìm được đường tăng luồng f. (iii) Val(f)=c(X,X*) với một lát cắt (X,X*) nào đó. (Ta gọi lát cắt (X,X*) là một cách phân hoạch tập đỉnh V của mạng ra thành hai tập X và X*=V\X, trong đó sX và t  X*.) Định lý trên là cơ sở để xây dựng thuật toán lặp sau đây để tìm luồng cực đại trong mạng: Bắt đầu từ luồng trên tất cả các cung bằng 0 (ta sẽ gọi luồng như vậy là luồng không), và lặp lại bước lặp sau đây cho đến khi thu được luồng mà đối với nó không còn đường tăng: Bước lặp tăng luồng (Ford – Fulkerson): Tìm đường tăng P đối với luồng hiện có, tăng luồng dọc theo đường P. Khi đã có luồng cực đại, lát cắt hẹp nhất có thể tìm theo thủ tục mô tả trong việc chứng minh định lý trên. Thuật toán Ford-Fulkerson được mô tả trong thủ tục sau đây: Procedure Luongcucdai; Begin Stop := false; While not Stop do If < Tìm đường tăng luồng P> then < Tăng luồng dọc theo P> Else Stop := true; End; 159Để tìm đường tăng luồng trong G(f) có thể sử dụng thuật toán tìm kiếm theo chiều rộng (hay tìm kiếm theo chiều sâu), bắt đầu từ đỉnh s trong đó không cần xây dựng tường minh đồ thị G(f). Ford-Fulkerson đề nghị thuật toán gán nhãn chi tiết sau đây để giải bài toán luồng cực đại trong mạng. Thuật toán bắt đầu từ luồng chấp nhận được nào đó trong mạng (có thể bắt đầu từ luồng không) , sau đó ta sẽ tăng luồng bằng cách tìm các đường tăng luồng. Để tìm đường tăng luồng ta sẽ áp dụng phương pháp gán nhãn cho các đỉnh. Mỗi đỉnh trong quá trình thực hiện thuật toán sẽ ở một trong ba trạng thái: chưa có nhãn, có nhãn chưa xét, có nhãn đã xét. Nhãn của một đỉnh v gồm hai phần và có một trong hai dạng sau : [( )p v,( )v] hoặc [( ), ( )p v v]. Phần thứ nhất +p(v) (-p(v)) chỉ ra là cần tăng giảm luồng theo cung (p(v),v)( cung (v,p(v)) còn phần thứ hai ( )v chỉ ra lượng lớn nhất có thể tăng hoặc giảm luồng theo cung này. Đầu tiên chỉ có đỉnh s được khởi tạo nhãn và nhãn của nó là chưa xét, còn tất cả các đỉnh còn lại đều chưa có nhãn. Từ s ta gán nhãn cho tất cả các đỉnh kề với nó và nhãn của đỉnh s sẽ trở thành đã xét. Tiếp theo, từ một đỉnh v có nhãn chưa xét ta lại gán nhãn cho tất cả các đỉnh chưa có nhãn kề với nó và nhãn của đỉnh v trở thành đã xét. Quá trình sẽ được lặp lại cho đến khi hoặc là đỉnh t trở thành có nhãn hoặc là nhãn của tất cả các đỉnh có nhãn đầu là đã xét nhưng đỉnh t vẫn không có nhãn. Trong trường hợp thứ nhất ta tìm được đường tăng luồng, còn trong trường hợp thứ hai đối với luồng đang xét không tồn tại đường tăng luồng (tức là luồng đã cực đại). Mỗi khi tìm được đường tăng luồng, ta lại tăng luồng theo đường tìm được, sau đó xoá tất cả các nhãn và đổi với luồng mới thu được lại sử dụng phép gán nhãn các đỉnh để tìm đường tăng luồng. Thuật toán sẽ kết thúc khi nào đối với luồng đang có trong mạng không PHỤ LỤC II-2 DANH SÁCH CỔ ĐÔNG SÁNG LẬP CÔNG TY CỔ PHẦN CÁP - NHỰA VĨNH KHÁNH S Tên cổ đông sáng lập Ngày, Giới T tháng, năm tính T sinh cổ đông sáng lập cá nhân Quốc Dân Chỗ đối Nơi đăng ký hộ Số, ngày, nơi tịch tộc với cổ đông sáng thường trú cấp chứng minh Tổng số cổ phần1 lập cá nhân cá nhân; nhân dân địa trụ sở Hộ chiếu đối Số lượng Giá trị tổ với cá nhân; chức Giấy chứng nhận đăng ký doanh nghiệp (hoặc giấy chứng nhận tương đương) doanh nghiệp; Quyết định thành lập tổ chức Lâm Quy Chương 16/02/1953 Nam Canada Hoa (LIN WAI CHANG) 48/3C, Hồ Biểu Chánh, P11, Q Phú Nhuận, TP.HCM 10 11 Vốn góp Tỷ lệ (%) 12 Loại cổ phần Phổ thông Số lượng Giá trị 13 14 Số BA668433, 766 Pape cấp ngày Avenutoronto 3.035.602 30.356.020.000 23,35 3.035.602 30.356.020.000 28/06/2010, Otario, Canada Taipei ……………… Thời điểm góp vốn Chữ ký cổ Ghi đông sáng lập Số Giá trị lượng 15 16 17 31/12/2009 Bình Dương, ngày tháng 05 năm 2013 ĐẠI DIỆN THEO PHÁP LUẬT CỦA CÔNG TY (Ký, ghi họ tên đóng dấu) 18 19 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI II HỌC VIỆN QUẢN LÝ GIÁO DỤC TIỂU LUẬN TỐT NGHIỆP CỬ NHÂN KHOA HỌC VÀ QUẢN LÝ GIÁO DỤC TIỂU HỌC MỘT SỐ BIỆN PHÁP NHẰM NÂNG CAO HIỆU LỰC THỰC HIỆN ĐIỀU LỆ TRƯỜNG TIỂU HỌC Người hướng dẫn: Đào Phú Quảng Người thực hiện: Nguyễn Xuân Đường Lớp cán bộ quản lý tiểu học K 6 THANH HOÁ O2 – 2007 1 DANH MỤC VIẾT TẮT TH Tiểu học TTH Trường trung học GD&ĐT Giáo dục và đào tạo GV Giáo viên HS Học sinh CB Cán bộ NV Nhân viên HĐND Hội đồng nhân dân UBND Uỷ ban nhân dân BCHTƯ Ban chấp hành Trung ương CBCC Cán bộ, công chức CBQL Cán bộ quản lý QLGD Quản lý giáo dục BCH CĐ Ban chấp hành Công đoàn TNCS HCM Thanh niên Cộng sản Hồ Chí Minh LHPN VN Liên hiệp phụ nữ Việt Nam ĐBĐTQ Đại biểu Đảng toàn quốc 2 MỤC LỤC Nội dung Trang - Lý do chọn đề tài - Mục đích nghiên cứu; nhiệm vụ nghiên cứu - Đối tượng, phương pháp, phạm vi, những đóng góp mới của đề tài nghiên cứu. - Chương I: Cơ sở lý luận của hiệu lực thực hiện Điều lệ trường tiểu học. 1.1. Một số khái niệm. 1.2. Điều lệ trường tiểu học, - Chương II: Thực trạng về hiệu lực thực hiện Điều lệ ở một số Trường tiểu học. 2.1. Thực trạng về hiệu lực thực hiện Điều lệ của CBQL ở một số Trường tiểu học. 2.1.1. Về nhận thức của CBQL (điều tra đối với CBQL). 2.1.2. Mức độ đã làm được khi thực hiện Điều lệ tiểu học của CBQL. 2.1.3. Một số đề xuất của CBQL về các biện pháp nâng cao hiệu lực thực hiện Điều lệ tiểu học. 2.2. Thực trạng về hiệu lực thực hiện Điều lệ của giáo viên ở một số Trường tiểu học. 2.2.1. Nhận thức của cán bộ, giáo viên. 2.2.2. Mức độ đã làm được khi thực hiện Điều lệ Trường tiểu học của giáo viên. 2.2.3. Một số đề xuất của giáo viên về các biện pháp nâng co hiệu lực thực hiện Điều lệ Trường tiểu học. 2.3. Thực trạng về hiệu lực thực hiện Điều lệ của học sinh ở một số Trường tiểu học. 2.3.1. Nhận thức của học sinh trong việc thực hiệ Điều lệ Trường tiểu học. 2.3.2. Mức độ đã làm được khi thực hiện Điều lệ Trường tiểu học của học sinh. 2.3.3. Một số đề xuất của học sinh về các biện pháp nâng cao hiệu lực thực hiện Điều lệ Trường tiểu học. 2.4. Đánh giá thực trạng của việc thực hiện Điều lệ, nguyên nhân 3 của thực trạng. 2.4.1. Đánh giá thực trạng của việc thực hiện Điều lệ. 2.4.2. Nguyên nhân của thực trạng. 2.5. Những vấn đề cơ bản cần giải quyết. - Chương III: Một số biện pháp nhằm nâng cao hiệu lực thực hiện Điều lệ Trường tiểu học trong các Trường tiểu học. * Biện pháp 1: Tăng cường vai trò lãnh đạo của chi bộ Đảng đối với nhà trường trong công tác chỉ đạo [G-01] CƠ QUAN CẤP GIẤY CHỨNG NHẬN ĐẦU TƯ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc GIẤY CHỨNG NHẬN ĐẦU TƯ [G-02] Số: Chứng nhận lần đầu : ngày tháng năm . Chứng nhận thay đổi lần thứ: ngày tháng năm . Chứng nhận thay đổi lần thứ: ngày tháng năm . Căn cứ Luật Đầu tư ngày 29 tháng 11 năm 2005; Căn cứ Luật Doanh nghiệp ngày 29 tháng 11 năm 2005; Căn cứ Nghị định số 108/2006/NĐ-CP ngày 22 tháng 9 năm 2006 quy định chi tiết và hướng dẫn thi hành một số điều của Luật Đầu tư ; Căn cứ Nghị định số 88/2006/NĐ-CP ngày 21 tháng 8 năm 2006 về đăng ký kinh doanh; [G-20.1] Căn cứ . [G-01.1] Căn cứ …. quy định chức năng, nhiệm vụ, quyền hạn và tổ chức bộ máy của . ; Căn cứ bản đề nghị cấp Giấy chứng nhận đầu tư và hồ sơ kèm theo do . nộp ngày ., và hồ sơ bổ sung nộp ngày (nếu có) [G-01.2] CƠ QUAN CẤP GIẤY CHỨNG NHẬN ĐẦU TƯ [G-05] Chứng nhận : [G-06] Đại diện bởi : Đăng ký hoạt động của Chi nhánh và thực hiện dự án đầu tư với nội dung sau: [G-07] Điều 1: Nội dung đăng ký hoạt động của Chi nhánh: 1. Tên Chi nhánh : [G-09] 3. Địa chỉ: [G-11] 4. Ngành, nghề kinh doanh: Phụ lục II-2 GIẤY CHỨNG NHẬN ĐẦU TƯ (cấp cho trường hợp thực hiện dự án đầu tư gắn với thành lập Chi nhánh) [G-13] 6. Người đứng đầu Chi nhánh [G-22] Điều 2: Nội dung dự án đầu tư [G-14] 1. Tên dự án đầu tư : [G-15] 2. Mục tiêu và quy mô của dự án [G-16] 3. Địa điểm thực hiện dự án ; Diện tích đất sử dụng [G-17] 4. Tổng vốn đầu tư: [G-18] Trong đó, vốn góp để thực hiện dự án: 5. Thời hạn hoạt động của dự án là , kể từ ngày được cấp Giấy chứng nhận đầu tư. [G-19] 6. Tiến độ thực hiện dự án là [G-20] 7. Các ưu đãi đối với dự án Điều 3: Giấy chứng nhận đầu tư được lập thành 02 (hai) bản gốc; 01 bản cấp cho doanh nghiệp và 01 bản lưu tại Cơ quan cấp Giấy chứng nhận đầu tư. [G-21] THỦ TRƯỞNG CƠ QUAN CẤP GIẤY CHỨNG NHẬN ĐẦU TƯ [G-01] CƠ QUAN CẤP GIẤY CHỨNG NHẬN ĐẦU TƯ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc GIẤY CHỨNG NHẬN ĐIỀU CHỈNH GIẤY PHÉP ĐẦU TƯ [G-04] Số: Căn cứ Luật Đầu tư ngày 29 tháng 11 năm 2005; Căn cứ Luật Doanh nghiệp ngày 29 tháng 11 năm 2005; Căn cứ Nghị định số 108/2006/NĐ-CP ngày 22 tháng 9 năm 2006 quy định chi tiết và hướng dẫn thi hành một số điều của Luật Đầu tư ; Căn cứ Nghị định số 101/2006/NĐ-CP ngày 21 tháng 9 năm 2006 quy định việc đăng ký lại, chuyển đổi và đăng ký đổi Giấy chứng nhận đầu tư của các doanh nghiệp có vốn đầu tư nước ngoài theo quy định của Luật Doanh nghiệp và Luật Đầu tư [G-20.1] Căn cứ . [G-01.1] Căn cứ …. quy định chức năng, nhiệm vụ, quyền hạn và tổ chức bộ máy của . ; Căn cứ bản đề nghị điều chỉnh Giấy phép đầu tư và hồ sơ kèm theo do nộp ngày . và hồ sơ bổ sung nộp ngày (nếu có) [G-01.2] CƠ QUAN CẤP GIẤY CHỨNG NHẬN ĐẦU TƯ [G-05] Chứng nhận : [G-06] Đại diện bởi : Điều chỉnh Giấy phép đầu tư (số, ngày, nơi cấp) với nội dung sau: (Chỉ ghi nội dung đề nghị điều chỉnh (nếu có) liên quan đến tên , mục tiêu và quy mô, địa điểm thực hiện, tổng vốn, thời hạn hoạt động, tiến độ thực hiện và các ưu đãi đối với dự án) Phụ lục II-5 GIẤY CHỨNG NHẬN ĐIỀU CHỈNH GIẤY PHÉP ĐẦU TƯ (cấp cho trường hợp doanh nghiệp có vốn đầu tư nước ngoài và các bên tham gia hợp đồng hợp tác kinh doanh được cấp Giấy phép đầu tư trước ngày 01/7/2006 chưa đăng ký lại và không đăng ký lại) Điều 1: Các điều khoản sau đây của Giấy phép đầu tư/hoặc và Giấy phép điều chỉnh (số, ngày, nơi cấp) được điều chỉnh như sau: Điều . Điều . Điều 2: Mọi điều khoản khác của Giấy phép đầu tư/hoặc và Giấy phép điều chỉnh (số, ngày, nơi cấp) vẫn giữ nguyên giá trị pháp lý. Điều 3: Giấy chứng nhận đầu tư điều chỉnh được lập thành (viết bằng số và chữ) bản gốc; mỗi nhà đầu tư được cấp 01 bản (đối với hợp đồng hợp tác kinh doanh); 01 bản cấp cho doanh nghiệp (đối với doanh nghiệp có vốn đầu tư nước ngoài) và 01 bản lưu tại Cơ quan cấp Giấy chứng nhận đầu tư. [G-21] THỦ TRƯỞNG CƠ QUAN CẤP GIẤY CHỨNG NHẬN ĐẦU TƯ

Ngày đăng: 21/10/2017, 10:31

w