Như vậy ta đã tìm hiểu xong những thuật toán số học, bây giờ ta tiến hành tìm hiểu tiếp về dãy số hay trong Pascal gọi là mảng một chiều. Đầu tiên là bài toán kinh điển cho dân học lập trình đó là Tìm phần tử nhỏ nhất (lớn nhất) của dãy số, ta sẽ thực hiện bài toán này trong Pascal và scratch nhé.
Thuật toán tìm phần tử nhỏ nhất (lớn nhất) của dãy số
Giả sử dãy có n số nguyên. Đầu tiên ta cho Max (Min) là một giá trị tùy ý của mảng. Gọi i là phần tử bất kì từ 1 đến n – 1 của dãy số, ta sẽ lần lượt so sánh phần từ i với các phần tử từ i+1 đến n, nếu phần tử nào lớn hơn (nhỏ hơn) Max (Min) thì thay Max (Min) bằng phần tử đó.
Chương trình tìm phần tử nhỏ nhất (lớn nhất) của mảng một chiều trong Pascal
Đây là code tìm Max, tìm Min thì tương tự nhé
Chương trình tìm phần tử nhỏ nhất (lớn nhất) của dãy số trong Scratch
Trong Scratch thì không gọi là biến mảng mà dùng thuật ngữ “danh sách”. Có một điều là trong Pascal ta cần biết có bao nhiêu số trong mảng thì trong Scratch không cần biến để lưu nhé,vì với 1 biến danh sách đã có sẵn hàm “độ dài của …” để cho biết số phần tử của dãy rồi.
Còn thuật toán thì cũng chẳng có gì khác đâu. Các bạn tự làm cho quen, có gì thắc mắc comment nhé.
Đảm bảo khi các bạn quen rồi thì lập trình bằng scratch dễ hơn Pascal nhiều, bây giờ mỗi lần có bài nào chưa code là thay vì mình dùng Pascal thì mình dùng Scratch thấy dễ hơn, chẳng qua những code trên mình có sẵn rồi nên đưa lên cho các bạn tham khảo mà thôi
Các bạn đừng quên là còn tới 50 bài tập Scratch khác nhé.
anh cho em bài scratch đực ko ạ
Cho e xem bài toán này bên Scratch được không ạ.
lovemedoanvanviet@gmail.com