Giáo án Tin học lớp 11 - Bài thực hành số 4

"Giáo án Tin học lớp 11 - Bài thực hành số 4" nhằm giúp các em củng cố lại các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng. Làm quen với thuật toán sắp xếp đơn giản. Rèn luyện kĩ năng sử dụng kiểu dữ liệu có cấu trúc, diễn đạt thuật toán bằng chương trình sử dụng dữ liệu kiểu mảng, cũng như kĩ năng nhận xét, phân tích và đề xuất cách giải bài toán sao cho chương trình chạy nhanh hơn.
Nội dung trích xuất từ tài liệu:
Giáo án Tin học lớp 11 - Bài thực hành số 4 TIẾT25+26:BÀITHỰCHÀNHSỐ4I.MỤCTIÊU1.Kiếnthức Củngcốlạicáckiếnthứccơbảnkhilậptrìnhvớikiểudữliệumảng. Làmquenvớithuậttoánsắpxếpđơngiản.2.Kĩnăng Rènluyệnkĩnăngsửdụngkiểudữliệucócấutrúc,kĩnăngdiễnđạtthuậttoánbằngchươngtrìnhsửdụngdữliệukiểumảng. Rènluyệnkĩnăngnhậnxét,phântíchvàđềxuấtcáchgiảibàitoánsaochochươngtrìnhchạynhanhhơn.3.Tháiđộ Tựgiác,chủđộngtrongkhithựchành.II.ĐỒDÙNGDẠYHỌC1.Chuẩnbịcủagiáoviên Phòngmáyvitính,máychiếuProjectorđểhướngdẫn.2.Chuẩnbịcủahọcsinh Sáchgiáokhoa,chươngtrìnhđãđượcviếtsẵn.III.HOẠTĐỘNGDẠYHỌC1.Ổnđịnhtổchức Lớp Ngàydạy Sĩsố Họtênhọcsinhvắng Ghichú2.Kiểmtrabàicũ3.DạybàimớiHoạtđộng1:Tìmhiểuchươngtrìnhdiễnđạtcủathuậttoánsắpxếp. HOẠTĐỘNGCỦAGIÁOVIÊN HOẠTĐỘNGCỦAHỌCSINH1.Gợiýchohọcsinhthuậttoánsắpxếp 1.Chúýtheodõinhữngdẫndắtcủagiáoviênđểtăngdần. trảlờicâuhỏiLấymộtvídụ thựctiễn:Ngườimùsắpxếpmộtdãycácviênbitheokíchthướckhônggiảm.Yêucầu:Vạchracácbướcđể sắpxếp Lầnlượtlấytừngphầntửtừtráiquaphải.cácphầntửcủamộtmảngkhônggiảm. Cứ mỗiphầntử tađemsosánhlầnlượtvới cácphầntửđứngbênphảicủanó. Nếunhỏhơnthìđổichỗ. 2.Quansátchươngtrình,suynghĩcâuhỏivàtrả lời.2.Tìmhiểuchươngtrìnhvídụ,sáchgiáokhoa,trang65. Biếni,jdùnglàmchỉsố.Chiếuchươngtrìnhvídụlênbảng. MỗivònglặpFor ứngvớimỗiphépduyệtlầnHỏi:Vaitròcủabiếni,jtrongchương lượt.trình?mỗivònglặpFortrongđoạnchương Dùngđể đổigiátrị củahaiphầntử a[i]với trìnhsắpxếpcóýnghĩagì? a[i+1]. Hỏi: Ba lệnh tg:=a[i]; a[i]:=a[i+1]; Quansátgiáoviênthựchiệnchươngtrình.a[i+1]:=tg;cóýnghĩagì? ChươngtrìnhsắpxếpdãysốthaothứtựkhôngThựchiệnchươngtrình,nhậpdữliệuđể giảm.họcsinhthấykếtquảchươngtrình. 3.Quansátyêucầumới,chúýđịnhhướnggiải Hỏi:Chươngtrìnhlàmcôngviệcgì? quyếtcủagiáoviên.3.Sửachươngtrìnhđểgiảiquyếtbàitoánởcâub. Đặt yêu cầu mới: Khai báo thêm biếnnguyênDemvàbổ sungvàochươngtrìnhđoạnlệnhcầnthiếtđể biếnDemtínhsố tg:=a[i];a[i]:=a[i+1];a[i+1]:=tg;lầnthựchiệntráođổitrongthuậttoán.Inkếtquảtìmđượcramànhình. Dem:=Dem+1; Hỏi: Đoạn chương trình nào dùng đểthựchiệntráođổigiátrị? Ngaysauđoạnlệnhtráođổi.Yêucầuhocsinhviếtlệnh để đếmsốlầntráođổi. Soạnchươngtrìnhvàomáy,thựchiệnchương Hỏi: Lệnh này được viết ở vị trí nào trìnhvàthôngbáokếtquả.trongchươngtrình? Nhậpdữliệutheoyêucầucủagiáoviên,thựcYêucầuhọcsinhsoạnchươngtrìnhvào hiệnchươngtrìnhvàthôngbáokếtquả saukhimáy. thựchiện.Yêucầuhọcsinhnhậpdữ liệuvàocủa giáoviênvàthôngbáokếtquả.Đánhgiákếtquảcủahọcsinh.Hoạtđộng2: Rènluyệnkĩnăngnhậnxét,phântíchvàđề xuấtcáchgiảibàitoánsaochochươngtrìnhchạynhanhhơn. HOẠTĐỘNGCỦAGIÁOVIÊN HOẠTĐỘNGCỦAHỌCSINH1.Xácđịnhbàitoán. 1.Quansátđềbàivàtảlờicâuhỏi.Chiếuđềbàilênbảng.Yêucầu:Xácđịnhdữ liệuvào,dữ liệu Vào:MảngAgồmnphầntử.ra? Ra:MảngBgồmnphầntử. Tạivị tríitatínhtổnggiátrị cácphầntử từ 1 Gợiýđểhọcsinhđềxuấtthuậttoánthô. đếni. 2.Quansátchươngtrìnhtrênbảng.2.Giớithiệuchươngtrìnhchưacảitiến.Chiếuchươngtrìnhdiễnđạtthuậttoán. Quansátgiáoviênthựchiện,nhậnxétvề thời Thựchiệnchươngtrìnhđể ...