Programming Algorithms in Lisp

What Hacker News says

1. sargstuffSep 2022
   Original request bit wide open on subject domain/topic subdomains.

   aka CS AI; CS programming language implimentation; implimenting a database engine

   Subject domain bit wide, but assuming 1-2yr computer science degree, biased

   towards lisp related data structures / algorithms (aka recursive tree data structures & algorithms).

   So, no distinction between metadata vs. structual storage unless noted.

   Anything beyond that tends towards masters & upper level undergraduate level material. aka review the implimentation of a programming language for algorithm & data structure usage per language features.

   aka Lisp in Small Pieces by Christian Queinnec; ; https://github.com/aalhour/awesome-compilers; On Lisp by Paul Graham; Let over Lambda by Doug Hoyte; C 'macro's pushed to maximum effect : https://libcello.org/

       Left out Comparison of languages; Transform from lang a to lang b; and language implimentation as discussions tend to assume masters / upper level undergraduate knowledge
   

   ;;; Basic groupings : 1) theory; 2) learning & training problems; 3) algorithm book on-line ; 4) notational theory

   ;;;* 1) Theory:

      ** Category Theory for Programmers by Bartosz Milewski
   
      ** Regular expressions
   
      ** subject of meta-programming : https://en.wikipedia.org/wiki/Metaprogramming
   
      ** subject of meta-modeling : https://en.wikipedia.org/wiki/Metamodeling
   
      ** programing pardigms : https://en.wikipedia.org/wiki/Programming_paradigm
   
      ** programning language patterns : https://en.wikipedia.org/wiki/Software_design_pattern
   

   ;;;* 2) Learning / Training problems:

      Lots of non-lisp language training problems sites.
   
      Other than go and try it in lisp language of choice, perhaps also
   
      use a <language> to lisp or lisp to <language> for hints if stuck.
   
      ** language & non-language specific coding problems : https://adriann.github.io/programming_problems.html
   
          -- a few links from adriann.githupb.io:
   
          -- https://www.spoj.com/problems/classical/sort=0,start=500
   
          -- https://www.ic.unicamp.br/~meidanis/courses/mc336/problemas-lisp/L-99_Ninety-Nine_Lisp_Problems.html
   
          -- https://rosettacode.org/wiki/Category:Programming_Tasks
   
      ** https://lispcookbook.github.io/cl-cookbook/
   
      ** meta-algorithms site : https://the-algorithms.com
   
      ** https://www.geeksforgeeks.org/data-structures/
   
      ** https://www.geeksforgeeks.org/advanced-data-structures/?ref=gcse
   

   ;;* 3) algorithm book (on-line):

      ** Programming Algorithms in Lisp by VsevolodDomkin
   
      ** Competative Programming : https://cses.fi/book/book.pdf
   
      ** Algorithms by Jeff Erickson (non-lisp bent): https://jeffe.cs.illinois.edu/teaching/algorithms/
   
      ** Open Data Structures : https://opendatastructures.org/ods-python/
   

   ;;* 4) Notational stuff:

     ** Ebnf  https://www.gimtec.io/articles/ebnf/ (check out the further readings!)
   
     ** awesome syntax-tree : https://github.com/syntax-tree/awesome-syntax-tree
   
     ** church encoding : https://en.wikipedia.org/wiki/Church_encoding
   
     ** mogensen-scott encoding : https://en.wikipedia.org/wiki/Mogensen%E2%80%93Scott_encoding`
   
     ** lambda calculus : https://en.wikipedia.org/wiki/Lambda_calculus
   
     ** Combinators : https://github.com/loophp/combinator

   Show morethread
2. johnisgoodNov 2022
   > Similarly, they will run into languages where arrays begin with 0. Beginners should be taught how to think about it and such, not shove it under the rug.

   Just to add to that: I am reading the book "Programming Algorithms in Lisp: Writing Efficient Programs with Examples in ANSI Common Lisp" written by "Vsevolod Domkin" and it explains it well enough for a beginner, I would say, at page 49; "Why Are Arrays Indexed from 0".

   Show morethread
3. hedgehog0Nov 2021
   "Programming Algorithms in Lisp" [0] seems interesting and provides examples along with DS and/or Algo, but it is written in Common Lisp.

   [0]: https://link.springer.com/book/10.1007/978-1-4842-6428-7

   thread
4. phoe-krkJun 2021
   This list is not very fresh or exhaustive; for instance, does not contain two recent Apress books, which are Vsevolod Domkin's Programming Algorithms in Lisp and Michał "phoe" Herda's The Common Lisp Condition System.

   (Disclosure: I was the technical reviewer for the former and I wrote the latter.)

   thread