TAILIEUCHUNG - Bài giảng Tin học cơ sở: Chương 6 - Học viện Nông nghiệp Việt Nam

Bài giảng "Tin học cơ sở - Chương 6: Giải thuật" cung cấp cho người học các kiến thức: Phương pháp giải quyết vấn đề bằng máy tính; khái niệm về giải thuật, các tính chất của giải thuật. nội dung chi tiết. | Chương 6: Giải thuật (Algorithms) I-Phương pháp giải quyết vấn đề bằng máy tính Bài toán => Giải thuật => Chương trình => Ngôn ngữ máy => Máy thực hiện Chương 6: Giải thuật (Algorithms) I-Phương pháp giải quyết vấn đề bằng máy tính Bài toán => Giải thuật => Chương trình => Ngôn ngữ máy => Máy thực hiện II-Khái niệm về giải thuật 1. Khái niệm 2. Các tính chất của giải thuật Chương 6: Giải thuật (Algorithms) II-Khái niệm về giải thuật 1. Khái niệm 2. Các tính chất của giải thuật - Tính thực hiện được: - Tính kết thúc: - Tính kết quả: - Tính hiệu quả: - Tính duy nhất: - Tính tổng quát: - Tính hình thức: Chương 6: Giải thuật (Algorithms) III-Các cách diễn đạt giải thuật 1. Liệt kê các bước bằng lời 2. Lưu đồ giải thuật 3. Giả mã Chương 6: Giải thuật (Algorithms) III-Các cách diễn đạt giải thuật 1. Liệt kê các bước bằng lời Ví dụ: Giải thuật tìm USCLN(a,b) B1: Nhập vào hai số nguyên a, b B2: Đem a chia nguyên cho b, lấy phần dư để trong r. B3: Nếu r = 0 thì chuyển sang B4. Nếu r ≠ 0 thì a lấy giá trị của b, b lấy giá trị của r và quay lại B2. B4: Đưa ra USCLN là b B5: Kết thúc Chương 6: Giải thuật (Algorithms) III-Các cách diễn đạt giải thuật 2. Lưu đồ giải thuật Bắt đầu Kết thúc Sai B A Đúng Thực hiện công việc A Vào/ra dữ liệu Bắt đầu Nhập a, b r := a mod b a := b b := r r=0 Sai Đúng Đưa ra b Kết thúc Chương 6: Giải thuật (Algorithms) III-Các cách diễn đạt giải thuật 3. Dùng giả mã Chương 6: Giải thuật (Algorithms) III-Các cách diễn đạt giải thuật 3. Dùng giả mã • Vào: a, b • Ra: USCLN(a,b) 1) Read(a,b); 2) r := a mod b; 3) While r ≠ 0 do begin a := b; b := r; r:=a mod b; end; 4) Write(b); 5) Kết thúc Chương 6: Giải thuật (Algorithms) IV-Một số giải thuật cơ bản 1. Hoán đổi nội dung 2 ô nhớ (đổi chỗ) Ví dụ: Hoán đổi nội dung 2 ô nhớ a và b 1) tg := a; 2) a : = b; 3) b := tg; Sau này, viết gọn là DoiCho(a,b) hoặc a :=: b hoặc a ↔ .

• Tin học văn phòng
• Bài giảng Tin học cơ sở
• Tin học cơ sở
• Tin học đại cương
• Tin học căn bản
• Giải thuật
• Tính chất giải thuật
• Giới thiệu Tin học cơ sở
• Đề cương Tin học cơ sở
• Tổng quan Tin học cơ sở
• Đại cương Tin học cơ sở
• Bài giảng Tin học 12 bài 11
• Bài giảng điện tử Tin học 12
• Bài giảng Tin học lớp 12
• Bài giảng điện tử lớp 12
• Các thao tác với cơ sở dữ liệu
• Tạo lập cơ sở dữ liệu
• Cập nhật cơ sở dữ liệu
• Bài giảng điện tử
• giáo trình tin học cơ sở
• công nghệ thông tin
• kiến thức tin học
• giáo trình tin học
• Bài giảng Tin học cơ sở 3
• Tin học cơ sở 3
• Tổng quan cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu quan hệ
• Cách lưu trữ dữ liệu
• Cách truy xuất dữ liệu
• Định nghĩa cơ sở dữ liệu
• Bài giảng Tin học 12 bài 2
• Bài giảng lớp 12 môn Tin học
• Hệ quản trị cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Các bước xây dựng cơ sở dữ liệu
• Bài giảng Tin học cơ sở 2
• Tin học cơ sở 2
• Kiểu dữ liệu cơ sở trong ngôn ngữ C
• Các lệnh nhập xuất
• Các kiểu dữ liệu cơ sở
• Bài giảng Tin học 12 bài 12
• Bài giảng lớp 12 Tin học
• Kiến trúc của hệ cơ sở dữ liệu
• Hệ cơ sở dữ liệu tập trung
• Ưu điểm của hệ cơ sở dữ liệu
• Tin học văn phòng
• Ngôn ngữ lập trình
• Tập ký tự
• Kiểu dữ liệu cơ sở
• Hệ quản trị cơ sở dữ liệu Access
• Tệp tin cơ sở dữ liệu
• Ngôn ngữ visual basic for application
• Bài giảng Tin học cơ sở
• Tin học cơ sở
• Xử lý thông tin
• Đặc trưng của thông tin
• Xử lý thông tin bằng máy
• Lượng hóa thông tin
• Bài giảng Tin học 12
• Bài 2 Hệ quản trị cơ sở dữ liệu
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Bài giảng Tin học 12 Bài 10
• Bài 10 Cơ sở dữ liệu quan hệ
• Bài giảng Cơ sở dữ liệu quan hệ
• Mô hình dữ liệu quan hệ
• Thành phần của ngôn ngữ C++
• Ngôn ngữ C++
• Các kiểu dữ liệu trong C++
• Bài tập Tin học cơ sở 2
• Bài giảng Tin học 12 bài 13
• Bài giảng môn Tin học lớp 12
• Bảo mật thông tin cơ sở dữ liệu
• Khái niệm bảo mật
• Mã hóa thông tin
• Tin học cơ sở A
• Bài giảng Tin học cơ sở A
• Ngôn ngữ lập trình Pascal
• Lập trình máy tính
• Kiểu dữ liệu cơ sở trong C
• Giới thiệu môn học
• Lệnh điều kiện rẽ nhánh
• Lệnh lặp với số lần xác định
• Bài 11 Thao tác với cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Ứng dụng công nghệ thông tin
• An toàn thông tin
• Hướng phát triển mới công nghệ thông tin
• Virus máy tính
• Phòng chống Virus máy tính
• Bài giảng Tin học đại cương
• Các hệ thống ứng dụng
• Hệ thông tin bảng tính
• Khái niệm cơ sở dữ liệu
• Bài giảng Tin học 12 bài 1
• Một số khái niệm cơ bản
• Vai trò của cơ sở dữ liệu
• Yêu cầu của cơ sở dữ liệu
• Cấu trúc máy tính
• Sơ đồ cấu trúc máy tính
• Bộ phận cơ bản của máy tính