TAILIEUCHUNG - KỸ THUẬT LẬP TRÌNH NỘI DUNG - Thuật toán Kiểu dữ liệu và cấu trúc dữ liệu

Thuật toán (giải thuật) là một quy tắc để với những dữ liệu ban đầu đã cho, tìm được lời giải sau một khoảng thời gian hữu hạn. | KỸ THUẬT LẬP TRÌNH 11 _ THUẬT TOÁN VÀ CẮU TRÚC Dữ LIỆU KHÁI NIỆM THUẬT TOÁN Thuật toán giải thuật là một quy tắc để với những dữ liệu ban đầu đã cho tìm được lời giải sau một khoảng thời gian hữu hạn 2 NỘI DUNG 1_À_À Thuật toán Kiểu dữ liệu và cấu trúc dữ liệu Mối liên hệ giữa thuật toán và cấu trúc dữ liệu Sử dụng kiểu array trong c Sử dụng struct trong c CÁC ĐẶC TRƯNG CỦA THUẬT TOÁN Tính kết thúc tính dừng Tính xác định Tính phổ dụng Tính hiệu quả Thực hiện nhanh Tiêu phí ít tài nguyên máy tính bộ nhớ 3 CÁC ĐẶC TRƯNG CỦA THUẬT TOÁN _ - Ilt Thuật toán tìm IICLN của hai số nguyên dương 1. Nhập vào hai số nguyên dương a b 2. So sánh hai số chọn số nhỏ nhất gắn cho UCLN 3. Nếu một trong hai số a b không chia hết cho UCLN thì thực hiện bước 4 ngược lại thì thực hiện bước 5 4. Giảm UCLN một đơn vị và quay lại bước 3 5. In UCLN. Kết thúc Các đặc trưng của thuật toán trên NGÔN NGỮ THUẬT TOÁN I Ngôn ngữ dùng để mô tả thuật toán Tại sao phải dùng ngôn ngữ diễn đạt thuật toán Đặc điểm của ngôn ngữ diễn đạt thuật toán Ngôn ngữ liệt kê từng bước Ngôn ngữ tự nhiên Sơ đồ khối Ngôn ngữ giả code Tựa Pascal tựa c . - Các bước trong chương trình nên được đánh số thứ tự - Có thể bỏ qua phần khai báo dữ liệu thay vào đó là đặc tả cấu trúc dữ liệu trước khi viết giải thuật MÔ tả thuật toán Thuật toán Tên thuật toán Vào Input Dữ liệu vào của thuật toán mô tả rõ kiểu dữ liệu Ra Output Các dữ liệu ra - Kết quả TIÊU CHUẨN ĐÁNH GIÁ THUẬT TOÁN __ Lựa chọn thuật toán nào cho bài toán Tiêu chuẩn 1 Thuật toán đơn giản dễ hiểu dễ cài đặt Tiêu chuẩn 2 Thuật toán sử dụng tiết kiệm tài nguyên máy tính dung lượng không gian nhớ thời gian 5 NGÔN NGỮ THUẬT TOÁN _ - _ Ngôn ngữ liệt kê từng bước Thuật toán Euclid Vào m n nguyên dương m n Ra gcd là ước chung lớn nhất của m và n r số nguyên dương Bước 1. .

• Kỹ thuật lập trình
• kỹ thuật lập trình C
• ngôn ngữ lập trình C
• tài liệu C
• tự học lập trình
• lý thuyết lập trình
• kỹ thuật máy tính C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• kỹ thuật lập trình
• Học lập trình C
• Kỹ thuật lập trình C cơ bản
• Tài liệu lập trình c cơ bản
• Giáo trình kỹ thuật lập trình C nâng cao
• kỹ thuật máy tính
• kinh nghiệm kỹ thuật lập trình C
• bài giảng kỹ thuật lập trình C
• Ôn thi tốt nghiệp Công nghệ Thông tin
• Ôn tập Kỹ thuật lập trình C
• Câu hỏi Kỹ thuật lập trình C
• Lý thuyết Kỹ thuật lập trình C
• Bài giảng Kỹ thuật lập trình C/C++
• Kỹ thuật lập trình C/C++
• Giới thiệu ngôn ngữ C/C++
• Kiểu dữ liệu
• Phép toán Logic
• Khai báo biến