Bài giảng kỹ thuật lập trình chương 1

Chương Tổng quan lập trình C# Nội dung Biến khai báo biến Các phép toán Các hàm có sẵn C# Phát biểu điều kiện Phát biểu lặp Hàm Dữ liệu Dữ liệu đầu vào Dữ liệu đầu Dữ liệu trình xử lý Ví dụ  Chương trình giải PT bậc  Chương trình tính số tiền nhận gửi tiết kiệm Kiểu liệu Kiểu số Kiểu ký tự Kiểu chuỗi Kiểu ngày tháng Kiểu hình ảnh … Biến Biến  Là tên gọi cho vùng nhớ (bên nhớ máy tính chương trình chạy) có khả chứa giá trị = liệu  Được khai báo sử dụng để chứa liệu chương trình Khai báo biến  kiểu_biến tên_biến [= giá_trị];  Ví dụ • int age; • string chuoi = “xin chao”; Đặt tên biến Tên biến phân biệt chữ hoa chữ thường  tenBien khác với TenBien Tenbien Không bắt đầu số Không chứa ký tự đặt biệt ~ ! @ #$%^&*() Không đặt tên biến trùng với từ khoá  string, int, private  tên không hợp lệ Quy tắc camel Kiểu biến Kiểu biến Mô tả bool {true, false} Giá trị mặc định : false char [0, 65535] Số nguyên không dấu 16 bit, thường dùng để lưu trữ mã ASCII, Unicode ký tự Giá trị mặc định : DateTime [ – 12:00:00 AM, – 11:59:59.9999999 PM] 64 bit, lưu trữ thông tin ngày tháng thời gian Giá trị mặc định : 1/1//0001 – 0:00:00 decimal Số thực có dấu 128 bit (96 bit phần nguyên 32 bit phần thập phân) Giá trị mặc định : double Số thực có dấu 64 bit Giá trị mặc định : int Số nguyên có dấu 32 bit [-231, 231) Giá trị mặc định: string Mảng ký tự thuộc kiểu Char Giá trị mặc định : Nothing (không phải chuỗi rỗng) Một số vấn đề nâng cao Kiểu sơ cấp (đơn trị) & Kiểu đối tượng (đa trị) Tham chiếu Kiểu biến người lập trình tự định nghĩa Khái niệm Cấu trúc liệu chương trình Kiểu mảng Các phép toán Phép gán = += -= … Phép toán toán học + - * / % ^ Phép toán so sánh == > < != >= • Bài toán tính N! thành tính N*(N-1)! Hàm đệ quy Hàm đệ quy  Trong trình thực tự gọi đến Đệ qui trực tiếp  Lời gọi nằm bên hàm Đệ qui gián tiếp  Hàm gọi tới hàm khác, mà hàm gọi tới hàm ban đầu Hàm đệ quy Ví dụ int GiaiThua(int n) { if(n == 1) || (n == 0) return 1; return (GiaiThua(n - 1) * n); } Viết hàm viết chương trình Về đối tượng phục vụ :  Đối tượng phục vụ chương trình = người sử dụng  Đối tượng phục vụ hàm = lập trình viên Về cấu trúc (các giai đoạn thiết kế) :  Chương trình: Nhập liệu từ người sử dụng  Xử lý Xuất kết hình  Hàm: Qui định cú pháp (khai báo) hàmXử lý Trả giá trị kết [...]... i) { i = i + 1; return i; } int a = 10 ; int b = TangSo(out a); Kết quả  a = 11  b = 11 Đệ quy Thuật toán đệ quy  Giải bài toán bằng cách rút gọn liên tiếp bài toán ban đầu thành bài toán cũng tương tự nhưng có dữ liệu đầu vào nhỏ hơn  Ví dụ • n! có thể được định nghĩa bằng cách qui nạp như sau: • 0! = 1, • n! = n*(n -1) !, với mọi n > 0 • Bài toán tính N! bây giờ thành tính N*(N -1) ! Hàm đệ quy... thúc sớm 1 vòng lặp: dùng continue Phát biểu while Ví dụ n = 1; i = 1; while (i ( , …) { Nội dung hàm; [return ]; } Đặt tên hàm  Tương tự cách đặt tên biến  Dùng động từ Hàm Ví dụ private int TinhGiaiThua(int n) { int giaiThua = 1; for (int i = 1; i ... == 1) || (n == 0) return 1; return (GiaiThua(n - 1) * n); } Viết hàm viết chương trình Về đối tượng phục vụ :  Đối tượng phục vụ chương trình = người sử dụng  Đối tượng phục vụ hàm = lập trình. .. tham chiếu Ví dụ private int TangSo(out int i) { i = i + 1; return i; } int a = 10 ; int b = TangSo(out a); Kết  a = 11  b = 11 Đệ quy Thuật toán đệ quy  Giải toán cách rút gọn liên tiếp toán... tham số theo tham trị Ví dụ private int TangSo(int i) { i = i + 1; return i; } int a = 10 ; int b = TangSo(a); Kết  a = 10  b = 11 Truyền tham số theo tham chiếu Tham số chứa địa đến vùng nhớ