Functional Python Programming in Introductory Computer Science Courses

• URL: http://arxiv.org/abs/2512.03492v1
• Date: Wed, 03 Dec 2025 06:39:08 GMT
• Title: Functional Python Programming in Introductory Computer Science Courses
• Authors: Rajshekhar Sunderraman,
• Abstract summary: We present a best practice'' idea in introductory programming classes that forces students to learn and complete programming assignments in a purely functional subset of Python.<n>By doing so, the student can learn functional ideas such as immutability, pure functions with no side effects, and stateless programming.
• Score: 1.8139737455709233
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The functional programming paradigm has a long and storied history, with its beginnings in the Lambda Calculus. In recent decades, pure functional languages such as Haskell have been shown to be highly effective in producing robust software due to immutable data structures, among other functional features. The advantages of programming with immutable data structures can also be had in non-functional languages such as Python. Over the years, non-functional languages have introduced immutable data structures as well as comprehension and lambda expressions, and it is possible to program in a purely functional style in them. In this paper, we present a ``best practice'' idea in introductory programming classes that forces students to learn and complete programming assignments in a purely functional subset of Python. By doing so, the student can learn functional ideas such as immutability, pure functions with no side effects, and stateless programming. We define a functional subset of Python and illustrate the best practice using small examples. We strongly feel that students in computing need familiarity with pure functional programming and argue that this can be taught in introductory programming courses that use Python.

Related papers

• Automated Python Translation [27.835184325945164]
  We introduce the task of automatically translating Python's natural modality into other human languages.<n>This presents a unique challenge, considering the abbreviated nature of these forms.<n>We create an automated pipeline to translate Python into other human languages.
  arXiv  Detail & Related papers  (2025-04-15T15:30:22Z)
• CRUXEval-X: A Benchmark for Multilingual Code Reasoning, Understanding and Execution [50.1875460416205]
  The CRUXEVAL-X code reasoning benchmark contains 19 programming languages.<n>It comprises at least 600 subjects for each language, along with 19K content-consistent tests in total.<n>Even a model trained solely on Python can achieve at most 34.4% Pass@1 in other languages.
  arXiv  Detail & Related papers  (2024-08-23T11:43:00Z)
• Investigating the Performance of Language Models for Completing Code in Functional Programming Languages: a Haskell Case Study [2.792812922172466]
  We evaluate two language models for code, CodeGPT and UniXcoder, on the functional programming language Haskell. We fine-tune and evaluate the models on Haskell functions sourced from a publicly accessible Haskell dataset on HuggingFace. Our automatic evaluation shows that knowledge of imperative programming languages in the pre-training of LLMs may not transfer well to functional languages.
  arXiv  Detail & Related papers  (2024-03-22T13:13:13Z)
• Automatic Generation of Python Programs Using Context-Free Grammars [0.1227734309612871]
  TinyPy Generator is a tool that generates random Python programs using a context-free grammar. Our system uses custom production rules to generate code with different levels of complexity. TinyPy Generator is useful in the field of machine learning, where it can generate substantial amounts of Python code for training Python language models.
  arXiv  Detail & Related papers  (2024-03-11T08:25:52Z)
• The Calysto Scheme Project [0.0]
  Calysto Scheme is written in Scheme in Continuation-Passing Style. It is converted through a series of correctness-preserving program transformations into Python. It has support for standard Scheme functionality, including call/cc.
  arXiv  Detail & Related papers  (2023-10-16T23:41:21Z)
• Natural Language Embedded Programs for Hybrid Language Symbolic Reasoning [84.12154024070024]
  We propose natural language embedded programs (NLEP) as a unifying framework for addressing math/symbolic reasoning, natural language understanding, and instruction following tasks. Our approach prompts a language model to generate full Python programs that define functions over data structures which contain natural language representations of structured knowledge. A Python interpreter then executes the generated code and prints the output.
  arXiv  Detail & Related papers  (2023-09-19T17:54:21Z)
• A Static Evaluation of Code Completion by Large Language Models [65.18008807383816]
  Execution-based benchmarks have been proposed to evaluate functional correctness of model-generated code on simple programming problems. static analysis tools such as linters, which can detect errors without running the program, haven't been well explored for evaluating code generation models. We propose a static evaluation framework to quantify static errors in Python code completions, by leveraging Abstract Syntax Trees.
  arXiv  Detail & Related papers  (2023-06-05T19:23:34Z)
• AVATAR: A Parallel Corpus for Java-Python Program Translation [77.86173793901139]
  Program translation refers to migrating source code from one language to another. We present AVATAR, a collection of 9,515 programming problems and their solutions written in two popular languages, Java and Python.
  arXiv  Detail & Related papers  (2021-08-26T05:44:20Z)
• Extending Python for Quantum-Classical Computing via Quantum Just-in-Time Compilation [78.8942067357231]
  Python is a popular programming language known for its flexibility, usability, readability, and focus on developer productivity. We present a language extension to Python that enables heterogeneous quantum-classical computing via a robust C++ infrastructure for quantum just-in-time compilation.
  arXiv  Detail & Related papers  (2021-05-10T21:11:21Z)
• OPFython: A Python-Inspired Optimum-Path Forest Classifier [68.8204255655161]
  This paper proposes a Python-based Optimum-Path Forest framework, denoted as OPFython. As OPFython is a Python-based library, it provides a more friendly environment and a faster prototyping workspace than the C language.
  arXiv  Detail & Related papers  (2020-01-28T15:46:19Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.