bai 4 bai toan va thuat toan

... (a≠0) Cách 1: Liệt kê các bước B1: Nhập a, b, c B2: Tính D= b 2 – 4ac. B3: Nếu D < 0 thì kết luận phương trình vô nghiệm → B6 B4: Nếu D = 0 thì phương trình có 1 nghiệm kép x 1 =x 2 = → B6 B5: ... nhất Bài toán trong cuộc sống: Bài toán trong toán học: Ví dụ 3: Tính diện tích hình chữ nhật Ví dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. Bài toán được biểu diễn bởi sơ đồ sau: A → B Trong ... đầu. Xác định B: Kết quả cần tìm. Xác định →: Lời giải Ví dụ 3: Tính diện tích hình chữ nhậtVí dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. ...

Ngày tải lên: 21/06/2013, 01:27

... råi kÕt thóc Max i A 77555 543 2 6 741 5 N=5 ; A [ 5 1 4 7 6 ] Max ← 5 ; i ← 2 2 > 5 ? 1> 5 ? i ← 2+1 3 > 5 ? 4& gt; 5 ? i ←3+1 4 > 5 ? 7 > 5 ? Max ←7 4 i 4+ 1 5 > 5 ? 7 > 7 ? i ... råi kÕt thóc Max i A 77555 543 2 6 741 5 N=5 ; A [ 5 1 4 7 6 ] Max ← 5 ; i ← 2 2 > 5 ? 1> 5 ? i ← 2+1 3 > 5 ? 4& gt; 5 ? i ←3+1 4 > 5 ? 7 > 5 ? Max ←7 4 i 4+ 1 5 > 5 ? 7 > 7 ? i ... kh«ng nguyªn tè, kÕt thóc; B3: NÕu N < 4 th«ng b¸o N lµ nguyªn tè råi kÕt thóc; B3: NÕu N < 4 th«ng b¸o N lµ nguyªn tè råi kÕt thóc; B4: i B4: i ← ← 2; 2; B5: NÕu i > [ B5: NÕu i...

Ngày tải lên: 24/06/2013, 01:25

... 2: Max a 1 ,i2; Bớc 3: Nếu i>N thì đa ra giá trị Max rồi kết thúc; Bớc 4: Bớc 4. 1:Nếu a i >Max thì Maxa i ; Bớc 4. 2:ii+1 rồi quay lại bớc 3 - Phơng pháp sơ đồ khối: + Hình thoi thể hiện ... Hình ô van thể hiện thao tác nhập, xuất dữ liệu; + Các mũi tên quy định trình tự thực hiện các thao tác. Ly vớ d c th HS hiu yờu cu ca bi toỏn. VD:N = 4; dóy a 1 =3;a 2 =1;a 3 =2;a 4 =5 Output:Max=5 ... của bài toán, ta nhận đợc Output cần tìm. ?Em hÃy quan sát dÃy các thao tác trong Bài 2(SGK /44 ) và cho biết quy trình đó có là thuật toán không? Giải thích? -HS trả lời:Không, vì số thao...

Ngày tải lên: 25/06/2013, 01:26

... : Tổng điểm, Kết quả thi của học sinh. 53 Đỗ 42 .5 Đỗ 41 Đỗ 33.5 Đỗ 22 B7: Kết thúc. B1: Bắt đầu; B2: Nhập a, b, c; B3: Tính = b 2 4ac; B4: Nếu < 0 => PT vô nghiệm => B7; B5: ... 9.0 102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 215 Trần Thuỷ 7.0 7.0 6.5 6.5 211 Nguyễn Anh 4. 5 5.0 7.0 7.5 245 Phan Vân 5.0 2.0 3.5 4. 5 Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính. Yêu cầu : HÃy xác ... (OUTPUT). Ví dụ 3: Tìm ước số chung lớn nhất của hai số nguyên dương M va N. Ví dụ 4: Bài toán xếp loại học tập của một lớp. Bài 4. Bài toán và thuật Toán INPUT INPUT : : Hai số nguyên dương M và...

Ngày tải lên: 27/06/2013, 11:46

... H C SINHÀ Á Ọ V C C EM H C SINHÀ Á Ọ Bi 4 Bi 4 . . BI TON v THUT BI TON v THUT TON TON I. KHAI NIEM BAỉI TOAN: II. KHAI NIEM THUAT TOAN: MÔ TẢ CÁC THAO TÁC TRONG THUẬT TOÁN Có 2 ... sau: ( ( N = 6) N = 6) a1 a2 a3 a4 a5 a6 N: 21 15 4 24 32 9 Max=21 i>N 3 i =2 54 6 7 Sai SaiSaiSai Sai Sai Sai Sai Đúng Đúng Đúng ai>Max Max = 32 24 32 BAỉI TAP VE NHAỉ BAỉI TAP VE ... quan. 3. Tỡm c chung ln nht ca hai s nguyờn dng a v b. 4. Xp loi hc tp cỏc hc sinh trong lp. I. I. KHAI NIEM BAỉI TOAN: KHAI NIEM BAỉI TOAN: Trong TIN HCTrong TON HC Yờu cu 1 v 3 c xem l bi...

Ngày tải lên: 01/07/2013, 01:27

... Kớ kim tra Ngy son: 4/ 10/2008 Ngy dy : 6/10/2008 Tit theo PPCT: 11 4. Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut ... diễn thuật toán? - GV nhận xét, cho điểm 3.Nội dung b i m i(39): Ni dung Tg Hot ng ca GV v HS 4. Bi toỏn v thut toỏn(tiếp) 2.Khỏi nim thut toỏn: - Tớnh cht ca thut toỏn: + Tớnh dng + Tớnh xỏc...

Ngày tải lên: 01/07/2013, 01:27

Ngày tải lên: 01/07/2013, 01:27

... ch s i, kt thỳc; - B4: i ơ i + 1; - B5: Nu i >N thỡ thụng bỏo dóy A khụng cú s hng no cú giỏ tr bng k, ri kt thỳc. - B6: Quay li bc 3. * Sơ đồ khối: SGK trang 41 10 13 - GV giải ... Lấy ví dụ minh họa theo sơ đồ khối - Hỏi HS các hình khối ứng với các bớc nào của thuật tóan 4. Củng cố(1 ): - Nhc li khỏi nim bi toỏn. - Mun gii bi toỏn, trc tiờn phi xỏc nh c Input v Output 5.Nhận...

Ngày tải lên: 01/07/2013, 01:27

... chi tit s khi, cỏc hỡnh thoi, ch nht, ụ van, mi tờn. Vớ d: Mụ phng vic thc hin thut toỏnvi N=8 v dóy s: 5,1 ,4, 7,6,3,15,11 Ds 5 1 4 7 6 3 15 11 i 2 3 4 5 6 7 8 9 Ma x 5 5 5 7 7 7 1 5 1 5 + Lu ... Giáo án Tin học 10 Tit 10: Tiết 1 Ngy 09/09/08 Đ 4. BI TON V THUT TON I. Mục đích, yêu cầu 1. V kin thc : - Bit khỏi nim bi toỏn v thut toỏn, ... khi thut toỏn kt thỳc, ta phi nhn c Output cn tỡm. THPT Anh Sơn I 3 Giáo án Tin học 10 Hoạt động 4: Bài tập Hoạt động GV Hoạt động HS Cho một số nguyên dơng N và dÃy A={a 1 ,a 2 , ,a N }, a i ...

Ngày tải lên: 02/08/2013, 01:27

... này lớn nhất Còn phòng nào không nhỉ A! còn Quả ở phòng số 4 vẫn lớn nhất Còn phòng nào không nhỉ A! Hết rồi Vậy, quả ở phòng số 4 là lớn nhất • Ví dụ: Tìm giá trị lớn nhất của một dãy số ... a 1 ,a 2 ,…a n . + B2: max:=a 1 ; i:=2; (hoặc max←a1; i←2;). + B3: Nếu i>n thì số lớn nhất là max. Dừng. + B4: Nếu a i >max thì max:=a i (hoặc max←a i ). + B5: i:=i+1 (hoặc i←i+1) quay lại bước 3. 2....

Ngày tải lên: 15/09/2013, 00:10

... thông tin đã có - Output: các thông tin cần tìm từ Input Ví dụ: Cho 2, 4, 7, 9. Tìm số lớn nhất trong các số đã cho. - Input: 2, 4, 7, 9 - Output: Số lớn nhất. b. Cách biểu diễn bài toán. Có 2 ... sau: - Hình thoi thể hiện thao tác so sánh - Hình chữ nhật thể hiện các phép tính toán - Hình ô van thể hiện thao tác nhập, xuất dữ liệu - các mũi tên: thể hiện trình tự thực hiện các thao tác ... tác xác định để được thực hiện tiếp theo. Ví dụ: Đối với ví dụ trên thì sau bước 3 sẽ là bước 4 hoặc kết thúc chương trình Các thao tác trong thuật toán phải được mô tả đủ chi tiết để đối...

Ngày tải lên: 25/09/2013, 13:10

... a n . HÃy sắp xếp dÃy số trên thanh dÃy không tăng. IV- Rút kinh nghiệm: 4 987153 987513 987513 971853 978153 987153 Bài 4: Bài toán và thuật toán I- Mục tiêu: 1. Về kiến thức: - Biết cách diễn ... hạng a 1 , a 2 ,., a N ; B2: M ơ N; B3: Nếu M < 2 thì đa ra dÃy A đà sắp xếp rồi kết thúc; B4: M ơ M - 1; i ơ 0; B5: i ơ i +1; B6: Nếu i > M thì quay lại B3; B7: Nếu a i > a i +1 thì...

Ngày tải lên: 25/09/2013, 16:10

... thì M ← M-N và quay lại bước 2, ngược lại (N>M) qua bước 4. B4: Thay N ← N-M rồi quay lại bước 2 B5: Thông báo kết quả. Kết thúc 4. Củng cố: - Khái niệm bài toán. - Muốn giải bài toán trước ... Trường THPT Trà Lĩnh  Tin học khối 10 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1) Ngày soạn: 05/9/2010 Lớp Ngày giảng Số HS vắng mặt Ghi chú I....

Ngày tải lên: 25/09/2013, 21:10

...  ) Với N = 45 ( 45 6   =   ) i 2 3 4 5 6 i 2 3 N/i 29/2 29/3 29 /4 29/5 N/i 45 /2 45 /3 Chia hết không? Không Không Không Không Chia hết không? Không Chia hết a) 29 là số nguyên tố b) 45 không ... của thuật toán trên. k = 2 và N = 10 k = 6 và N = 10 A 5 7 1 4 2 9 8 11 25 51 A 5 7 1 4 2 9 8 11 25 51 i 1 2 3 4 5 - - - - - i 1 2 3 4 5 6 7 8 9 10 11 Với i = 5 thì a 5 = 2. Với mọi i từ 1 đến ... nguyên tố rồi kết thúc; Bước 7: i = i + 1 rồi quay lại bước 5. 1 Ngày giảng Lớp Sĩ số Tiết 14: § 4. BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5) I . Mục tiêu: 1. Kiến thức: - Hiểu cách biểu diễn thuật toán...

Ngày tải lên: 26/09/2013, 22:10

... lµ sè nguyªn tè råi kÕt thóc. N =45 N =45 45 <> 1 45 > 4 i = 2 3<[ 45 ≈6.71] 2<[ 45 ≈6.71] 45 không chia hết cho 2 i=3 i =4 45 chia hết cho 3 45 không là số nguyên tố  Ý tưởng: Nếu ... i 2 3 4 5 N/i 29/2 29/3 29 /4 29/5 Chia hÕt kh«ng? Kh«ng Kh«ng Kh«ng Kh«ng Chia hÕtKh«ng Chia hÕt kh«ng? 45 / 345 /2N/i 32i 45 kh«ng lµ sè nguyªn tè. 29 lµ sè nguyªn ... th«ng b¸o N kh«ng nguyªn tè, kÕt thóc; B3: NÕu N < 4 th«ng b¸o N lµ nguyªn tè råi kÕt thóc; Ngược lại, N > = 4 thì thực hiện B4 B4: i ←2; B6: NÕu N chia hÕt cho i th× th«ng b¸o N kh«ng...

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

Ngày tải lên: 17/10/2013, 00:11

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

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

Ngày tải lên: 30/11/2013, 04:12

Ngày tải lên: 30/11/2013, 04:12