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

... BÀI GIẢI BÀI TOÁN TRÊN MÁY TÍNH Bài toán: Tìm ước số chung lớn (ƯCLN) số nguyên dương M N Với giá trị: M = 25; N = 10  ƯCLN = ? M = 122877; N = 455544  ƯCLN = ? BÀI GIẢI BÀI TOÁN TRÊN MÁY TÍNH ... 10 10 5 BÀI GIẢI BÀI TOÁN TRÊN MÁY TÍNH Viết chương trình - Là tổng hợp việc: + Lựa chọn cách tổ chức liệu + Sử dụng ngôn ngữ lập trình diễn đạt thuật toán BÀI GIẢI BÀI TOÁN TRÊN MÁY TÍNH Hiệu ... GIẢI BÀI TOÁN TRÊN MÁY TÍNH Xác định toán - Xác định rõ hai thành phần: Input output -Ví dụ: với toán tìm ƯCLN Input: số nguyên dương M, N ? ? Output: ƯCLN(M,N) BÀI GIẢI BÀI TOÁN TRÊN MÁY TÍNH Lựa...

12
1,460
5

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

... bảng Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH *Các bước giải toán: - Xác định toán -Lựa chọn xây dựng thuật toán -Viết chương trình -Hiệu chỉnh -Viết tài liệu Hoạt động thầy Đặt vấn đề: Biết máy tính ... muốn máy thực toán phải đưa lời giải toán vào máy tính dạng lệnh Vậy bước để xây dựng toán gì? -Ta tìm hiểu bước Bước 1: Xác định 1.Xác định toán toán Xác định phần INPUT, OUTPUT -Xác định toán ... trình giải toán ngôn ngữ lập trình thích hợp Input: a, b hai số nguyên dương Output: UCLN a b -Thuật toán để giải toán V Củng cố giao nhiệm vụ nhà: Các bước để giải toán máy tính: B1: Xác định toán...

bai 6. giải bài toán trên máy tính

... Thuật toán: a Lựa chọn thuật toán: Chọn tt tối ưu - Là bước quan trọng để giải b Diễn tả thuật toán: toán - Mỗi thuật toán giải toán, toán có nhiều thuật toán để giải  Chọn tt tối ưu - Thuật toán ... nghiệm pb §6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH ? Bằng cách để máy tính hiểu thuật toán? Xác định toán Xác định rõ thành phần: INPUT OUTPUT Lựa chọn thiết kế thuật toán: a Lựa chọn thuật toán: Chọn tt ... TÍNH Khi giải toán tay cần thực theo bước nào? ? B1: Tìm hiểu đề B2: Xác định dạng toán chọn cách giải B3: Giải toán B4: Kiểm tra lại kết B5:Trình bày lời giải cho toán Giải toán máy tính thông...

Bài 6: Giai bai toan tren may tinh

... thiết kế thuật toán • Bước 3:  Viết chương trình • Bước 4:  Hiệu chỉnh • Bước 5:  Viết tài liệu Bài toán: • Tìm ước số chung lớn số nguyên dương M N M = 25; N = M = 88; N = 121 Bước 1: Xác định...

bài 6 giải bài toán trên máy tính

... 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH (1,0,0) GIẢI BÀI TOÁN TRÊN MÁY TÍNH bước Xác định toán Lựa chọn thiết kế thuật toán Viết chương trình Hiệu chỉnh Viết tài liệu GIẢI BÀI TOÁN TRÊN MÁY TÍNH Xác ... phần mềm dễ dàng GIẢI BÀI TOÁN TRÊN MÁY TÍNH 18 Giải toán Hoán vị số A,B A B B A GIẢI BÀI TOÁN TRÊN MÁY TÍNH 19 Bước 1: Xác định toán INPUT: A,B OUTPUT: B, A GIẢI BÀI TOÁN TRÊN MÁY TÍNH 20 Bước 2: ... A=A-B B, A GIẢI BÀI TOÁN TRÊN MÁY TÍNH 22 Bước 3: Viết chương trình Bước 4: Hiệu chỉnh a=b? Bước 5: Viết tài liệu GIẢI BÀI TOÁN TRÊN MÁY TÍNH 23 CỦNG CỐ Các bước để giải toán máy tính: Bước 1:...

Tiết 18 - Bài 6 Giải bài toán trên máy tính

... 11 toán) Vì vậy, toán giải Nhng để tìm ƯCLN cặp số: máy tính toán có tính tổng quát M = 20 06, N = 1998 nhiều thời gian để tìm kết Hoạt động 2: Nêu tiến trình thực giải toán máy tính Xác định toán: ... thời gian thực ngắn - Trình chiếu ví dụ thuật toán giải toán tìm ƯCLN lu ý so sánh tính tối u thuật toán lựa chọn với thuật toán khác Lựa chọn thuật toán b Diễn tả thuật toán - GV phân tích để ... thuật toán a Lựa chọn thuật toán - GV phân tích để học sinh hiểu: Một toán giải nhiều thuật toán khác nhau, nhng cần lựa chọn thuật toán tối u theo tiêu chí đó, chẳng hạn dùng tài nguyên máy tính...

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

... Hãy ưu điểm việc giải toán máy tính so với cách giải toán thông thường? Bài Giải toán máy tính Các bước thực Bước 1: Xác định toán Xác định hai thành phần INPUT, OUTPUT ... Lựa chọn thiết kế thuật toán a Lựa chọn thuật toán Lựa chọn thuật toán tối ưu Ví dụ: Nếu M = N - Đúng ưCLN = M (hoặc N) Kết thúc; - Sai Xét: M > N - Đúng M = M N; - Sai N = N M; Quá trình ... chi tiết toán, thuật toán, chương trình kết thử nghiệm, hướng dẫn cách sử dụng Từ tài liệu này, người sử dụng đề xuất khả hoàn thiện thêm Các bước giải toán máy tính Bước 1: Xác định toán Bước...

Giáo án Tin Học lớp 10: Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH potx

... động thầy trò toán máy tính Một toán giải nhiều thuật toán khác thuật toán giải toán Chúng ta học cách diễn tả b Diễn tả thuật toán thuật toán nào? Có hai cách diễn tả thuật toán HS trả lời: liệt ... cách giải toán Nó tương đương với bước Lựa chọn thiết kế thuật toán để giải toán máy tính Giải toán máy tính a Lựa chọn thuật toán Là bước quan trọng để giải Nội dung cần đạt Hoạt động thầy trò toán ... hai HS lên bảng trình bày VD: Diễn tả thuật toán giải phương GV nhận xét trình: ax2 + bx + c = với a  hai cách Sau có thuật toán bước để giải toán máy tính viết chương trình Viết chương trình Là...

5
9,240
21

Bài 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH pps

... Bài GIẢI BÀI TOÁN TRÊN MÁY TÍNH MỤC TIÊU, PHƢƠNG TIỆN KIỂM TRA BÀI CŨ NỘI DUNG BÀI GIẢNG CỦNG CỐ KIẾN THỨC BÀI TẬP VỀ NHÀ Mục tiêu, phƣơng tiện Mục tiêu: Giới thiệu cách dùng máy tính để giải ... lập trình: Ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao GIẢI BÀI TOÁN TRÊN MÁY TÍNH Xác định toán Lựa chọn thiết kế thuật toán Viết chƣơng trình Hiệu chỉnh Viết tài liệu Xác định toán  Mỗi tóan đặc ... chọn thiết kế thuật toán a Lựa chọn thuật toán b Diễn tả thuật toánn a Lựa chọn thuật toán  Mỗi toán có nhiều thuật toán, nhƣng thuật toán giải toán  Tài nguyên lựa chọn thuật toán tối ƣu: thời...

Giáo Án 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH pot

... D Củng cố bài. (2') Như qua hiểu rõ cách máy tính làm việc với toán cách giải toán máy tính Để làm số tập cần nắm bước cần thực giải toán máy tính E Bài tập nhà.(1') Tìm hiểu thuật giải ơclid ... Trong trước, biết giải toán cách dùng máy tính. Vậy để giải toán máy tính thường tiến hành nào? Để hiểu rõ hơn, hôm học bài: Giải toán máy tính C Nội dung giảng: Nội dung Hoạt ... phép xem để giải toán cho file có thư mục… trước Ví dụ : Bài toán tìm kiếm, Thuật toán dãy hữu hạn thao tác xếp theo trình tự xác dãy xếp định cho sau thực hiên dãy thao thuật toán tìm kiếm nhị...

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

... bước cần thực giải toán máy tính Bài 6: : GIẢI BÀI TOÁN TRÊN MÁY TÍNH B2 Lựa chọn thiết kế thuật toán B1 Xác định B3 Viết chương trình toán NỘI DUNG B5 Viết tài liệu B4 Hiệu chỉnh Bài 6: : NỘI DUNG ... viết ngôn ngữ khác sang ngôn ngữ máy Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH - Giới thiệu cách dùng máy tính để giải toán - MỤC ĐÍCH Củng cố rõ khái niệm toán, thuật toán, liệu, lệnh, ngôn ngữ lập ... thực phép toán  Thuật toán phức tạp Bài 6: NỘI DUNG XÁC ĐỊNH BÀI TOÁN LỰA CHỌN HOẶC THIẾT KẾ THUẬT GIẢI BÀI TOÁN TRÊN MÁY TÍNH LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN b Diễn tả thuật toán Tìm ước...

bài giảng tin học 10 bài 6 giải bài toán trên máy tính

... việc giải toán? Việc giải toán máy tính thực thông qua bước? Máy tính làm công việc hay giải toán người đưa vào máy cách thức làm việc để hướng dẫn cho máy thực công việc Để giải toán máy tính ... số Bài - GIẢI BÀI TOÁN TRÊN MÁY TÍNH Lựa chọn thiết kế thuật toán a Lựa chọn thuật toán - Là bước quan trọng giải toán - Mỗi toán có nhiều thuật toán -> cần chọn thuật toán phù hợp với toán cho ... thường tiến hành theo bước Bài - GIẢI BÀI TOÁN TRÊN MÁY TÍNH Việc giải toán máy tính thường trải qua bước: - Bước 1: Xác định toán - Bước 2: Lựa chọn thiết kế thuật toán - Bước 3: Viết chương...

19
1,668
2

bai 6: Giai bai toan tren may tinh

... đến bước  Bước 4: Kiểm tra điều kiện [ ] = i Nếu xuất i  Bước 5: i=i+1, quay lại bước  Bước 6: Kết thúc i SƠ ĐỒ KHỐI Bắt đầu Bắt đầu Nhập a,b Nhập a,b (0...

Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

... để giải toán Trong trình từ input tìm − Cần phải qua thao tác Output cần có tìm ý tưởng tìm thao tác ? thuật toán − Trong toán có nhiều thuật toán Do cần lựa chọn thuật toán tối ưu để giải toán ... -Mỗi thuật toán giải toán, có nhiều thuật toán để giải Do cần thiết kế chọn thuật toán phù hợp có để giải toán cho trước  Thuật toán tối ưu: thuật toán có tiêu chí sau: - Dể hiểu - Trình bày ... Xác định toán Xác định phần INPUT OUTPUT toán Từ xác định ngôn ngữ lập trình cấu trúc liệu cách thích hợp 5’ 3’ 10’ Lựa chọn thiết kế thuật toán a Lựa chọn thuật toán -Mỗi thuật toán giải toán, ...

BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH

... Output toán ta sang bước tiếp theo: Lựa chọn xây dựng thuật toán Bước 2: Lựa chọn xây dựng thuật toán a Lựa chọn thuật toán: -Mỗi thuật toán giải toán song toán có nhiều thuật toán để giải Vậy ... input toán ta nhận output cần tìm GV: Đối với toán có nhiều cách giải nên ta lựa chọn thuật toán phù hợp với toán VD toán tìm UCLN dùng hiệu cũa số dùng thường toán không thiết có thuật toán VD: ... phải chọn thuật toán tối ưu thuật toán đưa * Thuật toán tối ưu: Là thuật toán có tiêu chí sau: -Dể hiểu: -Trình dể nhình -Thời gian chạy nhanh -Tốn nhớ HĐ 2: GV: Nhắc lại thuật toán gì? HS: Là...

Xem thêm