Exercise idea: Airplane Boarding Simulation
Maintainer thường phản hồi trong vòng 1 ngày
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- Mức phù hợp với người mới
- 15/100
- Loại issue
- Tính năng
- Độ rõ ràng
- Cần làm rõ
- Mức độ hoạt động
- Đình trệ
- Lĩnh vực
- content
Hướng nghiên cứu
Không có tệp, bài kiểm thử hoặc điểm đầu vào triển khai nào được nêu. Hãy bắt đầu bằng việc xem xét các phương pháp boarding được đề xuất cùng phần trực quan hóa và nghiên cứu được liên kết, sau đó xác định quy trình, các tham số và kết quả cần được mô hình hóa và kiểm thử như thế nào. Công việc được xem là hoàn tất khi có một đặc tả bài tập đã được thống nhất, với phạm vi so sánh và tiêu chí hoàn thành được xác định.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
There aren't a lot of modelling or simulation exercises right now. After watching a CGP Grey video recently, I thought it would be interesting to simulate the boarding process of an airplane and compare different methods. This could also work well as an exercise. It seems only suitable as a side exercise, though.
I haven't fully thought this through and I'm not even sure if this kind of exercise fits exercism well, but the responses on Slack were positive, so I decided to post the general idea here regardless.
There are a few methods to board an airplane that are used in practice and also some unpractical, but theoretically more efficient, ones:
- Back to Front & Front to Back
- Random
- Window -> Middle -> Aisle
- Steffen modified*
- Steffen perfect*
(Visualisation of them)
(* Watch the video for an explanation, or if you're more interested, check out Optimal boarding method for airline passengers and Experimental test of airplane boarding methods (paywall warning))
The exercise would be about simulating the process and potentially comparing them in regards to the time it takes to fully board the plane. A bonus task could be a visualisation of the results or the process.
My naïve implementation would be to discretise the process, with a grid representing the aisle and seats and each action taking one time unit to do. The passengers would enter the grid in a specific order based on the used method. There would be multiple actions each passenger can do:
- Move forward in queue/aisle
- Store the carry-on in the overhead compartment
- Take a seat
- Make room for another passenger that has a seat further on the outside (e.g. aisle is already sitting, next passenger needs to move into window seat)
A few parameters could be changed:
- seat layout
- two entrances instead of one
- the simplification of the simulation (e.g. one could skip 4) from above)
There are a few questions I don't know how to answer yet:
- Would the exercise say how to model the process or should the student come up with it?
- Depending on 1), do we solely test for results (this works regardless of the chosen implementation) or also the individual actions/steps (this would likely require the model to be part of the exercise)?
- Should a comparison be part of the exercise, or should it be enough to implement a single method (which?)?
As I said above, I'm really not sure if and how this would work, so please don't hesitate to share your thoughts & ideas on how a general exercise about a simulation of airplane boarding would work, especially if they're completely different to my ideas above :)
- Ngôn ngữ chính
- Ruby
- Star
- 362
- Fork
- 566
- Merge trung bình
- 15 giờ 13 phút
- Pull request đã merge (30 ngày)
- 8
Chuẩn bị môi trường
Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của exercism/problem-specifications
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 90/100
exercism/problem-specifications#2686 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
exercism/problem-specifications#2704 · 21 bình luận · 8 reaction ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 1/5 1-3 giờ Mức phù hợp với người mới 35/100
exercism/problem-specifications#2153 · 1 bình luận ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 35/100
exercism/problem-specifications#2120 · 7 bình luận ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
exercism/problem-specifications#2108 · 1 bình luận · 5 reaction ·
Maintainer thường phản hồi trong vòng 1 ngày
Tất cả issue của exercism/problem-specifications
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Bug Ruby Waiting for: Product Owner
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
getsentry/sentry-ruby#3228 · 1 bình luận ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 82/100
Maintainer thường phản hồi trong vòng 1 ngày
-
開発用DockerイメージにPlaywrightのシステム依存を追加するCó thể đã có người làm @momocus đã nhận hôm nay. Đang mở
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 85/100
sakazuki-org/sakazuki#1453 ·
Maintainer thường phản hồi trong vòng 3 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100