THE QUESTION OF TOAN TIN ON TEN THE WEEKS-LINK DOWN HERE

http://www.mediafire.com/?xywwjg9sysy

Admin đã viết:: BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG CĐ KINH TẾ CÔNG NGHỆ TP.HCM
KHOA CNTT

BÀI TẬP THỰC HÀNH TRÊN MÁY
MÔN : TOÁN – TIN HỌC

I / Yêu cầu chung :
 Viết chương trình, cài đặt và cho thực thi một số thuật toán trong danh sách bài tập.
 Ngôn ngữ cài đặt C ++
 Trình biên dịch Borland C++ for Win (for DOS).

II / Danh sách bài tập:
PHẦN I : TOÁN
Bài tập Tuần 01( 3 tiết) :
1. Viết chương trình in ra dòng chữ ‘Hello World’.
2. Viết chương trình nhập vào 2 số nguyên a, b. Tính tổng của chúng.
3. Viết chương trình nhập vào 2 số nguyên a, b. Tính tích của chúng.
4. Viết chương trình nhập vào 2 số nguyên a, b. Tính hiệu của chúng.
5. Viết chương trình nhập vào 2 số nguyên a, b. Tính thương của chúng.
6. Viết chương trình nhập vào chiều dài và chiều rộng của hình chữ nhật. Tính diện tích và xuất kết quả ra màn hình.
Hướng dẫn bài tập 6.
• Bằng ngôn ngữ tự nhiên:
Ví dụ: Hãy tính diện tích hình chữ nhật
1. Bước 1: Nhập vào chiều dài, chiều rộng của hình chữ nhật cần tính.
2. Bước 2: Tính diện tích = chiều dài * chiều rộng vừa nhập.
3. Bước 3: Báo kết quả diện tích hình chữ nhật vừa tính.
• Bằng lưu đồ:
Bài tập Tuần 02 ( 3 tiết ):
1. Tính diện tích hình tam giác.
2. Tính diện tích hình tròn.
3. Nhập vào một ký tự thường. Đổi thành ký tự hoa.
4. Nhập vào một ký tự hoa. Đổi thành ký tự thường.
5. Nhập vào hai số nguyên a, b. Đổi chỗ (hoán vị) 2 giá trị a, b. Xuất kết quả ra màn hình.
Ví dụ: nhập a=4, b=9. Sau khi hoán vị: a=9, b=4.

Bài tập Tuần 03 ( 3 tiết) :
1. Viết chương trình nhập vào bốn số nguyên. Bạn hãy tính tổng các số âm trong các số trên.
2. Viết chương trình nhập vào một số nguyên. Kiểm tra xem bạn nhập vào số nguyên dương hay âm (xuất thông báo ra màn hình).
3. Nhập vào một ký tự. Hãy cho biết ký tự của bạn vừa nhập thuộc loại nào? (ký tự thường: ‘a’, ‘b’,.., ‘z’ – ký tự hoa: ‘A’, ‘B’,.., ‘Z’ – ký tự số: ‘0’, ‘1’, .., ‘9’, ký tự khác: còn lại).
4. Nhập vào hai số nguyên. In ra số lớn nhất trong hai số bạn vừa nhập.
5. Nhập vào ba số nguyên. In ra số lớn nhất trong ba số bạn vừa nhập.
6. Nhập vào bốn số nguyên. In ra số lớn nhất trong bốn số bạn vừa nhập.
7. Giải và biện luận phương trình bậc nhất ax+b=0.

Bài tập Tuần 04 ( 3 tiết) :
1. Giải và biện luận phương trình bậc hai ax2+bx+c=0.
2. Giải và biện luận hệ phương trình tuyến tính:

3. Viết chương trình giải hệ phương trình tuyến tính với nhiều biến.

PHẦN II : TIN HỌC
Bài tập Tuần 05 ( 3 tiết) :
1. Làm quen với ma trận kề.
2. Biểu diễn đồ thị thành ma trận kề (ma trận trọng số) và ngược lại.
3. Viết hàm để nhập ma trận kề của đồ thị vô hướng và lưu trữ trên FILE.
4. Viết hàm đọc ma trận kề từ FILE và xuất ra màn hình.

Bài tập Tuần 06 ( 3 tiết) :
Cài đặt thuật toán Depth First Search ( DFS : duyệt theo chiều sâu ) để xác định đồ thị có liên thông hay không ( Dữ liệu nhập : ma trận kề).

Bài tập Tuần 07 ( 3 tiết) :
Cài đặt chương trình kiểm tra nếu đồ thị không liên thông thì có bao nhiêu thành phần liên thông ( Dữ liệu nhập : ma trận kề).

Bài tập Tuần 08 ( 3 tiết) :
Cài đặt thuật toán Dijkstra-Moore ( DM) để tìm đường đi ngắn nhất từ đỉnh gốc “s” đến các đỉnh còn lại ( Dữ liệu nhập : ma trận trọng số).

Tuần 09 ( 3 tiết) :
Kiểm tra.

Bài tập Tuần 10 ( 3 tiết) :
Cài đặt thuật toán Floy để tìm đường đi ngắn nhất giữa 2 đỉnh bất kỳ ( Dữ liệu nhập : ma trận trọng số).

III / Ghi chú :
 Số tiết Thực hành là 30 tiết.
 Thi thực hành trên máy được chia làm 2 lần :
 Lần 1 (30%) : Sinh viên sẽ được kiểm tra vào tuần 9.
 Lần 2 (70%) : Sinh viên sẽ được thi sau tuần 10.
 Tổng điểm 2 lần thi của SV không dưới 5 thì đậu Phần Thực hành.

TP.HCM, ngày 24 tháng 03 năm 2008
GV HDTH

GIAO SU-VIEN HUU OAI

» Link down Bài giảng CSDL