ôn tập nguyên lý và phương pháp lập trình

Ngành Công nghệ thông tin,Thể loại khác
  Đánh giá    Viết đánh giá
 49      520      0
Phí: Tải Miễn phí
Mã tài liệu
wywntq
Danh mục
Ngành Công nghệ thông tin,Thể loại khác
Thể loại
nguyên lý lập trình, phương pháp lập trình
Ngày đăng
18/2/2014
Loại file
pdf
Số trang
22
Dung lượng
0.61 M
Lần xem
520
Lần tải
49
  DOWNLOAD

bài tập tổng hợp môn nguyên lý và phương pháp lập trình bộ môn chuyên đề khoa khoa học máy tính

HƯỚNG DẪN DOWNLOAD TÀI LIỆU

Bước 1:Tại trang tài liệu thuvienmienphi bạn muốn tải, click vào nút Download màu xanh lá cây ở phía trên.
Bước 2: Tại liên kết tải về, bạn chọn liên kết để tải File về máy tính. Tại đây sẽ có lựa chọn tải File được lưu trên thuvienmienphi
Bước 3: Một thông báo xuất hiện ở phía cuối trình duyệt, hỏi bạn muốn lưu . - Nếu click vào Save, file sẽ được lưu về máy (Quá trình tải file nhanh hay chậm phụ thuộc vào đường truyền internet, dung lượng file bạn muốn tải)
Có nhiều phần mềm hỗ trợ việc download file về máy tính với tốc độ tải file nhanh như: Internet Download Manager (IDM), Free Download Manager, ... Tùy vào sở thích của từng người mà người dùng chọn lựa phần mềm hỗ trợ download cho máy tính của mình  

NỘI DUNG TÀI LIỆU

ôn tập nguyên lý và phương pháp lập trình

 

HÌNH ẢNH DEMO
Tài liệu ôn tập nguyên lý và phương pháp lập trình slide 1

Tài liệu ôn tập nguyên lý và phương pháp lập trình slide 2

Tài liệu ôn tập nguyên lý và phương pháp lập trình slide 3

Tài liệu ôn tập nguyên lý và phương pháp lập trình slide 4

Tài liệu ôn tập nguyên lý và phương pháp lập trình slide 5


Chỉ xem 5 trang đầu, hãy download Miễn Phí về để xem toàn bộ
Nguyên Lý Và Phương Pháp Lập Trình
MỘT SỐ BÀI TẬP TRONG CÁC CHƯƠNG
Bài 1.
Cho biết các phẩm chất của chương trình và giải thích các phẩm chất
đó?
Có 10 phẩm chát của chương trình:
-
Tính đúng đắn, tính chính xác (co
ectness): chương trình phải thực hiện
được và đáp ứng đúng chức năng theo yêu cầu lập trình ban đầu.
-
Tính chắc chắn (robustness): phân tích chương trình thành các chương
trình con, tính độc lập giữa các chương trình con của chương trình càng
cao càng tốt.
-
Tính thân thiện (user friendliness): chương trình phải dễ nhìn, trực quan
và dễ sử dụng.
-
Khả năng thích nghi (adapability): chương trình có khả năng phát triển,
tiến hóa theo yêu cầu.
-
Tính tái sử dụng (reuseabitilty): chương trình có thể dùng làm một phần
trong chương trình khác.
-
Tính tương liên (interoperability): khả năng tương tác với người dùng
và với phần mềm khác.
-
Tính hiệu quả (efficiency): chương trình phải thực hiện được chức năng
của nó trong giới hạn tài nguyên sao cho là thấp nhất.
-
Tính khả chuyển (porability): khả năng chuyển đổi dễ dàng giữa các
môi trường.
-
Tính an toàn (security): chương trình phải đảm bảo an toàn thông tin
cho hệ thống máy tính vận hành, không phát sinh hay lây lan virus làm
tổn hại đến hệ thống.
-
Tính dừng (halt): chương trình không được chạy vô hạn mà phải được
dừng sau một khoảng thời gian xác định.
Bài 2.
Giải thích tính dừng của chương trình?
Chương trình không được chạy vô hạn mà phải được dừng sau một khoảng
thời gian xác định. Có nghĩa là:
-
Chương trình phải tồn tại một điều kiện dừng (điều kiện kết thúc) để có
thể xuất ra kết quả cho người dùng.
-
Nếu không xuất ra được kết quả mong muốn thì chương trình cũng phải
thông báo lỗi cho người dùng biết đồng thời kết thúc chương trình khi
giới hạn tài nguyên vượt mức cho phép.
Bài 3.
Giải thích tính đúng đắn của chương trình, nguồn gốc các sai sót. Cho
iết các cách kiểm tra tính đúng đắn của chương trình?
Tính đúng đắn, tính chính xác (co
ectness): chương trình phải thực hiện
được và đáp ứng đúng chức năng theo yêu cầu lập trình ban đầu.
Có 3 nguồn gốc các sai sót:
-
Dữ liệu.
-
Cú pháp.
-
Ngữ nghĩa.
Các cách kiểm tra tính đúng đắn của chương trình:
-
Sai sót dữ liệu: dùng bộ kiểm tra dữ liệu.
-
Sai sót cú pháp: dùng trình biên dịch.
-
Sai sót ngữ nghĩa: khó phát hiện, ta có thể sử dụng:

Test nội bộ.

Test người dùng.
-
Phương pháp kiểm sửa ngẫu nhiên:

Đảm bảo mọi trường hợp đều được kiểm tra.

Thường bị lỗi ở những gã rẽ, phải duyệt qua ít nhất một lần.

Thêm vào m lỗi giả trong chương trình N lỗi.
Bài 4.
Cho biết các kỹ thuật tối ưu hóa chương trình và đưa ra ví dụ minh họa?
Bài 5.
Các kỹ thuật tối ưu hóa thời gian?
Có 3 cách tối ưu hoá chương trình:
-
Tối ưu hoá thời gian (tăng không gian).
-
Tối ưu hoá không gian (tăng thời gian).
-
Tối ưu hoá thời gian và không gian (thuật toán thay đổi).
Tối ưu hoá thời gian và tối ưu hoá không gian: thuật toán không thay đổi mà thay
đổi cấu trúc dữ liệu và cấu trúc chương trình. Tối ưu hoá thời gian và không gian
thuật toán sẽ thay đổi ( ở
các vòng lặp, việc rẻ nhánh, cấu trúc điều khiển,…)
Tối ưu hoá thời gian:
-
Kỹ thuật tối ưu hoá việc rẽ nhánh.
+
Không thế để các điều kiện Ai theo thứ tự ngẫu nhiên.
+
Phải sắp các Ai theo xác suất sai của Ai giảm dần.
-
Kỹ thuật tối ưu các vòng lặp.
+
Tách các lệnh không phụ thuộc vào chỉ số lặp ra khỏi
vòng lặp.
+
Giảm số toán tử phức tạp trong vòng lặp nhờ các biến phụ.
VD:
Đoạn chương trình gốc
Đoạn chương trình tối ưu
sx=sin(x)


vòng lặp
vòng lặp


sin(x) + …
sx + …


+
Giảm số vòng lặp trong chương trình. Thực hiện nhiều công việc
hơn trong mỗi vòng lặp.
Đoạn chương trình gốc
Đoạn chương trình tối ưu
for(i=1,i
for(i=1,i
a[i]=0;
{
a[i]=0;
a[i+500]=0; }
+
Vòng lăp nào có số lần lặp ít sẽ nằm ngoài vòng lặp có số lần lặp
nhiều hơn.

Nguồn: thuvienmienphi

 

Bạn phải gởi bình luận/ đánh giá để thấy được link tải

Nếu bạn chưa đăng nhập xin hãy chọn ĐĂNG KÝ hoặc ĐĂNG NHẬP
 
 

BÌNH LUẬN


Nội dung bậy bạ, spam tài khoản sẽ bị khóa vĩnh viễn, IP sẽ bị khóa.
Đánh giá(nếu muốn)
 BÌNH LUẬN

ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

0
0 Đánh giá
Tài liệu rất tốt (0)
Tài liệu tốt (0)
Tài liệu rất hay (0)
Tài liệu hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá

 
LINK DOWNLOAD

on-tap-nguyen-ly-va-phuong-phap-lap-trinh.pdf[0.61 M]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
thuvienmienphi.com
DOWNLOAD
(Miễn phí)

Tài liệu tương tự