Posts

Showing posts from September, 2015

Bí ẩn dẫy số Fibonacci và sự trùng hợp kinh ngạc trong tự nhiên

Image
Fibonacci ( 1170-1240), tên đầy đủ của ông là Leonardo Pisano, được biết đến như một nhà toán học vĩ đại nhất của  châu Âu  thời trung cổ. Ông được sinh ra và lớn lên ở vùng bắc phi. Từ nhỏ đã theo cha đi khắp các vùng xung quanh bờ biển địa trung hải. Trong những chuyến đi của mình, ông có cơ hội gặp nhiều thương nhân và học kiến thức số học của họ. Ông là một trong những người đầu tiên truyền bá hệ thống số Ả Rập vào  châu Âu  -hệ thống số của chúng ta hiện đang sử dụng ngày nay dựa trên số mười chữ số với dấu thập phân và một biểu tượng đặc biệt (“số không”): 1 2 3 4 5 6 7 8 9 và 0.   Hiện nay, vẫn còn một bức tượng tưởng niệm ông nằm ở Leaning Tower, bên cạnh Nhà Thờ Lớn ở Pisa. Ngoài ra, tên ông còn được dùng để đặt cho hai bến cảng: Lungarno Fibonacci ở Pisa và Via Fibonacci ở Florence. Dãy số Fibonacci Dãy Fibonacci là dãy vô hạn các số  tự nhiên  bắt đầu bằng hai phần tử 0 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi...

Thử thách trên NTUCoders

Image
Chiều 05/11/2015 Ngôn ngữ Cờ Caro Zuma

Thuật toán tìm Ước số chung lớn nhất - giải thuật Euclid

Thuật toán Euclid là một trong những thuật toán cổ nhất được biết đến, từ khi nó xuất hiện trong cuốn Euclid’s Elements khoảng năm 300 trước công nguyên. Euclid khởi đầu đã trình bày rõ ràng vấn đề về phương diện hình học, như vấn đề tìm ra một thước đo chung cho độ dài hai đường thẳng, và thuật toán của ông đã xử lý bằng cách lặp lại phép trừ đoạn dài hơn cho đoạn ngắn hơn. Tuy nhiên, thuật toán đã hầu như không được phát hiện ra bởi Euclid và nó đã có thể được biết đến sớm hơn 200 năm. Nó cũng đã được biết đến bởi Eudoxus of Cnidus (khoảng năm 375 trước công nguyên) và Aristotle (khoảng năm 330 trước công nguyên). Đúng là quá sớm ! Code Pascal: while b<>0 do if a>b then a:=a-b else b:=b-a; write('USCLN : ', a);

Bài tập luyện tập: rẽ nhánh và lặp

Image
Bài tập tin học 2 Viết chương trình tính tổng các số nguyên 1..N với N nhập vào từ bàn phím, đồng thời in ra giá trị trung bình cộng của các số đó? Viết chương trình trên sử dụng cấu trúc For Viết chương trình trên sử dụng cấu trúc While-do Sửa chương trình để có thể tính được tổng và trung bình cộng các số trong khoảng 111-888 Sửa chương trình để tính tổng các số chẵn trong khoảng từ 1-100, in ra cả trung bình cộng các số chẵn đó. Sửa chương trình để tính tổng các số lẻ trong khoảng từ 1-100, in ra cả trung bình cộng các số lẻ đó. Sửa chương trình để tính tổng các số trong khoảng từ 1-100 mà chia hết cho 7, in ra cả trung bình cộng các số đó. Sửa chương trình để tính tổng bình phương các số trong khoảng từ 1-100 Viết chương trình tính tích các số nguyên liên tiếp từ 1 tới 10. Viết chương trình tính tổng chuỗi theo công thức sau, với n = 5000. Công thức Viết chương trình tính số PI theo công thức sau: Viết chương trình in ra các số ngu...