Bài 6: Giải bài toán trên máy tính

GIÁO ÁN CHI TIẾT I ----o0o---- Người soạn: Nguyễn Thị Tú Lớp : Tin 4A Tên bài giảng: Bài 6: Giải bài toán trên máy tính I. Mục đích-yêu cầu. * Về kiến thức: - Nắm kĩ các khái niệm: Bài toán, thuật toán, chương trình - Hiểu biết được nhiều loại ngôn ngữ lập trình. - Hiểu các bước cơ bản khi tiến hành giải bài toán trên máy * Về kĩ năng: - Giải được các bài toán đơn giản trên máy tính. II. Phương pháp, phương tiện. - Vấn đáp, thuyết trình, mô phỏng. - Máy tính, máy chiếu, bảng đen, SGK. III. Ổn định lớp. - Kiểm tra sĩ số, ổn định trật tự. - Kiểm tra bài cũ: Câu hỏi 1: Tại sao viết chương trình bằng ngôn ngữ bậc cao cần phải có chương trình dịch? Trả lời: Mỗi loại máy tính đều có ngôn ngữ máy của nó, đó là ngôn ngữ duy nhất để viết chương trình mà máy tính trực tiếp hiểu và thực hiện được. Vì vậy, mỗi chương trình viết bằng ngôn ngữ khác muốn thực hiện được trên máy tính đều phải được dịch ra ngôn ngữ máy bằng một chương trình dịch. Câu hỏi 2: Ngôn ngữ bậc cao hình thành các câu lệnh có ưu điểm gì so với ngôn ngữ hợp ngữ? Trả lời: Ngôn ngữ bậc cao có các câu lệnh được viết gần với ngôn ngữ tự nhiên hơn, có tính độc lập cao hơn ít phụ thuộc vào các loại máy cụ thể. Do đó người sử dụng dễ nhớ hơn,dễ thao tác hơn và thông dụng hơn. IV. Nội dung bài mới. Nội dung ghi bảng Hoạt động của thầy Hoạt động của trò Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH *Các bước giải bài toán: - Xác định bài toán. -Lựa chọn và xây dựng thuật toán. -Viết chương trình. -Hiệu chỉnh. -Viết tài liệu. 1.Xác định bài toán. Xác định phần INPUT, OUTPUT của bài toán và mối quan hệ giữa chúng. Từ đó xác định ngôn ngữ và cấu trúc dữ liệu một cách thích hợp. Ví dụ: Bài toán tìm UCLN của hai số nguyên dương a,b. -Input: 2 số nguyên dương a,b. -Output: UCLN của 2 số a,b. 2. Lựa chọn và xây dựng thuật toán. a. Lựa chọn thuật toán. -Mỗi thuật toán chỉ giải 1 bài toán song một bài toán có thể có nhiều thuật toán để giải. Vậy ta phải chọn thuật toán tối ưu nhất trong nhữngthuật toán tối ưu nhất trong nhữngthuật toán tối ưu nhất trong những thuật toán đã đưa ra. thuật toán đã đưa ra. Đặt vấn đề: Biết rằng máy tính là công cụ hỗ trợ con người rất nhiều trong cuộc sống, con người muốn máy thực hiện bài toán thì phải đưa lời giải bài toán đó vào máy tính dưới dạng các lệnh. Vậy các bước để xây dựng một bài toán là gì? -Ta đi tìm hiểu từng bước. Bước 1: Xác định bài toán. -Xác định bài toán tức cần phải xác định những gì? - Sau khi xác định được Input và Output của bài toán ta phải xác định gì nữa? -Tìm hiểu Input , Output và mối quan hệ giữa chúng để làm gì? -Đúng vậy, trước mỗi bài toán ta cần xác định được Input, Output của nó và mối liên hệ giữa chúng nhằm lựa chọn thuật toán và ngôn ngữ lập trình thích hợp. -Sau khi xác định được Input, Output và mối liên hệ giữa chúng ta sang bước tiếp theo: Bước 2: Lựa chọn và xây dựng thuật toán. -Hãy nhắc lại thuật toán là gì? Xác định Input, Output. Mối quan hệ giữa chúng Để lựa chọn thuật toán, cách thể hiện các đại lượng đã cho,các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp Input: a, b là hai số nguyên dương. Output: UCLN của a và b -Thuật toán để giải một bài toán là một dãy hữu hạn các a: = a-b b: = b-a Kết thúc a=b a>b V. Củng cố và giao nhiệm vụ về nhà: - Các bước để giải bài toán trên máy tính: B1: Xác định bài toán. B2: lựa chọn và xây dựng thuật toán. B3: Viết chương trình. B4: Hiệu chỉnh. B5: Viết tài liệu. - Bài tập: Trả lời các câu hỏi trong SGK (trang 51). . thầy Hoạt động của trò Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH *Các bước giải bài toán: - Xác định bài toán. -Lựa chọn và xây dựng thuật toán. -Viết chương trình Lớp : Tin 4A Tên bài giảng: Bài 6: Giải bài toán trên máy tính I. Mục đích-yêu cầu. * Về kiến thức: - Nắm kĩ các khái niệm: Bài toán, thuật toán, chương trình