CƠ sở kỹ THUẬT lập TRÌNH

CƠ SỞ KỸ THUẬT LẬP TRÌNH Biên tập bởi: Khoa CNTT ĐHSP KT Hưng Yên CƠ SỞ KỸ THUẬT LẬP TRÌNH Biên tập bởi: Khoa CNTT ĐHSP KT Hưng Yên Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên Phiên trực tuyến: http://voer.edu.vn/c/79497160 MỤC LỤC Cơ sở kỹ thuật lập trình : Lời nói đầu Bài 1: Tổng quan lập trình 2.1 Giới thiệu môn học, phương pháp học 2.2 Ngôn ngữ lập trình 2.3 Các phương pháp lập trình 2.4 Một số ngôn ngữ lập trình 2.5 Ngôn ngữ lập trình C# Bài 2: Thuật toán chương trình 3.1 Thuật toán cách biểu diễn thuật toán 3.1.1 khái niệm thuật toán 3.1.2 Các đặc trưng khác thuật toán 3.1.3 Phương pháp biểu diễn thuật toán 3.2 Các bước giải vấn đề số toán thông dụng 3.2.1 Các bước giải 3.2.2 Một số toán thông dụng Bài 3: Các thành phần chương trình 4.1 Các phần tử ngôn ngữ lập trình 4.2 Các kiểu liệu 4.3 Biến, cách khai báo 4.4 Các phép toán 4.5 Biểu thức Bài 4: Một số hàm chức thường dùng chương trình 5.1 Một số hàm thường dùng 5.2 Nhập xuất liệu (bàn phím, hình) Bài 5: Bài thực hành thành phần nhập/xuất C# 6.1 Bài thực hành thành phần nhập xuất C# Bài 6: Cấu trúc rẽ nhánh 7.1 Câu lệnh đơn, khối lệnh 7.2 Các cấu trúc rẽ nhánh Bài 7: Bài thực hành cấu trúc rẽ nhánh 8.1 Bài thực hành cấu trúc rẽ nhánh Bài 8: Cấu trúc lặp while, while 9.1 Cấu trúc lặp while 1/241 9.2 Cấu trúc lặp while 10 Bài 9: Cấu trúc lặp for số lệnh điều khiển khác 10.1 Cấu trúc lặp for 10.2 Câu lệnh break , continue 11 Bài 10: Bài thực hành cấu trúc lặp 11.1 Bài thực hành cấu trúc lặp 12 Bài 11: Chương trình 12.1 Đặt vấn đề 12.2 Ví dụ chương trình có sử dụng chương trình 12.3 Phạm vi hoạt động biến 12.4 Cấu trúc chương trình 12.5 Nguyên tắc hoạt động chương trình cách truyền tham số cho chương trình 12.6 Định nghĩa chồng hàm 12.7 Nguyên tắc sử dụng chương trình 12.7.1 Cách gọi hàm 12.7.2 Đệ qui 13 Bài 13: Khái niệm mảng, mảng chiều 13.1 Kiểu liệu tham chiếu kiểu liệu giá trị 13.2 Khái niệm mảng 13.3 Mảng chiều 14 Bài 14: Mảng đa chiều 14.1 Mảng đa chiều kích thước 14.2 Mảng đa chiều không kích thước 15 Bài 15: Bài thực hành kiểu liệu mảng 15.1 Bài thực hành kiểu liệu mảng 16 Bài 17: Kiểu liệu xâu(chuỗi) 16.1 Giới thiệu xâu (chuỗi) 16.2  Chuỗi với nội dung cố định (String) 16.3  Chuỗi với nội dung thay đổi (StringBuilder) 17 Bài 17: Bài thực hành kiểu liệu xâu 17.1 Bài thực hành kiểu liệu xâu 18 Bài 18: Kiểu liệu cấu trúc 18.1 Khái niệm cấu trúc 18.2 Khai báo cấu trúc 18.3 Truy nhập thành phần cấu trúc 2/241 18.4 Ví dụ áp dụng 19 Bài 19: Kiểu tập hợp tập hợp 19.1 Kiểu tập hợp tập hợp 20 Bài 20: Bài thực hành kiểu liệu mở rộng 20.1 Bài thực hành kiểu liệu mở rộng 21 Bài 21: Xử lý ngoại lệ 21.1 Giới thiệu loại lỗi ngoại lệ 21.2 Cách xử lý ngoại lệ 21.3 Cấu trúc khối try …catch 21.4 Luồng thực khối xử lý ngoại lệ 22 Bài 22 : Hệ thống nhập xuất thường dùng C# 22.1 Giới thiệu hệ thống nhập xuất C# 22.2 Làm việc với tệp thư mục 22.3 Đọc ghi liệu 23 Bài 23: Bài thực hành nhập xuất tệp tin C# 23.1 Bài thực hành nhập xuất tệp tin C#.docx Tham gia đóng góp 3/241 Cơ sở kỹ thuật lập trình : Lời nói đầu Lập trình không công việc, thú vui niềm đam mê Bạn phải làm quen với dòng chữ loằng ngoằng int, public, system để lên hình máy tính giới mô hoàn hảo ứng dụng tiện lợi thực cách cử động đầu ngón tay Có nhiều công cụ giúp thực điều gọi ngôn ngữ lập trình Đã có nhiều ngôn ngữ lập trình sinh theo nhu cầu yêu cầu thực tế Và bạn chọn theo sở thích thiên hướng bạn.Nhưng thực tế, ngôn ngữ lập trình để sai bảo PC, khiến hiểu thực điều chờ đợi Kết phụ thuộc vào cấu trúc ngôn ngữ, vào tảng ngôn ngữ, vào hộ trợ đặc tính ngôn ngữ; phần quan trọng thuật toán - tư logic trừu tượng người lập trình C# mang lại cho tất điều Nó thiết kế cho tảng mạnh - công nghệ hàng đầu NET, có mạnh mẽ thống đặc tính hướng đối tượng mình, có mềm dẻo thân thiện với từ khóa dành riêng thân thuộc với ngôn ngữ tự nhiên, có kiểu liệu cấu trúc lệnh để bạn áp dụng thuật toán cần thiết cho công việc bạn Quan trọng nhất, nhiều ứng dụng phát triển từ C#, điều có nghĩa bạn theo C#, bạn có tương lai có nhiều người đạt tương lai từ Nếu Bạn bắt đầu chọn ngôn ngữ cho thân Bạn lưỡng lự java C# , bạn muốn ngôn ngữ bác học VC++ C# ngôn ngữ tuyệt vời cho bạn lựa chọn 4/241 Bài 1: Tổng quan lập trình Giới thiệu môn học, phương pháp học Đây module cung cấp cho người học nguyên lý lập trình, cấu trúc điều khiển, kiểu liệu, mô hình hướng chức năng, cách thức xây dựng chương trình số toán khoa học kỹ thuật Module sử dụng ngôn ngữ C# để minh họa, cài đặt Tuy nhiên người học dễ dàng cài đặt ngôn ngữ lập trình khác như: VB.NET, C/C++, Pascal Sau hoàn thành module này, người học có khả năng: • Giải thích nguyên lý lập trình máy • Giải thích mô tả cú pháp, nguyên tắc hoạt động cách sử dụng cấu trúc điều khiển, chương trình Chỉ đặc điểm cách sử dụng kiểu liệu • Mô tả thuật toán biểu diễn thuật toán dạng lưu đồ • Phân tích, thiết kế cài đặt toán theo mô hình hướng chức • Vận dụng kiến thức học để cài đặt toán đơn giản khoa học kỹ thuật • Hình thành thái độ học tập nghiêm túc, kỹ làm việc độc lập kỹ làm việc độc lập làm việc theo nhóm Để học tốt môn học người học phải tự xây dựng cho phương pháp học thích hợp Nhưng phương pháp chung để học môn học người học phải hiểu thật kỹ phần lý thuyết sở vận dụng cách linh hoạt vào trường hợp cụ thể , phải làm nhiều tập… 5/241 Ngôn ngữ lập trình Ngôn ngữ lập trình (Programming language) hệ thống kí hiệu quy tắc (về cú pháp ngữ nghĩa định nghĩa cách chặt chẽ) dùng để viết chương trình cho máy tính Có hàng trăm loại NNLT khác NNLT bậc thấp loại ngôn ngữ máy (Ngôn ngữ máy); gần với ngôn ngữ máy hợp ngữ (assembler language) bước đầu cho phép dùng cụm kí hiệu để biểu diễn mã máy, liệu, nhãn NNLT bậc cao loại gần với ngôn ngữ tự nhiên, phụ thuộc vào hạn chế máy, có khả hướng tới người sử dụng, hướng tới đối tượng, hướng tới loại vấn đề cần giải quyết, vd FORTRAN, BASIC, Pascal, C, v.v… Hoặc định nghĩa khác sau: Ngôn ngữ lập trình (Programming language) tập ngôn ngữ máy tính Đây dạng ngôn ngữ chuẩn hóa (đối lập với ngôn ngữ tự nhiên) Nó dùng để miêu tả trình, ngữ cảnh cách chi tiết Hoặc định nghĩa theo cách khác: Ngôn ngữ lập trình hệ thống ký hiệu hóa để miêu tả tính toán (qua máy tính) dạng mà người máy đọc hiểu Theo định nghĩa ngôn ngữ lập trình phải thỏa mãn hai điều kiện là: + Nó phải dễ hiểu dễ sử dụng người lập trình, để người dùng giải toán khác + Nó phải miêu tả cách đầy đủ rõ ràng tiến trình (process), để chạy máy tính khác Một tập hợp thị biểu thị nhờ ngôn ngữ lập trình để thực thao tác máy tính thông qua chương trình Các tên khác khái niệm không bị lầm lẫn chương trình máy tính hay chương trình điện toán Lưu ý: Khái niệm chương trình (program) viết cho máy vi tính nhằm giải vấn đế thường gọi phần mềm máy tính (Thí dụ chương trình MS Word cách gọi chung chung, xác phần mềm MS Word rõ chương trình ứng dụng.) Chữ lập trình dùng để thao tác người nhằm kiến tạo nên chương trình máy tính thông qua ngôn ngữ lập trình Người ta gọi trình lập trình trình mã hoá thông tin tự nhiên thành ngôn ngữ máy Trong trường hợp xác định chữ lập trình viết "viết mã" (cho chương trình máy tính) 6/241 Như vậy, theo định nghĩa, ngôn ngữ lập trình chương trình, dùng để tạo nên chương trình khác Một chương trình máy tính viết ngôn ngữ lập trình thị (của riêng ngôn ngữ ấy) góp phần tạo nên chương trình gọi mã nguồn chương trình Thao tác chuyển dạng từ mã nguồn sang thành chuỗi thị máy tính đuợc thực hoàn toàn tương tự việc chuyển dịch ngôn ngữ tự nhiên người Các thao tác gọi biên dịch (hay ngắn gọn dịch) Người ta phân việc biên dịch làm hai loại tùy theo trình dịch xảy trước trình thực thi tính toán hay xảy lúc với trình tính toán: Một phần mềm thông dịch phần mềm có khả đọc, chuyển dịch mã nguồn ngôn ngữ lệnh cho máy tính tiến hành tính toán dựa theo cú pháp ngôn ngữ Một phần mềm biên dịch hay ngắn gọn trình dịch phần mềm có khả chuyển dịch mã nguồn ngôn ngữ ban đầu sang dạng mã thuộc ngôn ngữ cấp thấp Ngôn ngữ cấp thấp chuỗi thị máy tính mà thực trực tiếp máy tính (thông qua theo tác vùng nhớ) Trước đây, hầu hết trình dịch cũ thường phải thông dịch từ mã nguồn sang mã phụ (các tệp có dang *.obj), sau đó, biên dịch tiếp sang tập tin thi hành Ngày nay, hầu hết trình dịch có khả viên dịch mã nguồn trực tiếp sang thành tập tin thi hành hay biên dịch sang dạng mã khác thấp tuỳ theo yêu cầu người lập trình Một chương trình máy tính thực thi cách tổ hợp việc biên dịch thông dịch Vì yêu cầu đòi hỏi độ xác chi tiết cao nên việc viết mã thường gây khó khăn cho người đọc để theo dõi gây khó cho lập trình viên tạo mã nguồn Do đó, lời khuyên nên dùng thêm nhiều giải lúc lập trình Các giải thường quan trọng cho người khác đọc hiểu mã nguồn 7/241 Các phương pháp lập trình Lập trình gì? Là việc viết chương trình để máy tính thực nhằm giải vấn đề (bài toán) cho trước Quá trình bao gồm: việc phân tích vấn đề, tìm thuật toán giải; viết chương trình (diễn tả thuật toán theo ngôn ngữ lập trình chọn); thử chương trình máy tính sửa lỗi chương trình chạy thông máy, đáp ứng yêu cầu đặt Lập trình thủ tục(lập trình có cấu trúc viết tắt LTCCT) Phương pháp lập trình thủ tục (procedural programming) cách thực phương pháp hướng chức kể Phương pháp thủ tục chia chương trình (chức năng) lớn thành khối chức hay hàm (thủ tục) đủ nhỏ để dễ lập trình kiểm tra Mỗi hàm có điểm bắt đầu điểm kết thúc có liệu logic riêng Trong hệ thống chương trình, biến có phạm vi nhìn thấy định Trong chương trình, hàm làm việc độc lập với Dữ liệu chuyển đổi qua lại thông qua tham số gọi hàm Việc chia chương trình thành hàm cho phép nhiều người tham gia vào việc xây dựng chương trình Mỗi người xây dựng hay số hàm độc lập với Phương pháp dẫn đến khái niệm – trừu tượng hóa Sự trừu tượng hóa xem khả quan sát việc mà không cần xem xét đến chi tiết bên Trong chương trình thủ tục, cần biết hàm làm công việc cụ thể đủ Còn làm để thực công việc không quan trọng, chừng hàm tin cậy dùng mà không cần phải biết thực đắn chức Điều gọi trừu tượng hóa theo chức (functional abstraction) (hay gọi chuyên môn hóa) tảng lập trình thủ tục Ta có nhìn khác lập trình thủ tục(LTCCT) sau: Kĩ thuật lập trình dựa quan niệm phân tích chức xử lí thông tin thành chức nhỏ hơn, làm mịn dần trình xây dựng đơn thể Chương trình dùng cấu trúc điều khiển bản: tuần tự, rẽ nhánh, lặp khỏi lặp LTCCT sử dụng cách tiếp cận từ xuống, tức phân tách từ toàn thể đến phận, lại từ phận đến phận nhỏ Các đơn thể chương trình có cấu trúc có tính độc lập tương đối cao, giao tiếp với thông qua giao diện xác lập trước, LTCCT có số ưu điểm: dễ phân công nhiều người lập chương trình, dễ thử hiệu chỉnh chương trình 8/241 if (kt.KeyChar == 'K' || kt.KeyChar== 'k') break; } while (true); myfile.Close(); Console.WriteLine("Da thuc hien xong!!\nBan hay an phim bat ky de tiep tuc"); Console.ReadKey(); } } Để thao tác với tệp nhị phân trước tiên tạo thể file lớp FileStream câu lệnh FileStrean file =new FileStream("D:/Dayso.dat", FileMode.Create); Đối đường dẫn tệp, đối thứ mode khác kiểu liệt kê FileMode cụ thể sau: Giá trị Định nghĩa Append Mở tập tin hữu tạo tập tin Create Tạo tập tin Nếu tập tin hữu, sẽbị xóa tập tin tạo với tên CreateNew Tạo tập tin Nếu tập tin tồn mộtngoại lệ phát sinh Open Mở tập tin hữu OpenOrCreate Mở tập tin hay tạo tập tin tập tin chưa tồn Truncate Mở tập tin hữu xóa nội dung Sau tạo FileStream, cần thiết phải thiết lập để làm việc với liệu nhị phân câu lệnh: BinaryWriter bwFile = new BinaryWriter(myFile); Dòng thiết lập kiểu viết liệu nhị phân vào luồng cách khai báo kiểu BinaryWrite Đối tượng thể BinaryWrite myfile tạo file truyền vào khởi dựng BinaryWrite, gắn myfile với file Ví dụ 2: Đọc nội dung tệp D:/dayso.dat nhập ví dụ sau cho biết số nguyên lớn có tệp số nguyên 227/241 using System; using System.IO; class ViDuTepNhiPhan { static void Main() { FileStream file = new FileStream("D:/Dayso.dat", FileMode.Open); BinaryReader myfile = new BinaryReader(file); int x, max; max = myfile.ReadInt32(); while (myfile.PeekChar() != -1) { x = myfile.ReadInt32(); if (x > max) max = x; } Console.WriteLine("So nguyen lon nhat o tep la " + max); myfile.Close(); Console.Write("An phim bat ky de tiep tuc "); Console.ReadKey(); } } Ở có vài khác nhỏ, phương thức PeekChar lớp BinaryReader sử dụng Phương thức lấy ký tự luồng Nếu ký tự cuối tập tin giá trị -1 trả Ngược lại, ký tự trả Khi ký tự ký tự cuối tập tin lệnh bên vòng lặp đọc số integer từ đối tượng 228/241 BinaryStream myfile Phương thức sử dụng để đọc số nguyên ReadInt32, sử dụng kiểu tên Framework tốt kiểu C# đưa Nên nhớ rằng, tất lớp từ Framework điều gọi ngôn ngữ C# chúng phận ngôn ngữ C# Những lớp sử dụng tốt ngôn ngữ khác C# Ngoài lớp BinaryReader có phương thức khác để thực việc đọc kiểu liệu khác Những phương thức đọc sử dụng với cách mà ReadInt32 sử dụng chương trình Bảng sau liệt kê số phương thức dùng để đọc kiểu liệu 229/241 Bài 23: Bài thực hành nhập xuất tệp tin C# Bài thực hành nhập xuất tệp tin C#.docx B1: Sinh dẫy số nguyên ngẫu nhiên, ghi dẫy số tệp “dayso.dat” Đọc lại dẫy số từ tệp để tìm tất số nguyên tố dẫy ghi tệp “daynn.dat” (lưu theo dạng: tệp văn (có thể đọc NotePad) tệp nhị phân) B2: Sinh ngẫu nhiên dẫy số, ghi dẫy số tệp tin, sau tách tệp thành hai tệp, tệp chứa toàn phần tử chẵn, tệp lại chứa toàn phần tử lẻ (lưu theo dạng: tệp văn tệp nhị phân) B3: Viết chương trình cắt tệp thành n tệp với n số nguyên dương cho trước B4: Cho tệp văn có kích thước nhỏ, viết chương trình kiểm tra xem tệp có chứa xâu s (cho trước) hay không? B5: Viết chương trình gộp nhiều tệp tin thành tệp tin B6: Sinh ngẫu nhiên ma trận + Ghi ma trận tệp mt.dat theo quy tắc sau: - Hàng tệp ghi số hàng ma trận - Hàng thứ tệp ghi số cột ma trận - Các hàng hàng ghi hàng tương ma trận, phần tử hàng cách dấu ‘;’ + Đọc lại ma trận từ tệp mt.dat 230/241 B7: Sinh ngẫu nhiên dãy số + Ghi dãy số tệp ds.dat theo quy tắc sau: - Hàng tệp ghi số phần tử dãy số - Hàng thứ tệp ghi phần tử dãy số, phần tử phân cách dấu cách + Đọc lại dãy số từ tệp ds.dat sau tính tổng phần tử ghi vào hàng thứ tệp ds.dat B8: + Sinh ngẫu nhiên ma trận + Ghi ma trận tệp mt.dat theo quy tắc sau: - Hàng tệp ghi số hàng ma trận - Hàng thứ tệp ghi số cột ma trận - Các hàng hàng ghi hàng tương ma trận + Đọc lại ma trận từ tệp mt.dat 231/241 Tham gia đóng góp Tài liệu: CƠ SỞ KỸ THUẬT LẬP TRÌNH Biên tập bởi: Khoa CNTT ĐHSP KT Hưng Yên URL: http://voer.edu.vn/c/79497160 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cơ sở kỹ thuật lập trình : Lời nói đầu Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/dedeae16 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Giới thiệu môn học, phương pháp học Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/22d8cab1 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Ngôn ngữ lập trình Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/6c8b6a53 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các phương pháp lập trình Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/ec39e420 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Một số ngôn ngữ lập trình Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/d2344985 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Ngôn ngữ lập trình C# Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/b518eaaa 232/241 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: khái niệm thuật toán Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/ba0c5439 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các đặc trưng khác thuật toán Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/07a13fb6 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Phương pháp biểu diễn thuật toán Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/25f4b1c7 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các bước giải Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/334e0cad Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Một số toán thông dụng Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/3a0bdbf8 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các phần tử ngôn ngữ lập trình Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/55955fd7 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các kiểu liệu Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/6e52dd42 Giấy phép: http://creativecommons.org/licenses/by/3.0/ 233/241 Module: Biến, cách khai báo Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/c8188aa1 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các phép toán Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/52dcaa11 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Biểu thức Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/3e1b4753 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Một số hàm thường dùng Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/c8c51420 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Nhập xuất liệu (bàn phím, hình) Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/87f0174b Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài thực hành thành phần nhập xuất C# Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/79700190 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Câu lệnh đơn, khối lệnh Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/985a04eb Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Các cấu trúc rẽ nhánh 234/241 Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/a2f58e60 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài thực hành cấu trúc rẽ nhánh Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/2aeea22a Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấu trúc lặp while Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/22c08a11 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấu trúc lặp while Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/f59a9bc5 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấu trúc lặp for Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/0a60864f Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Câu lệnh break , continue Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/1d42a7ba Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài thực hành cấu trúc lặp Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/9bc2abfa Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Đặt vấn đề Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên 235/241 URL: http://www.voer.edu.vn/m/9d0a5341 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Ví dụ chương trình có sử dụng chương trình Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/86ef2e08 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Phạm vi hoạt động biến Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/b42d5bf6 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấu trúc chương trình Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/a8b82e85 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Nguyên tắc hoạt động chương trình cách truyền tham số cho chương trình Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/d9493513 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Định nghĩa chồng hàm Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/cbbac1c9 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cách gọi hàm Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/1684330b Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Đệ qui Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/e3876ee3 236/241 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Kiểu liệu tham chiếu kiểu liệu giá trị Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/c41c0e56 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Khái niệm mảng Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/9ae29254 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Mảng chiều Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/1c990718 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Mảng đa chiều kích thước Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/371f6c40 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Mảng đa chiều không kích thước Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/871512d9 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài thực hành kiểu liệu mảng Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/cb8c1e5e Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Giới thiệu xâu (chuỗi) Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/48dcdd04 Giấy phép: http://creativecommons.org/licenses/by/3.0/ 237/241 Module:  Chuỗi với nội dung cố định (String) Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/447f4368 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module:  Chuỗi với nội dung thay đổi (StringBuilder) Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/d007112d Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài thực hành kiểu liệu xâu Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/e7992225 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Khái niệm cấu trúc Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/1c6d414a Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Khai báo cấu trúc Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/6ebe3f83 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Truy nhập thành phần cấu trúc Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/079d1557 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Ví dụ áp dụng Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/c5734e6c Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Kiểu tập hợp tập hợp 238/241 Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/3a352280 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài thực hành kiểu liệu mở rộng Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/0e0979a8 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Giới thiệu loại lỗi ngoại lệ Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/cc2393da Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cách xử lý ngoại lệ Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/50e7da37 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Cấu trúc khối try …catch Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/2f64850d Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Luồng thực khối xử lý ngoại lệ Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/923c2d00 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Giới thiệu hệ thống nhập xuất C# Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/fb91d7c9 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Làm việc với tệp thư mục Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên 239/241 URL: http://www.voer.edu.vn/m/71d6bd2a Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Đọc ghi liệu Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/80cf67e1 Giấy phép: http://creativecommons.org/licenses/by/3.0/ Module: Bài thực hành nhập xuất tệp tin C#.docx Các tác giả: Khoa CNTT ĐHSP KT Hưng Yên URL: http://www.voer.edu.vn/m/fb5a0e21 Giấy phép: http://creativecommons.org/licenses/by/3.0/ 240/241 Chương trình Thư viện Học liệu Mở Việt Nam Chương trình Thư viện Học liệu Mở Việt Nam (Vietnam Open Educational Resources – VOER) hỗ trợ Quỹ Việt Nam Mục tiêu chương trình xây dựng kho Tài nguyên giáo dục Mở miễn phí người Việt cho người Việt, có nội dung phong phú Các nội dung đểu tuân thủ Giấy phép Creative Commons Attribution (CC-by) 4.0 nội dung sử dụng, tái sử dụng truy nhập miễn phí trước hết trong môi trường giảng dạy, học tập nghiên cứu sau cho toàn xã hội Với hỗ trợ Quỹ Việt Nam, Thư viện Học liệu Mở Việt Nam (VOER) trở thành cổng thông tin cho sinh viên giảng viên Việt Nam Mỗi ngày có hàng chục nghìn lượt truy cập VOER (www.voer.edu.vn) để nghiên cứu, học tập tải tài liệu giảng dạy Với hàng chục nghìn module kiến thức từ hàng nghìn tác giả khác đóng góp, Thư Viện Học liệu Mở Việt Nam kho tàng tài liệu khổng lồ, nội dung phong phú phục vụ cho tất nhu cầu học tập, nghiên cứu độc giả Nguồn tài liệu mở phong phú có VOER có chia sẻ tự nguyện tác giả nước Quá trình chia sẻ tài liệu VOER trở lên dễ dàng đếm 1, 2, nhờ vào sức mạnh tảng Hanoi Spring Hanoi Spring tảng công nghệ tiên tiến thiết kế cho phép công chúng dễ dàng chia sẻ tài liệu giảng dạy, học tập chủ động phát triển chương trình giảng dạy dựa khái niệm học liệu mở (OCW) tài nguyên giáo dục mở (OER) Khái niệm chia sẻ tri thức có tính cách mạng khởi xướng phát triển tiên phong Đại học MIT Đại học Rice Hoa Kỳ vòng thập kỷ qua Kể từ đó, phong trào Tài nguyên Giáo dục Mở phát triển nhanh chóng, UNESCO hỗ trợ chấp nhận chương trình thức nhiều nước giới 241/241 [...].. .Lập trình hướng đối tượng Lập trình hướng đối tượng (object-oriented programming viết tắt là OOP), hay còn gọi là lập trình định hướng đối tượng, là kĩ thuật lập trình hỗ trợ công nghệ đối tượng OOP được xem là giúp tăng năng suất, đơn giản hóa độ phức tạp khi bảo trì cũng như mở rộng phần mềm bằng cách cho phép lập trình viên tập trung vào các đối tượng phần... biểu diễn tri thức và giải các bài toán lôgic từ một cơ sở tri thức cho trước trên máy tính Một cơ sở tri thức là một tập các sự kiện và các luật biểu diễn quan hệ lôgic giữa các sự kiện đó LTLG xuất phát từ một cơ sở tri thức và một câu hỏi, tiến hành các lập luận lôgic để tìm ra lời giải cho câu hỏi đó 9/241 Một số ngôn ngữ lập trình Ngôn ngữ lập trình C Là một ngôn ngữ mệnh lệnh được phát triển từ... bước cuối cùng là phần thực thi chương trình để xem kết quả 18/241 Bài 2: Thuật toán và chương trình Thuật toán và cách biểu diễn thuật toán khái niệm thuật toán Thuật toán là một khái niệm cơ sở của Toán học và Tin học Hiểu một cách đơn giản, thuật toán là một tập các hướng dẫn nhằm thực hiện một công việc nào đó Ðối với việc giải quyết một vấn đề - bài toán thì thuật toán có thể hiểu là một tập hữu... là Ngôn ngữ lập trình Khi có được một ngôn ngữ lập trình, thì việc ra lệnh cho máy tính thực thi các câu lệnh không phải là tuỳ ý như ngôn ngữ tự nhiên mà phải tuân theo những qui tắc do ngôn ngữ đó qui định – Các qui tắc mà các ngôn ngữ lập trình này qui định còn được gọi là cú pháp - Syntax của ngôn ngữ đó Mỗi ngôn ngữ lập trình đều có cú pháp riêng Vậy: Ngôn ngữ lập trình là một chương trình có nhiệm... thực tế, các thuật toán còn có thêm các thao tác lặp (Chúng ta sẽ tìm hiểu về thao tác lặp trong các bài sau) 28/241 Khi thể hiện thuật toán bằng mã giả, ta sẽ vay mượn các cú pháp của một ngôn ngữ lập trình nào đó để thể hiện thuật toán Tất nhiên, mọi ngôn ngữ lập trình đều có những thao tác cơ bản là xử lý, rẽ nhánh và lặp Dùng mã giả vừa tận dụng được các khái niệm trong ngôn ngữ lập trình, vừa giúp... trong đó có lập trình Khi tạo một chương trình trong C# hay bất cứ ngôn ngữ nào, chúng ta nên theo những bước tuần tự sau: - Xác định mục tiêu của chương trình - Xác định những phương pháp giải quyết vấn đề - Tạo một chương trình để giải quyết vấn đề - Thực thi chương trình để xem kết quả 17/241 Ví dụ mục tiêu để viết chương trình xử lý văn bản đơn giản, mục tiêu chính là xây dựng chương trình cho phép... dù ngôn ngữ này không dược thiết kế dành cho người nhập môn C++ (đọc là "C cộng cộng" hay "xi-plus-plus") Là một loại ngôn ngữ lập trình Đây là một dạng ngôn ngữ đa mẫu hình tự do có kiểu tĩnh và hỗ trợ lập trình thủ tục, dữ liệu trừu trượng, lập trình hướng đối tượng, và lập trình đa hình Từ thập niên 1990, C++ đã trở thành một trong những ngôn ngữ thương mại phổ biến nhất Bjarne Stroustrup của Bell... cách biểu diễn thuật toán theo ngôn ngữ tự nhiên Lưu đồ - sơ đồ khối Lưu đồ hay sơ đồ khối là một công cụ trực quan để diễn đạt các thuật toán Biểu diễn thuật toán bằng lưu đồ sẽ giúp người đọc theo dõi được sự phân cấp các trường hợp và quá trình xử lý của thuật toán Phương pháp lưu đồ thường được dùng trong những thuật toán có tính rắc rối, khó theo dõi được quá trình xử lý Ðể biểu diễn thuật toán theo... đặc biệt thích hợp cho kiểu lập trình có cấu trúc Pascal dựa trên ngôn ngữ lập trình Algol và được đặt tên theo nhà toán học và triết học Blaise 10/241 Pascal Wirth đồng thời cũng xây dựng Modula-2 và Oberon, là những ngôn ngữ tương đồng với Pascal Oberon cũng hỗ trợ kiểu lập trình hướng đối tượng Ban đầu, Pascal là một ngôn ngữ được hướng để dùng trong giảng dạy về lập trình có cấu trúc, và nhiều... cấp thấp hơn 11/241 Ngôn ngữ lập trình C# Ngôn ngữ C# khá đơn giản, chỉ khoảng 80 từ khóa và hơn mười mấy kiểu dữ liệu được xây dựng sẵn Tuy nhiên, ngôn ngữ C# có ý nghĩa cao khi nó thực thi những khái niệm lập trình hiện đại C# bao gồm tất cả những hỗ trợ cho cấu trúc, thành phần component, lập trình hướng đối tượng Những tính chất đó hiện diện trong một ngôn ngữ lập trình hiện đại và được phát triển