Practical programming tasks for better understanding of expectation in computer science probability courses
Fuente:
Wiley Open Access
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Artículo Open Access |
| Veröffentlicht: |
Wiley
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1867014112532234240 |
|---|---|
| author | Nili Beck Yelena Stukalin Sigal Levy |
| author_facet | Nili Beck Yelena Stukalin Sigal Levy Nili Beck Yelena Stukalin Sigal Levy |
| collection | Wiley Open Access |
| contents | Practical programming tasks for better understanding of expectation in computer science probability courses Nili Beck Yelena Stukalin Sigal Levy Teaching Statistics Abstract The concept of expectation is fundamental in computer science education, especially for analyzing the time efficiency of algorithms. However, the gap between theoretical knowledge and practical application can make it challenging for students to appreciate the importance of expectation in real‐world contexts. This paper seeks to bridge that gap by highlighting the relationship between expectation and the population mean. To accomplish this, two experiments are presented, with tasks specifically designed to engage students in hands‐on learning experiences in practical problem‐solving. The first experiment focuses on the number of successes of the careless clerk, while the second experiment involves searching for all occurrences of a value in a randomly selected array, addressing the key question of the algorithm's expected time complexity. By presenting tasks that demonstrate the practical application of expectation, we aim to equip students with the tools needed to make informed decisions when designing and optimizing algorithms. 10.1111/test.12402 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| doi_str_mv | 10.1111/test.12402 |
| format | Artículo Open Access |
| id | wiley_oa_10_1111_test_12402 |
| institution | Wiley Open Access |
| license_str_mv | http://onlinelibrary.wiley.com/termsAndConditions#vor |
| publishDate | 2025 |
| publisher | Wiley |
| record_format | wiley_oa |
| spellingShingle | Practical programming tasks for better understanding of expectation in computer science probability courses Nili Beck Yelena Stukalin Sigal Levy Teaching Statistics Practical programming tasks for better understanding of expectation in computer science probability courses Nili Beck Yelena Stukalin Sigal Levy Teaching Statistics Abstract The concept of expectation is fundamental in computer science education, especially for analyzing the time efficiency of algorithms. However, the gap between theoretical knowledge and practical application can make it challenging for students to appreciate the importance of expectation in real‐world contexts. This paper seeks to bridge that gap by highlighting the relationship between expectation and the population mean. To accomplish this, two experiments are presented, with tasks specifically designed to engage students in hands‐on learning experiences in practical problem‐solving. The first experiment focuses on the number of successes of the careless clerk, while the second experiment involves searching for all occurrences of a value in a randomly selected array, addressing the key question of the algorithm's expected time complexity. By presenting tasks that demonstrate the practical application of expectation, we aim to equip students with the tools needed to make informed decisions when designing and optimizing algorithms. 10.1111/test.12402 http://onlinelibrary.wiley.com/termsAndConditions#vor |
| title | Practical programming tasks for better understanding of expectation in computer science probability courses |
| topic | Teaching Statistics |
| url | https://onlinelibrary.wiley.com/doi/10.1111/test.12402 |