Báo cáo bài thực hành 4 học phần nhập môn lập trình it 1108 bài 4 1 bài code

Bài 4.4 Phân tích logfile Trong đó số 5 đầu tiên là số bản ghi có trong file log; các dòng tiếp theo là chứa thông tin các bản ghi, mỗi bản ghi thể hiện trên 2 dòng: dòng đầu ghi thời đi

TRƯỜNG CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG

KHOA KỸ THUẬT MÁY TÍNH -o0o -

BÁO CÁO BÀI THỰC HÀNH 4 HỌC PHẦN: NHẬP MÔN LẬP TRÌNH IT 1108

TP HÀ NỘI, THÁNG 1 NĂM 2024

Mục lục

Danh mục hình ảnh

Bài 4.1 Bài code ………5

Bài 4.1 Kết quả ……….5

Bài 4.2 Bài code ………6

Bài 4.2 Kết quả ……….7

Bài 4.3 Bài code ………8

Bài 4.3 Kết quả ……….8

Bài 4.4 Bài code ………10

Bài 4.4 Kết quả ……….11

Bài 4.5 Bài code ………13

Bài 4.5 Kết quả ……….14

Bài 4.6 Bài code ………15

Bài 4.6 Kết quả ……….15

Bài 4.7 Bài code ………17

Bài 4.7 Kết quả ……….17

Bài 4.8 Bài code ………19

Bài 4.8 Kết quả ……….20

Bài 4.1 Bài tập về nhà 1 code ……….………20

Bài 4.1 Kết quả bài tập về nhà 1……… ……….21

Bài 4.2 Bài tập về nhà 1 code ……….………21

Bài 4.2 Kết quả bài tập về nhà 1……… ……….22

Bài 4.3 Bài tập về nhà 1 code ……….………23

Bài 4.3 Kết quả bài tập về nhà 1……… ……….23

Hình 2 - Ảnh code bài 4.1

KẾT QUẢ:

Hình 3 - Ảnh kết quả bài Bài 4.1

Bài 4.2 Xâu con dài nhất

Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X

Cho biết hai xâu ký tự A và B chỉ gồm các chữ cái latin và chữ số, hãy tìm xâu ký tự C có

độ dài lớn nhất và là con của cả A và B

Input - Dòng đầu chứa xâu ký tự A;

- Dòng thứ hau chứa xâu ký tự B

Giới hạn: Độ dài các xâu A, B không vượt quá 200.

Output: Mộ dòng duy nhất ghi độ dài xâu C tìm được.

Ví dụ

Input #1

Hình 6 - Ảnh kết quả bài 4.2

Bài 4.3 Khớp xâu

Description

Bạn được cho hai xâu ký tự s và t chỉ gồm các chữ cái Latinh thường (‘a’, …, ’z’) hãy liệt

kê tất cả các vị trí trên xâu s mà xâu t xuất hiện

Input - Dòng đầu chứa xâu s;

- Dòng thứ hai chứa xâu t.

 Nếu xâu con không xuất hiện trong xâu cha thì in ra màn hình: -1

Hình 7 - Đề bài 4.3

Bài 4.4 Phân tích logfile

Hãy viết chương trình in ra thời điểm đầu tiên tọa độ longitude != 0 và latitude != 0.Đầu vào:

- Dòng đầu tiên chứa số bản ghi: N (0 < N < 100)

- Các dòng tiếp theo chứa dữ liệu của các bản ghi log (mỗi bản ghi 2 dòng), chiều dài của chi tiết bản ghi không quá 256 ký tự

Đầu ra:

- Xâu ký tự: hiển thị thời điểm máy chủ nhận được thông tin mà 2 trường latitude và longitude khác 0

Ví dụ: với dữ liệu như ở trong mô tả đầu bài thì đầu ra đúng là: 9/19/2023 8:56:13

PM-1166 (in đúng nội dung đọc được ở dòng thứ nhất của bản ghi)

- Nếu không tìm được thời điểm nào cả 2 tọa độ longtitude và latitude đều khác 0 thì in

ra: 01/01/1970 00:00:00 AM

- Nếu định dạng của log không đúng (không có trường longitude hoặc latitude) thì cũng

in ra: 01/01/1970 00:00:00 AM

Hình 10 - Đề bài phân tích logfile

Source code:

Hình 11 - Code bài phân tích logfile

Hình 12 - Kết quả bài phân tích loglife

Hình 14 - Code bài tìm và lưu chuỗi

Hình 15 - Kết quả bài tìm và lưu chuỗi

- Dòng đầu tiên chứa số xâu ký tự

- Các dòng tiếp theo chứa lần lượt các xâu ký tự (các xâu thỏa mãn không chứa dấu cách)

KẾT QUẢ

Bài 4.7 Chuỗi tầng xoáy trôn ốc

Chuỗi tăng xoáy trôn ốc là chuỗi có định dạng như sau:

Đầu vào:

- Xâu ký tự: kích thước không quá 256 ký tự

Đầu ra:

- Nếu xâu là xoáy trôn ốc: in ra "TRUE"

- Nếu xâu không phải xoáy trôn ốc: in ra "FALSE"

Ví dụ 1:

Đầu vào: adjourned

Đầu ra: TRUE

Ví dụ 2:

Đầu vào: settled

Đầu ra: FALSE

LƯU Ý: các bài hardcode chỉ trả về TRUE hoặc FALSE sẽ không được tính điểm

Hình 16 - Đề bài chuỗi xoáy ốc

Source code:

Hình 17 - Code bài chuỗi xoáy ốc

Kết quả:

Hình 18 - Kết quả bài chuỗi xoáy ốc

Bài 4.8 Cấp phát động

Đề bài:

Hình 19 - Đề bài cấp phát động

Source code:

Hình 20 - Code bài cấp phát động

Kết quả:

Hình 21 - Kết quả bài cấp phát động

BÀI TẬP VỀ NHÀ

Bài tập về nhà 4.1 Dãy các xâu ký tự, mỗi xâu có độ dài không quá 30 ký tự.

- Nhập vào một mảng xâu có n bản ghi, Kiểm tra nếu xâu rỗng thì yêu cầu nhập lại.

- In ra mảng xâu vừa nhập được sắp xếp theo ABC

- Tìm kiếm một xâu bất kỳ nhập vào và thông báo có hoặc không trong mảng xâu vừa nhập.

Ket qua

Bài tập về nhà 4.2 Sử dụng con trỏ, viết chương trình sau

- Nhập, Xuất các phần tử của mảng số thực với n phần tử (n>10)

- Sắp xếp tăng dần, giảm dần, in ra kết quả mảng tăng dần, giảm dần

- Xuất ra tổng các phần tử dương, tổng các phần tử âm của mảng

- Xuất ra các phần tử >(<) một số x nhập vào từ bàn phím

Bài tập về nhà 4.3 Bài tập tổng hợp

Làm bài tập tổng hợp chọn các bài từ 4.1 đến 4.8 và Bài tập về nhà.