1. Trang chủ
  2. » Giáo án - Bài giảng

Tiết 13 - Tin học 10

3 289 0
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 3
Dung lượng 119,5 KB

Nội dung

GIẠO ẠN TIN HC - 10 wwc1372543295.doc Ngy soản: October 21 th, 2006 BI 4 §4. BI TOẠN V THÛT TOẠN (Tiãút thỉï 4) I. MỦC TIÃU: 1. Kiãún thỉïc :  Cạc tênh cháút ca gii thût v mäüt säú gii thût cå bn. 2. K nàng:  Hçnh thnh cạc gii thût âãø gii nhỉỵng bi toạn täøng quạt (biãûn lûn nghiãûm)  Cạc biãøu diãùn gii thût bàòng nhiãưu hçnh thỉïc khạc nhau. 3. Thại âäü:  Hc sinh têch cỉûc ch âäüng, nghiãm tục, chênh xạc trong nghiãn cỉïu khoa hc. II. PHỈÅNG PHẠP GING DẢY  Thuút trçnh giåïi thiãûu v sỉí dủng giạo củ trỉûc quan kãút håüp våïi váún âạp HS III. CHØN BË GIẠO CỦ:  Giạo viãn : Ti liãûu v giạo củ trỉûc quan (PC & projector)  Hc sinh: Sạch, våí , bụt, thỉåïc, bụt läng, giáúy A0 IV. TIÃÚN TRÇNH BI DẢY: 1. ÄØN ÂËNH LÅÏP-KIÃØM TRA SÉ SÄÚ: 2. KIÃØM TRA BI C: 1. Cạch thãø hiãûn thût toạn bàòng så âäư khäúi? 3. NÄÜI DUNG BI MÅÏI: 3.1. Âàût váún âãư:  Cạc cạch thãø hiãûn thût toạn nhỉ thãú no? 3.2. Triãøn khai bi: NÄÜI DUNG HOẢT ÂÄÜNG THÁƯY & TR III. MÄÜT SÄÚ THÛT TOẠN THÄNG DỦNG: Bi toạn 2: Cho säú ngun dỉång N hy xạc âënh tênh ngun täú ca N. • X¸c ®Þnh bµi to¸n - Input: N lµ mét sè nguyªn d¬ng; - Output: " N lµ sè nguyªn tè" hc "N kh«ng lµ sè nguyªn tè". • ý tëng: NÕu N = 1 th× N kh«ng lµ sè nguyªn tè; NÕu 1 < N < 4 th× N lµ sè nguyªn tè; - NÕu N≥ 4 vµ kh«ng cã íc sè trong ph¹m vi tõ 2 ®Õn phÇn nguyªn c¨n bËc hai cđa N th× N lµ sè nguyªn tè.  Gii thût: SGK  Mä phng: * Hoảt âäüng 2: GV: Nãu cáu hi váún âãư HS: c sạch, tho lûn, tr låìi  Xạc âënh âải lỉåüng vo Input v âải lỉåüng ra Output  Nãu tỉåíng ca gii thût bi toạn ny?  sỉí dủng tênh cháút chia hãút tçm US  Xạc âënh cạc thao tạc trong thût gii? Víi N = 29 ( 29 5   =   ) Víi N = 45 ( 45 6   =   ) i 2 3 4 5 6 i 2 3 CẠP XN TỤ Nàm hc 2006-2007 TIÃÚT 13 GIAẽO AẽN TIN HOĩC - 10 wwc1372543295.doc N/i 29/2 29/3 29/4 29/5 N/i 45/2 45/3 N mod i = 0 Không Không Không Không N mod i = 0 Không Chia hết a) 29 là số nguyên tố b) 45 không là số nguyên tố Baỡi toaùn 3: . Tìm ớc chung lớn nhất (ƯCLN) của hai số nguyên dơng M và N. Xác định bài toán - Input: Nhập M, N; - Output: ƯCLN(M, N). ý tởng: Giaới thuỏỷt: SGK Mọ phoớng: M=10; N=25 M N M=N M>N Gaùn laỷi 10 25 F F N 10 15 F F N 10 5 F T M 5 5 T * Hoaỷt õọỹng 3: GV: Nóu cỏu hoới vỏỳn õóử HS: oỹc saùch, thaớo luỏỷn, traớ lồỡi Sử dụng những điều đã biết sau: - Nếu M = N thì giá trị chung đó là ƯCLN của M và N; - Nếu M < N thì ƯCLN(M, N) = ƯCLN(N-M, M); - Nếu M > N thì ƯCLN(M, N) = ƯCLN(N, M -N). CAẽP XUN TUẽ Nm hoỹc 2006-2007 Đúng Nhập N N = 1 ? Thông báo N là số nguyên tố rồi kết thúc i 2 i>? i i + 1 N chia hết cho i ? N < 4 ? Thông báo N không là số nguyên tố rồi kết thúc Đúng Sai Sai Đúng Sai Đúng Sai GIAẽO AẽN TIN HOĩC - 10 wwc1372543295.doc 4. CUNG C Hai thuỏỷt toaùn õaợ hoỹc 5. DN DOè: Baỡi tỏỷp vóử nhaỡ: saùch baỡi tỏỷp vaỡ sgk CAẽP XUN TUẽ Nm hoỹc 2006-2007 Nhập M và N M M N N N M Đúng M = N ? Sai M > N ? Sai Đúng Đưa ra M; Kết thúc . 45 6   =   ) i 2 3 4 5 6 i 2 3 CẠP XN TỤ Nàm hc 200 6-2 007 TIÃÚT 13 GIAẽO AẽN TIN HOĩC - 10 wwc1372543295.doc N/i 29/2 29/3 29/4 29/5 N/i 45/2 45/3 N. toán - Input: Nhập M, N; - Output: ƯCLN(M, N). ý tởng: Giaới thuỏỷt: SGK Mọ phoớng: M =10; N=25 M N M=N M>N Gaùn laỷi 10 25 F F N 10 15 F F N 10 5

Ngày đăng: 19/09/2013, 12:10

HÌNH ẢNH LIÊN QUAN

 Hình thành các giải thuật để giải những bài toán tổng quát (biện luận nghiệm)  - Tiết 13 - Tin học 10
Hình th ành các giải thuật để giải những bài toán tổng quát (biện luận nghiệm) (Trang 1)

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w