- Ebook Giải thuật và lập trình Lê Minh Hoàng
- Các thuật toán sắp xếp trong Pascal

Nội dung ôn thi tin học 11 (Pascal)



Bạn đang chuẩn bị tham dự kỳ thi học sinh giỏi Tin học nhưng không biết bắt đầu từ đâu? Bài viết sau sẽ cung cấp khái quát nội dung ôn tập để bạn vững tâm hơn khi tham dự kỳ thi học sinh giỏi, kỳ thi Olympic, Tin học trẻ...

NỘI DUNG ÔN TẬP LẬP TRÌNH CĂN BẢN VỚI NGÔN NGỮ PASCAL

1. Bài toán và thuật toán
- Các ví dụ về bài toán và thuật toán
- Giải bài toán bằng máy tính

2. Ngôn ngữ lập trình Pascal
- Các thành phần cơ sở của ngôn ngữ Pascal
- Cấu trúc chương trình TP
- Một số kiểu dữ liệu chuẩn
- Khai báo biến
- Phép toán, biểu thức, câu lệnh gán;
- Tổ chức vào / ra đơn giản
- Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình.
- Tổ chức rẽ nhánh ( Lệnh If … then … else; If … then… )
- Tổ chức rẽ nhánh Case … of
- Tổ chức lặp While… do
- Tổ chức lặp Repeat… Until…
- Tổ chức lặp For … Do…
- Kiểu dữ liệu Chuỗi (String)
- Kiểu dữ liệu mảng ARRAY: Mảng một chiều
- Kiểu dữ liệu mảng ARRAY: Mảng hai chiều
- Chương trình con: Thủ tục và Hàm
- Thủ tục có tham số
- Hàm
- Kiểu dữ bảng ghi.
- Kiểu dữ liệu tập tin File.
- Kiểu dữ liệu tập tin File văn bản.

3. Một số thuật toán:
- Tìm kiếm; Sắp xếp
- Đệ qui; Vét cạn; Quay lui; Tham lam; Qui hoạch động

Tài liệu tham khảo:
- Sách Tin học 10, 11 ( SGK và SGV) – Hồ Sỹ Đàm – NXB Giáo dục
- Tin học 10, 11 – Hòang Kiếm – NXB Giáo dục
- Bài tập Pascal tập T1,T2,T3 - Bùi Việt Hà - NXB Giáo dục
- Bài tập Pascal tập T1, T2 - Nguyễn Quý Khang – NXB Giáo dục
- Giải một bài toán trên máy tính như thế nào? – Hoàng Kiếm – NXB Giáo dục
- Bài tập Tin học chọn lọc – Hoàng Kiếm – NXB Giáo dục
- Cấu trúc dữ liệu – Nguyễn Trung Trực – ĐH Bách khoa TP Hồ Chí Minh
- Một số vấn đề chọn lọc trong môn Tin học T1, T2 – Nguyễn Xuân My – NXB Giáo dục
- Bài tập Qui họach động – Trần Đỗ Hùng – NXB Giáo dục


Sưu tầm



Unknown nói...

cho mot day so x1,x2......xn cho biet vi tri nho nhat trong day gia tri do = ? va co bao nhieu gia tri nhu vay dung (while hoac for)+ if
Anh chi nao giai ho minh voi


09:48 Ngày 05 tháng 12 năm 2012
Trần Hoàng Anh nói...

Code day
Program Tim_gia_tri;
Var A:Array[1..100] of Integer;
dem,i,j,n:byte; min:integer;
Begin
Repeat
Write('Nhap so phan tu cua day ');Readln(n);
Until (n>=1);
For i:=1 to n do
Begin
Write('A[',i,']= ');
Readln(A[i]);
end;
min:=A[1];
FOr i:=2 to n do
If (min>a[i]) then min:=a[i];
dem:=0;
For i:=1 to n do if (a[i]=min) then dem:=dem+1;
Write('Vay gia tri nho nhat cua day la ',min);
Write('Gom co ',dem,' gia tri nhu vay trong day');
Readln;
End.


08:10 Ngày 04 tháng 01 năm 2013
Thiên Lê NGuyễn Hoàng nói...

ai giúp mình bài này với nè:::::::::::::::::
viết chương trình tạo ra 1 dãy số gồm n ( 1<=n <=100) phần tử có giá trị ngẫu nhiên thuộc [ 1..32000]
dữ liệu ra ghi ra file RAM.OUT có cấu trúc như sau
dòng 1: ghi số n là dãu số lượng phần tử của dãy số
dòng 2 ghi n số ngãu nhiên tìm đk mỗi số 2ghi cách mhau 1 dấu cách....
ai bít cách làm bài này ntn chỉ mình vs nha.......
THANK NHIỀU.........


20:11 Ngày 14 tháng 01 năm 2013
Nặc danh nói...

What's Taking place i'm new to this, I stumbled upon this I have discovered It positively helpful and it has
helped me out loads. I am hoping to contribute & help other users like its aided me.

Great job.

Visit my web site small payday loans


14:35 Ngày 23 tháng 02 năm 2013
Nặc danh nói...

Howdy very cool blog!! Man .. Excellent .. Amazing .
. I will bookmark your site and take the feeds additionally?
I'm glad to find so many useful info right here in the publish, we want work out extra strategies in this regard, thank you for sharing. . . . . .

Feel free to surf to my webpage - declaring bankruptcy in florida


02:05 Ngày 16 tháng 03 năm 2013
Nặc danh nói...

ai chỉ bài này với


08:02 Ngày 28 tháng 03 năm 2013
ngocquynh nói...

mọi người ơi, xem hộ mình code này với. code chạy đang bị lỗi, chưa chính xác, sửa hộ mình với.
dề bài: nhập vào danh sách họ tên, sắp xếp theo tên tăng dần.
var
s1,s2:array[1..50] of string;
i,j,n,d:integer;tam:string;
begin
write('nhap do dai danh sach='); readln(n);
for i:= 1 to n do
begin
write('s1[',i,']='); readln(s1[i]);
j:=pos(' ',s1[i]);
while j<>0 do
begin
delete(s1[i],j,1); i:=pos(' ',s1[i]);
end;
end;
for i:=1 to n do
begin
tam:=s1[i]; j:=length(tam);
repeat
if tam[j]<>' ' then d:=d+1;
j:=j-1;
until tam[j]=' ';
{s2[i]:=copy(tam,length(tam)-d+1,d);}
s2[i]:=copy(tam,j+1,d);
d:=0;
end;
for i:=1 to n-1 do
begin
for j:=i+1 to n do
if s2[i]>s2[j] then
begin
tam:=s1[i]; s1[i]:=s1[j]; s1[j]:=tam;
end;
end;
for i:=1 to n do
writeln(' ',s1[i]);
readln;
end.


22:48 Ngày 04 tháng 05 năm 2013
giang13090612 nói...

ôn thế này thì die à?mà chương trình gkhoa đâu dạy hết repeat..until...và nhiều cái k đc học..
Admin có đề thi hsg tin không gửi t với..


21:51 Ngày 09 tháng 05 năm 2013
Nặc danh nói...

Đúng thứ mình cần. Thank bạn
www.giupnhanh.com


11:32 Ngày 19 tháng 05 năm 2013
Nặc danh nói...

Deffο was not the answer І was thinking of:'(

Feel free to surf to my website: long term loans for bad credit uk


11:41 Ngày 12 tháng 06 năm 2013
Nặc danh nói...

Thanks for sharing your info. I really appreciate your efforts and I am waiting for your further post thank
you once again.

My weblog ... article advertising []


01:11 Ngày 14 tháng 10 năm 2013
Linh Trang nói...

cần hỉu zõ hơn. ko hỉu..


15:52 Ngày 23 tháng 11 năm 2013

Đăng nhận xét

Thành viên Blog

Tổng số lượt xem trang

Translate

Return to top of page Copyright © 2012 | Theme by Hack Tutors. Cung cấp bởi Blogger.
Các code pascal trong blog được sưu tầm, lựa chọn sao cho tối ưu nhất. Cảm ơn các tác giả đã viết thuật toán.