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Ụ

• Kỹ thuật lập trình
• Bài giảng Lập trình cơ bản
• Giải thuật xử lý thông tin
• Ngôn ngữ lập trình
• Giải thuật đặc trưng
• Phương pháp diễn đạt giải thuật
• Đánh giá giải thuật
• Học lập trình C
• Ngôn ngữ lập trình C
• Dữ liệu cơ bản trong lập trình C
• Câu lệnh trong lập trình C
• Khai báo biến lập trình C
• Bài giảng Cơ sở lập trình
• Cơ sở lập trình
• Bài giảng Cơ sở lập trình 1
• Xây dựng chương trình
• Lập trình căn bản
• Tài liệu cơ sở lập trình
• Kĩ năng lập trình cơ bản
• Lập trình Java cơ bản
• Bài giảng Lập trình Java cơ bản
• Lập trình hướng đối tượng
• Ngôn ngữ lập trình hướng đối tượng
• Tính chất lập trình hướng đối tượng
• Mô hình lập trình Java
• Luồng điều khiển trong lập trình Java
• Biểu thức Logic trong lập trình Java
• Cấu trúc chọn trong lập trình Java
• Điều kiện trong lập trình Java
• Tính thừa kế trong lập trình Java
• Tính đa hình trong lập trình Java
• Phạm vi truy cập trong lập trình Java
• Lớp Object trong lập trình Java
• Nhập xuất file trong lập trình Java
• Lệnh lặp trong lập trình Java
• Lệnh nhảy trong lập trình Java
• Toán tử trong lập trình Java
• Mảng trong lập trình Java
• Phân loại mảng trong lập trình Java
• Xử lý mảng trong lập trình Java
• Lớp Vector trong lập trình Java
• Danh sách trong lập trình Java
• Đệ quy trong lập trình Java
• Giải thuật đệ quy trong lập trình Java
• Cách tìm kiếm trong lập trình Java
• Lập trình cơ bản
• Chương trình C++
• Môi trường lập trình
• Ngôn ngữ lập trình cấp cao
• Lập trình mạng
• Lập trình Java
• Bài giảng lập trình Java
• Lý thuyết lập trình
• Lập trình Java nâng cao
• Tự học lập trình
• Xử lý dữ liệu lập trình
• Chuyển tiếp ngoại lệ
• Lập trình game
• Lập trình phần mềm
• Lập trình GUI
• Giới thiệu lập trình GUI
• Truy cập cơ sở dữ liệu
• Giới thiệu về JDBC
• Kỹ thuật lập trình
• cơ sở dữ liệu
• Màn hình Console
• Lập trình cơ bản với ngôn ngữ JAVA
• Lệnh If trong lập trình C
• Kiểu số trong lập trình Java
• Biểu thức trong lập trình Java
• Phương thức trong lập trình Java
• Phân loại kiểu dữ liệu Java
• Sự kiện nhập trong lập trình Java
• Thẻ CRS trong lập trình Java
• Cách nhập dữ liệu trong lập trình Java
• Thiết kế hướng đối tượng trong Java
• Đóng gói trong lập trình Java
• Giao diện lớp trong lập trình Java
• Dữ liệu nội bộ trong lập trình Java
• Cú pháp khai báo lớp trong Java
• Java cơ bản
• Tin học cơ sở
• Tin học căn bản
• Lập trình đồ họa
• Kỹ thuật lập trình cơ bản
• Bài giảng Kỹ thuật lập trình cơ bản
• Môi trường hỗ trợ lập trình
• Cấu trúc dữ liệu
• Bài giảng Thực hành lập trình VBA
• Thực hành lập trình VBA cơ bản
• Lập trình ứng dụng VBA
• Lập trình VBA cơ bản
• Đối tượng lập trình trong VBA Excel