GIÁO ÁN MÔN TIN HỌC 10 - BÀI TOÁN VÀ THUẬT TOÁN

Sáng kiến kinh nghiệm, SKKN - PHÁT TRIỂN TƯ DUY THUẬT TOÁN CHO HỌC SINH THCS THÔNG QUAVIỆC KHAI THÁC MỘT SỐ BÀI TOÁN CƠ BẢN TRONG MÔN TIN HỌCSáng kiến kinh nghiệm, SKKN - PHÁT TRIỂN TƯ DUY THUẬT TOÁN CHO HỌC SINH THCS THÔNG QUAVIỆC KHAI THÁC MỘT SỐ BÀI TOÁN CƠ BẢN TRONG MÔN TIN HỌCSáng kiến kinh ngh[r]

Mục tiêu của môn Tin học , bậc phổ thông là “nhằm cung cấp cho 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ành khoa học này trong học tập và trong các lĩnh vực[r]

Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này,[r]

• Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm .

KIẾN THỨC _ Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán.. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối.[r]

- Tính đúng: Kết quả sau khi thực hiện thuật giải phải là TRANG 4 kết quả đúng dựa theo một định nghĩa hoặc một kết quả cho trước.. - Tính hiệu quả: + Phải sử dụng dung lượng bộ nhớ là n[r]

_BÀI MỚI:_ HOẠT ĐỘNG CỦA THẦY VÀ TRŨ NỘI DUNG _HOẠT ĐỘNG 1_ GV: Bài trớc ta đã học về bài toán trong tin học, nhng muốn máy tính đa ra đợc Output từ Input đã cho thì cần phải có chơng tr[r]

KIẾN THỨC _ Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán.. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối.[r]

b) C¸c b­íc thùc hiÖn bµi gi¶ng T×m hiÓu bµi to¸n vµ thuËt to¸n
Ho¹t ®éng 1: Gióp häc sinh hiÓu râ kh¸i niÖm Bµi to¸n trong Tin häc:
Gi¸o viªn ®Æt vÊn ®Ò b»ng c¸ch ®­a ra c¸c vÝ dô ®Ó häc sinh quan s¸t:
VÝ dô 1: Gi¶i ph­¬ng tr×nh bËc 2 tæng qu¸t: ax2+ bx+ c= 0 (a 0).
VÝ dô 2: Gi¶i bµi to¸n Võa gi[r]

_ Vậy bài toán trong tin học gồm: Thông tin, dữ liệu vào: INPUT Thông tin ra, kết quả: HS cho ví dụ Vậy em có nhận xét gì về bài toán trong toán học?. HS trả lời: Cho giả thiết và tìm kế[r]

VIẾT CHƠNG TRÌNH_  Là việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt thuật toán trên máy TRANG 4 GIÁO ÁN: TIN HỌC 10 ================= GIÁO VIÊN: TRẦN THỊ KIM DUNG.. C[r]

VỀ KIẾN THỨC:_ - Hiểu đợc 2 khái niệm then chốt: Bài toán và thuật toán trong tin học - Hiểu đợc cách giải bài toán mà về nguyên tắc có thể giao cho máy tính thực hiện - Hiểu và thực hiệ[r]

Nội dung chính của sáng kiến kinh nghiệm là giúp học sinh hiểu được 2 khái niệm then chốt là bài toán và thuật toán, nắm được các tính chất của thuật toán và cách diễn tả thuật toán bằng 2 cách: liệt kê và sơ đồ khối. Giúp cho học sinh có cái nhìn trực quan sinh động hơn đối với môn Tin học. Mời các[r]

2. Chuẩn bị của học viên: SGK tin 10, vở ghi.
III. Tiến trình bài dạy 1. Kiểm tra bài cũ:
- Đặt vấn đề vào bài mới ( 1 phút): Trong tiết trước các em đã được tìm hiểu khái niệm bài toán và thuật toán trong tin học vậy làm thế nào để xây dựng được thuật toán[r]

Khi khảo sát giáo án lên lớp của sinh viên sư phạm tin với câu hỏi: “Tại sao cột Hoạt động của giáo viên (GV) và HS trong giáo án của các em lặp đi lặp lại một số hoạt động sơ sài và rất hình thức như: GV đặt câu hỏi, GV viên gợi ý, HS chăm chú lắng nghe, HS tích cực phát biểu ý kiến,[r]

Tài liệu này là chuyên đề bồi dưỡng giáo viên cốt cán môn tin học bậc THCS của Sở GDĐT. Nội dung tập trung bổ sung các kiến thức nâng cao trong kỹ thuật lập trình Pascal phục vụ dạy HS giỏi. Thuật toán đệ qui quay lui, nhánh cận được sử dụng giải các bài toán: Cân vật, rót nước, bảng số, vòng trong[r]

Để thực hiện được bản vẽ kết nối thiết thị và thiết kế sản phẩm hoàn chỉnh, HS phải nghiên cứu, tìm hiểu các kiến thức về bài toán, thuật toán; ngôn ngữ lập trình; giải toán trên máy tính trong các bài học Tin học 10: Bài 4 (Bài toán và thuật toán), Bài 5 (N[r]

II-Đồ dùng dạy học III - CÁC HOẠT ĐƠNG DẠY VÀ HỌC Tg Hoạt động củathầy Hoạt động của trị A Bài cũ -Gọi hs nhắc lại qui tắc chia một số cho một tích B.Bài mới 1.Giới thiệu bài -GV: Giờ họ[r]

Bài toán Người du lịch (Travelling Salesman Problem TSP) là một trong những bài toán kinh điển và khó trong tin học. Bài toán có phát biểu rất đơn giản nhưng rất khó giải trong trường hợp tổng quát với không gian tìm kiếm rộng lớn, khó bởi các thuật toán hiệu quả nhất đã được biết đến có thời gian[r]

Tài liệu PPDH Tin Học – Trang 55 Môn Tin học nhằm cung cấp cho HS: - 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ự[r]