Sáng kiến kinh nghiệm: Một số bước cơ bản giúp học sinh giải bài toán trên máy tính

Ngày nay, trong thời đại bùng nổ thông tin, việc lập được các chương trình tự hoạt động cho máy tính là rất cần thiết, và để làm được việc đó cần có một quá trình nghiên cứu, học tập về ngôn ngữ lập trình lâu dài, qua đó nhà lập trình có thể chọn một ngôn ngữ lập trình thích hợp. Xuất phát từ thực tế đó mà đề tài "Sáng kiến kinh nghiệm: Một số bước cơ bản giúp học sinh giải bài toán trên máy tính" đã được nghiên cứu.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm: Một số bước cơ bản giúp học sinh giải bài toán trên máy tính ĐƠN VỊ: TRƯỜNG THPT SÔNG RAYI. LÍ DO CHOÏN ÑEÀ TAØI: Dựa trên mục tiêu đổi mới chương trình giáo dục phổ thông của Bộ GD- ĐTban hành nhằm góp phần năng cao chất lượng giáo dục toàn diện, tăng cường bồidưỡng cho thế hệ trẻ lòng yêu nước, tinh thần tự tôn dân tộc, lòng nhân ái, ý thứctôn trọng pháp luật, tinh thần hiếu học, chí tiến thủ. Hỗ trợ tích cực việc đổi mớiphương pháp dạy và học; Phát huy tư duy sáng tạo và năng lực tự học, khả năngứng dụng kiến thức đã học của học sinh, quan tâm đúng mức tới các loại trình độhọc tập. Tiếp cận trình độ giáo dục phổ thông của các nước tiên tiến trong khu vựcvà trên thế giới. Đảm bảo tính kế thừa, đảm bảo các tiêu chuẩn cơ bản, tinh giản, sátthực tiễn và điều kiện của nền giáo dục Việt Nam đã áp dụng cho tất cả các mônhọc nói chung và môn tin học nói riêng. Từ năm 2006 đến nay, môn tin học đã được áp dụng cho mọi đối tượng họcsinh trung học phổ thông (THPT) không phân hóa theo chuyên ban và được dạy chocả 3 khối lớp 10, 11, 12. Song môn tin học ở bậc Trung học cơ sở là một môn họctự chọn. Do vậy mà môn tin học ở bậc THPT được xây dựng trên giả thiết là mộtmôn học mới nên học sinh phải học lại từ đầu. Vả lại môn tin học nhằm cung cấpcho học sinh những kiến thức phổ thông về ngành khoa học tin học, hình thành vàphát triển khả năng tư duy thuật toán, năng lực sử dụng các thành tựu của ngànhkhoa học trong học tập và trong lĩnh vực hoạt động của mình sau này. Đặc biệt làvề kiến thức sẽ trang bị cho học sinh một cách tương đối có hệ thống các khái niệmcơ bản nhất ở mức phổ thông về tin học, một ngành khoa học với những đặc thùriêng, các kiến thức về hệ thống, thuật toán, cấu trúc dữ liệu, lập trình, …. Về kỹnăng thì học sinh bước đầu biết được sử dụng máy tính, biết soạn thảo văn bản, biếtGV: Nguyễn Huỳnh Thanh Trang 1 ĐƠN VỊ: TRƯỜNG THPT SÔNG RAYsử dụng Internet, khai thác được các phần mềm thông dụng, giải được các bài toánđơn giản bằng máy tính. Còn về thái độ thì rèn luyện cho học sinh phong cách suynghĩ và làm việc khoa học như sự ham hiểu biết, tìm tòi, sáng tạo, chuẩn mực chínhxác trong suy nghĩ và hành động, say mê môn học, cẩn thận trong công việc, hợptác tốt với bạn bè. Xuất phát từ thực tiễn giảng dạy tại trường THPT Sông Ray. Tôi thấy rằng,để đạt hiệu quả cao trong mỗi phần học, mỗi tiết học cần có cách thiết kế bài giảngcho phù hợp với nội dung kiến thức, phương pháp, phương tiện dạy học phải phùhợp với từng đối tượng học sinh. Để qua mỗi phần học, mỗi tiết học, học sinh thíchthú với kiến thức mới, qua đó hiểu được kiến thức đã học trên lớp, đồng thời họcsinh thấy được tầm quan trọng của vấn đề và việc ứng dụng của kiến thức để đápứng những yêu cầu của môn học, sau đó là việc ứng dụng của nó vào các công việcthực tiễn trong đời sống xã hội (nếu có). Ngày nay, trong thời đại bùng nổ thông tin, việc lập được các chương trình tựhoạt động cho máy tính là rất cần thiết, và để làm được việc đó cần có một quá trìnhnghiên cứu, học tập về ngôn ngữ lập trình lâu dài, qua đó nhà lập trình có thể chọnmột ngôn ngữ lập trình thích hợp. Tuy nhiên mọi thứ điều có điểm khởi đầu của nó,với học sinh bước đầu muốn giải một bài toán trên máy tính không phải là đơn giản.Do đó mà tôi đã chọn đề tài : “Một số bước cơ bản giúp học sinh giải bài toán trênmáy tính” để các em thấy hứng thú, tích cực chủ động hơn đối với bộ môn tin học.Ii. toå chöùc thöïc hieän ÑEÀ TAØI : 1. Cơ sở lí luận : Trong quá trình nghiên cứu giải quyết các vấn đề về bài toán, người ta đãđưa ra những nhận xét như sau: o Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. o Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng.GV: Nguyễn Huỳnh Thanh Trang 2 ĐƠN VỊ: TRƯỜNG THPT SÔNG RAY o Có những bài toán được giải theo những cách giải vi phạm thuật toán nhưng vẫn chấp nhận được. Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới chokhái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: Tính xácđịnh và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thểhiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờkhông còn bắt buộc đối với một số cách giải bài toán, nhất là các cách giải gầnđúng. Trong thực tiễn có nhiều trường hợp người ta chấp nhận các cách giải thườngcho kết quả tốt nhưng ít phức tạp và hiệu quả. Chẳng hạn nếu giải một bài toán bằngthuật toán tối ưu đòi hỏi máy tính thực hiện nhiều năm thì chúng ta có thể sẵn lòngchấp nhận ...