bài 4 bài toán và thuật toán

... niệm bài toán. 2. Khái niệm thuật toán. 3. Một số ví dụ về thuật toán. Bài 4: Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương N  Xác định bài toán ( Tìm Input và Output)  Ý tưởng.  Thuật ... 29 /4 29/5 Chia hÕt kh«ng? Kh«ng Kh«ng Kh«ng Kh«ng Củng cố: Để trình bài thuật toán giải một bài toán:  Xác định Input và Out của bài toán  Nêu ý tưởng bài toán  Trình bài ... toán  Trình bài thuật toán  Liệt kê  Sơ đồ khối Dặn dò: Mô phỏng việc thực hiện thuật toán xét tính nguyên tố của các số N =41 , N= 79 Xem trước ví dụ 2: Bài toán sắp xếp

Ngày tải lên: 08/10/2013, 21:56

... a và b ; * OUTPUT : Nghiệm của phương trình Với a = 1 ; b = -5 Phương trình có nghiệm x = 5 BÀI 4 BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN VÀ THUẬT TOÁN Thời gian 5 tiết BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN ... BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán 3. Một số ví dụ về thuật toán KHÁI NIỆM BÀI TOÁN KHÁI NIỆM BÀI TOÁN Là việc nào đó ta muốn máy tính ... KHÁI NIỆM THUẬT TOÁN 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

Ngày tải lên: 23/10/2013, 16:11

... TIN HỌC 10 Ñaëng Höõu Hoaøng BÀI 4 BÀI TOÁN VÀ THUẬT TOÁN BÀI TOÁN VÀ THUẬT TOÁN Thời gian 5 tiết KIỂM TRA TÍNH NGUYÊN TỐ CỦA MỘT SỐ NGUYÊN DƯƠNG @ Xác định bài toán * INPUT : Số nguyên dương ... ? không ? 45 /3 45 /3 45 /2 45 /2 N/i N/i 3 3 2 2 i i 45 không là số nguyên tố. 29 là số nguyên tố Trường hợp 2: N = 29 ([√ 29 ] = 5) Trường hợp 1: N = 45 ([√ 45 ] = 6) MÔ PHỎNG THUẬT TOÁN KIỂM TRA ... hỏi 1, 2, 3, 4, 5, 6, 7 _ trang 44 _ sách giáo khoa 2 Thực hiện phần B “ Câu hỏi và bài tập “ _ trang 6 và trang 18, 19, 20 , 21 _ Sách bài tập 3 Tuần sau : bài tập và kiểm tra

Ngày tải lên: 23/10/2013, 16:11

... Hãy nêu khái ni m và tính ệ Hãy nêu khái ni m và tính ệ ch t c a thu t toán? ấ ủ ậ ch t c a thu t toán? ấ ủ ậ Bài 4: BÀI TOÁN VÀ THUẬT TOÁN 3. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN + OUTPUT: Trả lời ... 12 4 1 6 5 3 7 8 7 4 1 5 6 3 7 8 1 5 3 6 7 8 1 5 3 6 7 8 10 1 5 3 6 7 7 10 12 7 41 0 12 7 41 0 12 41 2 8 107 4 12 1 5 3 6 7 8 10 7 4 12 1 3 5 6 7 8 107 4 12 1 3 5 6 7 7 108 4 12 1 3 5 6 7 7 8 4 10 ... 7 8 4 10 12 1 3 5 6 7 7 4 8 10 12 Lần duyệt 1 Lần duyệt 2 Lần duyệt 3 1 3 5 6 7 7 4 8 10 12 1 3 5 6 7 4 7 8 10 12 1 3 5 6 7 4 7 8 10 12 1 3 5 6 4 7 7 8 10 12 1 3 5 6 4 7 7 8 10 12 1 3 5 4 6 7

Ngày tải lên: 14/07/2014, 15:00

... dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán ... dụ về thuật toán Thuật toán giải ph'ơng trình bậc hai (a 0). Cách 1: Liệt kê các b'ớc Quy 'ớc các khối trong sơ đồ thuật toán Quy 'ớc các khối trong sơ đồ thuật toán Bắt ... thuật toán Bắt đầu thuật toán. Dùng để nhập và xuất dữ liệu. Dùng để gán giá trị và tính toán. Xét điều kiện rẽ nhánh theo một trong hai điều kiện đúng, sai. Kết thúc thuật toán. BĐ ĐK đ S

Ngày tải lên: 19/07/2014, 13:00

... sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. Kh¸i niÖm thuËt to¸n Tõ INPUT lµm thÕ nµo ®Ó t×m ra OUTPUT ? ... rồi! hơn Thuật toán tìm số lớn nhất trong một dãy số nguyên Xác định bài toán: ... phỏng thuật toán kiểm tra tính nguyên tố Trường hợp 1: N = 45 ([ 45 ] = 6) i 2 N/i 45 /2 45 /3 Chia ... dụ về thuật toán Thuật toán giải ph'ơng trình bậc hai (a 0). Cách 1: Liệt kê các b'ớc Quy 'ớc các khối trong sơ đồ thuật toán Quy 'ớc các khối trong sơ đồ thuật toán Bắt

Ngày tải lên: 19/07/2014, 19:00

... dương a và b. 5. Xếp loại học tập các học sinh trong lớp. I. BÀI TOÁN I. BÀI TOÁN Trong TIN HỌCTrong TOÁN HỌC Yêu cầu 1 và 4 được xem là bài toán Tất cả các yêu cầu trên đều được xem là bài toán ... Input) II. THUẬT TOÁN II. THUẬT TOÁN Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác ... gì TOÁN HỌC? TOÁN HỌC? Các yếu tố cần quan tâm khi Các yếu tố cần quan tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và

Ngày tải lên: 16/10/2014, 14:08

... bớc Bài toán thuật Toán Khái niệm toán Khái niệm thuật toán Thuật toán giải phơng trình bậc hai (a 0) Thuật toán tìm Max dãy số Thuật toán kiểm tra tính nguyên tố số nguyên dơng Thuật toán xếp ... sơ đồ thuật toán Bắt đầu thuật toán BĐ Dùng để nhập xuất liệu Dùng để gán giá trị tính toán đ Xét điều kiện rẽ nhánh theo hai điều kiện đúng, sai ĐK S Kết thúc thuật toán KT Sơ đồ thuật toán giải ... 3 4 6 5? Đ A i 5 Max 5 1 2 5 4 3 5 Đa lớn Số ra Max nhấtrồi của kếtdãy thúclà 7 S S 1>>Max ai7> 4> 55 7 ??? Đ Max a 7i ii 5+1 3+1 2+1 i+1 4+ 1 7 4 7 Mô phỏng thuật toán 6 5 7 Nhập N=5 ;NAvà

Ngày tải lên: 31/10/2015, 19:03

... 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) ... Â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ô ... 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

Ngày tải lên: 02/12/2016, 22:36

... niệm niệm thuật thuật toán toán 3.Một 3.Một số số ví ví dụ dụ về thuật thuật toán toán Ví dụ : Bài toán xếp: Sắp xếp tráo đổi (Exchange Sort) Một số ví dụ thuật toán (tt) Ví dụ : Bài toán xếp: ... Output toán: Tìm giá trị nhỏ dãy số nguyên N - Input: Số nguyên dương N dãy N số nguyên a1, …, aN - Output: Giá trị nhỏ Min dãy số Bài BÀI TOÁN VÀ THUẬT TOÁN (TT) 1.Khái 1.Khái niệm niệm bài toán toán ... sort và thuật toán selection sort Bài tập tương tự và gợi ý Quan sát mô phỏng trong việc hình thành ý tưởng sắp xếp mới từ sự kết hợp thuật toán tìm số lớn nhất và thuật toán

Ngày tải lên: 02/12/2016, 22:36

... niệm Bài Toán Biết khái niệm Thuật Toán Hiểu cách biểu diễn Thuật Toán ngôn ngữ liệt kê sơ đồ khối qua toán tìm giá trị lớn dãy số KHÁI NIỆM BÀI TOÁN Trong phạm vi Tin Học ta hiểu: Bài toán việc ... Bước 4: Bước 4. 1: Nếu > Max Max Bước 4. 2: i i+1 quay lại bước Sai > Max ? Đúng Max i i +1 Đưa giá trị Max kết thúc Kiến thức cần nắm Khái niệm Bài Toán Xác định Bài Toán Khái niệm ThuậtToán Bài toán? ?ược ... nguyên tố N không số nguyên tố Bài toán cấu tạo hai thành phần: Input: thông tin có Output: thông tin cần tìm từ Input KHÁI NIỆM THUẬT TOÁN Thuật toán để giải toán dãy hữu hạn thao tác xếp theo

Ngày tải lên: 09/04/2017, 18:38

... học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. Khái niệm thuật toán Từ INPUT làm thế nào để tìm ra OUTPUT ? Các em cần tìm ra cách giải của bài toán. Xét ví dụ 2: Giải ... Input) Thuật toán Bài toán Input Bằng cách nào? Giải toán Output Thuật toán Hướng dẫn thao tác cho máy thực để tìm lời giải BÀI TOÁN Input THUẬT TOÁN (Thao tác 1Thao tác 2 Thao tác n) Output a Thuật ... để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2 .Thao tác n) Thuật toán để giải một bài toán là một dãy hữu

Ngày tải lên: 21/09/2017, 10:16

... dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. ... để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2 .Thao tác n) Thuật toán để giải một bài toán là một dãy hữu ... tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output

Ngày tải lên: 21/09/2017, 10:16

... dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. ... để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2 .Thao tác n) Thuật toán để giải một bài toán là một dãy hữu ... tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output

Ngày tải lên: 21/09/2017, 10:19

... dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. ... để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2 .Thao tác n) Thuật toán để giải một bài toán là một dãy hữu ... tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output

Ngày tải lên: 21/09/2017, 10:23

... I. BÀI TOÁN 1. KHÁI NIỆM BÀI TOÁN Ví dụ 1: Tìm ra một cọng rơm vàng trong một đống rơm. Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất Bài toán trong cuộc sống: Bài toán trong toán học: Ví dụ ... Thông tin đưa vào – INPUT B: Thông tin đưa ra – OUTPUT →: Thuật toán. II. THUẬT TOÁN 1. KHÁI NIỆM THUẬT TOÁN 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 ... dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. I. BÀI TOÁN 3. BÀI TOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào đó mà ta muốn máy tính thực hiện. Bao gồm 2 yéu tố: A: Thông tin đưa vào

Ngày tải lên: 09/10/2017, 14:15

... dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán 2. ... để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2 .Thao tác n) Thuật toán để giải một bài toán là một dãy hữu ... tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output

Ngày tải lên: 02/11/2017, 00:10

... (1)Tiết 12 Bài 4. BÀI TOÁN VÀ THUẬT TOÁN (2)2 3 Các ví dụ thuật tốn b)Ví dụ : Bài tốn tìm kiếm Trong sống, ta thường gặp yêu cầu liên quan ... … (3)XÁC ĐỊNH BÀI TOÁN OUPUT INPUT Dãy A gồm N số nguyên khác nhau a1,a2,…,aN số nguyên k Chỉ số i mà ai=k thơng báo khơng có số hạng dãy A có giá trị k BÀI TOÁN: (4) 4 TÌM KIẾM TUẦN ... Sai (7)(8)Chú ý: 1.Áp dụng thuật toán dãy chưa xếp. 2.Nguyên tắc tìm kiếm phải xác định khóa (9)Dặn dị 1.Hồn thiện tập từ đến sgk trang 44 (10)XÁC ĐỊNH BÀI TOÁN OUPUT INPUT Dãy A gồm

Ngày tải lên: 20/02/2021, 05:33

... Ví dụ 2: ? ?4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) III MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN N=9 Dãy số 12 32 41 25 10 ( 14) B Ví dụ 2: ? ?4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) III MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN N=9 ... khối: ? ?4 BÀI TOÁN VÀ THUẬT TOÁN (Tiết 4) Nhập N N = 1 N chia hết i? N < 4 Tbáo N không là SNT kết thúc Tbáo N SNT rồi kết thúc i  2 i  i +1 i > [ N ] (7)? ?4 BÀI TỐN VÀ THUẬT ... B4:  B4.1: Nếu ai>Max Max ai;  B4.2: i i+1 quay lại bước 3 ? ?4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) (12) Sơ đồ khối: ? ?4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) Nhập N dãy a1, …, aN i > N? Đưa

Ngày tải lên: 05/03/2021, 20:31

... (6)Vậy toán cấu tạo thành phần nào? Bài toán cấu tạo từ hai thành phần: - Input: thơng tin có - Output: thơng tin cần tìm từ Input Ví dụ: Cho 2, 4, 7, Tìm số lớn số cho - Input: 2, 4, 7, ... dem← dem+1 Không nguyên tố ( 14) (15)c Các tính chất thuật tốn. Thuật tốn có tính chất: Tính dừng Thuật tốn phải kết thúc sau số hữu hạn lần thực Ví dụ: ví dụ thuật tốn dừng i > n/2; Tính ... Minh năm tuổi, chị Minh Minh tuổi Hỏi chị Minh năm tuổi? Bài toán đưa nhằm mục đích gì? Bài tốn đưa nhằm u cầu tìm kết Vậy tốn gì? Bài tốn u cầu đặt với liệu cho (3)Khi lên web trường để

Ngày tải lên: 30/04/2021, 18:37