TAILIEUCHUNG - Bài giảng Các kĩ thuật lập trình: Phần 2

Bài giảng Các kĩ thuật lập trình: Phần 2 trình bày các nội dung chính sau: Ngăn xếp, hàng đợi và danh sách móc nối; Cây; Đồ thị và cuối cùng là Sắp xếp và tìm kiếm. Phần phụ lục là bài tập tổng hợp lại những kiến thức cơ bản nhất đã được đề cập trong bài giảng và được thể hiện bằng một chương trình. Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - - KHOA CÔNG NGHỆ THÔNG TIN BÀI GIẢNG CÁC KĨ THUẬT LẬP TRÌNH NGUYỄN DUY PHƯƠNG HàNội 2017 CHƢƠNG 4. NGĂN XẾP HÀNG ĐỢI DANH SÁCH LIÊN KẾT . Kiểu dữ liệu ngăn xếp và ứng dụng . Định nghĩa và khai báo Ngăn xếp Stack hay bộ xếp chồng là một kiểu danh sách tuyến tính đặc biệt mà phép bổ xung phần tử và loại bỏ phần tử luôn luôn đƣợc thực hiện ở một đầu gọi là đỉnh top . Có thể hình dung stack nhƣ một chồng đĩa đƣợc xếp vào hộp hoặc một băng đạn đƣợc nạp vào khẩu súng liên thanh. Quá trình xếp đĩa hoặc nạp đạn chỉ đƣợc thực hiện ở một đầu chiếc đĩa hoặc viên đạn cuối cùng lại chiếm vị trí ở đỉnh đầu tiên còn đĩa đầu hoặc viên đạn đầu lại ở đáy của hộp bottom khi lấy ra thì đĩa cuối cùng hoặc viên đạn cuối cùng lại đƣợc lấy ra trƣớc tiên. Nguyên tắc vào sau ra trƣớc của stack còn đƣợc gọi dƣới một tên khác LIFO Last- in- First- Out . Stack có thể rỗng hoặc bao gồm một số phần tử. Có hai thao tác chính cho stack là thêm một nút vào đỉnh stack push và loại bỏ một nút tại đỉnh stack pop . Nếu ta muốn thêm một nút vào đỉnh stack thì trƣớc đó ta phải kiểm tra xem stack đã đầy full hay chƣa nếu ta muốn loại bỏ một nút của stack thì ta phải kiểm tra stack có rỗng hay không. Hình minh họa sự thay đổi của stack thông qua các thao tác thêm và bớt đỉnh trong stack. Giả sử ta có một stack S lƣu trữ các kí tự. Trạng thái bắt đầu của stack đƣợc mô tả trong hình a. Khi đó thao tác push S G hình b push S H hình c pop S hình d pop S hình e push S I hình f H G G G I F F F F F F E E E E E E D D D D D D C C C C C C B B B B B B A A A A A A hình a hình b hình c hình d hình e hình f Có thể lƣu trữ stack dƣới dạng một vector S gồm n thành phần liên tiếp nhau. Nếu T là là địa chỉ của phần tử đỉnh stack thì T sẽ có giá trị biến đổi khi stack hoạt động. Ta 78 gọi phần tử đầu tiên của stack là phần tử thứ 0 nhƣ vậy stack rỗng khi T có giá trị nhỏ hơn 0 ta qui ƣớc là -1. Stack tràn khi T có giá trị là n-1. Mỗi khi một phần tử đƣợc thêm vào stack .

• Kỹ thuật lập trình
• Bài giảng Các kĩ thuật lập trình
• Kiểu dữ liệu ngăn xếp
• Cây nhị phân
• Biểu diễn cây nhị phân
• Biểu diễn đồ thị trên máy tính
• Thuật toán tìm kiếm trên đồ thị
• Kĩ thuật lập trình
• Đại cương về lập trình cấu trúc
• Phương pháp Top Down
• Cấu trúc lưu trữ của mảng một chiều
• Bài giảng Nhập môn lập trình Java
• Nhập môn lập trình Java
• Lập trình Java
• Kỹ thuật lập trình
• Tạo các applet
• Đối tượng đồ họa Graphics
• kĩ thuật khung hình phụ
• Ngôn ngữ lập trình
• Ngôn ngữ lập trình Java
• Đối tượng đồ hoạ Graphics
• Xây dựng các applet
• lập trình mạng
• thủ thuật quản trị mạng
• kĩ thuật mạng
• TCP IP
• các mô hình kết nối mạng máy tính
• chia sẻ tài nguyên
• Bài giảng Giới thiệu ngành Công nghệ thông tin
• Công nghệ thông tin
• Quá trình phát triển công nghệ thông tin
• Phần mềm máy tính
• Nhập môn java
• Lý thuyết đồ thị
• Bài giảng Lý thuyết đồ thị
• Thuật toán tìm kiếm theo chiều sâu
• Thuật toán tìm kiếm theo chiều rộng
• Ứng dụng thuật toán tìm kiếm đồ thị
• Các thuật toán tìm kiếm
• Tìm kiếm trên đồ thị
• Bài toán tìm kiếm trên đồ thị
• Tìm kiếm theo chiều sâu
• Tìm kiếm theo chiều rộng
• Ứng dụng các thuật toán
• Thuật toán đồ thị
• Biểu diễn đồ thị
• Ứng dụng tìm kiếm trên đồ thị
• Bài toán cây khung nhỏ nhất
• Thuật toán duyệt đồ thị
• khoa học
• tự nhiên
• toán học
• Các thuật toán tìm kiếm trên đồ thị
• Chiều sâu trên đồ thị
• Chiều rộng trên đồ thị
• Tìm kiếm chiều rộng trên đồ thị
• Bài giảng Toán rời rạc 2
• Toán rời rạc 2
• Toán rời rạc
• Thuật toán tìm kiếm
• Ứng dụng của thuật toán tìm kiếm
• Đồ thị euler
• Đồ thị hamilton
• Cây khung của đồ thị
• Đồ thị Haminton
• Duyệt đồ thị theo chiều rộng
• Duyệt đồ thị theo chiều sâu
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và thuật toán
• Khoa học máy tính
• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Data structures
• Đồ thị
• Đề cương bài giảng Toán rời rạc
• Bài giảng Toán rời rạc
• Cây và cây khung
• Đường đi trên đồ thị
• Thuật toán Dijkstra
• Cài đặt hàng đợi ưu tiên
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu rời rạc
• Cây nhị phân tìm kiếm
• Giáo trình Cấu trúc dữ liệu và giải thuật
• Thuật toán tìm kiếm tuyến tính
• Bài toán tìm đường đi trên đồ thị
• ngôn ngữ lập trình C++
• lập trình hướng đối tượng
• chiến lược thiết kế thuật toán
• cấu trúc dữ liệu tuyến tính
• kỹ thuật thiết kế thuật toán
• thủ thuật lập trình
• lập trình căn bản
• tài liệu lập trình
• thuật toán
• ma trận
• bài tập lập trình