tailieunhanh - Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 14: Đệ quy

Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 14: Đệ quy. Bài giảng cung cấp cho học viên những kiến thức về khái niệm đệ quy; đệ quy và lặp; tháp Hà nội; dãy số Fibonacci; tìm kiếm nhị phân; chuyển số nguyên sang dãy ký tự ASCII; cấu trúc dữ liệu cây – cây nhị phân; . Mời các bạn cùng tham khảo! | 1 Các nội dung Đệ quy là gì Đệ quy và lặp Tháp Hà nội Dãy số Fibonacci Tìm kiếm nhị phân Chuyển số nguyên sang dãy ký tự ASCII Cấu trúc dữ liệu cây cây nhị phân TS. Nguyễn Phúc Khải 2 Đệ quy là gì n Ví dụ Tính tổng i 1 int RunningSum int n if n 1 return 1 else return n RunningSum n-1 TS. Nguyễn Phúc Khải 3 ĐỆ QUY VÀ LẶP Tất cả các hàm đệ quy đều có thể được viết bằng vòng lặp. Việc sử dụng đệ quy sẽ dễ dàng và trong sáng hơn khi dùng vòng lặp. Bản đệ quy tương đối chậm vì các hàm đệ quy chịu sự gọi hàm còn vòng lặp thì không. TS. Nguyễn Phúc Khải 4 THÁP HÀ NỘI Bài toán một nền có ba cột một trong ba cột có các đĩa gỗ sắp theo thứ tự đĩa nhỏ ở trên đĩa lớn ở dưới. Chúng ta phải chuyển tất cả các đĩa từ cột hiện thời qua một trong hai cột kia theo hai luật sau mỗi lần chỉ được di chuyển một đĩa và đĩa lớn không được đặt trên đĩa nhỏ. TS. Nguyễn Phúc Khải 5 DÃY SỐ FIBONACCI Ta có phương trình toán truy hồi sau f n f n - 1 f n - 2 f 1 1 f 0 1 hàm đệ quy để tính số Fibonacci thứ n là phương trình truy hồi trên. TS. Nguyễn Phúc Khải 6 CÁC BÀI TOÁN Tìm kiếm nhị phân Chuyển số nguyên sang chuỗi ký tự ASCII TS. Nguyễn Phúc Khải 7 TS. Nguyễn Phúc Khải 8

• Kỹ thuật lập trình
• Bài giảng Hệ thống máy tính và ngôn ngữ lập trình
• Hệ thống máy tính
• Ngữ lập trình
• Đệ quy
• Dãy số Fibonacci
• Tìm kiếm nhị phân
• Cấu trúc dữ liệu cây
• Ngôn ngữ lập trình C
• Ngôn ngữ không nhạy kiểu
• Lập trình có cấu trúc
• Bài giảng Hệ thống máy tính và ngôn ngữ C
• Ngôn ngữ C
• Đặc điểm của ngôn ngữ C
• Phép toán đặc biệt của C
• Ngôn ngữ lập trình
• Giới thiệu môn học
• Bài giảng Hệ thống máy tính
• Kỹ thuật lập trình
• Kiến thức cơ bản về máy tính
• Hệ thập phân
• Thành phần cơ bản của máy tính
• Lập trình hợp ngữ LC 3
• Quá trình hợp dịch
• Chương trình hợp ngữ
• Kiểu dữ liệu của C
• Thành phần ngôn ngữ lập trình
• Chương trình C
• Kiểu dữ liệu chuẩn của C
• Phép toán của C
• Cấu trúc tổng quát chương trình C
• Lệnh đơn
• Lệnh phức
• Rẽ nhánh chương trình
• Biểu thức điều kiện
• Phần mềm máy tính
• Kiểu dữ liệu số nguyên
• Phép toán số học
• Kiểu dữ liệu dấu chấm động
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu tự định nghĩa
• Khai báo struct
• Khai báo biến kiểu union
• Phần cứng máy tính
• Cấu trúc luận lý số
• Mạch tổ hợp (Combinational circuit)
• Đường truyền dữ liệu LC3
• Khai báo hàm
• Đối số của hàm
• Hàm đệ quy
• Lớp lưu trữ của biến
• Sự chuyển kiểu
• Biến toàn cục
• Khai báo mảng
• Khởi động trị của mảng
• Biến cấu trúc
• Thao tác trên pointer
• Chuỗi ký tự
• Định vị bộ nhớ động
• Dữ liệu và thao tác
• Số nguyên bù 2
• Phép toán số học trên BIT