- 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



Nặc danh nói...

hix


lúc 10:22 25 tháng 11, 2012
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


lúc 09:48 5 tháng 12, 2012
Unknown 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.


lúc 08:10 4 tháng 1, 2013
Unknown 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.........


lúc 20:11 14 tháng 1, 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


lúc 14:35 23 tháng 2, 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


lúc 02:05 16 tháng 3, 2013
Nặc danh nói...

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


lúc 08:02 28 tháng 3, 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.


lúc 22:48 4 tháng 5, 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..


lúc 21:51 9 tháng 5, 2013
Nặc danh nói...

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


lúc 11:32 19 tháng 5, 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


lúc 11:41 12 tháng 6, 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 []


lúc 01:11 14 tháng 10, 2013
Linh Trang nói...

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


lúc 15:52 23 tháng 11, 2013
Unknown nói...

ai giỏi pascal giúp em với. huhu
câu1: Viết ct nhập từ bàn phím 1 dãy số nguyên a. Đưa ra màn hình tổng các số của a.
Câu 2: Viết chương trình nhập từ bàn phím 1 mảng gồm 10 phần tử nguyên dương. Thực hiện việc dịch chuyển vòng quanh sang phải một vị trí của các phần tử mảng và đưa ra màn hình mảng thu được.
Câu 3: Viết chương trình nhập từ bàn phím 1 dãy gồm 10 phần tử nguyên dương kiểm tra xem các số nhập vào có là khác nhau từng đôi một hay không? đưa thông báo ra màn hình.
Câu 4: Viết chương trình nhập từ bàn phím một xâu kí tự. Đưa ra màn hình các chữ số có mặt trong xâu.
Câu 5: Viết chương trình nhập từ bàn phím 1 xâu và 1 kí tự bất kì. Đếm số lượng kí tự này trong xâu. Thông báo kết quả ra màn hình
Câu 6: Viết chương trình tính BCNN của 2 số nguyên dương


lúc 22:46 30 tháng 4, 2015
Unknown nói...

ai giỏi pascal giúp em với. huhu
câu1: Viết ct nhập từ bàn phím 1 dãy số nguyên a. Đưa ra màn hình tổng các số của a.
Câu 2: Viết chương trình nhập từ bàn phím 1 mảng gồm 10 phần tử nguyên dương. Thực hiện việc dịch chuyển vòng quanh sang phải một vị trí của các phần tử mảng và đưa ra màn hình mảng thu được.
Câu 3: Viết chương trình nhập từ bàn phím 1 dãy gồm 10 phần tử nguyên dương kiểm tra xem các số nhập vào có là khác nhau từng đôi một hay không? đưa thông báo ra màn hình.
Câu 4: Viết chương trình nhập từ bàn phím một xâu kí tự. Đưa ra màn hình các chữ số có mặt trong xâu.
Câu 5: Viết chương trình nhập từ bàn phím 1 xâu và 1 kí tự bất kì. Đếm số lượng kí tự này trong xâu. Thông báo kết quả ra màn hình
Câu 6: Viết chương trình tính BCNN của 2 số nguyên dương


lúc 22:46 30 tháng 4, 2015
Nặc danh nói...

ai giúp mình bài này với : kiểm tra mảng 2 chiều có đối xứng qua tâm không


lúc 11:20 22 tháng 7, 2018
Unknown nói...

Bản đồ một vùng biển hình chữ nhật gồm m dòng, n cột. Trên biển có các con tàu
hình chữ nhật chứa các kí tự 1, vùng nước được biểu thị qua các kí tự 0. Biết rằng các
con tàu không dính nhau. Hãy đếm số lượng tàu. Ví dụ, hình bên có 5 tàu.

1 1 1 1 0 0 1 1 1
0 0 0 0 0 0 1 1 1
1 1 0 0 0 0 0 0 0
1 1 0 0 1 1 0 0 1

Input
 Dòng đầu gồm 2 số m, n. (m, n ≤ 1000)
 M dòng sau, mỗi dòng n số a ij biểu diễn
vùng biển.
Output: số tàu đếm được

Ví dụ
Input Output
4 9
1 1 1 1 0 0 1 1 1
0 0 0 0 0 0 1 1 1
1 1 0 0 0 0 0 0 0
1 1 0 0 1 1 0 0 1
5


lúc 20:15 16 tháng 4, 2019

Đă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.