Tài liệu, ebook Kỹ Thuật Lập Trình

1. Hiện thực giải thuật quicksort không dùng đệ quy mà dùng stack. 2. Viết chương trình nhập vào danh sách sinh viên được tổ chức thành danh sách liên kết, thông tin của sinh viên bao gồm: mã số sinh viên, họ và tên, điểm trung bình. Sau đó tiến hành xếp hạng cho các sinh viên bằng cách sắp xếp theo thứ tự giảm dần của điểm. 3. Viết chương trìn...

16 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 2630 | Lượt tải: 2

1. Một cây nhị phân được gọi là cây nhị phân đúng nếu nút gốc của cây và các nút trung gian đều có hai nút con. Chứng minh rằng nếu cây nhị phân đúng có n nút lá thì cây có tấc cả 2n -1 nút. Hãy viết chương trình kiểm tra xem một cây nhị phân có phải là một cây nhị phân đúng hay không? nếu cây không phải là cây nhị phân đúng, tìm cách bổ sung một s...

40 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 3821 | Lượt tải: 4

Lập lịch với mức độ ưu tiên. Để lập lịch cho CPU đáp ứng cho các quá trình đang đợi của hệ thống, người ta biểu diễn mỗi quá trình bằng một bản ghi bao gồm những thông tin: số hiệu quá trình là một số tự nhiên nhỏ hơn 1024, tên quá trình là một xâu ký tự có độ dài không quá 32 ký tự, độ ưu tiên của quá trình là một số nguyên dương nhỏ hơn 10, và th...

18 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 2644 | Lượt tải: 1

1. Viết chương trình hiện thực danh sách liên kết kép. 2. Viết 1 hàm giúp xoá nút cuối của danh sách liên kết đơn. 3. Viết 1 hàm nối 2 danh sách liên kết đơn thành 1 danh sách liên kết đơn. 4. Viết 1 hàm để copy một danh sách liên kết thành 1 danh sách liên kết khác giống với nó. 5. So sánh ưu khuyết điểm của danh sách liên kết đơn với danh sác...

25 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 4477 | Lượt tải: 0

1. Viết chương trình C khai báo kiểu dữ liệu là mảng một chiều, chương trình có các chức năng như sau: Nhập giá trị vào mảng. Sắp xếp mảng theo thứ tự từ nhỏ đến lớn. Xem nội dung các phần tử trong mảng. 2. Viết chương trình C có khai báo kiểu dữ liệu là mảng hai chiều, chương trình có các chức năng sau: Nhập giá trị vào ma trận. Nhân ha...

4 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 2487 | Lượt tải: 1

Bài tập 10.22: Viết chương trình vẽ cái đồng hồ đang hoạt động. Bài tập 10.23: Viết chương trình mô phỏng chuyển động của trái đất xung quanh mặt trời và đồng thời chuyển động của mặt trăng xung quanh trái đất. Gợi ý: Dùng ma trận của phép quay. Bài tập 10.24: Xây dựng một thư viện (Unit) chứa tất cả các bài tập trong chương này. Bài ...

145 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 3162 | Lượt tải: 1

Mặc dù chương trình không còn lỗi nhưng khi chạy chương trình vẫn ra kết quảsai, những lỗi đó có thểlà: • Dùng chấm phẩy sau: if, else, for, while, mà chưa thực hiện lệnh. • Định dạng nhập xuất sai hay khai báo sai kiểu dữliệu. • Chia cho 0. • Không có điều kiện dừng (điều kiện dừng sai). • Phân tích thuật toán thiếu (chưa vét hết các t...

153 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 2780 | Lượt tải: 3

Mặc dù chương trình không còn lỗi nhưng khi chạy chương trình vẫn ra kết quảsai, những lỗi đó có thểlà: • Dùng chấm phẩy sau: if, else, for, while, mà chưa thực hiện lệnh. • Định dạng nhập xuất sai hay khai báo sai kiểu dữliệu. • Chia cho 0. • Không có điều kiện dừng (điều kiện dừng sai). • Phân tích thuật toán thiếu (chưa vét hết các t...

154 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 6829 | Lượt tải: 5

Bài 8. Viết một chương trình thực hiện các yêu cầu sau: - Cho phép soạn thảo văn bản trên DOS. - Các chức năng cơ bản: mở file mới, mở file đã có, lưu file, thoát, trợ giúp. #include #include #include #include #include #include #include void starting(); void...

197 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 3085 | Lượt tải: 4

Trên thực tếkiểu dữliệu liệt kê được dịch là một sốnguyên và các giá trịcủa nó là các hằng sốnguyên được chỉ định. Nếu điều này không đựoc chỉ định, giá trịnguyên tương đương với phần tử đầu tiên là 0và các giá trịtiếp theo cứthếtăng lên 1, Vì vậy, trong kiểu dữliệu colors_tmà chúng ta định nghĩa ởtrên, whitetương đương với 0, blue tương đươ...

79 trang | Chia sẻ: aloso | Ngày: 14/12/2013 | Lượt xem: 2101 | Lượt tải: 0