12/01/2012

Chuyển biểu thức trung tố sang tiền tố và hậu tố bằng Stack


Các biểu thức đại số được sử dụng hằng ngày đều được biểu diễn dưới dạng trung tố (infix). Cách biểu diễn này rất dễ hiểu với con người vì hầu hết các toán tử (+, -, *, /) đều là toán tử hai ngôi và chúng phân cách giữa hai toán hạng với nhau. Tuy nhiên đối với máy tính, để tính được giá trị của một biểu thức đại số theo dạng này không đơn giản như ta vẫn làm. Để khắc phục điều đó, máy tính cần chuyển cách biểu diễn các biểu thức đại số từ trung tố sang một dạng khác là tiền tố hoặc hậu tố.

Thế nào là biểu thức tiền tố, trung tố và hậu tố

Trong đoạn giới thiệu trên có lẽ bạn cũng hình dung được thế nào là biểu thức trung tố, hiểu đơn giản tức là toán tử sẽ được đặt giữa hai toán hạng, dĩ nhiên đây phải là toán tử hai ngôi. Vậy dựa vào vị trí của của toán tử, liệu ta có thể biểu diễn biểu thức đại số dưới dạng khác? Câu trả lời là được, và như đã nói, ta có ba cách là biểu thức tiền tố (prefix), trung tố (infix) và hậu tố (postfix). Hãy xem một chút giới thiệu về cách biểu diễn biểu thức tiền tố và hậu tố để hiểu rõ hơn về chúng.
-       Prefix: Biểu thức tiền tố được biểu diễn bằng cách đặt toán tử lên trước các toán hạng. Cách biểu diễn này còn được biết đến với tên gọi “ký pháp Ba Lan” do nhà toán học Ba Lan Jan Łukasiewicz phát minh năm 1920. Với cách biểu diễn này, thay vì viết x+y như dạng trung tố, ta sẽ viết +xy. Tùy theo độ ưu tiên của toán tử mà chúng sẽ được sắp xếp khác nhau, bạn có thể xem một số ví dụ ở phía sau phần giới thiệu này.

08/01/2012

Thiết bị lưu trữ ( Phần 2)


2.Đĩa CD (compact disc):

Đĩa CD (Compact Disc) là một trong các loại đĩa quang, chúng thường chế tạo bằng chất dẻo, đường kính 4,75 inch dùng phương pháp ghi quang học để lưu trữ khoảng 80 phút âm thanh hoặc 700 MB dữ liệu máy tính đã được mã hóa theo kĩ thuật số.

a) Lịch sử:

-Đĩa CD bắt đầu được phát triển từ những năm 1979 bởi hai hãng: Sony và Philips để ghi âm thanh. Ban đầu mỗi hãng phát triển theo một hướng riêng, đến năm 1980 chúng được hợp nhất thành một chuẩn đĩa CD chứa âm thanh.

Thiết bị lưu trữ (Phần 1)


A.Đĩa mềm (Floppy Disk) 

a) Lịch sử, tên gọi:


-Là phương tiện lưu trữ từ tính (bộ nhớ thứ cấp) có thể tái sử dụng nhiều lần được IBM giới thiệu vào năm 1971. Đĩa mềm là phương thức chủ yếu dùng cho việc phân phối các phần mềm và dữ liệu máy tính cho đến giữa thập kỷ 1990 trước khi đĩa CD-ROM được ưa chuộng như ngày nay.

06/01/2012

HÀM THỐNG KÊ STATISTICAL TRONG EXCEL


Tính toán là 1 công việc quan trọng trong rất nhiều ngành nghề, công việc như ngân hàng, kế toán, kiểm toán, giáo viên, quản lí,… Excel là 1 phần mềm bảng tính thông dụng giúp cho người sử dụng có thể dễ dàng thực hiện công việc của mình. Từ khi ra đời, excel đã nhanh chóng chiếm lĩnh thị phần phần mềm bảng tính và là 1 phần mềm chủ lực trong bộ Office của Microsoft. Excel được sử dụng chủ yếu thông qua các hàm. Chúng ta hãy cùng tìm hiểu về 1 vài hàm thống kê trong excel.
Hàm thống kê bao gồm 3 loại hàm chính : nhóm hàm về thống kê, nhóm hàm về phân phối xác suất, nhóm hàm về tương quan và hồi quy tuyến tính.