COMPARATIVE LANGUAGES
Fall 2005

Syllabus
Making a web-docs folder
Student work
1st Quarter
- Programs 1, Sept. 6, 2005, Warmup programs
  Submit to the online judge:
  - 3n + 1
  - Minesweeper
- Program 2, Sept. 19, 2005, (L)L parsing program (any language)
- Program 3, Sept. 19, 2005, Program 2 Clock Patience game use Java (and for EXTRA CREDIT any other language), Warmup programs Vol 2
- Program 4, Parse the "slurpy" grammar
  - also see Language parsing, pt 1 slides. Complete Worksheet 1 on parsing
  - if you want to look ahead to parsing, pt 2, but you don't need this right now.
- Programs 5, 6, 7, Programming in Squeak Smalltalk
  - Squeak program Practice programs - Wandering robot,
  - Smalltalk program 1 Drawing squares, polygons, pyramids
  - Smalltalk program 2 & 3, recursion, Draw trees of varying sizes and make a Spiral out of squares.
  - Smalltalk program 4 (Extra),Trapped in a Box allow the Bot to escape from the box.
- Programs 8, 9, 10, 11 Scheme (Lisp):
- Program 12: Fortran 90
  - Fortran Assignment 1
  - Check your solution with this shell checkmatmultShell.f90 (for two 500 X 500 matrices), ALSO NEED: matrix500.txt, matrix500B.txt, and prod500.txt
- Program 13: C
  - C Assignment 1
  - Check your solution with this shell checkmatmultShell.c (for two 500 X 500 matrices), ALSO NEED: matrix500.txt, matrix500B.txt, and prod500.txt
  - Extra credit: Use matrix multiplication with large matrices (or some other numerically intensive algorithm)
    to compare: Cray SV1 vs Workstations, C vs Fortran
- Program 14: Image Processing and Edge detection algorithms using Fortran and C
- Program 15: OpenGL
- Program 16: ML (.doc) and pdf (the original) programming assignment (from CMU) - see Problems 1 - 4
  1. function check : int -> bool
  2. function average: int * int -> real
  3. function positive : (real->real) * real -> real
  4. function duplicate : string -> string
  5. fun convolute(x:int):(int*int*int)
  6. recursive function sum: int * (int->real) -> real
  7. function sumix: int * (int-> int) * (int->real) -> real
  8. function maxfactor : int -> int
  - ML Intro examples
  - ML Intro Lists
  - Standard ML Basis Library
  - Programming in Standard ML by Robert Harper, CMU (Current version in PDF)
- Program 17: Prolog - Programming Logic
  - Prolog intro tutorial (from Clocksin/Mellish Programming in Prolog)
  - Programs 1 - introductory prolog
  - Programs 2 Prolog assorted short programs
    Choose 1 of Programs 3 or 4:
  - Program 3 the famous River Crossing problem.
    Live picture snapped of Farmer trying to cross the river (taken several years ago)
  - Program 4 Map coloring in Prolog. Constraint Satisfaction problem
  - Example Prolog:
    - Prolog Help from GMU
    - GNU Prolog manual, Prolog Users Manual
    - Sample Prolog functions
    - 'not' in Prolog (means it can't prove a statement is true, it doesn't prove a statement is false)
      - not(G) :- G,!,fail.
      - not(G).
- Program 18: (EASIER Program) in 3 languages: Sum, functions to determine the sum of "flat" lists and embedded lists.
  (MORE DIFFICULT program): Genetic Algorithm Program in 3 languages:
  Also- Do your own final programming project in any language of your choice.
  Compare how this project may have been able to be accomplished using another style of language
- Homeworks from 1st quarter:
  - Homework 1, Oct. 3 Syntax and Parsing
  - Homework 2: Read What Makes a Programming Language Popular and Python Paradox.
    Write a response, no more than 1 page double spaced, on your reactions/ideas.
    How valid are Paul Graham's ideas?
- Slides
  - Introduction
  - Language parsing, pt 1, top-down parsing
  - Language parsing, pt 2, bottom-up parsing
  - Survey of languages - Pt. 1
    - Fortran, Lisp, Algol 58 and 60, BASIC, PL/1,
      APL, SNOBOL, Simula 67, Pascal, C, Prolog
      Ada, Smalltalk, C++, Java, Javascript, Php
      Eiffel, Delphi
  - Survey of languages, Pt. 2
    - Lisp, Scheme, Smalltalk, Squeak, Ruby, Python
      Perl, ML, C++, Java
  - Survey of languages pt.3
    - Lisp, Scheme, Smalltalk, Squeak, Ruby, Python
      Perl, ML, C++, Java
    - Expression evaluation, conditionals, predicate functions,
    - local variables with Let, list comprehensions (Python), defining functions
  - Survey of languages - Pt. 4
    - Lisp, Scheme, Smalltalk, Squeak, Ruby, Python
      Perl, ML, C++, Java
    - Lists and list processing,
    - Example functions: member, twolists equal?, count items, append, reverse
  - Survey of languages - Pt. 5
    - Lisp, Scheme, Smalltalk, Squeak, Ruby, Python
      ML, C++, Java, Haskell
    - Selection sort, higher order functions - mapcar
    - imperative vs functional languages
Notes from FSU course by van Engelen

COMPARATIVE LANGUAGES Fall 2005

COMPARATIVE LANGUAGES
Fall 2005