SKKN: Xây dựng một số bài tập Tin học 11 mở rộng theo hướng tích hợp nhiều môn học nhằm phát triển năng lực cho học sinh.

Nội dung sáng kiến Xây dựng một số bài tập Tin học 11 mở rộng theo hướng tích hợp nhiều môn học nhằm phát triển năng lực cho học sinh được viết theo ý chủ quan của tác giả nên không thể tránh khỏi các sai sót. Tác giả mong nhận được những chia sẻ, đóng góp để sáng kiến được hoàn thiện hơn.

MỤC LỤC MỤC LỤC 1 LỜI GIỚI THIỆU 2 TÊN SÁNG KIẾN KINH NGHIỆM: TÊN TÁC GIẢ CHỦ ĐẦU TƯ SÁNG KIẾN: LĨNH VỰC ÁP DỤNG SÁNG KIẾN: NGÀY SÁNG KIẾN ĐƯỢC ÁP DỤNG LẦN ĐẦU: MÔ TẢ BẢN CHẤT CỦA SÁNG KIẾN: 7.1 Về nội dung sáng kiến A NỘI DUNG ÁP DỤNG KHI HỌC CHƯƠNG III: “CẤU TRÚC RẼ NHÁNH VÀ LẶP” ÁP DỤNG KHI HỌC CHƯƠNG IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC ÁP DỤNG KHI HỌC XONG TỒN BỘ CHƯƠNG TRÌNH TIN HỌC 11 VÀ ĐỐI VỚI HỌC SINH KHÁ, GIỎI 14 B KHẢ NĂNG ÁP DỤNG CỦA SÁNG KIẾN 26 NHỮNG THÔNG TIN CẦN BẢO MẬT: 26 CÁC ĐIỀU KIỆN CẦN THIẾT ĐỂ ÁP DỤNG SÁNG KIẾN KINH NGHIỆM: 26 10 ĐÁNH GIÁ LỢI ÍCH THU ĐƯỢC: 26 11 DANH SÁCH CÁ NHÂN ĐÃ THAM GIA ÁP DỤNG SKKN: 26 TÀI LIỆU THAM KHẢO 28 1. LỜI GIỚI THIỆU Thực hiện Nghị quyết Trung ương 8 khóa XI về đổi mới căn bản tồn diện giáo  dục và đào tạo xác định mục tiêu tổng qt của đổi mới là “phát triển con người  Việt Nam phát triển tồn diện và phát huy tốt nhất tiềm năng của mỗi cá nhân; u  gia đình, u tổ quốc, hết lịng phục vụ nhân dân và đất nước; có hiểu biết và kĩ  năng cơ bản, khả năng sáng tạo để làm chủ bản thân, sống tốt và làm việc hiệu  quả. Xây dựng nền giáo dục mở, thực học, thực nghiệp, dạy tốt, học tốt; có cơ cấu  và phương thức hợp lí, gắn với xây dựng xã hội học tập; bảo đảm các điều kiện  nâng cao chất lượng; chuẩn hóa, hiện đại hóa, dân chủ hóa, xã hội hóa và hội nhập  quốc tế hệ thống giáo dục và đào tạo; giữ vững định hướng xã hội chủ nghĩa và  bản sắc dân tộc. Phấn đấu đến năm 2030, nền giáo dục Việt Nam đạt trình độ tiên  tiến trong khu vực…” . Để hướng tới mục tiêu đó cần phải đổi mới đồng bộ mục  tiêu giáo dục và chương trình giáo dục, phương pháp giáo dục.  Trong chương trình giáo dục phổ thơng, đối với mơn Tin học được các nhà biên  soạn sắp xếp theo một hệ thống đi từ khái qt đến cụ thể, từng phần, từng  chương đều có liên quan chặt chẽ với nhau. Trong đó, đối với tin học 11 tập trung  đi sâu vào một lĩnh vực tương đối khó nhưng khá lí thú đó là thuật tốn và lập trình.  Tuy nhiên, trong q trình giảng dạy bộ mơn Tin học tơi nhận thấy đại bộ phận các  em đều tỏ thái độ khơng tích cực với mơn học. Vì các em cho rằng đây là mơn học  khơng quan trọng nên với tâm lí đó các em thường khơng chú ý trong các giờ lên lớp,  về nhà cũng khơng xem lại bài, một số khác lại bỏ hẳn khơng học mà chỉ tập trung  nhiều cho các mơn cho là trọng tâm Do đó, để phát huy tính tích cực, sáng tạo và nâng cao hứng thú học tập của học  sinh thì địi hỏi người giáo viên trước hết phải kiên trì, có trách nhiệm với nghề, u  q học sinh, hết lịng vì nhiệm vụ, sau đó là lựa chọn các chun đề dạy học, các  phương pháp dạy học tích cực phù hợp với đối tượng, mục đích dạy học Trong chương trình Tin học 11, bản thân tơi nhận thấy các bài tập cơ bản trong sách  giáo khoa có nội dung khá gần gũi, có nhiều phần kiến thức liên hệ thực tế và có  nhiều vấn đề cần có sự tích hợp nhiều mơn để giải quyết, giúp phát triển năng lực  của học sinh. Vì vậy tơi viết sáng kiến:   Xây dựng một số bài tập Tin học 11 mở rộng theo hướng tích hợp nhiều mơn  học nhằm phát triển năng lực cho học sinh       Nội dung sáng kiến được viết theo ý chủ quan của tác giả nên khơng thể  tránh khỏi các sai sót. Tác giả mong nhận được những chia sẻ, đóng góp để sáng  kiến được hồn thiện hơn 2. TÊN SÁNG KIẾN KINH NGHIỆM: Xây dựng một số bài tập Tin học 11 mở rộng theo hướng tích hợp nhiều mơn  học nhằm phát triển năng lực cho học sinh 3. TÊN TÁC GIẢ ­ Họ và tên: Phạm Thị Hồng Hạnh ­ Địa chỉ tác giả sáng kiến: Trường THPT Tam Đảo 2 ­ Số điện thoại: 0973590228  ­ E_mail:phamthihonghanh.gvtamdao2@vinhphuc.edu.vn 4. CHỦ ĐẦU TƯ SÁNG KIẾN: Phạm Thị Hồng Hạnh – GV trường THPT Tam Đảo 2 – Vĩnh Phúc 5. LĨNH VỰC ÁP DỤNG SÁNG KIẾN:  ­ Giảng dạy mơn Tin Học lớp 11 và bồi dưỡng học sinh giỏi 6. NGÀY SÁNG KIẾN ĐƯỢC ÁP DỤNG LẦN ĐẦU:  ­ 29/09/2013 7. MƠ TẢ BẢN CHẤT CỦA SÁNG KIẾN: 7.1 Về nội dung của sáng kiến 7.1.1.Mục tiêu nghiên cứu Nội dung tài liệu phục vụ cơng tác dạy học mơn Tin học, ơn thi học sinh giỏi mơn  Tin học, có tích hợp với nội dung các mơn học khối tự nhiên, các bài tốn trong thực  tế, giúp học sinh ơn lại kiến thức các mơn học khác thơng qua việc giải các bài tốn  trong tài liệu 7.1.2.Nhiệm vụ nghiên cứu Tích hợp các bài tốn tốn học, vật lý và các bài tốn trong thực tế phù hợp vào  những nội dung của từng bài học nhằm tạo hứng thú cho học sinh khi học Tin học  11 tại trường THPT Tam Đảo 2 7.1.3.Khách thể và đối tượng nghiên cứu ­ Khách thể nghiên cứu: Chương trình Tin Học 11 (Cơ bản và nâng cao) ­ Đối tượng nghiên cứu: Tích hợp các mơn học khác phù hợp vào những bài tập Tin  học 11 để tạo hứng thú cho học sinh khi học 7.1.4.Phạm vi nghiên cứu Tích hợp các bài tốn tốn học, vật lý và các bài tốn trong thực tế phù hợp vào  những nội dung của từng bài học nhằm tạo hứng thú cho học sinh khi học Tin học  11 tại trường THPT Tam Đảo 2 ­ Huyện Tam Đảo ­ Tỉnh Vĩnh Phúc 7.1.5. Nội dung của sáng kiến A. NỘI DUNG 1. ÁP DỤNG KHI HỌC CHƯƠNG III: “CẤU TRÚC RẼ NHÁNH VÀ LẶP” Bài tốn 1: Cho 3 sơ ngun d ́ ương a, b, c. Nêu 3 sơ nay theo th ́ ́ ̀ ứ tự tao thanh 1 câp  ̣ ̀ ́ sô công thi đ ́ ̣ ̀ ưa ra công sai, nêu chung tao thanh câp sô nhân thi đ ́ ́ ̣ ̀ ́ ́ ̀ ưa ra công bội. Viêt  ́ chương trinh th ̀ ực hiên u câu trên ̣ ̀ + Input: 3 sơ ngun a, b, c ́ + Output: cơng sai d nếu 3 số đã nhập tạo thành cấp số cộng, cơng bội q nếu 3 số  đã nhập tạo thành cấp số nhân Bài tốn này học sinh cần sử dụng kiến thức về cấp số cộng, cấp số nhân trong  tốn học và các kiến thức về câu lệnh ghép, câu lệnh rẽ nhánh trong Pascal để viết   chương trình Thuật tốn:  B1: Nhập a, b, c B2: Nếu 2*b =a+c thì d:=b­a; B3: Nếu b2=a*c thì q:=b/a; B4: Đưa ra giá trị của d hoặc q Chương trình minh họa: program vidu1; var a, b, c, d, q: integer; begin        write(‘Nhap a, b, c: ’);        readln(a, b, c);        if a + c = 2*b then         begin d:=b­a; writeln(‘cap so cong co cong sai bang: ‘,d); end;        if a*c = b*b then      begin  q:=b/a;  write(‘cap so nhan co cong boi bang: ‘,q); end;     readln end Bài tốn 2: Nhập từ bàn phím toạ độ của 2 điểm M, N trong mặt phẳng. Tính và  đưa ra màn hình độ dài đoạn MN. Nếu chúng trùng nhau thì thơng báo “M trùng với  N” Xác định bài tốn: +/ Input: Bốn số x1,y1,x2,y2 +/ Output: Độ dài đoạn MN hoặc thơng báo “M trùng với N” Với bài tốn này, các em cần sử dụng kiến thức tốn học về tính khoảng cách giữa  2 điểm trong tọa độ Oxy Thuật tốn: B1. Nhập 4 số x1, y1, x2, y2; d 0; B2. d  ( x2 x1) ( y2 y1) B3. Nếu d=0 thì thơng báo “M trùng với N”, ngược lại đưa d ra màn hình rồi kết  thúc Bài tốn mở rộng 2.1: Xây dựng thuật tốn và viết chương trình giải bài tốn nhập  từ bàn phím toạ độ của các đỉnh của một tam giác trong mặt phẳng. Tính và đưa ra  màn hình chu vi, diện tích của tam giác đó Sau khi đã hồn thành bài tốn cơ sở, các em cần sử dụng kiến thức tốn học về  cách tính chu vi và diện tích hình tam giác khi biết độ dài 3 cạnh để xây dựng thuật  tốn và viết chương trình Xác định bài tốn: +/ Input: Các số x1, y1, x2, y2, x3, y3 +/ Output: Chu vi, diện tích tam giác Thuật tốn: B1. Nhập 6 số x1, y1, x2, y2, x3, y3;  B2. a         b        c  ( x x1) ( y y1) ( x3 x1) ( y3 y1) ( x3 x 2) ( y3 y 2)       p a+b+c; s p / 2( p / a)( p / b)( p / c) b3. Đưa p, s ra màn hình rồi kết thúc Bài tốn mở rộng 2.2: Xây dựng thuật tốn nhập từ bàn phím toạ độ của các đỉnh  của một đa giác N đỉnh. Tính và đưa ra màn hình chu vi của đa giác đó Xác định bài tốn: +/ Input: Các cặp số (xi, yi), với i nhận giá trị từ 1 đến N +/ Output: Chu vi của đa giác       Từ kết quả xác định bài tốn ta thấy đây cũng là một bài tốn được mở rộng từ  bài tốn cơ sở nêu trên vì thực chất đây cũng là bài tốn tính độ dài các đoạn thẳng  khi biết toạ độ các điểm. Từ đó học sinh dễ dàng xây dựng thuật tốn để giải bài  tốn này Thuật tốn: B1. Nhập toạ độ của N đỉnh; B2. Tính độ dài các các cạnh, tính chu vi; B3. Đưa chu vi ra màn hình, rồi kết thúc Chương trình minh họa: uses crt; var x1,x2,y1,y2,cv,a,b:real;     d,n:integer; begin clrscr; repeat write('nhap n: '); readln(n); until n>=3; d:=1; writeln('nhap dinh ',d); write('x= ');read(x1); write('y= ') ;read(y1); cv:=0; a:=x1;b:=y1; while d0 thì đưa ra kết luận chuyển động nhanh dần đều Đưa ra kết luận chuyển động chậm dần đều trong trường hợp ngược lại Bài tốn mở rộng 3.1: Cho 2 vật chuyển động biến đổi đều, xuất phát cùng 1 thời  điểm, cùng 1 vị trí và cùng hướng với vận tốc ban đầu và gia tốc lần lượt là V1, V2,  a1, a2. Hỏi 2 vật trên có thể gặp nhau khơng? Nếu gặp nhau thì sau thời gian bao  lâu? Xác định bài tốn:  + Input: V1, V2, a1, a2 + Output: Hai vật có gặp nhau khơng? Nếu gặp t bằng bao nhiêu? Để giải được bài tốn này học sinh cần sử dụng kiến thức mơn Vật lý về chuyển  động thẳng biến đổi đều để kiểm tra xem 2 vật có thể gặp nhau hay khơng và tính  được thời gian để 2 vật gặp nhau (nếu có) Thuật tốn: B1. Nhập V1, V2, a1, a2 B2. Nếu (V1 – V2) (a1 – a2) >=0 thì 2 vật khơng gặp nhau        Nếu (V1 – V2) (a1 – a2) 9 thì chuyển sang Bước 4.6 4.5.1 Gán m=a[k]*10 + cs; {dùng biến m để xây dựng số siêu ntố} 4.5.2 Nếu m là số ngun tố thì sang Bước 4.5.3 {Thuật tốn kiểm tra số ngun tố học sinh đã biết nên khơng hướng dẫn ở đây} 4.5.3 kb := kb+1 {tăng kb lên 1 để lưu số tiếp theo},  b[kb]:=a[k]*10 + cs; {lưu lại  số vừa xây dựng vào mảng B} 4.5.4 Gán cs= cs+1 quay lại Bước 4.5 4.6 Gán k = k +1 quay lại Bước 4.3 Bước 5: Gán ka=kb; {lưu lại số phần tử của mảng A = số phần tử của mảng B vừa  xây dựng được} 5.1 Gán t =1 {dùng biến đếm t để lưu kết quả từ mảng B vào mảng A} 5.2 Nếu t > ka thì chuyển sang Bước 6 5.3 Gán a[t]=b[t], gán t=t+1 quay lại Bước 5.2 Bước 6: Gán i= i+1 và quay lại Bước 3 Bước 7: In ra màn hình các số siêu ngun tố có N chữ số, số lượng các số siêu  ngun tố là ka, kết thúc Chương trình minh họa: Program Bai5; var a,b: array [1 100] of longint; 22       N,i,k,ka,kb,cs,t: byte;       kt:boolean;       m,j:longint; BEGIN     Write ('Nhap N: ');     Readln (N);     ka:=1;  a[ka]:=0;     For i:=1 to N do          Begin             Kb:=0;             For k:=1 to ka do                For cs:=0 to 9 do                   begin                         m:=a[k]*10+cs;    {kiem tra xem m co la so nguyen to khong}                         kt:=true; If (m