TAILIEUCHUNG - Bài giảng Tin học cơ sở (Phần 1): Chương 3 - ĐH Giao thông vận tải

Bài giảng "Tin học cơ sở - Chương 3: Thuật toán" cung cấp cho người học các kiến thức: Khái niệm, tính chất của thuật toán, biểu diễn thuật toán, các cấu trúc thuật toán cơ bản. Cuối bài giảng có phần bài tập giúp người học ôn tập và củng cố kiến thức. | 1 Khái niệm Thuật toán là một hệ thống chặt chẽ và rõ ràng các quy tắc nhằm xác định một dãy các thao tác trên những dữ liệu vào sao cho sau một số hữu hạn bước thực hiện các thao tác đó ta thu được kết quả của bài toán. Dữ liệu vào (Input) Thuật toán 22 Kết quả đầu ra (Output) Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật Ví dụ Thuật toán Euclid là thuật toán tìm ước số chung lớn nhất (USCLN) của hai số nguyên dương a và b. Input: a, b là số nguyên dương Output: USCLN của a và b Thuật toán tìm Euclid có thể được mô tả như sau: Bước 1: Nếu a b, thì thực hiện : • Tìm số dư r của phép chia a cho b; • Gán a= b, b= r, rồi quay trở lại bước 2. 33 Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật Tính chất của thuật toán Tính đúng: Thuật toán phải cho ra kết quả chính xác; Tính tổng quát: thuật toán phải áp dụng để giải một lớp bài toán có dạng tương tự, chứ không phải chỉ áp dụng những bài toán cụ thể riêng lẻ ; Tính xác định: Các bước trong thuật toán phải rõ ràng, trật tự thực hiện phải xác định và là duy nhất ; Tính dừng: thuật toán phải cho ra kết quả sau một số hữu hạn các bước ; Tính hiệu quả: một thuật toán được gọi là hiệu quả nếu nó đơn giản, dễ hiểu, thời gian thực hiện nhanh và chiếm ít bộ nhớ ; . 44 Khoa CNTT - Bài giảng THDC - Khối ngành kỹ thuật Biểu diễn thuật toán Người ta thường biểu diễn thuật toán theo các cách sau : Dùng ngôn ngữ tự nhiên (Liệt kê các bước) Vẽ lưu đồ (Flowchart) Mã giả 55 Khoa CNTT - Bài giảng THDC - Khối ngành kỹ .

• Tin học văn phòng
• Bài giảng Tin học cơ sở
• Tin học cơ sở
• Thuật toán
• Tính chất của thuật toán
• Biểu diễn thuật toán
• Cấu trúc thuật toán
• 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ở
• tin học căn bản
• 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
• Tin học đại cương
• Ứ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