TAILIEUCHUNG - Bài giảng Lập trình cơ bản: Chương 4 - Giải thuật xử lý thông tin và ngôn ngữ lập trình

Mời các bạn cùng tìm hiểu khái niệm bài toán và giải thuật đặc trưng (yêu cầu) của giải thuật; các phương pháp diễn đạt giải thuật; sơ lược về đánh giá giải thuật; ngôn ngữ lập trình và các mức khác nhau của ngôn ngữ lập trình;. được trình bày cụ thể trong "Bài giảng Lập trình cơ bản: Chương 4 - Giải thuật xử lý thông tin và ngôn ngữ lập trình". | Chương 4. Giải thuật xử lý thông tin và ngôn ngữ lập trình HỌC VIỆN KTQS KHOA CÔNG NGHỆ THÔNG TIN Học phần: LẬP TRÌNH CƠ BẢN Tài liệu tham khảo Giải thuật xử lý thông tin và ngôn ngữ lập trình Giáo trình tin học cơ sở, Hồ Sỹ Đàm, Đào Kiến Quốc, Hồ Đắc Phương. Đại học Sư phạm, 2004 – Chương 7, 9. NỘI DUNG Khái niệm bài toán và giải thuật Đặc trưng (yêu cầu) của giải thuật Các phương pháp diễn đạt giải thuật Sơ lược về đánh giá giải thuật Ngôn ngữ lập trình và các mức khác nhau của ngôn ngữ lập trình Quá trình thực hiện chương trình trên ngôn ngữ bậc cao Giải thuật xử lý thông tin và ngôn ngữ lập trình KHÁI NIỆM BÀI TOÁN Cho số tự nhiên n n có phải số nguyên tố hay không “có” hay “không” Cho hồ sơ điểm sinh viên Tìm tất cả các sinh viên có điểm trung bình trên 8 Danh sách sv thoả mãn Thiết kế hình học, tải trọng Tính sức bền Độ bền Input Yêu cầu Output Cho một bài toán nghĩa là cho input, và yêu cầu để tìm (tính) ra output Giải thuật xử lý thông tin và ngôn ngữ lập trình KHÁI NIỆM THUẬT TOÁN Thuật toán (algorithm) là một quá trình gồm một dãy hữu hạn các thao tác có thể thực hiện được sắp xếp theo một trình tự xác định dùng để giải một bài toán Ví dụ : thuật toán Euclid tìm ước số chung lớn nhất của hai số tự nhiên. Thay vì phải tính toán theo định nghĩa chỉ làm rõ cấu trúc của USCLN (tích của các ước số chung với số mũ nhỏ nhất) thuật toán Euclid dựa trên các tính chất sau: USCLN(a,b) = USCLN (b,a)) Nếu a> b, USCLN(a,b) = USCLN (a-b,b) USCLN(a,a)= a Giải thuật xử lý thông tin và ngôn ngữ lập trình THUẬT TOÁN EUCLID TIM USCLN CỦA HAI SỐ TỰ NHIÊN Bài toán: Cho hai số m, n tìm d = USCLN(m,n) Bước 1: Kiểm tra nếu m= n thì về bước 5, nếu không thực hiện tiếp bước 2 Bước 2: Nếu m> n thì về bước 4 nếu không thực hiện tiếp bước 3 Bước 3: m Giải thuật xử lý thông tin và ngôn ngữ lập trình VÍ DỤ

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.