TTCS 036

TRƯỜNG ĐẠI HỌC VINH Khoa Công nghệ thông tin ĐỀ TÀI THỰC TẬP CƠ SỞ MÃ ĐỀ: 036 Câu 1: Các thuật toán xếp ( xếp chèn, xếp phân đoạn, xếp vun đống ) Yêu cầu: Trình bày thuật tốn Ví dụ minh họa Cài đặt thuật tốn ngơn ngữ (Pascal, C, C++ ) Các thuật tốn xếp (sắp xếp chèn, xếp phân đoạn, xếp vun đống) 1.Sắp xếp chèn Bài toán : Sắp xếp mảng số nguyên k1, k2,…, kn theo thứ tự không giảm Giả sử ban đầu k1 coi bảng gồm khóa xếp Xét thêm k2 so sánh với k1 để xác định chỗ chèn vào, sau ta có bảng gồm khóa xếp.Đối với k3 lại so sánh với k2, k1 tương tự với k4, k5, k6,…, kn Khi xét xong kn bảng khóa xếp hồn tồn Có thể minh họa qua bảng sau: -Dấu “-” chỗ trống miền xếp -Dấu “ ” việc dịch chuyển khóa cũ để lấy khóa chèn vào Giaỉ thuật xếp chèn viết sau: Void insertion (int a[100] ) { printf (“\n xếp chèn :”); nhập (a); int temp; int i, j; for (i=1;i=0&&temp =r) { số lần chạy ++; return; } while (ikhoa) j-if(i Nội dung – Thẻ nội dụng nội dụng – Thẻ nội dung – Thẻ nội dung • Định dạng số mà – Chỉ số trên: • Ví dụ: AX2+BX+C =0 AX2+BX+C=0 38 - Chỉ số dưới: - Ví dụ: C+02=C02 C+O2=CO2 • Phân đoạn văn – Cú pháp

• Thuộc tính align: canh đoạn văn Align nhận giá trị sau – Left: nội dụng đoạn canh trái – Right: nội dung đoạn canh phải – Center: nội dung đoạn canh – justify :canh bên • Thẻ PRE: Thẻ dùng để báo cho browser bạn định dạng đoạn văn rồi, browser bỏ qua quy tắc khoảng trắng ngắt dòng văn • Thẻ CENTER:Vì thuộc tính align="center" sử dụng nhiều có thẻ riêng Browser canh phần văn xuất bên thẻ • Thẻ phân cấp đề mục: Trong HTML cho phép sử dụng cấp đề mục trang Web – Cú pháp: Nội dung với n mang giá trị từ tới – Ví dụ: • Giám đốc – Thuộc tính align = “left|right|center” -CÁC THẺ ĐỊNH DẠNG HÌNH ẢNH • Tồn nhiều loại ảnh trang Web – Logo – Ảnh chụp 39 – Ảnh vẽ • Chèn hình ảnh vào trang Web – Cú pháp – Tên tệp tin chứa hình ảnh có đường dẫn thư mục Nếu tệp tin hình ảnh đặt thư mục với thư mục chứa trang Web khơng cần đường dẫn thư mực – Ví dụ • Thêm đường viên xung quanh hình ảnh – Với n độ dày đường biên ảnh, tính pixel – • Canh chỉnh hình ảnh – Cú pháp: Nội dung – Giá Trị: • left: hình ảnh nằm bên trái hình • right: hình ảnh nằm bên phải hình • center: hình ảnh nằm hình – Ví dụ Xin chào • Định màu cho trang Web – Để đình mầu cho trang Web, bổ sung thuộc tính bgcolor vào thẻ body – Cú pháp – Color màu cần định cho trang Web • Định ảnh cho trang Web – Dùng hình ảnh làm cho tồn trang Web thày sử dụng màu – Cú pháp 40 – Tên tệp tên tệp tin hình ảnh càn làm cho trang Web • Xuống dịng trang Web – Cú pháp • Thêm chữ xung quanh hình ảnh – Cú pháp: Nội dung – Giá trị • Top: ví trí văn nằm phái hình ảnh • middle: vị trí văn nằm hình ảnh • bottom: vị trí văn nằm hình ảnh -CÁC THẺ ĐỊNH DẠNG TRANG • Đường kẻ ngang trang Web – Thẻ : dùng để kẽ đường ngang trang Web, giúp trang Web rõ ràng – Cú pháp: • – Size: độ dày/mỏng đường kẻ tính pixel – Width: chiều rộng đường kẻ tính pixel – Align: canh đường kẻ Có giá trị left,right, center -CÁC THẺ TẠO DANH SÁCH • Tạo danh sách theo thứ tự – Cú pháp

1. Nội dung mục
2. Nội dung mục …
3. Nội dung mục N

41 – Trong X đỉnh kiểu ký hiệu sử dụng danh sách • A chữ hoa • a danh sách đanh theo thứ tự chữ thường • I,I,1 – N giá trị bắt đầu danh sách • Tạo chấm tròn (bullet) cho danh sách – Cú pháp

• Nội dung mục
• Nội dung mục …
• Nội dung mục N

– Trong “kiểu chấm trịn” mang giá trị sau: • disc: kiểu dấu chấm trịn đậm • Circle: kiểu dấu chấm trịn rỗng • Square: kiểu dấu chấm vng đặc • Tạo danh sách định nghĩa: loại danh sách có dạng từ hay cụm từ kèm theo nội dung dài, thích hợp giải thích ý nghĩ nội dung – Cú pháp: sử dụng thẻ , , • : để tạo danh sách định nghĩa • :đánh dấu thuật ngữ định nghĩa danh sách • : giải thích thuật ngữ • Ví dụ Hướng công nghệ phần mềm> 42 Đào tạo lập trình viên, đáp ứng nhu cầu cần thiết xã hội -Thẻ tạo khung • Tạo Frame có dạng hàng – Cú pháp: – Trong đó: • a: chiều cao frame • *:chiều cao frame thứ khoảng trống cịn lại • b:chiều cao frame thứ • Tạo Frame có dạng cột – Cú pháp: • Scorlling = “yes/no”: ẩn/hiện cuộn • Frameboder=“yes/no”: ẩn/hiện viền khung • Border=“n”: chỉnh độ dày/mỏng viền khung 43 • Noresize: khơng cho thay đổi kích thước khung -TẠO LIÊN KẾT • Liên kết trang Web: cho phép liên kết đến mục bên trang Web • Các bước thực – Tạo điểm neo (bookmark) • Cú pháp: NDung – Tạo liên kết đến điểm neo • Cú pháp:

Chương 1:>

Bài 1: Một số khái niệm liên quan đến mạng máy tính

Bài 2: Lập trình với ngơn ngữ siêu liên kết HTML

• Tạo liên kết đến trang Web khác – Cú pháp Nội dung – URL tương đối tuyệt đối • Tuyệt đối • Tương đối: bắt đầu vị trí đối tượng liên kết liên quan đến vị trí tệp liên kết – Ví dụ • DHHH • Thuộc tính 44 – Target=“giá trị”: mở liên kết vị trí nào?phụ thuộc giá trị • _blank:nạp liên kết vào cửa sổ trống • _parent: nạp liên kết vào cửa sổ cha gần trang Web thời • _self: nạp liên kết vào cửa sổ với trang Web hành • _top: nạp liên kết vào cửa sổ cao -THIẾT KẾ BẢNG • : Bắt đầu bảng với thuộc tính kèm • Thuộc tính: – Bgcolor: đình màu cho bảng – Border: định đò dày, mảnh đường viền – Bordercolor: định màu cho đường viền – Bordercolordark: định màu sậm cho phần hắt bóng đường viền – Cellpadding: định khoảng cách nội dung đường viền – Cellspacing: định khoảng cách ô – Frame: hiển thị đường viền – Height: định chiều cao bảng – Width: định chiều rộng bảng – Rules: hiển thị đường viền • Nội dung bắt đầu hàng mời bảng với thuộc tính: – align/valigh: canh chỉnh nội dung hàng theo phương ngang/dọc – bgcolor: thay đổi màu bảng • ,: bắt đầu đề mục cho bảng với thuộc tính sau (tạo ơ) – align/valigh: canh chỉnh nội dung hàng theo phương ngang/dọc – bgcolor: thay đổi màu ô – colspan: mở rộng ô qua nhiều cột 45 – rowspan: kéo dài ô xuống nhiều hàng – nowrap: giữ nội dung nằm dịng – width, height: đình chiều rộng, cao cho • Tạo khung viền cho bảng – • Thay đổi màu khung – • Thiết lập độ rộng – • Thiết lập tiêu đề cho bảng – Nội dung 46 ... outtextxy(350,430,"3.PHAN NGOC CUONG"); outtextxy(350,440,"4.NGUYEN MANH CUONG"); outtextxy(200,300," MA DE 036 "); outtextxy(20,390, " GIAO VIEN HUONG DAN "); outtextxy(20,400, " -"); outtextxy(20,410,