Theo ý nghÜa cña chiÕn lîc th× ph©n bËc ho¹t ®éng cña viÖc d¹y häc cÊu tróc lÆp lµ møc ®é cña c¸c bµi tËp trong c¶ qu¸ tr×nh d¹y häc, cßn theo ý nghÜa chiÕn thuËt th× ®îc hiÓu lµ møc ®é[r]
(1)Mục lục
Phần I: Mở đầu
I/ Lý chọn đề tài:………
II / Mục đích đề tài……… 4
III/ Nhiệm v ca ti
IV Phơng pháp nghiên cøu…………
1 Nghiªn cøu lý luËn:………
2 Quan sát- điều tra
Thùc nghiƯm gi¸o dơc………5
Phần II: Nội dung đề tài………
Phân bậc hoạt độngứng dụng vào việc dạy học cấu trúc lặp Chơng I………6
Cơ sở lý luận thực tiển phân bậc hoạt động ứng dụng vào việc dạy học cấu trúc lặp I/ Nghiên cứu mặt lý luận……… …… 6
Nghiên cứu mặt lý luận
Cơ sở phơng pháp luận:
II/ Những sở phơng pháp dạy học:
Ch ¬ngI I……… 10…
Phân bậc hoạt động ứng dụng vàoviệc dạy học cấu trúc lặp I/ Phân bậc hoạt động………10
1.1 Phân bậc hoạt động gì: ……….10
1.2 Những phân bậc hoạt động……….10
1.2.1 Căn vào độ phức tạp đối tợng hoạt động………10
1.2.2 Sự trừu tợng hóa, khái quát hóa đối tợng……… 12
1.2.3 Nội dung hoạt động đối tợng cấu trúc lặp……….13
1.2.4 Căn phức hợp hoạt động đối tợng cấu trúc lặp……… 14
1.2.5 Chất lợng hoạt động………15
1.2.6 Phối hợp nhiều phơng diện làm hoạt động……… 18
II.Điều khiển quấ trình học tập dựa vào phân bậc hoạt động. 2.1 Chính xác hóa mục tiêu……… 20
2.2 Tuần tự nâng cao yêu cầu21
2.3 Tạm thời hạ thấp yêu cầu cần thiết23
2.4 Tiến hành dạy học phân hóa: 24
Phần III: Kết luận 25
Tài liệu tham khảo . 26 Lời cảm ơn
(2)Nhng làm để dạy học tốt môn học mẽ nhng đầy lý thú này? điều kiện trang thiết bị giáo viên nớc ta cịn thiếu thốn non trẻ Điều cần phải có đội ngũ giáo viên nhiệt tình động Là sinh viên học ngành s phạm tin học em ln có mong muốn đem để dạy tốt, góp phần nhỏ bé vào công xây dựng tơng lai đất nớc, em học sinh tơng lai Trớc hết em vô cảm ơn thầy cô giáo trờng đại học s phạm Hà Nội nhiệt tình giảng dạy chúng em tiếp cận với môn Đã dạy chúng em trở thành thầy giáo, giáo Đặc biệt thầy Trần Dỗn Vinh ngời h-ớng dẫn em môn tập nghiệp vụ s phạm củng ngời dạy em kiến thức lẫn kỹ để trở thành cô giáo tốt lơng lai Cảm ơn bạn đồng nghiệp cung cấp thông tin tài liệu để đề tài hồn thành đầy đủ nội dung kì hạn
Tuy nhiên, điều kiện thời gian, kiến thức có hạn chế nên tập nghiệp vụ s phạm em cịn nhiều thiếu sót Mong thầy bạn góp ý để đề tài hồn thin hn
Em xin chân thành cảm ơn!
Phần I: Mở đầu I/ Lý chọn đề tài:
Cấu trúc lặp phận quan trọng chơng trình tin học lớp 11 THPT Bởi học cấu trúc lặp khơng đơn giản góp phần lớn việc xây dựng chơng trình pascal nói chung mà cịn phần kiến thức khơng thể thiếu chơng trình tin học lớp 11 nói riêng, mặt khác học cấu trúc lặp lập trình pascal cịn thúc đẩy q trình học sinh vậ dụng cơng thức, hệ thức từ mơn học nh tốn, vật lý,… nâng cao khả t logic học sinh, kiến thức tiền đề học sinh sẻ vận dụng xuyên suốt trình học tập sau mơn tin học Ngồi sử dụng cấu trúc lặp tránh đợc thao tác lặp lặp lại nhiều lần chơng trình
(3)Tuy nhiên nhà trờng phổ thơng cha hồn tồn đạt đợc kết mong muốn chổ:
+ Học sinh cha phân biệt rõ ràng sử dụng vịng lặp với số lần định trớc, sử dụng vịng lặp với số lần cha biết trớc
+ Cha biết cách vận dụng đắn cấu trúc lặp vào tình cụ thể
+ Khơng hiểu nghĩa tác dụng biến đếm biểu thức điều kiện, câu lệnh cần đa vào cịn câu lệnh khơng cần đa vào vịng lặp
Nh biết ngời phát triển hoạt động học tập trình xử lý thơng (do ngời xử lý) cần quan tâm đến yếu tố tâm lý trình thực Kết hoạt động thành phần cấu trúc tâm lý hoạt động Không ý đến thành phần tâm lý sẻ làm cho hoạt động hiệu quả, không xác định rõ yêu cầu vấn đề đạt đựơc cho đối tợng học sinh sau tiến hành họat động dạy học phân bậc hoạt động trình dạy cấu trúc lặp, nguyên nhân chủ yếu dẫn đến tình trạng
Để giải mâu thuẩn yêu cầu dạy học cấu trúc lặp với tình hình thực tế dạy học nội dung trờng phổ thông Tôi chọn đề tài: Phân bậc hoạt động ứng dụng vào việc dạy học cấu trúc lặp lớp 11 trung học phổ thơng
II / Mục đích nghiên cứu
Mục đích nghiên cứu góp phần nâng cao hiệu trình dạy cấu trúc lặp lớp 11 trờng THPT
Giúp ngời học hớng định vào hoạt động vào mục đích đặt Đồng thời giúp cho học sinh có ý thức ý nghĩa hoạt động đối tợng hoạt động họ từ học sinh liên hệ chặt chẻ kiến thức thực tế xung quanh, nhà trờng, gia đình xã hội
III/ NhiƯm vơ nghiªn cøu.
Xây dựng hệ thống tập cấu trúc lặp trình dạy học phân bậc hoạt động chơng trình tin học lớp 11
Thực nghiệm s phạm để xác định tính hiệu tính khả thi hệ thng bi ó xõy dng
IV Phơng pháp nghiên cứu.
Các phơng pháp nghiên cứu thờng dùng khoa học giáo dục nói chung phơng pháp dạy học môn tin học nói riêng là: Nghiên cứu lý luận, quan sát điều tra, tồng kết kinh nghiệm thực nghiệm giáo dục
(4)Trong nghiên cứu lý luận ngời ta dựa vào tài liệu quan sát, lý thuyết đợc khẳng định, thành tựu nhân loại lĩnh vực khác nh tâm lý học, giáo dục học, tin học, …những văn kiện Đảng nhà nớc để xem xét vấn đề tìm giải pháp hợp lý, có sức thuyết phục vận dụng vào phơng pháp giảng dạy tin học
Những hình thức thờng đợc dùng nghiên cứu lý luận là: Phân tích tài liệu lý luận, so sánh quốc tế phân tớch tiờn nghim
2 Quan sát- điều tra
Giúp ta theo dõi tợng giáo dục theo trình tự thời gian, phát biến đổi số lợng, chất lợng gây tác động giáo dục Nó giúp ta thấy đợc vấn đề thời cấp bách địi hỏi phải nghiên cứu góp phần giải nhiệm vụ nghiên cứu Môi trờng tự nhiên nguồn cung cấp liệu trực tiếp cho ta, hoạt động hịên tốt môi trờng tự nhiên, ngữ cảnh mà xuất
Thùc nghiƯm gi¸o dôc.
Cho phép ta tạo nên tác động s phạm vào trình dạy học giáo dục Những tác động xảy điều kiện khống chế, điều chỉnh, thay đổi đựơc, chịu ảnh hởng yếu tố ngẫu nhiên khác, từ xác định đánh giá kết tác động
Đặc trng thực nghiệm giáo dục khơng diễn cách tự phát mà dới điều khiển nhà nghiên cứu Nhà nghiên cứu tổ chức trình giáo dục cách có ý thức, có mục đích, có kế hoạch, tự giác thiết lập thay đổi điều kiện thực nghiệm cho phù hợp với ý đồ nghiên cứu Trong phạm vi đề tài sẻ đa nội dung dạy học cấu trúc lặp phơng pháp phân bậc hoạt động cho học sinh cách phân tích số ví dụ cụ thể
(5)Phân bậc hoạt động
øng dụng vào việc dạy học cấu trúc lặp Chơng I
Cơ sở lý luận thực tiển phân bậc hoạt động ứng dụng vào việc dạy học cu trỳc lp
I/ Nghiên cứu mặt lý luận 1.1 Nghiên cứu mặt lý luận
- C¬ së lý luËn
Mâu thuẩn yêu cầu nhiệm vụ nhận thức với tri thức kinh nghiệm sẵn có động lực thúc đẩy học sinh hoạt động học tập, thúc đẩy trình phát triển họ
Về mặt tâm lý học, học sinh tích cực t có nảy sinh nhu cầu t duy, đứng trớc khó khăn nhận thức: Học sinh tự kiến tạo tham gia vào việc kiến toạ tri thức cho dựa vào tri thức có, bổ sung làm cho tri thức đợc hồn chỉnh
Học sinh tự giác, tích cực, vừa kiến tạo đợc tri thức, vừa học đợc cách giải vấn đề, lại vừa rèn luyện đợc đức tính q báu nh kiên trì, vợt khó Đó sở lý luận dạy học giải vấn đề Những sở lý luận đợc diễn đạt khái quát nh sau:
a. C¬ së triÕt häc:
Theo triết học vật biện chứng, mâu thuẩn động lực thúc đẩy trình phát triển Một vấn đề đựơc gợi cho học sinh học tập mâu thuẩn yêu cầu nhiệm vụ nhận thức với tri thức kinh nghiệm sẵn có Tình phản ánh cách lôgic biện chứng quan hệ bên tri thức cũ kinh nghiệm cũ yêu cầu giải thích kiện đổi hình th
b. Cơ sở tâm lý học:
Theo nhà tâm lý học, ngời bắt đầu t tích cực nảy sinh nhu cầu t duy, tức đứng trớc khó khăn nhận thức cần phải khắc phục, tình gợi vấn đề “ T sáng tạo luôn bắt đầu tình gợi vấn đề”
c. C¬ së gi¸o dơc häc:
Dạy học phát triển giải vấn đề phù hợp với nguyên tắc tự giác tích cực, khêu gợi đợc hoạt động học tập mà chủ thể đợc hớng đích, gợi động tình phát giải vấn đề Dạy học phát giải vấn đề củng biểu thống kiến tạo tri thức, phát triển lực trí tuệ bồi dỡng phẩm chất Những tri thức đợc kiến tạo nhờ trình phát giải vấn đề
(6)Với t cách ngành khoa học giáo dục, phơng pháp dạy học tin học sử dụng phơng pháp chung khoa học giáo dục vận dụng vào phơng pháp dạy học tin häc
Do khái quát kiện từ tất khoa học sở phát quy luật phát triển tự nhiên, xã hội t duy, phép biện chứng vật sở phơng pháp luận cho ngành khoa học, có phơng pháp dạy học tin học Nó cung cấp cho quan điểm đờng nhận thức giới, nhận thức chân lý Nó định quan điểm xuất phát, chiến lợc nghiên cứu, định việc lựa chọn phơng pháp nghiên cứu giải thích kết Những t tởng phơng pháp vt bin chng
II/ Những sở phơng pháp dạy học:
iu cn bn ca phơng pháp dạy học khai thác hoạt động tiềm tàng nội dung làm sở cho việc tổ chức trình dạy học đạt đ-ợc mục tiêu đề
Từ định hớng học tập hoạt động hoạt động, phân tích thành phần hoạt động lý luận thực tiển, ta rút đựơc thành tố sở phơng pháp dạy học
Quá tình dạy học trình điều khiển hoạt động giao lu học sinh nhằm đạt đựơc mục tiêu dạy học Đây q trình điều khiển ngời khơng phải điều khiển máy móc, cần quan tâm đến yếu tố tâm lý, chẳng hạn học sinh có sẳn sàng, có hứng thú thực hoạt động này, hoạt động khác hay không
Mỗi nội dung dạy học liên hệ với hoạt động định mà ta khai thác để tổ chức q trình dạy học có hiệu Những hoạt động nh đợc coi tơng thích với nội dung cho trớc Xuất phát từ nội dung dạy học, ta cần phát hoạt động tơng thích với nội dung đó, vào mục tiêu dạy học mà lựa chọn để luyện tập cho học sinh số hoạt động thành phần giúp cho ta tổ chức cho học sinh tiến hành hoạt động với độ phức tạp vừa sức họ
Trong hoạt động, kết đạt đợc mức độ lai tiền đề tập luyện để đạt đợc kết cao Do cần phân bậc hoạt động theo mức độ khác sở cho việc đạo trình dạy học
Nh vậy, quan điểm hoạt động luuyện tập hoạt động phơng pháp dạy học đợc thể t tởng chủ đạo sau đây:
- Cho học sinh thực luyện tập hoạt động hoạt động thành phần tơng thích với nội dung mục tiêu dạy học
(7)- Dẫn dắt học sinh kiến tạo tri thức, đặc biệt tri thức phơng pháp nh phơng tiện kết hoạt động
- Phân bậc hoạt động điều khiển trình dạy học
Những t tởng giúp thầy giáo điều khiển trình học tập học sinh Muốn điều khiển phải đo đại lợng ra, so sánh với mẫu yêu cầu cần thiết phải có điều chỉnh Trong dạy học việc đo so sánh vào hoạt động học sinh Việc điều chỉnh đợc thực nhờ tri thức tri thức phơng pháp, dựa phân bậc hoạt động
Những t tởng chủ đạo phân ranh giới rõ ràng với qua điểm thực dụng phiến diện quan tâm tới thành tựu thụ động, máy móc Khác với quan điểm đó, ta đến mục tiêu, động cơ, đến tri thức phơng pháp, đến trải nghiệm thành cơng, nhờ đảm bảo tính tự giác, tích cực, chủ động, sáng tạo hoạt động, yếu tố hoạt động thiếu phát triển nói chung hoạt động học tập nói riêng
Những t tởng chủ đạo củng thể tính tốn tồn diện mục tiêu dạy học Việc kiến tạo tri thức, rèn luyện kỹ năng, hình thành thái độ học tập học sinh củng nh đời sống Nh mục tiêu thành phần đợc thống hoạt động, điều thể mối liên hệ hữu chúng với Tri thức kỹ năng, thái độ mặt điều kiện mặt khác đối tợng biến đổi hoạt động Hớng vào hoạt động theo t tởng chủ đạo không làm phiến diện mục tiêu dạy học, mà trái lại cịn đảm bảo tính tồn diện mục tiêu
Những t tởng chủ đạo hớng vào việc luyện tập cho học sinh hoạt động hoạt động thành phần, gợi động hoạt động, kiến tạo tri thức đặc biệt tri thức phơng pháp , phân bậc hoạt động nh thành phần phơng pháp dạy học là:
- Hoạt động hoạt động thành phần - Động hoạt động
- Tri thức hoạt động - Phân bậc hoạt động
Chúng đợc coi thành tố sở phơng pháp dạy học phơng pháp dạy học hớng vào chúng Sử dụng phơng pháp thuyết trình hay vấn đáp để nhằm vào mục tiêu đó,chẳng hạn để học sinh kiến tạo tri thức, nói riêng tri thức phơng pháp Dùng phơng tiện dạy học nh mơ hình hay phim ảnh để đạt đợc ý đồ s phạm
(8)Ch
¬ng II
Phân bậc hoạt động ứng dụng vào việc dạy học cấu trúc lặp
I/ Phân bậc hoạt động
1.1 Phân bậc hoạt động gì:
Phân bậc: Làm cho việc điều khiển trình dạy học Theo ý nghĩa chiến lợc phân bậc hoạt động việc dạy học cấu trúc lặp mức độ tập trình dạy học, cịn theo ý nghĩa chiến thuật đợc hiểu mức độ khó khăn tập học sinh điều kiện thời gian ngắn mà yêu cầu học sinh phải hoàn thành khối lợng lớn tập Trên sở ấy, trình dạy học ngời giáo viên cần vận dụng linh hoạt để giúp học sinh lĩnh hội đợc kiến thức theo yêu cầu môn
Dạy học: Xác định đợc mức độ yêu cầu thể tập mà học sinh phải đạt đợc
Hớng dẫn: Quá trình giúp đỡ học sinh thực nhiệm vụ học tập, cụ thể học cấu trúc lặp
1.2 Những phân bậc hoạt động
Trớc hết nghiên cứu đến cấu trúc lặp chơng trình lớp 11 trờng THPT Chúng ta biết học sinh qua phần kiến thức với liệu sở, câu lệnh từ đơn giản đến phức tạp nh: câu lệnh gán ghép, câu lệnh điều khiển: If (đk) then, CASE (bt) of …sau liệu lệnh học sinh vận dụng liệu câu lệnh rẽ nhánh Học sinh chừng mực nắm đợc số tập với tốn học lập trình Chính vậy, dạy học cấu trúc lặp thực phân bậc hoạt động dạy học cấu trúc lặp dựa vào sau:
1.2.1 Căn vào độ phức tạp đối tợng hoạt động
(9)phân bậc quan trọng giúp em bớc giải khó khăn, chủ động nắm kiến thức tích luỹ kinh ngihệm, từ kích thích hứng thú, lịng say mê, tích cực, tự giác hoạt động nhận thức chuyên môn
VÝ dô 1:
a TÝnh đa kết hình tổng: S=
a+
1
a+1+
1
a+2+ +
1
a+100
b TÝnh vµ đa kết hình: S=
a+
1
a+1+
1
a+2+ +
1
a+N+
1
a+N < 0,0001
Với hai tốn dễ thấy cách tính tổng S có nhiều điểm tơng tự: Thuật toán (a) (b) c trỡnh by nh sau:
Thuật toán câu (a)
Bíc 1: S ← 1/a; N ← 0; { khởi tạo giá trị S N} Bớc 2: N ← N+1;
Bớc 3:Nếu N>100 chuyển đến bớc Bớc 4: S ← 1/(a +N) quay lại bớc 2; Bớc 5: Đa hình, kt thỳc
Thuật toán câu (b)
Bớc 1: S 1/a; N 0; { khởi tạo giá trị S N} Bớc 2: N N+1;
Bớc 3:Nếu N>100 chuyển đến bớc Bớc 4: S ← 1/(a +N) quay lại bớc 2; Bớc 5: Đa hình, kết thúc
Xuất phát, S đợc gán giá trị
a
- Tiếp theo, cộng vào S giá trị
a+N víi N= 1,2,3,4,5
Việc cộng đợc lặp lại số lần
Trong tập (a) số lần lặp lại 100 việc cộng vào tổng S sẻ kết thúc thực cộng 100 lần
Trong bµi tËp (b) sè lần lặp lại cha biết trớc nhng việc cộng vào tổng S sẻ kết thúc điều kiện
a+N <0,0001
Tuy nhiên tập (b) có độ phức tạp cao tập (a) 1.2.2 Sự trừu tợng hóa, khái quát hóa đối tợng.
(10)thức học sinh từ vấn đề cụ thể đối tợng hoạt động nâng cao bẵng cách trừu tợng hóa, khái quát đối tợng hoạt động Việc trừu tợng hóa, khái quát hóa sẻ cho học sinh nâng cao kiến thức, nâng cao tính snág tạo, hào hứng Những việc trừu tợng, khái quát củng phải phụ thuộc vào i tng hc sinh
Ví dụ 2: Tìm số nguyên tố.
a HÃy tìm in số nguyên tố nhỏ 100
b Hóy tìm in số nguyên tố nhỏ số cho trớc max Nhận xét: Ta thấy tốn (a) việc tìm số ngun tố dừng lại các số nguyên tố tìm đợc nhỏ 100 Hay việc tìm số nguyên tố qua số hữu hạn bớc số nguyên tố tìm đợc có giá trị số Sang toán (b) hoạt động đợc khái quát trớc thực vòng lặp việc khái quát lên bớc việc tìm số nguyên tố nhỏ số max cho trớc ta dùng vòng lặp với điều kiện sau để tìm số nguyên tố nhỏ mt s max cho trc
Ta có đoạn chơng tr×nh1 J:= 0;
For N:=2 to Max { N 2} Begin
K:=trunc( sqrt(N)); I:=2;
While (N mod <> 0) and (I <=K) I:=I+1; If I >K then
Begin
If J mod 10 = then writeln; J: =J+1;
Write (N:3,’’) End;
End; End
1.2.3 Nội dung hoạt động đối tợng cấu trúc lặp
Nội dung hoạt động chủ yếu tri thức liên qua tới hoạt động điều kiện khác hoạt động Nội dung họat động gia tăng hoạt động khó thực hiện, nội dung phân bậc hoạt động
(11)NhËn xÐt: ThÊy r»ng ë yªu ( a) häc sinh chØ tÝnh tÝch cđa 1.2….N vµ học snh tính tích thông qua toán tính tổng thông qua toán tính giai thừa câu (b) yêu cầu học sinh phải tính tích số lẻ số chẳn phải thực hiệ vòng lặp kiểm tra N số lẻ hay chẳn
Ta có đoạn chơng trình sau: Program vidu3;
Uses crt;
Var i,n,s1,s2: integer; Begin
Write (‘ nhap gia tri n=’); readln(n); S1:= 1; S2:=1;
For i: =1 to n
If (i mod 2) <> then s:=s*i Else s2:= s2* i;
If (n mod) <> then write (‘ tich cac so le la:’, s1) Else writeln( ‘ Tich cac so chan la:’, s2);
Readln; End
1.2.4 Căn phức hợp hoạt động đối tợng cấu trúc lặp.
Khi nói đến phức hợp hoạt động lĩnh vực tin học, ta đề cập đến nhiều vấn đề địi hỏi kỹ trình độ cao nh: Hoạt động thuật giải để giải tốn hay lớp tốn, hoạt động mã hóa thuật giải, kiểm thử chơng trình Hoặc chi tiết khả sử dụng biến hằng, lệnh gán biểu thức Nhất lập biểu thức logic để máy kiểm tra điều kiện Đây kiến thức để giải vấn đề kết hợp với việc áp dụng kiến thức để giải thông qua điều khiển máy để hình thành nên giải thuật Vì phạm vi hạn hẹp đề tài tác giả không muốn sa vào chi tiết lề mà tập trung đa khó khăn phức tạp tiến hành với đối tợng họat động cấu trúc lặp Sự phức hợp hoạt động lập trình có hai hoạt động phân tích so sánh Nhng hoạt động so sánh đợc coi mức độ cao hoạt động phân tích bao gồm phân tích nh hoạt động thành phần Trớc hết ta xét hoạt động phân tích
Ví dụ 4: Cho hàm F(x) xác định khoảng [a,b] Ngời ta tính gần đúng giá trị nhỏ MINF giá trị lớn MAXF F( x) theo công thức sau:
(12)MAXF=
F ¿a+i∗ h ¿
Max
i=0 n −1
¿ ;
Trong h= b− a
N
HÃy lập trình nhập từ bàn phím số a, b N ( a<b, a,b số thực, N só nguyên dơng) Tìm đa hình MINF, MAXF với ba chữ số sau dấu chấm hàm F(x) sau:
a F(x) = x3 + 22 -4x +1;
b F( x) = sin πx
2 +cos 3 πx
2
Nhận xét: Để làm đợc học sinh phải viết hai vòng lặp tách biệt vịng lặp tính MINF, vịng lặp tính MAXF Nhng ta đa nội dung độc lập thành chơng trình
Program vidu4; Uses crt;
Var min, max, fx, x, a, b, h: real; n, i: integer;
Begin Clrscr;
Write(‘ a, b =’); readln( a,b); n:= 0;
while n <=0 begin
write( ‘ n= ‘); readln(n);
if n <= then writeln (‘ n phai > ‘) end;
h: =(b-a) /n; max: =-maxint; min:=maxint; for i: = to n begin
x:=a +i*h;
fx:= ( x+2) *( x-4)* x+1; if fx > max then max : =fx; if fx < then min: = fx; end;
writeln ( ‘ a’) max =’, : : 3,’; Min =’, : 7: 3); max : = - maxint;
min := maxinnt; for i: = to n begin
x: = a + i*h;
fx : = sin ( PI *x/ 2) + cos (PI *3 * x / 2); if > fx then := fx;
if < fx then := fx; end;
(13)End
Tóm lại: phức hợp đối tợng hoạt động lặp với số lần định tr-ớc không xác định trtr-ớc quan trọng để phân bậc hoạt động lập trình cấu trúc lặp Dựa vào phân bậc này, thầy giáo đa tập phù hợp với đối tợng học sinh giai đoạn trình dạy học, tránh tình trạng thầy giáo đa tập mà hoạt động phân tích hoạt động so sánh thuật giải phức tạp, dễ làm cho học sinh thấy rối, dễ hoang mang học tập
1.2.5 Chất lợng hoạt động.
Trong lập trình nói chung học lập trình với cấu trúc lặp tính độc lập tính thành thạo hoạt động củng quan trọng để phân bậc hoạt động
Tính độc lập độ thành thạo hoạt động phân bậc hoạt động theo mức sau:
+ Hiểu chơng trình: Tức khả đọc hiểu chơng trình viết sẳn
+ Trình bày lại đợc việc xây dựng chơng trình Sau đọc hiểu chơng trình học sinh phải trình bày đợc chơng trình vừa đọc
+ Độc lập xây dựng chơng trình Tự viết chơng trình gặp yêu cầu tốn, tự nghĩ tốn tự xây dựng chơng trình để giải toán đặt
- Đối với mơn học việc làm nhiều tập sẻ giúp học sinh tăng khả t duy, sáng tạo Đối với mơn học lập trình đòi hỏi học sinh phải làm nhiều tập, viết chơng trình chạy máy vi tính Khi lập trình học sinh phải biết kết hợp kiến thức học ngơn ngữ lập trình (pascal) với kiến thức tốn, lý, hóa, kiến thức thực tế… cách linh hoạt cộng thêm chút sáng tạo cá nhân học sinh
- Độ thành thạo hoạt động phối hợp nhiều phơng diện Khi học sinh gặp tốn có u cầu tơng tự, dạng tập học sinh cha gặp giáo viên hớng dẫn, gợi ý số câu, số ý nhỏ, sau học sinh vận dụng kiến thức có kết hợp với hớng dẫn giáo viên sẻ tự giải tốn
` Ví dụ 5: Lãi suất hàng tháng tiết kiệm khơng kì hạn 0.75% Một ngời gửi vào số tiền ban đầu a Sau tháng ngời đạt số tiền không nhỏ b?
(14)
Sau hớng dẫn cụ thể ngôn ngữ thờng sơ đồ khối ta thấy độ thành thạo học sinh hiểu làm đợc toán gửi tit kim ngõn hng
Chơng trình học sinh có thÓ viÕt nh sau: Program Tkiem;
Uses crt;
Const k= 0,0075; Var a,b: real; t: byte; Begin
Clrscr; T:=0;
Write (‘ so tien gui ban dau la :’); readln(a); Write ( ‘ so tien muon dat toi la:’); readln(b); While a <b
Begin
a: a+a* k; t: =t+1; End;
Write (‘ can gui’, t:3,’ thang va co’, a:8:1,’ dong); Readln
End
1.2.6 Phối hợp nhiều phơng diện làm hoạt động Bắt đầu
NhËp vµo A: NhËp vµo B:
T: =0
A<B
A: =A +A* 0,0075; T: =T +1
Thông báo số tiền có lµ A: Thêi gian gưi lµ T
(15)Sự phân bậc hoạt động ví dụ vào ph-ơng diện tách biệt Đph-ơng nhiên củng xem xét đồng thời nhiều phph-ơng diện khác làm phân bậc hoạt động
Ví dụ 6: Phân bậc hoạt động thể với vòng lặp với số lần định trớc. Ta thực phân bậc hoạt động nh sau: Sự phân bậc hoạt động ví dụ đồng thời vào hai phơng diện : Sự phức tạp đối tợng hoạt động mức độ độc lập hoạt động Trong phân bậc dới đây, bậc hai cao bậc mặt mức độ độc lập hoạt động thấp bậc mặt phức tạp đối tợng hoạt động; bậc 2’ cao bậc mặt phức tạp đối tợng hoạt động thấp bậc mặt tính độc lập hoạt động Tuy nhiên bậc 2’ khơng so sánh đợc với
Bµi a: Viết chơng trình cho máy tính giải toán: vừa gà , vừa chó bó lại cho tròn, 36 con, 100 chân chẳn Hỏi loại có
Với toán giáo viên gợi ý nêu lên thuật toán:
Gi s ta t x số gà, y số chó Bài tốn quy dạng quen thuộc với học sinh T a có hệ phơng trình x+y=36 2x+4y=100
Từ tổng số 36 số chân 100 ⇒ x thuéc [0,36] y thuéc [0, 25] em dùng vòng lặp for ứng với biến chạy x,y cho máy giải toán
Bài b: Viết chơng trình cho máy tính giải toán: vừa gà , vừa chó bó lại cho tròn, 36 con, 100 chân chẳn Hỏi loại có
Học sinh tự giải Với đoạn m· lÖnh nh sau: var i,j:integer; begin
for i:=1 to 25
for j:=1 to 50
if (i*4+j*2=100) and (i+j=36) then writeln(i,' cho, ',j,' ga.');
readln; end.
Bài b’ :Viết chơng trình giải tốn: 100 trâu, 100 cỏ, trâu đứng ăn 5, trâu nằm ăn 3, lụ khụ trâu già bó Hỏi mi loi cú my
Với toán nầy tơng tự với toán học sinhgiải có hớng dẫn giáo viên
(16)Gi sử ta đặt x số trâu đứng, y trâu nằm Bài tốn quy dạng quen thuộc với học sinh Tơng tự nh tốn tìm số gà, số chó Nên em dùng vòng lặp for ứng với biến chạy x,y cho máy giải toán
Bài c: :Viết chơng trình giải tốn: 100 trâu, 100 cỏ, trâu đứng ăn 5, trâu nằm ăn 3, lụ khụ trâu già bó Hỏi loại có
Học sinh tự giải ta có đoạn chơng trình nh sau: var d,n,g:integer;
begin
for d:=1 to 20
for n:=1 to 33 for g:=1 to 98 if d*5+n*3+g=100
then writeln('Trau dung:',d,' trau nam:',n,' trau gia:',g);
readln; end
II.Điều khiển trình học tập dựa vào phân bậc hoạt động.
Giáo viên cần biết vận dụng phân bậc để điều khiển trình dạy học, trớc hết hng sau õy
2.1 Chính xác hóa mục tiêu.
Chúng ta biết phân bậc hoạt động, tác dụng Do đó, dạy học ngời dạy phải tiến hành phân bậc khả nhận thức ngời học dựa vào để tiến hành đa u cầu, tốn Khơng đợc đa u cầu cách chung chung Khi giáo viên dạy cấu trúc lặp Để học sinh nhớ hiều cấu trúc lặp Thì giáo viên đa tình thực tế đợc tính tốn lặp lặp lại nhiều lần dẫn đến vịng lặp for Sau giáo viên đa khái niệm cấu trúc lặp thao tác đợc lặp lặp lại nhiều lần Và lặp thờng có hai loại với cú pháp tơng ứng
- Lặp với số lần biết trớc
For < biến đếm>: =<giá trị đầu> to <giá trị cuối> <câu lệnh>; - Lặp với số lần trớc
(17)Từ học sinh sẻ hiểu sâu cấu trúc lặp, xác cấu trúc lặp Sau nghe giáo viên giải thÝch tõng c©u lƯnh thĨ
+ Biến đếm biến đơn, thờng có kiểu số nguyên Giá trị biến đếm đợc điều chỉnh tự động, cậy câu lệnh viết sau DO không đợc thay đổi biến đếm
+ Giá trị đầu, giá trị cuối biểu thức kiểu với biến đếm giá trị đầu phaii nhỏ giá trị cuối Nừu giá trị đầu lớn giá trị cuối vịng lặp khơng thực đợc
+ Với vịng lặp với số lần cha biết trớc vòng lặp xác định đ-ợc số lần lặp, kết thúc điều kiện cho trớc đđ-ợc thỏa mãn
2.2 Tuần tự nâng cao yêu cầu:
Việc phân bậc hoạt động củng giúp giáo viên dựa vào để nâng cao học sinh dạy học Điều phù hợp với lý thuyết vủa Vugoxky phát triển gần “ theo lý thuyết này, yêu cầu đặt học sinh phải hớng vào vùng phát triển gần nhất, vùng đợc chuẩn bị q trình phát triển trớc đó, học sinh cha đạt tới Nhờ hoạt động nhiều mặt, vùng phát triển gần Quá trình lặp nh học sinh leo hết bậc thang đến bậc thang khác trình học tập phát trin
Nội dung giảng
HĐ GV vµ HS Néi dung
GV: Đa tốn yêu cầu học sinh tìm cách để lập trình giải toán HS: Đa cách giải mìn, học sinh đa cách giải khác GV: Đa cách giải cho toán Giải theo cách
S1 =0;
If ( 1/a > 0.0001) then S1:= S1+ 1/a; If(1/(a+1)>0.0001) then S1:= S1+1/( a+2); If(1/(a+1)>0.0001) then S1:= S1+1/( a+3); If(1/(a+1)>0.0001) then S1:= S1+1/( a+4); …
HS: Nhận xét vói việc giải tốn theo cách đố?
Với N=100 lặp 100 lần nh nhng theo việc kiểm tra điều kiện hkơng biết phải làm theo cách nào? theo hai trờng hợp dài
Để học sinh hiểu đợc khái niệm lặp, giáo viên đa ví dụ thực tế đợc tính tốn lặp lặp lại nhiều lần
VD1: Bµi toán gửi tiền vào ngân hàng.
HĐ1: Khái niệm lặp
- Xét toán nh sau với a>2 số nguyên cho trớc
Bài toán 1: TÝnh tæng
S1=
1
a+
1
a+1+
1
a+2+ +
1
a+100
Bài toán 2: Tính tổng
S2=
a+
1
a+1+
1
a+2+ +
1
a+N
Víi ®iỊu kiện
a+N<0 0001
Cách giải:
- Bắt đầu S đợc gán trị 1/a
- TiÕp theo lần cộng thêm vào S 1/( a +N) với N= 1,2,3
- Với toán 1, viƯc céng thªm dõng 1/ ( a+N) <0.0001 ⇒
số lần lặp cha biết trớc
(18)Hàng tháng phải tính lãi cộng thêm vào gốc gửi hay nói cách khác gốc tháng sau = gốc + lãi tháng trớc VD2: Tính tổng đoạn số nguyên mà không đợc dùng cơng thức GV: Đa ví dụ:
So sánh hai thuặt toán sau:
Thuttoỏn (a) B1: S:=1/a; N:=0; B2: N:=N+1; B3:NếuN >100 chuyểnđến bớc 5; B4:S:=1/(a +N) quay lại bớc 2; B5: Đa hình, kết thúc
Thtto¸n (b)
B1:S:=1/a; N =0; B2: N :=N+1;
B3: Nếu N>100 thìchuyểnđếnbớc5; B4:S:= 1/(a +N) quay lại bớc 2; B5:Đa hình, kết thúc
GV: Gọi số học sinh nhận xét thuật toán s v :
- Thuật toán có lặp không? - Lặp lần?
- Hai thuật toán giống khác nào?
- Cỏi gớ thay đổi hai thuật tóan
Sau so sánh kỹ hai thuật toán trên, giáo viên đa hai cách lặp ngôn ngữ pascal, giả thích ý nghĩa thành phần câu lƯnh
GV: lấy ví dụ minh họa pascal để thấy đợc thay đổi giá trị biến đếm chơng trình thực pascal
GV Đa thêm ví dụ: Nhắc lại tốn gửi tiến ngân hàng Nếu có số tiền a muốn gửi vào ngân hàng để đợc số tiền b>a cần gửi lần với lãi suất hng thỏng l k%
Yêu cầu học sinh đa cách giải cho toán
GV: Gi số học sinh nhận xét thuật toán số vấ đề:
đã biết trớc
Trong lập trình, có thao tác phải lặp lai nhiều lần, ta gọi cấu trúc lặp.
Lặp thờng co loại: -Lặp với số lần biết trớc - lặp với số lần cha biết tríc
NNLT cung cấp số câu lệnh để mô tả cấu trúc lặp nh
Sau tìm hiểu câu lệnh lặp ngôn ngữ pascal HĐ2: Lặp có số lần biết trớc và câu lệnh for do
Trong pascal có loại lệnh lặp với số lần biết trớc:
- lặp dạng tiến:
For < bin đếm>: =<giá trị đầu> to <giá trị cuối> <câu lệnh>; - Lặp dạng lùi
For < biến đếm>: =<giá trị cuối> dowto <giá đầu > <câu lệnh>; Trong đó:
-Biến đếm thờng kiể số nguyên - Giá trị đầu, giá trị cuối biểu thức kiểu với biến đếm Giá trị đầu phải nhỏ hay giá trị cuối
ở dạng lặp tiến: Biến đếm tự tăng dần từ giá trị đầu tới giá trị cuối dạng lặp lùi: Biến đếm tự giảm dần từ giá trị cuối đến giá trị đầu Tơng ứng với giá trị biến đếm câu lệnh sau thực lần
Ví dụ 1: Hai chơng trình cài đặt thuật tốn tong1a v tong1b
HĐ3: Lặp với số lần cha biết tr-ớc câu lệnh While do
(19)- Thuật toán có lặp không? - Lặp với số lần lặp
bao nhiêu?
GV: Nh việc lặp với số lần cha biết trớc kết thúc điều kiện cho tr-ớc đợc thỏa mãn
VÝ dơ: T×m UCLN cđa hai số nguyên d-ơng M,N
GV: a thut toán sau đố hớng dẫn học sinh tự giải
B1: S:=1/a; N:= 0;
B2: Nếu N ( a+N) < 0.0001 chuyển đến bớc 5;
B3: N: =N+1;
B4: S:=S +1/ ( a+N) råi quay l¹i b-ớc 2;
B5: Đa S mà hình kết thúc Cú pháp câu lệnh lặp với số lần cha biết trớc
While <điều kiện> <câu lệnh>; Ví dụ:
2.3 Tạm thời hạ thấp yêu cÇu cÇn thiÕt:
Trờng hợp học sinh gặp khó khăn tiến hành hoạt động ta tạm thời hạ thấp yêu cầu Sau học sinh đạt mức thấp này, ta lại nâng cao yêu cầu Làm nh củng cần phù hợp với lý thuyết vùng phát triển gần Thật vậy, học sinh gặp khó khăn củng có nghĩa yêu cầu đề vùng phát triển xa
Trong tin học nói chung trình dạy học cấu trúc lặp việc hạ thấp yêu cầu cần thiết giúp cho học sinh nắm vững kiễn thức Ví dụ Khi học sinh tính tổng số lẽ học sinh thấy khó giáo viên có thể hạ thấp yêu cầu xuống yêu cầu khác: Tính tổng bậc ba n số nguyên sau giáo viên hớng dẫn học sinh muốn tóan củng nhập n Ta có đoạn lệnh nh sau:
For k: to N + (N mod 2) Begin
S: =S+k; k :=k+1; end;
2.4 TiÕn hµnh dạy học phân hóa:
S phõn bc hot ng củng tạo khả tiến hành dạy học phân hóa Dạy học phân hóa xuất phát từ biện chứng thống phân hóa, từ yêu cầu đảm bảo thực mục đích dạy học tất học sinh, đồng thời khuyến khích phát triển tối đa khả cá nhân Trong dạy học phân hóa, giáo viên cần tính tới đặc điểm cá nhân học sinh, ý tới đối tợng hay loại đối tợng trình độ tri thức, kỹ năng, kỹ xảo đạt đợc, khả dạy học phân hóa thờng dùng phân hóa nội tại, tức dạy học bên ngồi nh nhóm ngoại khá, giáo trình tự chọn, nhóm học sinh giỏi
(20)Giáo viên yêu cầu học sinh trung bình tìm nghiệm 2x+4y =100 yêu cầu học sinh tìm nghiệm nguyên dơng phơng trìx-5y + 5y =n với n >7 Đối với học sinh giỏi giáo viên đặt yêu cầu tìm nghiệm tổng quát ax+ by =c với b,c số nguyên dơng
PhÇn III: KÕt luËn
1.Kết ứng dụng đề tài.
Qua nghiên cứu đề tài phân bậc hoạt động hệ thống lập trình tập với cấu trúc lặp tình đa đề tài vào ứng dụng giảng dạy tr-ờng THPT nhận thấy:
Do đặc điểm đối tợng học sinh đặc trng môn học, việc tiến hành phân bậc tập cần thết để giúp học sinh cho ngời học tích cực chủ động nắm vững giảng vận dụng vào thực hành đạt hiệu tốt Trong tập thể học sinh, tồn đối tợng có trình độ nhận thức khác nhau, việc đảm bảo tính vừa sức, phù hợp với đối tợng cần thiết phơng pháp ngời giáo viên cần thực để đạt đợc tính hiệu giáo dục đào tạo
Thùc nghiƯm viƯc sư dơng hƯ thèng bµi tập có tính phân bậc với cấu trúc lặp góp phần sáng tỏ tính hiệu quả, tính khả thi thệ thống tập cấu trúc lặp
thực tốt nhiệm vụ giảng dạy địi hỏi ngời giáo viên phải dnàh thời gian thích hợp để nghiên cứu, tìm tịi, khai thác tích lũy kiến thức trợ giúp trình giảng dạy phải có phơng pháp s phạm tốt theo hớng đổi mơí phơng pháp, tích cực hóa hoạt động ngời học, làm cho học sinh say mê, ham muốn học tập
Đề tài góp phần vào hớng nghiên cứu phân bậc hoạt động trình dạy học góp phần nâng cao chất lợng giáo dục
(21)Phải xem tính tự giác, tích cực sáng tạo sản phẩm quan trọng ngời Nên nhà trờng nhiƯm vơ quan träng lµ trun tri thøc cho häc sinh phải giáo dục, rèn luyện em phẩm chất thông qua giáo dục dạy học
Tài liệu tham khảo
1 Phơng pháp dạy học chuyên ngành môn tin học Giáo trình pascal nâng cao
( PGS TS Lê Khắc Thành)