Tài liệu tham khảo chuyên ngành công nghệ thông tin - Olympic lập trình. Olympic Tin học Quốc tế (International Olympiad in Informatics - IOI) là một kỳ thi tin học được tổ chức hàng năm dành cho học sinh trung học (độ tuổi tương đương với học sinh lớp 11 và 12 ở Việt Nam). Kỳ thi IOI đầu tiên được tổ chức vào năm 1989. | VIETBOOK Olimpic lập trình . Các bài toán Olimpic Trong Olimpic Tin học Mat-Xcơ-va người ta ra cho học sinh phổ thông một số nhóm bài toán. Số các bài toán dao động từ 5 đến 11 bài. Các bài toán luôn luôn có mức điểm khác nhau xếp theo trật tự dễ dần và khi tính điểm chỉ lấy 3 lời giải tốt nhất. Các thí sinh được báo trước tất cả những điều này. Những bài đầu tiên có thể là khá khó còn những bài cuối cùng mang tính chất khích lệ. Kỳ thi kéo dài 4 giờ lời giải có thể viết trên bất kỳ ngôn ngữ nào. Trước khi giải nhất thiết phải viết thuật giải bằng lời. Điều này làm cho việc đọc chương trình dễ dàng. Tính rõ ràng của thuật toán việc tiết kiệm số các thao tác tính ngắn gọn của chương trình được cho thêm điểm còn việc lập trình sử dụng mảng thừa và có lỗi bị hạ thấp điểm. Trong phát biểu các bài toán và trình bày thuật toán qui ước dùng các ký hiệu sau đây Các mảng A1 A2 .An được ký hiệu là A 1 n với A i là các phần tử của nó. Cũng như vậy kí hiệu A 1 m 1 n và A i j cho mảng hai . Số lượng các phần tử của mảng và chỉ số các phần tử của mảng là các số tự nhiên còn lại là các số thực nghĩa là số với dấu phẩy động nếu không có ước định nào khác. Nếu ở đầu bài nói rằng Cho mảng A 1 n thì học sinh cần viết chương trình tự nhập số n tạo mảng n phần tử và nhập giá trị của các phần tử này. Nếu trong ngôn ngữ Ví dụ ngôn ngữ Pascal. không có mảng động thì cần chấp nhận n 100 và lập mảng 100 phần tử nhưng chỉ nhập giá trị cho n phần tử cho trước. Cũng như thế đối với mảng 2 chiều và nhiều chiều hơn. Tuy nhiên thí sinh được phép giả thiết phần chương trình được viết là một phần của chương trình bao nó trong đó mảng đã được tạo lập và các phần tử của mảng đã được nạp từ trước. Nhưng thí sinh cần nói rõ điều này. Tất cả các câu trả lời đều phải được đưa ra màn hình hoặc máy in. Một lần nữa cần nhấn mạnh rằng lời giải phải là chương trình không thể thay chương trình bằng bất cứ lập luận nào. Olimpic 80 Các thí sinh được giao 11 bài chia làm 3 nhóm. Các nhóm được sắp xếp
