BÀI 4 bài TOÁN và THUẬT TOÁN (t2)

BÀI TOÁN VÀ THUẬT TOÁN Trường THPT Hoàng Văn Thụ a Xác định BT GV: Trần Văn Chung BÀITOÁN TOÁN 1.1.BÀI b Ý tưởng c Dạng liệt kê d Sơ đồ khối CHÀO MỪNG THẦY CÔ GIÁO e.Mô Phỏng VD VỀ DỰ GIỜ LỚP 10A7 Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT Bài cũ Câu hỏi: Để xác định toán tin học cần quan tâm yếu tố nào? Cho ví dụ minh họa? b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Đáp án Câu 1: Để xác định toán tin học cần quan tâm yếu tố In put: Dữ liệu vào toán Out Put: Dữ liệu toán Ví dụ: Bài toán tìm UCLN hai số nguyên dương a,b In put: Hai số nguyên dương a,b Out Put: UCLN a b BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc BÀI BÀI TOÁN VÀ THUẬT TOÁN (T2) Giáo viên: Trần Văn Chung BÀI TOÁN VÀ THUẬT TOÁN 1 BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Bài toán Bài toán: Cho dãy gồm n số A1,A2… An số số nguyên Bài toán yêu cầu tìm số lớn dãy Ví dụ: Cho dãy số: 3;5;8;9;1;2;19;10 Tìm số lớn dãy BÀI TOÁN VÀ THUẬT TOÁN a a BÀITOÁN TOÁN 1.1.BÀI Xác định toán Xác định toán: Xácđịnh địnhBT BT a.a.Xác Input: Nhập giá trị n số dãy b Ý tưởng A1; A2;………An c Dạng liệt kê Out Put: Đưa giá trị lớn (Max) dãy nói d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc BÀI TOÁN VÀ THUẬT TOÁN b b BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b.b.ÝÝtưởng tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Ý tưởng cho toán Gán giá trị lớn (Max) cho số Lần lượt duyệt tất giá trị lại, giá trị so sánh với giá trị lớn ban đầu, lớn gán lại giá trị lớn cho giá trị Duyệt đến cuối dãy tìm giá trị lớn (Max) dãy BÀI TOÁN VÀ THUẬT TOÁN c c BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c.c.Dạng Dạngliệt liệtkêkê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Dạng liệt kê Bước 1:Nhập n dãy số a1,a2….an Bước 2: Max a1, i 2; Bước 3: Nếu i>n đưa giá trị Max kết thúc Bước 4: Nếu ai>Max Max i i+1 quay lại bước BÀI TOÁN VÀ THUẬT TOÁN Một số quy ước sơ đồ khối BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d.d.Sơ Sơđồ đồkhối khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Một số quy định sơ đồ khối Hình thoi thể thao tác so sánh Hình chữ nhật thể thực phép tính toán Hình o van thể thao tác nhập, xuất liệu Hình mũi tên thể hướng thuật toán BÀI TOÁN VÀ THUẬT TOÁN d d BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d.d.Sơ Sơđồđồkhối khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Sơ đồ khối cho toán tìm Max Là mô hình minh họa bước cho toán dựa vào sơ đồ khối biết bước thuật toán BÀI TOÁN VÀ THUẬT TOÁN Nhập N dãy a1,…an Max a1, i2 BÀITOÁN TOÁN 1.1.BÀI a Xác định BT i>N b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… đưa Max Kết thúc Sai Sai ai>Max Max ai Bàitập tậpvề vềnhà nhà Bài Kết thúc i i+1 Bước 1: Nhập n dãy số a1,a2….an Bước 2: Maxa1, i2; Bước 3: Nếu i>n đưa giá trị Max kết thúc Bước 4:  Nếu ai>Max Maxai  ii+1 quay lại bước BÀI TOÁN VÀ THUẬT TOÁN e e Mô thuật toán BÀITOÁN TOÁN 1.1.BÀI a Xác định BT N=8 A1 A2 A3 A4 A5 A6 A7 A8 19 10 b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô PhỏngVD VD Mô Max=19 Max=8 Max=9 Max=5 Max=3 > I=9 I=8 I=6 I=3 I=4 I=7 I=2 I=5 10 19 > N=8 19 9 Đ S S Đ Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Mô phần mềm BÀI TOÁN VÀ THUẬT TOÁN Tính chất thuật toán 2 BÀITOÁN TOÁN 1.1.BÀI  a Xác định BT b Ý tưởng c Dạng liệt kê  Tính dừng  Thuật toán phải dừng lại sau số hữu hạn bước thực Tính xác định  d Sơ đồ khối e.Mô Phỏng VD  Tínhchất… chất… 2.2.Tính Bàitập tậpvề vềnhà nhà Bài Kết thúc Sau bước thực thuật toán dừng lại xác đinh bước Tính đắn  Sau thuật toán dừng lại phải nhận Out Put toán BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bài Bài tập tập về nhà nhà Bài Bài tập tập về nhà nhà Kết thúc Bài tập nhà Cho dãy số nguyên dương a1, a2,… an Giải toán dạng liệt kê sơ đồ khối a Tìm giá trị nhỏ dãy số nói b Tìm số âm dãy c Tìm số dương dãy d Đếm có số chẵn dãy TRÒ CHƠI Ô CHỮ ? H ? T ? U ? T ? Á T ? Ậ ? O ? N ? U ? U ? T ? T ? ? O P ? B ?I ? T ? S O ? ? N ? ? ? H S Á ? ? V ? B ? Ă ? Ả ? N ? N S Ố ? Ộ ? H ? ? ? Ọ ? ? C B 6 7 T ? ? ? Đ Í N ? Ú ? G ? H ? N ? Đ ? Ắ ? N ? 11 ?S ?Ơ ?Đ ?Ồ ?K ?H ?Ố ?I Câu 7: 4: 6: HÌNH TÍNH BỘ XỬ CHẤT THOI LÝRA TRUNG TRONG QUAN TRỌNG SƠ TÂM ĐỒ (CPU) KHỐI NHẤT GỒM THUẬT CỦA 5: CÁC DẠNG THÔNG TIN TRONG MÁY Câu 1: 2: CÁCH DỮ LIỆU GIẢI MỘT CỦA BÀI BÀI TOÁN TOÁN GỌI GỌI LÀ: LÀ Câu 3: ĐƠN VỊ NHỎ NHẤT ĐO THÔNG TIN LÀ Câu 8: BIỂU DIỄN THUẬT TOÁN BẰNG HÌNH VẼ GỌI LÀ? TOÁN BỘ THUẬT ĐIỂU DÙNG TOÁN KHIỂN, ĐỂ LÀ THỰC BỘ LOGIC HIỆN PHÉP VÀ… TÍNH GỒM HÌNH ẢNH, ÂM THANH VÀ…… BÀI HỌC ĐẾN ĐÂY LÀ KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc [...]... 1: 2: CÁCH DỮ LIỆU GIẢI MỘT CỦA BÀI BÀI TOÁN TOÁN GỌI GỌI LÀ: LÀ Câu 3: ĐƠN VỊ NHỎ NHẤT ĐO THÔNG TIN LÀ Câu 8: BIỂU DIỄN THUẬT TOÁN BẰNG HÌNH VẼ GỌI LÀ? TOÁN BỘ THUẬT ĐIỂU DÙNG TOÁN KHIỂN, ĐỂ LÀ THỰC BỘ LOGIC HIỆN PHÉP VÀ… TÍNH GỒM HÌNH ẢNH, ÂM THANH VÀ…… BÀI HỌC ĐẾN ĐÂY LÀ KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng...BÀI TOÁN VÀ THUẬT TOÁN e e Mô phỏng thuật toán BÀITOÁN TOÁN 1.1.BÀI a Xác định BT N=8 A1 A2 A3 A4 A5 A6 A7 A8 3 5 8 9 1 2 19 10 b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô PhỏngVD VD Mô phỏng Max=19 Max=8 Max=9 Max=5 Max=3 > I=9 I=8 I=6 I=3 I =4 I=7 I=2 I=5 10 1 5 19 8 2 9 > N=8 19 9 3 5 9 8 Đ S S Đ 2 Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Mô phỏng phần mềm BÀI TOÁN VÀ THUẬT TOÁN Tính... Sau khi thuật toán dừng lại thì phải nhận được Out Put của bài toán BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD 2 Tính chất… Bài Bài tập tập về về nhà nhà Bài Bài tập tập về về nhà nhà Kết thúc Bài tập về nhà Cho dãy số nguyên dương a1, a2,… an Giải bài toán bằng dạng liệt kê và sơ đồ khối a Tìm giá trị nhỏ nhất của dãy số nói trên b... THUẬT TOÁN Tính chất của thuật toán 2 2 BÀITOÁN TOÁN 1.1.BÀI  a Xác định BT b Ý tưởng c Dạng liệt kê  Tính dừng  Thuật toán phải dừng lại sau một số hữu hạn bước thực hiện Tính xác định  d Sơ đồ khối e.Mô Phỏng VD  Tínhchất… chất… 2.2.Tính Bàitập tậpvề vềnhà nhà Bài Kết thúc Sau mỗi bước thực hiện thuật toán dừng lại hoặc xác đinh bước tiếp theo Tính đúng đắn  Sau khi thuật toán dừng lại thì phải... trong dãy TRÒ CHƠI Ô CHỮ 1 2 3 4 5 6 ? H ? T ? U ? T ? Á T ? Ậ ? O ? N ? U ? U ? T ? T ? ? O P ? 9 6 B ?I ? T ? 3 S O ? ? N ? ? ? H S Á ? ? V ? B ? Ă ? Ả ? N ? N S Ố ? Ộ ? H ? ? ? Ọ ? ? C B 6 6 7 7 T ? ? ? Đ Í N ? Ú ? G ? H ? N ? Đ ? Ắ ? N ? 11 8 ?S ?Ơ ?Đ ?Ồ ?K ?H ?Ố ?I 8 Câu 7: 4: 6: HÌNH TÍNH BỘ XỬ CHẤT THOI LÝRA TRUNG TRONG QUAN TRỌNG SƠ TÂM ĐỒ (CPU) KHỐI NHẤT GỒM THUẬT CỦA 5: CÁC DẠNG THÔNG TIN... HỌC ĐẾN ĐÂY LÀ KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD 2 Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc ... a b BÀI TOÁN VÀ THUẬT TOÁN BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc BÀI BÀI TOÁN VÀ THUẬT TOÁN (T2). .. Văn Chung BÀI TOÁN VÀ THUẬT TOÁN 1 BÀITOÁN TOÁN 1.1.BÀI a Xác định BT b Ý tưởng c Dạng liệt kê d Sơ đồ khối e.Mô Phỏng VD Tính chất… Bàitập tậpvề vềnhà nhà Bài Kết thúc Bài toán Bài toán: Cho... thúc Sơ đồ khối cho toán tìm Max Là mô hình minh họa bước cho toán dựa vào sơ đồ khối biết bước thuật toán BÀI TOÁN VÀ THUẬT TOÁN Nhập N dãy a1,…an Max a1, i2 BÀITOÁN TOÁN 1.1.BÀI a Xác định BT