Giải bài tập tin học

Đây là một bài khá hay về xử lý số nguyên tố và tổng bình phương các chữ số của một số. Ngoài ra bài này các bạn phải sử dụng kỹ thuật đếm để cho ra kết quả của test. Trong bài viết này, baitaponha.com xin trình bày cho các bạn về thuật toán sàng nguyên tố Eratosthenes. Mời các bạn cùng tham khảo.

Đây là câu 1 của đề thi học sinh giỏi tỉnh môn tin học năm 2015 - 2016. Mặc dù là câu 1 nhưng đây là một câu không phải quá dễ. Để xử lý được câu này thì cần có kỹ năng xử lý xâu. Trong bài này baitaponha.com xin trình bày cho các bạn các cách xử lý xâu. Vì bài dễ nên sẽ trình bày chi tiết nhằm cho các bạn mới tìm hiểu về Python cũng có thể hiểu được. Qua lời giải các bạn sẽ thấy điểm mạnh của Python là xử lý trong 1 dòng code.

Gửi các bạn đề thi học sinh giỏi tỉnh môn tin học 11 của tỉnh Nghệ An năm học 2015 - 2016. Trong năm học này, Sở Giáo Dục Nghệ An chỉ cho phép thi bằng ngôn ngữ lập trình Pascal. Cũng như thường lệ, đề thi năm này có 4 câu, được sắp xếp theo thứ tự từ dễ đến khó. Điều đặc biệt trong đề này có một câu cho phép giới hạn chạy là 3s. Mới các bạn thử sức giải đề trước, các lời giải thì admin sẽ cập nhật sau.
 

Đây là một bài khá hay, một bài toán thách thức về thuật toán. Xử lý thuật toán tốt thì mới ăn full test bài này, còn không thì chỉ ăn được 60% test. Trong bài này chúng ta sẽ sử dụng thuật toán Rabin-Karp để tìm xâu con có độ dài bằng K xuất hiện trong xâu ban đầu, đây là thuật toán sử dụng mã băm. Thuật toán Rabin-Karp là thuật toán tương đối khó giải thích, các bạn có thể tự tìm hiểu thêm. Ngoài việc sử dụng thuật toán Rabin-Karp thì ta còn phài dùng thêm thuật toán TÌM KIẾM NHỊ PHÂN thì mới chạy full test bài này.
Ngoài ra trong bài này các bạn sẽ thấy được yếu điểm của Python về tốc độ xử lý thuật toán. Cùng một thuật toán, nhưng Python xử lý chậm hơn Pascal rất nhiều lần! Đừng quên theo dõi Fanpage và đăng ký kênh YOTUBE của admin để xem như lời cảm ởn!

Đây là một bài xử lý về số nguyên tố. Qua bài này, các bạn sẽ thấy được cách sử dụng kỹ thuật dùng mảng đánh dấu để tránh việc phải sắp xếp mảng khi xử lý, đồng thời qua bài này các bạn sẽ thấy kỹ thuật xử lý nhằm tối ưu bộ nhớ biến. Ngoài ra các bạn sẽ hiểu thêm về thuật toán sắp xếp quicksort. Trong bài này tôi còn trình bày cho các bạn lời giải bằng ngôn ngữ lập trình Python. Mời các bạn cùng tham khảo!

Đây là đề thi học sinh giỏi tin học 11 tỉnh Nghệ An năm học 2014 - 2015. 
Dưới bài viết mình đã gửi các test của các bài, các bạn làm và lấy các test chạy xem có full test không nhé. Hôm sau mình sẽ giải các bài này để các bạn tham khảo, hiện tại mình chưa giải được vì do chưa sắp xếp được thời gian.

Đây là câu số 1 trong bộ đề thi học sinh giỏi tin 11 của tỉnh Nghệ An năm học 2014 - 2015. Đây là bài tương đối dễ kiếm điểm, đề dễ hiểu, giải thích tường minh. Việc còn lại của các bạn là xử lý code theo yêu cầu đề bài. Đây là câu 1 nên dữ liệu vào cũng là số nhỏ (10⁴).

Đây là một câu khó, một bài toán số lớn (Có tới 100 chữ số). Để giải quyết bài này chúng ta cần phải dùng đến tổ hợp, kiến thức của môn toán. 

Đây là một bài thi khá hay, học sinh rất dễ bị mắc lừa khi suy nghĩ rằng có thể tính tổng cả dãy, rồi duyệt tìm 2 số sao cho tổng dãy trừ đi tổng hai số là số chắn. Tuy nhiên làm như vậy thuât không tối ưu, sẽ khó chạy hết test và nếu làm như vậy thì độ phức tạp của thuật toán là O(N²). Bài này để tối ưu thuật toán, ta sử dụng kiến thức toán nhiều hơn và độ phức tạp của thuật toàn còn là O(N). 

Câu 2. Đoạn max (Đề HSG tin 12 Nghệ An năm 2013-2014)

Đây là câu 2 của đề thi học sinh giỏi cấp tỉnh môn tin học 12 của tỉnh Nghệ An năm học 2013-2014. Câu này đã có độ khó hơn so với câu 1. Đây là câu hỏi liên quan về xử lý xâu kí tự. Tuy là khó hơn nhưng học sinh cũng có thể kiếm điểm tương đối dễ dàng ở câu này. Nếu chạy full test thì học trò có thể được 5 điểm. Trong bài này tôi xin trình bày 3 cách giải bằng ngôn ngữ Python, thầy cô và các bạn cùng  tham khảo nhé! Trong đó sẽ hiểu thêm về kiểu biến set() - KIỂU BIẾN TẬP HỢP

Câu 1. Lập trình. (Đề thi HSG tin học 12 tỉnh Nghệ An năm 2013-2014)

Đây là câu 1, nên là câu dẽ kiếm điểm của học sinh. Bài này trong thang điểm 20, thì các bạn làm được sẽ được 7 điểm. Bài này năm 2014 nên chỉ yêu cầu viết bằng ngôn ngữ lập trình Pascal, thầy cô và các bạn sẽ tham khảo code Pascal. Ngoài ra trong bài này tôi sẽ viết thêm bằng ngôn ngữ lập trình Python cho quý thầy cô và các bạn tham khảo. Qua bài này ta sẽ thấy được sự lợi hại của Python, chỉ 2 dòng code là giải quyết xong bài này.

Tiếp theo câu 3 của đề học sinh giỏi tin học 12 của tỉnh Nghệ An năm 2012-2013. Đây là một bài xử lý khi chia tử với mẫu của một phân số thì nó là số thập phân hữu hạn hay vô hạn tuần hoàn. Dây cũng là một trong những bài xử lý số học khá thú vị. Mời các bạn cùng tham khảo nhé.

Bắt đầu chương trình giải đề học sinh giỏi tin học 12 của tỉnh Nghệ An, Tiếp tục mới các bạn tham khảo đề thi HSG tin học lớp 12. Trong bài này là các câu 2 của đề thi năm 2012-2013. Mời các bạn cùng tham khảo nhé. Trong bài sẽ có code mẫu bằng pascal và các test để các bạn chạy thử. Ngoài ra còn có code giải Python theo QUY HOẠCH ĐỘNG và TRUY VẾT.

Bắt đầu chương trình giải đề học sinh giỏi tin học 12 của tỉnh Nghệ An, Tiếp tục mới các bạn tham khảo đề thi HSG tin học lớp 12. Trong seri nay tôi sẽ viết các bài của đề Nghệ An qua các năm từ 2012 đến nay. Trong bài này là các câu 1 của đề thi năm 2012-2013. Mời các bạn cùng tham khảo nhé. Trong bài sẽ có code mẫu và các test để các bạn chạy thử. Trước khi xem code mẫu, tôi khuyên các bạn nên tự giải trước.

Câu 4. Khởi nghiệp - Đề thi HSG tin 12 tỉnh Nghệ An năm 2022-2023

Đức là vừa tốt nghiệp đại học loại xuất sắc chuyên ngành Công Nghệ Thông tin tại một trường đại học danh tiếng. Đức đã tìm hiểu, lên kế hoạch khởi nghiệp từ thời đang là sinh viên và nay là thời điểm mà Đức sẽ thực hiện kế hoạch đó. Qua tìm hiểu, Đức biết được n công ty tiềm năng và có liên quan đến công việc làm của mình nên sẽ hợp tác làm việc với n công ty này. Các công ty được đánh số thứ tự lần lượt là 1, 2, 3, ....n. Điều kiện để hợp tác với công ty thứ i (i= 1, 2, ...,n) là: Đức đã hợp tác được với ít nhất a_i công ty khác (trong n − 1 công ty còn lại) hoặc là mua một món quà tinh thân có giá trị b_i (đồng) để tặng cho công ty thứ i.

Tiếp tục seri giải đề thi học sinh giỏi môn tin học, mời các bạn tham khảo Câu 3 của đề thi học sinh giỏi tin học 12 năm học 2022-2023 của tỉnh Nghệ An.

Câu 2, Ổ điện - Đề thi HSG tin 12 tỉnh Nghệ An năm 2022-2023

Đây là một bài xử lý mảng một chiều cũng khá hay, bài này cũng tương đối dễ lấy điểm cho học sinh. Tuy nhiên đề thực hiện được bài này phải biết tư duy thực tế kết hợp với cách xử lý vòng lặp khi duyệt mảng. Mời thầy cô và các bạn tham khảo cách giải bài này với ngôn ngữ Python.

Đức đang làm các bài tập về số học. Đức rất thích số hoàn hảo, đó là các số nguyên dương n mà tổng các ước dương (khác n) của n có giá trị bằng n. Ví dụ, n = 6 là số hoàn hảo, vì 6 có các ước khác 6 là 1,2,3; tổng 1 + 2 + 3 = 6. Tuy nhiên, bài tập mà thầy giáo ra cho Đức là số không hoàn hảo. Một số nguyên dương n được gọi là số không hoàn hảo nếu tổng các ước dương (khác n) của n có giá trị lớn hơn n. Ví dụ, n = 12 là số không hoàn hảo vì 12 có các ước khác 12 là 1, 2, 3, 4, 6; tổng 1+2 + 3 + 4 + 6 = 16 lớn hơn n = 12

 

Trong Python, kiểu dữ liệu là loại giá trị mà một biến hoặc đối tượng có thể chứa. Python hỗ trợ nhiều kiểu dữ liệu khác nhau, bao gồm số, chuỗi, danh sách, từ điển và các kiểu dữ liệu đặc biệt khác. Đây là hướng dẫn chi tiết về các kiểu dữ liệu Python.

Trong lập trình, biến là một khái niệm quan trọng để lưu trữ giá trị và tham chiếu đến các đối tượng khác trong chương trình. Biến có thể được tạo ra bằng cách đặt tên cho nó và gán giá trị cho biến đó trong quá trình thực thi chương trình.

Trong Python, biến là vật chứa dữ liệu và được định nghĩa bằng cách gán một giá trị cho một tên biến cụ thể. Biến có thể chứa các giá trị khác nhau, bao gồm các số, chuỗi, danh sách, từ điển và đối tượng khác.