Difference between revisions of "User:Jarle Pahr/Programming"

From OpenWetWare
Jump to: navigation, search
(Programming practices)
Line 200: Line 200:
=Game programming=

Revision as of 10:29, 15 October 2013

CodeEval - programming challenges: http://codeeval.com

http://software-carpentry.org/ - Learn scientific programming.






Programming practices




  • Application programming interface (API): "a protocol intended to be used as an interface by software components to communicate with each other. An API is a library that may include specification for routines, data structures, object classes, and variables" (http://en.wikipedia.org/wiki/Application_programming_interface)
  • Object code: The product of a compiler. May be in the form of machine code or an intermediate language.
  • Object: From Wikipedia: "In computer science, an object is a location in memory having a value and referenced by an identifier. An object can be a variable, function, or data structure. With the later introduction of object-oriented programming the same word, "object," refers to a particular instance of a class."
  • Getters & Setters:

A command for printing text to the terminal in several operating systems.

A class of decision problems belonging to the intersection of NP (nondeterministic poylynomial) problems and NP-hard problems. NP-complete problems have solutions which can be verified quickly, but for which there exists no efficient algorithms.

  • Single inheritance language:
  • Multiple inheritance language:
  • Dynamic-link library: "DLLs provide a mechanism for shared code and data, allowing a developer of shared code/data to upgrade functionality without requiring applications to be re-linked or re-compiled." (Wikipedia).
  • Shell: "Software that provides and interface for users of an operating system to acess the services of a kernel" (Wikipedia). Typically, a graphical user interface (GUI) or a command-line interface (CLI). Examples: Windows Explorer (GUI), Windows Command Prompt (cmd.exe) (CLI), COMMAND.COM in DOS (CLI).
  • Shell script: "A script written for the shell, or command line interpreter, of an operating system." (Wikipedia)
  • IDE: Integrated Development Environment. Software application facilitating programming.
  • Garbage collection: Freeing of memory that is not used anymore.
  • Interpreter: A computer program that executes instructions written in a programming language.
  • Interpreted language: Language where programs can be run by an interpreter. Code must not be explicitly compilated (turned into an executable) in order to be run. MATLAB, Perl and Python are examples of interpreted languages. Interpreted programs typically run slower than compiled programs.
  • Scripting language: "a programming language that supports the writing of scripts, programs written for a software environment that automate the execution of tasks" (Wikipedia). Typical features are ease of use, OS facilities, interpreted from source code, loose structure.
  • Dynamic programming language: "a class of high-level programming languages that execute at runtime many common behaviors that other languages might perform during compilation, if at all." (Wikipedia). MATLAB, Perl, Python and R are dynamic programming languages. Not to be confused with dynamically typed language.
  • Type (Data Type): "lassification identifying one of various types of data, such as real-valued, integer or Boolean, that determines the possible values for that type; the operations that can be done on values of that type; the meaning of the data; and the way values of that type can be stored." (Wikipedia)
  • Type system: " a collection of rules that assign a property called a type to the various constructs—such as variables, expressions, functions or modules—a computer program is composed of." (Wikipedia)
  • Dynamically typed language: "A programming language is said to be dynamically typed when the majority of its type checking is performed at run-time as opposed to at compile-time. In dynamic typing values have types, but variables do not; that is, a variable can refer to a value of any type." (Wikipedia) Python and Perl are dynamically typed languages.
  • Run time: "the time during which a program is running (executing), in contrast to other phases of a program's lifecycle such as compile time, link time, load time, etc. A run-time error is detected after or during the execution of a program, whereas a compile-time error is detected by the compiler before the program is ever executed." (Wikipedia
  • Software library: " a collection of implementations of behavior, written in terms of a language, that has a well-defined interface by which the behavior is invoked.(...) Library code is organized in such a way that it can be used by multiple programs that have no connection to each other, while code that is part of a program is organized to only be used within that one program(...) A library is organized for the purposes of being reused by independent programs or sub-programs, and the user only needs to know the interface, and not the internal details of the library."
  • Statically typed:
  • Imperative programming/Imperative language: "A programming paradigm that describes computation in terms of statements that change a program state(...). The term is used in opposition to declarative programming, which expresses what the program should accomplish without prescribing how to do it in terms of sequences of actions to be taken" (Wikipedia). Examples of imperative languages are C, C++, Java, COBOL and FORTRAN.

See http://stackoverflow.com/questions/602444/what-is-functional-declarative-and-imperative-programming

  • Object-oriented programming: "A programming paradigm that represents concepts as "objects" that have data fields (attributes that describe the object) and associated procedures known as methods." (Wikipedia)
  • Method




Hello world in C:

#include <stdio.h>

int main(int argc, char *argv[])
    printf("Hello, world!\n");
    return 0;


Objective-C is a general-purpose, high-level, object-oriented programming language (Wikipedia). Main programming language used by Apple for OS X and iOS. A superset of C - any C program can be compiled by an objective-C compiler.

From Wikipedia:

"Objective-C derives its object syntax from Smalltalk. All of the syntax for non-object-oriented operations (including primitive variables, pre-processing, expressions, function declarations, and function calls) are identical to that of C, while the syntax for object-oriented features is an implementation of Smalltalk-style messaging."


Not to be confused with JavaScript. According to Wikipedia, "Java is a general-purpose, concurrent, class-based, object-oriented computer programming language." Furhter: "The language derives much of its syntax from C and C++, but it has fewer low-level facilities than either of them."

  • Applications are combiled to bytecode that can run on a Java Virtual Machine.
  • Designed to have few implementation dependencies.

Ecclipse IDE: http://en.wikipedia.org/wiki/Eclipse_%28software%29

Learning Java





  • Class


This: Refers to the current object. Used to refer to the current instance of the method on which it is used.





Not to be confused with Java. According to Wikipedia, " JavaScript copies many names and naming conventions from Java, but the two languages are otherwise unrelated and have very different semantics.(...) It is a multi-paradigm language, supporting object-oriented,[7] imperative, and functional[1][8] programming styles."





See Python


According to Wikipedia, Perl is "a high-level, general-purpose, interpreted, dynamic programming language."

Beginning Perl for Bioinformatics: http://shop.oreilly.com/product/9780596000806.do




A "hash" in perl is the equivalent of a "dictionary" in Python.

BioPerl: http://www.bioperl.org/wiki/Main_Page




A Quick Guide for Developing Effective Bioinformatics Programming Skills: http://www.ploscompbiol.org/article/info%3Adoi%2F10.1371%2Fjournal.pcbi.1000589





Game programming