Tags: Học tập / Tài liệu

Phân tích thời gian thực hiện giải thuật.

- Friday, September 28, 2012 No Comments

Thông thường khi tính toán độ phức tạp của một thuật giải thì thời gian thực hiện là khía cạnh quan trọng của một giải thuật. Việc chọn một giải thuật đưa đến kết quả nhanh nhất là một đòi hỏi thực tế. Thời gian thực hiện giải thuật bằng chương trình máy tính phụ thuộc vào rất nhiều yếu tố. Bài viết này sẽ giúp các bạn biết một số khái niệm các các phân tích, đánh giá độ phức tạp của một thuật toán.

1. Giới thiệu (Introduction)

-  Như chúng ta được biết thì thời gian thực hiện của giải thuật phụ thuộc vào rất nhiều yếu tố. Trong đó yếu tố cần chú ý nhất là kích thước của dữ liệu đưa vào. Dữ liệu càng lớn thì thời gian xử lý càng chậm. Chẳng hạn như thời gian sắp xếp một dãy số phải chịu ảnh hưởng của các số thuộc dãy số đó. Nếu gọi n là kích thước dữ liệu đưa vào thì thời gian thực hiện của giải thuật có thể biểu diễn một cách tương đối như một hàm của n:  T(n).

-  Phần cứng máy tính, ngôn ngữ viết chương trình và chương trình dịch  ngôn ngữ ấy đều ảnh hưởng tới thời gian thực hiện. Những yếu tố này không giống nhau trên các loại máy vì vậy không thể dựa vào chúng khi xác định T(n)  -> T(n) không thể biểu diễn bằng đơn vị thời gian (giờ, phút, giây..).

-  Nếu thời gian thực hiện một giải thuật là  T1(n) = n²

và thời gian thực hiện của một giải thuật khác là T2(n) = 100n  thì khi n đủ lớn thời gian thực hiện của giải thuật T2 rõ ràng nhanh hơn T1. Khi đó, nếu nói rằng thời gian thực hiện giải thật tỉ lệ thuận với n hay tỉ lệ thuận với  n^{2 cũng cho ta một cách đánh giá tương đối về tốc độ thực hiện của giải thuật đó khi n khá lớn.}

^{-  Cách đánh giá thời gian thực hiện của giải thuật độc lập với máy tính và các yếu tố liên quan tới máy tính như vậy sẽ dẫn tới khái niệm gọi là độ phức tạp của giải thuật.}

2.  Các ký pháp để đánh giá độ phức tạp tính toán.

Cho một giải thuật thực hiện trên dữ liệu với kích thước n. Giả sử  T(n) là thời gian thực hiện một giải thuật đó,  g(n) là một hàm xác định dương với mọi n. Khi đó ta nói độ phức tạp tính toán của giải thuật là:

-  O(g(n))  nếu tồn tại các hằng số dương c và n₀ sao cho T(n) ≤ c.g(n) với mọi n ≥ n₀ . Ký  pháp này được gọi là ký pháp chữ O lớn (big-oh notation). Trong ký pháp chữ O lớn, hàm  g(.) được gọi là giới hạn trên (asymptotic upper bound) của hàm T(.).

-  Ω(g(n)) nếu tồn tại các hằng số dương c và n0 sao cho c.g(n) ≤ T(n) với mọi n ≥ n0. Ký  hiệu này gọi là ký pháp Ω lớn (big-omega notation). Trong ký pháp Ω lớn, hàm g(.) được  gọi là giới hạn dưới (asymptotically lower bound) của hàm T(.).

-  Θ(g(n)  nếu tồn tại các hằng số dương c1, c2 và n₀ sao cho c1.g(n) ≤ f(n) ≤ c2.g(n)  với mọi n  ≥ n₀ . Ký pháp này được gọi là ký pháp Θ lớn (big-theta notation). Trong ký pháp Θ lớn,  hàm g(.) được gọi là giới hạn chặt (asymptotically tight bound) của hàm T(.).

Hình dưới đây:  biểu diễn đồ thị của ký pháp Θ lớn, Ο lớn và Ω lớn. Dễ thấy rằng T(n) = Θ(g(n)) nếu và chỉ nếu T(n) = O(g(n)) và T(n) = Ω(g(n))

-  Ta nói độ phức tạp tính toán của giải thuật là:

• o(g(n)) nếu với mọi hằng số dương c, tồn tại một hằng số dương n₀ sao cho T(n) ≤ c.g(n)  với mọi n ≥ n₀. Ký pháp này gọi là ký pháp chữ o nhỏ (little-oh notation).
• ω(g(n)) nếu với mọi hằng số dương c, tồn tại một hằng số dương  n₀ sao cho c.g(n) ≤ T(n)  với mọi n ≥ n₀ . Ký pháp này gọi là ký pháp ω nhỏ (little-omega notation).

-  Ví dụ:  Nếu T(n) = n² + 1, thì:

• T(n) = O(n² ). Thật vậy, chọn c = 2 và  n₀ = 1. Rõ ràng với mọi n  ≥ 1, ta có:  T(n) = n² + 1 ≤ 2.n² =  2.g(n).
• T(n) ≠ o(n²).  Thật vậy, chọn c = 1. Rõ ràng không tồn tại n để: n² + 1 ≤ n² , tức là không tồn  tại n0 thoả mãn định nghĩa của ký pháp chữ o nhỏ.

-  Lưu ý rằng không có ký pháp θ  nhỏ.

Một vài tính chất

-  Tính bắt cầu (transitivity): Tất cả các ký pháp nêu trên đều có tính bắt cầu.

• Nếu f(n) = Θ(g(n)) và g(n) = Θ(h(n)) thì f(n) = Θ(h(n)).
• Nếu f(n) = O(g(n)) và g(n) = O(h(n)) thì f(n) = O(h(n)).
• Nếu f(n) = Ω(g(n)) và g(n) = Ω(h(n)) thì f(n) = Ω(h(n)).
• Nếu f(n) = o(g(n)) và g(n) = o(h(n)) thì f(n) = o(h(n)).
• Nếu f(n) = ω(g(n)) và g(n) = ω(h(n)) thì f(n) = ω(h(n)).

-  Tính phản xạ (reflectivity):  Các ký pháp “lớn” mới có tính phản xạ.

• f(n) = Θ(f(n)).
• f(n) = O(f(n)).
• f(n) = Ω(f(n)).

-  Tính đối xứng (symmetry): chỉ có ký pháp Θ mới có tính đối xứng.

• f(n) = Θ(g(n)) nếu và chỉ nếu g(n) = Θ(f(n)).

-  Tính chuyển vị đối xứng (transpose symmetry):

• f(n) = O(g(n)) nếu và chỉ nếu g(n) = Ω(f(n)).
• f(n) = o(g(n)) nếu và chỉ nếu g(n) = ω(f(n)).

Để dễ nhớ ta coi các ký pháp Ο, Ω, Θ, ο, ω lần lượt tương ứng với các phép so sánh ≤, ≥, =, <,  >. Từ đó suy ra các tính chất trên.

3.  Xác định độ phức tạp tính toán của giải thuật

Việc xác định độ phức tạp tính toán của một giải thuật bất kỳ có thể rất phức tạp. Tuy nhiên, độ phức tạp tính toán của một số giải thuật trong thực tế có thể tính bằng một số quy tắc đơngiản.

3.1 Quy tắc bỏ hằng số

Nếu đoạn chương trình P có thời gian thực hiện T(n) = O(c1.f(n))  với c1 là một hằng số dương thì có thể coi đoạn chương trình đó có độ phức tạp tính toán là  O(f(n)).

- Chứng minh:

T(n) = O(c1.f(n)) nên ∃ c₀ > 0 và ∃ n₀ > 0 để T(n) ≤ c₀.c1 .f(n) với ∀n ≥ n₀ . Đặt C = c₀.c1 và  dùng định nghĩa, ta có T(n) = O(f(n)).

Qui tắc này cũng đúng với các ký pháp  Ω, Θ, ο và ω.

3.2  Quy tắc lấy MAX

Nếu đoạn chương trình P có thời gian thực hiện T(n) = O(f(n) + g(n)) thì có thể coi đoạn chương trình đó có độ phức tạp tính toán O(max ( f(n) , g(n) )).

Chứng minh:

T(n) = O(f(n) + g(n)) nên ∃C > 0 và ∃ n₀ > 0 để T(n) ≤ C.f(n) + C.g(n), ∀n ≥ n₀ .

Vậy T(n) ≤ C.f(n) + C.g(n) ≤ 2C.max(f(n), g(n)) (∀n ≥ n₀ ).

Từ định nghĩa suy ra  T(n) = O(max( f(n), g(n) )).

Qui tắc này cũng đúng với các ký pháp  Ω, Θ, ο và ω.

3.3  Quy tắc cộng

Nếu đoạn chương trình P1 có thời gian thực hiện  T1(n) = O(f(n)) và đoạn chương trình P2 có thời gian thực hiện là T2(n) = O( g(n)) thì thời gian thực hiện P1 rồi đến P2 tiếp theo sẽ là:

T1(n) + T2(n) = O(f(n) + g(n))

Chứng minh:

• T1(n) = O(f(n)) nên ∃ n1 > 0 và c1 > 0 để T1(n) ≤ c1.f(n) với ∀ n ≥ n1.
• T2(n) = O(g(n)) nên ∃ n2 > 0 và c2 > 0 để T2(n) ≤ c2.g(n) với ∀ n ≥ n2.

Chọn  n₀ = max(n1, n2) và c = max(c1, c2) ta có:

Với ∀ n ≥ n₀ :

• T1(n) + T2(n) ≤ c1.f(n) + c2.g(n) ≤ c.f(n) + c.g(n) ≤ c.(f(n) + g(n))

Vậy T1(n) + T2(n) = O(f(n) + g(n)).

-  Quy tắc cộng cũng đúng với các ký pháp Ω, Θ, ο và ω.

3.4  Quy tắc nhân

Nếu đoạn chương trình  P có thời gian thực hiện là  T(n) = O( f(n)). Khi đó, nếu thực hiện  k(n)  lần đoạn chương trình P với  k(n) = O( g(n)) thì độ phức tạp tính toán sẽ là  O( g(n). f(n))

Chứng minh

Thời gian thực hiện k(n) lần đoạn chương trình P sẽ là  k(n)T(n). Theo định nghĩa.

• ∃ c_k ≥ 0 và  n_k> 0 để k(n) ≤ c_k(g(n)) với ∀ n ≥ n_k
• ∃ c_T ≥ 0 và n_T > 0 để T(n) ≤ c_T (f(n)) với ∀ n ≥ n_T

Vậy với ∀ n ≥ max(n_T , n_k ) ta có k(n).T(n) ≤ c_T.c_k(g(n).f(n))

- Quy tắc nhân cũng đúng với các ký pháp Ω, Θ, ο và ω.

3.5  Định lý Master (Master Theorem)

Cho a ≥ 1 và b >1 là hai hằng số, f(n) là một hàm với đối số n, T(n) là một hàm xác định trên  tập các số tự nhiên được định nghĩa như sau:

T(n) = a.T(n/b) + f(n)

Ở đây n/b có thể hiểu là ⎣n/b⎦ hay ⎡n/b⎤. Khi đó:

-  Định lý Master là một định lý quan trọng việc phân tích độ phức tạp tính toán của các giải thuật lặp hay đệ quy. Tuy nhiên việc chứng minh định lý khá dài dòng nằm ngoài phạm vi bài viết này.

3.6  Một số tính chất

-  Ta quan tâm chủ yếu đến các ký pháp “lớn”. Rõ ràng ký pháp Θ là “chặt” hơn ký pháp O và   Ω  theo nghĩa: nếu độ phức tạp tính toán của giải thuật có thể viết là  Θ( f(n)) thì cũng có thể viết là O( f(n)) cũng như Ω( f(n)). Dưới đây là một số cách biểu diễn độ phức tạp tính toán qua ký pháp Θ.

• Nếu một thuật toán có thời gian thực hiện là P(n), trong đó P(n) là một đa thức bậc k thì độ phức tạp tính toán đó có thể viết là  Θ(n^k ).
• Nếu một thuật toán có thời gian thực hiện là logaf(n). Với b là một số dương, ta nhận thấy  log_af(n) = log_ab.log_b f(n). Tức là: Θ(log_a f(n)) = Θ(log_b f(n)). Vậy ta có thể nói rằng độ phức  tạp tính toán của thuật toán đó là  Θ(log (f(n))) mà không cần ghi cơ số của logarit.
• Nếu một thuật toán có độ phức tạp là hằng số, tức là thời gian thực hiện không phụ thuộc vào kích thước dữ liệu vào thì ta ký hiệu độ phức tạp tính toán của thuật toán đó là Θ(1).

-  Dưới đây là một số hàm số hay dùng để ký hiệu độ phức tạp tính toán và bảng giá trị chúng để tiện theo dõi sự tăng của hàm theo đối số n.

-  Ví dụ: Thuật toán tính tổng các số từ 1 đến n.

+  Nếu viết theo sơ đồ sau:

Đoạn chương trình ở các dòng 1, 2 và 4 có độ phức tạp tính toán là Θ(1). Vòng lặp ở dòng 3 lặp n lần phép gán S := S + i , nên thời gian tính toán tỉ lệ thuận với n. Tức là độ phức tạp tính toán là Θ(n). Dùng quy tắc cộng và quy tắc lấy max ta suy ra độ phức tạp tính toán của giải thuật trên là Θ(n).

+  Còn nếu viết theo sơ đồ sau:

Độ phức tạp tính toán trong trường hợp này là Θ(1), thời gian tính toán không phụ thuộc vào n.

3.7  Phép toán tích cực

-  Dựa vào những nhận xét đã nêu ở trên về các quy tắc khi đánh giá thời gian thực hiện giải thuật, ta chú ý đặc biệt đến một phép toán mà ta gọi là phép toán tích cực trong một đoạn chương trình. Đó là một phép toán trong một đoạn chương trình mà số lần thực hiện không ít hơn các phép toán khác.

-  Xét 2 đoạn chương trình tính  e^x bằng công thức gần đúng:

4. Độ phức tạp tính toán với tình trạng dữ liệu vào

Có nhiều trường hợp, thời gian thực hiện giải thuật không phải chỉ phụ thuộc vào kích thước dữ liệu mà còn phụ thuộc vào tình trạng của dữ liệu đó nữa. Chẳng hạn thời gian sắp xếp một dãy số theo thứ tự tăng dần mà dãy đưa vào chưa có thứ tự sẽ khác với thời gian sắp xếp một dãy số đã sắp xếp rồi hoặc đã sắp xếp theo thứ tự ngược lại. Lúc này, khi phân tích thời gian thực hiện giải thuật ta sẽ xét trường hợp tốt nhất, trường hợp trung bình và trường hợp xấu nhất.

-  Phân tích thời gian thực hiện giải thuật trong trường hợp xấu nhất (worst-case analysis): với một kích thước dữ liệu n, tìm  T(n) là thời gian lớn nhất khi thực hiện giải thuật trên mọi bộ dữ liệu kích thước n và phân tích thời gian thực hiện giải thuật dựa trên hàm T(n).

-  Phân tích thời gian thực hiện giải thuật trong trường hợp tốt nhất (best-case analysis): với một kích thước dữ liệu n, tìm T(n) là thời gian ít nhất khi thực hiện giải thuật trên mọi bộ dữ liệu kích thước n và phân tích thời gian thực hiện dựa trên hàm  T(n).

-  Phân tích thời gian trung bình thực hiện giải thuật (average-case analysis): giả sử rằng dữ liệu vào tuân theo một phân phối xác suất nào đó (chẳng hạn phân bố đều nghĩa là khả năng chọn mỗi bộ dữ liệu vào là như nhau) và tính toán giá trị kỳ vọng (trung bình) của thời gian chạy cho mỗi kích thước dữ liệu  n (T(n)), sau đó phân tích thời gian thực hiện giải thuật dựa trên hàm T(n).

Khi khó khăn trong việc độ phức tạp tính toán trung bình (bởi việc xác định  T(n) trung bình thường phải dùng tới những công cụ tính toán phức tạp), người ta thường chỉ đánh giá độ phức tạp tính toán trong trường hợp xấu nhất.

Không nên lẫn lộn các cách phân tích trong trường hợp xấu nhất, trung bình, và giá tốt nhất với các ký pháp biểu diễn độ phức tạp tính toán, đây là 2 khái niệm hoàn toàn phần biệt.

Trên phương diện lý thuyết, đánh giá bằng ký pháp Θ(.) là tốt nhất, tuy vậy việc đánh giá bằng ký pháp Θ(.) đòi hỏi phải đánh giá bằng cả ký pháp O(.) lẫn Ω(.). Dẫn tới việc phân tích thuật toán khá phức tạp, gần như phải biểu diễn chính xác thời gian thực hiện giải thuật qua các hàm giải tích. Vì vậy trong những thuật toán người ta thường dùng ký pháp T(n) = O( f(n)).

5. Chi phí thực hiện thuật toán.

-  Khái niệm độ phức tạp thuật toán đặt ra không chỉ dùng để đánh giá chi phí thực hiện một giải thuật về mặt thời gian mà là để đánh giá chi phí thực hiện giải thuật nói chung, bao gồm cả chi phí về thời gian ( lượng bộ nhớ cần sử dụng).

-  Thông thường:

• Nếu ta đánh giá được độ phức tạp tính toán của một giải thuật qua ký pháp Θ, có thể coi phép đánh giá này là chủ chặt và không cần đánh giá qua các ký pháp khác nữa.
• Nếu không:

+  Để nhấn mạnh tính “tốt” của một giải thuật, các ký pháp O, o thường được sử dụng. Nếu đánh giá được qua O thì không cần đánh giá qua o. Ý nói: chi phí thực hiện thuật toán tối đa là …, ít hơn….

+  Đề cập đến tính toán “tồi” của một giải thuật, các ký pháp Ω, ω thường được sử dụng. Nếu đánh giá được qua Ω thì không cần đánh giá qua ω. Ý nói chi phí thực hiện thuật toán tối thiểu là…, cao hơn…

(Theo A.K.A DSAP Textbox)

Tags: Phần mềm / Phần mềm văn phòng

Download phần mềm SPSS 16.0 đơn giản miễn phí

- Thursday, September 20, 2012 3 Comments

SPSS (Statistical Package for Social Sciences) làmột phần mềm dùng để phân tích các kết quả điều tra trong mọi lĩnh vực, từ xã hội, giáo dục, y khoa, kinh tế, marketing, sản xuất kinh doanh...

Tải phần mềm SPSS 16.0 đơn giản miễn phí

SPSS có một giao diện giữa người và máy rất đơn giản để tạo ra các đồ thị và khi đã tạo được một đồ thị, nhờ giao diện này mà người sử dụng có thể tuỳ ý hiệu chỉnh đồ thị cũng như hoàn thiện chúng.
Các đồ thị có chất lượng rất cao và có thể dán vào các tài liệu khác, thí dụ như Word hoặc Powerpoint. SPSS có ngôn ngữ cú pháp để tạo ra các đồ thị, nhưng nhiều điểm trong giao diện tạo đồ thị lại không sẵn sàng trong ngôn ngữ cú pháp. SPSS nhắm vào mục tiêu dễ sử dụng, khẩu hiệu là thực sự làm, thực sự dễ, và mục tiêu này đã thành công.
Nhưng nếu ta dự định sử dụng SPSS như một người sử dụng mạnh, thì nó có thể không đáp ứng được yêu cầu. SPSS mạnh về lĩnh vực đồ thị và lập biểu bảng, báo cáo tổng hợp số liệu, nhưng lại yếu hơn về một số thủ tục thống kê như phương pháp ước lượng mạnh và thiếu vắng phương pháp phân tích dữ liệu theo lược đồ mẫu.


Download: SPSS v16.0.rar

Tags: Công nghệ / Thủ thuật mạng

Top 12 sites giúp thay thế ứng dụng Photoshop

- Wednesday, September 19, 2012 No Comments

Bạn có thể sử dụng chúng ở bất cứ nơi đâu, bất cứ lúc nào, quan trọng là không cần cài đặt. Bên cạnh đó, bạn cũng có thể tìm được nhiều nguồn ảnh trên web và còn có thể chia sẻ với bạn bè nữa!
Dưới đây sẽ giới thiệu đến bạn 12 websites chỉnh sửa hình ảnh trực tuyến và miễn phí, một giải pháp để thay thế cho Photoshop.
1. Pixlr (http://pixlr.com)
Pixlr được bố trí gần như giống với Photoshop. Vì vậy, nếu bạn đã sử dụng thành thạo Photoshop thì việc sử dụng Pixlr là rất dễ dàng. Pixlr cũng cung cấp kết hợp các công cụ chỉnh sửa ảnh, vẽ và thiết kế ảnh. Bạn có thể chọn một số hiệu ứng hình ảnh để tạo các layer khi cần thiết. Mặc dù là một ứng dụng web miễn phí, nhưng Pixlr đã cung cấp đầy đủ các tính năng như: kiểu dáng, mẫu, bộ lọc và một số tính năng chỉnh sửa quan trọng. Tại đây, bạn chỉ cần vào thẳng ứng dụng để chỉnh sửa hình ảnh mà không cần phải tạo tài khoản người dùng. Pixlr có hai phiên bản đều là miễn phí. Phiên bản Pixlr Express cung cấp các công cụ cơ bản cho các trình duyệt không hỗ trợ flash, trong khi đó phiên bản Pixlr Editor cung cấp đầy đủ tính năng và có hỗ trợ flash.

2. SumoPaint (http://sumopaint.com)
Sumo Paint cũng tương tự như Photoshop. Bạn có thể tạo ra các layer với chế độ hòa trộn, cũng có thể lưu hình ảnh với nhiều layer và sử dụng các hiệu ứng layer khác nhau hoặc các công cụ mạnh khác như Clone Stamp, Magic Wand, Transform, Smudge, Curve, Blur...

3. Splashup (http://www.splashup.com)
Splashup cung cấp nhiều tính năng chỉnh sửa ảnh tuyệt vời và được chia sẻ hình ảnh trực tuyến từ Facebook, Picasa, Flickr... Nó cung cấp nhiều tính năng không giới hạn, các bộ lọc, cọ vẽ và các công cụ chỉnh sửa khác. Bên cạnh đó, nó cho phép bạn chỉnh sửa nhiều hình ảnh cùng một lúc. Bạn thậm chí có thể chụp ảnh trực tiếp với webcam và chỉnh sửa ngay tại đó. Nói chung, Splashup được bố trí tương tự như Photoshop và một giao diện quen thuộc để giúp người sử dụng làm việc dễ dàng hơn.

4. Fotoflexer (http://fotoflexer.com)
Fotoflexer có một giao diện đơn giản cho phép bạn chỉnh sửa ảnh từ Photobucket, Flickr và các nguồn trực tuyến khác. Bênh cạnh, Fotoflexer còn hỗ trợ tổng hợp và không giới hạn hình ảnh.

5. PicMagick (http://www.picmagick.com)
Đây là nơi để bạn có thể chỉnh sửa những bức ảnh một cách thực sự đơn giản và trực quan, một giải phải tốt để thay thế cho Photoshop. Ứng dụng web này cho phép bạn loại bỏ những điểm ảnh và phôi màu không mong muốn. Ngoài ra, bạn có thể làm sắc nét, xoay và cắt hình ảnh với các mức độ phức tạp khác nhau. Tại đây, bạn không cần phải đăng ký để sử dụng Pic Magick và ứng dụng này hoàn toàn miễn phí.

6. Photoshop Express (http://www.photoshop.com)
Với việc sử dụng một file Adobe Photoshop, ứng dụng web này sẽ đem lại cho bạn một trải nghiệm về cách sử dụng Photoshop. Nó hoạt động được trên cả máy tính và các thiết bị di động. Bạn có thể chia sẻ, lưu trữ, và chỉnh sửa hình ảnh trong trình duyệt web. Mặc dù, các công cụ không đầy đủ như Photoshop, nhưng nó cũng cung cấp nhiều tính năng rất tuyệt vời. Một số tính năng có sẵn là cắt xén, thay đổi kích thước, phơi sáng, làm sắc nét... Bạn cũng có thể trang trí hình ảnh của bạn với bong bóng, văn bản và khung hình. Ngoài ra, nó còn cung cấp khả năng chia sẻ riêng tư và công cộng với lưu trữ trực tuyến 2GB miễn phí, và người dùng có thể nâng cấp lên một tài khoản thu phí cho các tính năng cao hơn và cho việc sử dụng các mẫu.

7. Aviary Phoenix (http://advanced.aviary.com)
Đây là một giải pháp thay thế Photoshop được cung cấp bởi Aviary. Nó cho phép bạn tạo ra các mô hình, mô hình 3D, da và cũng có thể thay đổi kích thước hình ảnh, tạo ra âm nhạc, mô phỏng bức tranh, chỉnh sửa âm thanh và nhiều hơn nữa. Bên cạnh đó, nó cũng cho phép bạn chỉnh sửa, phối trộn và tạo mặt nạ hình ảnh. Aviary cung cấp các công cụ miễn phí khác như Raven để tạo ra hình ảnh vector, Peacock cho việc tạo ra các hiệu ứng hình ảnh và Toucan để làm việc với màu sắc.

8. Pixer (http://www.pixer.us)
Pixer là một ứng dụng web dựa trên trình duyệt để chỉnh sửa hình ảnh trực tuyến. Nó cung cấp các tính năng như: lật, xoay, thay đổi kích thước, cắt và nhiều hơn nữa. Bạn có thể xem trước các hiệu ứng trước khi quyết định chọn chúng và có thể trở lại ban đầu nếu có bất cứ sai sót gì. Ngoài ra, bạn không cần phải đăng ký để sử dụng Pixer. Chỉ cần tải lên, chỉnh sửa và lưu hình ảnh của bạn.

9. FatPaint (http://www.fatpaint.com)
FatPaint là ứng dụng web thay thế cho Photoshop miễn phí và đầy đủ các tính năng. Nó hỗ trợ các tính năng như: độ phân giải pixel, vẽ vector, chỉnh sửa và bố trí hình ảnh. Bên cạnh, nó cũng cho phép bạn tạo các logo và thiết kế sản phẩm.

10. DrPic (http://www.drpic.com)
DrPic là một ứng dụng web chỉnh sửa ảnh đơn giản nhất. Nó cho phép bạn thay đổi kích thước, cắt xén, xoay và chỉnh sửa hình ảnh tự động. Ngoài ra, nó còn có các công cụ khác như: Gaussian Blur, Polaroid, Greyscale, khung mẫu và nhiều hơn nữa.

11. Phixr (http://www.phixr.com)
Phixr là một công cụ thay thế Photoshop bạn nên thử! Nó cho phép bạn thêm các hiệu ứng màu sắc, hiệu ứng bong bóng, khung và ngoài ra, bạn cũng có thể cắt xén, xoay, lật, thay đổi kích thước và rất nhiều tính năng tuyệt vời khác.

12. Muro (http://muro.deviantart.com)
Muro là một ứng dụng web miễn phí cho phép bạn tạo ra hình ảnh bằng cách sử dụng các hiệu ứng đặc biệt và các layer. Ngoài ra, nó còn có các tính năng như: bottle brush pack, splatter pack, dragon pack và một loạt các công cụ khác.

Bạn vừa được giới thiệu đến 12 websites chỉnh sửa ảnh trực tuyến và miễn phí. Bây giờ, bạn chỉ cần lựa chọn các ứng dụng web mà bạn thấy thích hợp nhất có thể thay thế cho phần mềm Photoshop thuở nào. Hy vọng, các website này có thể giúp bạn có những thay đổi thú vị trong việc chỉnh sửa ảnh!

24h.com.vn

Tags: Thời sự / Tiêu điểm

Những cảm nhận về đất nước, văn hóa và con người Lào….

- No Comments

 

    Việt Nam và Lào là hai quốc gia trên bán đảo Đông Dương, hai nước láng giềng anh em, cùng tựa vào dãy Trường Sơn hùng vĩ, có quan hệ hữu nghị, truyền thống lâu đời. Với tinh thần “giúp bạn là tự giúp mình”, nhân dân hai nước Việt Nam - Lào đã kề vai, sát cánh, cùng chiến đấu chống thực dân Pháp xâm lược, để lại những kinh nghiệm quý báu về một mối quan hệ hữu nghị, đặc biệt trong sự nghiệp giải phóng và phát triển của mỗi quốc gia.

     Nước Lào, trước đây còn gọi là Vương quốc Lạn Xạng, “Lạn” tiếng Lào là triệu, “Xạng” là voi. Lạn Xạng có nghĩa là Triệu Voi. Được mệnh danh là Miền đất Triệu Voi- Lào nằm ở nơi giao hội của hai nền văn minh vĩ đại và hùng mạnh nhất châu Á là Ấn Độ và Trung Hoa, người dân Lào đã hấp thụ những phong tục và tín ngưỡng của hai nền văn minh ấy để hình thành nên một nền văn hóa đặc sắc của riêng mình hết sức độc đáo. Nền văn hóa Lào là nền văn hóa Phật giáo. Đạo Phật đã ăn sâu vào tư tưởng của người Lào, ảnh hưởng này được phản ánh trong ngôn ngữ và nghệ thuật, tạo nên một dân tộc Lào rất riêng. 
      Với dân số khoảng 7 triệu người và có tới 1.400 ngôi chùa lớn nhỏ, Lào là nước có tỉ lệ chùa so với dân số cao nhất thế giới, 90% dân số theo đạo Phật. Đạo Phật được truyền vào xứ Lào trong triều vua Dvaravati vào thế kỷ thứ 7, và từ thế kỷ 14 Phật giáo đã trở thành quốc giáo. Người dân Lào đã thấm nhuần trong mình những lời Phật dạy, một mực kính trọng các bậc tăng ni, những vị sư sãi trong chùa. Với dân số khoảng hơn 6 triệu người và có tới 1.400 ngôi chùa lớn nhỏ, Lào là nước có tỉ lệ chùa so với dân cao nhất thế giới. Chùa gắn liền với trường học, gắn cả với đời, sư  sãi ăn uống bình thường như dân dã. Phật tử Lào thường tích đức bằng nhiều hoạt động gọi là Thiện Nghiệp. Vào những dịp lễ hội, Lào hấp dẫn khách du lịch và các Phật tử đến tham quan, tìm hiểu Phật giáo không kém gì xứ sở chùa vàng – đất nước láng giềng Thái Lan.  Chùa chiền, đền tháp là nơi gắn bó cả đời với người Lào, cũng là chất keo cộng đồng gắn kết các bộ tộc Lào lại với nhau- chất keo văn hoá Phật giáo. Chùa chiền với những mái ngói uốn cong nhiều dáng vẻ còn là biểu hiện sự phát triển của nghệ thuật kiến trúc, điêu khắc và thẩm mỹ của người Lào. Lễ hội gắn với chùa chiền, chùa chiền gắn liền với làng b
ản, là nơi để mọi người gặp gỡ, vui chơi và múa hát, góp phần tạo nên bản sắc văn hoá Lào trường tồn, lung linh và quyến rũ.

       Lào là đất nước bốn mùa lễ hội. Lễ hội ở Lào hay được gọi là Bun. Nghĩa đúng của Bun là phước. Làm Bun nghĩa là làm phước để được phước. Cũng như các bước trong khu vực Đông Nam Á, lễ hội tại đất nước Lào cũng chia làm 2 phần, phần lễ và phần hội. Lào là xứ sở của lễ hội, tháng nào trong năm cũng có. Mỗi năm có 4 lần tết: Tết Dương Lịch, Tết Nguyên Đán (như ở một số nước Á Đông), Tết Lào (Bun PiMay vào tháng 4) và Tết H'mong (tháng 12). Ngoài ra còn các lễ hội: Bun PhaVet ( Phật hóa thân) vào tháng 1 ; Bun VisakhaPuya (Phật Đản) vào tháng 4; Bun BangPhay (pháo thăng thiên) vào tháng 5; Bun Khao PhanSa (mùa chay) vào tháng 7; Bun Khao Padapdin (tưởng nhớ người đã mất) vào tháng 9; Bun Suanghua (đua thuyền) vào tháng 10. Cũng như các nước trong khu vực Đông Nam Á, lễ hội tại đất nước Lào cũng chia làm 2 phần, phần lễ và phần hội. Phần lễ là phần nghi thức do chính con người đặt ra để giao cảm với thần linh và phần hội chủ yếu là vui chơi, giải trí. Lào có tết cổ truyền Bunpimay (có nghĩa là mừng năm mới), hay còn gọi là Tết Té nước diễn ra từ ngày 13 đến ngày 16 tháng 4 hàng năm. Vì đạo Phật ở Lào có từ lâu đời, phát triển mạnh trở thành quốc đạo, các nhà chiêm tinh học tính ngày tháng theo phật lịch, nên năm mới hàng năm bắt đầu vào tháng tư dương lịch. Người Lào gọi tết là vui tết chứ không gọi là ăn tết, tất cả các cuộc vui được chuẩn bị theo truyền thống tôn giáo, phù hợp với phong tục tập quán của người Lào. 

     Trong dịp lễ hội, vui chơi là chủ yếu, tuy nhiên họ cũng chuẩn bị đồ ăn, thức uống thịnh soạn hơn ngày thường, đặc biệt là không thể thiếu rượu. Ngày tết từ sáng sớm dân làng diện những bộ đồ đẹp nhất, với màu sắc sặc sỡ, tập trung tại sân chùa để dự lễ tắm Phật. Xong lễ tắm Phật, mọi nhà làm lễ buộc cổ chỉ tay cho những người thân trong nhà, tục lễ này gọi là pục khén hay còn gọi là xù khoắn, lễ gọi hồn vía. Nhân dịp đầu năm con cháu chúc ông bà, cha mẹ, bạn bè, người thân gặp may mắn hạnh phúc. 

     Cũng vì lẽ đó, lễ mừng năm mới còn gọi lễ té nước (gọi là bun hốt nậm), trong những ngày lễ, thanh niên nam, nữ thường té nước cho nhau vừa chúc mừng nhưng cũng vừa để tỏ tình. Bun hốt nậm còn có ý nghĩa về chuyện chuyển năm và cũng là chuyển mùa từ mùa khô sang mùa mưa; sau những tháng ngày hanh khô, những cơn mưa rào ập đến mang nước mát tưới cho núi rừng, cỏ cây, ruộng đồng, màu xanh tươi mát của chồi non vụt nhú lên báo hiệu một mùa làm ruộng, rẫy mới. Người dân té nước để cầu may, cầu bình yên cho cả năm, cầu cho mưa thuận gió hoà, mùa màng tươi tốt. 

     Vào những ngày lễ hội, mọi người thăm viếng chúc tụng lẫn nhau, ăn uống, vui chơi, múa hát cầu mong quốc thái dân an, nhà nhà hạnh phúc, người người ấm no… Với người Lào, những phong tục trong lễ hội Bunpimay mang ý nghĩa đem lại sự mát mẻ, phồn vinh cho vạn vật, ấm no, hạnh phúc cho cuộc sống, là dịp để nuôi dưỡng và hun đúc nghệ thuật dân tộc.

     Trong ý nghĩ chúng ta, người Lào anh em rất gần gũi và hầu như không gặp trở ngại gì lớn trong văn hóa và giao tiếp. Tiếp xúc nhiều, thực tế đó càng rõ hơn, người Lào và những thứ thuộc về họ rất tuyệt.  Dường như trong những nét văn hóa Lào ta cũng cảm nhận được nét tương đồng với đất nước chúng ta.

     Chăm pa (hoa đại) là một loài hoa biểu tượng của đất nước và con người Lào. Mang đậm một bản sắc riêng biệt, hương sắc ngào ngạt của hoa chăm pa phản ánh rõ tính cách, tâm hồn của dân tộc Lào, với những con người có một vẻ đẹp giản dị, chan hoà và chất phác, thật thà. Đối với người dân Lào, chăm pa đại diện cho sự chân thành và niềm vui trong cuộc sống. Loài hoa này thường được sử dụng để trang trí các nghi lễ hoặc làm thành vòng hoa chào đón khách. Hoa chăm pa được trồng phổ biến trên toàn lãnh thổ lào, đặc biệt là gần khu vực các tu viện. Người dân Lào thường trồng hoa chăm pa để tô điểm cho vẻ đẹp thanh bình êm ả của đất nước và sống động hơn trong không khí hội hè. Đến với đất nước Lào là đến thăm đất nước hoa chăm pa xinh đẹp. Hạnh phúc biết bao khi được các cô gái choàng lên cổ vòng hoa chăm pa, buộc vào cổ tay vòng chỉ cầu mong phúc lành, say sưa không muốn dứt trong những điệu múa lăm vông dưới bóng cây chăm pa. 

     Văn hoá Lào như một dòng chảy ngọt ngào đời này qua đời khác, hun đúc nên tâm hồn, cốt cách và văn hoá của người Lào. Qua thời gian, được kết tinh ở những phong tục văn hoá đẹp đẽ như Tết Té nước để giải trừ mọi lo âu phiền muộn; buộc chỉ cổ tay chúc phúc người thân, chúc phúc khách quý, bạn bè... đó là mỹ tục độc đáo và hiếm có. Và hoà cùng với tiếng chiêng, tiếng khèn, điệu lăm vông mềm mại uyển chuyển làm say đắm lòng người, như mời gọi, như níu giữ bước chân du khách đã đặt chân đến đất nước Lào là không muốn rời xa. 

     Đất nước Lào có nhiều công trình lịch sử văn hoá, có thiên nhiên tươi đẹp, có nhiều cảnh quan kỳ thú như Thạt Luổng (Viêng Chăn), cố đô Luông Phra-băng (di sản văn hoá thế giới), chùa Vạtxixun, núi Phú Xỉ, Cánh Đồng Chum huyền bí (Xiêng Khoảng), thác Khôn, thác Quang Xi, Hang Thẳm tình... 

    Con người Lào xưa nay được biết đến với sự hiếu khách, giản dị và gần gũi. Tôi có cơ hội tiếp xúc với nhiều sinh viên Lào đang học tập tại Việt Nam, họ quả là những công người hết sức tốt bụng và vui vẻ, tất cả làm nên hình tượng tốt đẹp về con người Lào nói chung. Hình tượng con người xứ Triệu voi.

     Đất nước, con người và nền văn hoá Lào là đang mang trong mình nguồn sức mạnh vô biên, ẩn chứa biết bao điều kỳ diệu, đó chính là tiềm năng và là nguồn nội lực to lớn. Tiềm năng và nguồn lực to lớn đó đang được Đảng, Nhà nước và nhân dân các bộ tộc Lào trân trọng, giữ gìn, bồi đắp và phát huy trong thời đại mới, thời đại hội nhập và phát triển. 

     Tình đoàn kết, hữu nghị, sự kề vai, sát cánh của nhân dân ba nước Đông Dương, đặc biệt là mối quan hệ đoàn kết, hữu nghị, đặc biệt của nhân dân Lào và nhân dân Việt Nam "cùng chung chiến hào" chống kẻ thù xâm lược, được thử thách qua thời gian, ngày càng thấm đẫm tình nghĩa thuỷ chung, “sâu hơn nước Hồng Hà, Cửu Long” như Chủ tịch Hồ Chí Minh từng khẳng định.

Tham khảo:             http://www.baoquangtri.vn/default.aspx?TabID=74&modid=405&ItemID=59171

                                       http://tuyengiao.vn/Home/Viet-Lao/Tu-lieu-lich-su.aspx

                                      http://www.dulichlao.com