Ngôn ngữ lập trình Pascal cho người mới bắt đầu: các khái niệm cơ bản. Kiến thức cơ bản về lập trình Pascal cho sinh viên

Xuất bản lần thứ 2. - SPb .: 2011. - 320với.

Cuốn sách này không phải là một cuốn sách giáo khoa, mà là một trợ thủ đắc lực trong việc thành thạo ngôn ngữ lập trình Pascal mà tất cả các em học sinh đều được làm quen trong các bài học về khoa học máy tính. Nó bao gồm các bài học về lập trình thực tế và giải quyết vấn đề. Nhiều ví dụ cho phép bạn hiểu rõ hơn về cách phát triển một thuật toán, viết chương trình của riêng bạn và định dạng chính xác văn bản của nó. Các gợi ý và ghi chú giúp người đọc chú ý đến các chi tiết quan trọng, tránh cạm bẫy và viết chương trình hiệu quả hơn. Sách được biên soạn bởi các giáo viên bộ môn tin học của trường, những người có nhiều kinh nghiệm trong nhiều năm công tác thực tế. Ấn bản thứ hai bổ sung một số chương mới về bản ghi, biến động, ngăn xếp, hàng đợi và danh sách. Nó cũng bao gồm một trong những chủ đề khó nhất trong lập trình - việc xây dựng các thuật toán đệ quy.

Sự sắp xếp: pdf(2011, xuất bản lần thứ 2, 320 giây.)

Kích cỡ: 14,5 MB

Xem, tải xuống: docs.google.com

Nội dung
Lời nói đầu của ấn bản thứ hai 15
Giới thiệu 16
Nhà xuất bản 16
CHỦ ĐỀ 1. Cách viết một chương trình đơn giản trong Pascal 17
Bài 1.1. Hiển thị thông báo trên màn hình 18
Bài 1.2. Cách đưa chương trình này vào máy tính 19
Các giai đoạn tạo chương trình máy tính 20
Bài 1.3. Tạo kiểu văn bản trên màn hình 28
Kết luận 34
Câu hỏi kiểm tra 34
CHỦ ĐỀ 2. Cách đưa dữ liệu số vào tác phẩm 36
Bài 2.1. Hãy bắt đầu đơn giản: số nguyên 37
Hiểu một biến 38
Kiểu số nguyên. Toán tử gán. Hiển thị 38
Phép toán số nguyên 40
Các hàm tiêu chuẩn của kiểu số nguyên 42
Cách biểu diễn các biến số nguyên
trong bộ nhớ máy tính 43
Bài 2.2. Chúng tôi đưa vào công việc số thực 45
Mô tả kiểu dữ liệu thực (real) 45
Ghi định dạng cho các biến số thực 46
Giao dịch thực 46
Chức năng chuẩn như thật 47
Viết biểu thức toán học 48
Cách các biến số thực được biểu diễn trong bộ nhớ máy tính 50
Bài 2.3. Cách kết hợp biến số nguyên và biến số thực 51
Loại Chuyển đổi 51
Quy tắc ưu tiên hành động 52
Các thao tác trên dữ liệu thuộc các loại khác nhau 53
Bài 2.4. Đầu vào và đầu ra dữ liệu 56
Nhập các biến từ bàn phím 57
Màn hình đẹp 57
Đặt các giá trị biến bằng trình tạo số ngẫu nhiên 61
Bài 2.5. Tại sao chúng ta cần hằng số trong một chương trình? 62
Kết luận 64
Câu hỏi kiểm tra 64
CHỦ ĐỀ 3. Học cách làm việc với các ký hiệu 66
Bài 3.1. Cách một máy tính hiểu các ký hiệu 67
Bảng mã ASCII 67
Mô tả loại biểu đồ và các chức năng tiêu chuẩn 68
Bài 3.2. Loại Char là một loại thứ tự! 70
Kết luận 71
Câu hỏi kiểm tra 72
CHỦ ĐỀ 4. George Boole và logic của ông ấy 73
Bài 4.1. Cần thêm một kiểu nữa - hợp lý! 74
Kiểu dữ liệu Boolean 75
Hoạt động quan hệ 75
Boolean I / O 76
Bài 4.2. Phép toán logic (Boolean) 76
Phép nhân lôgic (kết hợp) 76
Phép cộng hợp lý (sự phân chia) 77
HOẶC độc quyền (bổ sung mod 2) 77
Phủ định lôgic (nghịch đảo) 78
Sử dụng các phép toán logic trong chương trình 78
Ưu tiên Boolean 80
Kết luận 81
Câu hỏi kiểm tra 81
CHỦ ĐỀ 5. Phân tích tình huống và trình tự thực hiện lệnh 82
Bài 5.1. Kiểm tra điều kiện và phân nhánh trong thuật toán 83
Dạng hoàn chỉnh và không đầy đủ của câu lệnh if 84
Lập trình 86
Bài 5.2. Khối nhà điều hành 88
Bài 5.3. Phân nhánh trên một số điều kiện (câu lệnh trường hợp) 92
Kết luận 96
Câu hỏi kiểm tra 96
CHỦ ĐỀ 6. Các hành động lặp đi lặp lại 98
Bài 6.1. Toán tử vòng lặp cho 99
Câu lệnh for với mức tăng tuần tự trong bộ đếm 100 Câu lệnh for với mức giảm tuần tự trong bộ đếm 101
Bài 6.2. Sử dụng Counter Loops 101
Vòng lặp trong vòng lặp 102
Dấu vết 103
Tính tổng của một chuỗi 105
Kết luận 108
Câu hỏi kiểm tra 109
CHỦ ĐỀ 7. Các vòng lặp với điều kiện 110
Bài 7.1. Vòng lặp với điều kiện tiên quyết 111
Mô tả vòng lặp với điều kiện tiên quyết 111
Phép tính gần đúng tổng của một chuỗi vô hạn 112
Nâng một số lên lũy thừa số nguyên được chỉ định 115
Bài 7.2. Vòng lặp với điều kiện sau 119
Mô tả của vòng lặp với điều kiện sau 120
Sử dụng vòng lặp lặp lại và trong khi 120
Lựa chọn tương đối các câu lệnh while và repeat 123
Kết luận 129
Câu hỏi kiểm tra 129
CHỦ ĐỀ 8. Mảng - Kiểu dữ liệu có cấu trúc 131
Bài 8.1. Lưu trữ cùng một kiểu dữ liệu dưới dạng bảng 132
Các bước cơ bản để làm việc với mảng 133
Mô tả một mảng trong Pascal 133
Điền vào một mảng bằng các số ngẫu nhiên và hiển thị mảng trên màn hình 134
Tạo loại dữ liệu tùy chỉnh 137
Tìm phần tử lớn nhất của mảng 140
Tính tổng và số lần thực hiện của một mảng có các thuộc tính cho trước 144
Bài 8.2. Tìm kiếm một mảng 148
Xác định sự hiện diện của alement âm trong một mảng bằng cách sử dụng hộp kiểm 148
Xác định sự hiện diện của các hàm âm trong mảng bằng cách tính số 149 của chúng
Tìm số alement âm của một mảng 150
Bài 8.3. Mảng hai chiều 154
Kết luận 156
Câu hỏi kiểm tra 157
CHỦ ĐỀ 9. Các thuật toán bổ trợ. Các thủ tục và chức năng. Lập trình có cấu trúc 1 58
Bài 9.1. Thiết kế thuật toán từ trên xuống 159
Bài toán thực tế sử dụng thuật toán bổ trợ 160
Bài 9.2. Một ví dụ về làm việc với hàm: Tìm phần tử lớn nhất 167
Kết luận 168
Câu hỏi kiểm tra 169
CHỦ ĐỀ 10. Cách làm việc với chuỗi ký tự 170
Bài 10.1. Làm việc với chuỗi ký tự: kiểu chuỗi 171
Mô tả biến chuỗi 171
Vận hành dây chuyền cơ bản 172
Bài 10.2. Một số hàm và thủ tục trong Pascal để làm việc với chuỗi 173
Sử dụng các quy trình chuỗi thư viện 173
Kết luận 175
Câu hỏi kiểm tra 175
CHỦ ĐỀ 11. Thủ tục và hàm với tham số 176
Bài 11.1. Ví dụ đơn giản về việc sử dụng chương trình con với tham số 177
Các thủ tục đơn giản nhất với các tham số 177
Tham số chính thức và thực tế 179
Các chức năng cơ bản với các tham số 179
Bài 11.2. Các phương pháp truyền tham số 181
Kết luận 183
Câu hỏi kiểm tra 184
CHỦ ĐỀ 12. Tệp: chúng tôi lưu kết quả làm việc đến lần sau 185
Bài 12.1. Cách làm việc với tệp văn bản 186
Mở tệp để đọc 186
Mở tệp để viết 188
Bài 12.2. Lưu mảng số hai chiều trong tệp văn bản 192
Lưu dữ liệu số trong tệp văn bản 192
Lưu một mảng số trong tệp văn bản 192
Nối thông tin vào cuối tệp 196
Kết luận 197
Câu hỏi kiểm tra 197
Chủ đề 13. Hình thức hoạt động đồ họa. Mô-đun đồ thị 199
Bài 13.1. Bật chế độ hoạt động đồ họa 200
Tính năng làm việc với đồ họa 200
Chuyển sang chế độ đồ họa của bộ điều hợp video 201
Bài 13.2. Chúng tôi tiếp tục khám phá các khả năng của mô-đun Graph 203
Vẽ đường bằng mô-đun Graph 203
Vẽ vòng tròn bằng mô-đun Graph 205
Kết luận 206
Đề kiểm tra 207
Chủ đề 14. Các toán tử thay đổi khóa học tự nhiên của chương trình 208
Bài 14.1. Sử dụng toán tử nhảy vô điều kiện goto 210
Bài 14.2. Tiến trình thay đổi vòng lặp của nhà điều hành 213
Câu lệnh ngắt 213
Câu lệnh tiếp tục 214
Kết luận 215
Câu hỏi bảo mật 215
Chủ đề 15. Phân nhóm dữ liệu: bản ghi 216
Bài 15.1. Bản ghi mô tả kiểu dữ liệu 218
Bài 15.2. Khi nào và làm thế nào để sử dụng 220 bản ghi một cách khôn ngoan
Tạo kiểu dữ liệu của riêng bạn - ghi 220
Mảng bản ghi 220
Đính kèm toán tử với 221
Ví dụ về cách chọn cấu trúc dữ liệu 223
Bản ghi 224
Kết luận 225
Câu hỏi và nhiệm vụ kiểm tra 225
Chủ đề 16. Biến động 226
Bài 16.1. Cấp phát bộ nhớ 227
Bài 16.2. Địa chỉ 229
Bài 16.3. Con trỏ 230
Con trỏ đến các biến riêng lẻ 230
Con trỏ đến khối biến 232
Bài 16.4. Cấp phát bộ nhớ động 232
Mới và vứt bỏ 233
Cấp phát bộ nhớ động cho mảng 235
GetMem và FreeMem 236
Truy cập các phần tử của một mảng được tạo động 237
Mảng độ dài biến đổi 238
Kết luận 241
Câu hỏi kiểm tra 242
Chủ đề 17. Các cấu trúc dữ liệu động. Ngăn xếp 244
Bài 17.1. Hãy mô tả kiểu dữ liệu 245
Bài 17.2. Tạo ngăn xếp và các thao tác cơ bản trong ngăn xếp 247
Thêm một mục vào ngăn xếp (Đẩy) 248
Bật một mục từ ngăn xếp (Pop) 251
Kiểm tra ngăn xếp xem có trống không (StacklsEmpty) 252
Bài 17.3. Sử dụng ngăn xếp 253
Lập trình ngăn xếp với mảng 255
Kết luận 256
Câu hỏi và nhiệm vụ kiểm tra 256
Chủ đề 18. Các cấu trúc dữ liệu động. Hàng đợi 258
Bài 18.1. Nguyên lý hoạt động và mô tả kiểu dữ liệu 259
Bài 18.2. Thao tác hàng đợi cơ bản 261
Thêm một mục vào hàng đợi (EnQueue) 261
Lấy một mục từ hàng đợi (DeQueue) 263
Kiểm tra hàng đợi trống rỗng (QueuelsEmpty) 264
Bài 18.3. Sử dụng hàng đợi 264
Lập trình hàng đợi sử dụng mảng 267
Kết luận 269
Câu hỏi kiểm tra 269
Chủ đề 19. Các cấu trúc dữ liệu động. Danh sách 270 đơn hướng
Bài 19.1. Mô tả kiểu dữ liệu và nguyên lý hoạt động 271
Bài 19.2. Các thao tác với danh sách một chiều cơ bản 272
Xem tuần tự tất cả các phần tử của danh sách 272
Đặt một mục trong danh sách 273
Xóa một mục khỏi danh sách 275
Bài 19.3. Xử lý danh sách 276
Tính khả thi của việc sử dụng danh sách một chiều 278
Kết luận 280
Câu hỏi kiểm tra 280
Chủ đề 20. Đệ quy 281
Bài 20.1. Mô tả Nguyên tắc 282
Bài 20.2. Tháp Hà Nội 285
Bài 20.3. Cấu trúc của một chương trình con lặp lại 287
Bài 20.4. Ví dụ về một giải pháp lặp lại cho một vấn đề không lặp lại 288
Bài 20.5. Một ví dụ về một giải pháp lặp lại của một bài toán lặp lại 289
Kết luận 291
Câu hỏi bảo mật 291
Phụ lục 1. Các yếu tố của sơ đồ khối 292
Phụ lục 2. Mục tiêu 295
Số nguyên. Sự miêu tả. Đầu vào. Đầu ra. Hoạt động 296
Thực. Sự miêu tả. Đầu vào. Đầu ra. Hoạt động và tính năng 296
Thực. Viết và Đánh giá Biểu thức 297
Char. Sự miêu tả. Đầu vào. Đầu ra. Chức năng 298
Boolean. Viết biểu thức 298
Boolean. Đánh giá biểu thức 299
Nếu như. Các phép so sánh đơn giản. Tối thiểu / tối đa / trung bình 300
Nếu như. Phương trình và bất phương trình với tham số 300
Vì. Chuyển khoản 300
Vì. Các phép tính với bộ đếm vòng lặp 301
Vì. So sánh nhàn rỗi 302
Trong khi-Lặp lại. Tìm kiếm 302
Trong khi-Lặp lại. Hàng 303
Đồ họa. Thẳng 303
Đồ họa. Vòng kết nối 304
Mảng. Nạp, rút, số tiền / số tiền 305
Mảng. Hoán vị 305
Mảng. Tìm kiếm 306
Mảng. Séc 307
Mảng. Mức cao 307
Chương trình con không có tham số 307
Dây. Phần I 308
Dây. Phần II 309
Chương trình con có tham số. Phần I 309
Chương trình con có tham số. Phần II 310
Chương trình con với các tham số. Phần III 310
Tệp 311
Danh sách một chiều 312
Đệ quy 313

Sau khi phát hành ấn bản đầu tiên của cuốn sách, các đồng nghiệp và sinh viên của chúng tôi bắt đầu liên hệ với chúng tôi nhiều hơn và thường xuyên hơn với yêu cầu bổ sung cho ấn bản đầu tiên thông tin về cấu trúc dữ liệu được nghiên cứu và yêu cầu nhiều nhất. Trong ấn bản này, chúng tôi đã thêm một số chương về bản ghi, biến động, ngăn xếp, hàng đợi và danh sách. Chúng tôi cũng cố gắng làm nổi bật một trong những chủ đề khó nhất trong lập trình - việc xây dựng các thuật toán đệ quy.
Trong phần phụ lục, chúng tôi quyết định bỏ bộ sưu tập bài tập về nhà với nhiều lựa chọn về một số chủ đề. Thay vào đó, chúng tôi đưa một số lượng lớn các nhiệm vụ chuyên đề vào ứng dụng, được tổ chức theo các khối từ 5-8 nhiệm vụ. Các nhiệm vụ trong mỗi khối được sắp xếp từ dễ đến khó. Chúng tôi sử dụng chúng trong các bài học của mình để tổ chức các bài học thực hành đồng thời củng cố tài liệu lý thuyết (một bài - một khối).
Các tác giả bày tỏ lòng biết ơn sâu sắc nhất đến một trong những sinh viên xuất sắc nhất của họ, Phó Giáo sư Khoa An ninh Hệ thống Thông tin tại St. Evgeny Mikhailovich Linsky đã hỗ trợ ông, rất nhiều lời khuyên hữu ích và sự giúp đỡ rất nhiều khi thực hiện ấn bản thứ hai của cuốn sách.

Pascal là một ngôn ngữ lập trình cấp cao. Nhưng nó rất lạc hậu về mặt đạo đức. Vì thế giới không đứng yên. Và các ngôn ngữ khác, chẳng hạn như: C # và Java, được yêu cầu nhiều hơn và viết mã hiệu quả hơn Pascal. Nó không được nghiên cứu nhiều để sử dụng cho việc giảng dạy trong các cơ sở giáo dục. Bởi vì nó dễ hiểu và không thể gây hại cho hệ thống từ một mã người dùng không chính xác. Tôi đã cung cấp cho bạn một danh sách các bài học để bạn có thể nghiên cứu kỹ lưỡng về nó.

Để viết chương trình bằng Pascal, bạn phải vào môi trường lập trình. Nếu bạn không có chương trình này, thì bạn có thể tải xuống trên bất kỳ trang web nào

Nếu bạn có nó, sau đó chúng ta hãy bắt đầu quá trình học tập.

Sau khi hoàn thành tất cả các bài học, bạn sẽ nhận được các ví dụ về cách giải quyết vấn đề, ý tưởng viết chương trình nói chung và cũng có thể học một ngôn ngữ lập trình Turbo pascal.

Được phát triển bởi: giáo sư của NTU "KhPI" Domnin Felix Arkadievich

Xuất bản lần thứ 2. - SPb .: 2011. - 320với.

Cuốn sách này không phải là một cuốn sách giáo khoa, mà là một trợ thủ đắc lực trong việc thành thạo ngôn ngữ lập trình Pascal mà tất cả các em học sinh đều được làm quen trong các bài học về khoa học máy tính. Nó bao gồm các bài học về lập trình thực tế và giải quyết vấn đề. Nhiều ví dụ cho phép bạn hiểu rõ hơn về cách phát triển một thuật toán, viết chương trình của riêng bạn và định dạng chính xác văn bản của nó. Các gợi ý và ghi chú giúp người đọc chú ý đến các chi tiết quan trọng, tránh cạm bẫy và viết chương trình hiệu quả hơn. Sách được biên soạn bởi các giáo viên bộ môn tin học của trường, những người có nhiều kinh nghiệm trong nhiều năm công tác thực tế. Ấn bản thứ hai bổ sung một số chương mới về bản ghi, biến động, ngăn xếp, hàng đợi và danh sách. Nó cũng bao gồm một trong những chủ đề khó nhất trong lập trình - việc xây dựng các thuật toán đệ quy.

Sự sắp xếp: pdf(2011, xuất bản lần thứ 2, 320 giây.)

Kích cỡ: 14,5 MB

Xem, tải xuống: docs.google.com

Nội dung
Lời nói đầu của ấn bản thứ hai 15
Giới thiệu 16
Nhà xuất bản 16
CHỦ ĐỀ 1. Cách viết một chương trình đơn giản trong Pascal 17
Bài 1.1. Hiển thị thông báo trên màn hình 18
Bài 1.2. Cách đưa chương trình này vào máy tính 19
Các giai đoạn tạo chương trình máy tính 20
Bài 1.3. Tạo kiểu văn bản trên màn hình 28
Kết luận 34
Câu hỏi kiểm tra 34
CHỦ ĐỀ 2. Cách đưa dữ liệu số vào tác phẩm 36
Bài 2.1. Hãy bắt đầu đơn giản: số nguyên 37
Hiểu một biến 38
Kiểu số nguyên. Toán tử gán. Hiển thị 38
Phép toán số nguyên 40
Các hàm tiêu chuẩn của kiểu số nguyên 42
Cách biểu diễn các biến số nguyên
trong bộ nhớ máy tính 43
Bài 2.2. Chúng tôi đưa vào công việc số thực 45
Mô tả kiểu dữ liệu thực (real) 45
Ghi định dạng cho các biến số thực 46
Giao dịch thực 46
Chức năng chuẩn như thật 47
Viết biểu thức toán học 48
Cách các biến số thực được biểu diễn trong bộ nhớ máy tính 50
Bài 2.3. Cách kết hợp biến số nguyên và biến số thực 51
Loại Chuyển đổi 51
Quy tắc ưu tiên hành động 52
Các thao tác trên dữ liệu thuộc các loại khác nhau 53
Bài 2.4. Đầu vào và đầu ra dữ liệu 56
Nhập các biến từ bàn phím 57
Màn hình đẹp 57
Đặt các giá trị biến bằng trình tạo số ngẫu nhiên 61
Bài 2.5. Tại sao chúng ta cần hằng số trong một chương trình? 62
Kết luận 64
Câu hỏi kiểm tra 64
CHỦ ĐỀ 3. Học cách làm việc với các ký hiệu 66
Bài 3.1. Cách một máy tính hiểu các ký hiệu 67
Bảng mã ASCII 67
Mô tả loại biểu đồ và các chức năng tiêu chuẩn 68
Bài 3.2. Loại Char là một loại thứ tự! 70
Kết luận 71
Câu hỏi kiểm tra 72
CHỦ ĐỀ 4. George Boole và logic của ông ấy 73
Bài 4.1. Cần thêm một kiểu nữa - hợp lý! 74
Kiểu dữ liệu Boolean 75
Hoạt động quan hệ 75
Boolean I / O 76
Bài 4.2. Phép toán logic (Boolean) 76
Phép nhân lôgic (kết hợp) 76
Phép cộng hợp lý (sự phân chia) 77
HOẶC độc quyền (bổ sung mod 2) 77
Phủ định lôgic (nghịch đảo) 78
Sử dụng các phép toán logic trong chương trình 78
Ưu tiên Boolean 80
Kết luận 81
Câu hỏi kiểm tra 81
CHỦ ĐỀ 5. Phân tích tình huống và trình tự thực hiện lệnh 82
Bài 5.1. Kiểm tra điều kiện và phân nhánh trong thuật toán 83
Dạng hoàn chỉnh và không đầy đủ của câu lệnh if 84
Lập trình 86
Bài 5.2. Khối nhà điều hành 88
Bài 5.3. Phân nhánh trên một số điều kiện (câu lệnh trường hợp) 92
Kết luận 96
Câu hỏi kiểm tra 96
CHỦ ĐỀ 6. Các hành động lặp đi lặp lại 98
Bài 6.1. Toán tử vòng lặp cho 99
Câu lệnh for với mức tăng tuần tự trong bộ đếm 100 Câu lệnh for với mức giảm tuần tự trong bộ đếm 101
Bài 6.2. Sử dụng Counter Loops 101
Vòng lặp trong vòng lặp 102
Dấu vết 103
Tính tổng của một chuỗi 105
Kết luận 108
Câu hỏi kiểm tra 109
CHỦ ĐỀ 7. Các vòng lặp với điều kiện 110
Bài 7.1. Vòng lặp với điều kiện tiên quyết 111
Mô tả vòng lặp với điều kiện tiên quyết 111
Phép tính gần đúng tổng của một chuỗi vô hạn 112
Nâng một số lên lũy thừa số nguyên được chỉ định 115
Bài 7.2. Vòng lặp với điều kiện sau 119
Mô tả của vòng lặp với điều kiện sau 120
Sử dụng vòng lặp lặp lại và trong khi 120
Lựa chọn tương đối các câu lệnh while và repeat 123
Kết luận 129
Câu hỏi kiểm tra 129
CHỦ ĐỀ 8. Mảng - Kiểu dữ liệu có cấu trúc 131
Bài 8.1. Lưu trữ cùng một kiểu dữ liệu dưới dạng bảng 132
Các bước cơ bản để làm việc với mảng 133
Mô tả một mảng trong Pascal 133
Điền vào một mảng bằng các số ngẫu nhiên và hiển thị mảng trên màn hình 134
Tạo loại dữ liệu tùy chỉnh 137
Tìm phần tử lớn nhất của mảng 140
Tính tổng và số lần thực hiện của một mảng có các thuộc tính cho trước 144
Bài 8.2. Tìm kiếm một mảng 148
Xác định sự hiện diện của alement âm trong một mảng bằng cách sử dụng hộp kiểm 148
Xác định sự hiện diện của các hàm âm trong mảng bằng cách tính số 149 của chúng
Tìm số alement âm của một mảng 150
Bài 8.3. Mảng hai chiều 154
Kết luận 156
Câu hỏi kiểm tra 157
CHỦ ĐỀ 9. Các thuật toán bổ trợ. Các thủ tục và chức năng. Lập trình có cấu trúc 1 58
Bài 9.1. Thiết kế thuật toán từ trên xuống 159
Bài toán thực tế sử dụng thuật toán bổ trợ 160
Bài 9.2. Một ví dụ về làm việc với hàm: Tìm phần tử lớn nhất 167
Kết luận 168
Câu hỏi kiểm tra 169
CHỦ ĐỀ 10. Cách làm việc với chuỗi ký tự 170
Bài 10.1. Làm việc với chuỗi ký tự: kiểu chuỗi 171
Mô tả biến chuỗi 171
Vận hành dây chuyền cơ bản 172
Bài 10.2. Một số hàm và thủ tục trong Pascal để làm việc với chuỗi 173
Sử dụng các quy trình chuỗi thư viện 173
Kết luận 175
Câu hỏi kiểm tra 175
CHỦ ĐỀ 11. Thủ tục và hàm với tham số 176
Bài 11.1. Ví dụ đơn giản về việc sử dụng chương trình con với tham số 177
Các thủ tục đơn giản nhất với các tham số 177
Tham số chính thức và thực tế 179
Các chức năng cơ bản với các tham số 179
Bài 11.2. Các phương pháp truyền tham số 181
Kết luận 183
Câu hỏi kiểm tra 184
CHỦ ĐỀ 12. Tệp: chúng tôi lưu kết quả làm việc đến lần sau 185
Bài 12.1. Cách làm việc với tệp văn bản 186
Mở tệp để đọc 186
Mở tệp để viết 188
Bài 12.2. Lưu mảng số hai chiều trong tệp văn bản 192
Lưu dữ liệu số trong tệp văn bản 192
Lưu một mảng số trong tệp văn bản 192
Nối thông tin vào cuối tệp 196
Kết luận 197
Câu hỏi kiểm tra 197
Chủ đề 13. Hình thức hoạt động đồ họa. Mô-đun đồ thị 199
Bài 13.1. Bật chế độ hoạt động đồ họa 200
Tính năng làm việc với đồ họa 200
Chuyển sang chế độ đồ họa của bộ điều hợp video 201
Bài 13.2. Chúng tôi tiếp tục khám phá các khả năng của mô-đun Graph 203
Vẽ đường bằng mô-đun Graph 203
Vẽ vòng tròn bằng mô-đun Graph 205
Kết luận 206
Đề kiểm tra 207
Chủ đề 14. Các toán tử thay đổi khóa học tự nhiên của chương trình 208
Bài 14.1. Sử dụng toán tử nhảy vô điều kiện goto 210
Bài 14.2. Tiến trình thay đổi vòng lặp của nhà điều hành 213
Câu lệnh ngắt 213
Câu lệnh tiếp tục 214
Kết luận 215
Câu hỏi bảo mật 215
Chủ đề 15. Phân nhóm dữ liệu: bản ghi 216
Bài 15.1. Bản ghi mô tả kiểu dữ liệu 218
Bài 15.2. Khi nào và làm thế nào để sử dụng 220 bản ghi một cách khôn ngoan
Tạo kiểu dữ liệu của riêng bạn - ghi 220
Mảng bản ghi 220
Đính kèm toán tử với 221
Ví dụ về cách chọn cấu trúc dữ liệu 223
Bản ghi 224
Kết luận 225
Câu hỏi và nhiệm vụ kiểm tra 225
Chủ đề 16. Biến động 226
Bài 16.1. Cấp phát bộ nhớ 227
Bài 16.2. Địa chỉ 229
Bài 16.3. Con trỏ 230
Con trỏ đến các biến riêng lẻ 230
Con trỏ đến khối biến 232
Bài 16.4. Cấp phát bộ nhớ động 232
Mới và vứt bỏ 233
Cấp phát bộ nhớ động cho mảng 235
GetMem và FreeMem 236
Truy cập các phần tử của một mảng được tạo động 237
Mảng độ dài biến đổi 238
Kết luận 241
Câu hỏi kiểm tra 242
Chủ đề 17. Các cấu trúc dữ liệu động. Ngăn xếp 244
Bài 17.1. Hãy mô tả kiểu dữ liệu 245
Bài 17.2. Tạo ngăn xếp và các thao tác cơ bản trong ngăn xếp 247
Thêm một mục vào ngăn xếp (Đẩy) 248
Bật một mục từ ngăn xếp (Pop) 251
Kiểm tra ngăn xếp xem có trống không (StacklsEmpty) 252
Bài 17.3. Sử dụng ngăn xếp 253
Lập trình ngăn xếp với mảng 255
Kết luận 256
Câu hỏi và nhiệm vụ kiểm tra 256
Chủ đề 18. Các cấu trúc dữ liệu động. Hàng đợi 258
Bài 18.1. Nguyên lý hoạt động và mô tả kiểu dữ liệu 259
Bài 18.2. Thao tác hàng đợi cơ bản 261
Thêm một mục vào hàng đợi (EnQueue) 261
Lấy một mục từ hàng đợi (DeQueue) 263
Kiểm tra hàng đợi trống rỗng (QueuelsEmpty) 264
Bài 18.3. Sử dụng hàng đợi 264
Lập trình hàng đợi sử dụng mảng 267
Kết luận 269
Câu hỏi kiểm tra 269
Chủ đề 19. Các cấu trúc dữ liệu động. Danh sách 270 đơn hướng
Bài 19.1. Mô tả kiểu dữ liệu và nguyên lý hoạt động 271
Bài 19.2. Các thao tác với danh sách một chiều cơ bản 272
Xem tuần tự tất cả các phần tử của danh sách 272
Đặt một mục trong danh sách 273
Xóa một mục khỏi danh sách 275
Bài 19.3. Xử lý danh sách 276
Tính khả thi của việc sử dụng danh sách một chiều 278
Kết luận 280
Câu hỏi kiểm tra 280
Chủ đề 20. Đệ quy 281
Bài 20.1. Mô tả Nguyên tắc 282
Bài 20.2. Tháp Hà Nội 285
Bài 20.3. Cấu trúc của một chương trình con lặp lại 287
Bài 20.4. Ví dụ về một giải pháp lặp lại cho một vấn đề không lặp lại 288
Bài 20.5. Một ví dụ về một giải pháp lặp lại của một bài toán lặp lại 289
Kết luận 291
Câu hỏi bảo mật 291
Phụ lục 1. Các yếu tố của sơ đồ khối 292
Phụ lục 2. Mục tiêu 295
Số nguyên. Sự miêu tả. Đầu vào. Đầu ra. Hoạt động 296
Thực. Sự miêu tả. Đầu vào. Đầu ra. Hoạt động và tính năng 296
Thực. Viết và Đánh giá Biểu thức 297
Char. Sự miêu tả. Đầu vào. Đầu ra. Chức năng 298
Boolean. Viết biểu thức 298
Boolean. Đánh giá biểu thức 299
Nếu như. Các phép so sánh đơn giản. Tối thiểu / tối đa / trung bình 300
Nếu như. Phương trình và bất phương trình với tham số 300
Vì. Chuyển khoản 300
Vì. Các phép tính với bộ đếm vòng lặp 301
Vì. So sánh nhàn rỗi 302
Trong khi-Lặp lại. Tìm kiếm 302
Trong khi-Lặp lại. Hàng 303
Đồ họa. Thẳng 303
Đồ họa. Vòng kết nối 304
Mảng. Nạp, rút, số tiền / số tiền 305
Mảng. Hoán vị 305
Mảng. Tìm kiếm 306
Mảng. Séc 307
Mảng. Mức cao 307
Chương trình con không có tham số 307
Dây. Phần I 308
Dây. Phần II 309
Chương trình con có tham số. Phần I 309
Chương trình con có tham số. Phần II 310
Chương trình con với các tham số. Phần III 310
Tệp 311
Danh sách một chiều 312
Đệ quy 313

Sau khi phát hành ấn bản đầu tiên của cuốn sách, các đồng nghiệp và sinh viên của chúng tôi bắt đầu liên hệ với chúng tôi nhiều hơn và thường xuyên hơn với yêu cầu bổ sung cho ấn bản đầu tiên thông tin về cấu trúc dữ liệu được nghiên cứu và yêu cầu nhiều nhất. Trong ấn bản này, chúng tôi đã thêm một số chương về bản ghi, biến động, ngăn xếp, hàng đợi và danh sách. Chúng tôi cũng cố gắng làm nổi bật một trong những chủ đề khó nhất trong lập trình - việc xây dựng các thuật toán đệ quy.
Trong phần phụ lục, chúng tôi quyết định bỏ bộ sưu tập bài tập về nhà với nhiều lựa chọn về một số chủ đề. Thay vào đó, chúng tôi đưa một số lượng lớn các nhiệm vụ chuyên đề vào ứng dụng, được tổ chức theo các khối từ 5-8 nhiệm vụ. Các nhiệm vụ trong mỗi khối được sắp xếp từ dễ đến khó. Chúng tôi sử dụng chúng trong các bài học của mình để tổ chức các bài học thực hành đồng thời củng cố tài liệu lý thuyết (một bài - một khối).
Các tác giả bày tỏ lòng biết ơn sâu sắc nhất đến một trong những sinh viên xuất sắc nhất của họ, Phó Giáo sư Khoa An ninh Hệ thống Thông tin tại St. Evgeny Mikhailovich Linsky đã hỗ trợ ông, rất nhiều lời khuyên hữu ích và sự giúp đỡ rất nhiều khi thực hiện ấn bản thứ hai của cuốn sách.

(dành cho lớp 6-7)

Đôi khi chúng ta nghe từ học sinh rằng Pascal nhàm chán và không thú vị. Trên thực tế, ngôn ngữ Pascal là một loại “bảng cửu chương” dành cho tất cả những ai muốn cảm nhận “hương vị” của lập trình. Dễ dàng và đơn giản, nó trở thành cơ sở để thành thạo tất cả các ngôn ngữ lập trình khác.

Tại Comp-As School of Computer Literacy ở Minsk, chúng tôi dạy Pascal cho trẻ em. Chúng tôi đã phát triển dự án "Video Hướng dẫn Pascal Miễn phí" để giúp học sinh đảm bảo rằng việc lập trình là thú vị và hấp dẫn!

Video hướng dẫn Pascal miễn phí để làm gì?

Các video hướng dẫn miễn phí dựa trên chương trình học của trường. Ở đây bạn sẽ tìm thấy nhiều vấn đề đã được giải quyết và chuẩn bị bài tập về nhà của bạn một cách dễ dàng.

Bạn có thể học được gì từ các lớp học trực tiếp tại Trường?

Trong các khóa học máy tính dành cho học sinh, chúng tôi nghiên cứu sâu hơn về Pascal và các ngôn ngữ lập trình khác: PHP, C, C ++ và Java. Bạn có muốn tiếp tục học tập, trở thành một chuyên gia về lập trình và trong tương lai - có được một công việc đầy hứa hẹn trong lĩnh vực CNTT không? Hãy gọi cho chúng tôi và tham gia các khóa học tại Comp-As School!

Làm thế nào để học hướng dẫn bằng video miễn phí?

Không thể nói ngôn ngữ này, chỉ làm quen với nó từ sách giáo khoa. Tương tự như vậy, bạn không thể trở thành một lập trình viên nếu không viết một chương trình duy nhất. Đó là lý do tại sao chúng tôi khuyên bạn nên sau khi xem từng video hướng dẫn miễn phí, hãy đi thẳng vào thực hành - và kiểm tra hoạt động của các chương trình trên máy tính của bạn.

lớp 6

Lớp 7

Chúng tôi mời bạn trong một cuộc hành trình trên khắp đất nước của lập trình!
“Lập trình có thể được so sánh với một đất nước khổng lồ đầy những điều kỳ diệu, bất ngờ, khám phá tuyệt vời và thậm chí cả ... nguy hiểm! Một người dùng mới làm quen hoặc một "game thủ" có kinh nghiệm - người chiến thắng quái vật ảo không phải lúc nào cũng biết rằng, chỉ cần thành thạo ngay cả những điều cơ bản về lập trình, anh ta có thể khiến máy tính vẽ ra những bức tranh có vẻ đẹp kém hơn một chút so với những kiệt tác của trò chơi đồ họa máy tính, hoặc chơi một giai điệu, nháy mắt cùng lúc với đèn báo trên bàn phím của mình.

Chà, những gì không phải là một triển vọng tuyệt vời - một giải pháp cho một vấn đề lập trình phức tạp, một giải pháp mà bạn và không ai khác có thể tìm thấy, và bây giờ chương trình của bạn được "tải xuống" qua Internet bởi hàng trăm và hàng nghìn người dùng, truyền lại tên của người tạo ra nó với nhau!

Nhưng còn những nguy hiểm thì sao? Cũng có những nguy hiểm. Lịch sử lập trình bao gồm lỗi của một lập trình viên đã tạo ra chương trình điều khiển cho tàu thăm dò liên hành tinh của Mỹ và "gõ" dấu chấm thay vì dấu phẩy. Dấu phẩy mất đuôi, tàu thăm dò liên hành tinh đã "bỏ sót" Sao Kim vài triệu km. Điều gì sẽ xảy ra nếu điều gì đó tương tự xảy ra trong một chương trình điều khiển, ví dụ, chuyến bay của một tên lửa chiến đấu? "