Tài liệu tập huấn tin học

Tổng quan chương trình bồi dưỡng HSG 9 1.Các kiểu dữ liệu đơn giản:Số nguyên, số thực, kí tự, lôgic, 2.Các kiểu dữ liệu có cấu trúc :Mảng,xâu,file 3.Chương trình con: Hàm, thủ tục 4.Các thuật toán cơ bản : Tìm UCLN, tìm số nguyên tố, sắp xếp, 5. Đệ quy Một số chuyên đề bồi dưỡng HSG9 Chuyên đề 1: BÀI TOÁN SỐ HỌC Yêu cầu: Học sinh phải nắm được các kiến thức cơ bản như:  Viết được các hàm xác định số nguyên tố, số chính phương, tính giai thừa  Biết cách biểu diễn một số trong hệ thập phân.  Xác định được số dư, chữ số hàng đơn vị, hàng trăm, hàng ngàn,…. bằng cách sử dụng các phép toán DIV, MOD VD1_1: Tìm số tự nhiên n nhỏ nhất sao cho (n+1)(2n+1) chia hết cho 6 và thương là số chính phương Program Tim_so; var i,m,n,l:longint; ch_phuong:boolean; BEGIN i:=0; repeat i:=i+1; n:=(i+1)*(2*i+1); m:=n div 6; l:=trunc(sqrt(m)); ch_phuong:= sqr(l)=m; until (n mod 6 =0) and (ch_phuong); writeln(i); readln; END. Kết quả n= 377 VD2_1(HSG9-2010) Đặt S N = 2 1 +2 2 + .+2 N . Viết chương trình tìm số dư khi chia S N cho 30. Yêu cầu : Nhập từ bàn phím số nguyên dương N ( N<=50). In ra màn hình số dư r khi chia S N cho 30 Ví dụ : Với N=10; kết quả là 6 var r,r1,r2,r3,i,N:integer; Function Haimu(k:integer):longint; var temp:longint; begin temp:=1; for i:=1 to k do temp:=temp*2; Haimu:=temp; end; Function TongS(k:integer):longint; var temp :longint; i:integer; begin temp:=0; for i:=1 to k do begin temp:=temp+ haimu(i); end; TongS:=temp; end; BEGIN write('N='); readln(N); if N<=30 then r:= tongS(N) mod 30 else begin r1:=TongS(30) mod 30; r2:=Haimu(30) mod 30; r3:=TongS(N-30) mod 30; r:= (r1+ r2*r3 ) mod 30 end; writeln('r=',r); readln; END. VD3_1 (HSG9-TKY/2010): Viết chương trình tìm tất cả các số nguyên dương N = abcd thỏa mãn các điều kiện sau i) abd = (b+d-2a) 2 ii) N+72 là số chính phương. var N,t:integer; a,b,c,d:byte; function ch_ph(i:integer):boolean; begin ch_ph:=false; if i= sqr(trunc(sqrt(i))) then ch_ph:=true; end; BEGIN for a:=1 to 9 do for b:=0 to 9 do for c:=0 to 9 do for d:=0 to 9 do begin t:=(b+d-2*a)*(b+d-2*a); N:= 1000*a+100*b+10*c+d; if (100*a+10*b+d=t) and ch_ph(N+72) then writeln(N); end; readln; END. Kq 1069 VD4_1(HSG 9-2006) Viết chương trình in ra màn hình tất cả các số nguyên tố có bốn chữ số, sao cho tổng các chữ số của nó bằng tích các chữ số của nó. var N,t:integer; a,b,c,d:byte; Function Ngto(i:integer):boolean; var j:integer; Begin j:=1;ngto:=true; if i=1 then ngto:=false else repeat j:=j+1; until (i mod j=0) or (i=j); if j<i then ngto:=false; end; BEGIN for a:=1 to 9 do for b:=0 to 9 do for c:=0 to 9 do for d:=0 to 9 do begin N:=1000*a+100*b+10*c+d; if (a+b+c+d=a*b*c*d) and ngto(N) then writeln(N); end; readln; END. [...]... đến kỹ thuật sắp xếp được vận dụng trong các trường hợp tìm nghiệm tối ưu Chương trình không yêu cầu học sinh biết các kỹ thuật sắp xếp với các độ phức tạp khác nhau Học sinh chỉ cần năm vững một hoặc hai kỹ thuật sắp xếp cơ bản là được VD1_4: Trong đợt tổ chức đi tham quan Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn mỗi đoàn đi thăm quan một địa điểm khác nhau Đoàn thứ i đi thăm quan địa điểm... Chuyên đề 5: Giải toán Casio Trong quá trình bồi dưỡng giáo viên nên đưa một số bài toán sử dụng máy tính Casio bằng cách giải bằng ngôn ngữ lập trình Pascal để gây hứng thú trong học tập Một số bài toán kiểu này cũng đã được ra thi học sinh giỏi 9 cấp tỉnh VD1_5 (Thi Casio khu vực 2006-THPT) Biết dãy số {Un} được xác định như sau: U1=1; U2 =2; Un+2= 3*Un+1 + 2*Un Tính U15 Program Bai_Casio_THPT_2006;... khúc nào đó nối vào sau mình Hãy giúp người quản trò phát ít cờ nhất nhưng vẫn đủ để nối lại các khúc đã đứt Dữ liệu vào : File BL2.INP Dòng đầu ghi số N (2≤N ≤ 20000), để chỉ N khúc đã bị đứt Dòng tiếp theo ghi N số dương, mỗi số thứ i trong dòng này để chỉ số người chơi có trong khúc thứ i Dữ liệu ra : Đưa ra màn hình một số nguyên duy nhất, là số cờ tối thiểu mà người quản trò phải phát Ví dụ : Input... nó Hãy xác định vị trí để đặt một chú mèo máy sao cho nó có thể nhìn thấy được tất cả các chú chuột đã đặt trên bàn cờ Input (dữ liệu vào): Nhập vào từ bàn phím N cặp số nguyên x, y (0 . chương trình bồi dưỡng HSG 9 1.Các kiểu dữ liệu đơn giản:Số nguyên, số thực, kí tự, lôgic, 2.Các kiểu dữ liệu có cấu trúc :Mảng,xâu,file 3.Chương trình. 5. Đệ quy Một số chuyên đề bồi dưỡng HSG9 Chuyên đề 1: BÀI TOÁN SỐ HỌC Yêu cầu: Học sinh phải nắm được các kiến thức cơ bản như:  Viết được các hàm