Bai 6 giai bai toan tren may tinh

•Thế ngôn ngữ lập trình có loại ngôn ngữ lập trình? Là ngôn ngữ dùng để diễn tả thuật tóan mà máy tính Có loại ngôn ngữ lập trình hiểu và: thực - Ngôn ngữ máy - Hợp ngữ Tiết 18 : Bài BÀI GIẢNG ĐIỆN TỬ TIN HỌC LỚP 10 GIẢI BÀI TOÁN TRÊN MÁY TÍNH Để giải toán máy tính, ta phải tiến hành qua bước, bước nào? Để giải toán máy tính, ta thường tiến hành 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 trình; Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu GIẢI BÀI TOÁN TRÊN MÁY TÍNH Bước 1: Xác định toán Là xác định Input Output to Xác định toán xác định yếu tố nào? VD: toán tìm UCLN số nguyên dương M Input N: ??? Input: số nguyên dương M N Output : ?? ? Output: UCLN M N Ý nghóa: - Xác định rõ mối quan hệ yếu tố giúp xác định hướng giải toán - Xây dựng thuật toán lựa chọn cách thể đại lượng cho, đại lượng phát sinh giúp GIẢI BÀI TOÁN TRÊN MÁY TÍNH Bước 2: Lựa chọn thiết kế thuật toán; a) Lựa chọn thuật toán: Tại phải lựa chọn thuật toán GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2.Bước 2: 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, toán có nhiều thuật toán để giải Do phải thiết kế lựa chọn thuật toán tốt để giải toán (thuật toán tối ưu) Ta lựa chọn Tiêu chuẩn lựa chọn thuậtthuật toántoán tối ưu: tối ưu dựa vào tiêu chuẩn nào? - Thời gian thực nhanh; - Thuật toán đơn giản, GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2.Bước 2: Lựa chọn thiết kế thuật toán; b) Diễn tả thuật toán: Ta có cách để diễn tả thuật toán  Diễn tả thuật toán cách liệt kê  Diễn tả thuật toán sơ đồ khối GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2.Bước 2: Lựa chọn thiết kế thuật toán; b) Diễn tả thuật toán: VD: Tìm ước chung lớn số nguyên dng M v N ã Xác định toán: Input: Nhập số nguyên dơng M N Output: ƯCLN M N ã ý tởng: M=N UCLN (M,N)=M=N  MN UCLN (M,N)= UCLN (M,M-N) Thuật toán liệt1:kê: Bước Nhập M N; Bước 2: Nếu M=N thông báo UCLN=M UCLN=N kết thúc; Bước 3: Nếu M>N M  M-N quay lại bước 2; Bước 4: N  N-M quay lại bước 2; Sơ đồ khối : Lt M=25, Nhp M, N=10 N § 25 15 5 N 10 10 10 § N N = 10 N -M M S S Đưa M, Kết thúc UCLN (25,10)=5 25 15 == 10 10 = 10 M =N 5 ??? 515 > 10 M >>10 N ?? 25 >10 M M M25 15- -N M 10 10 GIẢI BÀI TOÁN TRÊN MÁY TÍNH 3.Bước 3: Viết chương trình; VD: Thuật toánprogram ucln; phải crt; viết tìm UCLN(M,N) Tạiuses var m,n:integer; trình mà viết bằngchương beginsử dụng ngôn ngữ lập không clrscr;liệt thuật tóan trình PasCal write('Nhap gia tri M: '); kê sơ đồ readln(m); khối?? writeln; write('Nhap gia tri N: '); readln(n); writeln; while mn begin if m>n then m:=m-n else n:=n-m; end; writeln; write('UCLN(M,N) = ',m); readln GIẢI BÀI TOÁN TRÊN MÁY TÍNH Bước 3: Viết chương trình; Viết chương trình kết hợp giữa: - 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; Một số lưu ý: - Nên lựa chọn ngôn ngữ lập trình phần mềm chuyên dụng thích hợp - Sử dụng ngôn ngữ lập trình cần tuân thủ quy định ngữ pháp ngôn ngữ - Chương trình dịch phát lỗi ngữ pháp, cần lưu ý lỗi ngữ nghóa GIẢI BÀI TOÁN TRÊN MÁY TÍNH Bước 4: Hiệu chỉnh; - Sử dụng Input đặc trưng cho toán để thử tính đắn chương trình Tại phải VD: chương trình giảichỉnh? phương trình bậc hiệu ax2+bx+c=0, ta thử với ba Input Hiệu chỉnh với trường hợp sau: gì? trình đưa 2nghiệm Cho a, b, c cho >0:làm kq chương Cho a, b, c cho =0: kq chương trình đưa nghiệm kép Cho a, b, c cho  1.58 (trang 23, 24 – SBT)) o Học tìm hiểu